7700183

Elementos de Anlise
Numrica
Prof. Carlos Ruberto Fragoso Jnior
Prof. Marllus Gustavo Ferreira Passos das Neves
Soluo de problemas de
Com computador
Engenharia
Sem computador
Formulao
Formulao
Soluo
Soluo
Interpretao
Interpretao
Antes Problemas com equaes conhecidas, mas

sem condies de serem trabalhadas
Tpicos
Aproximao ou Ajuste de curvas

Integrao numrica
Derivadas numricas
Razes de equaes
Sistemas de equaes lineares
Sistemas de equaes no lineares
Aplicaes em Recursos
Hdricos
Raizes da equao de manning
Canal prismtico
Canal com seo dada em tabela
Equao de remanso
Soluo da equao para encontrar x ideal para
muskingun cunge (propagao de vazes)
Soluo da propagao de reservatrio usando
Newton
Aproximao ou ajustes de
curvas
Trs aplicaes
Extrair informaes de dados problemas de previso

de populao, por exemplo
Estudo de Leis ou funes que relacionem duas
variveis ambientais largura do rio em funo da
rea da bacia de aporte; rea impermevel em funo
da densidade habitacional, volume em funo da cota
em um reservatrio,...
Achar funes mais simples de se trabalhar do que a
funo proposta
Aproximao ou ajustes de
Duas classes de mtodos
curvas
Interpolao consideramos os dados precisos a

curva de ajuste coincidir com os pontos dados
Dados
Interpolao
Quadrados mnimos
Mtodo dos quadrados mnimos leva-se em

considerao erros introduzidos na obteno dos dados
Interpolao linear
A forma mais simples de interpolao a interpolao linear,

em que dois pontos so unidos por uma linha reta
volume
Aproximao
f ( x) f ( x0 )
f ( x1 ) f ( x0 )
( x x0 )
x1 x0
cota
Interpolao quadrtica
Encontra uma parbola que aproxima 3 dados

consecutivos
f ( x) b0 b1 x x0 b2 x x0 ( x x1 )
volume
Aproximao
cota
Aproximao
Interpolao
De forma geral
Temos n+1 pontos (x0,y0), ..., (xn, yn), onde x0 x1 ... xn
Conhecemos y0 = f(x0), ..., yn = f(xn)
Gostaramos de encontrar o polinmio p(x) tal que p(x0) =

f(x0), ..., p(xn) = f(xn) polinmio interpolador
9 pontos
A funo f
conhecida em todos
eles
Interpolao
O que a matemtica garante?
Aproximao
Interpolao
Aproximao
O que a matemtica garante?

Seja f(x) uma funo conhecida nos n+1 pontos
distintos x0, x1, x2,..., xn. Existe um nico polinmio
p(x), de grau menor ou igual a n, tal que
p(xi) = f(xi) para i = 0, 1, 2, ..., n
Parbola (n = 2) mnimo 3 pontos
Polinmio de grau 8 mnimo de 9 pontos
Splines
Aproximao
Funes polinomiais por partes Splines
As partes fazem parte de uma partio devido aos

pontos interpolados
Ao se escolher, por exemplo, Splines cbicos

(ordem 3), fazemos uma colagem de polinmios
de grau 3 em cada subintervalo do intervalo que
caracteriza a partio
Splines
Interpolao numrica
Splines
Interpolao numrica
Alguns softwares de planilha usam splines cbicos

para suavizar linhas de grficos
Existem rotinas prontas em praticamente qualquer

linguagem para interpolao com polinmios e splines
Calculadora, Matlab, Excel, etc
Splines
Interpolao numrica
Os splines cbicos podem causar alguns problemas.
Quadrados mnimos
Em alguns casos necessrio gerar funes que aproximam

razoavelmente um conjunto de dados.
Ao contrrio da interpolao, no ajuste no necessrio
respeitar todos os pontos.
A idia minimizar os erros com uma funo simples.
Quadrados mnimos
Ajuste exemplo em
Relao entre largura de um rio e rea de drenagem obtida a
simulao
partir de sees transversais em locais de postos
fluviomtricos da ANA
Utilizada para
calcular os
parmetros do
modelo Muskingum
Cunge em locais sem
dados
Brio 3.2466 A bacia
0.4106
Quadrados mnimos
Ajuste exemplo em
Curva chave de um posto pluviomtrico um ajuste de uma
simulao
equao pr-determinada aos dados de medio de vazo.
Integrao
numrica
Quando utilizar?
quando necessrio obter informaes de rea

molhada e raio hidrulico de uma seo transversal
de um rio, definida por pares de pontos x e y
Tambm surgem quando necessrio discretizar

uma funo analtica contnua, de forma que sua
rea seja mantida
Integrao
numrica
Idia bsica da integrao numrica aproximao da

funo por um polinmio
Matlab
Interpolao 1D funo interp1
Mtodos: 'nearest' - vizinho mais prximo,

'linear,
'spline' - spline cbico ....
yi = interp1(x,Y,xi)
Integrao
numrica
Procura-se desenvolver frmulas de integrao do
tipo:
Pesos da frmula de integrao

b
f ( x)dx w f ( x )
a
i 0
a x0 x1 ... xn b
Pontos de integrao
Integrao
numrica
O uso desta tcnica decorre do fato de:
por vezes, f(x) ser uma funo muito difcil de

integrar, contrariamente a um polinmio;
a nica informao sobre f(x) ser um conjunto de

pares ordenados
Frmulas de Newton-Cotes.
Regra do Trapzio simples, x0=a e xn=b;
Regra do Trapzio composta, x0=a e xn=b;
Regra de Simpson , x0=a e xn=b.
Integrao
numrica
Frmulas de Newton-Cotes
Usam pontos de integrao igualmente

