Universidad Catlica del Norte

Facultad de Ciencias
Departamento de Matemticas

Anlisis Numrico
Profesor Dr. Juan C. Egaa

0.1

Anlisis de Error para los Mtodos Iterativos

Denicin 1 Supongamos que fpn g1

n=0 es una sucesin que converge a p,
con pn 6= p para todo n. Si las constantes positivas y existen tales que
jpn+1 pj
= ;
n!1 jpn
pj
lim

entonces fpn g1
n=0 converge a p con orden
asinttico .

y una constante de error

Observacin 1 Si = 1, la sucesin se dice linealmente convergente.

Si = 2, la sucesin se dice cuadrticamente convergente.
Observacin 2 Entre ms alto es el valor de
gencia de la sucesin.

, ms rpida es la conver-

Ejemplo 1 Supongamos que fpn g1

n=0 convergente linealmente a 0, con
jpn+1 j
= 0:5
n!1 jpn j
lim

y que fe
pn g1
n=0 converge cuadrticamente a 0 con la misma constante de error
asinttico,
je
pn+1 j
= 0:5:
n!1 je
pn j2
lim

Por razones de simplicidad, supongamos que

jpn+1 j
jpn j

0:5 y

je
pn+1 j
je
pn j2

0:5:

En el esquema linealmente convergente, esta suposicin signica que

1

jpn

0j = jpn j

(0:5)n jp0 j ;

(0:5)2 jpn 2 j

0:5 jpn 1 j

mientras que el procedimiento cuadrticamente convergente tiene

je
pn

0j = je
pn j

0:5 je
pn 1 j2

(0:5) (0:5) je
pn 2 j2

(0:5)3 (0:5) je
pn 3 j2
(0:5)2

= (0:5)3 je
pn 2 j4

= (0:5)7 je
pn 3 j8

je
p0 j2 :

La siguiente Tabla ilustra la rapidez relativa de convergencia a cero de las

sucesiones cuando jp0 j = je
p0 j = 1.

n
1
2
3
4
5
6
7

Sucesin lineal
convergente fpn g1
n=0
(0:5)n
5:0000
2:5000
1:2500
6:2500
3:1250
1:5625
7:8125

10
10
10
10
10
10
10

Sucesin cuadrtica
convergente fe
p n g1
n=0
n
(0:5)2 1

5:0000
1:2500
7:8125
3:0518
4:6566
1:0842
5:8775

1
1
2
2
2
3

10
10
10
10
10
10
10

1
1
3
5
10
19
39

Teorema 1 Sea g 2 C [a; b] y supongamos que g(x) 2 [a; b] para todo x 2

[a; b]. Supongamos, adems, que g 0 es continua en (a; b) con
jg 0 (x)j

8x 2 (a; b) :

k < 1;

Si g 0 (p) 6= 0, entonces para cualquier p0 en [a; b], la sucesin

pn = g(pn 1 );

1;

converge linealmente al nico punto jo p en [a; b].

Demostracin. Del teorema de existencia y unicidad del punto jo

tenemos que existe k tal que
jg 0 (x)j

8x 2 (a; b)

k < 1;

y g (pn 1 ) = pn converge a p. Por otra parte, del teorema del valor medio
pn+1

p = g (pn )

g (p) = g 0 ( n ) (pn

p) ;

donde n 2 (pn ; p). Pero pn ! p, entonces n ! p (ya que

entre pn y p). Luego, como g 0 es continua en [a; b], tenemos

siempre est

lim g 0 ( n ) = g 0 (p) :

n!1

As,
jpn+1 pj
=
n!1 jpn
pj
lim

pn+1 p
n!1 pn
p
lim

lim g 0 ( n )

n!1

= jg 0 (p)j :

Por tanto, la iteracin del punto jo converge linealmente si g 0 (p) 6= 0.

Observacin 3 El teorema anterior induce a pensar que la iteracin del
punto jo podra tener una convergencia de orden superior cuando g 0 (p) = 0.
Teorema 2 Sea p una solucin de la ecuacin x = g(x). Supongamos que
g 0 (p) = 0 y g 00 es una funcin continua y estrictamente acotada por M en
un intervalo I conteniendo a p. Entonces existe un > 0 tal que, para
p0 2 [p
; p + ], cuando n
1, converge al menos cuadrticamente a p.
Adems, para valores de n sucientemente grande
jpn+1

