Integração Numérica
Prof. Rafael Mesquita
[email protected]
Integração Numérica

Problemas resolvidos pelo cálculo de integral
definida
– Determinação de áreas
– Determinação de volumes
– ...

Mas, mem sempre o cálculo de integrais pode ser
feito analiticamente...
– Buscamos uma solução numérica
– Duas situações possíveis:
 Função a ser integrada é desconhecida
– Temos apenas uma tabela de pontos
 Função é conhecida, mas a determinação de sua integral
não é trivial (ou é impossível)
Integração Numérica

Fórmulas de Newton-Cotes
– Integra o polinômio interpolador que substitui a função 𝑓
 Aproximação
– Intervalo de integração [𝑎; 𝑏] é dividido em partes iguais
 𝑥𝑘 = 𝑥0 + 𝑘ℎ, 𝑘 = 1,2, … , 𝑛
– Podemos então construir a tabela (𝑥𝑖 ; 𝑓(𝑥𝑖 ))
 A partir da tabela a função 𝑓 é interpolada para calcular o
𝑏
valor aproximado de 𝑎 𝑓 𝑥 𝑑𝑥
Integração Numérica

Fórmulas de Newton-Cotes
– Idéia geral: Integrar o polinômio interpolador da função 𝑓

Intervalo [a;b] é dividido em
partes iguais
– 𝑥𝑘 = 𝑥0 + 𝑘ℎ, 𝑘 = 1, … 𝑛


𝑃(𝑥) interpola 𝑓 em
[a;b]
Calculamos a area...
𝒃
𝒙𝒏
𝒇
𝒙
𝒅𝒙
=
𝒇
𝒂
𝒙𝟎
𝒙𝒏
 =
𝑷 𝒙 +𝑹 𝒙
𝒙𝟎

𝑃(𝑥)
𝑓
𝒙 𝒅𝒙 =
𝒅𝒙
𝑎 = 𝑥0
𝑥1
𝑥2 …
𝑏 = 𝑥𝑛
Integração Numérica

Fórmulas de Newton-Cotes
–
𝑏
𝑓
𝑎
𝑥 𝑑𝑥 =
 𝑃 𝑥 =
𝑛
 𝐿𝑘 =
𝑥𝑛
𝑓
𝑥0
𝑛
𝑛
𝐿
𝑘=0 𝑘
𝒙−𝒙𝒋
𝒏
𝒋=𝟎 𝒙 −𝒙
𝒌
𝒋
𝒋≠𝒌
𝑥 𝑑𝑥 =
𝑥𝑛
[𝑃
𝑥0
𝑥 + 𝑅(𝑥)]𝑑𝑥
𝑥 𝑓(𝑥𝑘 ) => polinômio lagrange
– Assim,
–
𝑥𝑛
𝑓
𝑥0
– =
𝑥𝑛
𝑥0
– =
𝑥𝑛
𝑥0
– =
𝑥 𝑑𝑥 =
𝑥𝑛
[𝑃
𝑥0
𝑛
𝑛
𝐿
𝑘=0 𝑘
𝑛
𝑛
𝐿
𝑘=0 𝑘
𝑥𝑛 𝑛
𝑛
[
𝑘=0 𝑥0 𝐿𝑘
𝑥 + 𝑅(𝑥)]𝑑𝑥
𝑥 𝑓(𝑥𝑘 ) + 𝑅 𝑥 𝑑𝑥
𝑥 𝑓(𝑥𝑘 ) 𝑑𝑥 +
𝑥𝑛
𝑅
𝑥0
𝑥 𝑑𝑥 × 𝑓(𝑥𝑘 )] +
𝑥 𝑑𝑥
𝑥𝑛
𝑅
𝑥0
𝑥 𝑑𝑥
Integração Numérica

