Você está na página 1de 76

Mtodos Numricos I

Tema 5. Diferenciao e Integrao


Numrica.

Prof. Dany S. Dominguez


dsdominguez@gmail.br
Sala 1 NBCGIB
(73) 3680 5212 ramal 30
ROTEIRO
Introduo
Diferenciao numrica
Frmula de Euler
Frmulas de trs pontos
Derivadas de ordem superior
Integrao numrica
Frmula dos trapzios
Frmula de Simpson
Grau de preciso
Comentrios finais
Introduo
A diferenciao e a integrao de funes aparece
em numerosas aplicaes das cincias e a
engenharia
A diferenciao esta relacionada a fenmenos
caracterizados por gradientes ou variaes das
grandezas em tempo e espao
Exemplos:

dv
Segunda lei de Newton: F m
dt
dT
Lei da conduo do calor: Fluxo de Calor k
dx
dS (t )
Movimento retilneo uniforme: v(t )
dt
Introduo
A integrao utilizada em muitos modelos como as
equaes integrais e integro-diferencias,
Ademais serve para quantificar grandezas mdias ou
totais.
Exemplos:
b
1
Mdia de uma funo: Media f ( x)dx
ba a
Quantidades totais: Total f ( x, y, z )dxdydz
V
t
Distancia percorrida: S v(t )dt
0
Introduo
Como diferenciar ou integrar uma funo?
1. Funo contnua simples (polinomial, exponencial ou
trigonomtrica) o resultado obtido analiticamente
usando as regras do calculo;
2. Funo contnua complexa neste caso impossvel ou
tem um alto custo obter resultados analticos;
3. Funo tabulada onde valores de x e f(x) so fornecidos
para um numero discreto de pontos, frequentemente
estes dados so resultado de alguma pesquisa
experimental ou estatstica.
Nas alternativas 2 e 3 devemos utilizar mtodos
numricos que permitam obter valores aproximados da
derivado ou integral.
Introduo
Exemplo 1: Uma telha ondulada construda
prensando-se uma folha plana de alumnio de
maneira que ela passe a ter a forma de onda
senoidal

Uma folha ondulada de 1m de comprimento


necessria, a altura de cada onda 0,1m e cada
onda tem o perodo de 0,25m. Encontre o
comprimento da folha plana inicial de alumnio.
Introduo
Exemplo 1 . . .
Equao da senoide
f ( x) Asen(t ) A amplitude (altura da onda)
frequncia angular
2
T - perodo
T
2 t A 0,1
f ( x) Asen
T T 0, 25
1
f ( x) sen(8 t )
10

Longitude do arco

2
L 1 f ( x) dx
0
Introduo
Exemplo 1 . . .
Derivada de f(x)
4
f ( x) cos(8 t )
5
Longitude do arco
1
16
L 1 cos 2 8 x dx
0
25
Integral elptica de segunda ordem,
Alta complexidade,
Mais simples utilizar uma aproximao numrica.
Diferenciao numrica
Para resolver problemas de diferenciao e
integrao numrica pode-se utilizar aproximao
polinomial
As derivadas e integrais de polinmios so avaliadas
de forma simples
A maioria dos procedimentos numricos para
aproximar derivadas e integrais se baseiam em
utilizar polinmios algbricos para representar as
funes.
Diferenciao numrica
Teorema: Se x0, x1, ... , xn-1 so nmeros distintos
no intervalo [a,b] e se f Cn+1[a,b], ento para
cada x [a,b] existe um nmero (x) em (a,b) tal
que
f ( n 1) ( x)
f ( x) Pn ( x) x x0 x x1 x xn1 ,
n 1!
onde Pn(x) o polinmio interpolante de Lagrange
n
P ( x) Ln ,k ( x) f ( xk ) .
k 0
ROTEIRO
Introduo
Diferenciao numrica
Frmula de Euler
Frmulas de trs pontos
Derivadas de ordem superior
Integrao numrica
Frmula dos trapzios
Frmula de Simpson
Grau de preciso
Comentrios finais
Diferenciao numrica
Considere uma funo f C2[a,b] e um ponto
arbitrrio x0 [a,b]
Precisamos encontrar um mtodo numrico para
aproximar f(x0)
Seja x1= x0+h com h0 e pequeno o suficiente para
x1 [a,b], usando o teorema anterior podemos
escrever
f ( x)
f ( x) P1 ( x) x x0 x x1
2
onde P1(x) o polinmio de Lagrange de primeira
ordem.
Diferenciao numrica
Substituindo a expresso do polinmio de Lagrange
P1(x)
x x1 x x0 f ( x)
f ( x) f ( x0 ) f ( x1 ) x x0 x x1
x0 x1 x1 x0 2

