Universidad de Santiago de Chile

Facultad de Ciencias
Departamento de Matemáticas y Ciencias de la Computación

RESOLUCIÓN NUMÉRICA DE ECUACIONES NO LINEALES

Apuntes y Ejercicios

RESUMEN DE CONTENIDOS
RESOLUCIÓN NUMÉRICA DE ECUACIONES NO LINEALES

Se considerarán algoritmos para aproximar soluciones de la ecuación f(x)=0, en donde

f : (a, b) IR es una función no lineal de variable real.

Método de la Bisección

Este método es basado en el teorema de Bolzano, que establece que si una función
continua cambia de signo en el intervalo (a,b), es decir, f(a)f(b)<0, entonces, existe al
menos una raíz α, α (a,b).

b a
Después de k iteraciones del algoritmo, se obtiene la cota xk ,k 1,2,...
2k

Método de Newton-Raphson

En este método para aproximar una solución de f(x)=0, se genera una sucesión x k
f ( xk )
mediante la fórmula de iteración x k 1 x k , k 0,1,2,... con x0 dado.
f ' ( xk )

Algoritmos de punto fijo

Para g : (a, b) (a, b) la igualdad α=g(α) define a α como punto fijo de g.

Para aproximar las raíces de f(x)=0, se lleva esta ecuación a la forma x=g(x), por
ejemplo con g(x)=x+f(x), así, el problema de calcular una raíz de f(x)=0 es equivalente
al problema de encontrar un punto fijo de g.

Los métodos de punto fijo para aproximar a α quedan definidos por el proceso iterativo
x k 1 g ( x k ), k 0,1,2,... con x0 V ( ) , en donde g se denomina función de iteración.

El algoritmo de Newton-Raphson es un algoritmo de punto fijo con función de iteración

f ( x)
g ( x) x .
f ' ( x)
 EJERCICIOS PROPUESTOS
RESOLUCIÓN NUMÉRICA DE ECUACIONES NO LINEALES

1.- Sea la ecuación x=g(x), donde g satisface g ' ( x) L 1 x, x [ a , b ] .

a) Probar que también se cumple g ( x1 ) g ( x 2 ) L x1 x 2 x1 , x 2 [a, b] .
b) Demostrar que si se cumple la condición en (a), la ecuación x=g(x), tiene a
lo más, una solución en el intervalo [ x1 , x2 ] .

1
2.- Determine el intervalo I en donde f ( x) 2x tiene raíz única.
3

3.- Calcular por el método de la bisección una raíz positiva de la ecuación

2e x senx 0 , operar con cuatro decimales. (0.9210245497)

4.- Demuestre que la ecuación x 9 x 0 tiene una única raíz en el intervalo [0, 1].
Aproxime la raíz usando el método de la bisección (0.4080044054)

5.- La ecuación e x 3x 0 tiene una raíz cerca de 0.619 (0.6190612867).

Empezando con el intervalo [0.6, 0.62], calcule 6 iteraciones con el método de la
bisección. ¿Cuántas iteraciones son necesarias para evaluar la raíz con cuatro
dígitos significativos, esto es, x 0.00005 ?

6.- La ecuación 2x 4 24x 3 61x 2 16x 1 0 tiene dos raíces cerca de 0.1
(0.1213203436, 0.1231056256), encuéntrelas mediante el método de Newton-
Raphson.

7.- Demuestre que al usar el método de Newton-Raphson, para aproximar el

recíproco de un número S, S>0 se obtiene la fórmula iterativa
x k 1 x k (2 Sxk ), k 0,1,...
Calcular 1/17 usando el algoritmo.

1
8.- Sea f ( x) 2x .
3
a) Determine el intervalo de convergencia del método de Newton-Raphson
cuando se aplica a dicha función.
b) Demostrar que el método iterativo de Newton-Raphson converge a la raíz de
ln 6
f(x)=0 si x0 .
ln 2
c) Calcular dicha raíz considerando 10 4 .

9.- Demostrar que si {x k }k IN es la sucesión obtenida al aplicar el método de

2k
x A x0 A
Newton-Raphson al cálculo de A se tiene k .
xk A x0 A
 tgx
