Hoja de problemas n

umero 2
M
etodos num
ericos para la ingeniera
Resoluci
on de ecuaciones no lineales
Ejercicio 19. Aplique el metodo de biseccion para obtener una raz de la funcion f (x) =

x cos x en el intervalo [0, 1].

Ejercicio 20. Aplique el metodo de biseccion para encontrar las soluciones aproximadas con
un error maximo de 102 del polinomio p(x) = x4 2x3 4x2 + 4x + 4 = 0. Use los intervalos
siguientes de partida: [2, 1], [0, 2], [2, 3] y [1, 0].

Ejercicio 21. Se proponen los cuatro metodos siguientes para calcular el valor de 21. Clasifquelos por orden, tomando como base de su rapidez de convergencia y suponiendo que
p0 = 1.
20pn1 +

(a) pn =
(b) pn =
(c) pn =
(d) pn =

21

21
p2
n1

p3 21
pn1 n1
,
3p2n1
4
p
21pn1
pn1 n1
,
p2n1 21


1/2
21
.
pn1

Ejercicio 22. Sea f (x) = (x + 2)(x + 1)2 x(x 1)3 (x 2). Averigua a que cero de la funcion
converge el metodo de biseccion tomando de partida los siguientes intervalos: (a) [1,5, 2,5],
(b) [0,5, 2,4], (c) [0,5, 3], (d) [3, 0,5].
Ejercicio 23. Sea A una constante positiva y g(x) = 2x Ax2 .
1. Demuestre que si una iteracion de punto jo converge en un lmite diferente de cero,
entonces el lmite es p = 1/A, de modo que la inversa de un n
umero puede obtenerse
usando solo multiplicaciones y sustracciones.
2. Encuentre un intervalo alrededor de 1/A donde converja una iteracion de punto jo, a
condicion de que p0 se encuentre en ese intervalo.
Ejercicio 24. Sea f (x) = (x + 2)(x + 1)x(x 1)3 (x 2). Averigua a que cero de la funcion
converge el metodo de biseccion tomando de partida los siguientes intervalos: (a) [3, 2,5], (b)
[2,5, 3], (c) [1,75, 1,5], (d) [1,5, 1,75].

Ejercicio 25. Encuentra una aproximacion de 3 con una exactitud de 104 usando el metodo
de biseccion. (Indicacion: usa la funci
on f (x) = x2 3).
Ejercicio 26. Sea f (x) = (x 1)10 , p = 1 y pn = 1 + n1 . Demuestre que |f (pn )| < 103 siempre
que n > 1, pero que |p pn | < 103 requiere que n > 1000.

Ejercicio 27. Se proponen los cuatro metodos siguientes para calcular el valor de 5 7. Clasifquelos por orden, tomando como base de su rapidez de convergencia y suponiendo que
p0 = 1.



7p3n1 1/2
,
(a) pn = 1 + p2
n1

(b) pn = pn1
(c) pn = pn1
(d) pn = pn1

p5n1 7
,
p2n1
5
pn1 7
,
5p4n1
p5n1 7
.
12

Ejercicio 28. Sean f (x) = x2 6 y p0 = 1. Aplique el metodo de Newton para encontrar p2 .

Ejercicio 29. Sean f (x) = x3 cos x y p0 = 1. Aplique el metodo de Newton para encontrar
p2 Podramos utilizar p0 = 0?
Ejercicio 30. Aplique el metodo de iteracion del punto jo para determinar una solucion con
un error menor que 102 de la ecuacion x4 3x2 3 = 0 en [1, 2]. Utilice p0 = 1.
Ejercicio 31. Sea f (x) = x3 cos x. Con p0 = 1 y p1 = 0 obtenga p3 aplicando (a) el
metodo de la secante y (b) el metodo de la posicion falsa. Esta mas cerca (a) o (b) de 6?
Ejercicio 32. Aplique el metodo de Newton para obtener soluciones de las ecuaciones que
siguen con un error menor o igual a 105 .
1. ex + 2x + 2 cos x 6 = 0 para x [1, 2].
2. log(x 1) + cos(x 1) = 0 para x [1,3, 2].
3. 2x cos(2x) (x 2)2 = 0 para x [2, 3] y x [3, 4].
4. ex 3x2 = 0 para x [0, 1] y x [3, 5].
5. sen x ex = 0 para x [0, 1], x [3, 4] y x [6, 7].
Ejercicio 33. Repite el ejercicio anterior utilizando el metodo de la secante.
Ejercicio 34. Repite el ejercicio 32 usando el metodo regula falsi.
Ejercicio 35. Con el metodo de Newton resuelva la ecuacion
1

