UNIVERSIDAD DEL PAPALOAPAN CAMPUS TUXTEPEC

OPTIMIZACIN NUMERICA Catedrtico: Dr. Jess Carrillo Ahumada Alumno: Angel Rodrguez Mariano 25/04/2013

Criterio de convergencia para el mtodo del punto jo.

El criterio de convergencia para el mtodo de punto jo viene dado por el siguiente fundamento terico: El intervalo de observacin que contiene a x es [a; b]; adems de que g (x) es contnua y diferenciable en (a; b). La ecuacin bsica de donde partimos viene dada por g (x) = x....... (Ec-1) Que es precisamente la denicin de punto jo para g (x): De aqu podemos apreciar que una i sma iteracin para el valor de x vendra dada por xi+1 = g (xi ). Ahora. Considerando que esta iteracin tenga como punto de convergencia un xr , donde g (xr ) diere de g (xi+1 ) por un epsilon determinado. Podemos evaluar el error de aproximacin de la siguiente manera: xr xi+1 = g (xr ) g (xi )...........(Ec-2) dividiendo ahora entre (xr xi+1 ) observamos que :
g (xr ) g (xi ) (xr xi+1 )

' 1

De donde podemos considerar que el lado derecho es efectivamente la derivada de g (x) cuando (xr xi+1 ) tiende a cero.
b) Por lo tanto; por el teorema del valor medio g 0 ( ) = g(( b Asi: g 0 ( )(xr xi ) = g (xr ) g (xi ).............(Ec-3). g (a) a)

donde

[xi ; xr ] :

Ahora considerando este resultado en la Ec-2 tenemos la siguiente expresin: xr | xi+1 = g 0 ( )(xr xi )::::::::::(Ec {z 4) } Donde [xi ; xr ] xi+1 )

si (xr xi ) es el i simo error de aproximacin el cual es mayor que otro posterior (xr entonces: jg 0 ( )j 1: Donde [xi ; xr ]