You are on page 1of 50

Mtodos Numricos aplicados

Engenharia Qumica
1

AULA 3

Prof. Dr. Paulo Henrique S. L. Coelho


Plano de aula
2

Soluo Numrica de Sistemas Lineares de


Equaes Algbricas.
Introduo.
Sistemas de equaes lineares.
Diretos:
Mtodo de eliminao de Gauss.

Mtodo da decomposio LU.

Iterativos:
Jacobi.

Gauss-Seidel
Introduo
3

Modelos estacionrios a parmetros concentrados do


origem a sistemas de equaes algbricas, que precisam ser
resolvidas para fins de projeto e simulao de equipamentos.

Quase sempre, tais modelos no admitem solues


analticas e, por isto, precisam ser resolvidos numericamente.

Diz-se que uma soluo de uma certa equao numrica


se ela obtida de forma APROXIMADA atravs da
manipulao NUMRICA da equao.
Introduo
4

Neste conceito esto implcitos 2 dados importantes:

1) A soluo obtida NUMERICAMENTE; ou seja, atravs de


uma srie de testes e procedimentos numricos e no da
manipulao analtica da equao;
2) A soluo sempre APROXIMADA, como resultado da
srie de testes realizados. Por isto, 2 fatos devem ser
salientados:
2.a) A soluo numrica e a soluo real so diferentes,
coincidindo apenas dentro de uma certa TOLERNCIA;
2.b) Vrias solues numricas diferentes podem ser
obtidas, coincidindo apenas dentro de uma certa
TOLERNCIA.
Introduo
5

TOLERNCIA: um certo critrio numrico utilizado para


permitir a obteno das razes da equao em um nmero
finito de testes.

Por exemplo, se a equao f (x) = 0 precisa ser resolvida atravs de


testes numricos, conveniente considerar que o nmero x* tal que
| f (x*) | < e, onde e um nmero pequeno (tipicamente da ordem
de 10-4, 10-5) uma raiz aproximada da equao.

As tcnicas numricas adequadas para resolver sistemas de


equaes algbricas so subdivididas em dois grupos:
soluo de sistemas lineares;
soluo de sistemas no lineares.
Soluo de Sistemas Lineares
6

A soluo de sistemas de equaes algbricas lineares um


tpico extremamente importante dentro da rea de mtodos
numricos;

A soluo numrica de modelos envolvendo sistemas de


equaes no lineares, sistemas de equaes diferenciais
ordinrias ou equaes diferenciais parciais envolvem, no seu
cerne, a soluo de sistemas lineares.

Sistemas lineares tambm ocorrem diretamente na soluo


de diversos problemas de engenharia.
Soluo de Sistemas Lineares
7

Problema

Combusto parcial de propano com ar em uma cmara de


combusto termicamente isolada e mantida a 1 atm de presso:
Soluo de Sistemas Lineares
8

Exemplo

Ar (21% molar de O2) e propano (C3H8) so alimentados em


uma certa proporo mssica que permite calcular o nmero
de moles de ar, nA, e de propano, nP, que entram na cmara
para uma certa base mssica.

Sabendo que os produtos de combusto so apenas o dixido


e o monxido de carbono, o vapor dgua e o hidrognio, alm
do nitrognio existente no ar de alimentao, queremos
calcular a composio do gs de combusto (PROBLEMA!!!).
Soluo de Sistemas Lineares
9

Modelagem:
Sero necessrias 5 equaes independentes que relacionem os
seus valores. Quatro destas equaes podem ser obtidas atravs do
balano de massa na cmara de combusto, uma para cada espcie
qumica:
Soluo de Sistemas Lineares
10

A ltima equao obtida pelo dado adicional que, na temperatura


de combusto da cmara (2030 K), a razo entre o nmero de moles
do monxido de carbono e do dixido de carbono de 0,342:

Embora este sistema seja simples o suficiente para ser resolvido por
substituio direta, vamos escrev-lo na forma matricial:

Ax = b

onde A a matriz de coeficientes, x o vetor de incgnitas e b o vetor dos termos


no homogneos.
Soluo de Sistemas Lineares
11

O sistema ento fica composto na forma matricial da seguinte


maneira:
Soluo de Sistemas Lineares
12

Tipos de soluo de Sistemas Lineares

Sistemas lineares podem ter quatro tipos de soluo:

uma nica soluo;


nenhuma soluo;
um nmero infinito de solues;
a soluo trivial (x = 0).

Os sistemas de uma nica soluo so os mais usuais nas


