Soluciones numéricas de sistemas de

ecuaciones no lineales
Método de Newton para sistemas de ecuaciones no lineales

by Darwin E. Quiroz (UNAH)

on June 21, 2023
El método de Newton para sistemas de ecuaciones no lineales
El método de Newton para sistemas de ecuaciones no lineales

» El método de Newton para sistemas de ecuaciones no lineales

El problema de resolver un sistema de ecuaciones no lineales se

evita en la medida de lo posible; por lo general, se aproxima el
sistema no lineal mediante un sistema de ecuaciones lineales.
Cuando esto no es satisfactorio, el problema debe enfrentarse en
forma directa. El punto de vista más directo consiste en adaptar
el método de Newton, que aproxima la solución de una sola
ecuación no lineal en una variable, la cual se reemplaza por un
problema vectorial que incorpora todas las variables.

[1/10]
El método de Newton para sistemas de ecuaciones no lineales

» El método de Newton para sistemas de ecuaciones no lineales

Ejemplo de un sistema lineal de 2 × 2

{
2x + y = 1
x − 3y = −1

Ejemplo de un sistema no lineal de 2 × 2

{
ln(x2 + y 2 ) − sin(xy) = 2
e(x−y) + cos(xy) = 0

[2/10]
El método de Newton para sistemas de ecuaciones no lineales

» El método de Newton para sistemas de ecuaciones no lineales

Gráfica del sistema lineal de 2 × 2.

[3/10]
El método de Newton para sistemas de ecuaciones no lineales

» El método de Newton para sistemas de ecuaciones no lineales

Gráfica del sistema no lineal de 2 × 2.

[4/10]
El método de Newton para sistemas de ecuaciones no lineales

» El método de Newton para sistemas de ecuaciones no lineales

Un sistema de ecuaciones no lineales tiene la forma estándar



 f1 (x1 , x2 , . . . , xn ) = 0,

 f2 (x1 , x2 , . . . , xn ) = 0,
.. .


 . = ..

fn (x1 , x2 , . . . , xn ) = 0,

donde podemos considerar a toda funcion fi como un mapeo de

un vector X = (x1 , x2 , . . . , xn ) del espacio n-dimensional Rn en la
recta real R.

[5/10]
El método de Newton para sistemas de ecuaciones no lineales

» El método de Newton para sistemas de ecuaciones no lineales

Este sistema de n ecuaciones no lineales con n incógnitas puede

representarse también mediante la definición de una función F ,
mapeando Rn en Rn por medio de
 
f1 (x1 , x2 , . . . , xn )
 f2 (x1 , x2 , . . . , xn ) 
 
F (x1 , x2 , . . . , xn ) =  .. 
 . 
fn (x1 , x2 , . . . , xn )

El sistema de ecuaciones no lineales adopta la forma

F (X) = 0.

[6/10]
El método de Newton para sistemas de ecuaciones no lineales

» El método de Newton para sistemas de ecuaciones no lineales

El método de Newton para sistemas de ecuaciones no lineales
Se empieza con
{ (k) }∞una aproximación inicial X y genere la
(0)

sucesión X k=0
, mediante

X(k) = X(k−1) − J(X(k−1) )−1 F (X(k−1) ), para k ≥ 1,

donde J(X)−1 es la inversa de la matriz jacobiana defina

por  
∂f1 (X) ∂f1 (X) ∂f1 (X)
 ∂x1 ···
 ∂x2 ∂xn  
 ∂f2 (X) ∂f2 (X) ∂f2 (X) 
 ··· 
J(X) = 
 .1
∂x ∂x2 ∂xn 
 .. .. .. 
 . .  
 ∂fn (X) ∂fn (X) ∂fn (X) 
···
∂x1 ∂x2 ∂xn
[7/10]
El método de Newton para sistemas de ecuaciones no lineales

» Normas

Norma euclídea
( n )1
∑ 2
√
∥X∥2 = 2
xi = x21 + x22 + · · · + x2n
i=1

Norma infinito
∥X∥∞ = max {|x1 |, |x2 |, . . . , |xn |}

[8/10]
El método de Newton para sistemas de ecuaciones no lineales

» Criterios de paro para el método de Newton para sistemas de

ecuaciones no lineales

Seleccionamos una tolerancia ϵ > 0 y genere la succión

X(1) , X(2) , . . . , X(N ) de tal manera que el proceso se detenga si
satisface una de las siguientes condiciones:
(N ) (N −1)
1. ∥X −X ∥2 < ϵ.
(N ) (N −1)
2. ∥X −X ∥∞ < ϵ.

[9/10]
El método de Newton para sistemas de ecuaciones no lineales

... Gracias!!

[10/10]