Considerando a definio x1= x0+h

f ( x)
x x0 h
f (x )
x x0
f (x h)
0 0
h h
f ( x)
+ x x0 x x0 h
2
Diferenciao numrica
Derivando a equao anterior

f ( x)
f ( x0 ) f ( x0 h) d
f ( x)
x x0 x x0 h
h h dx 2
2 x x0 h
f ( x)
2
Avaliando a derivada em x= x0
f ( x0 h) f ( x0 ) h
f ( x0 ) f ( x)
h 2
Para pequenos valores de h podemos usar a Frmula
de Euler para aproximar f(x0)
f ( x0 h) f ( x0 )
f ( x0 ) ,
h
Diferenciao numrica
Frmula de Euler
h
Apresenta limite superior para o erro M ,
2
onde M representa o mximo valor absoluto de f(x) em
[a,b].
Muitas vezes chamada de aproximao em diferenas da
primeira derivada
Frmula de diferenas avanada se h>0
Frmula de diferenas recuada se h<0
Coerente com a definio da derivada primeira de uma
funo num ponto x=x0 quando h0

f ( x0 h) f ( x0 )
f ( x0 ) lim .
h 0 h
Diferenciao numrica
Exemplo 2: Considere a funo f(x)=ln(x). Use a
frmula de diferena avanada para avaliar f(1,8),
com h=0,1, h=0,01 e h=0,001. Em cada caso estime
um limite superior para o erro e calcule o erro
relativo em relao ao valor exato

f ( x) ln( x)

Diferena avanada
f x0 h f x0
f ( x)
h
ln(1,8 h) ln(1,8)
f (1.8)
h
Diferenciao numrica
Exemplo 2 . . .
Valor exato

f ( x) 1 x, f (1,8) 0,555555

Cota do erro
h
M
2
M mximo da segunda derivada em [1,75; 1,85]
f ( x) 1 x 2 , f 1, 75,1,85 -0,326531,-0,292184
M 0,326531
Erro relativo
f (1.8) 0.555555
er
0.555555
Diferenciao numrica
Exemplo 2 . . .

f(1.8) hM/2 er
h=0.1 0.540672 1.633E-2 1.488E-2
h=0.01 0.554018 1.633E-3 1.537E-3
h=0.001 0.555401 1.633E-4 1.540E-4

Note um aumento na preciso dos resultados em


funo da diminuio de h
Diferenciao numrica
A frmula de Euler permite aproximar a derivada
utilizando informao de dois pontos,
A seguir obtemos uma frmula mais geral para
aproximar derivadas usando (n+1) pontos

Considere que o conjunto {x0, x1, ... , xn} so (n+1)


nmeros distintos num intervalo I e que f
Cn+1[a,b], usando o teorema temos
n
f ( n 1) ( x)
f ( x) Ln ,k ( x) f ( xk ) x x0 x x1 x xn
k 0 n 1!
onde Ln,k so os coeficientes do polinmio
interpolador de Lagrange
Diferenciao numrica
Seguimos a mesma sequencia de passos que na
frmula de Euler,
Primeiro, derivamos a expresso anterior
n
d x x0 x xn 1 ( n 1)
f ( x) Ln ,k ( x) f ( xk ) f ( x)
k 0 dx (n 1)!
x x0 x xn 1 d

(n 1)! dx
f ( n 1) ( x)

Na eq. anterior, para avaliarmos o erro precisamos


conhecer as derivadas de ordem (n+2) da funo
Entretanto, se consideramos o clculo de f(x)
apenas para os valores de x {x0, x1, ... , xn}, x=xj
x x0 x xn d
(n 1)! dx
f ( n 1)
( x) 0 quando x x j
Diferenciao numrica
Ento considerando x=xj teremos
n
f ( n 1) ( x) n
f ( x j ) Ln ,k ( x j ) f ( xk )
k 0 (n 1)!
x
k 0
j xk
k j
A frmula dos (n+1) pontos para estimar f(xj)
aparece como n
f ( x j ) Ln ,k ( x j ) f ( xk )
k 0

Uma cota para o limite superior do erro calcula-se


