2/28/13

Facultad de Fsica e Inteligencia Artificial Mtodos Numricos

Dr. Antonio Marn Hernndez
Departamento de 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

2/28/13

Solucin de ecuaciones no lineales

! Dada una funcin f, definida en los reales ! Determinar los valores de x, para los cuales :

Solucin de ecuaciones no lineales: Mtodo de punto fijo

! Un punto x se llama punto fijo, s satisface la ecuacin:

! Existen puntos fijos estables e inestables

2/28/13

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.

Solucin de ecuaciones no lineales: Mtodo de punto fijo

! Se construye un proceso iterativo a partir del valor semilla x0:

2/28/13

Solucin de ecuaciones no lineales: Mtodo de punto fijo

! El proceso termina para un dado valor de xi tal que :

! Pero dadas las incertidumbres :

Solucin de ecuaciones no lineales: Mtodo de punto fijo

! O, si cumple la condicin:

! Pero dadas las incertidumbres :

2/28/13

Solucin de ecuaciones no lineales: Mtodo de punto fijo

! Ejemplo 2.1. ! Resolver la siguiente ecuacin no-lineal:

! Se obtiene el proceso iterativo definido por:

Solucin de ecuaciones no lineales: Mtodo de punto fijo

! Resolviendo el proceso tenemos:

2/28/13

Solucin de ecuaciones no lineales: Mtodo de punto fijo

Solucin de ecuaciones no lineales: Mtodo de punto fijo

! La solucin de

! es:

2/28/13

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

2/28/13

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:

! Se puede proponer:

Solucin de ecuaciones no lineales: Mtodo de punto fijo

! Y otras opciones son:

2/28/13

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

2/28/13

Solucin de ecuaciones no lineales: Mtodo de punto fijo

! g(x)s

Solucin de ecuaciones no lineales: Mtodo de punto fijo

10

2/28/13

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

2/28/13

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

2/28/13

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.

Solucin de ecuaciones no lineales: Criterio de Convergencia

! Como: y sustituyendo se obtiene:

13

2/28/13

Solucin de ecuaciones no lineales: Criterio de Convergencia

Tomando valor absoluto en ambos miembros :

Solucin de ecuaciones no lineales: Criterio de Convergencia

Con lo que nos queda, para cada i:

. . .

14

2/28/13

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 :

Solucin de ecuaciones no lineales: Criterio de Convergencia

Entonces:

. . .

15

2/28/13

Solucin de ecuaciones no lineales: Criterio de Convergencia

! Si se sustituye la primera desigualdad en la segunda, se obtiene:

! O bien:

Solucin de ecuaciones no lineales: Criterio de Convergencia

! Si se sustituye este resultado en la tercera desigualdad se tiene:

16

2/28/13

Solucin de ecuaciones no lineales: Criterio de Convergencia

! Procediendo de la misma manera se obtiene:

! 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