10.- Encuentre el punto positivo donde la función f ( x) alcanza su valor
x2
mínimo calculando los ceros de f’ con el método de Newton-Raphson. Calcule
dicho valor mínimo.

11.- El método de Halley es una de las formas que existe de acelerar la convergencia
del método de Newton-Raphson. La fórmula de iteración de Halley está dada
1
f ( xk ) f ( xk ) f " ( xk )
por xk 1 g ( x k ) x k 1
f ' ( xk ) 2( f ' ( xk )) 2
a) Demuestre que esta fórmula es el resultado de aplicar Newton-Raphson a
f ( x)
la función
f ' ( x)
b) Muestre que el método de Halley proporciona un orden de convergencia 3
en las raíces simples de f(x).
c) Calcular el orden de convergencia del método de Halley en el caso de
raíces múltiples.
d) A partir de f ( x) e x 3 x 2 , determine la función de iteración de Halley
g(x) para hallar una solución aproximada para f(x)=0 (0.9100075725).
Empiece con x0 0.5 y calcule x1 , x 2 y x3 .

12.- Determinar algoritmos de punto fijo para obtener una solución aproximada de la
ecuación (1 x)senx 1 (2.880986321)

13.- Obtener un algoritmo de punto fijo para calcular log1 / 3 5 .

14.- La ecuación 2x 3 4x 2 2x 5 0 tiene una raíz cercana a x=1 (1.078162587).

Obtener tres algoritmos iterativos de la forma x=g(x), siendo g(x) un radical,
tales que converjan a la raíz, comenzando con x0 1 . Encontrar la solución
indicando cuál es el algoritmo que más rápidamente converge.

x
15.- Resolver 4
656112 6 x usando un algoritmo de punto fijo.

16.- Resolver a a x x usando un algoritmo de punto fijo.

1 a
17.- Cuando a>1 y 0<b<1/2 la ecuación x/a x
(a 1)b 0 tiene una raíz
e 1 e 1
positiva. Demostrarlo y calcularla, con cuatro cifras decimales exactas, para a=5
y b=1/4.

2
18.- Resolver la ecuación e x 1 2 x 1.24 , usando un algoritmo de punto fijo,
partiendo con x 0 1.5 , operar con cinco decimales (1.673775810).

x
19.- ¿En que valor de x tiene la curva y e ln x un punto de inflexión?

20.- Considere la siguiente ecuación relativa a un conector de energía solar:

 2 fh 2 sec(a)
c
d 2 (1 sen(a) 0.5 cos(a))
En donde f=0.7, d=9 es el diámetro del colector, h=220 es la altura del colector,
c=1350 es el factor de concentración geométrica y a es el ángulo del borde del
campo de espejos planos que se enfocan sobre un colector central. Determine el
ángulo a con 5 dígitos significativos, compruebe sus resultados.

1 y y2 y3
21.- En Química aparece una ecuación de la forma z . ¿Cuánto vale
(1 y) 3
y si z=0.6789?.

x 3 ax
22.- Estudiar qué valores deben tomar a y b en g ( x) , para que el método
bx 2 3
proporcione una aproximación a 3 , con convergencia local al menos
cuadrática.

23.- Sea la función g ( x) 2 x , definida en el intervalo I= [0,7]. Comprobar que

x I
tiene un único punto fijo en I que se puede obtener a partir de cualquier 0 .

1 1
24.- Sea la sucesión definida por: xn xn 1 , n 1.
2 xn 1

a) Probar que la sucesión así definida converge a 2 cuando x 0 2.

b) Usar el hecho de que 0 ( x0 2 ) 2 si x0 2 para probar que si
0 x0 2 , entonces x1 2.
c) Usar los resultados anteriores para probar que la sucesión converge a 2
si x 0 0 .

25.- Comprobar que la ecuación x 3 x 1 0 tiene una única raíz en el intervalo

[1, 2] (1.324717957). ¿Cuántas iteraciones del método de bisección se deben
realizar para aproximar dicha raíz con un error menor que 10 4 .

26.- Hallar las condiciones que debe cumplir la función h(x) para que las iteraciones,
xk2 c
definidas por xk 1 xk h( xk ) , converjan a c (c real positivo) con
2 xk
orden de convergencia al menos cúbica, si se parte con un x 0 cercano a c.