como n
M

(n 1)! k 0
x j xk
k j

onde M o mximo valor absoluto da derivada de


ordem n+1 no intervalo
Diferenciao numrica
A frmula dos (n+1) pontos uma formulao geral
Quanto maior o nmero de pontos utilizados na
frmula maior ser a preciso da estimativa
O elevado nmero de avaliaes funcionais e o
crescimento dos erros de arredondamento
desencorajam a utilizao de uma quantidade de
pontos muito grande
As frmulas mais comuns so as de trs e cinco
pontos
A seguir obtemos a frmula de trs pontos
considerando o polinmio de Lagrange de segundo
grau
Diferenciao numrica
Considere trs pontos equidistantes x0, x1 e x2
h h
x0 x1 x2

j 0, 1, 2 n 1 3 n2

A frmula de 3 pontos aparece como


2
M 2
f ( x j ) L2, k ( x j ) f ( xk ) x j xk
k 0 3! k 0
k j

f ( x j ) L2,0
( x j ) f ( x0 ) L2,1
( x j ) f ( x1 ) L2,2
( x j ) f ( x2 ) R2 ( x j )
Diferenciao numrica
Calculamos as derivadas dos coeficientes L2,k(x) do
polinmio de Lagrange

L2,0 ( x)
x x1 x x2
(x j )
L2,0
2 x j x1 x2
x0 x1 x0 x2 x0 x1 x0 x2
L2,1 ( x)
x x0 x x2
(x j )
L2,1
2 x j x0 x2
x1 x0 x1 x2 x1 x0 x1 x2
L2,2 ( x)
x x0 x x1
(xj )
L2,2
2 x j x0 x1
x2 x0 x2 x1 x2 x0 x2 x1
Os coeficientes da formula de 3 pontos para xj = x0,
3 2 1
( x0 )
L2,0 ( x0 )
L2,1 ( x0 )
L2,2
2h h 2h
Diferenciao numrica
O resduo quando xj = x0
h2
R2 ( x0 ) M
3
Substituindo, a frmula para f(x0) aparece como
2
1 3 1 h
f ( x0 ) f x0 2 f x1 f x2 M
h 2 2 3
Seguindo o mesmo procedimento (Calcular os
coeficientes e o resduo
Obtemos f(x1) e f(x2)
1 1 1 h2
f ( x1 ) f x0 f x2 M
h 2 2 6
2
1 1 3 h
f ( x2 ) f x0 2 f x1 f x2 M
h 2 2 3
Diferenciao numrica
Reescrevemos as frmulas de 3 pontos considerando
x1=x0+h e x2=x0+2h
1 3 1 h2
f ( x0 ) f x0 2 f x0 h f x0 2h M
h 2 2 3
1 1 1 h2
f ( x0 h) f x0 f x0 2h M
h 2 2 6
2
1 1 3 h
f ( x0 2h) f x0 2 f x0 h f x0 2h M
h 2 2 3
Por uma questo de convenincia consideramos na
segunda equao a substituio de x0+h por x0, e na
terceira equao x0+2h por x0
Diferenciao numrica
Frmulas de 3 pontos . . .
1 h2
f ( x0 ) 3 f x0 4 f x0 h f x0 2h M
2h 3
1 h2
f ( x0 ) f x0 h f x0 h M
2h 6
1 h2
f ( x0 ) f x0 2h 4 f x0 h 3 f x0 M
2h 3
Notem, que a primeira e terceira frmulas so
equivalentes, isto pode ser comprovado ao
substituirmos h por h
Existem ento apenas duas frmulas de 3 pontos
Diferenciao numrica
Frmulas de 3 pontos
1 h2
f ( x0 ) 3 f x0 4 f x0 h f x0 2h M
2h 3
1 h2
f ( x0 ) f x0 h f x0 h M
2h 6
Primeira = frmula lateral
Segunda = frmula centrada
As duas frmulas apresentam erro da ordem O(h2)
O erro da frmula centrada menor (metade) do erro da
primeira
Isto razovel, pois na frmula centrada utilizamos
informao a ambos os lados do ponto x0
Diferenciao numrica
Frmulas de 3 pontos . . .
Na frmula lateral utilizamos valores em apenas um lado
(direita ou esquerda) do ponto x0
Na frmula centrada a funo f(x) avaliada duas vezes e na
frmula lateral trs vezes (custo)
A frmula centrada e mais precisa e tem menor custo
computacional que a frmula lateral
Sempre que possvel deve ser usada a frmula centrada
Usamos a frmula lateral para pontos nos extremos do
intervalo, informaes existem apenas de um lado
Usamos h>0 para o extremo esquerdo e h<0 para o direito
Diferenciao numrica
Exemplo 3: Dada a funo f(x)=xex e considerando a
tabela Ponto x f(x)
0 1,8 10,889365
1 1,9 12,703199
2 2,0 14,778112
3 2,1 17,148957
4 2,2 19,855030

a) aproxime f(2,0) com os pontos (0, 1 e 2)


