Solución de Sistemas de Ecuaciones Algebraicas

Caso univariable - Ecuación algebraica no-lineal Caso Multivariable - Ecuaciones algebraicas no-lineales
Balances de Materia y Energía

Solución de Sistemas de Ecuaciones Algebraicas No-lineales
Docente: Fernando Ramírez Correa
Universidad Central
14 de agosto de 2018
1 Caso univariable - Ecuación algebraica no-lineal

1 Caso univariable - Ecuación algebraica no-lineal
2 Caso Multivariable - Ecuaciones algebraicas no-lineales

Caso univariable
Ejemplo problema
Dada la una función no lineal en x, ejemplo
x2
f (x) = 2 ∗ sen(x) − (1)
10
hallar el valor para el cual
f (x) = 0
es decir
x2
=0 2 ∗ sen(x) −
10
La solución trivial en x = 0. Las soluciones no triviales son de
interés.
Caso univariable
Ejemplo problema
2
−1
f(x)
−2
−3
−4
−5
−4 −2 0 2 4 6 8
x
x2
Figura: Gráfica de la función f (x) = 2 ∗ sen(x) − 10
Método de Newton-Raphson univariable
Serie de Taylor univariable

Dada una función f (x) la serie de Taylor alrededor del punto xa de
dicha función es:
n
X f (k) (xa )(x − xa )k
f (x) = f (xa ) + (2)
k
k!
Si x es muy cercana a xa una aproximación lineal es suficiente para

calcular la función en x i,e, puedo truncar la serie al primero
término.
Serie de Taylor univariable

Expandiendo
f 00 (xa )
f (x) = f (xa ) + f 0 (xa )(x − xa ) + (x − xa )2 + · · ·
2!
f (k) (xa )
+ (x − xa )k
k!
y truncando al segundo termino
f (x) = f (xa ) + f 0 (xa )(x − xa ) (3)

Esquema de iteración del Newton-Raphson univariable

Se quiere encontrar el valor de x para el cual f (x) = 0, igualamos
la ecuación (3) a cero:
0 = f (xa ) + f 0 (xa )(x − xa )

De aquí despejando x:
f (xa )
x = xa −
f 0 (xa )
Después de hallar x, tomamos esta nueva aproximación como xa ,
así, para la iteración k calculamos el nuevo valor para k + 1.
Esquema de iteración del Newton-Raphson univariable

En términos de variables de recurrencia, xk = xa y xk+1 = x,
tenemos que:
f (xk )
xk+1 = xk − (4)
f 0 (xk )
Ecuación de recurrencia del método de Newton-Raphson
univariable.
Caso univariable
Ejemplo problema
Para la función
x2
f (x) = 2 ∗ sen(x) − (5)
10
La derivada es
x
f 0 (x) = 2 ∗ cos(x) − (6)
5
Hallar la solución aplicando el método de Newton-Raphson con un
estimado inicial k = 1 de 4.
La ecuación en una Function
1 function [f] = eqtn(x)

2 % Ecuacion en una variable.
3 f = 2.*sin(x) − (x.^2)./10;
4 end
Solución de la ecuación con MatLab
1 %
2 % solucion de una ecuacion no lineal
3 %
4 clc, clear all
5 %
6 % Estimado inicial de la soluciÃşn
7 xa = 4;
8 %
9 x = fsolve(@eqtn,xa,optimset('Display','iter'))
Resultado
Para la función
x2
f (x) = 2 ∗ sen(x) −
10
con un estimado inicial de 4.
x = 2,752946633844703
Caso multivariable
Para un sistema de n ecuaciones con n variables
f1 (x1 , x2 , · · · xn ) = 0
f2 (x1 , x2 , · · · xn ) = 0
f3 (x1 , x2 · · · xn ) = 0
.. .. ..
. . .
fn (x1 , x2 , · · · xn ) = 0
Caso multivariable
Problema
Para el balance en el sedimentador
BM. Total F1 + F2 = F3 + F4 (7)

