Taller N°3

UNIVERSIDAD DEL VALLE SEDE TULU
ESCUELA DE INGENIERA DE SISTEMAS Y COMPUTACIN

ASIGNATURA: ANLISIS Y MTODOS NUMRICOS
Profesor: Efran Vsquez Milln.
TALLER No 3. Ecuaciones en una variable
Semestre 2015 - 01
1.
Mtodo de Biseccin
1. Considere el metodo de biseccin iniciando con el intervalo [1 5, 3 5]

a. Cul es la longitud del intervalo en el nsimo paso de este mtodo?
b. Cul es la mxima distancia posible entre

la raz r y el punto medio de este intervalo?
2. En el mtodo de biseccin, un intervalo [an1 , bn1 ] es dividio a la mitad, y una de estas mitades
es escogida para el prximo intervalo. Defina dn = 0 si [an , bn ] es el intervalo de la mitad izquierda
del intervalo [an1 , bn1 ], y dn = 1 en cualquier otro caso. Exprese la raz determinada por el
algoritmo(de biseccin) en trminos de la sucesin d1 , d2 ,
3. Utilice un mtodo grfico, para localizar aproximacin para todas las races de la ecuacin no
lineal ln(x + 1) + tan(2x) = 0
50
4. Use el mtodo de biseccin para encontrar un cero de la ecuacin cosh
= + 10
5. Para cada una de las siguientes funciones, halle un intervalo [a,b] de manera que f (a) y f (b)
tengan distinto signo.
a. f (x) = ex 2 x
c. f (x) = ln(x) 5 + x
b. f (x) = cos(x) + 1 x
d. f (x) = x2 10x + 23
6. Aplique el mtodo de biseccin para encontrar las soluciones exactas dentro de 102 para
x4 2x3 4x2 + 4x + 4 = 0 en cada intervalo.
a. [2, 1]
b. [0, 2]
c. [2, 3]
d. [1, 0]
7. Demuestre que f (x) = x3 x 1 tiene exactamente un cero en el intervalo [1,2]. Aproxime el

