MÉTODOS NUMÉRICOS

Raíces de ecuaciones

WILSON TRAVEZ
2009
 MÉTODOS NUMÉRICOS
Dadas las ecuaciones obtener
sus raíces:
f(x)=x²--4
f(x)=x²
f(x)=cos
f(x)= cos(x)
(x)--0.001
f(x)=x--sen
f(x)=x sen(x)(x)--5
El problema de las raíces

?
 MÉTODO DE BISECCIÓN
Teorema del Valor Intermedio
Sea f (x) continua en un intervalo [a,b]
y supongamos que f (a) < f (b).
Entonces para cada z tal que f (a) < z < f (b) ,
existe un Xo Є (a,b) tal que f (Xo) = z .
La misma conclusión se obtiene para
el caso que f (a) > f (b) .
 MÉTODO DE BISECCIÓN

En conclusión, si f (a) y f (b) tienen signos

opuestos, entonces un valor intermedio es
precisamente z = 0, y por lo tanto, el
Teorema del Valor Intermedio nos asegura
que debe existir Xo Є (a,b) tal que f (Xo)=0,
es decir, debe haber por lo menos una
raíz de f (X) en elintervalo (a,b).
 MÉTODO DE BISECCIÓN
f(x)

x a+ x b
x r=
f(Xa) 2

Xa xr Xb x

f(Xb)
 MÉTODO DE BISECCIÓN

Consiste en considerar un intervalo (xa, xb) en el que se

garantice que la función tiene raíz.
Se traza una recta que une los puntos (xa, f(x
f(xa)), (x
(xb, f(x
f(xb))
y se obtiene el punto de intersección de esta recta con el
eje de las abscisas: (x
(xr, 0); se toma xr como aproximación
de la raíz buscada.
Se identifica luego en cuál de los dos intervalos está la
raíz.
El proceso se repite n veces, hasta que el punto de
intersección xr coincide prácticamente con el valor exacto
de la raíz.
MÉTODO DE BISECCIÓN
Inicio

Nombre; Xa,Xb,emax, iteraccion

i=1,e=1;Xo=0

i=i+1

=Xa =Xb

f(xa)f(xo)<
0

f(Xo)=…… f(Xa)=…… f(Xb)=…….Xo=(Xa+Xb)/2

emax>e y i < iter

Raíz, error, iter

fin
 MÉTODO DE LA REGLA FALSA
f(x)

f ( x s )( x i − x s )
f(xi) xr = xs −
f(xi ) − f(xs )

xi xr xs x

f(xs)
 MÉTODO DEL PUNTO FIJO

Considera la descomposición de la función f(x) en una

diferencia de dos funciones: una primera g(x) y la
segunda, siempre la función x.
La raíz de la función f(x) se da cuando f(x) = 0, es decir,
cuando g(x) – x = 0, por lo que g(x) = x.
El punto de intersección de las dos funciones, da
entonces el valor exacto de la raíz.
El método consiste en considerar un valor inicial x0,
como aproximación a la raíz, evaluar el valor de esta
función g(x0), considerando éste como una aproximación
de la raíz.
El proceso se repite n veces hasta que g(x) coincide
prácticamente con x.
 MÉTODO DE NEWTON RAPHSON

Consiste en elegir un punto inicial cualquiera x1 como

aproximación de la raíz
Obtener el valor de la función por ese punto y trazar una
recta tangente a la función por ese punto.
El punto de intersección de esta recta con el eje de las
abscisas (x
(xr, 0), constituye una segunda aproximación
de la raíz.
El proceso se repite n veces hasta que el punto de
intersección xi coincide prácticamente con el valor
exacto de la raíz
MÉTODO DE NEWTON RAPHSON
f(x)

X1 X2 X3 X4
 Método de Newton Raphson
Supóngase f : [a, b] -> R función
derivable definida en el intervalo
real [a, b]. Empezamos con un valor
inicial x0 y definimos para cada
número natural i

Donde f ' denota la derivada de f.

 Método de Newton Raphson
El orden de convergencia cuadrático.
Sin embargo, si la raíz buscada es de multiplicidad
algebraica mayor a uno lineal de constante
Asintótica de convergencia 1-1/m,
con m la multiplicidad de la raíz.

Opciones:
métodos de aceleración de la convergencia
tipo ∆² de Aitken o el método de Steffensen o
Ralston-Rabinowitz, que restaura la convergencia
cuadrática sin más que modificar el algoritmo a:
 Método de Newton Raphson
Aunque el método trabaja bien, no existe garantía de convergencia.
 Método de Newton Raphson
Opciones:
Opciones:
métodos de aceleración de la convergencia tipo ∆² de
Aitken o el método de Steffensen o Ralston
Ralston--Rabinowitz
Rabinowitz,,
que restaura la convergencia cuadrática sin más que
modificar el algoritmo a:

g(x) = f(x)/f'(x)
 Método de Newton Raphson

Nótese de todas formas que el método de Newton-

Raphson es un método abierto: la convergencia no
está garantizada por un teorema de convergencia
global como podría estarlo en los métodos de
falsa posición o de bisección. Así, es necesario partir
de una aproximación inicial próxima a la raíz buscada
para que el método converja y cumpla el teorema
de convergencia local.
 Método de Newton Raphson
Consideremos el problema de encontrar un
número positivo x tal que cos(x) = x3.

f(x) = cos(x) - x3.

f '(x) = -sin(x) - 3x2.
Como cos(x) ≤ 1 para todo x
x3 > 1 para x>1,
deducimos que nuestro cero está entre 0 y 1.
Comenzaremos probando con el valor inicial x0 =0,5
Método de Newton Raphson
 Método de la Secante
En análisis numérico el método de la secante es un método
para encontrar los ceros de una función de forma iterativa.
Es una variación del método de Newton-Raphson donde en vez
de calcular la derivada de la función en el punto de estudio,
teniendo en mente la definición de derivada, se aproxima la
pendiente a la recta que une la función evaluada en el punto de
estudio y en el punto de la iteración anterior.

Este método es de especial interés cuando el coste

computacional de derivar la función de estudio y evaluarla es
demasiado elevado, por lo que el método de Newton no resulta
atractivo
 Método de la Secante
Evita el cálculo de la derivada usando la siguiente aproximación:

Sustituyendo en la fórmula de Newton-Raphson, obtenemos:

Nótese que para poder calcular el valor de , necesitamos

conocer los dos valores anteriores Xi, Xi-1