solues das equaes matemticas de um dado modelo fsico.
Soluo de Sistemas Lineares
13

Tipos de Mtodos Numricos:

Diretos: consistem em procedimentos, baseados na eliminao


algbrica, que obtm a soluo exata em um nmero fixo de
operaes. Alguns:

Eliminao Gaussiana.

Eliminao de Gauss-Jordan.

Inverso matricial.

Decomposio LU.
Soluo de Sistemas Lineares
14

Tipos de Mtodos:

Iterativos: onde uma soluo inicial aproximada (chute)


assumida e ento utilizada em um processo iterativo para que
solues mais precisas sejam obtidas sucessivamente. Alguns:

Iterao de Jacobi.

Iterao de Gauss-Seidel.

Sobre-relaxao sucessiva (sucessive overrelaxation, SOR).

Relaxao por linhas (LSOR).


Soluo de Sistemas Lineares
15

Eliminao Gaussiana

Aplicao sucessiva das operaes com linhas para transformar o


sistema linear em um outro equivalente, mas cuja matriz dos
coeficientes seja triangular superior ou inferior.

Uma matriz triangular superior, U, tem todos os elementos abaixo


da diagonal principal nulos, enquanto que em uma matriz
triangular inferior, L, todos os elementos acima da diagonal
principal so nulos.
Soluo de Sistemas Lineares
16

Lx = b Ux = b

Inferior Superior

A soluo destes sistemas facilmente obtida pela chamada


substituio progressiva ou substituio reversa.
Soluo de Sistemas Lineares
17

Operaes Elementares:

As operaes com linhas no modificam a soluo do sistema


linear e derivam-se das seguintes propriedades de suas
equaes:

(1) uma equao pode ser multiplicada por uma constante diferente
de zero;

(2) a ordem das equaes pode ser trocada;

(3) qualquer equao pode ser substituda por uma combinao


linear dela mesma com outras equaes do sistema.
Soluo de Sistemas Lineares
18

Operaes Elementares:

A operao (1) por vezes utilizada para alterar a ordem de


grandeza dos coeficientes das equaes.

A operao (2) utilizada para evitar divises por zero e diminuir o


erro de truncamento na soluo final.

A operao (3) a que efetivamente realiza o processo de


eliminao.

Faz-se necessrio que matriz esteja escrita da forma:


Soluo de Sistemas Lineares
19

Exemplo 1

A soluo do sistema abaixo pelo mtodo de Gauss:

2x1 + 1x2 + 1x3 = 7


1x1 + 5x2 + 2x3 = 17
1x1 + 2x2 + 3x3 = 14
Soluo de Sistemas Lineares
20

Exemplo 1

Colocar na forma matricial:

Transformaremos o sistema em uma matriz triangular superior.


Soluo de Sistemas Lineares
21

Soluo
Operaes elementares:

Linha 2 (1/2). Linha 1


Linha 3 (1/2). Linha 1

Linha 3 (1/3). Linha 2


Soluo de Sistemas Lineares
22

Soluo
Pela substituio reversa:
Soluo de Sistemas Lineares
23

Fatorao LU

O mtodo de decomposio LU pode ser usado para resolver um


nico sistema de equaes lineares. Porm, ele especialmente
vantajoso na soluo de sistemas que tm as mesmas matrizes de
coeficientes [A] mas diferentes vetores de constantes [b].

Seja a matriz triangular inferior


construda por processo de
eliminao:
Soluo de Sistemas Lineares
24

Fatorao LU

Pode-se provar que L, tal que

L.U = A

Isto , obtm-se a fatorao da matriz A em matrizes triangulares


superior, U, e inferior, L, que esta ltima tem uma diagonal
principal unitria.

A vantagem da fatorao LU que ela pode ser calculada uma nica


vez, independentemente do vetor de termos no-homogneos. Uma
vez dado um vetor independente, as matrizes obtidas na fatorao
permitem resolver facilmente o sistema dado.
Soluo de Sistemas Lineares
25

Fatorao LU

Isto pode ser visto substituindo a fatorao no sistema original:

LUx = b

Ux = L-1 b = b(n) = c
ou

Ux = c
Lc = b
Soluo de Sistemas Lineares
26

Exemplo 2
Considere o sistema dado no Exemplo 1 anterior:

Vamos resolv-lo pelo Mtodo de Fatorao LU.


Soluo de Sistemas Lineares
27

Exemplo 2
Primeiramente devemos encontrar a matriz triangular superior de
diagonal unitria pela da fatorao da matriz A = LU:

A soluo da Equao Lc = b com o vetor b dado no exemplo leva a

