ITERACION DEL PUNTO FIJO

DEFINICION

Sea la función 𝑔:Dom(𝑔)∁ 𝑅 → 𝑅 y sea D∁ Dom(𝑔) se dice que r∈ 𝐷 es un punto fijo de 𝑔 en D si

r=𝑔(r)

TEOREMA DEL PUNTO FIJO

Sea g una función 𝑔:[𝑎, 𝑏] → 𝑅 / se verifica

1. 𝑎 ≤ 𝑔(𝑥) ≤ 𝑏, ∀ 𝑥 ∈ [𝑎, 𝑏]
2. 𝑔 es derivable en < 𝑎, 𝑏 > y ∃ 𝑘 ∈< 0, 1 > / |𝑔′(𝑥)| ≤ 𝑘 ∀ 𝑥 ∈< 𝑎, 𝑏 >

entonces

1. 𝑔 tiene un único punto fijo en [𝑎, 𝑏]

2. La sucesión de aproximaciones sucesivas 𝑥𝑛 =𝑔(𝑥𝑛−1 ) n=1,2,3, … converge al único punto
fijo de 𝑔 en [𝑎, 𝑏], para cualquier aproximación inicial 𝑥0 ∈ [𝑎, 𝑏].
3. Para 𝑛 ≥ 1 se cumple
|𝑥𝑛 − 𝑟| ≤ 𝑘 𝑛 𝑚𝑎𝑥{𝑥0 − 𝑎 , 𝑏 − 𝑥0 }
𝑦
𝑘𝑛
|𝑥𝑛 − 𝑟| ≤ |𝑥 − 𝑥0 |
1−𝑘 1

donde r es punto fijo de 𝑔 en [𝑎, 𝑏].

Obs

1. Dado la tolerancia 𝜀 > 0, el método de iteración del punto fijo terminara de iterar cuando
se cumpla.
i) |𝑥𝑛 − 𝑥𝑛−1 | <∈
𝑥𝑛 −𝑥𝑛−1
ii) | | <𝜀
𝑥𝑛
donde 𝑥𝑛 es la aproximación pedida.