Fórmulas de Newton-Cotes
𝑥𝑛 𝑛
𝑛
𝑘=0[ 𝑥0 𝐿𝑘
– =
𝑥 𝑑𝑥 × 𝑓(𝑥𝑘 )] +
𝑥𝑛
𝑅
𝑥0
𝑥 𝑑𝑥
– Definindo que
𝑛
– 𝐶𝑘
=
– 𝑇=
𝑥𝑛 𝑛
𝐿
𝑥0 𝑘
𝑥𝑛
𝑅
𝑥0
𝑥 𝑑𝑥 , 𝑘 = 0,1, … , 𝑛 e
𝑥 𝑑𝑥, temos o método de Newton-Cotes
generalizado:
–
𝑥𝑛
𝑓
𝑥0
𝑥 𝑑𝑥 =
𝑛
𝑛
𝐶
𝑘=0 𝑘
𝑓 𝑥𝑘 + 𝑇
Integração Numérica

Fórmulas de Newton-Cotes
𝑛
– Para obter 𝐶𝑘 , faremos uma mudança de variável, onde
𝑥 = 𝑥0 + 𝑧ℎ e teremos novos limites de integração:
– Para 𝑥 = 𝑥0 ⇒ 𝑧 = 0
–
𝑥 = 𝑥𝑛 ⇒ 𝑧 = 𝑛 , pois z =
𝑥−𝑥0
ℎ
– Como
–
𝒙−𝒙𝒋
𝒏
=
𝑥 𝑑𝑥 =
𝒋=𝟎 𝒙 −𝒙 𝑑𝑥
𝒌
𝒋
𝒋≠𝒌
𝑥𝑛 𝑥−𝑥0 𝑥−𝑥1
𝑥−𝑥𝑘−1 𝑥−𝑥𝑘+1
𝑥−𝑥𝑛
…
…
𝑑𝑥
𝑥0 𝑥𝑘 −𝑥0 𝑥𝑘 −𝑥1
𝑥𝑘 −𝑥𝑘−1 𝑥𝑘 −𝑥𝑘+1
𝑥𝑘 −𝑥𝑛
𝑛
𝐶𝑘
– =
𝑥𝑛 𝑛
𝐿
𝑥0 𝑘
𝑥𝑛
𝑥0
Integração Numérica

Fórmulas de Newton-Cotes
–
–
–
𝑥𝑛 𝑥−𝑥0 𝑥−𝑥1
𝑥−𝑥𝑘−1 𝑥−𝑥𝑘+1
𝑥−𝑥𝑛
= 𝑥
…
…
𝑑𝑥
𝑥𝑘 −𝑥𝑘−1 𝑥𝑘 −𝑥𝑘+1
𝑥𝑘 −𝑥𝑛
0 𝑥𝑘 −𝑥0 𝑥𝑘 −𝑥1
𝑥−𝑥0
Como 𝑧 =
, temos que
ℎ
𝑥−𝑥0
𝑥−𝑥0
𝑧
=
=
𝑥𝑘 −𝑥0
𝑘ℎ
𝑘
𝑛
𝐶𝑘
– De forma genérica, temos que
–
𝑥−𝑥𝑖
𝑥−(𝑥0 +𝑖ℎ)
=
𝑥𝑘 −𝑥𝑖
𝑘−𝑖 ℎ
𝑖
𝑧−𝑖
=
𝑘−𝑖
𝑘−𝑖
=
𝑥−𝑥0 −𝑖ℎ
𝑘−𝑖 ℎ
=
𝑥−𝑥0
𝑘−𝑖 ℎ
−
𝑖ℎ
𝑘−𝑖 ℎ
=
𝑧
𝑘−𝑖
−
Integração Numérica

Fórmulas de Newton-Cotes
– Assim, aplicando a mudança de variável onde 𝑥 =
𝑥0 + 𝑧ℎ e 𝑑𝑥 = ℎ𝑑𝑧, teremos que
–
𝑛
𝐶𝑘
𝑛
– 𝐶𝑘
=
𝑥𝑛 𝑥−𝑥0 𝑥−𝑥1
𝑥−𝑥𝑘−1 𝑥−𝑥𝑘+1
𝑥−𝑥𝑛
…
…
𝑑𝑥
𝑥0 𝑥𝑘 −𝑥0 𝑥𝑘 −𝑥1
𝑥𝑘 −𝑥𝑘−1 𝑥𝑘 −𝑥𝑘+1
𝑥𝑘 −𝑥𝑛
=ℎ
𝑛 𝑧 𝑧−1
𝑧−𝑘+1 𝑧−𝑘−1
𝑧−𝑛
…
…
𝑑𝑧
0 𝑘 𝑘−1 𝑘−𝑘+1 𝑘−𝑘−1 𝑘−𝑛
– De forma mais sintética, temos que:
–
𝑥𝑛 𝑛
𝐿
𝑥0 𝑘
𝑥 𝑑𝑥 =
𝑛
𝐶𝑘
=
−1 𝑛−𝑘 .ℎ 𝑛 𝜋𝑛 (𝑧)
𝑑𝑧,
𝑘! 𝑛−𝑘 ! 0 𝑧−𝑘
– Com 𝜋𝑛 = 𝑧 𝑧 − 1 𝑧 − 2 … (𝑧 − 𝑛)
Método dos trapézios

