You are on page 1of 19

10/03/15

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

Pero dadas las incertidumbres :

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

Grfica de f(x), y = x y g(x)

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

Grficas de f(x), g1(x) y y = x

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

lineales: Criterio de Convergencia


Como:

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

El proceso puede converger por diversas


razones, pero si M < 1 en un entorno de x que
incluya x0, x1, x2,...
Entonces M < 1 es una condicin suficiente,
pero no necesaria para la convergencia.

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

Unidad 1: Manejo de errores e


incertidumbre en la computadora

Preguntas?
anmarin@uv.mx

Solucin de ecuaciones no
lineales: Mtodo de punto fijo
x0

g(x0)=x1

g(x1)=x2

18

10/03/15

Unidad 1: Manejo de errores e


incertidumbre en la computadora

19