 bisección:

Este método consiste en obtener una mejor aproximación de la raíz a partir de un intervalo inicial (a,b) en el
cual hay un cambio de signo en la función, es decir: f(a)f(b)<0.

Se obtiene el punto medio:

l método termina cuando se cumple con alguna condición de paro, en este programa la condición es la
tolerancia :

Este es un método “de encierro”, para aplicarlo se debe contar con un intervalo inicial, en donde f(a)*f(b) < 0.
Este método requiere de menos pasos en un programa, sin embargo converge mas lentamente que el de
Newton-Raphson.

Los pasos del método son los siguientes:

1.- Localizar un intervalo que contenga al menos una raíz.

2.- Dividir el intervalo en dos partes iguales reteniendo la mitad en donde f(x) cambia de signo, para conservar
al menos una raíz.

3.- Repetir el procesó varias veces hasta cumplir con la tolerancia deseada.

si:

f(m) f(b)<0 entonces conservar (m,b) como el sem. intervalo que contiene al menos una raíz.

A cada paso se le llama “iteración” y reduce el intervalo a la mitad.

Después de cada iteración el intervalo re reduce a la mitad, después de n iteraciones, el intervalo original se
había reducido 2n veces, por lo tanto, si el intervalo original es de tamaño “a” y el criterio de convergencia
aplicado al valor absoluto de la diferencia de dos Xm consecutivas es “ ”, entonces se requerían “n”
iteraciones donde “n” se calcula con la igualdad de la expresión:

de donde: iteraciones que se requieren.

  El método de Regula – Falsi

este se basa en una visualización grafica que consiste en unir f(a0) y f(b0) con una línea recta, la
intersección de esta recta con el eje de coordenadas x representa una mejor aproximación de la
raíz que por el método de la bisección, aunque no siempre es así.

Hallaremos la pendiente de la grafica de la recta trazada entre los puntos

(a,f(a)) y (b,f(b)), donde la intersección con el eje de abscisas o línea
horizontal sera nuestra aproximación a la raíz xi .

Podremos notar que la regula falsi determina el promedio ponderado de

los extremos del intervalo.

Algoritmo de la falsa posición

Paso 1: dada la ecuación f(x)=0 ubicar el intervalo donde exista la raíz r
є [a , b]
Paso 2: generar la sucesión {xi} con la siguiente relación.

Paso 3:
Determinar
Paso 4: si |x-x|≤ є dejar de iterar, caso contrario ir al paso 2

 Método de Newton-Raphson
Este método es uno de los mas utilizados para localizar raíces ya que en general es muy
eficiente y siempre converge para una función polinomial.

Se requiere que las funciones sean diferenciables, y por tanto, continuas, para poder aplicar
este método.

Se debe partir de un valor inicial para la raíz: xi , este puede ser cualquier valor, el método
convergirá a la raíz mas cercana.

Si se extiende una tangente desde el punto b , el punto donde esta tangente cruza al eje x
representa una aproximación mejorada de la raíz.

La fórmula de Newton-Raphson se deduce a partir de la fórmula de la pendiente de una recta.

Pendiente de una recta:

Hay que determinar un numero máximo de iteraciones

Normalmente esto se hace considerando una “tolerancia” , esto es:

El valor absoluto de la diferencia de la debe ser menor que la tolerancia o el resultado de alguna
fórmula de error debe ser menor que la tolerancia dada.

Una de las fórmulas de error mas útiles es la del error relativo porcentual aproximado:

100 %
El método de Newton-Raphson es convergente cuadráticamente, es decir, el error es aproximadamente al
cuadrado del error anterior.

Esto significa que el numero de cifras decimales correctas se duplica aproximadamente en cada interacción.

Cuando el método de Newton-Raphson converge, se obtienen resultados en relativamente pocas

interacciones, ya que para raíces no repetidas este método converge con orden 2 y el error Ei+1 es
proporcional al cuadrado del resultado anterior Ei

Supóngase que el error en una iteración es 10-n el error en la siguiente, (que es proporcional al cuadrado
del error anterior) es entonces aproximadamente 10-2n, el que sigue será aproximadamente 10-4n etc.

De esto puede afirmarse que de cada iteración duplica aproximadamente el numero de dígitos correctos.

Sin embargo el método de Newton-Raphson algunas veces no converge, sino que oscila. Esto ocurre si no
hay raíz real, si la raíz es un punto de inflexión o si el valor inicial esta muy alejado de la raíz buscada y
alguna otra parte de la función “atrapa” la iteración

 Método secante
 Encontrar la solución a la función f, utilizando la recta secante entre dos puntos
a y b, donde esta se corta con el eje x, la llamaremos xn, será el nuevo valor del
intervalo, teniendo entonces una nueva aproximación incluida en el intervalo
[b,xn], se traza nuevamente la recta obteniendo un nuevo intercepto y esto se
realiza de forma sucesiva disminuyendo el intervalo hasta encontrar la raíz de
la ecuación.
 CARACTERÍSTICAS DEL MÉTODO
 Evita el problema de evaluar la derivada en el método de Newton, pues utiliza
la recta secante, que es la unión de dos puntos de una función, además no está
pendiente de que se cumpla que f(a)*f (b)<0.
 Se comienza con las dos aproximaciones iniciales a y b, la aproximación x 1 es
la intersección con el eje x de la recta formada por los puntos (a, f(a)) y (b, f (b)),
luego la aproximación x2, es la intersección de la recta formada por los puntos
(b, f (b)) y (x1, f(x1)). Generándose una sucesión que esperamos converja a una
raíz de la ecuación f(x)=0.

 De lo anterior se obtiene la siguiente expresión:



 Esto genera que el intervalo se vaya volviendo cada vez más pequeño
convergiendo a la raíz de la ecuación f.
 El método de la secante presenta una rapidez de convergencia Aurea:



 La convergencia del método de la secante es mucho más rápida que la iteración
funcional, pero un poco más lenta que el método de Newton, sin embargo, tiene
como ventaja que no requiere tantas exigencias.
 Adjunto se presenta el código (lenguaje de programación Octave) para el
método de Secante, donde se utilizan los mismos criterios de parada, pero
agregando que la función evaluada en b (f(b)) debe ser diferente a la función
evaluada en a (f(a)), pues si son iguales, significaría que el método no sirve.