b) aproxime f(2,0) com os pontos (1, 2 e 3)
c) aproxime f(2,0) com os pontos (2, 3 e 4)
d) aproxime f(2,0) com os pontos (0, 2 e 4)
Em cada caso calcule o erro relativo com relao ao valor
exato f(2.0)=22,16716830
Diferenciao numrica
Exemplo 3 . . .
1,8 1,9 2, 0 2,1 2, 2
x0 x1 x2 x3 x4
f ( x )
1,8 1,9 2, 0 2,1 2, 2
a)
x0 x1 x2 x3 x4
frmula esquerda de trs pontos h = -0,1
1
f ( x0 ) 3 f x0 4 f x0 h f x0 2h
2h
1
f (2.0) 3 f 2, 0 4 f 1,9 f 1,8
2 0,1
f (2.0) 22,054525 er 5, 081E 3
Diferenciao numrica
Exemplo 3 . . .
b) 1,8 1,9 2, 0 2,1 2, 2
x0 x1 x2 x3 x4

frmula centrada de trs pontos h = 0,1

1
f ( x0 ) f x0 h f x0 h
2h
1
f (2.0) f 1,9 f 2,1
2 0,1
f (2.0) 22,22879 er 2, 780 E 3
Diferenciao numrica
Exemplo 3 . . .
c) 1,8 1,9 2, 0 2,1 2, 2
x0 x1 x2 x3 x4

frmula lateral (direita) de trs pontos h = 0,1

1
f ( x0 ) 3 f x0 4 f x0 h f x0 2h
2h
1
f (2.0) 3 f 2, 0 4 f 2,1 f 2, 2
2 0.1
f (2.0) 22,032310 er 6, 084 E 3
Diferenciao numrica
Exemplo 3 . . .
d) 1,8 1,9 2, 0 2,1 2, 2
x0 x1 x2 x3 x4

frmula centrada de trs pontos h = 0,2


1
f ( x0 ) f x0 h f x0 h
2h
1
f (2.0) f 1.8 f 2.2
2 0.2
f (2.0) 22.414163 er 1.114 E 3
Diferenciao numrica
Exemplo 3 . . .
Resumo
f(2.0) er
a)3P - LE h=0,1 22,054525 5,081E-3
b)3P - C h=0,1 22,228790 2,780E-3
c)3P - LD h=0,1 22,032310 6,084E-3
d)3P - C h=0,2 22,414163 1,114E-2

As frmulas centradas oferecem resultados mais precisos e


com menor custo computacional
O erro proporcional ao quadrado do h
Diferenciao numrica
Em algumas aplicaes desejvel obtermos
aproximaes numricas para derivadas de ordem
superior
A seguir obtemos uma frmula de trs pontos para
aproximar a segunda derivada de uma funo contnua
Expandimos a funo f(x) em polinmios de Taylor de
terceira ordem em torno do ponto x0
2

f ( x) f ( x0 ) f ( x0 ) x x0 f ( x0 )
x x0
2
3 4

f ( x0 )
x x0 (4)
f ( )
x x0
6 24
Diferenciao numrica
Para x = x0+h
h2 h3 h 4 (4)
f ( x0 h) f ( x0 ) hf ( x0 ) f ( x0 ) f ( x0 ) f ( )
2 6 24
Para x = x0-h
h2 h3 h 4 (4)
f ( x0 h) f ( x0 ) hf ( x0 ) f ( x0 ) f ( x0 ) f ( )
2 6 24
Somando e explicitando f(x0)
1 h 4 (4)
f ( x0 ) 2 f ( x0 h) 2 f ( x0 ) f ( x0 h) f ( )
h 24
Podemos aproximar a segunda derivada na forma
1
f ( x0 ) 2 f ( x0 h) 2 f ( x0 ) f ( x0 h)
h
Diferenciao numrica
Com resduo
h4
M
24

