Tema3 p3

1
3. Mtodos de resolucin
Ecuaciones algebraicas lineales
Ecuaciones algebraicas no lineales
Mtodos para una variable
Mtodos para multivariable
Modelado y simulacin en Ingeniera Qumica. Manuel Rodrguez
Ecuaciones Algebraicas
Lineales
No lineales
Metodos
Numericos
Interval
Halving
(o bisection)
False
Position
(o regula falsi)
Succesive
Substitution
(o fixed-point)
Secant
Wegstein
Metodos
Analiticos
Ridder
Muller
Newton
Raphson
Brent
Broyden
Homotopy
Dogleg step
Hook step
Para problemas multidimensionales


Objetivo
Sea f(x) una funcin no lineal en x. Hallar el valor de x, x*,
tal que se cumple f(x*)=0.
x* se suele denominar el cero o raz de f(x)
x* se puede determinar por medios analticos (solucin
exacta) o por medios numricos (solucin aproximada)
La eleccin del mtodo numrico depende del problema a
resolver (estructura del problema, tipo de ecuaciones,
precisin requerida, rpidez del clculo,....).
Por tanto no existe un mejor mtodo universalmente aplicable.
Tipos de mtodos
Mtodos acotados (bracketing methods)
Mtodos abiertos (open methods)
Mtodos acotados
Base: Una funcin cambia de signo en la proximidad de una raz
Una raz est acotada en el intervalo [a,b] si el signo de f(a) es
diferente al signo de f(b)
Mtodo de la biseccin (o intervalo medio)
Algoritmo
[nuevo
punto]
1.
Selecciona un intervalo [a,b] donde halla

un cero
2.
Calcula el punto medio como nuevo punto
3.
Comprueba si hay cambio de signo en

[a,p] o en [p,b]. Comprobacin: f(a)*f(p).
4.
Si el producto es cero, entonces p es una

raz. Si no es cero volver al punto 2.
[a,b]
Ejemplo Mtodo biseccin (Intervalo medio)
Mtodo de la posicin falsa
[nuevo
punto]
Algoritmo
[a,b]
1.
Selecciona un intervalo [a,b] donde halla

un cero
2.
Calcula un punto interseccin como nuevo

punto
3.
Comprueba si hay cambio de signo en

[a,p] o en [p,b]. Comprobacin: f(a)*f(p).
4.
Si el producto es cero, entonces p es una

raz. Si no es cero volver al punto 2.
Ejemplo mtodo de la posicin falsa (Regula Falsi)
Comparacin entre ambos mtodos.

Similaridades:
Ambos mtodos necesitan DOS valores iniciales
Requieren un procedimiento para determinar el
cambio de signo.
Acaban convergiendo a la raz con cierta tolerancia
Diferencias:
El clculo del nuevo punto estimado se hace con
diferentes estrategias
En general el mtodo de la posicin falsa converge
ms rpido que el de la biseccin.
Mtodos abiertos
Emplean una aproximacin funcional para obtener el nuevo valor
estimado de la raz (lnea recta, cuadrtica, polinomio)
Mtodos:
Punto-fijo (sustitucin sucesiva o directa)
Newton-Raphson (lnea recta empleando informacin del gradiente)
Secante (lnea recta empleando dos puntos)
Muller (aprox. cuadrtica empleando tres puntos)
10
Metodos acotados vs. Mtodos abiertos

Mtodos acotados
La raz est situada en un intervalo (necesita dos puntos). Acaba
convergiendo dentro de una tolerancia.
Mtodos abiertos
Slo emplean un punto inicial (o dos puntos que no tienen por qu
contener a la raz) y una frmula para encontrar la raz. No siempre
convergen, pero cuando lo hacen son mucho ms rpidos que los
mtodos acotados.
11
Sustitucin sucesiva
Problema f(x)=0
1.
Transformar a x=g(x)
2.
Seleccionar un punto inicial x0
3.
Calcular nuevo valor xi+1=g(xi)
4.
Repetir hasta llegar a la tolerancia requerida
Si:
|g(x)|<1 El algoritmo converge linealmente
|g(x)|>=1 El algoritmo diverge
12
Ejemplo Mtodo punto fijo (Sustitucin directa/sucesiva)
Converge?
Converge?
13
Newton Raphson
Problema g(x)=0
1.
Seleccionar un punto inicial x0
2.
Calcular g(xi) y g(xi)
3.
Aplicar la tangente en ese punto y en el corte con el

