Informe Metodo Del Punto Fijo

MTODO DEL PUNTO
FIJO
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 : Mtodos Numricos (MAT-205)
Docente : Ing. Gianela Peredo Luis
Grupo : SB
SEMESTRE : 2/2008
SANTA CRUZ - BOLIVIA

MTODO DEL PUNTO FIJO 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.
2
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.
3
MTODO DEL
PUNTO FIJO
4
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 .........................................................................................15
3.6.2. CRITERIO | ()| < 1 ..................................................................................................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
5
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:
() =
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.
6
Los mtodos numricos utilizados para el calculo de races se pueden clasificar en

dos tipos principales que son:
- Mtodos cerrados
- Mtodos abiertos
2.1.1. 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.
7
RAICES DE ECUACIONES NO LINEALES
f(x) = 0
METODOS METODOS METODOS

GRAFICOS CERRADOS ABIERTOS
BISECCION PUNTO FIJO
FALSA POSICION SECANTE
FALSA POSICION NEWTON

MEJORADA RAPHSON
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

8
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 ( p 0 )
p 2 g ( p1 )
pk : .....
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].
Figura 3. g(x) = x3 tiene tres punto fijos 9

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 () > y g(b) < 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
Los problemas de bsqueda de races y de punto fijo son clases equivalentes en el

siguiente sentido:
10
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
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:

() = 2 2 5 = 0
Cuyas races son 1.850781059 y -1.350781059, algunas posibilidades de x = g(x) son:
a) = 2 2 5 despejando el segundo termino.
+5
b) = despejando x del primer termino
2
5
c) = factorizando x y despejando 11
21
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:
(0 ) = 1
El valor de 1 comparado con 0 presenta los dos siguiente casos:
Caso 1. Que 1 = 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 1 0
Es el caso mas frecuente e indica que 1 y 0 son distintos de p. Esto es fcil de

explicar, ya que si x no es raz de la funcin f(x), se tiene que ( ) 0, por otro lado,
evaluando g(x) en x se tiene ( ) .
En estas circunstancias se proceda a una segunda evaluacin de g(x), ahora en 1 ,
denotndose el resultado como 2 .
(1 ) = 2
Este proceso se repite y se obtiene el siguiente esquema iterativo:
Valor inicial 0 (0 )
Primera iteracin 1 = (0 ) (0 )
Segunda iteracin 2 = (1 ) (1 )
Tercera iteracin 3 = (2 ) (2 )
. . .
. . .
. . .
i - esima iteracin = (1 ) ( )
i+1 esima iteracin +1 = ( ) (+1 )
. . .
. . .
. . .
12
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, +1 = ( ) 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:

() = 2 2 5 = 0
Cuyas races son 1.850781059 y -1.350781059, empleando un valor inicial 2 y las
ecuaciones x = g(x):
1() = 2 2 5 ; x0 = 2 +5
2() = 2
x0 = 2
i xi g(xi) i xi g(xi)
0 2 3 0 2.00000 1.87083
1 3 13 1 1.87083 1.85349
2 13 333 2 1.85349 1.85155
3 333 221773 3 1.85155 1.85083
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 |( )| < 1, donde 1 es un valor
pequeo e indicativo de la exactitud o cercana de xi con p. Se toma a como la raz y el
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.
EJEMPLO
Encuentre una aproximacin a una raz de la ecuacion:
cos 3 = 0
SOLUCION
Dos posibilidades para g(x) = x son

a) = cos 2 b) = cos /3
Graficando por separado las funciones cos y 3, se obtiene la figura 8 graficada

con el programa Derive 6
Figura 8: grafica de 3x y de cos x .

