UNIVERSIDAD LAICA ELOY ALFARO DE MANABI

FACULTAD CIENCIAS INFORMÀTICAS

INGENIERIA EN SISTEMAS
NOMBRE
FABRE BONE YOSTIN KENY

PROFESOR
ING. ADRIANA VIRGINIA MACIAS ESPINALES

CURSO
SEXTO NIVEL “B”
TEMA
MÉTODO PUNTO FIJO
MATERIA
METODOS NUMERICOS
PERIODO LECTIVO
2018 (2)
 1.INTRODUCCION

En la práctica de la ingeniería y ciencias es frecuente tener la necesidad de resolver un

sistema de ecuaciones lineales. Estos sistemas aparecen en muy diversos problemas, ya sea

como la solución completa de un problema ó al menos como parte de ella. Dada esta

necesidad frecuente, se requiere de algunos métodos para resolverlos en forma eficiente.

Los métodos numéricos que resuelven los sistemas se pueden clasificar en directos e

indirectos. Los métodos directos son aquellos que determinan la solución en un número

determinado de pasos; y los métodos indirectos o iterativos son aquellos que obtienen la

solución aproximándose a ella en un número finito, pero no definido de pasos.

La resolución de las ecuaciones lineales a través del método indirecto de Aproximación de

Punto Fijo. Como se dijo antes, los métodos de aproximaciones sucesivas son requeridos muy

frecuentemente para la solución de problemas complejos en ingeniería, por lo que desarrollar

un programa que agilice los cálculos, mediante el uso de un software ampliamente utilizado

como lo es Visual Basic, facilita las labores de diseño considerablemente. Dicho programa

permite la realización de los cálculos en forma rápida, exacta y sencilla. Así mismo, se

presenta como una alternativa innovadora de solución que construye sobre lo ya conocido en

cursos de computación y métodos numéricos y que puede ser utilizada en los diversos cursos

de mecánica de fluidos, hidráulica, termodinámica, etc., que se imparten en las instituciones

de educación superior.
 2. DESARROLLO

Introducción y método

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:

x 2 -1

Sea g(x) = en el intervalo [-1, +1]. Esta función es continua y diferenciable

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.

Además existe derivada de g(x) en (-1, +1):

2 2
g’(x) = x < <1
3 3

O sea, que g(x) cumple también la propiedad {2}, lo que significa que hay un único punto fijo

en el intervalo [-1, +1].

Para este caso concreto puede halarse el “punto fijo”, sin más que resolver la ecuación:

La solución exacta es :

QUE ES METODO DE PUNTO FIJO

El método del punto fijo es un método iterativo que permite resolver sistemas de ecuaciones

no necesariamente lineales. En particular se puede utilizar para determinar raíces de una

función de la forma f(x), siempre y cuando se cumplan los criterios de convergencia.

PROCEDIMIENTO

El procedimiento empieza con una estimación o conjetura inicial de x, que es mejorada por

iteración hasta alcanzar la convergencia. Para que converja, la derivada ( d g / d x ) debe ser

menor que 1 en magnitud (al menos para los valores x que se encuentran durante las

iteraciones). La convergencia será establecida mediante el requisito de que el cambio en x de

una iteración a la siguiente no sea mayor en magnitud que alguna pequeña cantidad ε.

Algoritmo para iteración de punto fijo

1. Se ubica la raíz de f ( x ) f(x)} f(x) analizando la gráfica.

2. Se despeja de manera: x = g ( x ) x=g(x)} .

3. Obtenemos de x = g ( x ) su derivada g ′ ( x ).

4. Resolviendo la desigualdad -1 ≤ g ′ ( x ) ≤ 1 obtenemos el rango de valores en los cuales

está el punto fijo llamado R.

 5. Con R buscamos la raíz en g ( x ) g(x), es decir g ( R ) haciendo iteración de las

operaciones.

El método del punto fijo gráficamente.

Se trata de llegar al punto de intersección de las gráficas y = x con y =g(x). Es decir, la raíz

de:

x = g(x)

Partimos de un punto x= p0 , al sustituir en g(x) llegamos al punto A0 (p0 , g(p0 )).

Ahora vamos horizontalmente hasta el punto B0 (lo que equivale a p1 = g(p0 )). Y así

repetimos nuevamente el proceso:

x = p1 sustituimos en g(x) llegamos a A1 (p1 , g(p1 )) → B1 , etc.

La línea poligonal (en escalera) A0 , B0 , A1 , B1 , A2 , B1 , …. Que equivale a las abscisas p0 ,

p1 , p2 , …. Nos aproximan sucesivamente al punto fijo, esto es a la raíz p.

El mismo método geométrico en otros casos puede dar origen a una aproximación al punto

fijo en forma espiral.

Se tiene la aproximación en “escalera” al punto fijo si la curva es creciente, o sea g’(x)>0,

mientras que se tiene la aproximación en espiral si es decreciente, o sea g’(x)<0.

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.

APLICACION DEL METODO DEL PUNTO FIJO

El método del punto fijo es muy general y se puede aplicar para resolver ecuaciones integrales

y diferenciales. Nosotros vamos a aplicar este método solamente en el caso de funciones

reales derivables:
Teorema del punto fijo (para funciones reales derivables). Sean a,b ∈ R tales que a < b y sea

g: [a,b] R una función continua en [a,b] y derivable en (a,b) que

cumple las siguientes condiciones: →

Existe un numero C ∈ [0,1) tal que para cualquier x ∈ (a,b) se cumple la desigualdad |g0 (x)| ≤

C.

Para cualquier punto x en [a,b], se tiene que g(x) ∈ [a,b].

Entonces existe un único punto p ∈ (a,b) tal que g(p) = p. Además, si x0 es algún punto del

intervalo [a,b], y la sucesión se construye de manera recursiva con el método de

iteración simple:

xk+1 := g(xk ),

entonces la sucesión converge al punto fijo p de la función g.

En ejemplos simples es como denotar por C al máximo de |g0 (x)| en le intervalo [a,b]:

C := max |g0 (x)|,

x∈[a,b]

calcularlo y verificar que C < 1.

CONCLUSIONES

El método de punto fijo busca hallar las raíces en funciones de la forma f(x)=0 , a través de

aproximaciones sucesivas que convergen a la solución de la ecuación.

La solución de problemas es considerablemente grande. En nuestro caso además de facilitar el

proceso de calculo, el uso de Aproximación de Punto Fijo en la solución de problemas que

involucran variables implícitas, integra lo que es la programación y métodos numéricos, con

aplicaciones en problemas de hidráulica, mecánica de fluidos, termodinámica, etc. , en donde

las incógnitas varían.

Referencias

[1] "Sistemas de ecuaciones lineales" Disponible en internet: www.monografias.com

[2] "Método del Punto Fijo" Disponible en internet:

[3] "Método del Punto Fijo" Disponible en internet: www.mty.itesm.com

[4] Chapar, S.C. y Canales, R.P.."Métodos Numéricos para Ingenieros con Programación y

Software de Aplicaciones". Tercera edición, México. McGraw-Hill. 1998. Pp 198- 217

[5] Matta Gonzales, Danny A. "Fundamentos de Programación en Visual Basic".

International Thomson Editores. México.2001.

[6]Correa Z, Francisco J (2010) “Métodos numéricos”, Primera edicion, Fondo editorial

Universidad EAFIT, Medellín, Cap 3.