BM. h (1/3)F 1 + 0,08F 2 = wh3 F 3 + wh4 F 4 (8)
BM. cc (1/3)F 1 = wcc
4 F4 (9)
R1 F2 = F1 (10)
R2 4
2,3wcc = wh4 + (1 − wh4 − 4 )
wcc (11)
wh4
R3 4 )
= wh3 (12)
(1 − wcc
Transformando el sistema a la forma f (x) = 0:

Caso multivariable
Problema de la forma f (x) = 0
F1 + F2 − F3 − F4 = 0
(1/3)F 1 + 0,08F 2 − wh3 F 3 − wh4 F 4 = 0
(1/3)F 1 − wh4 F 4 = 0
F2 − F1 = 0
4
2,3wcc − wh4 − (1 − wh4 − wcc
4
) = 0
wh4 − wh3 (1 − wcc
4
) = 0
Sistema de 6 × 6, incógnitas: x̄ = [F 2 , F 3 , F 4 , wh3 , wh4 , wcc

4 , ], si
x̄ = [x1 , x2 , x3 , x4 , x5 , x6 ].
Entonces
x1 = F 2 , x2 = F 3 , x3 = F 4 , x4 = wh3 , x5 = wh4 , x6 = wcc 4
Caso multivariable
Problema de la forma f (x) = 0

Podemos escribir el sistema anterior como
F 1 + x1 − x2 − x3 = 0
(1/3)F 1 + 0,08x1 − x4 x2 − x5 x3 = 0
(1/3)F 1 − x6 x3 = 0
x1 − F 1 = 0
2,3x6 − 1 + x6 = 0
x5 − x4 (1 − x6 ) = 0
Método de Newton-Raphson multivariable
Serie de Taylor multivariable

Truncando la serie de Taylor multivariable al segundo termino, para
la función j:
n
X ∂fj (x̄a )
fj (x̄) = fj (x̄a ) + (xi − xai ) (13)
i=1
∂xi
Para j = 1, · · · , n funciones. con x̄a = [xa1 , xa2 , · · · , xan ]
Si queremos encontrar el valor de x̄ = [x1 , x2 , · · · , xn ] para el cual

cada función fj (x̄) = 0, igualamos la ecuación (13) a cero, para las
n funciones.
Serie de Taylor multivariable

Con ∆xi = xi − xai
∂f1 (x̄a ) ∂f1 (x̄a ) ∂f1 (x̄a )
f1 (x̄a ) + ∆x1 + ∆x2 + · · · + ∆xn = 0
∂x1 ∂x2 ∂xn
∂f2 (x̄a ) ∂f2 (x̄a ) ∂f2 (x̄a )
f2 (x̄a ) + ∆x1 + ∆x2 + · · · + ∆xn = 0
∂x1 ∂x2 ∂xn
.. .. .. .. .. .. ..
. . . . . . .
∂fn (x̄a ) ∂fn (x̄a ) ∂fn (x̄a )
fn (x̄a ) + ∆x1 + ∆x2 + · · · + ∆xn = 0
∂x1 ∂x2 ∂xn
Matricialmente puede escribirse como:
Método de Newton-Raphson
 ∂f (x̄a ) ∂f1 (x̄a ) ∂f1 (x̄a ) 

1
···
  
∆x −f1
 ∂x1 ∂x2 ∂xn
 1
  
    
 ∂f (x̄ ) ∂f2 (x̄a ) ∂f2 (x̄a )  

2 a
··· ∆x2  =  −f2
   
 ∂x1 ∂x2 ∂xn  
 .
 . .. .. ..  ..   ..
  
 .   .
 
 . . . . 
∂fn (x̄a ) ∂fn (x̄a )
··· ∂fn (x̄a ) ∆xn −fn
∂x1 ∂x2 ∂xn
(14)
Jacobiano del sistema de ecuaciones

 ∂f (x̄a ) ∂f1 (x̄a ) ∂f1 (x̄a ) 
1
···
 ∂x1 ∂x2 ∂xn

 
 ∂f (x̄ ) ∂f2 (x̄a ) ∂f2 (x̄a ) 

2 a
J =  ∂x1

∂x2 ··· ∂xn  (15)
 . .. .. .. 
 .
 . . . . 

∂fn (x̄a ) ∂fn (x̄a ) ∂fn (x̄a )
∂x1 ∂x2 ··· ∂xn
Donde J es la matriz Jacobiano del sistema de ecuaciones.

Definiendo F = [f1 , f2 , · · · , fn ]
 
f1
 
 
f2
 
F =  (16)

.. 
.
 
 
fn
De igual manera
Definiendo ∆x
Como ∆xi = xi − xai
   
∆x1 x1 − xa1
   
   
∆x2  =  x2 − xa2
   
∆x =   (17)
 .. ..
   
 . .
  
  
∆xn xn − xai
Reemplazando el vector de funciones, Jacobiano y ∆x en (14)

Esquema de iteración del Newton-Raphson multivariable
[J(x̄a )] [∆x] = [−F (x̄a )]

Multiplicando por la inversa del Jacobiano a ambos lados de la
ecuación:
[∆x] = [−F (x̄a )] [J(x̄a )]−1

Como ∆x = x̄ − x̄a , sustituyendo:
[x̄ − x̄a ] = [−F (x̄a )] [J(x̄a )]−1
[x̄] = [x̄a ] − [F (x̄a )] [J(x̄a )]−1 (18)

Esquema de iteración del Newton-Raphson multivariable

En términos de variables de recurrencia, x̄k = x̄a y x̄k+1 = x̄,
tenemos que:
h i h i h i−1
x̄k+1 = x̄k − [F (x̄k )] J(x̄k ) (19)
Ecuación de recurrencia del método de Newton-Raphson
multivariable.
Solución en MATLAB - El sistema en una Function
1 function [f] = sisteqtns(x)

2 % sistema de ecuaciones no lineales. Problema Sedimentador.
3 %
4 f2 = x(1); f3 = x(2); f4 = x(3);
5 w3h = x(4); w4h = x(5); w4cc = x(6);
6 % Base de calculo
7 f1 = 1000;
8
9 f = zeros(6,1);
10 f(1) = f1 + f2 − f3 − f4; % BM total
11 f(2) = (1/3)*f1 + 0.08*f2 − w3h*f3 − w4h*f4; % BM NaOH
12 f(3) = (1/3)*f1 − w4cc*f4; % BM CaCO3
13 f(4) = f2 − f1; % R1
14 f(5) = 2.3*w4cc − w4h − (1−w4h−w4cc); % R2
15 f(6) = w4h − w3h*(1−w4cc) % R3
16 end
Solución del sistema de ecuaciones con MATLAB
1 %
2 % soluciÃşn del sistema de ecuaciones nolineales
3 %
4 clc, clear all
5 %
6 % Estimado inicial de la soluciÃşn
7 xa = [100 200 200 0.1 0.1 0.1];
8 x = fsolve(@sisteqtns,xa,optimset('Display','iter'))

Resultados
Para el anterior sistema de ecuaciones con un estimado inicial

x̄a = [200 200 200 0,1 0,1 0,1].
 
1000

 900 

 1100 
x̄ = 
 
0,24800

 
 
 0,17284848 
0,303030
Comprobando en el balance dependiente H2 O:
(1/3) ∗ 1000 + 0,92 ∗ 1000 = (1 − wh3 ) ∗ F 3 + (1 − wh4 − wcc

4
) ∗ F4
1253,333333 = 1253,333333
Bibliografía
John. R. Hauser.
Numerical methods for nonlinear engineering models.
Springer Netherlands, 2009.

Solución de Sistemas de Ecuaciones Algebraicas

Hochgeladen von

Dokumentinformationen

Copyright

Verfügbare Formate

Dieses Dokument teilen

Dokument teilen oder einbetten

Freigabeoptionen

Stufen Sie dieses Dokument als nützlich ein?

Sind diese Inhalte unangemessen?

Copyright:

Verfügbare Formate

Solución de Sistemas de Ecuaciones Algebraicas

Hochgeladen von

Copyright:

Verfügbare Formate

Caso univariable - Ecuación algebraica no-lineal Caso Multivariable - Ecuaciones algebraicas no-lineales

Balances de Materia y Energía

Docente: Fernando Ramírez Correa

1 Caso univariable - Ecuación algebraica no-lineal

1 Caso univariable - Ecuación algebraica no-lineal

2 Caso Multivariable - Ecuaciones algebraicas no-lineales

Método de Newton-Raphson univariable

Serie de Taylor univariable

Si x es muy cercana a xa una aproximación lineal es suficiente para

Método de Newton-Raphson univariable

Serie de Taylor univariable

f (x) = f (xa ) + f 0 (xa )(x − xa ) (3)

Método de Newton-Raphson univariable

Esquema de iteración del Newton-Raphson univariable

0 = f (xa ) + f 0 (xa )(x − xa )

Método de Newton-Raphson univariable

Esquema de iteración del Newton-Raphson univariable

La ecuación en una Function

1 function [f] = eqtn(x)

Solución de la ecuación con MatLab

Método de Newton-Raphson univariable

Para un sistema de n ecuaciones con n variables

BM. Total F1 + F2 = F3 + F4 (7)

Transformando el sistema a la forma f (x) = 0:

Problema de la forma f (x) = 0

Sistema de 6 × 6, incógnitas: x̄ = [F 2 , F 3 , F 4 , wh3 , wh4 , wcc

Problema de la forma f (x) = 0

Método de Newton-Raphson multivariable

Serie de Taylor multivariable

Si queremos encontrar el valor de x̄ = [x1 , x2 , · · · , xn ] para el cual

Método de Newton-Raphson multivariable

Serie de Taylor multivariable

Método de Newton-Raphson multivariable

 ∂f (x̄a ) ∂f1 (x̄a ) ∂f1 (x̄a ) 

Método de Newton-Raphson multivariable

Jacobiano del sistema de ecuaciones

Donde J es la matriz Jacobiano del sistema de ecuaciones.

Método de Newton-Raphson multivariable

Método de Newton-Raphson multivariable

Reemplazando el vector de funciones, Jacobiano y ∆x en (14)

Método de Newton-Raphson multivariable

Esquema de iteración del Newton-Raphson multivariable

[J(x̄a )] [∆x] = [−F (x̄a )]

[∆x] = [−F (x̄a )] [J(x̄a )]−1

[x̄ − x̄a ] = [−F (x̄a )] [J(x̄a )]−1

[x̄] = [x̄a ] − [F (x̄a )] [J(x̄a )]−1 (18)

Método de Newton-Raphson multivariable

Esquema de iteración del Newton-Raphson multivariable

Solución en MATLAB - El sistema en una Function

1 function [f] = sisteqtns(x)

Solución del sistema de ecuaciones con MATLAB

Método de Newton-Raphson multivariable

Para el anterior sistema de ecuaciones con un estimado inicial

(1/3) ∗ 1000 + 0,92 ∗ 1000 = (1 − wh3 ) ∗ F 3 + (1 − wh4 − wcc

Das könnte Ihnen auch gefallen