TEMA 1: RESOLUCIN NUMRICA DE ECUACIONES NO LINEALES

1.- a) Comprobar que

0 1 4
4
x x
admite exactamente dos races reales y averiguar un intervalo
que contenga a cada una de ellas. (Solucin: (-1, 0) y (1.5 , 2) )
b) Determinar el nmero de races reales de la ecuacin 0 +
x
e x (Solucin: una raz en (-1,0) )
2.- Comprobar que la ecuacin:
0 2 6
3
+ x x
admite una nica raz en el intervalo [2, 3] qu
error mximo se comete cuando damos como solucin aproximada 2.25 ?.(Sol.: | error |<0.018 )
3.- Comprobar que 3 ) (
2
x x f admite una nica raz en el intervalo [1, 2]. Aplicar la regla de
Fourier para obtener la solucin, iterando hasta que el valor absoluto del error sea inferior a 10
-14
(Solucin:
2
0
x
; 4 iteraciones:
[ ]
14
2
4
2 , 1
4
4
10
2
| 3 |
| ) ( ' | min
| ) ( |
| 3 |

<

<
x
x f
x f
x
x
)
4.- Averiguar una estimacin de la raz cbica de 25 con dos decimales exactos usando el mtodo
de la biseccin. (Solucin: 2.92)
5.- Se considera la ecuacin
0 10 4
2 3
+ x x

a) Probar que admite una nica raz en el intervalo [1, 2].
b) Encontrar un intervalo en el que la iteracin:
3
1
10
2
1

n n
x x
converja, para cualquier
0
x
de
dicho intervalo, a la raz del problema anterior. (Solucin: b) [1, 1.5])
6.- Queremos resolver la ecuacin 0 6 5
2
+ x x mediante la tcnica del punto fijo. Para ello, se
transforma en la ecuacin
5
6
2
+

x
x , usando
5
6
) (
2
+

x
x g . Como
2 ) 2 ( g
y adems
8 . 0 ) 2 ( ' g
sabemos que la convergencia local est asegurada. Adems ocurre que
8 . 0 | ) 2 ( ' | lim
1

g
e
e
n
n
n
.
Comprueba que se obtienen los resultados de la siguiente tabla partiendo de
5 . 1
0
x
:
iteracin x
n
|e
n
| / |e
n-1
|
1 1.65 0.7
2 1.74 0.73
3 1.808 0.7489
4 1.85 0.761731
10 1.96642 0.7915
20 1.99653 0.79913
40 1.99996
0.79999 0.8
7.- Sea la funcin
3 3
2
3
2
) (
+
+
x
x
x g
. Es fcil comprobar que 2 es punto fijo de esta funcin y
que adems
0 ) 2 ( ' g
. En este caso, la convergencia ser cuadrtica y la constante de error
asinttico es
6666 . 0
3
2
) 2 ( ' '
2
1
g
. As que
6666 . 0
) (
2
1

n
n
n
e
e
lim

Partiendo de
4 . 2
0
x
, comprobar los resultados de la siguiente tabla:
iteracin x
n
|e
n
|=| x
n
s | |e
n
| / |(e
n-1
)
2
|
0 -2.4 0.4
1 -2.0761 0.07619 0.4761
2 -2.0035 0.003596 0.6194
3 -2.000008 0.000009
0.6642 0.6666
8.- Se quiere resolver la ecuacin
0 2 x x
. Para ello se utilizar el mtodo de Newton-
Raphson, que consiste en aplicar la iteracin de punto fijo con
) ( '
) (
) (
x f
x f
x x g
siendo
x x x f 2 ) (
. Sabemos que la convergencia ser cuadrtica y que la constante de error
asinttico ser
125 . 0
8
1
) 2 ( ' '
2
1
g
. Realiza el programa correspondiente y comprueba que se
obtienen los resultados de la siguiente tabla:
iteracin x
n
|e
n
|=| x
n
s |e
n
| / |(e
n-1
)
2
|
0 1.5 0.5
1 2.04903 0.04903 0.196152
2 2.00028 0.00028 0.120552
3 2.00000001 0.00000001
0.124972 0.125
9.- Resolver la ecuacin 0 6 7
3
x x de forma exacta usando la regla de Ruffini. Comprobar que
se puede aplicar la Regla de Fourier en [2, 4] para asegurar la convergencia del mtodo iterativo de
Newton-Raphson. A qu solucin converge la iteracin?. Calcular la constante de error asinttico.
(Solucin:
; 3 2 1 x x x
la iteracin converge a 3; la constante es 9/20 )
10.- Comprueba que 1 x es una raz doble de la ecuacin 0 3 7 5
2 3
+ x x x . Partiendo de
0
0
x
compara la velocidad de convergencia cuando se usa el mtodo de Newton-Raphson sin
modificar y modificado, comprobando los resultados de la siguiente tabla:
iteracin x
n
(sin modificar) x
n
(modificado)
1 0.42857 0.857142
2 0.685714 0.995391
3 0.832865 0.999994
4 0.913329 0.99999999999
5 0.955783 1
6 0.977655
7 0.988766
11.- La ecuacin 0 3 + x x admite una raz positiva.
a) Encontrar un valor aproximado de la misma efectuando slo 3 iteraciones de un mtodo iterativo
con convergencia cuadrtica.
b) Idem con un mtodo iterativo con convergencia lineal.
(Solucin: La ecuacin es equivalente a 0 3
2
x x 30278 . 2
2
13 1

+
s es la raz positiva.
Se puede aplicar la regla de Fourier para 3 ) (
2
x x x f en el intervalo [2, 3] y est asegurada la
convergencia cuadrtica. Se puede aplicar la tcnica del punto fijo con 3 ) ( + x x g en [2, 3]
estando tambin asegurada la convergencia, pero slo se obtiene convergencia lineal.
12.- Hallar un valor aproximado de
3
4

efectuando 3 iteraciones de un mtodo iterativo convergente.
(Solucin: Se puede aplicar el mtodo de Newton-Raphson en el intervalo [1, 2] y la funcin
4 ) (
3
x x f porque se verifican las condiciones para poder aplicar la regla de Fourier. Por lo
tanto, con
2
0
x
est asegurada la convergencia del mtodo iterativo
58741 . 1
3
x
13.- Se considera la ecuacin: 0 1
3
x x .
a) Comprueba que admite una nica raz en [1, 2].
b) Sea
3
1 ) ( + x x g para qu valores de
0
x
de dicho intervalo se puede asegurar la
convergencia de la iteracin de punto fijo?.
c) Con
1
0
x
cuntas iteraciones tericamente hay que efectuar para garantizar que se comete un
error inferior a
5
10