cero con 102 de precisin usando el algoritmo de biseccin.
8. Use el algoritmo de biseccin para encontrar soluciones correctas a 105 para las siguientes
problemas:
a. x 2x = 0. para 0 x 1
b. ex + 2x + 2 cos x 6 = 0. para 1 x 2
9. Encontrar una aproximacin de
Considere f (x) = x3 25 ].
c. ex x2 + 3x 2 = 0. para 1 x 2
3
25 correcta a 104 usando el algoritmo de biseccin. [Sug.:
10. Encuentre una cota al nmero de iteraciones necesarias para alcanzar una aproximacin con
exactitud de 103 a la solucin de x3 + x 4 = 0, que se encuentra en el intervalo [1, 4].
Encuentre una aproximacin a esta raz con este grado de exactitud.
11. 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.
12. Sea {pn } una sucesin definida por pn =
n
P
( k1 ) . Demuestre que lm (pn pn1 ) = 0, pero que

n
k=1
pn diverge.
13. Un paracaidista (y por supuesto su paracadas) cae desde el reposo. El peso combinado del
paracaidistta y su paracadas es W . El paracadas tiene una fuerza actuando sobre l (debido
a la resistencia del aire) la cual es proporcional a la velocidad en cualquier instante durante la
cada. Asumiendo que el paracadas cae verticalmente hacia abajo y que el paracadas ya est
abierto cuando el salto ocurre, describa el movimiento resultante.
14. Use el mtodo de biseccin para determinar el coeficiente de rozamiento necesario para que un
paracaidista de masa m = 68 1kg tenga una velocidad de 40 m
s despus de una cada libre de
t = 10 s.
2.
Iteracin de punto fijo
15. Pruebe que la sucesin {xn } definida recursivamente por
xn =
x0 = 15,
x
1
n+1 = 3 2 |xn |, (n 0)
16. Resuelva en cada caso

a. Demuestre que cada una de las funciones siguientes tiene un punto fijo en p precisamente
cuando f (p) = 0, donde f (x) = x4 + 2x2 x 3.
1
4
i. g1 (x) = 3 + x 2x2
ii. g2 (x) =
x+3x4
2
iii. g3 (x) =
iv. g4 (x) =
x+3
x2 +2
1
2
3x4 +2x2 +3
4x3 +4x1
b. Efecte 4 iteraciones, si esto es posible, en cada una de las funciones g definidas en (a).
Tome p0 = 1 y pn+1 = g(pn ) para n = 0, 1, 2, 3.
c. Cul funcin de iteracin cree usted da la mejor aproximacin a la solucin?
2
17. Usa el teorema visto en clase (existencia y unicidad del punto fijo) para demostrar que g(x) = 2x
tiene un punto fijo nico en [ 31 , 1]. Use la iteracin de punto fijo para encontrar una aproximacin
al punto fijo, con una precisin de 104 . Use alguno de los corolarios para estimar el nmero de
iteraciones requeridas para alcanzar 104 de precisin.
18. Use el procedimiento de iteracin de punto fijo para encontrar una aproximacin a 3 25 que
sea exacta a 104 . Compare su resultado y el nmero de iteraciones requeridas con la respuesta
obtenida en el ejercicio 9.
19. Para cada una de las siguientes ecuaciones, determine una funcin g y un intervalo [a, b] en el
cual la iteracin de punto fijo converger a una solucin positiva de la ecuacin.
a. 3x2 ex = 0
b. x cos(x) = 0.
Encuentre soluciones con 105 de precisin.

20. Para cada una de las siguientes ecuaciones, determine un intervalo [a, b] en el cual la iteracin
de punto fijo converge. Estime el nmero de iteraciones necesarias para obtener aproximaciones
exactas a 105 , y efecte los clculos.
a. x =
b. x =
c. x =
3.
2ex +x2
3
d. x = 6x
ex
3
x
5
e. x =
5
x2
+2
f. x = 0 5(sin x + cos x)
Mtodos de Newton-Raphson, secante y falsa posicin
21. Disee la frmula de iteracin de Newton para computar 3 R donde R > 0. Realice un anlisis grfico de su funcin f (x) para determinar el valor inicial para el cual la iteracin tendr
convergencia.
22. Si utilizamos el mtodo de Newton con f (x) = x2 1 y x0 = 1010 , cuntos pasos se requieren para
obtener la raz con una aproximacin de 108 ? (Solve analticamente, no experimentalmente).
23. Use el mtodo de Newton-Raphson para aproximar, con una exactitud de 104 , el valor de x
que produce el punto en la grfica de y = x2 ms cercano al punto (1, 0). [Sugerencia: Minimice
[d(x)]2 , donde d(x)representa la distancia de (x, x2 ) a (1, 0)].
24. Escriba la frmula de iteracin del mtodo de Newton-Raphson en para determinar en forma
simplificada el recproco de la raz cuadrada de un nmero positivo. Realice dos iteraciones para
1
aproximar
, iniciando con x0 = 1 y x0 = 1.
5
25. Dada la sucesin definida por xn+1 = xn tan xn con x0 = 3. Calcule lm xn
n
26. Resolver 4 cos x = ex con una exactitud de 104 , usando:

a. El mtodo de Newton p0 = 1
b. El mtodo de la secante con p0 =
y p1 = 2 .
27. Sea f (x) = x2 6. Con p0 = 3 y p1 = 2, encuentre p3
a. Aplique el mtodo de la secante.

b. Aplique el mtodo de la falsa posicin.
c. Est (a) (b) ms cerca de
6.?
28. Si utilizamos el mtodo de la secante en f (x) = x5 + x3 + 3 y xn2 = 0 y xn1 = 1, qu es xn ?

29. Aproxime con 104 de precisin las races de las siguientes ecuaciones en los intervalos dados
usando el mtodo de Newton-Raphson
c. x cos x = 0, [0, 2 ]
a. x3 2x2 5 = 0, [1, 4]
b. x3 + 3x2 1 = 0, [4, 0]
30. Use el mtodo de Newton-Raphson para aproximar, con una precisin de 104 , el valor de x que
produce el punto en la grfica de y = x1 ms cercano a (2, 1).
31. La funcin f (x) = (4x7)
(x2) tiene un cero en p = 1 75. Use el mtodo de Newton-Raphson con las
siguientes aproximaciones iniciales.
a. p0 = 1 625
d. p0 = 1 95.
b. p0 = 1 875
e. p0 = 3.
c. p0 = 1 5
f . p0 = 7.
Explique los resultados grficamente.

32. La suma de dos nmeros es 20. Si a cada nmero se le aade su raz cuadrada, el producto de
las dos sumas es igual a 155 55. Determine los dos nmeros con una exactitud de 104 .
33. Use al algoritmo de Horner para evaluar p(3), donde p es el polinomio p(z) = z 4 4z 3 +7z 2 5z2
34. Utilizar el mtodo de iteracin de Newton para el polinomio del ejercicio anterior con aproximacin inicial de z0 = 0.
35. Use el algoritmo de Horner para evaluar p(4), donde p es el polinomio p(z) = 3z 5 7z 4 5z 3 +
z 2 8z + 2.
36. Para el polinomio del ejercicio anterior, encuentre la expansin de Taylor alrederor de z0 = 4.
37. Para el polinomio del ejercicio 35 aplique el mtodo de Newton con z0 = 4. Cul es el valor de
z1 .
38. Obtenga las aproximaciones, con una exactitud de 104 a todos los ceros reales del siguiente
polinomio aplicando el mtodo de Newton
a. P (x) = x3 2x2 5
b. P (x) = x4 + 2x2 x 3
c. P (x) = x3 + 4 001x2 + 4 002x + 1 101
39. Obtenga aproximaciones con un grado de exactitud de 105 a todos los ceros de los siguiente
polinomio, encontrando primero los ceros reales mediante el mtodo de Newton y reduciendo
luego los polinomios de menor grado para determinar los ceros complejos.
a. P (x) = x4 + 5x3 9x2 85x 136

b. P (x) = x4 2x3 12x2 + 16x 40
c. P (x) = x3 7x2 + 14x 6
40. Repita el ejercicio 38 aplicando el mtodo de Mller.

41. Repita el ejercicio 39 aplicando el mtodo de Mller.
42. Aplique los mtodos siguientes para obtener una solucin con una exactitud de 104 para el
problema
600x4 550x3 + 200x2 20x 1 = 0
a. Mtodo de biseccin
b. Mtodo de Newton
c. Mtodo de la secante
para
0 1 x 1
d. Mtodo de la falsa posicin

e. Mtodo de Mller

Taller N°3

Cargado por

Copyright:

Formatos disponibles

Taller N°3

Cargado por

Información del documento

Descripción original:

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Taller N°3

Cargado por

Copyright:

Formatos disponibles

UNIVERSIDAD DEL VALLE SEDE TULU

ESCUELA DE INGENIERA DE SISTEMAS Y COMPUTACIN

1. Considere el metodo de biseccin iniciando con el intervalo [1 5, 3 5]

b. Cul es la mxima distancia posible entre

7. Demuestre que f (x) = x3 x 1 tiene exactamente un cero en el intervalo [1,2]. Aproxime el

( k1 ) . Demuestre que lm (pn pn1 ) = 0, pero que

Iteracin de punto fijo

15. Pruebe que la sucesin {xn } definida recursivamente por

16. Resuelva en cada caso

Encuentre soluciones con 105 de precisin.

Mtodos de Newton-Raphson, secante y falsa posicin

26. Resolver 4 cos x = ex con una exactitud de 104 , usando:

27. Sea f (x) = x2 6. Con p0 = 3 y p1 = 2, encuentre p3

a. Aplique el mtodo de la secante.

c. Est (a) (b) ms cerca de

28. Si utilizamos el mtodo de la secante en f (x) = x5 + x3 + 3 y xn2 = 0 y xn1 = 1, qu es xn ?

Explique los resultados grficamente.

c. P (x) = x3 + 4 001x2 + 4 002x + 1 101

a. P (x) = x4 + 5x3 9x2 85x 136

c. P (x) = x3 7x2 + 14x 6

40. Repita el ejercicio 38 aplicando el mtodo de Mller.

d. Mtodo de la falsa posicin

También podría gustarte