Met Numericos

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
lineales
Dada una funcin f, definida en los reales
Determinar los valores de x, para los
cuales :
f ( x) = 0
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
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
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
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 <
O, si cumple la condicin:
f ( xi ) = 0
Pero dadas las incertidumbres :
f ( xi ) <
10/03/15
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
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
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
La solucin de
f ( x ) = 0.5sin( x ) x +1 = 0
es:
x = 1.498701
f (1.498701) = 0.00000013334465
10/03/15
Grfica de f(x), y = x y g(x)
g(x2)=x3
g(x1)=x2
g(x0)=x1
f(x)=0
x0
10/03/15
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
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
Grfica de f(x)
Grficas de f(x), g1(x) y y = x
10/03/15
g(x)s
10
10/03/15
g(x0)=x1
g(x1)=x2
x0
x0
g(x0)=x1
g(x1)=x2
11
10/03/15
Cmo asegurar obtener la solucin?
Cul es la mejor formulacin?
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
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 )

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
Tomando valor absoluto en ambos
miembros :
x i+1 x i = g#(i ) x i x i1
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
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
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
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
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
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.
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
x0
g(x0)=x1
g(x1)=x2
18
10/03/15
Unidad 1: Manejo de errores e

incertidumbre en la computadora
19

Met Numericos

Enviado por

Dados do documento

Título original

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

Met Numericos

Enviado por

Direitos autorais:

Formatos disponíveis

10/03/15

Pero dadas las incertidumbres :

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

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

lineales: Criterio de Convergencia

El proceso puede converger por diversas

Unidad 1: Manejo de errores e

Unidad 1: Manejo de errores e

Você também pode gostar