Professional Documents
Culture Documents
Sergio Plaza1
Octubre de 2010
Emalca, Quito, Ecuador
1
Depto. de Matemáticas, Facultad de Ciencias, Universidad de Santiago de
Chile.
Casilla 307, Correo 2. Santiago, Chile. Part of this work was supported
Fondecyt Grant 1095025. e–mail: sergio.plaza@usach.cl.
Sergio Plaza Dinámica del Método de Newton
Método de Newton
f (x) = 0 (1)
una solución ζ de la ecuación (1) es llamada un cero o r aı́z de f .
x3 − 2x − 5 = 0 (3)
p(2) 1
2− 0
=2+ = 2.1,
p (2) 10
donde h1 (z) = 1 y hk+1 (z) = h0k (z)p0 (z) − (2k − 1)hk (z)p00 (z) ,
para k = 1, 2, . . . .
f (xn )
xn+1 = xn − ,
f 0 (xn )
si f 0 (xn ) 6= 0 . Si la condición inicial x0 es elegida en forma
“conveniente”, la sucesión (xn )n∈N converge rápidamente a una
raı́z de la ecuación f (x) = 0 .
Resumiendo, el método de Newton consiste en iterar la función
f (x)
Nf (x) = x − , (6)
f 0 (x)
llamada función de iteración de Newton. Dado x0 iterar una
función consiste en determinar la sucesión de iterados, (xn )n∈N , la
cual es es definida por
f (x)f 00 (x)
Nf0 (x) = ,
(f 0 (x))2
Ejemplo
Raı́ces cuadradas Consideremos el problema de resolver la
ecuación f (x) = x2 − a = 0, con a > 0.
x2 − a
1 a
xn+1 = Nf (xn ) = xn − n = xn + .
2xn 2 xn
Los babilonios tuvieron esta misma idea, claro está, sin trabajar
con derivada.
= cotan (2θ) ,
en otras palabras
1 1
cotan(θ) − = cotan(2θ) .
2 cotan(θ)
by 2 − a
−1
= ϕ
y2 − 1
by 2 −a
y 2 −1
−a
= by 2 −a
= y 2 = g(y) .
y 2 −1
−b
√
Gráfico de iteraciones de Nf , para f (x) = x3 − x + 2/2
√
Gráfico de iteraciones de Nf , con x0 = 1/ 5
f (x)f 00 (x)
= lim
x→x0 (f 0 (x))2
n(n − 1)(g(x))2
= lim
x→x0 n2 (g(x))2
n−1
= .
n
Sergio Plaza Dinámica del Método de Newton
Ahora para simplificar nuestro estudio, en lo que sigue suponemos
que f satisface la condición C.1. y la siguiente condición.
C.2. Si f (x) = 0 , entonces f 0 (x) 6= 0 ,
esto es, si f (x0 ) = 0 entonces f es transversal al eje x en x0 ,
equivalentemente, f sólo tiene raı́ces simples.
La propiedad fundamental de la función de iteración de Newton,
Nf , de f es transformar el problema de encontrar raı́ces de la
ecuación f (x) = 0 en el problema de encontrar puntos fijos de
Nf . Las siguientes propiedades son básicas para el estudio de las
iteraciones de Nf .
Demostración.
1) B(f ) es invariante. Dado x ∈ B(f ) sea y = Nf (x) , entonces
lim Nfn (y) = lim Nfn+1 (x) ∈ Z(f ) , luego Nf (x) ∈ B(f ) , esto
n→∞ n→∞
es, B(f ) ⊆ Nf (B(f )) .
Recı́procamente, si y ∈ Nf (B(f )) existe x ∈ B(f ) tal que
y = Nf (x) y como lim Nfn (x) ∈ Z(f ) , viene que
n→∞
lim Nfn−1 (y) = lim Nfn (x) ∈ Z(f ) , luego Nf (B(f )) ⊂ B(f ) .
n→∞ n→∞
Claramente, B(f ) es abierto.
Lema
Toda banda ] c1 , c2 [ que contiene una raı́z p de f (x) = 0
contiene una órbita periódica de perı́odo 2 de Nf .
Lema
Sea g : D ⊂ R −→ R . Supongamos que I1 , . . . , Ik , k > 2 son
intervalos compactos disjuntos dos a dos, y que para cada
j = 1, 2, . . . , k , g|Ij es continua. Si para cada m ,
∪kj=1 Ij ⊂ g(Im ) , entonces g tiene puntos periódicos de todos los
perı́odos. De hecho para cada n ∈ N existen k n puntos que
satisfacen la ecuación g n (x) = x , y la clausura del conjunto de los
puntos periódicos es no numerable e invariante.
f (x) = (x − x∗ )m f (x)
f (x)f 00 (x)
Nf0 (x) = .
f 0 (x)2
x0 → x1 → x0 → x1 → · · ·
y aproximándose a ella.
Esta es una ecuación de cuarto grado cuyas raı́ces son los puntos
fijos y los puntos sobre la órbita periódica, los puntos fijos son
x = 0 y xµ = µ−1 µ . Para encontrar x1 , x2 , dividimos el polinomio
µ−1
por x x − µ , después de un poco de manipulaciones
algebraicas tenemos que
`µ (`µ (x)) − x
= −µ(µ2 x2 − µ2 x − µx + µ + 1)
µ−1
x x−
µ
µ∞ = lim µn = 3.5699... .
n→∞
En efecto,
Mostraremos primero que D es transitiva. Esto es equivalente a
probar que dados dos conjuntos abiertos U y V en [0, 1], existe un
entero positivo n, tal que Dn (U ) ∩ V 6= ∅. Esto se sigue del hecho
que D es expansiva, es decir, |D0 (x)| > λ > 1 para todo
x ∈ [0, 1]. Pues en este caso, cualesquier conjunto abierto es
alargadado en su longitud por 2 a cada iteración por D, por lo
tanto, los iterados de este eventualmente cubrirán todo el intervalo
[0, 1], y por lo tanto uno de sus iterados intersectará a V .
= ln(2)
p1 (x) = 1
p2 (x) = p1 (x)(x − x1 ) = x
p3 (x) = p2 (x)(x − x1 ) = x2
p4 (x) = p3 (x)(x − x2 ) = x2 (x − 1)
p5 (x) = p4 (x)(x − x2 ) = x2 (x − 1)2
p6 (x) = p5 (x)(x − x3 ) = x2 (x − 1)2 (x − 2)
(Npk )0 (x) = Np0 (Npk−1 (x))Np0 (Npk−2 (x)) · · · Np0 (Np (x))Np0 (x) ,
(Npn )0 (x1 ) = Np0 (xn )Np0 (xn−1 ) · · · Np0 (x2 )Np0 (x1 )
00
y como Np (x) = p(x)p (x)
p0 (x)2
y estamos suponiendo que p00 (x1 ) = 0,
en la expresión para (Npn )0 (x1 ) el factor Np0 (x1 ) se anula, por lo
tanto (Npn )0 (x1 ) = 0, y el resultado está probado.
115 3 385 4 37
p̃(x) = 1 − x − x + x − 13x5 + x6
8 16 16
es tal que Np̃ = 1/2(−460x3 + 1155x4 − 832x5 + 185x6 −
16)/(−8 − 345x2 + 770x3 − 520x4 + 111x5 ) tiene a O = {0, 1, 2}
como un 3–ciclo superatractor.
Demostración. Como Ng0 (x) > 0 sobre ]p, q[ ( Ng0 (0) = 1/2 ) se
sigue que Ng es monótona creciente sobre [p, q] , y para cualquier
x ∈ [p, q] , Ng (x) está entre x y 0
luego, para cualquier x ∈ [p, q] la sucesión Ngn (x) converge
monotonamente a 0. Además, para cualquier constante positiva
β , se tiene que Nµ converge C 1 uniformemente a Ng sobre
[p, −β] ∪ [β, q] cuando µ −→ 0 , ası́ si elegimos
β < min{Ngk (q), |Ngk (p)|} encontramos µ0 como asegura el lema.
P (z)
R(z) = , (15)
Q(z)
donde P y Q son polinomios coprimos (sin factores comunes).
Las funciones racionales son las funcione analı́tica de C en si
misma.
P (z)
R(z) = , (15)
Q(z)
donde P y Q son polinomios coprimos (sin factores comunes).
Las funciones racionales son las funcione analı́tica de C en si
misma. Por ejemplo, si aplicamos el método de Newton para el
cálculo aproximado de raı́ces de un polinomio complejo, p(z),
obtenemos la función racional
p(z) zp0 (z) − p(z)
Np (z) = z − = (16)
p0 (z) p0 (z)
orb+ ◦2
R (z0 ) = {z0 , z1 = R(z0 ), z2 = R(z1 ) = R (z0 ), . . . ,
f (z)
Mf (z) = z − (18)
f (z)
f0 z − 2f 0 (z)
z(13z 6 + 22z 3 + 1)
Mp (z) =
(5z 3 + 1)2
es,
superatractor
λ=0
atractor 0 < |λ| < 1
si
repulsor
|λ| > 1
indif erente |λ| = 1
Teorema
(L. Böttcher, 1904) Sea orb+ (z0 ) un n–ciclo superatractor.
Supongamos que el multiplicador λ = (R◦n )(k) (z0 ) 6= 0, y que
Γ = {R◦n : U → C ; n = 0, 1, 2, 3, . . . }
es normal en U .
Γ = {R◦n : U → C ; n = 0, 1, 2, 3, . . . }
es normal en U .
El conjunto de Julia de R , denotado por J (R) o simplemente por
J , cuando no exista peligro de confusión, es el complemento del
conjunto de Fatou, esto es, J (R) = C − F(R).
T ◦ Nq ◦ T −1 = Np ,
T ◦ Nq ◦ T −1 = Np ,
Corolario
Si F(R) es no vacı́o, entonces el conjunto de Julia de R, J (R), no
tiene puntos interiores.
Corolario
Si F(R) es no vacı́o, entonces el conjunto de Julia de R, J (R), no
tiene puntos interiores.
C + (R) = ∪∞ ◦n
n=1 R (C) .
el conjunto postcrı́tico de R.
(a) Si U es una componente (super)atractora o parabólica,
entonces debe contener al menos un punto crı́tico.
(b) Si U es un disco de Siegel o un anillo de Herman, entonces la
frontera de U está contenida en la clausura de C + (R).
Corolario
Sea M un método iterativo para aproximar raı́ces de un polinomio
p(z). Supongamos que las raı́ces de p(z) son puntos fijos
atractores o superatractores de M y que p(z) tiene al menos 3
raı́ces distintas. Entonces F(M ) tiene una cantidad infinita de
componentes.
p(z)
N : p(z) → Np (z) = z −
p0 (z)
p(z)
N : p(z) → Np (z) = z −
p0 (z)
Teorema
Sea λ ∈ C − {4}. Entonces el polinomio
p(z) = z 3 + (α − 2)z 2 − αz + α
q
1 32
con α = α = 2 1 ± 1 + 4−λ , satisface que {0, 1} es un
2–ciclo para Np (z), con multplicador (Np◦2 )0 (0) = λ.
Corolario
Sea Np (z) el método de Newton asociado a un polinomio p(z). Si
las raı́ces de p00 (z) son preperiódicos o convergen a una raı́z de
p(z), entonces Np es generalmente convergente.
p(z)(3az 2 + 9bz − a2 )
Mp (z) = z − (23)
3az 4 + 18bz 3 − 6a2 z 2 − 6abz − 9b2 − a3
que resulta de aplicar el método de Newton a la función racional
p(z)
q(z) = 3az 2 +9bz−a 2 , es generalmente convergente, de hecho es
superconvergente, esto significa que los puntos crı́ticos de la
función de iteración coinciden con las raı́ces del polinomio.