Académique Documents
Professionnel Documents
Culture Documents
Facultad de Fsica
Mtodos Numricos
Dr. Antonio Marn Hernndez
Centro de Investigacin en Inteligencia Artificial
Universidad Veracruzana
Sebastan Camacho # 5
Xalapa,Veracruz
Solucin de ecuaciones no
lineales
1. Mtodo de punto fijo
2. Criterio de Convergencia
3. Mtodo de Newton-Rhapson
4. Aceleracin de la convergencia
5. Mtodo de la secante
6. Mtodo de biseccin
7. Mtodo de punto falso
8. Mtodo de Horner
10/03/15
Solucin de ecuaciones no
lineales
Dada una funcin f, definida en los reales
Determinar los valores de x, para los
cuales :
f ( x) = 0
Solucin de ecuaciones no
lineales: Mtodo de punto fijo
Un punto x se llama punto fijo, s satisface
la ecuacin:
g( x ) = x
Existen puntos fijos estables e inestables
10/03/15
Solucin de ecuaciones no
lineales: Mtodo de punto fijo
El mtodo de punto fijo es un mtodo
iterativo
La idea principal es encontrar las raices de
una ecuacin al proponerlas como puntos
fijos de una formulacin alternativa.
f ( x ) = 0 g( x ) = x
Solucin de ecuaciones no
lineales: Mtodo de punto fijo
Se construye un proceso iterativo a partir
del valor semilla x0:
g( x 0 ) = x1
g( x1 ) = x 2
!
g( x n 1 ) = x n
10/03/15
Solucin de ecuaciones no
lineales: Mtodo de punto fijo
El proceso termina para un dado valor de
xi tal que :
g( x i1 ) x i = 0
g( x i1 ) x i <
Solucin de ecuaciones no
lineales: Mtodo de punto fijo
O, si cumple la condicin:
f ( xi ) = 0
Pero dadas las incertidumbres :
f ( xi ) <
10/03/15
Solucin de ecuaciones no
lineales: Mtodo de punto fijo
Ejemplo 2.1.
Resolver la siguiente ecuacin no-lineal:
f ( x ) = 0.5sin( x ) x +1 = 0
Se obtiene el proceso iterativo definido
por:
g( x ) = x = 0.5sin( x ) +1
Solucin de ecuaciones no
lineales: Mtodo de punto fijo
Resolviendo el proceso tenemos:
x1 = g(0) = 0.5sin(0) +1 = 1
x 2 = g(1) = 0.5sin(1) +1 = 1.420735
x 3 = g(1.420735) = 1.494380
x 4 = g(1.494380) = 1.498540
10/03/15
Solucin de ecuaciones no
lineales: Mtodo de punto fijo
x 5 = g(1.498540) = 1.498695
x 6 = g(1.498695) = 1.498700
x 7 = g(1.498700) = 1.498701
x 8 = g(1.498701) = 1.498701
Solucin de ecuaciones no
lineales: Mtodo de punto fijo
La solucin de
f ( x ) = 0.5sin( x ) x +1 = 0
es:
x = 1.498701
f (1.498701) = 0.00000013334465
10/03/15
Solucin de ecuaciones no
lineales: Mtodo de punto fijo
Solucin de ecuaciones no
lineales: Mtodo de punto fijo
g(x2)=x3
g(x1)=x2
g(x0)=x1
f(x)=0
x0
10/03/15
Solucin de ecuaciones no
lineales: Mtodo de punto fijo
Hay varias maneras de obtener el proceso
iterativo, pero depende de la funcin f
Ejemplo 2.2:
f ( x ) = 2x 2 x 5 = 0
Se puede proponer:
g1 ( x ) = 2x 2 5 = x
Solucin de ecuaciones no
lineales: Mtodo de punto fijo
Y otras opciones son:
x +5
g2 ( x ) =
=x
2
5
g3 ( x ) =
=x
2x 1
2x 2 x 5
g4 ( x ) = x
=x
4 x 1
10/03/15
Solucin de ecuaciones no
lineales: Mtodo de punto fijo
Grfica de f(x)
Solucin de ecuaciones no
lineales: Mtodo de punto fijo
10/03/15
Solucin de ecuaciones no
lineales: Mtodo de punto fijo
g(x)s
Solucin de ecuaciones no
lineales: Mtodo de punto fijo
10
10/03/15
Solucin de ecuaciones no
lineales: Mtodo de punto fijo
g(x0)=x1
g(x1)=x2
x0
Solucin de ecuaciones no
lineales: Mtodo de punto fijo
x0
g(x0)=x1
g(x1)=x2
11
10/03/15
Solucin de ecuaciones no
lineales: Mtodo de punto fijo
Cmo asegurar obtener la solucin?
Cul es la mejor formulacin?
Solucin de ecuaciones no
lineales: Criterio de Convergencia
Algunas x = g(x) de f(x) = 0 conducen a
una raz en el mtodo de punto fijo y otras
no, aun con el mismo valor inicial.
Sera bueno tener:
Una manera de evaluar si la g(x) propuesta
converge o diverge
El grado de convergencia
12
10/03/15
Solucin de ecuaciones no
lineales: Criterio de Convergencia
Aplicaremos el teorema del punto medio a
la funcin g(x) en el intervalo comprendido
entre xi-1 y xi
Suponemos que g(x) satisface las
condiciones de aplicabilidad.
g( x i ) g( x i1 ) = g#(i )( x i x i1 )
i ( x i , x i1 )
Solucin de ecuaciones no
g( x i ) = x i+1
g( x i1 ) = x i
sustituyendo se obtiene:
x i+1 x i = g#(i )( x i x i1 )
13
10/03/15
Solucin de ecuaciones no
lineales: Criterio de Convergencia
Tomando valor absoluto en ambos
miembros :
x i+1 x i = g#(i ) x i x i1
Solucin de ecuaciones no
lineales: Criterio de Convergencia
Con lo que nos queda, para cada i:
x 2 x1 = g#(1 ) x1 x 0
1 ( x1, x 0 )
x 3 x 2 = g#(2 ) x 2 x1
2 ( x 2 , x1 )
x 4 x 3 = g#(3 ) x 3 x 2
3 ( x 3 , x 2 )
.
.
.
14
10/03/15
Solucin de ecuaciones no
lineales: Criterio de Convergencia
Supngase ahora que en la regin que
comprende a x0, x1,... y en xr misma, la
funcin g(x) est acotada;
esto es :
g"( x ) M
Solucin de ecuaciones no
lineales: Criterio de Convergencia
Entonces:
x 2 x1 M x1 x 0
x 3 x 2 M x 2 x1
x4 x3 M x3 x2
.
.
.
15
10/03/15
Solucin de ecuaciones no
lineales: Criterio de Convergencia
Si se sustituye la primera desigualdad en
la segunda, se obtiene:
x 3 x 2 M x 2 x1 MM x1 x 0
O bien:
x 3 x 2 M 2 x1 x 0
Solucin de ecuaciones no
lineales: Criterio de Convergencia
Si se sustituye este resultado en la tercera
desigualdad se tiene:
x 4 x 3 M x 3 x 2 MM 2 x1 x 0
o
x 4 x 3 M 3 x1 x 0
16
10/03/15
Solucin de ecuaciones no
lineales: Criterio de Convergencia
Procediendo de la misma manera se
obtiene:
x i+1 x i M i x1 x 0
Solucin de ecuaciones no
lineales: Criterio de Convergencia
Un mtodo prctico de emplear este
resultado es obtener distintas formas de x
= g(x) a partir de f(x) = 0,
y as calcular |g(x)|;
Las f(x) que satisfagan el criterio |g(x)| < 1
prometern convergencia al aplicar el
mtodo de punto fijo.
17
10/03/15
Preguntas?
anmarin@uv.mx
Solucin de ecuaciones no
lineales: Mtodo de punto fijo
x0
g(x0)=x1
g(x1)=x2
18
10/03/15
19