Documentos de Académico
Documentos de Profesional
Documentos de Cultura
METODOS NUMERICOS
Monografa sobre el Mtodo numrico iterativo del Punto Fijo para encontrar races de ecuaciones No lineales.
Integrantes : Osinaga Flores Mim Yandira (200756656) Ribera Ruth Geraldine (200665820) Pedraza Ferrufino Erick (200770421) Garca Villarroel Erik Andrs (200763598) Materia Docente Grupo : Mtodos Numricos (MAT-205) : Ing. Gianela Peredo Luis : SB
SEMESTRE : 2/2008
MAT-205
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.
MAT-205
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.
MAT-205
MAT-205
Tabla de contenido
1. INTRODUCCION ......................................................................................................................6 2. GENERALIDADES .....................................................................................................................6 2.1. METODOS NUMERICOS PARA EL CALCULO DE RAICES NO LINEALES ...................................6 2.1.1. METODOS CERRADOS ...................................................................................................7 2.1.2. METODOS ABIERDOS.....................................................................................................7 2.1.3. TEOREMA DEL BOLZANO ...............................................................................................8 3. DESARROLLO DEL TEMA..........................................................................................................9 3.1. CONCEPTO DE ITERACION .....................................................................................................9 3.2. EL PUNTO FIJO .......................................................................................................................9 3.3. CONDICION DE LIPSCHITZ....................................................................................................10 3.4. PUNTOS FIJOS Y RAICES DE ECUACIONES NO LINEALES......................................................10 3.5. METODO DEL PUNTO FIJO ...................................................................................................11 3.6. CRITERIOS DE CONVERGENCIA ............................................................................................15 3.6.1. DESTANCIAS ENTRE LOS 3.6.2. CRITERIO | | .........................................................................................15
..................................................................................................16
3.6.3. INTERPRETACION GEOMETRICA..................................................................................18 3.7. DIAGRAMA DE FLUJO PARA EL METODO DEL PUNTO FIJO .................................................21 3.8. CODIGO EN VBA PARA EL METODO DEL PUNTO FIJO .........................................................23 4. CONCLUSIONES .....................................................................................................................25 5. BIBLIOGRAFIA ........................................................................................................................25 6. ANEXOS .................................................................................................................................26
MAT-205
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
El objeto del clculo de las races de una ecuacin es determinar los valores de x para los que se cumple:
La
determinacin
de
las
soluciones
de
la
ecuacin
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.
MAT-205
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.
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.
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.
MAT-205
f(x) = 0
METODOS GRAFICOS
METODOS CERRADOS
METODOS ABIERTOS
BISECCION
PUNTO FIJO
FALSA POSICION
SECANTE
NEWTON RAPHSON
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.
MAT-205
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 k :
p 2 g ( p1 ) ..... p k g ( p k 1 ) 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].
MTODO DEL PUNTO FIJO 2) La funcin g(x)=(1+sen x)1/2 tiene un nico punto fijo en el intervalo [0,2].
MAT-205
3.3. CONDICION DE LIPSCHITZ Sea g(x) una funcin continua en un intervalo cerrado [a, b], tal que entonces existe al menos un punto s tal que s = g(s). y g(b) < b
Los problemas de bsqueda de races y de punto fijo son clases equivalentes en el siguiente sentido:
10
MAT-205
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, por ser raz. En otras palabras, el valor p que es una raz para f(x), constituye un Punto Fijo En el Punto Fijo la expresin g(x) = x se representa como: la interseccin ente la curva g(x) y la recta y = x para g(p).
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: Cuyas races son 1.850781059 y -1.350781059, algunas posibilidades de x = g(x) son:
a) b) c)
11
MAT-205
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:
El valor de
comparado con
Caso 1. Que
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
Caso 2. Que
En estas circunstancias se proceda a una segunda evaluacin de g(x), ahora en denotndose el resultado como .
Este proceso se repite y se obtiene el siguiente esquema iterativo: Valor inicial Primera iteracin Segunda iteracin Tercera iteracin . . . i - esima iteracin i+1 esima iteracin . . . . . . . . . . . . . . .
12
MAT-205
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,
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.
Cuyas races son 1.850781059 y -1.350781059, empleando un valor inicial 2 y las ecuaciones x = g(x):
; x0 = 2
g(xi)
3 13 333 221773
x0 = 2
g(xi)
1.87083 1.85349 1.85155 1.85083
i
0 1 2 3
xi
2 3 13 333
i
0 1 2 3
xi
2.00000 1.87083 1.85349 1.85155
13
Puede apreciarse que la sucesin diverge con g1(x) y converge con g2(x). Finalmente, para determinar si la sucesin x0, x1, x2, esta convergiendo 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 | | , donde es un valor pequeo e indicativo de la exactitud o cercana de xi con p. Se toma a problema de encontrar una raz real queda concluido. 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.
como la raz y el
SOLUCION
. Tomando x en radianes
por tratarse de una funcin trigonomtrica. Iterando con el mtodo del punto fijo para el inciso a) se tiene:
MTODO DEL PUNTO FIJO | 0 1 2 3 4 0.21578 0.57084 -0.14172 1.28344 0.21578 0.57084 -0.14172 1.28344 -1.56713
MAT-205 |
Se detiene el proceso en la cuarta iteracin, por que f(x0), f(x1), f(x2 , no tiende a cero. Se emplea el valor absoluto de f(x) para manejar la idea de distancia. Se inicua un nuevo proceso con y la forma de g(x) del inciso b) | 0 1 2 3 4 0.30796 0.31765 0.31666 0.31676 0.30796 0.31765 0.31666 0.31676 0.31675 |
3.6.1.
DISTANCIAS ENTRE LOS XI En esta seccin veremos otros criterios mas de convergencia para el proceso iterativo
Uno de estos criterios esta basado en que : Por lo cual puede suponerse que si la sucesin x0, x1, x2, converge a p, los valores consecutivos de y iran acercndose entre si conforme el proceso iterativo avanza.
Un modo practico de saber si los valores consecutivos se acercan es ir calculando la distancia entre ellos | |
15
MAT-205 , tiende a cero, puede pensarse que el proceso iterativo eta , y tomar a como la , no converge para un numero grande de iteraciones,
Si la sucesin
entonces x0, x1, x2, diverge de p, y se detiene el proceso para iniciar uno nuevo, modificando la funcin g(x), el valor inicial o ambos.
Este criterio de convergencia se utiliza ampliamente en el anlisis numrico y resulta mas sencillo de calcular que el que emplea la sucesin f(x0), f(x1), f(x2 , pero tambin es menos seguro. EL CRITERIO | |
3.6.2.
de
conducen a una raz en el mtodo del punto fijo y otras no, aun empleando el mismo valor inicial en ambos casos.
Se inicia el anlisis aplicando el teorema del punto medio a la funcin intervalo comprendido entre y .
en el
donde . Como
Sustituyendo se obtiene
Y as sucesivamente.
16
MAT-205
Supngase ahora que en la regin que comprende a x0, x1, x2, y en p misma, la fun in g x esta acotada; esto es | Para algn numero , Entonces | | | | | | | | | | | | | ,
El proceso iterativo del punto fijo puede converger por razones muy diversas, pero es evidente que si numero grande. , dicho proceso convergir, ya que tendera a cero al tender a un
En conclusin, el proceso iterativo del punto fijo puede converger si M es grande y converger si en un entorno de x que incluya x0, x1, x2, Entonces e una
Un mtodo practico de emplear este resultado es obtener distintas formas de de , y calcular | |; las que satisfagan el criterio | | prometern
EJEMPLO
17
MAT-205
SOLUCION
para b)
son:
Sustituyendo
De donde la forma del inciso (a) promete convergencia y la forma (b) no. | | 0.47337 0.53846 0.24344 0.10681 0.04762 0.02101 0.00937 0.00416 0.00185 0.00082 0.42572 0.45100 0.44047 0.44529 0.44317 0.44412 0.44370 0.44389 0.44386 | | | en
Aplicando el proceso iterativo del punto fijo y el criterio de caso de convergencia, se tiene: | 0 1 2 3 4 5 6 7 8 9 Obsrvese que | 1.00000 1.53846 1.29502 1.40183 1.35421 1.37530 1.36593 1.37009 1.36824 1.36906 |
, se
y otra funcin
18
MAT-205
El proceso iterativo del punto fijo queda representado en la figura 9, la cual muestra un caso de convergencia, ya que | | en x0, x1, x2, p , , , , y se observa que
en
esta lejos de la raz p, que se encuentra en la interseccin de las graficas de , los valores sucesivos de se acercaran a la raz por un solo
19
MAT-205
b. Convergencia oscilatoria. Muestra la situacin en que si esta alejada de la raz p, los valores sucesivos de
c. Divergencia nonotonica. En esta figura se ve la divergencia cuando mayor que 1. Los valores sucesivos de se alejan de la raz por un solo lado.
es
20
MAT-205
A continuacin se presenta el diagrama de flujo parara el mtodo del punto fijo que se puede aplicar a cualquier lenguaje de programacin.
21
MAT-205
INICIO
INTRO
I=1
X( I ) = G ( X ( I-1 ) )
E( I ) = ( X ( I ) X ( I 1 ) ) / ( X ( I ) * 0,01)
I=I+1
I ; X( I ) ; E ( I )
MOSTRAR
SI
E ( I 1 ) > E ( N) NO
NO
SI
I>2 NO
P=X(I) SI E ( I 1) > E ( I 2 )
I = MAXIT
I < MAXIT
RPTA
MOSTRAR
FIN
22
MAT-205
Este es el cdigo usado en Visual Basic para Excel para el programa diseado para el proceso del punto fijo.( Ver anexo 1) Private Sub CommandButton1_Click() Dim n As Integer Dim h As Double Dim Formula As String Dim graf As Chart Dim chartsTemp As ChartObjects Dim OK As Boolean Dim Fun As New clsMathParser n = Cells(6, 5) a = Cells(6, 3) b = Cells(6, 4) h = (b - a) / n Formula = Cells(2, 3) OK = Fun.StoreExpression(Formula) If Not OK Then GoTo Error_Handler For i = 0 To n Cells(6 + i, 1) = a + i * h Cells(6 + i, 2) = Fun.Eval1(a + i * h) Next i Set chartsTemp = ActiveSheet.ChartObjects If chartsTemp.Count > 0 Then chartsTemp(chartsTemp.Count).Delete End If datos = Range(Cells(6, 1), Cells(6 + n, 2)).Address Set graf = Charts.Add With graf .Name = "Grafico" .ChartType = xlXYScatterSmoothNoMarkers .SetSourceData Source:=Sheets("Punto_Fijo").Range(datos), PlotBy:=xlColumns .Location Where:=xlLocationAsObject, Name:="Punto_Fijo" End With '---------------------------------------------------------------
23
MTODO DEL PUNTO FIJO If err Then GoTo Error_Handler Error_Handler: End Sub Private Sub CommandButton2_Click() Dim x As Double Dim gx As Double Dim fx As Double Dim OK As Boolean Dim Fun As New clsMathParser Dim err As Double Dim e As Double contador = 0 fx = 1 Formula = Cells(3, 3) Cells(1, 1) = Fun.ErrorDescription
MAT-205
'---------------------------------------------------------------
OK = Fun.StoreExpression(Formula) 'lectura de la formula x = Cells(3, 6) err = 1 Do While (err > 0.0000001) e1 = x contador = contador + 1 Cells(8 + contador, 4) = x gx = Fun.Eval1(x) Cells(8 + contador, 5) = gx x = gx If (contador > 0) Then err = Abs(((e1 - x) / e1) * 100) End If Cells(8 + contador, 6) = err e = Cells(10 + contador, 5) Cells(8 + contador, 3) = contador Loop MsgBox "Raiz Encontrada en x=" & x, vbInformation, "AngelDX Metodos Mumericos" ' ' contador = 0 Formula2 = Cells(2, 3)
24
MTODO DEL PUNTO FIJO ' ' ' ' ' 'Loop End Sub
MAT-205
OK = Fun.StoreExpression(Formula2) 'lectura de la formula gx = Cells(9 + contador, 5) fx = Fun.Eval1(gx) Cells(9 + contador, 6) = fx contador = contador + 1
4. CONCLUSIONES
En conclusin podemos decir que el mtodo del punto fijo es muy bueno y eficaz siempre y cuando se utilice la ecuacin equivalente g(x) adecuada.
Se debe resaltar que es muy necesario comprender los criterios de convergencia del mtodo puesto que son muy importantes a la hora de realizar el procedimiento iterativo para calcular las races. Una buena interpretacin grafica nos da valores posible para nuestro x0 inicial que es muy importante para la bsqueda de races. 5. BIBLIOGRAFIA
Sitios de internet
25
MAT-205
6. ANEXOS
Aspecto del libro de Excel con VBA para el mtodo del punto fijo
26