Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Punto Fijo PDF
Punto Fijo PDF
73)
1. Introducción y método.
Para hallar raíces de una ecuación f(x) = 0 , en ciertas casos puede expresarse la
ecuación en la forma:
g(x) = x
Entonces hallar las raíces de la ecuación f(x) = 0 , equivale a hallar los puntos fijos
de g(x).
Por eso es importante conocer cuando una función tiene punto fijo (o más de uno) y
cómo calcularlo.
Teorema 1.
{1} Si g € C[a,b] y g(x) € [a, b] para todo x € [a, b], entonces g tiene un punto fijo en
[a,b]. Este punto fijo no tiene por qué ser único.
{2} Pero si además, g’(x) existe en (a, b) y |g’(x)| ≤ k <1 para todo x € (a, b),
Entonces g tiene un único punto fijo en [a, b].
Ejemplo 1:
x2 1
Sea g ( x) en el intervalo [-1, +1]. Esta función es continua y diferenciable
3
en este intervalo, y toma valores iguales en sus extremos, g(-1)=g(1)=0, por el teorema
del valor extremo existe un mínimo absoluto en [a,b], que se encuentra concretamente
en x=0, g(0)=-1/3. Por otra parte, el máximo absoluto de g se encuentra en los
extremos. Por tanto, la función g(x) cumple la condición{1} → hay algún punto fijo.
Ejemplo 2:
Puede darse el caso de que la curva y = g(x) “se incline” en la vecindad de la raíz
p, es decir, │g’(x)│>1, entonces el proceso de iteración puede ser divergente.
ALGORITMO Y EJEMPLOS.
Para aproximarnos al punto fijo de una función g(x), escogemos una aproximación
inicial p0 , y a continuación generamos la sucesión de puntos: p1, p2, p3, …
De tal modo que pi = g(pi-1) i = 1, 2, 3 …N
Algoritmo
Paso 1: tomar i = 1.
Paso 2: mientras que i ≤ N seguir pasos 3-6;
Paso 3: tomar p = g(p0) ; % Calcular pi (i = 1 , …, N)
Paso 4: si │p – p0│<TOL entonces SALIDA → p
Paso 5: tomar i = i + 1;
Paso 6: tomar p0 = p ; % redefinir p0 .
Paso 7: SALIDA (‘El método fracasó después de N iteraciones; END