espaados (a,b) intervalo de integrao
b a xn x0
h
n
n
Usa-se um polinmio de grau n, escrito pela

frmula de Lagrange, que interpola os (n+1)
pontos [xi, f(xi)] i = 0, 1, 2, , n
Integrao
numrica
Frmulas de Newton-Cotes
f ( x)dx w f ( x )
a
i 0
( x x0 ) ... ( x xi 1 ) ( x xi 1 ) ... ( x xn )
wi li ( x)dx
dx
( x1 x0 ) ... ( xi xi 1 ) ( xi xi 1 ) ... ( xi xn )
a
a
b
n = 1 frmula w ( x x0 ) dx
0
a ( x0 x1 )
dos trapzios
x1
x0
h
f ( x)dx f ( x0 ) f ( x1 )
2
( x x0 )
w1
dx
( x1 x0 )
a
Regra do trapzio
simples
f(x)
x1
x0
h
f ( x)dx f ( x0 ) f ( x1 )
2
f(x1)
f(x0)
I b a
f a f b
2
x0
x1
Aproxima a rea sob a curva pela rea de um trapzio
Regra do trapzio
simples
Intervalo [a, b] relativamente pequeno
aproximao do valor da integral aceitvel
Intervalo [a, b] de grande amplitude
aproximao inadequada pode-se subdivid-lo

em n sub-intervalos, e em cada um a funo
aproximada por uma funo linear
Frmulas compostas ou frmulas repetidas
Regra do trapzio
composta
Intervalo [a, b] de grande amplitude
Soma da rea de n trapzios, cada qual

definido pelo seu sub-intervalo
b a xn x0
h
n
n
Subintervalos de igual
comprimento h
Regra do trapzio
composta
Frmula:
xm
x0
f ( x)dx
h
f ( x0 ) f ( x1 ) h f ( x1 ) f ( x2 )
2
2
h
... f ( xN 1 ) f ( xN )
2
xN
x0
S os termos f(x0) e f(xn) no se repetem,

