Metodos Numericos

Prof.
Marlus Rolemberg Mtodos Numricos Aplicados EQ 1

Mtodos Numricos Aplicados
Engenharia Qumica
Carga Horria: 60 h - tericos
Horrio: 2 (B7-S108) e 5 (B7-S108 ou
Lab. Informtica) - 10:10 h s 11:50 h
Professor: Marlus Rolemberg
Avaliao: 3 Provas (?) (50 %)
3 Trabalhos (?) (50 %)
Prof. Marlus Rolemberg Mtodos Numricos Aplicados EQ 2
Calendrio
Semestre letivo 2009.1
Incio: 06/03/2009
Trmino: 06/07/2009
Feriados: 02/04 a 10/04 (pesquisa), 21/04 (3), 11/06 (5)

Provas/Trabalhos:
1 - 16/04/2009
2 - 18/05/2009
3 - 22/06/2009
Reposio: 25/06/2009
Final: 02/07/2009

Contedo
Programa
1. Modelagem matemtica de sistemas de engenharia Qumica.
1.1. Introduo
1.2. Classificao e hipteses bsicas.
1.3. Apresentao de alguns modelos.
2. Utilizao de pacotes cientficos para clculo numrico.
3. Soluo de Equaes Algbricas.
3.1. Introduo.
3.2. Mtodo da bisseo.
3.3. Mtodo de substituies sucessivas.
3.4. Mtodo de Newton-Raphson.
3.5. Aplicao prtica.
4. Soluo de Equaes Diferenciais Ordinrias.
4.1. Problemas de valor inicial.
Entendimento do problema.
Mtodo de Euler.
Estabilidade e Ordem de Aproximao.
Problemas especiais.
Interpolao e quadratura.
Mtodos Preditor-Corretor.
Mtodos de Runge-Kutta.
4.2. Problemas de condio de contorno.
Entendimento do problema.
Mtodo das diferenas finitas.
Resduos ponderados.
Bibliografia:
PINTO, J. C., LAGE, P. L. C. Mtodos numricos em problemas de Engenharia Qumica. E-papers, 2001.
CUNHA, C. Mtodos numricos. Editora da UNICAMP, 2003.
RICE, R. G.; DO, D. D. Applied Mathematics and Modeling for Chemical Engineers. J. Wiley, 1995.
MATHEWS, J. H. Numerical Methods for Mathematics, Science and Engineering. 2 edio, Prentice-Hall, 1992.
Alunos Matriculados
ENNIOGLEISER PEREIRA DE CARVALHO NORMAL
JOSE PIRES MONTELES NETO NORMAL
ISADORA MARTINS COSTA NORMAL
MANOEL DE HOLANDA FERNANDES CAMPELO NORMAL
JONATHAN WALLACE COSTA PEREIRA NORMAL
CASSIUS MARCELLUS COSTA CARVALHO NORMAL
RAISSA THAYNANA TORRES VALE NORMAL
ARIEL SANTANA SILVA NORMAL
DENYSE GASPAR DE SOUSA NORMAL
NATALIA LEONOR QUARESMA SANTOS NORMAL
KARINA ARAUJO SOUSA NORMAL
JOAO WAGNER DOMINICI PINHEIRO NORMAL
FERNANDO JOS SOARES BARROS NORMAL
ANGELICA DE SOUZA XAVIER NORMAL
ANDRE LUIZ DOS SANTOS BARROS LIMA NORMAL
PAULO FERNANDO DE OLIVEIRA LEAL NORMAL
PAULO GUILHERME ALENCAR MESQUITA NORMAL
DAYARA MOREIRA SANTOS FERREIRA NORMAL
GISELY JOVITA PEREIRA NORMAL
PAULA BEATRICY WEBA MOREIRA NORMAL
FABIANA DE CASSIA SANTOS SOEIRO NORMAL
THIAGO CARDOSO SODRE NORMAL
LIENYLCE FERREIRA RODRIGUES NORMAL

Pr-requisitos
Domnio de tcnicas de programao
Linguagem programao (Fortran, C, Pascal, etc.)
Planilhas eletrnicas
Softwares matemticos (Matlab, Mapple, etc.)

