Mneq - Aula 3

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.
7
Problema
Combusto parcial de propano com ar em uma cmara de

combusto termicamente isolada e mantida a 1 atm de presso:
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!!!).
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:
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.
11
O sistema ento fica composto na forma matricial da seguinte

maneira:
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.
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.
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).

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.
16
Lx = b Ux = b
Inferior Superior
A soluo destes sistemas facilmente obtida pela chamada

substituio progressiva ou substituio reversa.
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.
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:

19
Exemplo 1
A soluo do sistema abaixo pelo mtodo de Gauss:
2x1 + 1x2 + 1x3 = 7

1x1 + 5x2 + 2x3 = 17
1x1 + 2x2 + 3x3 = 14
20
Exemplo 1
Colocar na forma matricial:
Transformaremos o sistema em uma matriz triangular superior.

21
Soluo
Operaes elementares:
Linha 2 (1/2). Linha 1


22
Soluo
Pela substituio reversa:
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:
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.
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
26
Exemplo 2
Considere o sistema dado no Exemplo 1 anterior:
Vamos resolv-lo pelo Mtodo de Fatorao LU.

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.
28
Exemplo 2
U c
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
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:
31
Mtodo Iterativo de Jacobi
Em geral, a (k + 1)-sima estimativa da soluo calculada a partir

da k-sima estimativa usando:
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:
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.
34
Exemplo 3
Consideremos ainda o sistema de equaes lineares o Exemplo 1.
Vamos resolv-lo aplicado o mtodo iterativo Jacobi.
35
Soluo
Jacobi:
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
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:
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.
39
Exemplo 4
Consideremos ainda o sistema de equaes lineares o Exemplo 1.
Vamos resolv-lo aplicado o mtodo iterativo de Gauss-Seidel.
40
Soluo
Gauss-Seidel:
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
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.
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
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.

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
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.
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.
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.

Mneq - Aula 3

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Mneq - Aula 3

Uploaded by

Copyright:

Available Formats

Mtodos Numricos aplicados

Prof. Dr. Paulo Henrique S. L. Coelho

Soluo Numrica de Sistemas Lineares de

Mtodo da decomposio LU.

Modelos estacionrios a parmetros concentrados do

Quase sempre, tais modelos no admitem solues

Diz-se que uma soluo de uma certa equao numrica

Neste conceito esto implcitos 2 dados importantes:

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

TOLERNCIA: um certo critrio numrico utilizado para

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

As tcnicas numricas adequadas para resolver sistemas de

A soluo de sistemas de equaes algbricas lineares um

A soluo numrica de modelos envolvendo sistemas de

Sistemas lineares tambm ocorrem diretamente na soluo

Combusto parcial de propano com ar em uma cmara de

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

Sabendo que os produtos de combusto so apenas o dixido

A ltima equao obtida pelo dado adicional que, na temperatura

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

O sistema ento fica composto na forma matricial da seguinte

Tipos de soluo de Sistemas Lineares

Sistemas lineares podem ter quatro tipos de soluo:

uma nica soluo;

Os sistemas de uma nica soluo so os mais usuais nas

Tipos de Mtodos Numricos:

Diretos: consistem em procedimentos, baseados na eliminao

Iterativos: onde uma soluo inicial aproximada (chute)

Sobre-relaxao sucessiva (sucessive overrelaxation, SOR).

Relaxao por linhas (LSOR).

Aplicao sucessiva das operaes com linhas para transformar o

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

A soluo destes sistemas facilmente obtida pela chamada

As operaes com linhas no modificam a soluo do sistema

(2) a ordem das equaes pode ser trocada;

(3) qualquer equao pode ser substituda por uma combinao

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

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

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

Faz-se necessrio que matriz esteja escrita da forma:

A soluo do sistema abaixo pelo mtodo de Gauss:

2x1 + 1x2 + 1x3 = 7

Colocar na forma matricial:

Transformaremos o sistema em uma matriz triangular superior.

Linha 2 (1/2). Linha 1

Linha 3 (1/3). Linha 2

O mtodo de decomposio LU pode ser usado para resolver um

Seja a matriz triangular inferior

Pode-se provar que L, tal que

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

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

Isto pode ser visto substituindo a fatorao no sistema original:

Vamos resolv-lo pelo Mtodo de Fatorao LU.

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

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

Na soluo de sistemas de equaes usando processos iterativos, as

Mtodo Iterativo de Jacobi

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

Mtodo Iterativo de Jacobi

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

As iteraes continuam at que as diferenas entre os valores

A convergncia garantida se o sistema linear tiver a

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