Calcula a área sob uma curva como uma série de
trapézios
– Substitui, em cada subintervalo [𝑥𝑖 ; 𝑥𝑖+1 ], a função 𝑓 por
uma reta
– Calcula-se a área de cada trapézio e, em seguida,
soma-se cada área
Método dos trapézios
𝑓
𝑎 = 𝑥0
𝑥1
𝑥2 …
𝑏 = 𝑥𝑛
Método dos trapézios

Soma de cada subintervalo
–

𝒙𝒏
𝒇
𝒙𝟎
𝒙 𝒅𝒙 =
𝒙𝟏
𝒇
𝒙𝟎
𝒙 𝒅𝒙 +
𝒙𝟐
𝒇
𝒙𝟏
𝒙 𝒅𝒙 + ⋯ +
𝒙𝒏
𝒇
𝒙𝒏−𝟏
𝒙 𝒅𝒙
Usando o método de Newton-Cotes no intervalo 𝒙𝟎 ; 𝒙𝟏 temos
que
–
𝒙1
𝒇
𝒙𝟎
𝒙 𝒅𝒙 =
– Como 𝐶0
–
–
–
–
𝑥1
𝑓
𝑥0
1
1
1
𝐶
𝑘=0 𝑘
= 𝐶1
1
1
1
𝑓 𝑥𝑘 + 𝑇 = 𝐶0 𝑓 𝑥0 + 𝐶1 𝑓 𝑥1 + 𝑇
ℎ
2
= , obtemos que
ℎ
ℎ
2
2
𝑥2
ℎ
ℎ
𝑓
𝑥
𝑑𝑥
=
𝑓
𝑥
+
𝑓 𝑥2
1
𝑥1
2
2
𝑥3
ℎ
ℎ
𝑓
𝑥
𝑑𝑥
=
𝑓
𝑥
+
𝑓 𝑥3
2
𝑥2
2
2
𝑥𝑛
ℎ
ℎ
𝑓
𝑥
𝑑𝑥
=
𝑓
𝑥
+
𝑓
𝑛−1
𝑥𝑛−1
2
2
𝑥 𝑑𝑥 = 𝑓 𝑥0 + 𝑓 𝑥1 + 𝑇1
+ 𝑇1
+ 𝑇1 …
𝑥𝑛 + 𝑇𝑛
Método dos trapézios

𝑥𝑛
𝑓
𝑥0
𝑥 𝑑𝑥 = ℎ
𝑓 𝑥0 +𝑓 𝑥𝑛
2
+
𝑛−1
𝑖=1 𝑓
𝑥𝑖
+𝑇
 𝑇 ⇒ 𝑒𝑟𝑟𝑜 𝑛𝑜 𝑚é𝑡𝑜𝑑𝑜 𝑑𝑜𝑠 𝑡𝑟𝑎𝑝é𝑧𝑖𝑜𝑠


Podemos reescrever o método dos trapézios como
𝑥1
𝑓
𝑥0



𝑥 𝑑𝑥 ≅ ℎ(𝐸
2
+ 𝐼 + 𝑃) ,onde
E -> somatório das imagens nos pontos extremos
P -> somatório das imagens nos pontos pares (sem extremos)
I -> somatório das imagens nos pontos ímpares (sem extremos)
Método dos trapézios

Exemplo: Calcule, aproximadamente, o valor da
𝟎,𝟔
integral 𝟎,𝟎 𝒆𝒙 𝒅𝒙 usando o método dos trapézios,
considerando 7 pontos dentro do intervalo [0,0;0,6]
Download

Aula 22 - Cálculo Numérico - Cap 5