onde M representa o mximo da derivada de quarta


ordem no intervalo [x0-h, x0+h]
O erro da aproximao de quarta ordem O(h4)

Exemplo 4: Usando os dados da tabela fornecida no


exemplo 3 para a funo f(x)=xex, aproxime f(2,0)
com h=0,1 e h=0,2. Estime os erros relativos das
aproximaes.
Diferenciao numrica
Exemplo 4 . .
Valor exato
f ( x) xe x
f ( x) e x x 1
f ( x) e x x 2
f (2, 0) 29,556224
Para h = 0,1
1
f ( x0 ) 2 f ( x0 h) 2 f ( x0 ) f ( x0 h)
h
1
2

f (2.0) f 1,9 2 f 2, 0 f 2,1
0,1
f (2.0) 29.5932 er 1.251E 3
Diferenciao numrica
Exemplo 4 . .
Para h = 0,2
1
2
f ( x0 ) f ( x0 h) 2 f ( x0 ) f ( x0 h)
h
1
2
f (2, 0) f 1,8 2 f 2, 0 f 2, 2
0, 2
f (2, 0) 29,7043 er 5, 001E 3

A estimativa para h=0,1 superior a estimativa para h=0,2


O erro proporcional a h4
ROTEIRO
Introduo
Diferenciao numrica
Frmula de Euler
Frmulas de trs pontos
Derivadas de ordem superior
Integrao numrica
Frmula dos trapzios
Frmula de Simpson
Grau de preciso
Comentrios finais
Integrao numrica
O mtodo bsico para se aproximar uma integral
chamado quadratura numrica e pode ser
representado pela expresso
b n

f ( x)dx a f ( x )
a i 0
i i

Os mecanismos para calcular os coeficientes ai definem


o tipo de quadratura numrica que ser utilizada
Mostraremos a seguir duas das frmulas de quadratura
mais comuns
Frmula dos Trapzios,
Frmula de Simpson
Integrao numrica
Utilizamos os polinmios interpolantes de Lagrange
para obtermos algumas destas frmulas de quadratura
Seja um conjunto de pontos igualmente espaados {x0,
x1, ... ,xn} contido no intervalo [a,b]. Se Pn o
polinmio interpolante de Lagrange
n
Pn ( x) f ( xk ) Ln ,k ( x)
k 0
podemos integrar Pn para obtermos a frmula de
quadratura b b b n

f ( x)dx P ( x)dx f ( x ) L
a a
n
a k 0
k n,k ( x)dx

n b n
Ln ,k ( x)dx f ( xk ) ak f ( xk )
k 0 a k 0
Integrao numrica
Obtemos a frmula de quadratura
b n

f ( x)dx a
a k 0
k f ( xk ) k 0:n
onde
b
ak Ln ,k ( x)dx
a

Esta formulao geral pode ser utilizada para gerar as


frmulas de quadratura
n=1 Polinmio de Lagrange de primeira ordem, dois pontos,
Frmula dos trapzios
n=2 Polinmio de Lagrange de segunda ordem, trs pontos,
Frmula de Simpson
Frmula dos trapzios
Sejam x0 e x1 dois pontos, e x1= x0+h
O polinmio de Lagrange de primeira ordem que
passa pelos pontos (x0 , f0) e (x1 , f1) dado pela
expresso
P1 ( x)
x x1
f ( x0 )
x x0
f ( x1 )
x0 x1 x1 x0
A integral no intervalo [x0, x1] pode ser aproximada
pela expresso
x1 1

f ( x)dx a
x0 k 0
k f ( xk ) a0 f ( x0 ) a1 f ( x1 )
Frmula dos trapzios
onde
2 x1
x1 x1

a0 L1,0 ( x)dx
x x1
dx
x x1

h
x 0
x 0
x x1
0
2 x0 x1 2
x 0

2 x1
x1 x1

a1 L1,1 ( x)dx
x x0
dx
x x0

h
x 1
x0 0
x x0 2 x1 x0 2
x 0

Substituindo obtemos a frmula dos trapzios


x1
h
f ( x)dx f ( x0 ) f ( x1 )
x0
2
Frmula dos trapzios
Uma cota mxima para o erro do trapzio dado pela
expresso 3
h
M
12
onde M o mximo da segunda derivada no intervalo
[x0, x1]

