Sistemas No Lineales

MÉTODOS NUMÉRICOS 1/27

Ing/Dr. Asís López Maximiliano E.

18 de junio de 2017

Ing/Dr. Asís López Maximiliano E. MÉTODOS NUMÉRICOS 1/27

 Sistemas No Lineales

ı́ndice

1 Sistemas No Lineales

Ing/Dr. Asís López Maximiliano E. MÉTODOS NUMÉRICOS 2/27

 Sistemas No Lineales

Bibliografía y Materiales

Bibliografía:
1 Asís López Maximiliano, et all
(2017). Matemática Numérica Con
Matlab
2 Chapra S. C. and Canale R. P.( 2009) . Métodos numéricos
para ingenieros, Quinta Edición. México, 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. Asís López Maximiliano E. MÉTODOS NUMÉRICOS 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 

Observación
xi , i = 1, 2, ..., n Incógnitas
fi , i = 1, 2, ..., n Funciones no lineales con respecto a xi
Ing/Dr. Asís López Maximiliano E. MÉTODOS NUMÉRICOS 4/27
 Sistemas No Lineales

Ejemplo

Ing/Dr. Asís López Maximiliano E. MÉTODOS NUMÉRICOS 5/27

 Sistemas No Lineales

Método de Punto Fijo

Ing/Dr. Asís López Maximiliano E. MÉTODOS NUMÉRICOS 6/27

 Sistemas No Lineales

Método de Punto Fijo

Definición
Una función f : D −→ Rn con D ⊆ Rn tiene un punto fijo en
p ∈ D si
G(p) = p

Ing/Dr. Asís López Maximiliano E. MÉTODOS NUMÉRICOS 7/27

 Sistemas No Lineales

Método de Punto Fijo

Teorema

Ing/Dr. Asís López Maximiliano E. MÉTODOS NUMÉRICOS 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

e−x1 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 − e−x1 x2 ) − π/6


Ing/Dr. Asís López Maximiliano E. MÉTODOS NUMÉRICOS 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 ) = − e−x1 x2 −
20 60

Ing/Dr. Asís López Maximiliano E. MÉTODOS NUMÉRICOS 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. Asís López Maximiliano E. MÉTODOS NUMÉRICOS 11/27

 Sistemas No Lineales

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

Ing/Dr. Asís López Maximiliano E. MÉTODOS NUMÉRICOS 12/27

 Sistemas No Lineales

Ejemplo
Punto Fijo con desplazamientos simultáneos
(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. Asís López Maximiliano E. MÉTODOS NUMÉRICOS 13/27

 Sistemas No Lineales

Código de la función

Ing/Dr. Asís López Maximiliano E. MÉTODOS NUMÉRICOS 14/27

 Sistemas No Lineales

Código de la función

Ing/Dr. Asís López Maximiliano E. MÉTODOS NUMÉRICOS 15/27

 Sistemas No Lineales

Código de la función

Ing/Dr. Asís López Maximiliano E. MÉTODOS NUMÉRICOS 16/27

 Sistemas No Lineales

Código de la función

Ing/Dr. Asís López Maximiliano E. MÉTODOS NUMÉRICOS 17/27

 Sistemas No Lineales

MÉTODO DE NEWTON

MÉTODO DE NEWTON
Sistema de ecuaciones
(
f : IRn → IRn
f (x) = 0
x = (x1 , ..., xn ) → (f1 (x), ...fn (x))

Aproximación 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. Asís López Maximiliano E. MÉTODOS NUMÉRICOS 18/27

 Sistemas No Lineales

MÉTODO DE NEWTON

Ing/Dr. Asís López Maximiliano E. MÉTODOS NUMÉRICOS 19/27

 Sistemas No Lineales

Algoritmo del método de Newton

Ing/Dr. Asís López Maximiliano E. MÉTODOS NUMÉRICOS 20/27

 Sistemas No Lineales

Algoritmo del método de Newton

Ing/Dr. Asís López Maximiliano E. MÉTODOS NUMÉRICOS 21/27

 Sistemas No Lineales

Algoritmo del método de Newton

Ing/Dr. Asís López Maximiliano E. MÉTODOS NUMÉRICOS 22/27

 Sistemas No Lineales

Algoritmo del método de Newton

Ing/Dr. Asís López Maximiliano E. MÉTODOS NUMÉRICOS 23/27

 Sistemas No Lineales

Algoritmo del método de Newton

Ing/Dr. Asís López Maximiliano E. MÉTODOS NUMÉRICOS 24/27

 Sistemas No Lineales

Algoritmo del método de Newton

Ing/Dr. Asís López Maximiliano E. MÉTODOS NUMÉRICOS 25/27

 Sistemas No Lineales

Método de Newton

Ing/Dr. Asís López Maximiliano E. MÉTODOS NUMÉRICOS 26/27

 Sistemas No Lineales

Método de Newton
Mediante el método 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(4πx1 x2 ) − 2x2 − x1 = 0
4π − 1 2x1
(e − e) + 4ex22 − 2ex1 = 0
4π

Ing/Dr. Asís López Maximiliano E. MÉTODOS NUMÉRICOS 27/27