You are on page 1of 5

UNIVERSIDAD DEL VALLE SEDE TULUÁ

ESCUELA DE INGENIERÍA DE SISTEMAS Y COMPUTACIÓN
ASIGNATURA: ANÁLISIS Y MÉTODOS NUMÉRICOS
Profesor: Efraín Vásquez Millán.
TALLER No 3. Ecuaciones en una variable
Semestre 2015 - 01

1.

Método de Bisección

1. Considere el metodo de bisección iniciando con el intervalo [1· 5, 3· 5]
a. ¿Cuál es la longitud del intervalo en el nésimo paso de este método?

b. ¿Cuál es la máxima distancia posible entre
la raíz r y el punto medio de este intervalo?

2. En el método de bisección, un intervalo [an−1 , bn−1 ] es dividio a la mitad, y una de estas mitades
es escogida para el próximo intervalo. Defina dn = 0 si [an , bn ] es el intervalo de la mitad izquierda
del intervalo [an−1 , bn−1 ], y dn = 1 en cualquier otro caso. Exprese la raíz determinada por el
algoritmo(de bisección) en términos de la sucesión d1 , d2 , · · ·
3. Utilice un método gráfico, para localizar aproximación para todas las raíces de la ecuación no
lineal ln(x + 1) + tan(2x) = 0
³ 50 ´
4. Use el método de bisección para encontrar un cero de la ecuación λ 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 método de bisección para encontrar las soluciones exactas dentro de 10−2 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 10−2 de precisión usando el algoritmo de bisección.
8. Use el algoritmo de bisección para encontrar soluciones correctas a 10−5 para las siguientes
problemas:

1

