Вы находитесь на странице: 1из 4

Iteración de Punto fijo.

En contraste, en los métodos abiertos, ilustrados en b) y c), se utiliza una fórmula para dirigirse de xi a xi+1,
con un esquema iterativo.
Así, el método puede b) diverger o c) converger rápidamente, dependiendo de los valores iniciales.

Representación gráfica en a) y b) de la convergencia. En c) y d) de la divergencia del método de punto fijo.


Las gráficas a) y c) tienen un comportamiento monótono; mientras que b) y d) tienen un comportamiento oscilatorio o en espiral.
Deberá notar que la convergencia se obtiene cuando g’(x)< 1.

Newton Raphson

Representación gráfica del método de Newton-Raphson.


Se extrapola una tangente a la función en xi [esto es, f’(xi)] hasta el eje x para obtener una estimación de la raíz en xi + 1.

Tal vez, de las fórmulas para localizar raíces, la fórmula de Newton-Raphson sea la más ampliamente utilizada. Si el
valor inicial para la raíz es xi, entonces se puede trazar una tangente desde el punto [xi, f(xi)] de la curva. Por lo
común, el punto donde esta tangente cruza al eje x representa una aproximación mejorada de la raíz.
El método de Newton-Raphson se deduce a partir de esta interpretación geométrica. Se tiene que la primera derivada
en x es equivalente a la pendiente
Biseccion

Los métodos de búsqueda incremental aprovechan esta característica localizando un intervalo en el que la función
cambie de signo. Entonces, la localización del cambio de signo (y, en consecuencia, de la raíz) se logra con más
exactitud al dividir el intervalo en varios subintervalos. Se investiga cada uno de estos subintervalos para encontrar
el cambio de signo. El proceso se repite y la aproximación a la raíz mejora cada vez más en la medida que los
subintervalos se dividen en intervalos cada vez más pequeños.

El método de bisección, conocido también como de corte binario, de partición de intervalos o de Bolzano, es un tipo
de búsqueda incremental en el que el intervalo se divide siempre a la mitad. Si la función cambia de signo sobre un
intervalo, se evalúa el valor de la función en el punto medio. La posición de la raíz se determina situándola en el
punto medio del subintervalo, dentro del cual ocurre un cambio de signo. El proceso se repite hasta obtener una
mejor aproximación.
Falsa posición
Un método alternativo que aprovecha esta visualización gráfica consiste en unir f(xl) y f(xu) con una línea recta. La
intersección de esta línea con el eje de las x representa una mejor aproximación de la raíz. El hecho de que
se reemplace la curva por una línea recta da una “falsa posición” de la raíz; de aquí el nombre de método de la falsa
posición,. También se le conoce como método de interpolacion lineal.

Usando triángulos semejantes, la intersección de la línea recta con el eje de las x se estima mediante
Antes de la llegada de las computadoras digitales se disponía de una serie de métodos para encontrar las raíces de
ecuaciones algebraicas y trascendentes. En algunos casos, las raíces se obtenían con métodos directos. Sin
embargo existen ecuaciones que se resuelven directamente y aparecen muchas más en las que no es posible
encontrar su solución. En tales casos, la única alternativa es una técnica con solución aproximada.
Un método para obtener una solución aproximada consiste en graficar la función y determinar dónde cruza el eje de
las x. Este punto, que representa el valor de x para el cual f(x)= 0, es la raíz..
Aunque los métodos gráficos son útiles en la obtención de estimaciones de las raíces, tienen el inconveniente de que
son poco precisos. Un método alternativo es el de prueba y error. Esta “técnica” consiste en elegir un valor de x y
evaluar si f(x) es cero. Si no es así (como sucederá en la mayoría de los casos) se hace otra elección y se evalúa
nuevamente f(x) para determinar si el nuevo valor ofrece una mejor aproximación de la raíz. El proceso se
repite hasta que se obtenga un valor que proporcione una f(x) cercana a cero
Estos métodos fortuitos, evidentemente, son ineficientes e inadecuados para las exigencias de la ingeniería. La
combinación de estos métodos sistemáticos con la computadora hacen que la solución de la mayoría de los
problemas de raíces de ecuaciones sea una tarea sencilla y eficiente.

Вам также может понравиться