Para funes f(x) polinomiais de grau inferior a 2 a


regra do trapzio
integra exatamente a funo, isto ,
gera resultados completamente livres de erro de
truncamento
Frmula dos trapzios
Interpretao grfica
x1
y h
f ( x)dx f ( x0 ) f ( x1 )
P1(x)
x0
2
f(x0) f(x)

h3
M
f(x1) 12

x0 x1 x

rea do trapzio = Semi-soma das bases vezes a altura


Frmula dos trapzios
Exemplo 5: Utilize a frmula do trapzio para calcular a
integral de f(x) = sen2(x) no intervalo [0, 1]; obtenha um
limite superior para o erro da aproximao; compare o
valor aproximado com o valor exato.
Dados f ( x) sen 2 ( x)
x0 0
x1 1
h x1 x0 1
1
Trapzios h
f ( x)dx f 0 f (1)
0
2
1
0 0,708073 0,354037
2
Frmula dos trapzios
Exemplo 5 . . .
f ( x)
Cota do erro
f ( x) sen 2 ( x)
f ( x) 2 cos( x) sen( x)
f ( x) 2 cos 2 ( x) sen 2 ( x)
M 1
h3
M 8,3333E 2
12
Valor exato e clculo do erro
1 1
2 1 1
0 sen ( x)dx 4 sen(2 x) 2 x 0 0,272675
ea p p* 0,272675-0,354037 8,1362 E 2
Frmula dos trapzios
Exemplo 5 . . .

P1 ( x)

f ( x)

Como podemos aumentar a preciso utilizando a


frmula do trapzio no clculo da integral anterior?
Diminuindo o valor do h, isto aumentado o nmero
de pontos dentro do intervalo de integrao.
Frmula dos trapzios
Considerando n+1 pontos disponveis, temos
ba
h
n

sendo h a base dos n trapzios que sero utilizados na


aproximao
Podemos aproximar a integral como a soma da reas
de cada trapzio
b n

f ( x)dx A
a i 1
i
Frmula dos trapzios
y
x0 a
x1 a h
f(x)
x2 x1 h x0 2h

xi xi 1 h x0 ih
a b x

xn b
b n n
h
f ( x) dx Ai f ( xi 1 ) f ( xi )
a i 1 i 1 2
f ( x0 ) f ( xn )
h f ( x1 ) f ( x2 ) f ( xn 1 )
2 2
Frmula dos trapzios
Frmula dos trapzios com n+1 pontos
b
f ( x0 ) f ( xn ) n 1
f ( x)dx h f ( xi )
a 2 2 i 1

Exemplo 6: Utilize a frmula do trapzio para calcular a


integral de f(x) = sen2(x) no intervalo [0, 1]
a)usando 3 pontos,
b)usando 4 pontos,
c)usando 5 pontos,
calcule os erros absolutos de cada aproximao.
Frmula dos trapzios
Exemplo 6 . . .
a) 3 pontos
n2 f ( x0 ) f ( x2 )
h f ( x1 )
ba 2 2
h 0,5 0,5 0 0,354036 0, 229849
n
x0 a 0 0, 291942
x1 x0 h 0,5
x2 x1 h b 1 ea 1,927 E 2
Frmula dos trapzios
Exemplo 6 . . .
b) 4 pontos

n3 f ( x0 ) f ( x3 )
h f ( x1 ) f ( x2 )
ba 2 2
h 0,333333
3 0, 281156
x0 a 0
x1 x0 h 0,333333
x2 x1 h 0, 666666 ea 8, 483E 3
x3 x2 h b 1
Frmula dos trapzios
Exemplo 6 . . .
c) 5 pontos
f ( x0 ) f ( x4 )
n4 h f ( x1 ) f ( x2 ) f ( x3 )
2 2
ba 0, 277431
h 0, 25
4
x0 a 0 ea 4, 756 E 3
x1 x0 h 0, 25
x2 x1 h 0,50
x3 x2 h 0, 75
x4 x3 h b 1
Frmula dos trapzios
Exemplo 6 . . .
1
2
( x)dx 0,272675
0
sen

Pontos n Trapzio ea
2 1 0,354037 8,136E-2
3 2 0,291942 1,927E-2
4 3 0,281156 8,483E-3
5 4 0,277431 4,756E-3

O aumento do nmero de pontos aumenta a preciso


