Sie sind auf Seite 1von 2

CONDICIONES DE LIPSCHITZ EN METODOS

DE

ITERACION FUNCIONAL DE LA FORMA xk+1 = (xk ).


Sea xk la sucesion de valores calculados mediante el metodo de iteracion funcional:

xk+1 = (xk ),

k = 0, 1, 2, . . .

La convergencia de este esquema iterativo se rige por las denominadas condiciones de


Lipschitz que pueden formularse de diversa manera, algunas de las cuales se presentan a
continuaci
on.
Si no se conoce la existencia de la raz a priori, entonces puede estudiarse la convergencia
del metodo iterativo mediante las siguientes dos formas de las condiciones de Lipschitz:
A. Forma General: (x) es una funci
on contractiva
Considerese el intervalo cerrado I definido por los valores conocidos x0 IR y IR+
(I [x0 , x0 + ]) y sea IR (0 < 1).

|(x) (z)| |x z|, x, z I;


Si

|x0 (x0 )| (1 );

xk I, k;
lm xk = ;
k

I/() = ;
|xk+1 | |xk |, k;

B. Forma m
as restrictiva: (x) es una funci
on derivable
Considerese el intervalo cerrado I definido por los valores conocidos x0 IR y IR+
(I [x0 , x0 + ]) y sea IR (0 < 1).

|0 (x)| , x I;
Si

|x0 (x0 )| (1 );

xk I, k;
lm xk = ;
k

I/() = ;
|xk+1 | |xk |, k;

Esta forma es mas restrictiva que la dada en A, aunque generalmente es m


as facil de
verificar.

Si se conoce a priori la existencia de la raz , entonces puede estudiarse la convergencia


del metodo iterativo mediante una de las siguientes formas de las condiciones de Lipschitz:
C. Forma General: (x) es una funci
on contractiva
Considerese el intervalo cerrado I definido por IR y IR+ (I [ , + ]) y sea
IR (0 < 1).

Si

/ = ()
|(x) (z)| |x z|, x, z I;
x0 I;

xk I, k;
lm xk = ;
k

;
|xk+1 | |xk |, k;

D. Forma General: (x) es una funci


on contractiva
Considerese el intervalo cerrado I definido por IR y IR+ (I [ , + ]) y sea
IR (0 < 1).

Si

/ = ()
|(x) ()| |x |, x I;
x0 I;

xk I, k;
lm xk = ;
k

;
|xk+1 | |xk |, k;

E. Forma m
as restrictiva: (x) es una funci
on derivable
Considerese el intervalo cerrado I definido por IR y IR+ (I [ , + ]) y sea
IR (0 < 1).

Si

/ = ()
|0 (x)| , x I;
x0 I;

xk I, k;
lm xk = ;
k

;
|xk+1 | |xk |, k;

Esta forma es mas restrictiva que las dadas en C y D, aunque generalmente es mas facil
de verificar.

Das könnte Ihnen auch gefallen