PRACTICA Nº 03

APLICACIÓN DE LOS METODOS DE METODO DE NEWTON – RAPHSON DE 2DO ORDEN Y

METODO DEL PUNTO FIJO

A. METODOS DE NEWTON – RAPHSON DE 2DO ORDEN

Algoritmo:

1. Definir la F(x) = 0
2. Hallar: f ‘(x), f ’’ (x) y punto inicial x0.
3. Calcular f (x0), f ‘(x0) y f ’’ (x0)
− 𝑓′ (𝑥0 ) + √𝑓′ (𝑥0 )−2𝑓′′ (𝑥0 )∗𝑓(𝑥0 )
4. Calcular 𝑥𝑖1 = 𝑥0 + y
𝑓 ′′ (𝑥0 )

− 𝑓′ (𝑥0 ) − √𝑓 ′ (𝑥0 )−2𝑓 ′′ (𝑥0 )∗𝑓(𝑥0 )

𝑥𝑖2 = 𝑥0 +
𝑓 ′′ (𝑥0 )

5. Calcular ∆𝑥1 = |𝑥𝑖 |−𝑥0 , ∆𝑥2 = |𝑥

1 𝑖2 |−𝑥0

6. Preguntar si: ¿ ∆𝑥1 > ∆𝑥2 ?

Si: xi = 𝑥𝑖1 , continua en ítem 7.
No: xi = 𝑥𝑖2 , continúa en ítem 7.

7. Calcular f(xi)
8. Preguntar si: ¿ |𝑓(𝑥𝑖 )| ≤ 𝐸𝑝𝑠?
Si: solución, Fin.
No: x0 = xi, continúa en ítem 3.

Donde, EPS = 10−4 𝑎 10−12

B. METODO DEL PUNTO FIJO

Algoritmo:

1. Determinar F(x) = 0, x0.

2. Hallar x = g(x)
3. Obtener g’(x)
4. Evaluar |g′(𝑥0 )|
5. Preguntar si: ¿ |g′(𝑥0 )| < 1?
Si: continúa en ítem 6.
No: continúa en ítem 2.
6. Calcular: xi = g(x0), f(xi)

7. Preguntar si: ¿ |𝑓(𝑥𝑖 )| ≤ 𝐸𝑝𝑠?

Si: solución xi, Fin.
No: x0 = xi, continúa en ítem 6.

Donde, EPS = 10−4 𝑎 10−12

Nota:

|g′(𝑥0 )| < 1 : Es seguro llegar a la solución.

|g′(𝑥0 )| = 1 : Es probable llegar a la solución.
|g′(𝑥0 )| > 1 : No llega a la solución.