Sei sulla pagina 1di 16

MTODO DEL

PUNTO FIJO
METODOS NUMERICOS

Monografa sobre el Mtodo numrico


iterativo del Punto Fijo para encontrar races
de ecuaciones No lineales.
Integrantes :
[Seleccionar fecha]

AGRADECIMIENTOS
Agradecemos: Primeramente a Dios, por darnos salud, inteligencia y la oportunidad de
estar en este mundo e iluminarnos en los momentos en los cuales necesitbamos ayuda.
Al Ing. Luis Gianela Peredo, por habernos instruido y brindado la enseanza tan
fundamental para nuestro proceso de formacin como buenos profesionales.
A nuestras familias, por darnos el apoyo moral y econmico para lograr nuestras metas y
objetivos.

DEDICATORIA
La presente monografa va dedicada a todos los estudiantes de Ingeniera de la
Universidad Autnoma Gabriel Ren Moreno para que sea til como referencia a estudiantes
posteriores y pueda constituirse como un documento de mucha ayuda para ellos.

MTODO DEL
PUNTO FIJO

Tabla de contenido
No se encontraron elementos de tabla de contenido.

1. INTRODUCCION
La determinacin de las races de una ecuacin es uno de los problemas ms
antiguos en matemticas y se han realizado un gran nmero de esfuerzos en este sentido.
Su importancia radica en que si podemos determinar las races de una ecuacin tambin
podemos determinar mximos y mnimos, resolver sistemas de ecuaciones lineales y
diferenciales, etc.
En este trabajo se explica primero los conceptos bsicos sobre el tema de races
de ecuaciones no lineales, se indica tambin cuales son los mtodos mas usuales y por
ultimo se interna en la explicacin del mtodo del punto fijo, indicando el concepto de un
punto fijo, el procedimiento de la iteracin, y los criterios de convergencia para las
funciones. Por ultimo se desarrolla un programa informtico para la resolucin de
ecuaciones no lineales con el mtodo del punto fijo, indicando el algoritmo del mtodo.
2. GENERALIDADES
2.1. METODOS NUMERICOS PARA EL CALCULO DE RAICES DE ECUACIONES NO
LINEALES
El objeto del clculo de las races de una ecuacin es determinar los valores de x
para los que se cumple:

f ( x )=0
La

determinacin

de

las

soluciones

de

la

ecuacin

( x )=0 puede llegar a ser un problema muy difcil. Si f(x) es una funcin polinmica de

grado 1 2, conocemos expresiones simples que nos permitirn determinar sus races.
Para polinomios de grado 3 4 es necesario emplear mtodos complejos y laboriosos. Sin
embargo, si f(x) es de grado mayor de cuatro o bien no es polinmica, no hay ninguna
frmula conocida que permita determinar los ceros de la ecuacin (excepto en casos muy
particulares).
La mayora de los mtodos utilizados para el clculo de las races de una ecuacin
son iterativos y se basan en modelos de aproximaciones sucesivas. Estos mtodos
trabajan del siguiente modo: a partir de una primera aproximacin al valor de la raz,
determinamos una aproximacin mejor aplicando una determinada regla de clculo y as
sucesivamente hasta que se determine el valor de la raz con el grado de aproximacin
deseado.
Los mtodos numricos utilizados para el calculo de races se pueden clasificar en
dos tipos principales que son:

2.1.1.

Mtodos cerrados

Mtodos abiertos

METODOS CERRADOS
Son aquellos mtodos que trabajan dentro de un intervalo cerrado donde se
encuentra la raz de la funcin f(x). Estos mtodos tienen la caracterstica de que
siempre convergen a la solucin, aunque en ocasiones la convergencia es demasiado
lenta.
Los mtodos cerrados mas usuales son:
a) Mtodo de la biseccin o biparticin
b) Mtodo de la posicin falsa
c) Mtodo de la posicin falsa mejorada

2.1.2.

METODOS ABIERTOS
Estos mtodos no necesitan un intervalo cerrado donde se encuentre la raz, solo
de un punto inicial o de partida para realizar las iteraciones sucesivas. Tienen la
desventaja de que en ocasiones divergen de la solucin pero su convergencia es
mucho mas rpida que los mtodos cerrados.
Los mtodos mas usuales de este tipo son:
a) Mtodo del punto fijo
b) Mtodo de la secante
c) Mtodo de Newton Raphson
En este documento se estudia a profundidad el mtodo numrico iterativo abierto
del punto fijo, analizando varios ejemplos y el desarrollo de una aplicacin informtica.

