Universidad Central de Venezuela – Facultad de Ingeniería – Departamento de Matemática Aplicada

CÁLCULO NUMÉRICO (0258)

Primer Parcial (35%) – Lunes 03/09/12

1. La solución de una ecuación f(x) = 0 por el método de Newton consiste en un proceso

iterativo que converge cuando el número de iteraciones se hace infinito. La fórmula iterativa
es de la forma
f(xn )
xn +1 = xn − , n ≥ 0.
f '(xn )
Sea f(x) = P(x).Q(x).R(x) , donde P(x), Q(x) y R(x) son polinomios de grado n con todos sus
términos no nulos. Encuentre una expresión para la diferencia del número de operaciones
para realizar n iteraciones del método de Newton utilizando la evaluación directa y el
algoritmo de Horner. (3 puntos)

2. Sea
cos(x) − e− x
f(x) = .
sen(x)
a. Encuentre los primeros tres términos diferentes de cero en el desarrollo de Taylor
alrededor de cero para f(x)
b. Indique alguna vecindad de x para la cual f '(x) tiene pérdida de dígitos significativos
(3 + 2 = 5 puntos)
3. En Estadística, la función de densidad f(x) de una distribución normal viene dada por
1 − 1 (x − 2)2
f(x) = e 2 .
2π
Halle los valores de x para los cuales el número de condición de f(x) es menor o igual que 1.
(2 puntos)
4. Se sabe que existe una raíz de la ecuación x3 + x = 6 entre 0 y 2.
a. Aplique dos iteraciones del método de bisección para aproximar dicha raíz (1 punto)
b. ¿cuántas iteraciones son necesarias con el método e bisección para obtener un intervalo de
amplitud menor o igual que 0.0625 que contenga dicha raíz? (1 punto)

5. Aplique una iteración del método de la secante para encontrar un punto de intersección de los
polinomios dados por y = x3 − x + 1 ; y = 2x2 . Use como iterados iniciales x0 = −1 , x1 = 0 .
(2 puntos)
6. El método de Halley para resolver la ecuación f(x) = 0 usa la fórmula de iteración
1 f '(xn ) 1 f ''(xn )
xn +1 = xn − , donde an = − . .
an f(xn ) 2 f '(xn )
Pruebe que
a. La fórmula anterior se puede escribir como
f(xn )f '(xn )
xn +1 = xn − 2
 f '(xn ) − f(xn )f ''(xn ) / 2
b. La fórmula anterior es el resultado de aplicar la iteración de Newton a g(x) = f(x) / f '(x)
c. El método de Halley tiene orden de convergencia al menos cuadrático
(1 + 1 + 4 = 6 puntos)

Prof. José Luis Quintero

 SOLUCIÓN DEL PRIMER PARCIAL

1. La solución de una ecuación f(x) = 0 por el método de Newton consiste en un proceso

iterativo que converge cuando el número de iteraciones se hace infinito. La fórmula iterativa
es de la forma
f(xn )
xn +1 = xn − , n ≥ 0.
f '(xn )
Sea f(x) = P(x).Q(x).R(x) , donde P(x), Q(x) y R(x) son polinomios de grado n con todos sus
términos no nulos. Encuentre una expresión para la diferencia del número de operaciones
para realizar n iteraciones del método de Newton utilizando la evaluación directa y el
algoritmo de Horner.
SOLUCIÓN. (3 puntos)
f '(x) = P '(x)Q(x)R(x) + P(x)Q '(x)R(x) + P(x)Q(x)R '(x) .
P(xn )Q(xn )R(xn )
xn +1 = xn − , n≥0
P '(xn )Q(xn )R(xn ) + P(xn )Q '(xn )R(xn ) + P(xn )Q(xn )R '(xn )
A continuación se comparan los dos métodos:

Número de operaciones para una iteración empleando el

Evaluación Procedimiento tradicional Algoritmo de Horner
P(xn ) n(n + 3) / 2 2n
Q(xn ) n(n + 3) / 2 2n
R(xn ) n(n + 3) / 2 2n
P '(xn ) (n − 1)(n + 2) / 2 2(n − 1)
Q '(xn ) (n − 1)(n + 2) / 2 2(n − 1)
(n − 1)(n + 2) / 2 2(n − 1)
R '(xn )
Total 1.5 n(n + 3) + (n − 1)(n + 2) + 12 = 3n2 + 6n + 9 6n + 6(n − 1) + 12 = 12n + 6

Diferencia = 3n2 + 6n + 9 − 12n − 6 = 3n2 − 6n + 3 = 3(n2 − 2n + 1) = 3(n − 1)2 .

Para n iteraciones se tiene entonces que Diferencia = 3n(n − 1)2 .

2. Sea
cos(x) − e− x
f(x) = .
sen(x)
a. Encuentre los primeros tres términos diferentes de cero en el desarrollo de Taylor
alrededor de cero para f(x)
SOLUCIÓN. (3 puntos)
∞ ∞

f(x) =
∑k =0
(−1)k x2k
(2k)!
−
∑ k =0
(−1)k xk
k!
=
1−
x2 x4 x6
+ −
2! 4! 6!

+ ... −  1 − x +


x2 x3 x4 x5
− + −
2! 3! 4! 5!

+ ...


∞
x3 x5
∑
2k + 1
(−1) x
k
x− + − ...
3! 5!
(2k + 1)!
k =0

 x2 x6  x3 x5  x x5  x2 x4
−2  + + ... + x + + + ... −2  + + ... + 1 + + + ...
 2! 6!  3! 5!  2! 6!  3! 5! x2