27.- Para determinar la constante de nacimientos de una población dada, se necesita

calcular el valor de la constante , (0.1,0.9) de la siguiente ecuación:
6
0.435 10
1.564 106 106 e (e 1) , para esto utilice el método de
Newton-Raphson hasta que el error sea del orden del 0.01% (0.10249)

28.- ¿Para que valores de α, la iteración xi 1 xi , con x0 , 0,

converge? Es decir, ¿para qué valores de α, lim xi , existe?
i
29.- Determinar P, Q y R para que el algoritmo definido por
A A2 3
xk 1 Px k Q 2 R 5 converja cúbicamente a A . Con los valores
xk xk
obtenidos calcular 3 17 , considerando x 0 1 .5 .

30.- Mostrar que el algoritmo definido por xk 1 g ( x k ), k 0,1,2,... , en donde

( x 2 3a)
g ( x) x , converge cúbicamente a un punto fijo de g. Determinar
(3x 2 a)
dicho punto fijo.

31.- Para determinar la raíz positiva de la ecuación x a bx 2 , a,b>0, se usa el

algoritmo xk 1 a bxk2 . Demostrar que el algoritmo especificado es
3
convergente si ab .
4

32.- Para encontrar una raíz simple de f(x)=0 se considera el algoritmo definido por
f ( xk )
xk 1 xk , k=0,1,2,… con x 0 dado. Determine los
f ( xk )
f ' xk
f ' ( xk )
parámetros α y β de modo que el algoritmo tenga el orden de convergencia más
alto posible. ¿Cuál es dicho orden?.

33.- Sea α raíz de multiplicidad 23 de f(x)=0, sea g la función de iteración del

f ( x)
método de Newton-Raphson, es decir, g ( x) x . Demostrar que
f ' ( x)
22
g'( ) .
23

34.- Una manera de construir un algoritmo de punto fijo convergente para aproximar
una solución de f(x)=0 consiste en formar g ( x) x f ( x) , por lo que el
algoritmo es x k 1 x k f ( x k ) , k=0,1,2,… con x 0 dado. Determine el valor de
la constante α de modo de garantizar la convergencia del método propuesto.

3 x3 6
35.- Pruebe que 6 es un punto fijo de la función g ( x) x . ¿Cuál es el
3x 2
orden de convergencia del algoritmo x k 1 g ( x k ) ?. Obtener una aproximación
3
a 6 con 3 dígitos significativos.
 EJERCICIOS RESUELTOS
RESOLUCIÓN NUMÉRICA DE ECUACIONES NO LINEALES

1.- Considere el sistema discreto x n 1 cx n (1 x n ) con 0 c 4 que caracteriza el

problema Logístico muy utilizado en el estudio de poblaciones
a) Determine los puntos fijos y el intervalo de convergencia
b) Determine el orden de convergencia del método propuesto
c) Explicite el método de Newton para este problema y calcule el orden de
convergencia para c 2
d) Para el caso particular c 2, x0 2 / 3 . Calcule para ambos métodos el valor
de x 4 y sus respectivos errores absolutos

Solución:
a) La condición g ( x) x cx(1 x) x entrega x1 0 y x2 1 1 / c . El
intervalo de convergencia se obtiene de g ( x) 1 c(1 2 x) 1 y como
c 0 aplicando la definición de módulo resulta
x 0.5(1 1 / c),0.5(1 1 / c)

b) Como el método pertenece a la clase de puntos fijos se puede determinar su

velocidad a partir de los valores de g(x) y sus derivadas en los puntos fijos
g (o) 0 y g (1 1 / c) 1 1 / c
g (0) c y g (1 1 / c) 2 c
g (0) g (1 1/ c) 2c
Luego el punto fijo x1 0 tiene velocidad de convergencia 1 para todo
c (0,4) , en tanto que el punto fijo x2 1 1 / c tiene velocidad lineal para
c (0,2)  (2,4) y para c 2 es cuadrática

c) c) g ( x) x x(1 2(1 x)) 0 .Aplicando Newton se obtiene el método

iterativo
2
2 xn 2x 2
xn 1 con g ( x) entonces
4 xn 1 4x 1
g (0) 0 y g (0.5) 0.5
4 x(2 x 1)
g ( x) 2
g (0) g (0.5) 0
1 4x