eje de abcisas tenemos el nuevo punto estimado
xi+1=xi4.
g(xi)
g(xi)
Necesita conocer la derivada de la

funcin
Convergencia cuadrtica (rpida)
Puede no converger (depende de la
funcin y de la estimacin inicial)
14
Ejemplo Mtodo de Newton
X0=1
X0=3
15
Secante
Problema g(x)=0
1.
Seleccionar dos puntos iniciales x0,x1
2.
Calcular la recta que pasa por esos puntos
3.
El corte con el eje de abcisas da el nuevo punto

estimado. Volver a calcular la recta.
xi+1=xi4.
xi+1-xi
g (xi+1)
g (xi+1)-g (xi)
No Necesita conocer la derivada de

la funcin (la aproxima).
Necesita dos puntos iniciales.
Puede no converger.
16
La primera iteracin da el mismo resultado, luego cada uno

obtiene un nuevo punto estimado diferente
17
* Se computan obligando a que g(x) pase por los

3 puntos seleccionados.
18
Sistemas de ecuaciones algebraicas no lineales
19
Sustitucin sucesiva acelerada

La sobrerelajacin es una tcnica para acelerar la convergencia de mtodos
iterativos en la solucin de ecuaciones lineales. La idea es aplicarlo al mtodo de
sustitucin sucesiva.
Se dan pesos a los valores anteriores y a los previos con el fin de dar pasos
mayores hacia la solucin.
Xk+1=qXk+(1-q)g(Xk)
q=0 sustitucin sucesiva
q<0 aceleracin de la convergencia
0<q<1 estabilizacin de la convergencia por amortiguamiento
20
21
En los problemas de diagrama de flujo las variables de iteracin no estn todas muy acopladas ni todas
desacopladas, nos podemos encontrar:
1) Todas las especies dbilmente acopladas a travs de equilibrio L-V (no ideal)
2) Especies muy acopladas si participan en una reaccin
3) Si hay ms de una corriente de rasgado, hay un fuerte acoplamiento entre los flujos de cada
corriente de rasgado.
Cuando las variables estn desacopladas o dbilmente acopladas es necesario un parmetro de aceleracin
diferente para cada variable.
22
El mtodo de Wegstein es muy bueno para particiones en las que hay una nica
corriente de rasgado. O cuando hay reciclo sin estar los componentes muy acoplados
(presencia de reaccin)
23
Newton Raphson
En lugar de la derivada emplea el jacobiano (matriz de derivadas
parciales)
La estimacin del nuevo conjunto de races se computa mediante la
siguiente ecuacin:
Jacobiano
Cmo resolveras la ecuacin

anterior sin tener que calcular la
inversa de la matriz jacobiana?
24
Newton Raphson- procedimiento de resolucin
Resuelve un sistema
de ecuaciones
lineales!
Actualiza el valor hasta que X
es tan pequeo como se haya
requerido
Ventajas:
a) Buena convergencia (cuadrtica)
b) Bueno para diagramas de flujo con mucha interaccin, ya que esta interaccin se tiene en
cuenta en el Jacobiano.
Desventajas:
a) Requiere unas estimaciones iniciales buenas
b) Como las funciones no se conocen explcitamente, el Jacobiano se aproxima de forma numrica.
25
Mtodo de Broyden
No calcula el jacobiano, lo aproxima empleando valores previos de x y
f(x).
W es la aproximacin a la negativa de la inversa del jacobiano.
Es una extensin del mtodo de la secante (o mtodo quasi-Newton)
26
Ventajas:
Slo requiere una pasada por el diagrama de flujo en cada
Tiene en cuenta de forma aproximada la interaccin entre variables. Bueno para
diagramas de flujo con alta interaccin.
Desventajas:
Convergencia ms lenta que Newton. Necesita ms pasos que el mtodo de Newton
pero el costo computacional de cada mtodo es
Muy utilizado si el nmero de ecuaciones no es muy grande (<100)