fR
(E
xD
)E
C
=E
N
0L
L

S
E
C

U
I

S
O
I
E

Fig. 1 Mtodos iterativos para el calculo de races.


2.1.3.

TEOREMA DE BOLZANO
El teorema de Bolzano, que establece que si una funcin continua, f(x), toma en
los extremos del intervalo [a,b] valores de signo opuesto, entonces la funcin admite, al
menos, una raz en dicho intervalo.
Es decir si f(a) * f(b) < 0 entonces existe al menos un numero c dentro del
intervalo [a,b], tal que f(c) = 0.

Fig 2. Races de las ecuaciones no lineales


3. DESARROLLO DEL TEMA

3.1. CONCEPTO DE ITERACIN

Iterar es repetir un proceso hasta que se obtiene un resultado con la exactitud buscada
o requerida. Partiendo de punto inicial aplicando la formula o funcin g(x) calcularemos los
trminos sucesivos.

p0
p1 g ( p0 )
p 2 g ( p1 )
.....
p k g ( p k 1 )

pk

p k 1 g ( p k )

.....

3.2. EL PUNTO FIJO


Un punto fijo de una funcin g(x) es un numero real P tal que P = g(P). En esta
seccin vamos a considerar por una parte, el problema de la existencia y unicidad de
puntos fijos y la forma de aproximarlos y por otra parte, la relacin entre los problemas de
punto fijo y el problema de aproximar races, ya que, aunque los problemas que nos
planteamos en este trabajo son los de encontrar races, cierta selecciones de puntos fijos
permiten obtener tcnicas muy eficaces de clculo de races.
Ejemplos:
1) La funcin g(x)=x3 tiene tres puntos fijos en el intervalo [-2,2].

Figura 3. g(x) = x3 tiene tres punto fijos


2) La funcin g(x)=(1+sen x)1/2 tiene un nico punto fijo en el intervalo [0,2].

Figura 4. La funcin g tiene un nico punto fijo.


3.3. CONDICION DE LIPSCHITZ
Sea g(x) una funcin continua en un intervalo cerrado [a, b], tal que
b entonces existe al menos un punto s tal que s = g(s).

Figura 5: existencia de un punto fijo


3.4. PUNTOS FIJOS Y RAICES DE ECUACIONES NO LINEALES

g(a)>a

y g(b) <

Los problemas de bsqueda de races y de punto fijo son clases equivalentes en el


siguiente sentido:
Dado un problema de bsqueda de una raz f(p) = 0, podemos definir una funcin
g con un punto fijo p de varias maneras, una de ellas puede ser: g(x) = x + f(x),
Entonces para x = p, se tiene: g(p) = p + f(p), o g(p) = p, dado que f(p)=0,
En otras palabras, el valor p que es una raz para f(x), constituye un Punto

por ser raz.


Fijo para g(p).

En el Punto Fijo la expresin g(x) = x se representa como: la interseccin ente la


curva g(x) y la recta y = x

Figura 6: un punto fijo es la interseccin entre las dos graficas.


3.5. METODO DEL PUNTO FIJO
Sea el inicio la ecuacin general f(x) = 0, de la cual se desea encontrar una raz
real P.
El primer paso consiste en transformar algebraicamente la ecuacin f(x) = 0 a la
forma equivalente x = g(x).
Por ejemplo para la ecuacin:

f ( x )=2 x 2x5=0
Cuyas races son 1.850781059 y -1.350781059, algunas posibilidades de x = g(x) son:
2

a)

x=2 x 5

b)

x=

x +5
2

despejando el segundo termino.


despejando x del primer termino

c)

x=

5
2 x1

factorizando x y despejando

Una vez que se ha determinado una forma equivalente, el siguiente paso es tantear
una raz; esto puede hacerse por observacin directa de la ecuacin (por ejemplo en la
funcin inicial f(x) vemos que x = 2 es un valor cercano a la raz). Se denoto el valor
tanteado o valor de inicio como x0 . Una vez que se tiene x0

se evalua g(x) en x0,

denotndose el resultado de esta evaluacin como x1 ; esto es:

g ( x 0) =x 1
El valor de

Caso 1. Que

x 1 comparado con