2
16x 4 1 4 x 8 1 4 x 8x 2 4x
g ( x) 4
g (0) 4 y g (0.5) 16
1 4x

por lo tanto la convergencia es cuadrática

d) Con método x n 1 2 x n (1 x n ) se obtiene

x1 4 / 9 x 2 40 / 81 x3 0.4999237 x 4 0.49999989
2
con método x n 1 2 x n /(4 x n 1) se obtiene
x1 8 / 15 x 2 0.12549 x3 0.0632278 x 4 0.0063811
 3
2.- Considere el problema de punto fijo x n 1 x n (1 c) x n donde c es un
parámetro mayor que cero
a) Determine los puntos fijos del método propuesto
b) Para que valor del parámetro el algoritmo propuesto tiene velocidad 2
c) Aplique el método iniciando con x 0 0.5 hasta que x n 1 x n 0.0000004
para el valor del parámetro c obtenido en item b)
d) Proponga un método de punto fijo que tenga velocidad al menos 2
independiente del valor del parámetro c para los puntos fijos de item a)

Solución:

a) Como
g ( x) x(1 c) x 3 g ( x) x x x(1 c) x3 x(1 1 c x2 ) 0
Los puntos fijos son x1 0, x2 c , x3 c

b) Como g ( x) 1 c 3 x 2 .Para el punto fijo x1 0 g (0) 0 solo es posible si

c 1 lo que no es posible ya que c 0 , pero para los otros dos puntos fijos
g ( c ) 0 si c 0.5 y además g ( c ) 0

3
c) Con c 0.5 el algoritmo queda x n 1 1.5 x n xn y con x 0 0.5 se obtiene

x1 0.625 x2 0.693359375 x3 0.706708468 x4 0.707106445

x5 0.70710678
entonces x5 x4 0.000000335

d) Si se usa método de Newton el problema no lineal queda

2
x n (c x n )
xn 1 xn 2
c 3x n
cx x 3
En éste caso g ( x) x derivando se tiene
c 3x 2
c2 3x 4
g ( x) 1 2
y evaluando en los tres puntos fijos se anula la derivada.
c 3x 2
Por lo tanto a lo menos el orden es dos. Si se deriva nuevamente se tiene

12x 3 (c 3x 2 ) 2 12(cx 3x 3 )(c 2 3x 4 )

g ( x) 4
evaluando resulta
c 3x 2
g (0) 0 , g ( c ) 0 .
Entonces la velocidad es a lo menos 3 para x1 0 y exactamente 2 para
x2 c x3 c
3.- Dada la ecuación: 2( x 5 - x 3 ) x(2c 3) 0

a) Transforme la ecuación dada y obtenga el algoritmo de punto fijo

1
xn 1 c x n x n3 x n5
2
b) Para qué valores de c se obtienen 5 puntos fijos.
c) Para qué valor de c, el algoritmo de punto fijo del item a) tiene orden de
convergencia 3 y a cuál punto fijo converge.
d) Dada la aproximación inicial x0 = 0.5 , genere la sucesión {xn } hasta
que se satisfaga que | xn 1 xn | 6 10 10 .

Solución:
a) Transforme la ecuación dada y obtenga el algoritmo de punto fijo
1
xn 1 c x n x n3 x n5
2

de 2( x 5 - x 3 ) x(2c 3) 0 dividimos por 2

3
x5 - x 3 x (c ) 0 sumando x a ambos lados
2
1
x5 - x 3 x(c ) x de aquí la forma iterativa es
2
1
xn 1 xn5 - x 3n xn (c )
2

b) Para qué valores de c se obtienen 5 puntos fijos.

1 1
g ( x) x5 - x 3 x (c ) x x4 - x 2 (c ) x1 = 0 o
2 2
1
x4 - x 2 (c ) 0
2

1
Sea u = x2 u2 u c 0
2
1 1 4c 1
2 1 1 4c 2 1 3 4c
u
2 2 2

3
luego, 3 - 4c > 0 si c, además
4
1 3 4c > 0 y 1 3 4c 0 luego
1
3 4c 1 3 4c 1 c
2
1 3
Luego, si c , se garantizan 5 puntos fijos.
2 4
 c) Para qué valor de c, el algoritmo de punto fijo del ítem a) tiene orden de