Indispensvel o uso de computadores/Calculadoras
cientficas na resoluo dos problemas
Introduo
Mtodos numricos
Conjunto de tcnicas utilizadas na resoluo de problemas
quando no conveniente obter uma soluo matemtica exata.
Produzem solues aproximadas baseadas na soluo de
algoritmos gerados partir de demonstraes matemticas.
Ex: Raiz quadrada de p pelo algoritmo de Eudoxo (x
2
= p):

Objetivos: Fornecer ao aluno um conjunto de ferramentas numricas
visando a soluo de problemas reais das aplicaes prticas da
Engenharia Qumica.
Erros
Origem das incertezas?
Equacionamento do problema fsico (simplificaes)
Truncation (truncamento. computao numrica usa valores
discretos como aproximao de um funo matemtica contnua).
Ex: Srie de Taylor para seno: sin(x) = x x
3
/3! + x
5
/5! x
7
/7! + ...
Roundoff (arredondamento por limitao de memria).
Ex: Roundoff (ponto-flutuante) no MATLAB
Qual o motivo do erro atravs nos clculos utilizando ferramentas
computacionais?

Representao Digital dos Nmeros (1)
Clculo nos computadores baseados em pulsos eltricos
Manipulao de nmero binrios
Representao: N = a
n
2
n
+ n
a-1
2
n-1
+ ... + a
1
2
1
+ a
0
2
0
(a
n
= 0 ou 1)
1 = 2
0
= (0000 0001)
2
2 = 2
1
= (0000 0010)
2
8 = 2
3
= (0000 1000)
2
10 = 8 + 2 = 2
3
+ 2
1
= (0000 1010)
2
27 = 16 + 8 + 2 + 1 = 2
4
+ 2
3
+ 2
1
+ 2
0
= (0001 1011)
2
Bit (um dgito binrio, zero ou um)
Byte (grupo de oito bits)
Computadores (64 ou 32 bits)
Computadores utilizam nmero fixo de dgitos

Tipos de nmeros armazenados: Inteiros e Reais
Nmeros inteiros:
Nmero fixo de dgitos
Maioria dos computadores utiliza 16 ou 32 bits:
1111 1111 1111 1111 (16 bits) = 2
16
-1 = 65535
Representao de valores positivos e negativos : -32768 s x s +32767
Nmeros reais (ponto flutuante ou Floating-point numbers)
Representao digital de nmeros reais
Nmeros so armazenados em forma de notao cientfica
Parte inteira sempre zero. Primeiro dgito da parte decimal no pode ser
zero. (75.5 = 0.755x10
2
; -812.5 = -0.8125x10
3
; 0.0057 = 0.57x10
-2
)
Forma binria (b
1
b
2
...b
m
) x 2
t
Armazenados em 32 bits (preciso simples) ou 64 bits (dupla
preciso)