Donde un valor cercano a la raz p puede ser 0 = ( )/4. Tomando x en radianes
2
por tratarse de una funcin trigonomtrica. Iterando con el mtodo del punto fijo para el
inciso a) se tiene:
( ) |( )|
0 /8 0.21578 0.35626
1 0.21578 0.57084 0.71256
2 0.57084 -0.14172 1.42516
3 -0.14172 1.28344 2.85057
4 1.28344 -1.56713 5.70102
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 0 = ( )/4 y la forma de g(x) del inciso b)
2
( ) |( )|
0 /8 0.30796 0.25422
1 0.30796 0.31765 0.02907
2 0.31765 0.31666 0.00298
3 0.31666 0.31676 0.00031
4 0.31676 0.31675 0.00003
Y la aproximacin de la raz es:

4 = 0.31675
3.6. CRITERIOS DE CONVERGENCIA
3.6.1. DISTANCIAS ENTRE LOS XI
En esta seccin veremos otros criterios mas de convergencia para el proceso iterativo
del punto fijo.
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 +1 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
= |+1 |
15
Si la sucesin 1 , 2 , 3 , tiende a cero, puede pensarse que el proceso iterativo eta

convergiendo a una raz p y debe continuarse hasta que < 1 , y tomar a +1 como la
raz buscada. Si 1 , 2 , 3 , no converge para un numero grande de iteraciones,
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.
3.6.2. EL CRITERIO | ()| < 1
Es importante analizar por que algunas formas equivalente = () de () = 0

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 () en el

intervalo comprendido entre 1 y .
( ) (1 ) = ( )( 1 )
donde
( 1 ).
Como
( ) = +1 (1 ) =
Sustituyendo se obtiene
+1 = ( )( 1 )
Tomando valor absoluto en ambos miembros
|+1 | = | ( )|| 1 |
Para = 1, 2, 3, la ecuacin anterior queda asi:
|2 1 | = | (1 )||1 0 | 1 (1 , 2 )
|3 2 | = | (2 )||2 1 | 2 (2 , 3 )
|4 3 | = | (3 )||3 2 | 3 (3 , 4 )
Y as sucesivamente.
16
Supngase ahora que en la regin que comprende a x0, x1, x2, y en p misma, la
funcin g(x) esta acotada; esto es
| ()| ,
Para algn numero , Entonces
|2 1 | |1 0 |
|3 2 | |2 1 |
|4 3 | |3 2 |
Si se sustituye la primera desigualdad en la segunda, se tiene

|3 2 | |2 1 | |1 0 |
o bien
|3 2 | 2 |1 0 |
Si se sustituye este resultado en la tercera desigualdad anterior se tiene
|4 3 | |3 2 | 2 |1 0 |
o
|4 3 | 3 |1 0 |
Procediendo de igual manera se llega a
|+1 | |1 0 |
El proceso iterativo del punto fijo puede converger por razones muy diversas, pero es
evidente que si < 1, dicho proceso convergir, ya que tendera a cero al tender a un
numero grande.
En conclusin, el proceso iterativo del punto fijo puede converger si M es grande y

converger si < 1 en un entorno de x que incluya x0, x1, x2, Entonces < 1 e una
condicin suficiente, pero no necesaria para la convergencia.
Un mtodo practico de emplear este resultado es obtener distintas formas de = ()

de () = 0, y calcular | ()|; las que satisfagan el criterio | (0 )| < 1 prometern
convergencia al aplicar el procero iterativo del punto fijo.
EJEMPLO
Calcule una raz real de la ecuacin

() = 3 + 2 2 + 10 20 = 0
Empleando como valor inicial 0 = 1
17
SOLUCION
Dos formas equivalentes = () para () = 0 son:

