Notas de Clase 2 Raices PuntoFijo

Notas de Clase de Laboratorio Races de Ecuaciones no Lineales
Mtodos Computacionales (ING. INDUSTRIAL)

Informtica Aplicada (ING. MECANICA)
NOTAS DE CLASE DE LABORATORIO
Tema: Races de Ecuaciones no Lineales
Iteracin de punto fijo
ltima revisin: Marzo 2007
? ) ( = = x x f 0
Mtodo Iterativo de Punto Fijo
Mtodo Biseccin
Mtodo Falsa posicin
Mtodo de Newton-Raphson
Mtodo de la Secante
Problema:
MTODO ITERATIVO DE PUNTO FIJO
? ) ( = = x x f 0
? ) ( = = x x x g
problema original
reescribimos
Dado f: 9 9, encontrar P
tal que P = g(P).
punto fijo Mtodo
Ejercicios
0.5 1 1.5 2 2.5 3 3.5 4 4.5 5
-5
-3
-1
1
3
5
0.5 1 1.5 2 2.5 3 3.5 4 4.5 5
0
1
2
3
4
5
raz
p. fijo
y=x
f(x)
g(x)
IDEA - ALGORITMO
Ejemplo 1 Ingrese en su calculadora el valor 0.7 y presione
repetidamente la funcin COS
Qu ocurre?
Ejemplo 2 Ahora presione repetidamente la funcin ACOS
(o inv COS)
Qu sucede?
punto fijo
x
0
x
2
x
1
x
2
x
0
x
1
PUNTO FIJO
Mtodo
Ejercicios

PUNTO FIJO
PASO 1
PASO 2
PASO 3
( )
0 1
x g x = Calculo un nuevo punto

Sigo? Si |x
1
x
0
| < tol, detengo el proceso y retorno el
valor de x
1
como respuesta
Actualizo x
o
x
1
. Retorno al paso 1
( )
1
=
n n
x g x Frmula de recurrencia
punto fijo Mtodo
Ejercicios

Mtodo
Ejercicios

( ) ( ) 0 cos = = x x x f
( )
( )
( )
( )
( )
=
=
=
=
+
+
+
n
n n
n n
n n
n n
x
x x
x x
x x
x x
x x
sin 1
cos
arccos
cos
0 cos
1
1
1
EJEMPLO
punto fijo
x x g = ) (
Ms de una GENETRIZ posible .
GENERATRIZ
Tiene una nica raz en [0,1]
punto fijo
CUL ELIJO ?
x
0
x
2
x
1 x
2
x
0
x
1
x
0
x
2
x
1
) sin( ) ( x x g =
'
2
1
1
) (
x
x g
=
'
2
)) sin( 1 (
) cos( )) cos( (
) (
x
x x x
x g
+
=
0 1 <
'
s ) (P g 1 <
'
) (P g
I II III
0 =
'
) (P g
Mtodo
Ejercicios

punto fijo
Convergente
montona
CONVERGENCIA
Mtodo
Ejercicios
1 0 <
'
< ) (P g
x
x
e
x
1
x
0
y
x
2
Convergente
oscilante
0 1 < ' < ) (P g
y=x
punto fijo
DIVERGENCIA
Mtodo
Ejercicios
x
e
x
1
x
0
y
x
2
Divergente
oscilante
1 <
'
) (P g
x
Divergente
montona
) (P g
'
< 1
Teorema 2.2: a) Existencia: Si g es continua en [a,b] y la imagen y=g(x) verifica
que y [a,b] para cada x [a,b], entonces g tiene un punto fijo en [a,b].
b) Unicidad: Suponiendo que g(x) est definida en (a,b) y que |g(x)| < 1 para
toda x (a,b), entonces g(x) tiene un nico punto fijo P en [a,b].
punto fijo
CONVERGENCIA
Teorema 2.3 : Convergencia: Sea g(x) y g(x) continuas en el [a,b], g(x) [a,b]
para cada x [a,b], K una constante positiva y p
0
un punto [a,b],
Si |g(x)| s K < 1 para todo x [a,b], entonces P es el nico fijo de g en [a,b] y la
iteracin p
n
=g(p
n-1
) (n=1,2,) converge hacia el punto fijo P (punto fijo atractivo).
Si |g(P)| > 1 y p
0
P, entonces la iteracin p
n
=g(p
n-1
) (n=1,2,) no converge a P
(punto fijo repulsivo).

