Está en la página 1de 27

Sistemas No Lineales

MTODOS NUMRICOS 1/27

Ing/Dr. Ass Lpez Maximiliano E.

18 de junio de 2017

Ing/Dr. Ass Lpez Maximiliano E. MTODOS NUMRICOS 1/27


Sistemas No Lineales

ndice

1 Sistemas No Lineales

Ing/Dr. Ass Lpez Maximiliano E. MTODOS NUMRICOS 2/27


Sistemas No Lineales

Bibliografa y Materiales

Bibliografa:
1 Ass Lpez Maximiliano, et all
(2017). Matemtica Numrica Con
Matlab
2 Chapra S. C. and Canale R. P.( 2009) . Mtodos numricos
para ingenieros, Quinta Edicin. Mxico, McGraw-Hill.
3 Burden R. and Faires D(2011). Numerical Analysis. 9edition.
Canada. Brooks/Cole, Cengage Learning.
4 Kincaid D. & Cheney W. An Introduction to Numerical
Analisys
5 Atkinton Kendall E. An Introduction to Numerical Analisys

Ing/Dr. Ass Lpez Maximiliano E. MTODOS NUMRICOS 3/27


Sistemas No Lineales

Sistemas No Lineales
Planteamiento del problema

F (x) = 0
(
F : Rn Rn
x = (x1 , ..., xn ) (f1 (x), ..., fn (x))


f1 (x1 , x2 , ..., xn ) = 0


f2 (x1 , x2 , ..., xn ) = 0
fi : Rn R
.. (x1 , ..., xn ) fi (x1 , ..., xn )
.



fn (x1 , x2 , ..., xn ) = 0

Observacin
xi , i = 1, 2, ..., n Incgnitas
fi , i = 1, 2, ..., n Funciones no lineales con respecto a xi
Ing/Dr. Ass Lpez Maximiliano E. MTODOS NUMRICOS 4/27
Sistemas No Lineales

Ejemplo

Ing/Dr. Ass Lpez Maximiliano E. MTODOS NUMRICOS 5/27


Sistemas No Lineales

Mtodo de Punto Fijo

Ing/Dr. Ass Lpez Maximiliano E. MTODOS NUMRICOS 6/27


Sistemas No Lineales

Mtodo de Punto Fijo

Definicin
Una funcin f : D Rn con D Rn tiene un punto fijo en
p D si
G(p) = p

Ing/Dr. Ass Lpez Maximiliano E. MTODOS NUMRICOS 7/27


Sistemas No Lineales

Mtodo de Punto Fijo


Teorema

Ing/Dr. Ass Lpez Maximiliano E. MTODOS NUMRICOS 8/27


Sistemas No Lineales

Ejemplo
Sistema no lineal

3x1 cos(x2 x3 ) 1/2 =0
x1 81(x2 + 0,1)2 + sen(x3 + 1,06 = 0
2

ex1 x2 + 20x3 + 10/3 1



=0
Problema de Punto Fijo

x1 = cos(x2 x3 )/3 + 1/6
q

x2 = 1/9 x21 + senx3 + 1,06 0,1
x3 = 1/20(1 ex1 x2 ) /6

Ing/Dr. Ass Lpez Maximiliano E. MTODOS NUMRICOS 9/27


Sistemas No Lineales

Puntos Fijos
Supongamos que G : R3 R3 est definida por
G(X) = (g1 (x), g2 (x), g3 (x))
donde
1 1
g1 (x1 , x2 , x3 ) = cos(x2 x3 ) +
3 6
1q 2
g2 (x1 , x2 , x3 ) = x1 + sen(x3 ) + 1,06 0,1
9
1 10 3
g2 (x1 , x2 , x3 ) = ex1 x2
20 60

Ing/Dr. Ass Lpez Maximiliano E. MTODOS NUMRICOS 10/27


Sistemas No Lineales

Ejemplo
D = {(x1 , x2 , x3 )| 1 xi < 1} para cada i = 1, 2, 3
Para x = (x1 , x2 , x3 ) D

As que para cada i = 1, 2, 3

1 gi (x1 , x2 , x3 ) 1

Ing/Dr. Ass Lpez Maximiliano E. MTODOS NUMRICOS 11/27


Sistemas No Lineales

Ejemplo
Al obtener las cotas de las derivadas parciales de D, obtenemos

Ing/Dr. Ass Lpez Maximiliano E. MTODOS NUMRICOS 12/27


Sistemas No Lineales

Ejemplo
Punto Fijo con desplazamientos simultneos
(k+1) (k) (k)
1

x1 r = cos(x2 x3 )/3 + /6



(k) 2
 
(k+1) (k)
x2 = 1/9 x1 + senx3 + 1,06 0,1
  
(k+1) (k) (k)


x3 = 1/20 1 exp x1 x2 /6
Punto Fijo con desplazamientos sucesivos
(k+1) (k) (k)
1

x1 r = cos(x 2 x3 )/3 + /6


2
(k+1) (k+1) (k)
x2 = 1/9 x1 + senx3 + 1,06 0,1
  
(k+1) (k+1) (k+1)

x3 = 1/20 1 exp x1 x2 /6

Ing/Dr. Ass Lpez Maximiliano E. MTODOS NUMRICOS 13/27


Sistemas No Lineales

Cdigo de la funcin

Ing/Dr. Ass Lpez Maximiliano E. MTODOS NUMRICOS 14/27


Sistemas No Lineales

Cdigo de la funcin

Ing/Dr. Ass Lpez Maximiliano E. MTODOS NUMRICOS 15/27


Sistemas No Lineales

Cdigo de la funcin

Ing/Dr. Ass Lpez Maximiliano E. MTODOS NUMRICOS 16/27


Sistemas No Lineales

Cdigo de la funcin

Ing/Dr. Ass Lpez Maximiliano E. MTODOS NUMRICOS 17/27


Sistemas No Lineales

MTODO DE NEWTON

MTODO DE NEWTON
Sistema de ecuaciones
(
f : IRn IRn
f (x) = 0
x = (x1 , ..., xn ) (f1 (x), ...fn (x))

Aproximacin por el plano tangente

f (x(0) ) + Df (x(0) ) (x x(0) )


f (x) =
Paso de Newton

x(1) = x(0) (Df (x(0) ))1 f (x(0) )

Ing/Dr. Ass Lpez Maximiliano E. MTODOS NUMRICOS 18/27


Sistemas No Lineales

MTODO DE NEWTON

Ing/Dr. Ass Lpez Maximiliano E. MTODOS NUMRICOS 19/27


Sistemas No Lineales

Algoritmo del mtodo de Newton

Ing/Dr. Ass Lpez Maximiliano E. MTODOS NUMRICOS 20/27


Sistemas No Lineales

Algoritmo del mtodo de Newton

Ing/Dr. Ass Lpez Maximiliano E. MTODOS NUMRICOS 21/27


Sistemas No Lineales

Algoritmo del mtodo de Newton

Ing/Dr. Ass Lpez Maximiliano E. MTODOS NUMRICOS 22/27


Sistemas No Lineales

Algoritmo del mtodo de Newton

Ing/Dr. Ass Lpez Maximiliano E. MTODOS NUMRICOS 23/27


Sistemas No Lineales

Algoritmo del mtodo de Newton

Ing/Dr. Ass Lpez Maximiliano E. MTODOS NUMRICOS 24/27


Sistemas No Lineales

Algoritmo del mtodo de Newton

Ing/Dr. Ass Lpez Maximiliano E. MTODOS NUMRICOS 25/27


Sistemas No Lineales

Mtodo de Newton

Ing/Dr. Ass Lpez Maximiliano E. MTODOS NUMRICOS 26/27


Sistemas No Lineales

Mtodo de Newton
Mediante el mtodo de Newton con x0 = (0, 0), calcule x2 para los
siguientes sistemas no lineales
a
x22
4x21 20x1 + +8=0
4
x1 x22
+ 2x1 5x2 + 8 = 0
2
b
sin(4x1 x2 ) 2x2 x1 = 0
4 1 2x1
(e e) + 4ex22 2ex1 = 0
4

Ing/Dr. Ass Lpez Maximiliano E. MTODOS NUMRICOS 27/27

También podría gustarte