Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
PUNTO FIJO
METODOS NUMERICOS
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
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.
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 )
.....
g(a)>a
y g(b) <
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
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
g ( x 0) =x 1
El valor de
Caso 1. Que
x 1 comparado con
x0
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
x1 y
x0
f (x' ) 0 , por
'
g( x ) x ' .
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)
.
x i+1=g( x i )
aproximadamente igual a p.
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)
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
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)
at)
cos x3 x=0
au)
SOLUCION
av)
aw)
x=cos x2 x
b)
x=cos x /3
ax)
ay)
cos x
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)