Mtodo
Ejercicios
Matlab: pfijo.m, fpfijo.m
punto fijo Mtodo
Ejercicios
Mtodo
Ejercicios
punto fijo
EJEMPLO
Sea la funcin f(x) = x

e
1/x
en [0.5,5].
La ecuacin f(x) = x e
1/x
= 0 puede reordenarse de varias
formas de manera de generar diferentes funciones g
x
e x g
/ 1
) ( =
) ln(
1
) (
x
x g =
2
) (
/ 1 x
e x
x g
+
=
I
II
III
III
II I
punto fijo
CASO I
x=0.5:0.01:5;
dg1 = df1dx(g1,x);
plot(x,dg1)
grid on

Recuerde df1dx.m
0.5 1 1.5 2 2.5 3 3.5 4 4.5 5
-10
-9
-8
-7
-6
-5
-4
-3
-2
-1
0
.
El valor absoluto de |g(x)| est acotado en todo el intervalo [0.5,5] pero slo
para valores de x mayores a aprox. 1.42, |g(x)| < 1.
g(1.42) ~ -1
x
e x g
/ 1
) ( =
Mtodo
Ejercicios
Mtodo
Ejercicios
punto fijo
( ) ( )
h
h x f h x f
dx
x df
2
+
~
) (
( ) ( ) ( )
( ) ( ) ( )
( ) ( ) ( )h x f h x f h x f
h h x f x f h x f
h h x f x f h x f
' = +
O + ' =
O + ' + = +
2
2
2
______ __________ __________
) (
) (
APROX. DE LA FUNCIN DERIVADA
Desarrollando en series de Taylor
punto fijo
CASO II
x=0.5:0.01:5;
dg2 = df1dx(g2,x);
plot(x,dg2)
grid on

0.5 1 1.5 2 2.5 3 3.5 4 4.5 5
-10
-8
-6
-4
-2
0
2
El valor absoluto de |g(x)| est acotado en todo el intervalo [0.5,5] pero slo
para valores de x mayores a aprox. 0.97, |g(x)| < 1.
g(0.97) ~ -1
2
) (
/ 1 x
e x
x g
+
=
Mtodo
Ejercicios
punto fijo
CASO III
x=0.5:0.01:5;
dg3 = df1dx(g3,x);
plot(x,dg3)
grid on

0.5 1 1.5 2 2.5 3 3.5 4 4.5 5
-8
-6
-4
-2
0
2
4
6
8
El valor absoluto de |g(x)| no est acotado en todo el intervalo [0.5,5] pero
slo para valores de x mayores a aprox. 2.02, |g(x)| < 1.
g(2.02) ~ -1
) ln(
1
) (
x
x g =
Mtodo
Ejercicios
1. Encuentre utilizando el mtodo iterativo de Punto Fijo las races de la ecuacin
la funcin f(x) = x e
1/x
= 0, emplee las funciones generatrices presentadas en
los Casos I, II y III. Verifique la convergencia del mtodo en funcin de
diferentes puntos de arranque. Los resultados encontrados son consistentes
con lo enunciado por los Teoremas 2.2 y 2.3 ?

2. Proponga diferentes funciones generatriz para la funcin f(x) = x
2
+ 2sin(x) 1
la cual tiene una raz en el intervalo [0,1]. Analice, en base al teorema 2.3 la
convergencia esperable. Verifique utilizando Matlab.

3. Razone por qu es una ventaja tener g(P) ~ 0 (P punto fijo) en un proceso de
iteracin de punto fijo. (Ayuda: reflexione en trminos del enunciado del
Teorema 2.3)

4. Resuelva el ejercicio 3 (tems a, b, c y d) de la pgina 56. y el ejercicio 1 (tems
a, b, c y d) de la pgina 57. Utilice Matlab para realizar las grficas y las
funciones pfijo y fpfijo para verificar resultados.
PROPUESTAS
Mtodo
Ejercicios
punto fijo

Notas de Clase 2 Raices PuntoFijo

Загружено:

Сведения о документе

Авторское право

Доступные форматы

Поделиться этим документом

Поделиться или встроить документ

Параметры публикации

Этот документ был вам полезен?

Это неприемлемый материал?

Авторское право:

Доступные форматы

Notas de Clase 2 Raices PuntoFijo

Загружено:

Авторское право:

Доступные форматы

Notas de Clase de Laboratorio Races de Ecuaciones no Lineales

Mtodos Computacionales (ING. INDUSTRIAL)

Вам также может понравиться