assim:
h
f ( x)dx f ( x0 ) 2 f ( x1 ) f ( x2 ) ... f ( xN 1 ) f ( xN )
2
Regra do trapzio
composta
Regra do trapzio
composta
Exemplo:
Estimar o valor (1 x
4
de
2 1 / 2
dx
Regra do Trapzio Simples: 2 pontos (x0=0,0 e

x1=4,0)
I=h/2*(y0+y1)=2x(1,00000+0,24254) = 2,48508
Regra do Trapzio Composta: 3 pontos (x0=0,0,x1
=2,0,x2 =4,0)
I=h/2(y0+2y1+y2)=1x(1,00000+2x0,44722+ 0,24254) =
2,1369
Regra do Trapzio Composta: 9 pontos
I=(0,5/2)x(y0+2y1+2y2+2y3+2y4+2y5+2y6+2y7+y8)
=2,0936
A aproximao para 9 pontos melhor,

dado que o valor real 2,0947
y=(1+x)-1/2
0.0
1,00000
0.5
0,89445
1.0
0,70711
1.5
0,55475
2.0
0,44722
2.5
0,37138
3.0
0,31623
3.5
0,27473
4.0
0,24254
Matlab
Regra do trapzio funo trapz
Z = trapz(Y) calcula uma aproximao para a

integral de Y (com espaamento unitrio)
Z = trapz(Y,X) calcula uma aproximao para
a integral de Y, definida pelos pares X, Y
4
(1 x
0
2 1 / 2
dx
X=0:0.5:4
Y=sqrt(1+X.^2);
Y=Y.^(-1);
Z = trapz(X,Y);
A regra utilizada composta?
Regra do trapzio
composta
Erro
ERRO!
f(x)
E=IT
T - valor da integral
numrica.
I - valor da integral
obtida pela integrao
de f(x)
f(x1)
f(x0)
x0
x1
Regra do trapzio
Erro
da Regra do Trapzio Simples
composta
(b a )3
h3
E( f )
f ( ) f ( ),
12
12
para um certo ]a, b[
Erro da Regra do Trapzio Composta
h3
Nh3 f ( i )
EN ( f ) f ( i )
12
i 1 12
N
O erro final de uma frmula repetida obtido pela soma

dos erros parciais
Regra do trapzio
composta
1
Exemplo: Seja
I e dx ,
x
calcule uma aproximao para I usando a Regra dos Trapzios

Simples. Estime o erro cometido.
h b a 1 0 1
1
x1
x0
h
f ( x)dx f ( x0 ) f ( x1 )
2
1 0
I e dx e e
2
0
x
I e x dx 1,859141
0
12:02
Regra do trapzio
composta
Estimativa do erro cometido:
(1)
e , (0,1)
12
3
ETR
Portanto :
ETR
e1
12:03
1
x
mx e 0,226523
12 x[ 0 ,1]
mx
x[ 0 ,1 ]
ex
Integrao
n
= 2 frmula de Simpson
numrica
b
( x x0 ) ... ( x xi 1 ) ( x xi 1 ) ... ( x xn )
wi li ( x)dx
dx
( x1 x0 ) ... ( xi xi 1 ) ( xi xi 1 ) ... ( xi xn )
a
a
b
( x x1 ) ( x x2 )
h
w0
dx
( x0 x1 ) ( x0 x2 )
3
a
b
( x x0 ) ( x x2 )
4h
w1
dx
( x1 x0 ) ( x1 x2 )
3
a
b
( x x0 ) ( x x1 )
h
w2
dx
( x2 x0 ) ( x2 x1 )
3
a
Regra de
Simpson
Frmula
f(x)
x2
x0
h
f ( x )dx f ( x0 ) 4 f ( x1 ) f ( x2 )
3
f(x1)
f(x2)
f(x0)
x0
x1
x2
Aproxima pela rea de um polinmio de grau 2
Regra de Simpson composta
xn
x0
Considerando n sub-intervalos (n deve ser

um nmero par):
h
f ( x)dx f ( x0 ) 4 f ( x1 ) 2 f ( x2 ) 2 f ( xn 2 ) 4 f ( xn 1 ) f ( xn )
3
Regra de Simpson
composta
Regra de
dx
Exemplo:
Estimar o valor de
Simpson
1 x
1
Dividindo [0,1] em seis subintervalos, temos:

h=1/6
Regra de simpson
S =1/18.[1+4(6/7+2/3+6/11)+2. (3/4+3/5)+1/2] = 0,69317
Valor da integral
I = ln(2) = 0,69315
y=(1+x)-1
0.0
1,00000
1/6
6/7
2/6
3/4
3/6
2/3
4/6
3/5
5/6
6/11
1/2
Regra de SimpsonErro
Erro
da Regra de Simpson
5
h
IV
E ( f ) f ( ),
90
para um certo ]a, b[
Diferenciao numrica
Idia bsica da diferenciao numrica

Aproximar a derivada real em um ponto utilizando
diferenciais pequenos.
df
f f f(x x) f(x)
lim
dx x 0 x x
x
Utilizando principalmente na discretizao de

equaes diferenciais
Diferenciao numrica
f
df
dx
x x1
f f
f
1 0
x x1 x0
x0
x1
Diferenciao numrica Erros

de truncamento
As derivadas numricas so apenas uma

aproximao razovel das derivadas analticas
df f
dt t
possvel avaliar o erro cometido nesta

aproximao utilizando as sries de Taylor
Sries de Taylor
A srie de Taylor permite estimar o valor de uma

funo num ponto a partir do valor da funo e das
suas derivadas em um ponto prximo.
f(xi ) 2 f(xi ) 3
f(xi1 ) f(xi ) f(xi ) h
h
h ... Rn
2!
3!
Onde h a diferena entre xi+1 e xi.
A srie de Taylor infinita.

A aproximao da derivada numrica finita
Sries de Taylor
O resto
f(xi ) 2 f(xi ) 3
f(xi1 ) f(xi ) f(xi ) h
h
h ... Rn
2!
3!
O resto dado por
f n 1 ( ) n 1
Rn
h
(n 1)!
onde fn+1 a derivada de ordem n+1 e

xi+1 e xi
um valor entre
Sries de Taylor e derivadas

f ( xi ) 2 f ( xi ) 3
f ( xi 1 ) f ( xi ) f ( xi ) h
h
h ... Rn
2!
3!
f ( xi 1 ) f ( xi ) f ( xi ) h R1
f ( xi 1 ) f ( xi ) R1
f ( xi )
h
h
A derivada numrica tem erro de

truncamento dado por Rn/h
O valor do erro R1/h da ordem

de h O(h) pode-se
expressar
f ( xi 1 ) f ( xi )
f ( xi )
O ( h)
h
Erro da ordem de h quanto menor o passo (incremento),

menor o erro da aproximao
Erros de arredondamento x
truncamento
Erro de arredondamento soma das incertezas

associadas representao do sistema de
numerao na mquina o computador utiliza
uma representao binria com um nmero finito
de bytes para representar os nmeros reais
Erro de truncamento aquele associado ao
truncamento de um processo infinito como o
processo infinito no se conclui, somos forados a
adotar uma aproximao obtida aps a execuo
de alguns passos
Tipos de derivadas
numricas
f(xi )
f(xi1 ) f(xi )
O(h)
h
f(xi )
f(xi ) f(xi1 )
O(h)
h
f(xi )
f(xi1 ) f(xi1 )
O(h2 )
2 h
Progressiva forward
Regressiva backward
Centrada Centered
Considerando que h pequeno, o erro de truncamento da

derivada numrica centrada menor do que os outros.
Tipos de derivadas
numricas
Derivada
segunda:
f ( xi ) 2 f ( xi ) 3
h
h ... Rn
2!
3!
f ( xi ) 2 f ( xi ) 3
f ( xi 1 ) f ( xi ) f ( xi ) h
h
h ... Rn
2!
3!
f ( xi 1 ) f ( xi ) f ( xi ) h
f ( xi 1 ) 2 f ( xi ) f ( xi 1 )
2
f ' ( xi )
O
(
h
)
2
h
12:16
Tipos de derivadas
numricas
progressiva
analtica
regressiva
centrada
12:17
x0
x1
x2
Exemplo derivada numrica
A celeridade cinemtica de
propagao de perturbaes no
escoamento calculada por
onde c a celeridade, Q a
vazo e A a rea da seo
transversal
dQ
c
dA
Considerando uma seo prismtica regular
A R S
Q
n
2
dQ
c
dA
Q h h Q h
h
c
A h h A h
h
dQ
c
dA
dh
dh
Considerando uma seo qualquer
A R S
Q
n
3
Tabelas de
A; R e Q em
funo de h
dQ
c
dA
interpolao
dQ
c
dA
dh
dh
Q h Q h h
h
c
A h A h h
h
Razes de equaes
Recursos hdricos surgem muitas equaes

de difcil soluo analtica, com termos
implcitos e no lineares
Os mtodos aqui apresentados so iterativos
estabelecemos uma expresso (funo de
iterao) que, aplicada repetidas vezes, a
partir de uma aproximao inicial conhecida,
produz uma sequencia de aproximaes que
convergem para a soluo do problema.
Razes de equaes
Determinao da aproximao inicial para o

caso de uma nica funo do clculo
diferencial e integral:
Se y = f(x) uma funo contnua e muda de sinal no

intervalo [a,b], isto , se f(a) . f(b) < 0 existe pelo
menos um ponto c E [a,b] tal que f(c) = 0. Se, alm
disso, f(x) no muda de sinal em [a,b] c a nica
de f(x) neste intervalo
O ponto mdio do intervalo pode ser uma

aproximao inicial mtodo da bisseo
Mtodos numricos para

encontrar razes de equaes
Bisseco
Falsa posio
Newton-Raphson
Secantes
f(x)
raiz
Razes de equaes
Mtodo de
No mtodo de bisseco necessrio fornecer
bisseco
duas estimativas iniciais (limites do intervalo) de

valor de x que cercam a raiz
Dadas as duas estimativas iniciais xu e xl, uma
primeira estimativa para a raiz dada por:
F(x)
Razes de equaes
xu xl
xr
2
Razes de equaes
Mtodo de
xu xl
Supe-se
que a raiz esteja exatamente
bisseco
xr
entre x e x
u
F(x)
Se f(xr).f(xl) negativo, ento

Busca entre xr e xl
Se no, busca entre xr e xu
Busca entre xr e xu
Busca termina de acordo

Com critrio de parada
Mtodo de
bisseco
Razes de equaes
Critrios de parada
Incremento de x menor que um dado limite

Diferena entre f(x) no ponto testado e zero
menor do que um dado limite
Razes de equaes
Mtodo de falsa posio
F(x)
Supe-se que a raiz esteja onde estaria a raiz de

uma linha reta unindo os dois pontos
Razes de equaes
F(x)

Razes de equaes
F(x)

Razes de equaes
F(x)

Problemas dos mtodos Razes de equaes

anteriores
Bisseco e falsa posio sempre encontram

a raiz, mas podem ser demorados
Alm disso, exigem que sejam dadas duas

tentativas iniciais com sinais contrrios da
funo
Razes de equaes
Razes de equaes
Mtodo de NewtonRaphson
Combina duas ideias bsicas muito comuns em
aproximaes numricas:
Linearizao substituir (numa certa
vizinhana) um problema complicado por sua
aproximao linear que, por via de regra, mais
facilmente resolvida
Iterao um processo iterativo, ou
aproximaes sucessivas repetio
sistemtica de um certo procedimento at que
seja atingido um grau de aproximao desejado
Razes de equaes
Linearizao de uma funo valor de f em x
3
Quanto mais prximo eu tomo um ponto de x3, mais a
reta se aproxima da curva
Coef. angular da reta L(x) L(x 3 ) f(x 2 )
que passa em x2 :
x
f(x)
Este coef. angular tambm

dado por f(x2)
f(x2)
f(x3)
L(x3)
x1
x2
x3
L(x ) f(x
3
f(x2)
) f' (x 2 ) x
L(x 3 ) f(x 2 ) f' (x 2 ) x
f(x3)
f(x 3 ) f(x 2 ) f' (x 2 ) x
L(x3)
x2
L(x 3 ) f(x 2 )
f' (x 2 )
x
7:36
Razes de equaes
x3
Para que x3 seja a raiz
0 f(x 2 ) f' (x 2 ) x
f(x 2 )
x3 x2 f' (x 2 )
Mtodo de Newton Pela srie de Taylor

Raphson
Razes de equaes
f ( xi ) 2 f ( xi ) 3
f ( xi 1 ) f ( xi ) f ( xi ) h
h
h ... Rn
2!
3!
se
h xi 1 xi
Supondo que
f ( xi 1 ) f ( xi ) f ( xi ) xi 1 xi
f ( xi 1 ) 0
(xi+1 a raiz)
f ( xi )
xi 1 xi
f ( xi )
Razes de equaes
Supe-se
que a raiz pode ser encontrada seguindo uma
linha reta dada pela derivada da funo no ponto inicial
F(x)
Tentativa inicial
Razes de equaes
Supe-se que a raiz pode ser encontrada seguindo uma
F(x)
derivada
Tentativa inicial
Razes de equaes
F(x)
derivada
Tentativa inicial
Razes de equaes
F(x)
x
derivada
Razes de equaes
F(x)
Razes de equaes
Mtodo de Newton
Raphson
Critrios de parada quando f(xi) for
suficientemente prximo de zero ou quando a

diferena de dois iterados torna-se muito pequena
Problemas do mtodo
de Newton-Raphson
Razes de equaes
melhor que a primeira estimativa no esteja longe

demais da raiz
Problemas do mtodo
de Newton-Raphson
Razes de equaes
melhor que a primeira estimativa no esteja longe

demais da raiz
Razes de equaes
Mtodo das
Secantes
Um possvel problema do mtodo de Newton-
Raphson, especialmente em recursos hdricos,

que pode ser difcil estimar a derivada da funo
Neste caso possvel utilizar uma aproximao

numrica para a derivada, gerando o mtodo
das secantes
f ( xi 1 ) f ( xi )
f ( xi )
xi 1 xi
Razes de equaes
Mtodo das
Secantes
Semelhana
dos tringulos abaixo
f ( xi )
xi 1 xi
f ( xi 1 ) f ( xi )
xi 1 xi
f(x)
f ( xi ) xi 1 xi
f ( xi 1 ) f ( xi )
Tentativa inicial
secante
Razes de equaes
Mtodo das
Secantes
f ( xi )
xi 1 xi
f ( xi 1 ) f ( xi )
xi 1 xi
f(x)
f ( xi ) xi 1 xi
f ( xi 1 ) f ( xi )
Tentativa inicial
secante
Razes de equaes
Mtodo das
Secantes
f(x)
f ( xi ) xi 1 xi
xi 1 xi
f ( xi 1 ) f ( xi )
x
Tentativa inicial
secante
Mtodo das
Secantes
Razes de equaes
Razes de equaes
Comparao de mtodos
Newton-Raphson mais rpido, seguido do

mtodo das secantes, da falsa posio e
finalmente bisseco
Newton-Raphson e Secantes podem divergir
Secantes pode ser aplicado para funes em

que difcil obter derivadas (comuns em
simulao hidrolgica)
Mas podemos usar derivadas numricas
Razes de equaes
Comparao de mtodos
Razes de equaes
Comparao de mtodos
Razes de equaes
Comparao de mtodos
Razes de equaes
Comparao de mtodos
Mesmo exemplo no excel Newton
Razes de equaes
Comparao de mtodos
Mesmo exemplo no excel Newton com

derivadas numricas
Razes de equaes
Comparao de mtodos
Mesmo exemplo no excel Secante
Matlab
Razes de equaes
Exemplo
Calcule o nvel da gua h se:
A R S
Q
n
2
B
Q=15 m3/s
S=0,001 m/m
n=0,02
B=8 m
Razes de equaes
A R S
G ( h) Q
n
2
Razes de equaes
Exemplo
Calcule o nvel da gua h se:
A R S
Q
n
2
B
Q=15 m3/s
S=0,001 m/m
n=0,02
B=8 m
m=1,5
Razes de equaes
A R S
G ( h) Q
n
2
Razes de equaes
Exemplo
Calcule a vazo de um vertedor
Q2
Q C L h
2
2
2h L g
g=9,81 m/s2
h=20 cm
L=10 m
C=2
3
2
Razes de equaes
Exemplo
Calcule o nvel h para uma dada vazo Q
Q = 15 m3/s
S = 0,001 m/m
n = 0,02
A R S
G ( h) Q
n
2
A R S
Q
n
2
Tabelas de A; R e Q em funo de h
Simples busca e interpolao da tabela
Razes de equaes
Outro exemplo: balano

hdrico de reservatrio
com vertedor
dV
I O
3/ 2
dt
Q C L h hs
I f (t )
O f ( h)
V g ( h)
Equao de vertedor
Razes de equaes
Supondo um
reservatrio
V 200 h 30 h 0,3856
200 h 30 h
t
200 h 30 h I C L h
dV
200 h t 1 30 h t 1
dt
200 h
t 1
30 h t 1
0 , 3856
0 , 3856
t 0 , 3856
t 0 , 3856
t 1
hs
3/ 2
Como tornar o termo de h no tempo t+1 explcito?
Razes de equaes
C L h t hs
2
3/ 2
Razes de equaes
Como encontrar razes

de equaes implcitas
200 h
t 1
30 h t 1
0 , 3856
200 h 30 h I C L h
t
t 0 , 3856
t 1
hs
3/ 2
C L h t hs
2
Mtodo de bisseco
Mtodo de Newton-Raphson
Mtodo das secantes
E se houver operao de comportas durante uma cheia?
3/ 2
Exemplo
Razes de equaes
Na aplicao do mtodo de Muskingum-Cunge para a simulao da

propagao de vazo em rios, utilizam-se sub-trechos, cujos
comprimentos ideais podem ser encontrados resolvendo a equao
abaixo:
Q0
0 ,8
0, 2
x
0,8 c0 t x
B S 0 c0
Aplique considerando:
Q0=100 m3/s
c0=1,0 m/s
B = 30 m
S0=0,001 m/m
t = 1 hora (3600 s)
Use a equao abaixo para

a estimativa inicial
2,5 Q0
x
B S 0 c0
Solver do Excel
Razes de equaes
O solver pode ser utilizado para encontrar razes

de equaes
No est claro que mtodo que Solver utiliza
Chute inicial deve estar relativamente prximo da
raiz
Razes de equaes
Sistemas de equaes Introduo
Problema comum em engenharia;

A utilizao do mtodo est liga a dois
condicionantes: (a) matriz de coeficientes, (b)
eficincia da soluo;
Classificao:
Quanto ao tipo: (a) linear, (b) no linear;

Quanto ao tipo de soluo: (a) direta (ex. Gauss),
(b) iterativa (ex. Gauss-Seidel);
Quanto soluo: (a) compatvel e determinada;
(b) compatvel e indeterminada; (c) incompatvel.
Sistemas de equaes
lineares
Pode ser definido como:

a11 x1 a12 x2 a13 x3 a1n xn b1
a21 x1 a22 x2 a23 x3 a2 n xn b2
a31 x1 a32 x2 a33 x3 a3 n xn b3
an1 x1 an 2 x2 an 3 x3 ann xn bn
Sistemas de equaes
lineares
Em forma matricial:
A X B
a11
a
21
a31

an1
a12
a22
a32
an 2
a13
a23
a33
an 3
a1n
a2 n
a3 n
ann
Matriz do coeficientes
x1
x
2
x3

xn
b1
b
2
b3

bn
Vetor das incgnitas

ou vetor soluo
Vetor das
constantes
Sistemas de equaes
lineares
Classificao quanto soluo:
Possvel e determinado Possui uma nica

soluo.
Possvel e indeterminado Possui infinitas

solues
Soluo trivial Det(A) 0 e B = 0;

Soluo no trivial Det(A) 0 e B 0
Det(A) = 0 e B = 0 ou B mltiplo de uma coluna de A
Impossvel No possui solues
Det(A) = 0 e B 0 e B no mltiplo de nenhuma

coluna de A
Solues de sistemas de
equaes lineares
Mtodo de Gauss (direto)
Mtodo direto fornecem a soluo do sistema

aps a realizao de um n finito de passos. Os
erros so basicamente de arredondamento da
mquina
Mtodo de Gauss-Seidel (iterativo)
Mtodos iterativos baseiam-se na construo

de sequncias de aproximaes; em cada passo
valores calculados anteriormente so usados
para melhorar a aproximao
a11 x1 a12 x2 a13 x3 ....... a1n xn b1

~
~
~
~
a22 x2 a23 x3 ....... a2 n xn b2
~
a~33 x3 ....... a~3n xn b3
Mtodo de Gauss
...........
~
~
ann xn bn
Consiste em transformar a matriz A em uma

matriz triangular equivalente atravs das
seguintes operaes:
Subtrao de uma linha por outra multiplicada por

uma constante;
Formao de uma matriz diagonal superior.
Mtodo de Gauss
Considere,
2 x1 4 x2 2 x3 5
4 x1 9 x2 2 x3 7
2x 2x 9x 3
1
2
3
onde:
e,
4 2
2
x1

A 4
9 2 , X x2
x
2 2 9
3
4 2 5
2
A 4
9 2 7
2 2 9 3
5

e B 7
3

Mtodo de Gauss
1o passo: Definir um multiplicador para cada

linha baseado na primeira
m2 = a21/a11; m3 = a31/a11
2o passo: Subtrair o produto do multiplicador

da 2a e 3a linha pela 1a linha
ai,j=ai,j- mi . ai-1,j , onde i = 2,3 e j = 1,2,3
Mtodo de Gauss
O multiplicadores so: m2 = a21/a11 = 4/2 = 2 e m3 = a31/a11 = -2/2 = -1
2 x1 4 x2 2 x3 5
4 x1 9 x2 2 x3 7
2x 2x 9x 3
1
2
3
2 x1 4 x2 2 x3 5
x2 2 x3 3
2 x2 7 x3 8
(x -1)
2)
((-)
Mtodo de Gauss
Os multiplicadores so: m2 = a21/a11 = 4/2 = 2 e m3 = a31/a11 = -2/2 = -1
a21
'
a
a
m
a
a11 0
21
21
2 11
21
2 linha:
a11
a'22 a22 m2 a12 9 2 4 1
a'23 a23 m2 a13 2 2 2 2

b2' b2 m2 b1 7 2 5 3
3a linha:
a31
a a31 m3 a11 a31
a11 0
a11
'
31
'
a32
a32 m3 a12 2 1 4 2
'
a33
a33 m3 a13 9 1 2 7
b3' b3 m3b1 3 1 5 8
Mtodo de Gauss
Aps estes passos, a matriz aumentada fica da seguinte forma:
a11
A 0
0
a12
a13
a' 22
a' 23
a'32
a'33
b1
b' 2
b'3
2 4 2 5
0 1 2 3
0 2 7
8
Repentindo os passos de 1 a 3, s que agora tomando como

base a linha 2:
Mtodo de Gauss
Calculando os novos multiplicadores: m3 = a32/a22=2/1=2
2 x1 4 x2 2 x3 5
x2 2 x3 3 (x 2)
2 x2 7 x3 8
2 x1 4 x2 2 x3 5
x2 2 x3 3
3 x3 14
(-)
Mtodo de Gauss
Calculando os novos multiplicadores: m3 = a32/a22=2/1=2
3a linha:
'
a
'
'
a'32' a32
m'3 a'22 a'32 32
a
22 0
'
a22
'
a'33' a33
m'3 a'23 7 2 2 3
b3'' b3' m'3b2' 8 2 3 14

Aps estes passos, a matriz aumentada agora tem a seguinte forma:
a11
A 0
0
a12
a13
a'21
a'23
''
a33
b1
b2'
b3''
2 4 2 5
0 1 2 3
0 0 3 14
Mtodo de Gauss
Equivalente a:
2 x1 4 x2 2 x3 5
x2 2 x3 3
3 x3 14
Resolvendo o novo sistema, obtem-se:
x3 4 ,67
x2 12 ,33
x 31,83
1
Mtodo de Gauss
Mtodo diretos como o de Gauss tem a

vantagem de fornecer a soluo aps um n
finito de passos e no dependem de
condies de convergncia
Podem ser inviveis quando o sistema
muito grande ou mal condicionado
Mtodo iterativo de GaussSeidel

um dos mtodos mais comum e simples de
ser programado;
O mtodo converge somente sob certas
condies e normalmente conduz a um
nmero maior de operaes quando
comparado com mtodos diretos
Como qualquer mtodo iterativo
convenientes para sistemas grandes e
esparsos que aparecem aps discretizao de
EDPs
A equao utilizada para iteraes a seguinte:

k 1
i
i 1
ai ,i
bi ai , j x
j 1
k 1
j
j i 1
i,j
x
k
j
Pode-se utilizar um coeficiente para acelerar o processo

de convergncia:
k 1
xi
ai ,i
i 1
bi ai , j x
j 1
k 1
j
j i 1
i,j
x
k
j
Seja o sistema de equaes:
a11 x1 a12 x2 a13 x3 a1n xn b1

a21 x1 a22 x2 a23 x3 a2 n xn b2
a31 x1 a32 x2 a33 x3 a3 n xn b3
an1 x1 an 2 x2 an 3 x3 ann xn bn
Mtodo iterativo de GaussObtemos

o valor de x a partir da primeira equao, o valor de x
Seidel
1
partir da segunda equao e assim sucessivamente:
x1k 1
1
b1 a12 x2k a13 x3k a14 x4k a1n xnk
a11
x2k 1
1
b2 a21 x1k 1 a23 x3k a24 x4k a2 n xnk
a22
x3k 1
1
b3 a31 x1k 1 a32 x2k 1 a34 x4k a3 n xnk
a33
xnk 1
1
bn an1 x1k 1 an 2 x2k 1 an 3 x3k 1 an n 1 xnk11
ann
Mtodo iterativo de Gauss Ponto de partida

Seidel
Conjunto de valores iniciais na falta de melhores

informaes, podemos usar x1 = x2 = ... = xn = 0
Critrio de parada
Nmero de iteraes excedeu um determinado

valor m;
A seguinte condio atenta uma preciso adotada:
n
n
bi ai , j x j
j 1
i 1
Mtodo iterativo de Gauss Convergncia do mtodo:

Seidel
Existe um critrio de convergncia, atravs de um

teorema, que envolve autovalores de matrizes, o
que nem sempre trivial
Este teorema, no entanto, permite estabelecer
outras condies de convergncia de verificao
mais simples
O mtodo converge se a matriz A diagonalmente

dominante
O mtodo converge se a matriz A uma matriz positiva
definida
Mtodo iterativo de Gauss Convergncia do mtodo:

Seidel
matriz de coeficientes seja positiva definida
Inspeo da diagonal principal (necessria):
ai , j 0 , para i j
Domnio da diagonal (suficiente):
ai ,i ai , j e ai ,i a j ,i
j i
j i
Mtodo dos menores principais (necessria e suficiente):
Ri 0

2 x1 4 x2 2 x3 5
Considere
4 x1 9 x2 2 x3 7
2x 2x 9x 3
1
2
3
k 1
1
x
Aplicando o mtodo, tem-se
x2k 1
x3k 1
1
5 4 x2k 2 x3k
2
1
7 4 x1k 1 2 x3k
9
1
3 2 x1k 1 2 x2k 1
9
Mtodo iterativo de GaussConsiderando

o ponto de partida com X =(x , x , x )=(0, 0, 0),
Seidel
1
k
a primeira iterao fica: x k 1

1
x2k 1
x3k 1
Adotando = 0.0001, aps
244 iteraes a soluo
converge para:
5 4 0 2 0 2 ,5
2
1
7 4 2 ,5 2 0 0 ,333
9
1
3 2 2 ,5 2 0 ,333 0 ,815
9
x1 31,83
x2 12 ,33
x 4 ,67
3

Exerccio
para casa:
Desenvolver um algoritmo para resoluo de sistemas lineares pelo
mtodo iterativo de Gauss-Seidel.
-
Sistemas de equaes no
lineares
Pode
ser definido como:
f 1 x1 , x2 , x3 ,..., xn 0
f 2 x1 , x2 , x3 ,..., xn 0
f 3 x1 , x2 , x3 ,..., xn 0
f n x1 , x2 , x3 ,..., xn 0
onde f uma funo no linear em funo de x1,x2,,xn.
Sistemas de equaes no
lineares
Mtodo iterativo de Newton
Se baseia no mtodo Newton-Rapson para

soluo de equaes no lineares
Transforma o sistema no linear em um sistema
linear (linearizao), este resolvido a cada uma
das vrias iteraes de modo que a soluo do
linear se aproxime daquela esperada (no linear)
Um sistema de equaes no lineares:
f 1 x1 , x2 , x3 ,..., xn 0
f 2 x1 , x2 , x3 ,..., xn 0
f 3 x1 , x2 , x3 ,..., xn 0
f n x1 , x2 , x3 ,..., xn 0
pode ser expandido para srie de Taylor de primeira ordem:
Resultando em um sistema de equaes lineares:
f 1 x1 , x2 , x3 ,..., xn
f 2 x1 , x2 , x3 ,..., xn
f 3 x1 , x2 , x3 ,..., xn
k 1
k 1
k 1
f 1 x1 , x2 , x3 ,..., xn
k
f 2 x1 , x2 , x3 ,..., xn
k
f 3 x1 , x2 , x3 ,..., xn
f 1
f
f
x1 1 x2 1 xn 0
x1
x2
xn
f 2
f
f
x1 2 x2 2 xn 0
x1
x2
xn
f
f
f
3 x1 3 x2 3 xn 0
x1
x2
xn
f n x1 , x2 , x3 ,..., xn
k 1
f n x1 , x2 , x3 ,..., xn
onde xi = xik+1- xik
f n
f
f
x1 n x2 n xn 0
x1
x2
xn
Em forma matricial:
J X
k
f 1
x
1
f 2
x1
f
3
x1

f n
x
1
f 1
x2
f 2
x2
f 3
x2
f 2
x2
f 1
x3
f 2
x3
f 3
x3
f 3
x2
f 1
xn
f 2
xn
f 3
xn
f n
xn
Jacobiano (k)
k 1
x1
x
2
x3

xn
Vetor das incgnitas
ou vetor soluo (k+1)
f 1
f 1
f 1
xn
1
1
2
x
x
x
f f 2 x f 2 x f 2 x
2
1
2
n
x
1
2
n
f 3
f 3
f 3
f 3 x x1 x x2 x xn
1
2
n
f
n
n
n
f
x1
x2
xn
n
x1
x2
xn
Vetor das
Constantes (k)
Ponto de partida
Conjunto de valores iniciais
Critrio de parada
Nmero de iteraes excedeu um determinado

valor m;
Verifique se a seguinte condio atenda uma
preciso adotada:
n
i 1
f i k 1 f i k
Convergncia do mtodo:
necessrio que a matriz de coeficientes seja

positiva definida
Inspeo da diagonal principal (necessria):

ai , j 0 , para i j
Domnio da diagonal (suficiente):

ai ,i ai , j e ai ,i a j ,i
j i
j i
Mtodo dos menores principais (necessria e suficiente):

Ri 0

Exerccio para casa:
Desenvolver um algoritmo para resoluo de sistemas
no lineares pelo mtodo iterativo de Newton.
-
Trabalho
7:36
Desenvolver uma iterao, manualmente, do

sistema no linear resultante do chamado
problema dos trs reservatrios a seguir
Verifique as condies de convergncia
(matriz A diagonalmente dominante e positiva
definida)
Utilize o mtodo de Gauss-Sidel aps a
linearizao do sistema no-linear
Prazo: 1 semana aps esta aula
Trabalho
o sistema abaixo composto por 3 reservatrios.

No se sabe quais os valores de vazo nos trechos
nem a cota piezomtrica (CP) no ponto de
convergncia dos trechos. Para Determin-los,
desprezando as perdas de carga localizadas e as
cargas cinticas
trecho L(m) D(mm)
100m
90m
A
B
D
7:36
80m
C
AD
300
400
0,03
DB
300
400
0,03
DC
900
500
0,02
Trabalho
Para resolver este problema, faz-se a

hiptese de que a CPD = 90, o que equivale
a dizer que QDB = 0
Depois testa-se a hiptese
Do resultado do teste, ou o problema
acaba ou se monta um sistema de equaes
no-lineares com 4 incgnitas.
A seguir o resumo do processo
7:36
Trabalho
Completando a tabela =0,0826f
trecho L(m) D(m)
100m
90m
A
B
D
AD
300 400 0,03 0,00248
DB
300 400 0,03 0,00248
DC
900 500 0,02 0,00165
80m
C
Trabalho
Hiptese CPD= 90m QDB=0 m3/s
Calcular QAD e QDC. Por exemplo,
100m
90m
A
B
D
80m
C
Trabalho
Hiptese CPD= 90m QDB=0 m3/s
trecho H Q (m3/s)
AD
10
0,37
100m
90m
A
B
D
80m
C
DB
0,00
DC
10
0,46
QAD< QDC
QDB 0
Trabalho
Sistema de
equaes
Resultado CPD=89,63m,
QAD=0,38m3/s, QDB=0,07m3/s e
QDC=0,45m3/s
Trabalho
Resultado
100m
A
0,38 m3/s
90m
89,63m
B
80m
0,07 m3/s
0,45m3/s
Trabalho
7:36
Para facilitar, chame:
CPD de x1
QAD de x2
QDB de x3
QDC de x4

7700183

Încărcat de

Informații document

Drepturi de autor

Formate disponibile

Partajați acest document

Partajați sau inserați document

Opțiuni de partajare

Vi se pare util acest document?

Este necorespunzător acest conținut?

Drepturi de autor:

Formate disponibile

7700183

Încărcat de

Drepturi de autor:

Formate disponibile

Elementos de Anlise

Antes Problemas com equaes conhecidas, mas

Aproximao ou Ajuste de curvas

Raizes da equao de manning

Extrair informaes de dados problemas de previso

Interpolao consideramos os dados precisos a

Mtodo dos quadrados mnimos leva-se em

A forma mais simples de interpolao a interpolao linear,

Encontra uma parbola que aproxima 3 dados

Temos n+1 pontos (x0,y0), ..., (xn, yn), onde x0 x1 ... xn

Conhecemos y0 = f(x0), ..., yn = f(xn)

Gostaramos de encontrar o polinmio p(x) tal que p(x0) =

O que a matemtica garante?

O que a matemtica garante?

Funes polinomiais por partes Splines

As partes fazem parte de uma partio devido aos

Ao se escolher, por exemplo, Splines cbicos

Alguns softwares de planilha usam splines cbicos

Existem rotinas prontas em praticamente qualquer

Os splines cbicos podem causar alguns problemas.

Em alguns casos necessrio gerar funes que aproximam

Brio 3.2466 A bacia

quando necessrio obter informaes de rea

Tambm surgem quando necessrio discretizar

Idia bsica da integrao numrica aproximao da

Interpolao 1D funo interp1

Mtodos: 'nearest' - vizinho mais prximo,

Pesos da frmula de integrao

por vezes, f(x) ser uma funo muito difcil de

a nica informao sobre f(x) ser um conjunto de

Regra do Trapzio simples, x0=a e xn=b;

Regra do Trapzio composta, x0=a e xn=b;

Regra de Simpson , x0=a e xn=b.

Usam pontos de integrao igualmente

Usa-se um polinmio de grau n, escrito pela

Aproxima a rea sob a curva pela rea de um trapzio

Intervalo [a, b] relativamente pequeno

aproximao do valor da integral aceitvel

Intervalo [a, b] de grande amplitude

aproximao inadequada pode-se subdivid-lo

Frmulas compostas ou frmulas repetidas

Soma da rea de n trapzios, cada qual

S os termos f(x0) e f(xn) no se repetem,

Regra do Trapzio Simples: 2 pontos (x0=0,0 e

A aproximao para 9 pontos melhor,

Regra do trapzio funo trapz

Z = trapz(Y) calcula uma aproximao para a

A regra utilizada composta?

para um certo ]a, b[

Erro da Regra do Trapzio Composta

O erro final de uma frmula repetida obtido pela soma

calcule uma aproximao para I usando a Regra dos Trapzios

Aproxima pela rea de um polinmio de grau 2

Regra de Simpson composta

Considerando n sub-intervalos (n deve ser

Dividindo [0,1] em seis subintervalos, temos:

para um certo ]a, b[

Idia bsica da diferenciao numrica

Utilizando principalmente na discretizao de

Diferenciao numrica Erros

As derivadas numricas so apenas uma

possvel avaliar o erro cometido nesta

A srie de Taylor permite estimar o valor de uma

Onde h a diferena entre xi+1 e xi.