EQUAZIONI non LINEARI

• Francesca Pelosi
• Dipartamento di Matematica, Università di
Roma “Tor Cergata”
• Calcolo Numerico e Programmazione
• Extracto:Metodo di iterazione funzionale
• Traducido por : Rosa Garrido Juárez
• http://www.mat.uniroma2.it/~pelosi/
Curso Métodos Numéricos 1
 Método de las iteraciones funcionles
• La búsqueda de los ceros de una función f lleva de nuevo
al estudio de los puntos fijos de una función apropiada 𝑔:
• 𝑓 𝑧 =0 ⟺𝑔 𝑧 =𝑧
• La sucesión será definida asignado 𝑥0 como:
• 𝑥𝑖+1 = 𝑔(𝑥𝑖 ), 𝑖 = 0,1 …
• La funcion de iteración 𝑔 no es única , puede ser
construida de modo diferente, pero no todos serán
algoritmos.
• Es necesario estudiar en qué condiciones la sucesión de
iteraciones siempre pertenece al dominio de 𝑓 y es
conergente a 𝑧.

Curso Métodos Numéricos 2

Método de la iteración funcional

Curso Métodos Numéricos 3

Método de la iteración funcional

Curso Métodos Numéricos 4

Método de la iteración funcional

Curso Métodos Numéricos 5

 Convergencia
• Resultado importante teóricamente, pero en la práctica es difícil
establecer a priori el intervalo en el que se satisfacen las hipótesis.
• Teorema (Ostrowski): Sea un punto fijo de 𝑔 ∈ 𝐶 1 [𝑧 − 𝜌, 𝑧 + 𝜌]. Si
𝑔′(𝑥) < 1, ∀𝑥 ∈ [𝑧 − 𝜌, 𝑧 + 𝜌]
• Entonces ∀𝑥0 ∈ 𝑧 − 𝜌, 𝑧 + 𝜌 las sucesiones de las iteraciones generada
de 𝑔 es tal que:
• 1. 𝑥𝑖 → 𝑧 único punto fijo de 𝑔
• 2. 𝑥𝑖 ∈ 𝑧 − 𝜌, 𝑧 + 𝜌

Curso Métodos Numéricos 6

 Convergencia
• Para demostrar que la sucesión converge se considera :
• 𝑥𝑖+1 − 𝑧= 𝑔(𝑥𝑖 ) − 𝑔(𝑧) (Teorema del valor medio)
=𝑔′(𝜉𝑖 ) (𝑥𝑖 − 𝑧)
Donde 𝜉𝑖 ∈ (𝑧 , 𝑥𝑖 ) . Para 2 𝑔′(𝜉𝑖 ) <K<1 para lo cual
𝑥𝑖+1 − 𝑧 < 𝐾 𝑥𝑖 − 𝑧 < ⋯ < 𝐾 𝑖+1 𝑥𝑖 − 𝑧
⇒ lim 𝑥𝑖+1 − 𝑧 =0
𝑛→∞
Además de la continuidad de 𝑔′ se tiene
𝑥𝑖+1 −𝑧
⇒ lim 𝑥𝑖 −𝑧
= lim 𝑔′(𝜉𝑖 )= 𝑔′(𝑧)
𝑛→∞ 𝑛→∞

Curso Métodos Numéricos 7

 Orden de la Convergencia

Para el método de la iteración funcional es posible dar una relación

entre el orden del método y la multiplicidad de z a con respecto a g ‘.
Teorema: si   la sucesión {𝑥𝑖 } es convergente y si
𝑔′ 𝛼 = 𝑔′′ 𝛼 =…=𝑔(𝑝−1) 𝛼 =0 y 𝑔(𝑝) 𝛼 0
Entonces el método es de orden de convergencia p y resulta
𝑥𝑖+1 −𝑧 𝑔𝑝 (𝑧)
lim 𝑥 −𝑧 𝑝 = 𝑝!
𝑖→∞ 𝑖

Curso Métodos Numéricos 8

Convergencia

Curso Métodos Numéricos 9

 Convergencia
𝛼=𝑧

Curso Métodos Numéricos 10