Utilizado para convergencia de reciclos en diagramas de flujo.
Para los mtodos de Newton o Broyden es deseable escoger el mnimo nmero de variables de
corriente que rasgan todos los lazos (es decir buscar el menor nmero de ecuaciones).
Si todos los bucles estn rasgados la eleccin de las corrientes de rasgado no influye mucho en la
convergencia de estos dos mtodos.
27
28
fsolve
Solve a system of nonlinear equations
for x, where x is a vector and F(x) is a function that returns a vector
value.
Syntax
x=fsolve(fun,x0)x=fsolve(fun,x0,options)
x=fsolve(fun,x0,options,P1,P2,...)
[x,fval]=fsolve(...)
[x,fval,exitflag]=fsolve(...)
[x,fval,exitflag,output]=fsolve(...)
[x,fval,exitflag,output,jacobian]=fsolve(...)
29
Mtodos de resolucin y Aspen Plus
30
31
32
33
34
35
36
37
ejemplo
38
39
40
Fin tema 3

Tema3 p3

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Tema3 p3

Cargado por

Copyright:

Formatos disponibles

1

Modelado y simulacin en Ingeniera Qumica. Manuel Rodrguez

Para problemas multidimensionales

Ecuaciones algebraicas no lineales

Mtodos abiertos (open methods)

Modelado y simulacin en Ingeniera Qumica. Manuel Rodrguez

Selecciona un intervalo [a,b] donde halla

Calcula el punto medio como nuevo punto

Comprueba si hay cambio de signo en

Si el producto es cero, entonces p es una

Modelado y simulacin en Ingeniera Qumica. Manuel Rodrguez

Ejemplo Mtodo biseccin (Intervalo medio)

Modelado y simulacin en Ingeniera Qumica. Manuel Rodrguez

Ecuaciones algebraicas no lineales

Mtodo de la posicin falsa

Selecciona un intervalo [a,b] donde halla

Calcula un punto interseccin como nuevo

Comprueba si hay cambio de signo en

Si el producto es cero, entonces p es una

Modelado y simulacin en Ingeniera Qumica. Manuel Rodrguez

Ejemplo mtodo de la posicin falsa (Regula Falsi)

Modelado y simulacin en Ingeniera Qumica. Manuel Rodrguez

Ecuaciones algebraicas no lineales

Comparacin entre ambos mtodos.

Modelado y simulacin en Ingeniera Qumica. Manuel Rodrguez

Ecuaciones algebraicas no lineales

Modelado y simulacin en Ingeniera Qumica. Manuel Rodrguez

Ecuaciones algebraicas no lineales

Metodos acotados vs. Mtodos abiertos

Modelado y simulacin en Ingeniera Qumica. Manuel Rodrguez

Ecuaciones algebraicas no lineales

Seleccionar un punto inicial x0

Calcular nuevo valor xi+1=g(xi)

Repetir hasta llegar a la tolerancia requerida

Modelado y simulacin en Ingeniera Qumica. Manuel Rodrguez

Ejemplo Mtodo punto fijo (Sustitucin directa/sucesiva)

Modelado y simulacin en Ingeniera Qumica. Manuel Rodrguez

Ecuaciones algebraicas no lineales

Seleccionar un punto inicial x0

Calcular g(xi) y g(xi)

Aplicar la tangente en ese punto y en el corte con el

Repetir hasta llegar a la tolerancia requerida

Necesita conocer la derivada de la

Modelado y simulacin en Ingeniera Qumica. Manuel Rodrguez

Ejemplo Mtodo de Newton

Modelado y simulacin en Ingeniera Qumica. Manuel Rodrguez

Ecuaciones algebraicas no lineales

Seleccionar dos puntos iniciales x0,x1

Calcular la recta que pasa por esos puntos

El corte con el eje de abcisas da el nuevo punto

Repetir hasta llegar a la tolerancia requerida

No Necesita conocer la derivada de

Modelado y simulacin en Ingeniera Qumica. Manuel Rodrguez

Ecuaciones algebraicas no lineales

La primera iteracin da el mismo resultado, luego cada uno

Modelado y simulacin en Ingeniera Qumica. Manuel Rodrguez

Ecuaciones algebraicas no lineales

* Se computan obligando a que g(x) pase por los

Modelado y simulacin en Ingeniera Qumica. Manuel Rodrguez

Ecuaciones algebraicas no lineales

Sistemas de ecuaciones algebraicas no lineales

Modelado y simulacin en Ingeniera Qumica. Manuel Rodrguez

Ecuaciones algebraicas no lineales