g4 (x) = 2 x+3 x2 +2 ´1 2 3x4 +2x2 +3 4x3 +4x−1 b. y pn = 1 + n1 . Demuestre que cada una de las funciones siguientes tiene un punto fijo en p precisamente cuando f (p) = 0. para 1 ≤ x ≤ 2 √ 3 25 correcta a 10−4 usando el algoritmo de bisección. 2. El peso combinado del paracaidistta y su paracaídas es W . [Sug. Use el método de bisección para determinar el coeficiente de rozamiento necesario para que un paracaidista de masa m = 68· 1kg tenga una velocidad de 40 m s después de una caída libre de t = 10 s. 4]. 11. c. Demuestre que |f (pn )| < 10−3 siempre que n > 1. ³ ´1 4 i. Asumiendo que el paracaídas cae verticalmente hacia abajo y que el paracaídas ya está abierto cuando el salto ocurre. Efectúe 4 iteraciones. 14. para 0 ≤ x ≤ 1 b. p = 1. pero que n→∞ k=1 pn diverge. Iteración de punto fijo 15. si esto es posible. c. 2. donde f (x) = x4 + 2x2 − x − 3. x − 2−x = 0. 13. Sea {pn } una sucesión definida por pn = n P ( k1 ) . Resuelva en cada caso a. Sea f (x) = (x − 1)10 . ex + 2−x + 2 cos x − 6 = 0. ex − x2 + 3x − 2 = 0. Demuestre que l´ım (pn − pn−1 ) = 0. Encuentre una cota al número de iteraciones necesarias para alcanzar una aproximación con exactitud de 10−3 a la solución de x3 + x − 4 = 0. Un paracaidista (y por supuesto su paracaídas) cae desde el reposo. Encontrar una aproximación de Considere f (x) = x3 − 25 ].: 10.a. que se encuentra en el intervalo [1. ¿Cuál función de iteración cree usted da la mejor aproximación a la solución? 2 . pero que |p − pn | < 10−3 requiere que n > 1000. describa el movimiento resultante. Tome p0 = 1 y pn+1 = g(pn ) para n = 0. en cada una de las funciones g definidas en (a). para 1 ≤ x ≤ 2 9. 12. g1 (x) = 3 + x − 2x2 ³ ii. x 1 n+1 = 3 − 2 |xn |. 3. g2 (x) = x+3−x4 2 ³ iii. El paracaídas tiene una fuerza actuando sobre él (debido a la resistencia del aire) la cual es proporcional a la velocidad en cualquier instante durante la caída. 1. (n ≥ 0) 16. g3 (x) = ´1 iv. Encuentre una aproximación a esta raíz con este grado de exactitud. Pruebe que la sucesión {xn } definida recursivamente por xn =  x0 = −15.

Use alguno de los corolarios para estimar el número de iteraciones requeridas para alcanzar 10−4 de precisión. Use la iteración de punto fijo para encontrar una aproximación al punto fijo. 23. con una precisión de 10−4 . 22. Escriba la fórmula de iteración del método de Newton-Raphson en para determinar en forma simplificada el recíproco de la raíz cuadrada de un número positivo. 5 25. determine una función g y un intervalo [a. x = q 5 x2 +2 f. b] en el cual la iteración de punto fijo convergerá a una solución positiva de la ecuación. 3x2 − e−x = 0 b. no experimentalmente). a. El método de Newton p0 = 1 b. 19. Diseñe la fórmula de iteración de Newton para computar 3 R donde R > 0. x = b. Realice un análisis gráfico de su función f (x) para determinar el valor inicial para el cual la iteración tendrá convergencia.17. iniciando con x0 = 1 y x0 = −1. Para cada una de las siguientes ecuaciones. y efectúe los cálculos. Encuentre soluciones con 10−5 de precisión. Compare su resultado y el número de iteraciones requeridas con la respuesta obtenida en el ejercicio 9. 2−ex +x2 3 d. Estime el número de iteraciones necesarias para obtener aproximaciones exactas a 10−5 . 1]. x2 ) a (1. 27. Use el método de Newton-Raphson para aproximar. [Sugerencia: Minimice [d(x)]2 . encuentre p3 3 . Para cada una de las siguientes ecuaciones. 0). secante y falsa posición √ 21. 24. Con p0 = 3 y p1 = 2. 20. b] en el cual la iteración de punto fijo converge. 0)]. x − cos(x) = 0. Sea f (x) = x2 − 6. con una exactitud de 10−4 . El método de la secante con p0 = π 4 y p1 = π2 . √ 18. cuántos pasos se requieren para obtener la raíz con una aproximación de 10−8 ? (Solve analíticamente. a. x = 3. Realice dos iteraciones para 1 aproximar ±√ . donde d(x)representa la distancia de (x. Resolver 4 cos x = ex con una exactitud de 10−4 . x = 6−x ex 3 −x 5 e. usando: a. x = c. determine un intervalo [a. Calcule l´ım xn n→∞ 26. Dada la sucesión definida por xn+1 = xn − tan xn con x0 = 3. el valor de x que produce el punto en la gráfica de y = x2 más cercano al punto (1. Usa el teorema visto en clase (existencia y unicidad del punto fijo) para demostrar que g(x) = 2−x tiene un punto fijo único en [ 31 . x = 0· 5(sin x + cos x) Métodos de Newton-Raphson. Use el procedimiento de iteración de punto fijo para encontrar una aproximación a 3 25 que sea exacta a 10−4 . Si utilizamos el método de Newton con f (x) = x2 −1 y x0 = 1010 .

Si utilizamos el método de la secante en f (x) = x5 + x3 + 3 y xn−2 = 0 y xn−1 = 1. a. p0 = 1· 625 d. ¿Está (a) ó (b) más cerca de √ 6. 4 . Explique los resultados gráficamente. [1. encontrando primero los ceros reales mediante el método de Newton y reduciendo luego los polinomios de menor grado para determinar los ceros complejos. La suma de dos números es 20. Para el polinomio del ejercicio anterior. Use el método de Newton-Raphson con las siguientes aproximaciones iniciales. La función f (x) = (4x−7) (x−2) tiene un cero en p = 1· 75. b. ¿Cuál es el valor de z1 . 32. x3 − 2x2 − 5 = 0. c. P (x) = x4 + 2x2 − x − 3 c. c. x − cos x = 0. con una exactitud de 10−4 a todos los ceros reales del siguiente polinomio aplicando el método de Newton a. Obtenga aproximaciones con un grado de exactitud de 10−5 a todos los ceros de los siguiente polinomio. Aplique el método de la falsa posición. encuentre la expansión de Taylor alrederor de z0 = 4. el producto de las dos sumas es igual a 155· 55. 37. 0] 30. 4] b. Use el método de Newton-Raphson para aproximar. Aplique el método de la secante. b. Use el algoritmo de Horner para evaluar p(4). p0 = 3. donde p es el polinomio p(z) = 3z 5 − 7z 4 − 5z 3 + z 2 − 8z + 2. 38.? 28. 35. 1). Para el polinomio del ejercicio 35 aplique el método de Newton con z0 = 4. Obtenga las aproximaciones. π2 ] a. 31. ¿qué es xn ? 29. P (x) = x3 + 4· 001x2 + 4· 002x + 1· 101 39. 33. P (x) = x3 − 2x2 − 5 b. Si a cada número se le añade su raíz cuadrada. Aproxime con 10−4 de precisión las raíces de las siguientes ecuaciones en los intervalos dados usando el método de Newton-Raphson c. con una precisión de 10−4 . p0 = 1· 875 e. 36. donde p es el polinomio p(z) = z 4 −4z 3 +7z 2 −5z−2 34. p0 = 1· 95. Utilizar el método de iteración de Newton para el polinomio del ejercicio anterior con aproximación inicial de z0 = 0. Determine los dos números con una exactitud de 10−4 .a. Use al algoritmo de Horner para evaluar p(3). p0 = 7. [−4. el valor de x que produce el punto en la gráfica de y = x1 más cercano a (2. x3 + 3x2 − 1 = 0. p0 = 1· 5 f . [0.

P (x) = x4 − 2x3 − 12x2 + 16x − 40 c. P (x) = x4 + 5x3 − 9x2 − 85x − 136 b. Aplique los métodos siguientes para obtener una solución con una exactitud de 10−4 para el problema 600x4 − 550x3 + 200x2 − 20x − 1 = 0 a. Repita el ejercicio 38 aplicando el método de Müller. 42. 41. P (x) = x3 − 7x2 + 14x − 6 40. Método de Müller 5 . Método de la secante para 0· 1 ≤ x ≤ 1 d. Método de Newton c.a. Método de bisección b. Método de la falsa posición e. Repita el ejercicio 39 aplicando el método de Müller.