Tema: Raíces de ecuaciones no lineales

Newton-Raphson, punto fijo y otros métodos

Guía de ejercicios
Objetivos:
- Saber encontrar raíces de ecuaciones no lineales utilizando Newton-Raphson, punto fijo
y otros métodos.
- Aprender a programar los métodos numéricos utilizando Scilab.

Ejercicio 1
Dada la ecuación ‫ ݔ‬ଷ − 2‫ ݔ‬ଶ − 5 = 0.
a) Hallar un intervalo donde se cumplan las condiciones de convergencia de Newton-Raphson.
Con un x0 adecuado hallar, manualmente, x1, x2 y x3.
b) Hallar el valor aproximado de la raíz con una precisión de 10-11, utilizando una planilla de
cálculo.
Ejercicio 2
Programar el método de Newton-Raphson en Scilab y probarlo con la función anterior.

Ejercicio 3
Usando el método de Newton-Raphson programado en Scilab aproximar con 10-8 de precisión las
raíces de las siguientes ecuaciones en los intervalos dados:

a) ‫ ݔ‬ଷ – 2‫ ݔ‬ଶ – 5 = 0 [1,4]

b) ‫ ݔ‬- cos ‫ = ݔ‬0 [0,pi/2]

c) ‫ ݔ‬ଷ + 3‫ ݔ‬ଶ − 1 = 0 [-4,0]

d) ‫ ݔ‬- 0.8 - 0.2 ‫ = ݔ ݊݁ݏ‬0 [0, pi/2]

e) ‫ ݔ‬ଷ - ‫ ݔ‬- 1 = 0 [1,2]

Ejercicio 4
Utilizando el método de Newton-Raphson, hallar las raíces de las siguientes ecuaciones con una
precisión de 10-10.

a) ݁‫ ݔ‬− (‫ ݔ‬− 2)ଶ = 0

b) ‫ ݔ‬− ݁ ି௫ = 0
ଵ
c) ݈݊ ‫ = ݔ‬௫
d) ݈݊ ‫ି ݁ = ݔ‬௫
Ejercicio 5
Una de las desventajas del método de Newton es que en cada iteración es necesario calcular la
función y su derivada en xn. Para evitar el cálculo de esta última se han propuesto varios
métodos:

Método de la secante
Este método consiste en aproximar la derivada por el cociente incremental.

a) Demostrar que cada iteración puede escribirse como:

x n −1 f ( x n ) − x n f ( x n −1 )
x n +1 =
f ( x n ) − f ( x n −1 )

Programar el método de la secante en Scilab y probarlo con las funciones del Ejercicio 3.

Método de Steffesen
Consiste en reemplazar f’(xn) por [f(xn + f(xn)) – f(xn)]/f(xn) en la fórmula de Newton ¿Por qué?
Escribir la iteración de Steffesen, programarlo en Scilab y probarlo con las funciones del
ejercicio Ejercicio 3

Método Regula Falsi

Este método es similar a la técnica de bisección y al método de la secante. Consiste en
construir una serie de intervalos [ai,bi] que van encerrando a la raíz. Si f(ai)f(bi) < 0 y la función
es continua entonces trazamos la recta que une (ai, f(ai)) y (bi, f(bi)) y encontramos la
intersección con el eje x. Sea pi tal punto. Si f(pi)f(ai) < 0 definimos ai+1 = ai y bi+1 = pi, de otra
manera definimos ai+1 = pi y bi+1 = bi , trazamos la nueva recta y así sucesivamente. Escribir el
algoritmo de la Regula Falsi y probarlo con las funciones del Ejercicio 3.

Ejercicio 6
Considerar la ecuación ‫ = ݔ‬cos ‫ݔ‬.

a) Demostrar que
‫ ݔ‬+ cos ‫ݔ‬
‫=ݔ‬
2
es adecuada para resolver la ecuación mediante iteración de punto fijo para todo valor
inicial x0 en el intervalo [0, 1].

b) Calcular manualmente las primeras tres primeras iteraciones.

c) Calcular el valor aproximado de la raíz usando planilla de cálculo.
d) Programar el método de punto fijo con Scilab y utilizarlo para calcular el valor aproximado
de la raíz.

Ejercicio 7
Considerar la ecuación ‫ି ݁ = ݔ‬௫ .

a) Demostrar que
‫ ݔ‬+ ݁ ି௫
‫=ݔ‬
2
es adecuada para resolver la ecuación mediante iteración de punto fijo para todo valor
inicial x0 en el intervalo [0.5, 1].

b) Calcular manualmente las primeras tres primeras iteraciones.

c) Calcular el valor aproximado de la raíz usando planilla de cálculo.
d) Calcular el valor aproximado de la raíz usando la función hecha en Scilab.

Ejercicio 8
Encontrar la única solución posible de la ecuación

‫ݔ‬ଷ − ‫ݔ‬ଶ − ‫ ݔ‬− 1 = 0

usando el método del punto fijo, escribiéndola de la forma
1 1
‫= ݔ‬1+ +
‫ݔ ݔ‬ଶ
y comenzando con x0 = 1.

Ejercicio 9
Probar que ݃(‫ ݔ( = )ݔ‬ଶ − 1)/3 verifica las condiciones de convergencia del punto fijo en [-1,
1]. Usar la función en Scilab para hallar dicho punto.

Ejercicio 10
Probar que ݃(‫ = )ݔ‬3ି௫ verifica las condiciones de convergencia del punto fijo en [0, 1]. Usar
la función en Scilab para hallar dicho punto.

Ejercicio 11
a) Demostrar que cada una de las funciones siguientes tiene un punto fijo en p precisamente
cuando ݂(‫ = )݌‬0 , donde ݂(‫ ݔ = )ݔ‬ସ + 2‫ ݔ‬ଶ – ‫ ݔ‬− 3.

i. ݃ଵ (‫( = )ݔ‬3 + ‫ ݔ‬− 2‫ ݔ‬ଶ )ଵ/ସ

భ
ଷା௫ି௫ ర మ
ii. ݃ଶ (‫= )ݔ‬ ቀ ଶ ቁ

௫ାଷ ଵ/ଶ
iii. ݃ଷ (‫ = )ݔ‬ቀ௫ మ ାଶቁ

ଷ௫ ర ାଶ௫ మ ାଷ
iv. ݃ସ (‫= )ݔ‬
ସ௫ య ାସ௫ିଵ

Usar cada una de las para hallar, si es posible, la raíz de f(x). ¿Cuál función da la mejor
aproximación?