Está en la página 1de 13

Método de Punto Fijo

Capítulo II.

Programación y Métodos Numéricos (PMN)


Ingeniería Mecánico-Eléctrica
Método de Punto Fijo
Dada una ecuación:
𝒇 𝒙 =𝟎
podemos transformarla en otra
equivalente del tipo:
𝐱=𝒈 𝒙

A una solución de esta ecuación se la llama


punto fijo de la función 𝒈 𝒙 .

Entonces hallar las raíces de la ecuación f(x) = 0 , equivale a hallar los


puntos fijos de g(x).
18/04/2022 Universidad de Piura 2
Universidad de Piura
Método de Punto fijo visto gráficamente.

• Si G(x) es una función continua en el rango [a,b], tal que x ∈ [a,b] tiene por lo
menos un punto fijo α ∈ [a,b].
• Si -1<|G’(x)|<1 , entonces G(x) tiene un punto fijo α ∈ [a,b] y la sucesión
definida por 𝑥𝑛+1 = 𝐺(𝑥𝑛 ) converge a α, 𝑛 → ∞, 𝛼 = 𝑔(𝛼)

Converge si la magnitud de la pendiente de


g(x) es menor que la pendiente de línea

18/04/2022 Universidad de Piura 3


Universidad de Piura
Método de Punto fijo, gráficamente.
Se trata de llegar al punto de intersección de las
gráficas y = x con y =g(x).
Partimos de un punto x= 𝑃0 , al sustituir en g(x)
llegamos al punto A0 (p0, g(p0)).
Ahora vamos horizontalmente hasta el punto B0 (lo
que equivale a p1 = g(p0)).
Y así repetimos nuevamente el proceso: x = p1
sustituimos en g(x) llegamos a A1 (p1, g(p1)) → B1 ,
etc.
La línea poligonal (en escalera) A0 , B0 , A1 , B1 , A2 ,
B1 , …. Que equivale a las abscisas p0 , p1 , p2 , ….
Nos aproximan sucesivamente al punto fijo, esto es a
la raíz p.

18/04/2022 Universidad de Piura 4


Universidad de Piura
Método de Punto fijo.

El mismo método geométrico en otros casos


puede dar origen a una aproximación al punto
fijo en forma espiral.
Se tiene la aproximación en “escalera” al punto
fijo si la curva es creciente, o sea g’(x)>0,
mientras que se tiene la aproximación en
espiral si es decreciente, o sea g’(x)<0.

18/04/2022 Universidad de Piura 5


Universidad de Piura
Método de Punto fijo.

18/04/2022 Universidad de Piura 6


Universidad de Piura
Convergencia monótona

Escriba aquí la ecuación.

0 < 𝐺 ′ (𝑥0 ) < 1

18/04/2022 Universidad de Piura 7


Universidad de Piura
Convergencia oscilatoria

-1 < 𝐺 ′ (𝑥0 ) < 0

18/04/2022 Universidad de Piura 8


Universidad de Piura
Divergencia monótona

𝐺 ′ (𝑥0 ) > 1

18/04/2022 Universidad de Piura 9


Universidad de Piura
Divergencia oscilatoria

𝐺 ′ (𝑥0 ) < −1

18/04/2022 Universidad de Piura 10


Universidad de Piura
Sea f(x)=x^2-5x+3=0 una función, encuentre la raíz. X(0)=2.5

𝒅𝒈(𝟐.𝟓) 𝟓
=
𝒅𝒙 𝟐 ∗ (𝟓 ∗ 𝟐. 𝟓 − 𝟑)
= 𝟎. 𝟖𝟏 < 𝟏

18/04/2022 Universidad de Piura 11


Universidad de Piura
X(i)
3.08221
3.52293
3.82291
4.01429
4.13176
Método de punto fijo 4.20224
Ingrese el valor de X0 =2.5 4.24396
error de aproximación =0.0001 4.26847
numero máximo de iteraciones =25 4.28280
4.29115
4.29602
4.29885
4.30049
4.30145
4.30201
4.30233
4.30252
4.30263

18/04/2022 Universidad de Piura 12


Universidad de Piura
Gracias por su atención

18/04/2022 Universidad de Piura 13


Universidad de Piura

También podría gustarte