Métodos

MÉTODO DE BISECCIÓN de MÉTODO DE REGLA FALSA MÉTODO DE NEWTON- MÉTODO ITERATIVO DE

resolució
RANPHSON PUNTO FIJO

n dede
Es el método mas elemental y antiguo Se trata de encontrar la raíz de una El método de Newton es un logaritmo El método del punto fijo es un
para determinar las raíces una ecuación. La ecuación tiene la forma eficiente para encontrar método iterativo que permite
ecuación. Esta basado directamente en f(x), es decir, es una función de x. aproximaciones de los ceros o raíces de resolver sistemas de ecuaciones no
ecuacion
el teorema de Bolzano. Consiste en Además, f(x) esta definida en el
partir de un intervalo [x0,x1] tal que intervalo [a, b].
una función real. También puede ser
usado para encontrar el máximo o
necesariamente lineales.
particular se permite utilizar para
En

existe, al menos, una raízes

real. Ano
f(x0)f(x1)<0, por lo que sabemos que El método de la interpolación lineal mínimo de una función, encontrando determinar raíces de una función de
partir inversa, requiere varias condiciones: 1.- los ceros de su primera derivada. Este la forma f(x) siempre y cuando se

lineales
de este punto se va reduciendo el f(a)*f(b) < 0
intervalo sucesivamente hasta hacerlo Es decir, que el producto de la función
tan pequeño como exija la precisión
que hayamos decidido emplear. El
método de bisección es menos eficiente
que el método de Newton, pero es
mucho mas seguro asegurar la
convergencia.
Si f es una función continua en el
intervalo [a, b] y f (a) f (b)< 0, entonces
este método converge a la raíz de f. de
hecho, una cota del error absoluto es:
b−a
0=f ( x ) +hf ( x )
En la n ésima iteración. La bisección
converge linealmente, por lo cual es un
poco lento. Sin embargo, se garantiza la
convergencia si f(a) y f(b) tiene distintos
signo.
de x, f(x), evaluada en a, f(a),
multiplicada por la función de x, f(x),
evaluada en b, f(b) , sea negativo x 1=x 0− f 1 (x )
(menor a cero).
2.- que la función f(x) se aproxime por
otra función L(x).
F(x) es aproximadamente igual L(x). Por
tanto encontraremos el punto falso c.
Donde C es la raíz que se anda
buscando después de calcular f(C) para
ver su valor. Si se obtiene cero, no se
debe avanzar más, pero en caso de no
ser así se realiza lo siguiente:
Se calcula f(C)*f(a) si este producto es obtenemos la siguiente h=
menor a cero (negativo), entonces
ahora C equivaldrá a, b, y se repite el Expresión
cálculo para encontrar una nueva C.
método parte de una aproximación
inicial x0 y obtiene una aproximación
cumpla los criterios de convergencia.
Consiste en obtener una raíz o
mejor, x1, dada por la fórmula: solución, de una ecuación de la
f (x 0) forma f(x) = 0. La misma que se debe
transformar es una ecuación
0
equivalente de punto fijo g(x), de tal
La expresión anterior puede derivarse a
forma que al reordenar la ecuación
partir a partir de un desarrollo en serie
f(x)= 0, “x” se ubique al lado
de Taylor. Efectivamente sea r un cero
izquierdo de la ecuación de manera
de f y sea x una aproximación a r tal que
que se defina: x= g(x).
r =x+ h. Si f existe y es continua, por el
teorema de Taylor tenemos:
En donde h=r−x . Si x esta próximo a r
(es decir h es pequeña), es razonable
ignorar el termino O(h2): Por lo que
f (x)
f ´(x)
para h:
A partir de la ecuación y teniendo en
cuenta que r =x+ h es fácil derivar la
primera ecuación.