Nmeros reais (cont.)
64 bits: 1 para sinal, 52 para mantissa, 11 para expoente e sinal
Limites (dado pelo expoente: 2
10
-1 = 1023 = 2x10
23
~ 9x10
307
-1.80x10
+308
s x s -2.23x10
-308
(negativos)

+2.23x10
-308
s x s +1.80x10
+308
(positivos)
Valores entre mnimo real: numericamente considerados igual a zero
Valores maiores que ultrapassem limite mximo real: overflow
Preciso: determinados pelos nmeros de bits utilizado pela
mantissa
Dados mantissa so armazenados na forma de mltiplos de
potncia de :

Ex: (011)
2
=

=
m
k
k
k
b f
1
2
2
375 . 0
2
1
1
2
1
1
2
1
0
3 2 1
= |
.
|
\
|
+ |
.
|
\
|
+ |
.
|
\
|

Nmeros reais (cont.)
Limite de nmero de bits para mantissa: limita valor de dgitos
decimais
Ex
1
: 1/5: Base decimal = 0.2; Base 2 = 0011 0011 0011... (infinito)
Conjunto de nmeros reais contnuo e infinito

Ex
2
: mdia entre 1 e 2 = 1.5 ; 1 e 1.5 = 1.25 ; etc

Nmeros no formato digital: limitado pela capacidade
armazenamento
Ex
3
: Implementar Ex
2
no MATLAB
Como a armazenagem influencia nos clculos?
Erros de arredondamento
Ex: Inteiros: 4/3 = 1; Real preciso simples: 4/3 = 1.3333333
Fazendo operao inversa: 3 x 1.3333333 = 3.9999999 (erro de
0.0000001).
Imaginem milhares de clculos acumulando pequenos erros

Preciso da mquina
Nmeros muito prximos no podem ser distinguidos pelo
computador se a diferena for menor que o bit menos significante
da mantissa.
Preciso: menor frao (o) associada a mudana do menor bit
significativo da mantissa (c
m
):
Ex
1
: 1.0 + o = 1.0 quando |o| < c
m

Implicao nos clculos numricos
Perda na preciso devido ao roundoff precisa ser considerada
Ex
2
: tangente(a) = seno(a)/cosseno(a)
MATLAB: x = tan(pi/6); y = sin(pi/6)/cos(pi/6)
X == y ? No!!! x y = 1.110223x10
-16
Para considerar x == y precisa-se definir ERRO e TOLERNCIA.

Erros:
Absoluto: |o - o|
Relativo: |o - o|/| o
ref
| geralmente |o - o|/| o|
Ex
1
: Medida real = 10; Medida calculada = 9
Erro absoluto = 1; Erro relativo = 0.1
Medida real = 100; Medida calculada = 99
Erro absoluto = 1; Erro relativo = 0.01
Tolerncia
Menor valor a ser considerado como diferena significativa em um
procedimento numrico
Ex: MATLAB: x = tan(pi/6); y = sin(pi/6)/cos(pi/6)
X == y ? No!!! x y = 1.110223x10
-16
Se tolerncia = 0.1x10
-8
. Considerar x==y.
Modelagem matemtica na EQ (1)
Modelo:
Qualquer objeto, concreto ou abstrato, utilizado para explicar algum
tipo de fenmeno.
Exs: Complexo de dipo e de Electra; Ensaios laboratrio.
Na engenharia:
Conjunto de dados e idias utilizado para representar um determinado
fenmeno.
Dados quantitativos confiveis Modelo matemtico

Exemplo: viagem de carro de So Lus at Imperatriz:
Distncia: 600 km
Velocidade do carro: 100 km/h
Qual o tempo gasto na viagem?
Classificao e hipteses bsicas:
Modelos tericos: desenvolvidos a partir de pressupostos tericos
bem fundamentados
Modelos empricos: no so baseados em quaisquer pressupostos
tericos, mas descrevem um conjunto de dados experimentais
conhecidos.
Ex: Preparar uma soluo de concentrao definida, C
f
, utilizando como
referncia a altura de um tanque de dimetro conhecido
Hipteses bsicas nas anlises dos problemas em engenharia:
A massa se conserva (princpio de Lavoisier
A energia se conserva (1 lei da termodinmica)
A quantidade de movimento se conserva (3 lei de Newton)

Grandeza Acumulada = Grandeza Adicionada Grandeza Removida

Grandeza Acumulada i = Grandeza Adicionada i Grandeza Removida i +
Grandeza Produzida i
Classificao e hipteses bsicas (cont.):
Modelos dinmicos: consideram variaes temporais nas variveis
envolvidas
Modelos estacionrios: admitem que as variveis no se modificam
com o tempo
Ex: Processos em batelada e processos contnuos
Modelo a parmetros concentrados: propriedades so uniformes no
espao analisado
Modelo a parmetros distribudos: propriedades variam com as
coordenadas espaciais
Ex: Reao em tanque de mistura e reator tubular
Modelagem de um reator de mistura (batch):

Consideraes:
Reao: A B , solvente S
Mecanismo idntico ao proposto acima
Agitao promove uma mistura perfeita
Fluido incompressvel
Sistema de controle de nvel eficiente
Equaes no-lineares (1)
Exemplos:
Relaes PVT (Soave-Redlich-Kwong)

Tipos de razes:
Reais e distintas (x
4
+ 6x
3
+ 7x
2
- 6x 8 = 0)
Reais e repetidas (x
4
+ 7x
3
+ 12x
2
- 4x 16 = 0)
Complexas (x
4
- 6x
3
+ 18x
2
- 30x + 25 = 0)
Combinao de todas (x
4
+ x
3
- 5x
2
+ 23x - 20 = 0)
Como localizar as razes?
Definir quantas razes so necessrias;
Observar as restries fsicas do fenmeno;
Aplicar relao de Newton
Forma grfica ou rotinas com pequenos incrementos
( )
0 ) (
2 2 3
= +
+
= AB Z B B A Z Z
b V V
a
b V
RT
P
o
=
n
i n
n
i
a
a
x
1
1
Resoluo por mtodos iterativos
Repetir uma determinada operao at a convergncia
Estimativa inicial
Convergncia
Critrio de parada
Mtodo da bisseco:
Seja f uma funo contnua no intervalo [a,b]
Se f(a).f(b) < 0 ento existe pelo menos uma raiz da equao f(x) =
0 no intervalo [a,b]
Algoritmo: dividir o intervalo [a,b] por 2, retendo a metade em que
f(a).f(b) < 0
Desvantagem: definir os limites corretamente

Mtodo da substituio sucessiva
Rearranjar a funo f(x) = 0, na forma x = g(x)
Exemplo: x
4
+ 6x
3
+ 7x
2
- 6x 8 = 0, ficaria na forma
x = (x
4
+ 6x
3
+ 7x
2
8) / 6
Raiz: quando x g(x) < tolerncia ou, interseo entre a reta y = x e
a funo g(x)
Vantagem: necessita apenas de uma estimativa inicial, e no de um
intervalo
Desvantagem: converge apenas se | g(x) | < 1 em todo intervalo
Frmula geral:

x
n+1
= g(x
n
)
y = x g(x)
x
y = x
g(x)
x
Mtodo Wegstein
Aprimoramento do mtodo da substituio sucessiva
x = g(x). Valor inicial: x
2
= g(x
1
)
Traa-se uma reta ligando g(x
2
) a g(x
1
)

Interseo entre essa reta e a reta y = x a nova estimativa, x
3

Vantagem, converge onde substituio sucessiva no converge
No necessita clculo da derivada de f(x)
Frmula geral:

y = x g(x)
x
1 2
1 2
1
1
) ( ) ( ) (
x x
x g x g
x x
x g y
2 n
) ( ) (
) ( ) (
1 n ) (
1 1
1 1
1
1 2
>
+

=
= =

+
n n n n
n n n n
n
x g x x g x
x g x x g x
x
x g x
Mtodo Newton-Raphson
Um dos mtodos mais utilizados.
Aproximao linear (srie de Taylor):
Linearizao: substituio f(x) = 0

Vantagem: Mtodo tem boa convergncia
Desvantagem:
Necessita da derivada da funo
Horizontalidade de f(x) prximo a raiz
Frmula geral:

f(x)
x
) ( '
) (
1
1
1
x f
x f
x x =
+ + = ) )( ( ' ) ( ) (
1 1 1
x x x f x f x f
) ( '
) (
1
n
n
n n
x f
x f
x x =
+
f(x)
Problema1 (fator de atrito):
O fator de atrito f para um fluxo turbulento de um fluido
incompressvel no interior de um tubo pode ser calculado pela
Equao de Colebrook abaixo (c , D: rugosidade e dimetro do
interior do tubo; N
Re
nmero de Reynolds). Calcule f utilizando as
tcnicas numricas apresentadas, dados valores de D e N
Re
quaisquer. Compare as vantagens e desvantagens de cada mtodo
na resoluo do problema

x
|
|
.
|
\
|
+ =
f N
D
f
RE
51 . 2
7 . 3
/
ln 86 . 0
1 c
Problema 2 (Volume molar e fator de compressibilidade):
Gases ideais podem ser representados por relaes P-V-T, denominadas equaes
de estado. Para presses elevadas, equaes complexas podem ser utilizadas. Uma
delas a equao de Van der Walls mostrada abaixo Em alguma situaes
conveniente representar a presso utilizando o termo presso reduzida (P
R
), dado
por P
R
= P/P
C.
O fator de compressibilidade, Z, dado por: Z = (P.V)/(R.T)..
Utilizando as tcnicas numricas apresentadas calcule:
a) O volume molar e fator de compressibilidade para a amnia a P = 56 atm e T = 450 K
b) Repita os clculos para as presses reduzidas: P
R
= 1, 2, 4, 10 e 20.
c) Como o fator de compressibilidade, Z, varia em funo da P
R
?
d) Refaa os clculos utilizando a equao de Redlich-Kwong e compare os resultados.
d) Quais foi a tcnica numrica mais eficiente na resoluo deste problema? Justifique
sua resposta.