c = [7 13,5 6]

gerando, quando substitudo na equao Ux = c, o mesmo sistema


que j foi resolvido no exemplo anterior.
Soluo de Sistemas Lineares
28

Exemplo 2

U c
Soluo de Sistemas Lineares
29

Mtodos Iterativos

Na soluo de sistemas de equaes usando processos iterativos, as


equaes so colocadas em uma forma explcita na qual cada
incgnita escrita em termos das demais incgnitas:

Forma explcita:
a11x1 + a12x2 + a13x3 + a14x4 = b1 x1 = [b1 a12x2 a13x3 a14x4]/ a11
a21x1 + a22x2 + a23x3 + a24x4 = b2 x2 = [b2 a21x1 a23x3 a24x4]/ a22
a31x1 + a32x2 + a33x3 + a34x4 = b3 x3 = [b3 a31x1 a32x2 a34x4]/ a33
a41x1 + a42x2 + a43x3 + a44x4 = b4 x4 = [b4 a41x1 a42x2 a43x3]/ a44
Soluo de Sistemas Lineares
30

Mtodo Iterativo de Jacobi

Um valor inicial escolhido para cada uma das incgnitas (chute),


x1 (1) , x2 (1) , x3 (1) , ... , xn (1). Se no houver nenhuma informao a
respeito dos valores aproximados das incgnitas, pode-se assumir
que o valor inicial de todas elas seja igual a zero. A segunda
estimativa da soluo, x1 (2) , x2 (2) , x3 (2) , ... , xn (2) , calculada com a
substituio da primeira estimativa no lado direito das equaes:
Soluo de Sistemas Lineares
31

Mtodo Iterativo de Jacobi

Em geral, a (k + 1)-sima estimativa da soluo calculada a partir


da k-sima estimativa usando:
Soluo de Sistemas Lineares
32

Critrio de parada:

As iteraes continuam at que as diferenas entre os valores


obtidos nas iteraes sucessivas sejam pequenas. As iteraes
podem ser interrompidas quando o valor absoluto do erro relativo
estimado de todas as incgnitas for menor que algum valor, ,
predeterminado:
Soluo de Sistemas Lineares
33

Convergncia:

A convergncia garantida se o sistema linear tiver a


dominncia diagonal, isto ,

o valor absoluto do elemento diagonal for maior que a soma dos


valores absolutos dos elementos fora da diagonal. Algumas vezes,
possvel modificar um sistema linear que no diagonalmente
dominante atravs de trocas de linhas, para transform-lo em um
com dominncia diagonal.
Soluo de Sistemas Lineares
34

Exemplo 3
Consideremos ainda o sistema de equaes lineares o Exemplo 1.
Vamos resolv-lo aplicado o mtodo iterativo Jacobi.
Soluo de Sistemas Lineares
35

Soluo
Jacobi:
Soluo de Sistemas Lineares
36

Soluo

Iteraes do mtodo de Jacobi (Chute Inicial 0,0,0):

k 0 1 2 3 4 5
x1 (k) 3,5 - 0,533 2,467 - 0,151 1,987 0,190

x2 (k)
3,4 0,833 3,013 1,191 2,696 1,433

x3 (k)
4,667 1,233 4,289 1,835 3,923 2,207
Soluo de Sistemas Lineares
37

Mtodo de Gauss-Seidel

O mtodo de Gauss-Seidel consiste em se usar sempre o valor mais


recente para cada varivel do processo iterativo. Assim, supondo
que as linhas so processadas em ordem crescente de seu ndice, a
iterao dada por:
Soluo de Sistemas Lineares
38

Critrio de parada e convergncia:

O critrio de interrupo das iteraes o mesmo utilizado no


mtodo de Jacobi.

A convergncia tambm garantida para sistemas com


dominncia diagonal.

O mtodo de Gauss-Seidel converge mais rpido do que o mtodo


de Jacobi e requer menos memria computacional quando
programado.
Soluo de Sistemas Lineares
39

Exemplo 4
Consideremos ainda o sistema de equaes lineares o Exemplo 1.
Vamos resolv-lo aplicado o mtodo iterativo de Gauss-Seidel.
Soluo de Sistemas Lineares
40

Soluo
Gauss-Seidel:
Soluo de Sistemas Lineares
41

Soluo

Iteraes do mtodo de Gauss-Seidel:

k 0 1 2 3 4 5
x1 (k) 3,5 1,300 0,973 0,968 0,987 0,996

x2 (k)
2,7 2,460 2,168 2,048 2,011 2,002

