Análisis Numérico

Raices de ecuaciones

Escuela Colombiana de Ingenierı́a Julio Garavito

Enero de 2020
CEROS DE FUNCIONES
Problema: Dada una función f : R → R, determinar aquellos
valores p ∈ R tales que f (p) = 0.
Definición: Decimos que p es un cero de orden m ∈ Z+ de f , si
f (x) = (x − p)m q(x) con q(p) 6= 0
Teorema de Bolzano

Teorema: Sea f : [a, b] → R una función continua talque

f (a)f (b) < 0 entonces existe un punto c ∈ (a, b) para el cuál
f (c) = 0.
Métodos Numéricos

I Método de Bisección.
I Método de la posición falsa.
I Método de la secante.
I Método de punto fijo.
I Método de Newton-Raphson
I Método de Newton Modificado.
Método de la bisección

El primer paso es calcular el punto medio del intervalo [a, b],

1
x0 = (a + b) el cual genera una primera aproximación.
2
Si f (a)f (x0 ) > 0 entonces f (x0 )f (b) < 0 y f tiene un cero en
[x0 , b]
Si f (a)f (x0 ) < 0 entonces f tiene un cero en [a, x0 ]
Si f (a)f (x0 ) = 0 entonces x0 es un cero de [a, x0 ]
Teorema: Sea f : [a, b] → R continua con f (a)f (b) < 0 y sea
p ∈ (a, b) un cero de f . Si (xn )n es la sucesión generada por el
método de la bisección entonces
b−a
|xn − p| ≤ con n = 0(1) . . .
2n+1
Método de la Regla Falsa

Sea [a0 , b0 ] un intervalo donde f (a0 )f (b0 ) < 0. Usando los puntos
(a0 , f (a0 ) y (b0 , f (b0 )) se determina la recta

f (b0 ) − f (a0 )
l(x) = f (a0 ) + (x − a0 )
b0 − a0
Para algún x0 ∈ (a0 , b0 ), l(x0 ) = 0, entonces

a0 f (b0 ) − b0 f (a0 )
x0 :=
f (b0 ) − f (a0 )

Si f (x0 ) 6= 0 entonces p ∈ (a0 , x0 ) o p ∈ (x0 , b0 ) donde p es una

raı́z de f . Se redefine el intervalo donde se encuentra p generando
el intervalo [a1 , b1 ] y se repite el procedimiento.
Generamos entonces una sucesión (xn )n convergente a p, definida
en forma recurrente por

an f (bn ) − bn f (an )
xn := con n = 0(1) . . .
f (bn ) − f (an )

Teorema: Si p es un cero simple de una función f suficientemente

diferenciable en una vecindad de p y f 00 (p) 6= 0, entonces la regla
falsa converge a p.
Método de la secante
Sean x0 y x1 dos valores iniciales donde no necesariamente
p ∈ (x0 , x1 ). Usando los puntos (x0 , f (x0 )) y (x1 , f (x1 )) se
determina la recta
f (x1 ) − f (x0 )
l(x) = f (x0 ) + (x − x0 )
x1 − x0
Para algún x2 , l(x2 ) = 0, entonces

x0 f (x1 ) − x1 f (x0 )
x2 :=
f (x1 ) − f (x0 )

Ahora se determina la recta que une (x1 , f (x1 )) con (x2 , f (x2 )) y
su punto de corte con el eje x se denomina x3 . Continuando este
proceso se construye la sucesión (xn )n definida por

xn−1 f (xn ) − xn f (xn−1 )

xn+1 := con n = 1(1) . . .
f (xn ) − f (xn−1 )
Método del punto fijo

El problema original de resolver f (x) = 0 se transforma por el

equivalente de solucionar g (x) = x, es decir encontrar el punto fijo
de g .
Ejemplo: f (x) = ax 2 + bx + c = 0 se puede transformar en:
ax 2 + c
I Si b 6= 0 entonces x = − = g (x)
b
b c
I Si a 6= 0 entonces x = − − = g (x)
a ax
El método iterativo del punto fijo es descrito por la sucesión (xn )n
definida en forma recurrente por medio de

xn+1 := g (xn ) con n = 0(1) . . .

Ejemplo:
f (x) = 2x 2 − 7x + 3
Definición: Una función f : [a, b] → R es de Lipschitz en [a, b], si
existe una constante L > 0 tal que

|f (x) − f (y )| ≤ L|x − y | para todo x, y ∈ [a, b]

Cuando la constante de Lipschitz L satisface: L < 1, f se llama

contracción.
Teorema: (Punto fijo de Banach) Si f : [a, b] → [a, b] es una
contracción entonces f tiene un único punto fijo p ∈ [a, b] y para
cada valor inicial x0 ∈ [a, b], la sucesión (xn )n , definida a través de

xn+1 := f (xn ), con n = 0(1) . . .

converge a p
Corolario:  Si f ∈ C 1 ([a, b]), con xn ∈ [a, b] para n = 0(1) . . ., y
q = máx f 0 (x) < 1 entonces xn → p
x∈[a,b]

Corolario: Si |f 0 (x)| < 1 y f es continuamente diferenciable en

una vecindad de p entonces xn → p para un valor inicial x0 ,
suficientemente próximo a p.
f (x) = 2x 2 − 7x + 3
 2x 2 + 3
g (x) =
7
 2x 2 + 3
g (x) =
7
Método de Newton-Raphson

f (xn )
xn+1 := xn − , n = 0(1) . . .
f 0 (xn )

Método de Newton modificado

f (xn )f 0 (xn )
xn+1 := xn − n = 0(1) . . .
[f 0 (xn )]2 − f (xn )f 00 (xn )

Teorema: Sea f : [a, b] → R continua y dos veces continuamente

diferenciable en [a, b] y tal que verifica
1. f (a)f (b) < 0
2. f 0 (x) 6= 0, ∀x ∈ [a, b]
3. f 00 (x) 6= 0, ∀x ∈ [a, b]
Entonces, el método de Newton converge si se toma x0 = a o
x0 = b de tal forma que f (x0 )f 00 (x0 ) > 0