!!

"" !! !! ##
$$

% & '(()
 $$

{xi }i=0 !

+ ! , -.
/! x i x * i & /! ! ,
-.
! - 0
/! # x i+1 x *
lim p
=
i
xi x *
'
1 - 2 3 4- 5 4 3 & '& 6665& 7
! -(& /! !
! !
{xi }i=0

, ! ! - 3 4-5 6

*
 $$
$

: : ' 9 !

' 9 !

': : 9 ! !

9 0%
6666 66666
8
 $$
;

+ 4-5 ! ! 9 2 '4 5 /!
4-5 ! 0 ! < -. /! #

4= 4-.5 3 ( 4= 3 & '& 666& > 5 & 4 4-.5 (

& ! ! !
{ i+1 i }i = 0

x0 I x = g( x ) , -.&
/! ,
6

)
 Velocidad de convergencia (4)

$$
#
;
xi +1 = g(xi ) = g(x * +(xi x *)) = 0
0 0
(xi x*)2 (xi x*)p 1 (p 1
= g(x*) + (xi x*).g'(x*) + .g"(x *) + .... + .g (x *) +
2! (p 1)!

(xi x*)p (p (xi x*)p +1 (p +1

+ .g (x*) + .g ( x * +.(xi x *) ) [0,1]
p! (p + 1)!

(xi x*)p (p (xi x*)p +1 (p +1

= x* + .g (x*) + .g ( x * +.(xi x *) )
p! (p + 1)!
?
 $$
(xi x*)p (p (xi x*)p +1 (p +1
xi+1 = x* + .g (x*) + .g ( x * +.(xi x *) )
p! (p + 1)!

(xi x*)p (p (xi x*)p +1 (p +1

(xi +1 x*) = .g (x*) + .g ( x * +.(xi x *) )
p! (p + 1) !

(xi +1 x*) 1 (p (xi x*) (p +1

= .g ( x* ) + .g ( x * +.(xi x*) )
(xi x*) p
p! (p + 1)!

xi +1 x * 1 (p
lim p
= .g ( x*) =
i
xi x * p! c.q.d.

@
 $$
9A " A B " A C
+ 4-5 ! & - >
! , ! < 4-5
! & &
9A " A B " A 'C
+ D >" , , ! 7
! & ,
& & !
9A " A B " A C
+ D >" , , ! 7
0 ! & ,
& &
(
 $$

+ , ! 7
! & ,
& & !

1 & ! ! /! & #
1+ 5
p=
2
'