x0

presenta los dos siguiente casos:

x 1=x 0

Esto indica que e ha elegido como valor inicial una raz y el problema queda
concluido. Para aclararlo, recuerde que si p es una raz de la ecuacin f(x), se cumple que
f(p) = 0. Y como la ecuacin g(x) = x solo es un arreglo de la ecuacin f(x) = 0,
tambin se cumple que g(p) = p.

Caso 2. Que

x 1 x0

Es el caso mas frecuente e indica que

x1 y

x0

son distintos de p. Esto es

fcil de explicar, ya que si x no es raz de la funcin f(x), se tiene que

otro lado, evaluando g(x) en x se tiene

f (x' ) 0 , por

'

g( x ) x ' .

En estas circunstancias se proceda a una segunda evaluacin de g(x), ahora en

x 1 , denotndose el resultado como

x2 .

g ( x1 ) =x 2
Este proceso se repite y se obtiene el siguiente esquema iterativo:
Valor inicial

x0

f ( x0 )

Primera iteracin

x 1=g(x 0)

f ( x0 )

x 2=g ( x1 )

f ( x1 )

x 3=g ( x 2)

f ( x2 )

Segunda iteracin
Tercera iteracin
.
.
.
i - esima iteracin
i+1 esima iteracin
.
.
.

x i=g ( xi 1 )

f ( xi )

x i+1=g( x i )

f (xi +1)
.

Entonces, se logra el Punto Fijo de g(x), o la raz de f(x), mediante un algoritmo


iterativo que consiste en partir de un valor x0 a partir del cual se obtiene g(x0), luego x1 =
g(x0), y en general,

x i+1=g( x i )

como se ilustra en la Figura 7, donde x2 es

aproximadamente igual a p.

Figura 7: mtodo iterativo del punto fijo

Aunque hay excepciones, generalmente se encuentra que los valores x0, x1, x2,
se van acercando a la raz p de manera que xi esta mas cerca de p que xi-1, o bien se van
alejando de p de modo que cualquiera esta mas lejos que el valor anterior.
Por ejemplo para la ecuacin:

f ( x )=2 x 2x5=0
Cuyas races son 1.850781059 y -1.350781059, empleando un valor inicial 2 y las
ecuaciones x = g(x):

d)

g 1(x)=2 x 25 ; x0 = 2

e)
f)
i)
l)
o)
r)

i
0
1
2
3

g)
j)
m)
p)
s)

xi
2
3
13
333

h)
k)
n)
q)
t)

af) 2

u)
v)
w)

g 2(x)=
x)

z) 0

ac) 1

x+5
2

xi
aa) 2

y)

x0 = 2
g(xi)
ab) 1

ai) 3

3
ag) 1

9
ah) 1

9
aj) 1

5
ak) 1

0
ad) 1

3
ae) 1

al)

am)

.
.
Puede apreciarse que la sucesin diverge con

ao)

Finalmente, para determinar si la sucesin x0, x1, x2, esta convergiendo

g1(x) y converge con

g2(x).
an)
o divergiendo de una raz p, cuyo valor se desconoce, puede calculare en el proceso
iterativo la sucesin f(x0), f(x1), f(x2), Si dicha sucesin tiende a cero, el proceso
iterativo converge a la raz p y dicho proceso se continua hasta que

|f ( x i )|< 1

, donde

es un valor pequeo e indicativo de la exactitud o cercana de xi con p. Se toma a

x i como la raz y el problema de encontrar una raz real queda concluido.


ap)

Si por el contrario f(x0), f(x1), f(x2), no tiende a cero, la sucesin x0, x1, x2,

diverge de la raz p y el proceso deber detenerse y ensayarse uno nuevo con una g(x)
diferente.
aq)
ar)

EJEMPLO

as)

Encuentre una aproximacin a una raz de la ecuacion:

at)

cos x3 x=0

au)

SOLUCION

av)
aw)

Dos posibilidades para g(x) = x son


a)

x=cos x2 x

b)

x=cos x /3

ax)
ay)

Graficando por separado las funciones

cos x

figura 8 graficada con el programa Derive 6

az)
ba) Figura 8: grafica de 3x y de cos x .
bb)
bc)
3.6. Ffd
3.7.
bd)
4. CONCLUSIONES
5. BIBLIOGRAFIA

3 x , se obtiene la

6. ANEXOS

be)