Pauta Primera Prueba Parcial 2º Semestre 2009

−1 1+ 5 
x n +1 =
1
+ 1 ⇒ g ′( x) = 2 ⇒ g ′ = −4 < 1 . Por lo tanto éste algoritmo
( )
1.- a)
 2
xn x  2  1+ 5
converge con orden1
con x 0 = 1 ⇒ x1 = 2 , x 2 = 1.5 , x3 = 5 / 3 , x 4 = 8 / 5 , x5 = 13 / 8.......

b) Aplicando Gauss al sistema lineal

 6 − 2 1 11  6 − 2 1 11 
− 2 7 2  
5  ≈ 0 19 / 3 7/3 26 / 3 
 
 1 2 − 5 − 1 0 0 − 2061 / 2061 − 2061 / 2061
la solución se obtiene haciendo sustitución hacia arriba

2
 
La solución es x = 1
 
1 
Al usar el vector solución en el método de Jacobi se obtiene el mismo vector

Método de Jacobi

 0 1/ 3 − 1/ 6  11 / 6 
( k +1)
= 2 / 7 0 − 2 / 7  x +  5 / 7 
(k )
x
 1 / 5 2 / 5 0  − 1 / 5

2.-
a) Se debe verificar que h(α ) = 0 y h ′(α ) ≠ 0 aplicando el teorema D`Hopital
 h( x n ) 
b) Se deriva h(x) y se reemplaza en x n +1 = x n −   y se obtiene el método de Halley
 h ′( x )
n 

 2 f ( x) f ′( x) 
c) Se debe verificar que g ( x ) = x −  
 2( f ( x) ) − f ( x) f ′′( x)  satisface
2
 
g (α ) = α , g ′(α ) = 0 , g ′′(α ) = 0 y g ′′′(α ) ≠ 0
d) Reemplazando f ( x ) = x − x − 1 y f ′( x ) = 2 x − 1 el método que se obtiene es
2

 2( x n 2 − x n − 1)(2 x n − 1) 
x n +1 = x n −  
 2 (2 x − 1) 2
− 2(x n
2
− x n − )
1 

con x 0 = 1 ⇒ x1 = 1.5 , x 2 = 1.6176 , x3 = 1.6180332.......
 p( z n )
3.- Aplicamos N-R x n +1 = xn −
p ′( z n )

 ( z − r2 )( z − r3 ).....( z − rn ) + ( z − r1 )( z − r3 ).....( z − rn ) + .... 

p ( z ) = c∏ (z − r j ) ⇒ p ′( z ) = c
n

j =1  ( z − r1 )....( z − rn −1 ) 

Es decir

 p( z ) p( z ) p( z )  p( z ) n
1
p ′( z ) =  + + .......  ⇒ =∑
 z − r1 z − r2 z − rn  p ′( z ) j =1 z − r j
Usando el absurdo

p( z ) p( z )
Es decir supongamos que no se tiene z − rj < n ⇒ ∀j : z − r j > n luego
p ′( z ) p ′( z )
p ′( z ) 1 1 n
1 1
n p( z )
>
z − rj
⇒
n
∑z−r
j =1
>
z − rj
que es una contradicción
j