?. (Solucin: b)
0
x [1, 2]; c) 7 iteraciones)
14.- Resolver la ecuacin
0 3 x e
x
transformndola en otra de la forma
) (x g x
y
construyendo un mtodo iterativo convergente apropiado para ello.
n 0 1 2 3
x
n (cuadrtica)
3 2.4 2.3052
6
2.30278
x
n (lineal)
2 2.2360
7
2.2882
5
2.29962
(Solucin: se puede, por ejemplo, aplicar el mtodo de Newton-Raphson, ya que en el intervalo
[1.5, 2] se verifican las condiciones de la regla de Fourier, con lo que partiendo de
2
0
x
se
obtendr una sucesin seguro convergente a la solucin del problema: solucin
51213 . 1
5
x
)
15.- Estudiar qu valores deben tomar a y b en
3
) (
2
3
+
+

x b
x a x
x g
para que la sucesin
) (
1

n n
x g x
proporcione 3 con convergencia local cuadrtica. Aplicarlo para hallar
2
x
a
partir de
1
0
x
.
(Solucin:

2
3 9 x b a
1.732303 mientras que 73205 . 1 3 )
16.-Utilizar el mtodo de Newton-Raphson para determinar la solucin del sistema:

'

+

0 2
0
2 1
1 2 1
x x
x x x

a) Partiendo de

,
`

.
|

7 . 0
5 . 0
0
x

. Utilizar como criterio de parada que la distancia de la solucin

aproximada obtenida en la k-sima iteracin
k
x

a la verdadera solucin s

, es decir
2
s x
k

,
sea menor que 0.01, sabiendo que la sucesin converge a

,
`

.
|

1
1
s

.
b) Qu ocurre si

,
`

.
|

5 . 1
25 . 0
0
x

?.
(Solucin: a) hacen falta 4 iteraciones; b) converge a otra solucin del problema

,
`

.
|

2
0
s