Dados: P presso em atm; v Volume molar em L/g-mol; T Temperatura em K; R constante
dos gases ideais (0.08206 atm.L/g-maol.K); T
C
Temperatura crtica (405.5 K para amnia); PC
Presso crtica (111.3 atm para amnia)

x
( )
C
C
C
C
P
RT
b
P
T R
a RT b V
V
a
P
8
e
64
27
sendo,
2 2
2
=
|
|
.
|
\
|
= =
|
.
|
\
|
+
Exerccios (1)
Problema 1 (Clculo do volume de lquido em uma esfera):
Diversas substncias qumicas com ponto de ebulio abaixo da temperatura
ambiente costumam ser armazenadas na forma liquefeita, sob alta presso, em
recipientes adequados. Os exemplos mais conhecidos so o GLP (gs liquefeito de
petrleo), propano, butano e amnia. Diversos tipos de recipientes so utilizados:
recipientes cilndricos (com tampos arredondados) so usados para pequenas
quantidades (isqueiros, botijes, cilindros, caminhes tanque). Industrialmente, uma
forma consagrada de armazenar estes "gases liquefeitos" o uso de esferas.
Uma esfera de armazenamento de propano dispe de um instrumento de medio
de nvel que indica a altura (medida do ponto de tangncia inferior da esfera) da
interface lquido-vapor. O volume de lquido dado pela frmula