20
a) = 2 +2+10 y b) = 3 + 2 2 + 11 20
De donde
20(2+2)
() = y () = 3 2 + 4 + 11
( 2 +2+10)2
Sustituyendo 0 = 1
80
| (1)| = | | = 0,47 y | (1)| = 8
169
De donde la forma del inciso (a) promete convergencia y la forma (b) no.
Aplicando el proceso iterativo del punto fijo y el criterio de < 103 |+1 | en
caso de convergencia, se tiene:
|+1 | | ( )|
0 1.00000 0.47337
1 1.53846 0.53846 0.42572
2 1.29502 0.24344 0.45100
3 1.40183 0.10681 0.44047
4 1.35421 0.04762 0.44529
5 1.37530 0.02101 0.44317
6 1.36593 0.00937 0.44412
7 1.37009 0.00416 0.44370
8 1.36824 0.00185 0.44389
9 1.36906 0.00082 0.44386
Obsrvese que | ( )| se mantiene menor de uno. Una ves que |+1 | < 103 , se
detiene el proceso y se toma como raz a 9 .
1.36906
3.7. INTERPRETACION GEOMETRICA DE | ()| < 1
Al graficar las funciones = y otra funcin = (), la raz buscada p es la abscisa

del punto de interseccin entre dichas funciones.
18
Figura 9: interpretacin geomtrica de | ()| < 1
El proceso iterativo del punto fijo queda representado en la figura 9, la cual muestra un
caso de convergencia, ya que | ()| < 1 en x0, x1, x2, p
Para ver esto se trazan las tangentes a () en (0 , 1 ), (1 , 2 ), y se observa que

todas tienen un ngulo de inclinacin menor que la funcin y = x cuya pendiente es 1.
A continuacin se presentan geomtricamente los casos posibles de convergencia y

divergencia
a. Convergencia nonotonica. Ocurre cuando () se encuentra entre 0 y 1. Incluso

si 0 esta lejos de la raz p, que se encuentra en la interseccin de las graficas de
() y de y = x , los valores sucesivos de se acercaran a la raz por un solo
lado.
19
b. Convergencia oscilatoria. Muestra la situacin en que () esta entre -1 y 0. Un

si 0 esta alejada de la raz p, los valores sucesivos de se aproximan por el dado
derecho e izquierdo de la raz. De ah el nombre de convergencia oscilatoria.
c. Divergencia nonotonica. En esta figura se ve la divergencia cuando () es

mayor que 1. Los valores sucesivos de se alejan de la raz por un solo lado.
20
d. Divergencia oscilatoria. Este caso se presenta cuando () es menor que -1. Lo

valores sucesivos de se alejan de la raz oscilando alrededor de ella. Esto se
conoce como divergencia oscilatoria.
3.8. DIAGRAMA DE FLUJO PARA EL METODO DEL PUNTO FIJO
A continuacin se presenta el diagrama de flujo parara el mtodo del punto fijo que se
puede aplicar a cualquier lenguaje de programacin.
21
Diagrama del mtodo del punto fijo.
INICIO
G(X) ; X(0) ; E(N) ; MAXIT 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 NO
E ( I 1 ) > E ( N)
SI NO
I>2
P=X(I)
SI NO
E ( I 1) > E ( I 2 )
RPTA = RAIZ ENCONTRADA IGUAL A X ( I )
I = MAXIT
I < MAXIT
NO
RPTA = EL METODO NO CONVERGE
RPTA MOSTRAR
FIN
22
3.9. CODIGO EN VBA PARA EL PUNTO FIJO
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
If err Then GoTo Error_Handler

Error_Handler: Cells(1, 1) = Fun.ErrorDescription
'---------------------------------------------------------------
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)
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
' OK = Fun.StoreExpression(Formula2) 'lectura de la formula

'Do While (contador <= 17)
' gx = Cells(9 + contador, 5)
' fx = Fun.Eval1(gx)
' Cells(9 + contador, 6) = fx
' contador = contador + 1
'Loop
End Sub
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
http://www.cidse.itcr.ac.cr/revistamate/HERRAmInternet/ecuaexecl/node0.html
(Recuperado el 02 de diciembre del 2008)
http://www.uv.es/diaz/mn/fmn.html (Recuperado el 27 de noviembre del 2008)
http://docencia.udea.edu.co/ingenieria/analisis-numerico/ (recuperado el 27 de
noviembre del 2008)
http://www.cidse.itcr.ac.cr/cursos-linea/NUMERICO/SitioWebEcuaciones/node6.html
(Recuperado el 28 de noviembre del 2008)
http://www.cidse.itcr.ac.cr/cursos-linea/NUMERICO/index.htm (Recuperado el 02 de
diciembre del 2008)
25
http://www.euiti.upm.es/index/departamentos/matematicas/webpersonal/webolga/Mat
ematicas_Especialidad/Ecuaciones_no_lineales/Tema_2/Punto_fijo.htm (Recuperado
el 02 de diciembre del 2008)
6. ANEXOS
Aspecto del libro de Excel con VBA para el mtodo del punto fijo
26

