Ordenes de la convergencia.

Condiciones de la convergencia lineal y cuadratica

del metodo de iteraci on simple
Estos apuntes estan redactados por Maria de los Angeles Isidro Perez y Egor Maximenko.
Objetivos. Denir el orden de convergencia de una sucesi on a su lmite. Establecer condiciones
sucientes para la convergencia lineal y cuadr atica del metodo del punto jo.
Requisitos. Lmite de una sucesion, metodo del punto jo, teorema del valor medio, f ormula
de Taylor.
1. Denici on (orden de convergencia). Sea {a
n
}

n=0
una sucesion que converge a b, con
a
n
= b para todo n N y sean > 0 y > 0. Si
lm
n
|a
n+1
b|
|a
n
b|

= ,
entonces se dice que la sucesion {a
n
}

n=0
converge a b con orden y una constante de error
asintotica .
2. Denici on (convergencia lineal y cuadratica). Sea {a
n
}

n=0
una sucesi on convergente.
Se dice que la sucesion {a
n
}

n=0
:
converge linealmente, si el orden de la convergencia es 1;
converge cuadraticamente, si el orden de la convergencia es 2.
3. Ejemplo. Consideremos las sucesiones {a
n
}

n=0
y {c
n
}

n=0
denidas mediante las siguientes
reglas:
a
0
= 1, a
n+1
= 0.3a
n
; c
0
= 1, c
n+1
= 0.6 c
2
n
.
Claramente ambas sucesiones convergen a 0. Calcular a
n
y c
n
para n = 1, 2, 3, 4, 5. Calcular
N
1
:= mn{n: a
n
< 10
6
}, N
2
:= mn{n: c
n
< 10
6
}.
Solucion. Calculemos a
1
, . . . , a
5
:
a
1
= 0.3, a
2
= 0.09, a
3
= 0.027, a
4
= 0.0081 , a
5
= 0.00243
Resolvemos la desigualdad a
n
< 10
6
:
a
n
< 10
6
0.3
n
< 10
6
nln(0.3) < 6 ln(10)
n > 11.4 n 12,
p agina 1 de 5
as que N
1
= 12.
Calculemos c
1
, . . . , c
5
:
c
1
= 0.6, c
2
2.2 10
1
, c
3
2.8 10
2
, c
4
4.7 10
4
, c
5
1.32 10
7
.
Se ve que c
n
es decreciente y N
2
= 5.
4. Ejercicio. Muestre que cada una de las siguientes sucesiones converge linealmente a 0:
1
n
,
1
n
3
,
1
2
n
.
5. Ejercicio. Muestre que la sucesi on 3
2
n
converge cuadr aticamente a 0.
6. Ejemplo simple de una sucesi on que converge a 0 linealmente. Sea (0, 1). Hallar
la formula general para la sucesi on {x
n
}

n=0
denida por:
x
0
= 1, x
n+1
= x
n
.
Solucion. El n-esimo termino de la sucesion est a dado por:
x
n
=
n
.
7. Ejemplo simple de una sucesion que converge a 0 cuadraticamente. Sea (0, 1).
Hallar la f ormula general para la sucesi on {x
n
}

n=0
denida por:
x
0
= 1, x
n+1
= (x
n
)
2
.
Solucion. El n-esimo termino de la sucesion est a dado por:
x
n
=
2
n
1
.
Multiplicidad del cero de una funcion
8. Denici on (multiplicidad del cero). Se dice que el cero p de la funcion f tiene multipli-
cidad m si la funcion f se puede escribir en forma f(x) = (x p)
m
g(x), para (m = 0) y x = p,
donde lm
xp
g(p) = 0.
p agina 2 de 5
9. Observaci on. Si la funci on f de la denici on anterior es de clase C
m
, entonces p es un cero
de f de multilicidad m si y s olo si:
f(p) = 0, f

(p) = 0, . . . , f
(m1)
(p) = 0, f
(m)
(p) = 0.
10. Criterio de cero simple. f C
1
[a, b] tiene un cero simple (de multiplicidad 1) en p,
donde p (a, b), si y solo si f(p) = 0 y f

(p) = 0.
11. Criterio de cero de multiplicidad m. La funci on f C
m
[a, b] tiene un cero de multi-
plicidad m en p en (a, b) si y solo si f(p) = f

(p) = = f
(m1)
(p) = 0, pero f
(m)
(p) = 0.
12. Ejemplo. Calcular la multiplicidad de cero de f(x) = e
x
x 1 en el punto p = 0.
Solucion. Calculamos las dos primeras derivadas:
f