convergencia 3 y a cuál punto fijo converge.
1
g ( x) x 5 - x 3 x(c ) y g(0) 0
2
1 1
g ' ( x) 5 x 4 - 3x 2 (c ) y g' (0) 0 si c
2 2
3
g ' ' ( x) 20x - 6x y g' ' (0) 0
g ' ' ' ( x) 60x 2 - 6 y g' ' ' (0) 6 0

Luego, el algoritmo xn 1 xn5 - x 3n tiene convergencia de orden 3.

d) Dada la aproximación inicial x = 0.5, genere la sucesión {xn } hasta que se

satisfaga que | xn 1 xn | 6 10 10 .
x0 0.5
x1 0.09375 | x1 x0 | .59375
x2 0.000816732645 | x1 x 2 | 0.9456673265 10-1
x3 -.5448029554 10-9 | x3 x 2 | 0.8167331899 10-3
x3 .1617031070 10-27 | x3 x 4 | 0.5448029554 10-9 0.6 10-9

4.- Se desea obtener una aproximación de la menor raíz positiva de la ecuación:

2 x 5x 2 0
mediante el siguiente algoritmo de punto fijo
2 2 xk
xk 1 , con x 0 0
5
a) Demuestre que el algoritmo propuesto entrega una sucesión convergente
b) Estime el error absoluto de la aproximación x3
c) Demuestre que la sucesión proporcionada por el método iterativo x k es
creciente monótona

Solución :

a) Tenemos que f x 2 x 5 x 2 y f 0 0 ; f 1 0 , luego existe

una raíz en 0,1 . Además, para la función de iteración
2 2x
g x
5
1 x
tenemos que g x 2 ln 2 0 , para cada x 0,1 , lo que significa que
5
es creciente y como g 1.0 0.27 , se concluye que g x 1 , x 0,1 ,
por lo tanto , el algoritmo proporciona una sucesión convergente.
 3
b) EA x3 x1 x0 0.016 , donde g x 0.27 1 y
1
0.7322442555

2 2 x 5x
c) Como la función 0 , x 0, , donde es el punto fijo,
5
2 2 xk 5 x k 2 2 xk
se tiene que xk xk 1 xk 0 xk 1 xk
5 5

5.- Lee y Duffy relacionan el coeficiente de fricción para el flujo de una suspensión
de partículas fibrosas con el número de Reynolds mediante la siguiente ecuación
empírica:

1 1 5.6
( ) ln( RE f ) (14 )
f k k

En su relación, f es el coeficiente de fricción, Re es el número de Reynolds y k es

una constante determinada por la concentración de la suspensión.

Para una suspensión con 0.08% de concentración, k=0.28. Determinar el valor

de f si RE=3750.

Solución:

1 1 5.6
Reemplazando en la ecuación ( ) ln( RE f ) (14 ) los valores
f k k

proporcionados en el enunciado, tenemos:

1 1 5.6
( ) ln(3750 f ) (14 ) 3.571428ln(3750( f )) (14 20)
f 0.28 0.28

3.571428(ln(3750) ln( f )) 6 3.571428(8.229511 ln( f )) 6

29.391106 3.571428ln( f ) 6 23.391106 3.571428ln( f )

por lo tanto, tenemos:

 1
23.391106 3.571428ln( f )
f

multiplicando esta última expresión por f , se tiene:

1 23.391106 f 3.571428 f ln( f )

y así, obtenemos finalmente:

23.391106 f 3.571428 f ln( f ) 1 0

Para trabajar de mejor forma esta expresión, usaremos el cambio de variable

x f , con este cambio, tenemos:

23.391106x 3.571428x ln( x) 1 0

Aplicando el método de bisección se obtiene que x=0.07156742013

y como x f , entonces, f x2 0.07156742013 2 0.005121895624 .

Por lo tanto la respuesta es que con los valores proporcionados en el enunciado,

el coeficiente de fricción f es 0.005121895624.
La tabla parcial de los valores obtenidos con bisección es la siguiente:

k xk
0 .5000005000
1 .2500007500
2 .1250008750
… …
17 .07156846388
18 .07156655653
19 .07156751021