Informe Metodo Del Punto Fijo

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Informe Metodo Del Punto Fijo

Cargado por

Copyright:

Formatos disponibles

MTODO DEL PUNTO

Monografa sobre el Mtodo numrico iterativo del Punto

Integrantes : Osinaga Flores Mim Yandira (200756656)

Materia : Mtodos Numricos (MAT-205)

Docente : Ing. Gianela Peredo Luis

SANTA CRUZ - BOLIVIA

Agradecemos: Primeramente a Dios, por darnos salud, inteligencia y la oportunidad de

La presente monografa va dedicada a todos los estudiantes de Ingeniera de la

La determinacin de las races de una ecuacin es uno de los problemas ms

2.1. METODOS NUMERICOS PARA EL CALCULO DE RAICES DE ECUACIONES NO

Los mtodos numricos utilizados para el calculo de races se pueden clasificar en

2.1.1. METODOS CERRADOS

Son aquellos mtodos que trabajan dentro de un intervalo cerrado donde se

Los mtodos cerrados mas usuales son:

a) Mtodo de la biseccin o biparticin

2.1.2. METODOS ABIERTOS

Estos mtodos no necesitan un intervalo cerrado donde se encuentre la raz, solo

Los mtodos mas usuales de este tipo son:

a) Mtodo del punto fijo

En este documento se estudia a profundidad el mtodo numrico iterativo abierto

RAICES DE ECUACIONES NO LINEALES

METODOS METODOS METODOS

BISECCION PUNTO FIJO

FALSA POSICION SECANTE

FALSA POSICION NEWTON

Fig. 1 Mtodos iterativos para el calculo de races.

2.1.3. TEOREMA DE BOLZANO

Fig 2. Races de las ecuaciones no lineales

3. DESARROLLO DEL TEMA

3.1. CONCEPTO DE ITERACIN

1) La funcin g(x)=x3 tiene tres puntos fijos en el intervalo [-2,2].

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

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

Figura 5: existencia de un punto fijo

3.4. PUNTOS FIJOS Y RAICES DE ECUACIONES NO LINEALES

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

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

3.5. METODO DEL PUNTO FIJO

Por ejemplo para la ecuacin:

a) = 2 2 5 despejando el segundo termino.

Es el caso mas frecuente e indica que 1 y 0 son distintos de p. Esto es fcil de

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

Figura 7: mtodo iterativo del punto fijo

Por ejemplo para la ecuacin:

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

Dos posibilidades para g(x) = x son

Graficando por separado las funciones cos y 3, se obtiene la figura 8 graficada

Figura 8: grafica de 3x y de cos x .

Y la aproximacin de la raz es:

3.6. CRITERIOS DE CONVERGENCIA

3.6.1. DISTANCIAS ENTRE LOS XI

Uno de estos criterios esta basado en que :

Un modo practico de saber si los valores consecutivos se acercan es ir calculando la

Si la sucesin 1 , 2 , 3 , tiende a cero, puede pensarse que el proceso iterativo eta

Este criterio de convergencia se utiliza ampliamente en el anlisis numrico y resulta

3.6.2. EL CRITERIO | ()| < 1

Es importante analizar por que algunas formas equivalente = () de () = 0

Se inicia el anlisis aplicando el teorema del punto medio a la funcin () en el

Tomando valor absoluto en ambos miembros

Para = 1, 2, 3, la ecuacin anterior queda asi:

Si se sustituye la primera desigualdad en la segunda, se tiene