a) Uma esfera com 10 metros de dimetro utilizada para armazenar propano saturado
a 25C (densidade aproximada 0,52; presso de vapor aproximada 10 atm). O nvel
inicial de lquido de 2 metros acima da linha de centro da esfera. O responsvel
pela operao da planta precisa transferir 50 toneladas de propano desta esfera
para uma outra. Determine o nvel de lquido na esfera ao final da transferncia.
Exerccios (2)
Problema 2 (Ponto de bolha e ponto de orvalho):
Uma mistura binria lquida de n-pentano (80% em mol) e n-hexano (20% em mol)
precisa ser transportada atravs de um deserto (temperatura mdia de 42 C). Para
evitar a perda atravs da vaporizao, a transportadora sugeriu que a mistura fosse
transportada em um reservatrio pressurizado. Um engenheiro qumico afirmou que
a mistura poderia ser transportada presso atmosfrica sem grandes perdas, pois
a temperatura de ebulio da amostra seria suficientemente alta
a) Considere a mistura ideal e avalie se a transportadora ou o engenheiro esto
corretos. (Dica: utilize a lei Raoult).
b) Supondo que toda a mistura estivesse vaporizada a presso atmosfrica, a
temperatura do incio de condensao (ponto de orvalho) seria a mesma do incio de
vaporizao? E a composio da fase lquida?

Dados: P
A
- Presso de vapor do n-pentano (mmHg), T em C
P
B
- Presso de vapor do n-hexano (mmHg), T em C
232
63 , 1064
85221 , 6 log
+
=
T
P
A
T
P
B
+
=
366 , 224
53 , 1171
87776 , 6 log
Sistema de Equaes Lineares (1)
Um sistema de m equaes a n variveis chamado
sistema de equaes lineares. Pode ser representado na
forma:
11 1 12 2 1 1
21 1 22 2 2 2
1 1 2 2
....
....
............................................
....
n n
n n
m m mn n m
a x a x a x b
a x a x a x b
a x a x a x b
+ + + =
+ + + =
+ + + =
Equaes e variveis:
Se o nmero de equaes independentes (linhas na matriz [A]) for
igual ao nmero variveis (tamanho do vetor [b]) o sistema ter
soluo nica.
Se nmero de equaes independentes for menor que o nmero
variveis, o sistema no ter soluo.
Se nmero de equaes independentes for maior que o nmero
variveis, o sistema ter infinitas solues.

