Professional Documents
Culture Documents
FIJO
METODOS NUMERICOS
A nuestras familias, por darnos el apoyo moral y econmico para lograr nuestras metas y
objetivos.
1
DEDICATORIA
2
MTODO DEL
PUNTO FIJO
3
Contenido
1. INTRODUCCION.....................................................................................................................6
2. GENERALIDADES..................................................................................................................6
2.1. METODOS NUMERICOS PARA EL CALCULO DE RAICES DE ECUACIONES
NO LINEALES.............................................................................................................................6
2.1.1. METODOS CERRADOS........................................................................................7
2.1.2. METODOS ABIERTOS...........................................................................................7
3. DESARROLLO DEL TEMA....................................................................................................8
3.1. CONCEPTO DE ITERACIN........................................................................................8
3.2. EL PUNTO FIJO..............................................................................................................9
3.3. PUNTOS FIJOS Y RAICES DE ECUACIONES NO LINEALES...............................9
3.4. METODO DEL PUNTO FIJO.......................................................................................10
4. PROBLEMA DE APLICACIN......................................................................................................12
5. CONCLUSIONES..................................................................................................................15
6. BIBLIOGRAFIA......................................................................................................................15
4
OBJETIVO
5
1. INTRODUCCION
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
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.
6
Los mtodos numricos utilizados para el calculo de races se pueden clasificar en
dos tipos principales que son:
- Mtodos cerrados
- Mtodos abiertos
7
RAICES DE ECUACIONES NO LINEALES
f(x) = 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 ( p 0 )
p2=g ( p 1 )
.. ...
pk =g( pk1 )
pk+1=g ( p k )
{ pk } : .. ...
8
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.
9
3.4. 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).
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 despejando el segundo termino.
b) x=
x +5
2
despejando x del primer termino
5
c) x= factorizando x y despejando
2 x1
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 x 1 comparado con x0 presenta los dos siguiente casos:
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 x1 x0
10
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 f ( x' ) 0 , por
otro lado, evaluando g(x) en x se tiene g(x ' ) x ' .
En estas circunstancias se proceda a una segunda evaluacin de g(x), ahora en
11
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.
4. PROBLEMA DE APLICACIN
V=c re
Donde:
87
C= 0,552+m/ r
12
V= Velocidad del fluido en pies/segundo.
Como se ve, es un tanto la experiencia, como el anlisis del equipo, lo que permiten
seleccionar los parmetros de operacin. Nuestro problema esta presentando solo una
pequea parte de los mltiples clculos que implica una batera de molino, as como un
circuito de flotacin. En todo esto, es el factor econmico del proceso lo que prima para
seleccionar no solo equipos, sino circuitos y personal de operacin.
SOLUCION
Sustituyendo c en v:
87 re
c= 0,552+m/ r
o bien:
Podemos usar como valor inicial, el valor usado en el equipo antiguo: r=1 pie.
13
( 0,552 r+m ) v 5 ( 0,552 r+1,1 )
r= 87 e = 87 0,001
5 ( 0,552 1+1,1 )
r= 87 0,001 =0,9494252874
i x
0 1
1 3,00234638
2 3,73742302
3 3,9385793
4 3,99008772
5 4,00306415
6 4,00632005
7 4,00713615
8 4,00734066
9 4,00739191
10 4,00740475
14
11 4,00740796
5. CONCLUSIONES
Podemos llegar a concluir que todos estos mtodos numricos son de gran utilidad
para la solucin de Ecuaciones Diferenciales, donde unos tienen ms ventajas sobre
otros o son ms sencillos a la hora de darles solucin.
6. BIBLIOGRAFIA
http://es.wikipedia.org/wiki/M%C3%A9todo_de_Euler
http://www.cidse.itcr.ac.cr/cursos-
linea/EcuacionesDiferenciales/EDO-Geo/edo-cap1-geo/node14.html
http://es.wikipedia.org/wiki/M%C3%A9todo_de_Runge-Kutta
15