x3 (k)
1,7 2,593 2,897 2,979 2,997 3,000
Soluo de Sistemas Lineares
42

EXERCCIOS:
1) Resolva o sistema abaixo por eliminao Gaussiana.

2) Obtenha a fatorao LU da matriz dos coeficientes do sistema


linear dado no Exerccio 1, calculando tambm a sua soluo.
Soluo de Sistemas Lineares
43

3) Resolva o seguinte conjunto de quatro equaes lineares usando


o mtodo iterativo de Gauss-Seidel. Faa o clculo manual para 2
iteraes.

9x1 2x2 + 3x3 + 2x4 = 54,5


2x1 + 8x2 2x3 + 3x4 = 14
3x1 + 2x2 + 11x3 4x4 = 12,5
2x1 + 3x2 + 2x3 + 10x4 = 21

Os resultados mostram que a soluo converge para a soluo exata, que :


x1 = 5, x2 = 2, x3 = 2,5 e x4 = 1
Soluo de Sistemas Lineares
44

4) O balano de massas pode ser usado para resolver problemas de


engenharia expressando as entradas e as sadas em termos de variveis e
parmetros mensurveis. Por exemplo, se estivermos fazendo o balano
de massas para uma substncia conservativa (isto , uma que no
aumenta nem diminui por causa das transformaes qumicas) em um
reator, figura abaixo, devemos quantificar a taxa pela qual a massa escoa
para dentro do reator atravs dos dois tubos de entrada e para fora do
reator atravs do tubo de sada.
Introduo ao problema
45

Isso pode ser feito tomando-se o produto da vazo em volume Q(m/min)


pela concentrao c (mg/m) para cada tubo.
Por exemplo, para o tubo 1:

Q1= 2 m/min e c1= 25 mg/m

a taxa na qual a massa escoa


para dentro do reator atravs
do tubo 1

Q1c1=(2 m/min)(25 mg/m) = 50 mg/min.


Soluo de Sistemas Lineares
46

Ento, 50 mg de produtos qumicos entram no reator atravs desse tubo


por minuto. Analogamente, para o tubo 2, a taxa de entrada de massa
(vazo em massa) pode ser calculada como

Q2c2 = (1,5 m/min)(10 mg/m)


Q2c2 = 15 mg/min.

A concentrao que sai do reator atravs do tubo 3 no especificada pela


figura, mas pode ser calculada com base na conservao de massa. Como
o reator est em um estado estacionrio, temos

Q1c1+Q2c2=Q3c3
Soluo de Sistemas Lineares
47

Q1c1+Q2c2=Q3c3 = 18,6 mg/m

No entanto, os clculos levam a um bnus adicional. Como o reator bem


misturado a concentrao ser homognea em todo o tanque. Desse
modo, a concentrao no tubo 3 deve ser idntica concentrao no
reator.

O balano de massa permitiu calcular a concentrao


tanto no reator quanto no tubo de sada.

Tal informao de grande utilidade para engenheiros qumicos e


petroqumicos que devem projetar reatores que contm misturas com
uma concentrao especfica.
Soluo de Sistemas Lineares
48

A Figura abaixo mostra um problema em que computadores no apenas


so teis como so uma necessidade prtica. Pelo fato de haver cinco
reatores conectados, ou acoplados, cinco equaes simultneas de balano
de massa so necessrias para caracterizar o sistema.
Soluo de Sistemas Lineares
49

Com o auxlio da introduo dada ao problema dos reatores, responda as


questes abaixo:

a) Monte um modelo matemtico que represente a combinao linear da


concentraes dos 5 reatores pelo balano de massa do sistema.

b) Utilize do mtodo direto de Gauss e do mtodo iterativo de Gauss-


Seidel para encontrar as concentraes no interior de cada reator.
Compare as repostas.
Referncias
50

PINTO, J. C. & LAGE P. L. C., Mtodos Numricos em


Problemas de Engenharia Qumica, Ed. E-papers, 2001.
GILAT, A. & SUBRAMANIAM, V., Mtodos Numricos
para Engenheiros e Cientistas: uma introduo com
aplicaes usando o MATLAB, Traduo: Alberto Resende
de Conti, Porto Alegre : Bookman, 2008 (ISBN 978-85-
7780-297-5).
CHAPRA, S. C. & CANALE, R. P., Mtodos Numricos para
Engenharia [recurso eletrnico] / traduo tcnica: Helena
Castro. - 5. ed. - Dados eletrnicos. - Porto Alegre : AMGH,
2011.