Um sistema de pode ser representado na forma de um
produto de matrizes:
[A] [x] = [b]

Resoluo: determinar o vetor [x] que satisfaa a operao.
Tcnicas: operaes matemticas com matrizes
(combinaes lineares)
Operaes com matrizes:
Soma e subtrao: matrizes com mesmo nmero de linhas e colunas
Produto: o nmero de colunas de uma matriz (A) deve ser igual ao nmero de linhas
da outra matriz (B): AB
Propriedades:
AB BA
A(B+C) = AB + AC
A(BC) = (AB)C
Matriz transposta A
t

(A + B)
t
= A
t
+ B
t

Matriz identidade (I):

Matriz triangular: Os elementos abaixo ou acima da diagonal so iguais a zero
Mtodos para solucionar sistemas:
Determinao da matriz inversa [A]
-1

[A][A]
-1
= I; assim [A]
-1
[b] = soluo
Como calcular ? Pacotes computacionais, planilhas, rotinas, etc. Ex:

Eliminao Gaussiana:
Consiste em manipular matematicamente a matriz (transformar em um
sistema equivalente), at se obter uma matriz triangular.
1. Qualquer equao pode ser multiplicada (ou dividida) por um escalar sem
alterar a soluo
2. Qualquer equao pode ser adicionada (ou subtrada) de outra equao
sem alterar a soluo
3. Pode-se trocar a posio de duas equaes sem alterar a soluo

1 2 3
1 2 3
1 2 3
2 3 0
4 3
8 1
x x x
x x x
x x x
+ =
+ + =

Exemplo eliminao Gaussiana:
Sistema matriz
L
2
= L
2
-(L
1
/3)*2 L
3
= L
3
-(L
1
/3)*4
L
3
= L
3
-(L
2
/-9)*-23
Algoritmo para Mtodo de Gauss:
Iniciao:

Eliminao:

Substituio:

Algoritmo para eliminao Gaussiana:
A. Selecionar uma das equaes (i-sima) com o maior
coeficiente (a
i1
) de x
1
no nulo. (Pivot).
B. Somar a cada uma das outras equaes (j-simas) a
equao selecionada no item anterior (A.). Antes,
deve-se multiplicar a equao do item (A.) por: -a
j1
/a
i1
C. Aplicar de novo o algoritmo com o sub-sistema de n-1
variveis ate chegar a uma equao de uma varivel.

Exemplo:
Vapor dgua saturado a T
s
= 130 C flui atravs de um tubo de ao de dimetro
interno de D
1
= 20 mm e dimetro externo de D
2
= 25 mm. O tubo revestido por
uma material isolante de [(D
3
-D
2
)/2] = 40 mm de espessura. O coeficiente de
conveco no interior do tubo estimado em h
i
= 1700 W/m
2
.K e no ambiente de
h
0
= 3 W/m
2
.K. A condutividade trmica do metal de k
s
= 45 W/m.K e do material
isolante de ki = 0,064 W/m.K. A temperatura, T
a
, do ar T
a
, = 25 C. Calcule as
temperaturas na parede interna e externa do tubo e na parede externa do material
isolante.

Modelagem Sistema de Equaes
Mtodos iterativos
Necessitam de uma estimativa inicial
Solues aproximadas.
Mtodos apresentados nem sempre funcionam
A convergncia garantida em sistema com
Dominncia Diagonal:

Alguma vezes possvel transformar um sistema sem
dominncia diagonal atravs da troca de linhas
Elementos da diagonal no podem ser zero