pj <

M
jpn
2

pj2 :

Observacin 4 El teorema anterior dice que el procedimiento

pn = g (pn 1 ) ;
3

(1)

es cuadrticamente convergente siempre que g 0 (p) = 0; donde p es el punto

jo. A partir de este resultado es posible deducir que el mtodo de Newton (para encontrar las races de la ecuacin f (x) = 0) es cuadrticamente
convergente. En efecto, consideremos el esquema (1) con
g (x) = x
donde

(x)f (x);

es una funcin arbitraria. Entonces

1. Si p es un cero de f , g (p) = p
jo de g.

(p)f (p) = p, es decir, p es un punto

2. El procedimiento iterativo (1) es cuadrticamente convergente si g 0 (p) =

0.
0
3. g 0 (x) = 1
(x)f (x)
(x)f 0 (x). Entonces g 0 (p) = 1
(p)f 0 (p) = 1
(p)f 0 (p), pues f (p) = 0.

(p)f (p)

4. Del paso 3., tenemos que

g 0 (p) = 0
si y solamente si
(p) =

1
f 0 (p)

f 0 (p) 6= 0.

Entonces
pn = g (pn 1 ) = pn

1
1

f 0 (p

n 1)

:f (pn 1 )

(2)

es cuadrticamente convergente, siempre que f 0 (p) 6= 0, donde p es

solucin de f (x) = 0.
Observacin 5 El anlisis hecho en la observacin (14) establece claramente que el mtodo de Newton converge cuadrticamente a p siempre que
f 0 (p) 6= 0. Entonces una pregunta natural es: Bajo qu condiciones se
cumplen las condicones f (p) = 0 y f 0 (p) 6= 0 ?
4

Denicin 2 Una solucin p de f (x) = 0 es un cero de multiplicidad m de

f si
f (x) = (x

p)m q(x);

x 6= p;

donde lim q(x) 6= 0.

x!p

Teorema 3 f 2 C 1 [a; b] (el conjunto de todas las funciones cuya primera

derivada existe y es continua) tiene un cero de multiplicidad uno (o un cero
simple) en p 2 (a; b)
si y solamente si
f (p) = 0 y f 0 (p) 6= 0:

En general, f 2 C m [a; b] tiene un cero de multiplicidad m en p 2 (a; b)

si y solamente si

00

0 = f (p) = f 0 (p) = f (p) =

= f (m

1)

(p) y f (m) (p) 6= 0:

Observacin 6 De acuerdo al teorema (8), el mtodo de Newton converge

cuadrticamente a p en un intervalo cerrado que lo contenga, para cualquier
chute inicial, siempre que p sea un cero simple de f .
Ejemplo 2 Sea f (x) = ex x 1. Muestre que f tiene un cero de multiplicidad dos en p = 0. Adems, verique que el mtodo de Newton no converge
cuadrticamente.
Solucin 1 f (0) = e0 0 1 y f 0 (x) = ex 1; f 00 (x) = ex entonces f 0 (0) =
e0 1 = 0 y f 00 (0) = e0 = 1 =
6 0. Por otra parte,
f (x) = (x

0)2

(ex
|

Por la regla de LHpital tenemos

x 1)
2
x
{z
}
q(x)

ex

lim q(x) = lim

x!0

x!0

x
x2

ex 1
x!0
2x

= lim

ex
6= 0:
x!0 2
En la siguiente Tabla se incluyen los trminos que se generaron con el
mtodo de Newton aplicado a f con p0 = 1. La sucesin converge claramente
a cero, pero no es cuadrticamente convergente.
= lim

n pn

pn

0
1
2
3
4
5
6
7
8

9
10
11
12
13
14
15
16

2:7750
1:3881
6:9411
3:4703
1:7416
8:8041
4:2610
1:9142