O erro proporcional a h
Frmula dos trapzios - Algoritmo
ENTRADA:a, b, f(x), n
SADA: valor aproximado da integral

PASSO 1:h=(b-a)/n
PASSO 2:int=[f(a)+f(b)]/2
PASSO 3:x=a
PASSO 4:Para i=1:n-1 siga os passos 5-6
PASSO 5:x=x+h
PASSO 6:int=int+f(x)
PASSO 7:int=int*h
PASSO 8:Sada (int), FIM
Frmula de Simpson
A frmula de Simpson pode ser obtida considerando o
polinmio interpolante de Lagrange de segunda
ordem, e calculando a integral dos coeficientes
Para obtermos uma estimativa mais rigorosa sobre o
erro derivamos a frmula de Simpson utilizando o
polinmio de Taylor
Considere trs pontos equidistantes x0, x1 e x2 sendo
x1=x0+h e x2=x1+h
h h
x0 x1 x2
Frmula de Simpson
Supondo que f(x) C4 [x0, x2] podemos expandir
f(x) em torno do ponto x1 usando o polinmio de
Taylor de terceiro grau 2

f ( x) f ( x1 ) f ( x1 ) x x1 f ( x1 )
x x1
2
3 4

f ( x1 )
x x1 (4)
f ( )
x x1
6 24
Podemos aproximar a integral no intervalo [x0, x2] da
funo f(x) como
x2 x2 x2 x
f ( x1 ) 2 2
f ( x)dx f ( x1 ) dx f ( x1 ) x x1 dx 1 dx
x x
x0 x0 x0
2 x0
x x
f ( x1 ) 2 3 f (4) ( ) 2 4
x x1 dx x x1 dx
6 x0 24 x0
Frmula de Simpson
Resolvendo a integral
x2
f ( x1 )h3 f (4) ( )h5
f ( x)dx 2hf ( x1 )
x0
3 60

Considerando a expresso para a segunda derivada


(epgrafe anterior)
1
f ( x1 ) 2 f ( x0 ) 2 f ( x1 ) f ( x2 )
h
Substituindo
x2
h f (4) ( )h5
f ( x)dx f ( x0 ) 4 f ( x1 ) f ( x2 )
x0
3 60
Frmula de Simpson
Finalmente, temos a frmula de Simpson
x2
h
f ( x)dx f ( x0 ) 4 f ( x1 ) f ( x2 )
x0
3
com uma cota superior para o erro

h5
M
60

onde M o mximo da quarta derivada no intervalo


[x0, x2]
Frmula de Simpson
Interpretao grfica

y
P2(x)
f(x0)
f(x1) f(x)

f(x2)

x0 x1 x2 x

x2
h h5
f ( x)dx f ( x0 ) 4 f ( x1 ) f ( x2 ) M
x0
3 60
Frmula de Simpson
Exemplo 7: Utilize a frmula de Simpson para calcular a
integral de f(x) = sen2(x) no intervalo [0, 1]; obtenha
um limite superior para o erro da aproximao;
compare o valor aproximado com o valor exato.

Dados Frmula de Simpson


f ( x) sen 2 ( x) 1
h
f ( x)dx f (0) 4 f (0,5) f (1)
x0 0, x2 1 0
3
x2 x0
h 0.5 0.5
2 0 4(0, 22984) 0,70807
3
x1 0.5
0,271245
Frmula de Simpson
Exemplo 7 . . .
Cota de erro e erro absoluto f (4) ( x)

f ( x) sen 2 ( x)
f ( x) 2 cos( x) sen( x)
f ( x) 2 cos 2 ( x) sen 2 ( x)
f ( x) 8cos( x) sen( x)
f (4) ( x) 8 s en 2 ( x) cos 2 ( x)
M 8 1
p sen 2 ( x)dx 0, 272675
h5 0
M 4,1667 E 3
60 ea p pSimp 1, 4321E 3
Frmula de Simpson
O erro da frmula de Simpson proporcional ao h
Podemos aumentar a preciso da frmula
incrementando o nmero de pontos (diminuir h)
E considerando interpolao polinomial por partes
A frmula de Simpson utiliza um polinmio de segunda
ordem (3 pontos)
O nmero total de pontos para calcular a integral deve
ser impar
Mostrar grfico (quadro)
Frmula de Simpson
Considerando (n+1) pontos (n par) no intervalo
fechado [a, b], teremos
x0 a y
An/2
A1
x1 x0 h A2