=   =   ≈ 1 − x +
x3 x5 x2 x4 3
x− + − ... 1− + − ...
3! 5! 3! 5!

Prof. José Luis Quintero

 b. Indique alguna vecindad de x para la cual f '(x) tiene pérdida de dígitos significativos
SOLUCIÓN. (2 puntos)
(e −x
− sen(x))sen(x) − (cos(x) − e ) cos(x) −x e− x sen(x) + cos(x) − 1
f '(x) = =
sen2 (x) sen2 (x)
Para valores de x cercanos a cero, f’(x) tiene pérdida de dígitos significativos.

3. En Estadística, la función de densidad f(x) de una distribución normal viene dada por
1 − 1 (x − 2)2
f(x) = e 2 .
2π
Halle los valores de x para los cuales el número de condición de f(x) es menor o igual que 1.
SOLUCIÓN. (2 puntos)
1 − 1 (x − 2)2
−x. .(x − 2)e 2
x.f '(x)
≤1⇒ 2π ≤1
f(x) 1 − 1 (x − 2)2
e 2
2π
⇒ x(x − 2) ≤ 1 ⇒ −1 ≤ x(x − 2) ≤ 1 ⇒ x ∈ [1 − 2,1 + 2]

4. Se sabe que existe una raíz de la ecuación x3 + x = 6 entre 0 y 2.

a. Aplique dos iteraciones del método de bisección para aproximar dicha raíz
SOLUCIÓN. (1 punto)
Sea f(x) = x + x − 6 . Entonces
3

0, 2 : c1 = 1 ; f(0) = −6 ; f(2) = 4 ; f(1) = −4 . 1, 2 : c1 = 1.5 ; f(1.5) = −1.125 .
b. ¿cuántas iteraciones son necesarias con el método de bisección para obtener un intervalo
de amplitud menor o igual que 0.0625 que contenga dicha raíz?
SOLUCIÓN. (1 punto)
Siendo el intervalo inicial a0 ,b0  = 0, 2 , se tiene que
b0 − a0 2−0
bn − an = n
= n
= 21 −n ≤ 0.0625 ⇒ 21−n ≤ 2−4 ⇒ n ≥ 5
2 2
Por lo tanto se requieren al menos 5 iteraciones con el método de bisección.

5. Aplique una iteración del método de la secante para encontrar un punto de intersección de los
polinomios dados por y = x3 − x + 1 ; y = 2x2 . Use como iterados iniciales x0 = −1 , x1 = 0 .
SOLUCIÓN. (2 puntos)
Intersectando los polinomios se tiene que
2x2 = x3 − x + 1 ⇒ x3 − 2x2 − x + 1 = 0 ⇒ f(x) = x3 − 2x2 − x + 1 .
Aplicando una iteración de método de la secante se tiene que
 x1 − x0   0+1  1 1
x2 = x1 − f(x1 )   = 0 − f(0)   =− =−
 f(x1 ) − f(x0 )   f(0) − f(−1)  1+1 2

6. El método de Halley para resolver la ecuación f(x) = 0 usa la fórmula de iteración

1 f '(xn ) 1 f ''(xn )
xn +1 = xn − , donde an = − . .
an f(xn ) 2 f '(xn )
Pruebe que

Prof. José Luis Quintero

 a. La fórmula anterior se puede escribir como
f(xn )f '(xn )
xn +1 = xn − 2
 f '(xn ) − f(xn )f ''(xn ) / 2
SOLUCIÓN. (1 punto)
2 2
f '(xn ) 1 f ''(xn ) 2  f '(xn ) − f(xn )f ''(xn ) f '(xn ) − f(xn )f ''(xn ) / 2
an = − . = =
f(xn ) 2 f '(xn ) 2f(xn )f '(xn ) f(xn )f '(xn )
1 f(xn )f '(xn )
⇒ = 2
an  f '(xn ) − f(xn )f ''(xn ) / 2
Por lo tanto
f(xn )f '(xn )
xn +1 = xn − 2
 f '(xn ) − f(xn )f ''(xn ) / 2
b. La fórmula anterior es el resultado de aplicar la iteración de Newton a g(x) = f(x) / f '(x)
SOLUCIÓN. (1 punto)
f(xn )
g(xn ) 1/2 f(xn )f '(xn )
f '(xn )
xn +1 = xn − = xn − = xn −
g'(xn ) 3 /2 1 −1/2 2
f '(xn ) − f(xn ) f '(xn )
2
f ''(xn )  f '(xn ) − f(xn )f ''(xn ) / 2
f '(xn )

c. El método de Halley tiene orden de convergencia al menos cuadrático

SOLUCIÓN. (4 puntos)
Sea F(x) la fórmula de iteración funcional dada por
f(x)f '(x)
F(x) = x − 2
 f '(x) − 12 f(x)f ''(x)
Se tiene entonces que
f(r)f '(r)
F(r) = r − 2
= r , f '(r) ≠ 0
f '(r) − 12 f(r)f ''(r)
f(x)f '(x)
F '(x) = x − 2
f '(x) − 2 f(x)f ''(x)
1

 f(x)f ''(x) + (f '(x))2   f '(x)2 − 1 f(x)f ''(x) − f(x)f '(x)  f '(x) −
2 1 f(x)f ''(x) '
   2   2 
=1− 2
  f '(x)2 − 1 f(x)f ''(x)
   2 
4
f '(r)
F '(r) = 1 −  4
= 1−1 = 0
f '(r)

Prof. José Luis Quintero