1:0
0:58198
0:31906
0:16800
0:08635
0:04380
0:02206
0:01107
0:005545

10
10
10
10
10
10
10
10

3
3
4
4
4
5
5
6

Ejercicio 1
1. Suponga que f es una funcin que tiene una raz de multiplicidad m 1 en p. Se dene la funcin
(x) =

f (x)
f 0 (x)

Demuestre que tiene una raz de multiplicidad uno en p. Aplique el

mtodo de Newton a para deducir un mtodo iterativo de Newton
modicado dado por
pn = pn

f (pn
1

f 0 (p

2
n 1)

(pn

f (pn

1) )

1) f

1)

f 00 (pn

1) )

(3)

para aproximar el cero de multiplicidad m

1 de f . (En otras palabras el procedimiento (3) es un mtodo para el problema de las races
mltiples de una funcin f ).
2. Considere las funciones f (x) = ex x 1, con p = 0 de multiplicidad dos y g(x) = x3 + 4x2 10, con p = 1:36523001 de multiplicidad
uno. Aplique el mtodo de Newton modicado (3) a las funciones f y
g. Compare los resultados y realice el mayor nmero de conclusiones
acerca de la convergencia de ambos mtodos (Newton y Newton modicado).

0.2

Convergencia Acelerada

Un procedimiento llamado Mtodo de Aitken 2 puede ser usado para acelerar la convergencia de una sucesin de convergencia lineal.
Supongamos que fpn g es una sucesin linealmente convergente a p con
un error asinttico menor que 1, es decir,
jpn+1 pj
=
n!1 jpn
pj
lim

< 1;

= 1:

Supongamos que pn p, pn+1 p, pn+2

n sucientemente grande, se tiene
pn+1 p
pn p

p tienen el mismo signo. Para

pn+2
pn+1

p
:
p

Entonces
(pn+1

p)2

(pn+2

por tanto

p) (pn

p) ;

p2n+1

2pn+1 p + p2

=)

pn+2 p + pn p

=)

(pn+2 + pn

=)

pn+2 pn

pn+2 p

2pn+1 p

pn+2 pn

p2n+1

2pn+1 ) p

pn+2 pn

p2n+1

pn p + p2

pn+2 pn p2n+1
pn+2 + pn 2pn+1
p2n + pn+2 pn

2pn+1 pn + 2pn+1 pn
pn+2 + pn 2pn+1

(p2n + pn+2 pn

= pn

2pn+1 pn )
pn+2 + pn

p2n

p2n 2pn+1 pn + p2n+1

2pn+1

(pn+1 pn )2
pn+2 + pn 2pn+1

Por lo tanto
p
El mtodo de Aitken
denida por:

pn

(pn+1 pn )2
pn+2 + pn 2pn+1

est basado en el supuesto que la sucesin fb

p n g1
n=1

pbn = pn

(pn+1 pn )2
pn+2 + pn 2pn+1

(4)

converge con mayor rapidez a p que la sucesin original fpn g1

n=1 .
Teorema 4 Sea fpn g1
n=1 una sucesin que converge linealmente a p con una
constante asinttica menor que uno y pn p 6= 0; 8n
0. Entonces la
1
1
sucesin fb
pn gn=1 converge a p con mayor rapidez que fpn gn=1 en el sentido
de
lim

n!1

pbn
pn

p
= 0:
p
8

p2n+1

1
, converge linealn
mente a p = 1, en la siguiente Tabla se incluyen los primeros trminos de
p n g1
p n g1
las sucesiones fpn g1
n=1 converge ms
n=1 . Sin duda parece que fb
n=1 y fb
1
rpidamente a p = 1 que fpn gn=1 .
Denicin 3 La sucesin fpn g1
n=1 , donde pn = cos

pn

1
2
3
4
5
6
7

0:54030
0:87758
0:94496
0:96891
0:98007
0:98614
0:98981

pbn

0:96178
0:98213
0:98979
0:99342
0:99541

Denicin 4 La sucesin fpn g1

n=1 denida por
pn = pn+1

pn ;

0:

es llamada diferencia progresiva. Recursivamente,

k

pn =

k 1

pn =
=
=