...
xi xi 1 h x0 ih

xn b ... x
x0 x1 x2 x3 x4 xn-2 xn-1 xn

Podemos aproximar a integral por


b n /2

f ( x)dx A
a i 1
i
Frmula de Simpson
A rea de cada parbola Ai com i=1:n/2 calcula-se
h
Ai f ( x2i 2 ) 4 f ( x2i 1 ) f ( x2i
3

Somando todos os valores de Ai


n/2 n/ 2
h
Ai f ( x2i 2 ) 4 f ( x2 i 1 ) f ( x2i

i 1 i 1 3
h
f ( x0 ) 4 f ( x1 ) 2 f ( x2 ) 2 f ( xn 2 ) 4 f ( xn 1 ) f ( xn )
3
Finalmente a frmula de Simpson com (n+1) pontos
b n /2 n / 2 1
h
f ( x)dx f ( x0 ) f ( xn ) 4 f x2i 1 2 f x2i
a
3 i 1 i 1
Frmula de Simpson
Exemplo 8: Utilize a frmula de Simpson para calcular a
integral de f(x) = sen2(x) no intervalo [0, 1] usando 5
pontos, calcule o erro absoluto.
Dados
n4 x0 0 x3 x2 h 0.75
ba x1 x0 h 0.25 x4 x3 h b 1.00
h 0.25
n x2 x1 h 0.50
Clculo da estimativa e erro
1
h
0 f ( x)dx 3 f ( x0 ) f ( x4 ) 4 f ( x1 ) 4 f ( x3 ) 2 f ( x2 )
0, 25
0 0, 708073 0, 244835 1,858526 0, 459698
3
0, 272594 ea 8, 0692 E 5
Frmula de Simpson
Exemplo 8 . . .
Trapzio vs Simpson

Trapzio Simpson
Pontos Integral ea Integral ea
2 0.354037 8.136E-2 - -
3 0.291942 1.927E-2 0.271245 1.4321E-3
4 0.281156 8.483E-3 - -
5 0.277431 4.756E-3 0.272594 8.692E-5

A frmula de Simpson apresenta maior preciso para o


mesmo nmero de pontos. Porque?
Frmula de Simpson - Algoritmo
ENTRADA:a, b, f(x), n (par)
SADA: valor aproximado da integral

PASSO 1:h=(b-a)/n PASSO 8:x=a, som=0


PASSO 2:int=[f(a)+f(b)] PASSO 9:Para i=1:n/2-1 [10-11]
PASSO 3:x=a-h, som=0 PASSO 10:x=x+2*h
PASSO 4:Para i=1:n/2 [ 5-6] PASSO 11:som=som+f(x)
PASSO 5:x=x+2*h PASSO 12:int=int+2*som
PASSO 6:som=som+f(x) PASSO 13:int=int*h/3
PASSO 7:int=int+4*som PASSO 14:Sada (int), FIM
Integrao numrica
Grau de preciso
Definio: O grau de preciso de uma frmula de
quadratura o inteiro positivo m tal que o resduo da
aproximao R(Pk)=0 para todos os polinmios Pk de
grau inferior ou igual a m, ademais R(Pm+1)0 .

O grau de preciso da frmula de trapzios 1


O grau de preciso da frmula de Simpson 3
ROTEIRO
Introduo
Diferenciao numrica
Frmula de Euler
Frmulas de trs pontos
Derivadas de ordem superior
Integrao numrica
Frmula dos trapzios
Frmula de Simpson
Grau de preciso
Comentrios finais
Comentrios finais
Problemas de derivao e integrao numrica
aparecem em diversas aplicaes
Derivadas: discretizao de equaes diferenciais
Integrais: problemas sem soluo analtica
Baseiam-se em aproximaes polinomiais
Diferenciao numrica
Frmulas de Euler (diferenas avanadas/recuadas)
Frmulas de trs pontos
Centradas
Laterais (Direita e esquerda)
Taylor para segunda derivada
Erros proporcionais ao passo (h)
Comentrios finais
Alternativas mais precisas para diferenciao
Frmulas de 5 pontos
Extrapolao de Richardson
Integrao numrica
Frmula dos trapzios (polinmio primeira ordem)
Frmula de Simpson (polinmio segunda ordem)
Aproximao polinomial por partes
Erros proporcionais ao h, ou numero de pontos
Alternativas mais precisas para integrao
Frmula de Romberg
Quadratura de Gauss