=
=
= >
n
i j
j
ij ii
n i a a
1
,..., 2 , 1 ,
Mtodo Jacobi
Consiste em dar estimativas iniciais as ingnitas (x
i
) e calcular
novos valores pela prpria equao do sistema. Ex: O sistema
abaixo

Isolando-se x
i
:

Mtodo Jacobi (cont.)
Se os valores de x
i
forem corretos, os dois lados da equao sero
iguais.
O mtodo consiste em ir substituindo os valores at a
convergncia:

Mtodo Jacobi (cont.)
Forma geral:

Ou:

Critrio parada:

K JX X
k k
+ =
+1
Mtodo Gauss-Seidel
Variante do mtodo de Jacobi.
As incgnitas atualizadas so utilizadas imediatamente nas
atualizaes das demais:

Sistema de Equaes No-Lineares (1)
Pode-se adaptar mtodos mostrados anteriormente para a
soluo de sistemas de equaes no-lineares.
1. Mtodo das substituies sucessivas.
Escrever as equaes na forma:

Resolver o sistema (semelhante ao Jacobi)
Garantia e convergncia: valores caractersticos do Jacobiano de
G(x) tenham mdulo menor do que 1.
Valor caracterstico. Valor de que satisfaa:

(
(
(
(
=
(
(
(
(
(
(
(
(
=
(
(
(
(
=
) ,..., , (
...
) ,..., , (
) ,..., , (
...

0
...
0
0
) ,..., , (
...
) ,..., , (
) ,..., , (
) (
2 1
2 1 2
2 1 1
2
1
2 1
2 1 2
2 1 1
n n
n
n
n n n
n
n
x x x g
x x x g
x x x g
x
x
x
x x x f
x x x f
x x x f
x f
0 ) det(
*
= I J
g

Sistema de Equaes No-Lineares (2)
1. Mtodo das Newton-Raphson.
Pode ser facilmente estendido para problemas multi-dimensionais
na forma:

Sendo a matriz inversa da matriz Jacobiana da funo f(x) e X
o vetor com as incgnitas x

Vantagens:
no necessita da definio prvia da localizao da raiz;
Sempre converge, se a estimativa inicial for boa
Desvantagens:
Requer o clculo das derivadas;
Mtodo requer a inverso da matriz jacobiana em cada interao
Para minimizar desvantagens vrias rotinas numricas foram
desenvolvidas ara clculo da derivada e matriz inversa (IMSL, NR)

n f n n
f J X X
1
1
+
=
1
f
J
(
(
(
(
(
c
c
c
c
c
c
c
c
=
n
n n
n
f
x
f
x
f
x
f
x
f
J
1
1
1
1
Equaes Diferenciais Ordinrias (1)
Equaes cujas incgnitas so funes de uma varivel e sua
derivadas
Ex1: y(x) = f(x, y(x)) - EDO 1 ordem
Ex2: y(x) = f(x, y(x), y(x)) - EDO 2 ordem

Tipos de problema:
Valor inicial: a soluo dever atender as condies pr-
estabelecida no incio do intervalo onde ser avaliada:
Ex: Incio da funo em a: y(a) = y
0
, y(a) = v
0
Condio de contorno: a equao dever ser satisfeita no intervalo
(a, b) e so estabelecidos valores nos extremos deste intervalo:
Ex: y(a) = y
0
e y(b) = y
n

Essncia do mtodo: discretizao da funo
1. Definio de uma malha (conjunto finitos de pontos)
2. Definio de um passo, h

Problemas de valor inicial: Mtodo de Euler
Idia bsica: avaliar o comportamento da funo em cada ponto
utilizando srie de Taylor a partir do valor inicial

Truncando no primeiro termo e definindo h = t t
0

Resultado a extrapolao a partir da avaliao do
comportamento da funo no ponto t
0

A preciso do resultado depende do passo, do comportamento da
curva e do valor previamente calculado (mtodo explcito)
Ex:
... ) ( ' '
2
) (
) ( ' ) ( ) ( ) (
0
2
0
0 0 0
+
+ + = t y
t t
t y t t t y t y
) , ( .
0 0 0 1
y t f h y y + =
| |
t
e t y
y y t
dt
dy
2
5 1 2
4
1
1 ) 0 ( , 2
+ =
= =
Estabilidade:
Como cada ponto calculado depende do ponto anterior, clculos
podem divergir:

Avaliao depende do conhecimento
da soluo algbrica

Ordem de aproximao
Maneira de representar os erros oriundos dos termos
desprezados na aproximao
Representado por O(h
n
). Tende a zero na mesma velocidade que
h
n
.

Euler:
... ) ( ' '
2
) (
) (
0
2
0
+
= t y
t t
h O
n
Mtodo de Euler (1. Ordem) pouco usado. Existem mtodos mais
eficientes (ordem superior).
Idia bsica: avaliar o comportamento da curva dentro do intervalo h.
Runge-Kutta 4 ordem:

k
1
, k
2
, k
3
, k
4
,estimativas do comportamento da funo
|
.
|
\
|
+ + + + =

6 3 3 6
.
4 3 2 1
1
k k k k
h y y
i i
) , (
)
2
,
2
(
)
2
,
2
(
) , (
3 1 1 4
2 1 1 3
1 1 1 2
1 1 1
hk y h t f k
k
h
y
h
t f k
k
h
y
h
t f k
y t f k
i i
i i
i i
i i
+ + =
+ + =
+ + =
=

Mtodo de Diferenas finitasEuler : transformar o problema de
equaes diferenciais em sistema de equaes algbricas.
Primeiro passo: discretizar Dividir o domnio de clculo em
subdomnios

As aproximaes e sero calculadas em cada ponto da malha Srie
de Taylor:

Avaliando o ponto i (Taylor = 2), e a tendncia antes (+h) e depois (-h):
... ) ( ' '
! 2
) ( ' . ) ( ) (
2
+ + + = + x y
h
x y h x y h x y
) ( ' '
! 2
) ( ' . ) ( ) (
) ( ' '
! 2
) ( ' . ) ( ) (
2
2
x y
h
x y h x y h x y
x y
h
x y h x y h x y
+ =
+ + = +
Subtraindo uma equao da outra teremos:

Mesmo raciocnio para calcular segunda derivada (um termo a mais
na srie de Taylor)

Em cada ponto no interior da malha utilizamos as equaes
discretizadas acima. Para o primeiro e ltimo ponto do interior da
malha, utiliza-se tambm os dados de condio de contorno

Dessa maneira, consegue obter um sistema de equaes algbricas
(tridiagonal) que pode ser resolvido por mtodos numricos.

h
h x y h x y
x y
2
) ( ) (
) ( '
+
=
2
) ( ) ( 2 ) (
) ( ' '
h
h x y x y h x y
x y
+ +
=
Existem outras variaes (intervalos variveis), mas a frmula
centrada produz bons resultados:

Exemplo:

Discretizando no intervalo [0,1] e tomando como passo h = 0,1,
teremos a equao genrica:

Rearranjando os termos com x
i
= ih:
e y y
x e xy y y
x
= =
+ = +
) 1 ( 1 ) 0 (
) 1 ( ' ' '
2
) 1 (
2
2
2
1 1
2
1 1
+ = +
+
+ +
i
x
i i
i i i i i
x e y x
h
y y
h
y y y
i
) 1 ( 2 ) 2 ( ) 4 2 ( ) 2 (
2 2 2
1
3
1
+ = + + +
+
h i e h h y ih y h
ih
y i i

Metodos Numericos

Caricato da

Informazioni sul documento

Titolo originale

Copyright

Formati disponibili

Condividi questo documento

Condividi o incorpora il documento

Opzioni di condivisione

Hai trovato utile questo documento?

Questo contenuto è inappropriato?

Copyright:

Formati disponibili

Metodos Numericos

Caricato da

Copyright:

Formati disponibili

Prof.

Marlus Rolemberg Mtodos Numricos Aplicados EQ 1

Prof. Marlus Rolemberg Mtodos Numricos Aplicados EQ 11

Prof. Marlus Rolemberg Mtodos Numricos Aplicados EQ 32

Potrebbero piacerti anche