1 1
0 = + x2 xsen x cos(2x), con p0 = .
2 4
2
2
Itere usando el metodo de Newton hasta obtener la solucion con un error menor que 105 .
Explique por que el resultado parece poco usual para el metodo de Newton. Tambien resuelva
la ecuacion con los valores p0 = 5 y p0 = 10.
Ejercicio 36. Aplique el metodo de Newton para obtener soluciones de las ecuaciones que
siguen con un error menor o igual a 104 .
1. x3 2x2 5 = 0 para x [1, 4].
2. x3 + 3x2 1 = 0 para x [3, 2].
3. x cos x = 0 para x [2, 3] y x [0, 2 ].
4. x 0,8 0,2sen x = 0 para x [2, 3] y x [0, 2 ].
Ejercicio 37. Repite el ejercicio anterior utilizando el metodo de la secante.
Ejercicio 38. Repite el ejercicio 36 usando el metodo regula falsi.
Ejercicio 39. Enunciado y demostracion del metodo 2 de Aitken de aceleracion de la convergencia. Hallar la raz de x 2x = 0 en el intervalo [0, 1] con un error menor que 5 104
por un metodo iterativo de primer orden ideado por vosotros (justicar todos los extremos).
Utilizar el metodo de Newton para aproximar la raz del sistema x2 10x + y 2 + 8 = 0,
xy 2 + x 10y + 8 = 0, efectuar dos iteraciones partiendo del vector inicial (0, 0).
Ejercicio 40. Hacer dos iteraciones, partiendo de x0 = y0 = z0 = 1, por el metodo de relajacion
tomando = 1/2, para aproximar la solucion del sistema: 10x y z = 13, x + 10y + z = 36,
x y + 10z = 35

Ejercicio 41. Si en un metodo iterativo cualquiera xn+1 = g(xn ) para resolver una ecuacion
f (x) = 0 ocurre que para un cierto m, xm = xm+1 , Que podra decirse inmediatamente?
Ejercicio 42. Suponiendo que se esta bajo las hipotesis del teorema de de convergencia global
del metodo de Newton:
Teorema (Convergencia global). Sea f de clase C 2 vericando:
f (a)f (b) < 0.
Para todo x [a, b] se tiene que f
(x) = 0 (crecimiento o decrecimiento
estricto).
Para todo x [a, b]. f

(x) 0 (alternativamente se puede tener para todo
x [a, b], f

(x) 0).
max{| ff
(a)
|, | ff
(b)
|} b a.
(a)
(b)
Entonces existe una u
nica raz s de f (x) = 0 en [a, b] y la sucesi
on (xn )n del
metodo de Newton converge hacia s para todo x0 [a, b]. Si adem
as f C 3 ([a, b])
la convergencia es al menos cuadr
atica.
Si ademas se tiene que f

(x) = 0 para x [a, b] Podra ocurrir el hecho indicado en el ejercicio
anterior?
Ejercicios para presentar
Ejercicio
43. Utiliza el metodo de Newton-Raphson para calcular (con un error menor o igual
5
que 10 ) 100a + 10b + c donde a, b y c son respectivamente la antepen
ultima, pen
ultima y
u
ltima cifra de tu D.N.I.
Ejercicio 44. Calcula c (con un error menor o igual que 105 ) usando el metodo de NewtonRaphson y siendo c la suma de las dos u
ltimas cifras de tu D.N.I.
Ejercicio 45. Es convergente el metodo usado en el ejercicio anterior para todos los valores
de x0 ? En caso contrario pon un x0 para el que el metodo no es convergente.
Ejercicio 46. Mostrar en una graca que siempre que quitemos alguna de las hipotesis del
teorema de convergencia global del metodo de Newton, el metodo puede no ser convergente.
Ejercicio 47. Justica si los metodos de
Lagrange, regula-falsi y Newton dan o no convergencia
local y global para resolver la ecuaci
on x + a + b + cx = 0. En caso de que haya convergencia
umeros a, b y c son los mismos
resuelvela obteniendo la raz con un error menor que 103 (los n
que los del ejercicio 43).
Ejercicio 48. Buscar un polinomio de grado 2 y utilizar la ecuaci
on p(x) = 0 para mostrar que
puede transformarse en dos ecuaciones del estilo a g1 (x) = x y g2 (x) = x, de tal forma que en
una de ellas el metodo iterativo asociado de convergencia local y en la otra no de convergencia
local. Habra convergencia global en el metodo que planteas?