( pn )

pn ;

2:

Por ejemplo,

(pn+1

pn )

= pn+2

pn+1

pn+1 + pn

= pn+2

2pn+1 + pn :

y la frmula pbn de la ecuacin (4) puede escribirse as

pbn = pn

( pn )2
;
2p
n

0:

(5)

Observacin 7 Si pn ! p, entonces pbn , denida por el mtodo de Aitken

2
, converge ms rpidamente a p que pn
9

( pn )2
pbn = pn
;
n 0:
2p
n
Esta idea puede usarse para acelerar la convergencia del mtodo del punto
jo, es decir, para tener convergencia cuadrtica en vez de lineal.
Podemos resumir el procedimiento para acelerar la convergencia de la
iteracin del punto jo de la siguiente forma:
Paso 1. Comenzar con el chute inicial p0 .
(0)
Paso 2. Sea p0 = p0
(0)
(0)
p1 = g p0
(0)

(0)

p2 = g p1

(0)

(1)

p0

(0)

p0 = pb0 = p0

(0)

(0)

= p0

2 p(0)
0

(0)

p1
(0)

(0)

(0)

p2
p0
(0)
(1)
Nota: p1 = pb0 converge a p ms rpidamente que p2
(0)
(1)
",
p0
Paso 3. Si p0
(1)

(1)

(1)

(1)

p0

2p1

p1 = g p0
p2 = g p1

(1)

(2)

p0

(1)

p0 = pb0 = p0

(1)

(1)

2 p(1)
0

= p0

Paso 4. Repetir los pasos 2 y 3 hasta que

(k)

p0

(k 1)

p0

(1)

p1
(1)

p2

p0
(1)

p0

(1)

2p1

< ":

Algoritmo 1 Mtodo de Ste ensen

Para encontrar una solucin a p = g(p) dada una aproximacin inicial
p0 :
ENTRADA: aproximacin inicial p0 ; tolerancia T OL; nmero mximo
de interaciones N0 .
SALIDA: solucin aproximada p o mensaje de falla.
Paso 1. Tome i = 1;
Paso 2. Mientras i N0 haga los pasos 3-6.
(i 1)
Paso 3. Tome p1 = g (p0 ) ;
(Calcule p1 ).
(i 1)
p2 = g (p1 ) ;
(Calcule p2 ).
10

(p1 p0 )2
(i)
p = p0
:
(Calcule p0 ).
(p2 + p0 2p1 )
Paso 4. Si jp p0 j < T OL entonces
SALIDA (p);
(Procedimiento terminado satis
factoriamente).
PARAR.
Paso 5. Tome i = i + 1:
Paso 6. Tome p0 = p:
(Redena p0 ).
Paso 7. SALIDA (El mtodo fall despus de N0 iteraciones, N0 =,
N0 ); (Procedimiento terminado sin xito).
PARAR.
Ejemplo 3 Para resolver x3 +4x2
hacemos

10 = 0, usando el mtodo de Steensen,

x3 + 4x2

= 10

x2 (x + 4) = 10
x2

=
r

10
x+4
r

10
:
x+4

10
. El procedimiento de Steensen con
x+4
p0 = 1:5 da los valores de la siguiente Tabla. La exactitud de la iteracin
(2)
p0 = 1:365230013 es de nueve cifras decimales. En este ejemplo, con el
mtodo de Steensen se obtuvo casi la misma rapidez de convergencia que
con el mtodo de Newton.
Entonces denimos g(x) =

(k)

k p0

(k)

p1

(k)

p2

0 1:5
1:348399725 1:367376372
1 1:365265224 1:365225534 1:365230583
2 1:365230013
Ejercicio 2 Usar el mtodo de Newton para resolver x3 + 4x2
comparar los resultados obtenidos con el mtodo de Steensen.
11

10 = 0 y

Teorema 5 Supongamos que g(x) = x tiene solucin p con g 0 (p) 6= 1. Si

existe un > 0 tal que g 2 C 3 [p
; p + ], entonces el mtodo de Steensen
converge cuadrticamente para cualquier p0 2 [p
; p + ].

12