Sistemas de ecuaciones no lineales

Marco V. Bayas

Noviembre 11, 2022

Ecuaciones no lineales

f (x) = 0 f (x) no lineal en x

La resolución requiere métodos numéricos

Ejemplo:
√
r
a
tan a − x + −1=0 , 0<x <a
x

Sin raı́ces Con raı́ces

Sistema de dos ecuaciones no lineales.
f (x, y ) = 0
g (x, y ) = 0

Método de Newton-Raphson:
 
∂f  ∂f 
f (x, y ) = f (x0 , y0 ) + ∆x + ∆y + · · ·
∂x x0 ,y0 ∂y x0 ,y0
 
∂g  ∂g 
g (x, y ) = g (x0 , y0 ) + ∆x + ∆y + · · ·
∂x x0 ,y0 ∂y x0 ,y0

Si la solución (xr , yr ) está en la vecindad de (x0 , y0 ), entonces:

 
∂f  ∂f 
f (xr , yr ) ≈ f (x0 , y0 ) + ∆x + ∆y ≈ 0
∂x x0 ,y0 ∂y x0 ,y0
 
∂g  ∂g 
g (xr , yr ) ≈ g (x0 , y0 ) + ∆x + ∆y ≈ 0
∂x x0 ,y0 ∂y x0 ,y0
Sistema de dos ecuaciones no lineales.
Método de Newton-Raphson:
 
∂f  ∂f 
f (x0 , y0 ) + (xr − x0 ) + (yr − y0 ) = 0
∂x x0 ,y0 ∂y x0 ,y0
| {z } | {z } | {z } | {z } | {z }
f0 fx ∆x fy ∆y
 
∂g  ∂g 
g (x0 , y0 ) + (x r − x 0 ) + (yr − y0 ) = 0
∂x x0 ,y0 ∂y x0 ,y0
| {z } | {z } | {z } | {z } | {z }
g0 gx ∆x gy ∆y

Sistema de ecuaciones lineales para ∆x y ∆y

    
fx fy ∆x f0
   = − 
gx gy ∆y g0

f0 gy − g0 fy g0 fx − f0 gx
→ xr = x0 − , yr = y0 −
fx gy − gx fy fx gy − gx fy
Sistema de dos ecuaciones no lineales.
Método de Newton-Raphson:
Algoritmo

Requerimientos:
• f (x, y ) , f ′ (x, y ) , g (x, y ) y g ′ (x, y )
• Estimación inicial (x0 ,y0 )

1. Definir la estimación inicial: (x0 ,y0 ) y la tolerancia δ

2. Para cada valor de k ≥ 0
• Determinar el sistema de ecuaciones lineales para ∆x y ∆y
• Resolver el sistema de ecuaciones y encontrar ∆x y ∆y
• Evaluar

xk+1 = xk + ∆xk
yk+1 = yk + ∆yk

3. Repetir el paso 2 hasta que |xk+1 − xk | + |yk+1 − yk | < δ

Sistema de dos ecuaciones no lineales.

Ejercicio:

e x − 3y − 1 = 0
x2 + y2 − 4 = 0

e xk
    x 
−3 ∆xk e k − 3yk − 1
  = 
2xk 2yk ∆yk 2 2
xk + yk − 4

Búsqueda de la solución :

xk+1 = xk + ∆xk , yk+1 = yk + ∆yk

Busqueda de la solución.

e x − 3y − 1 = 0
x2 + y2 − 4 = 0

x0 = 10
y0 = 10

Iteraciones: 15
x = −1.97926
y = −0.28727
Generalización

Fi (x1 , x2 , .., xN ) = Fi (x) = 0 i = 1, .., N

N
X ∂Fi
→ Fi (xr ) ≈ Fi (x) + ∆xj
∂xj
j=1
|{z}
Jij

En notación matricial:

F(xr ) ≈ F(x) + J · ∆x ≈ 0

→ J · ∆x = −F(x) y ∆x = −J−1 · F(x)

xr = x0 + ∆x

Esquema iterativo:

xk+1 ≈ xk + ∆xk
Métodos globalmente convergentes

F(x) = 0

xk+1 = xk + ∆xk , ∆xk = −J−1

k · F(xk )

Estrategia para la aceptación de ∆xk

▶ Minimización de f = F(x) · F(x)

▶ ∇f · (xk+1 − xk ) = −2f < 0

Actualización:

xk+1 = xk + λ∆xk , 0<λ<1

Escoger λ tal que:

f (xk+1 ) < f (xk ) + α∇f · (xk+1 − xk ) , 0<α<1