(x) = e
x
1, f

(x) = e
x
.
Ahora calculamos el valor de las funciones: f, f

y f

en el punto p = 0:
f(0) = 0, f

(0) = 0, f

(0) = 1.
Vemos que: f(0) = f

(0) = 0, pero f

(0) = 1 por lo tanto p=0 es un cero de multiplicidad

m = 2.
13. Ejercicio. Calcular la multiplicidad de cero de f en el punto p = 0:
1. f(x) = cos x 1.
2. f(x) = sin x tg x.
Condiciones sucientes de la convergencia lineal y cuadratica
del metodo de punto jo
14. Teorema (condicion suciente para la convergencia lineal). Sea g C
1
[a, b] tal
que g[a, b] [a, b] y |g

(x)| k para todo x [a, b], donde k (0, 1). Denotemos por p el
punto jo de g en el intervalo [a, b]. Si g

(p) = 0, entonces para cualquier x

0
[a, b] \ {p} la
sucesi on {x
n
}

n=0
denida por la f ormula recursiva x
n
= g(x
n1
) converge linealmente a p.
Demostracion. Por la denicion de x
n+1
y p,
|x
n+1
p| = |g(x
n
) g(p)|.
p agina 3 de 5
El teorema del valor medio aplicado a la funci on f en el intervalo con extremos x
n
y p nos da
un punto
n
entre x
n
y p tal que
|g(x
n
) g(p)| = |g

(
n
)| |x
n
p|,
Como
n
est a entre x
n
y p, tenemos que |
n
p| |x
n
p| y
n
p. En la igualdad
|x
n+1
p|
|x
n
p|
= |g

(
n
)|.
pasemos al lmite cuando n . Como
n
p y g

es continua, g

(
n
) g

(p).
lm
n
|x
n+1
p|
|x
n
p|
= |g

(p)|.
15. Teorema (condici on suciente para la convergencia cuadratica). Sea p una solucion
de la ecuaci on x = g(x). Supongamos que g

(p) = 0, g

es continua y existe un intervalo abierto

I tal que p I y
sup
xI
|g

(x)| < M.
Entonces existe un > 0 tal que para todo x
0
[p , p + ] la sucesion {x
n
} denida por
x
n
= g(x
n1
) converge al menos cuadraticamente a p. Ademas, para los valores sucientemente
grandes de n,
|p
n+1
p
n
| <
M
2
|p
n
p|
2
.
Demostracion. Escribamos la f ormula de Taylor para g:
g(x) = g(p) + g

(p)(x p) +
g

()
2
(x p)
2
.
Aqu g(p) = p, g

(p) = 0. Poniendo x = x
n
, obtenemos:
x
n+1
= p +
g

(
n
)
2
(x
n
p)
2
,
donde
n
est a entre p y x
n
.
|x
n+1
p|
|x
n
p|
2
=
g

(
n
)
2

g

(p)
2
.
16. Ejercicio: deducci on del metodo de Newton como un caso particular del metodo
de punto jo. Para la b usqueda de races de la ecuaci on f(x) = 0, consideremos un problema
de punto jo con la funci on g de la forma g(x) = x f(x)h(x). Para tener g

(p) = 0 en el
punto p donde f(p) = 0, necesitamos h(p) = 1/f

(p). Es natural pedir h(x) = 1/f

(x), y en
esta manera obtenemos el metodo de Newton. Complete los razonamientos.
p agina 4 de 5
17. Ejercicio. Muestre que la sucesi on {x
n
}, denida por:
x
0
= 1, x
n+1
=

2 + x
n
,
converge a 2, y calcular el orden de la convergencia.
i) Para calcular el lmite, pase al lmite en la igualdad x
n+1
=

2 + x
n
.
ii) Para demostrar que el lmite efectivamente existe y calcular el orden de la convergencia,
exprese |x
n+1
2| a traves de |x
n
2|.
18. Ejercicio: orden de la convergencia en el algoritmo babil onico para el calculo
de la raz cuadrada. Sea c > 1. Usando la denicion del orden de convergencia, muestre que
la sucesion {x
n
} denida por:
x
0
= 1, x
n+1
=
1
2

x
n
+
c
x
n

,
converge cuadr aticamente a

c. Sugerencia: exprese |x
n+1

c| a traves de |x
n

c|.
p agina 5 de 5