Integração numérica - Regras de Newton.

21/10/2022

Análise Numérica 1 / 21
Integração numérica - Introdução

As fórmulas de integração numérica ou regras de quadratura são regra para

aproximar integrais ab f (x)dx .
R

A sua utilidade está relacionada com o facto de existirem funções f cuja

primitiva não se pode escrever à custa de funções elementares (por
2
exemplo a função f (x) = e x ) ou em situações em que f é conhecida
apenas num conjunto nito de pontos.

Análise Numérica 2 / 21
Integração numérica - Introdução

As regras de quadratura mais usadas para aproximar

Z b
I (f ) = f (x)dx
a
onde f é uma função contínua em [a, b] são da forma
n
X
In (f ) := αk f (xk )
k=0

onde x0 , . . . , xn ∈ [a, b] são os nodos de integração distintos e os

coecientes α0 , . . . , αn ∈ R são os pesos de integração.

Uma das principais aplicações das técnicas de interpolação estudadas no

capítulo anterior é da construção de regras de integração
Z b Z b
f (x)dx ≈ p(x)dx
a a
onde p ∈ Πn é o polinómio interpolador de f em x0 , . . . , xn .
Análise Numérica 3 / 21
Integração numérica - Introdução

Escrevendo o polinómio interpolador usando a fórmula de Lagrange,

n
X
p(x) = ℓk (x)f (xk ),
k=0

x−xj
com funções base de Lagrange ℓk = obtemos a rega de
Qn
j=0, j̸=k xk −xj
quadratura polinomial de ordem n
Z b n Z
X b n
X
In (f ) := p(x)dx = ℓk (x)dxf (xk ) = αk f (xk )
a k=0 a k=0

com pesos Z b
αk = ℓk (x)dx.
a

Análise Numérica 4 / 21
Integração numérica

Proposição

Sejam x0 , . . . , xn ∈ [a, b] nodos distintos e consideremos a fórmula de

aproximação
Z b n
X
f (x)dx ≈ αk f (xk ).
a k=0

Esta fórmula é exata para polinómios q ∈ Πn , isto é,

Z b n
X
q(x)dx = αj q(xj )
a j=0

se e só se os pesos forem
Z b
αk = ℓk (x)dx
a
onde ℓk , k = 0, . . . , n são as funções base de Lagrange.
Análise Numérica 5 / 21
Integração numérica

Proof.

(⇒) Supondo que a fórmula é exata para todos os polinómio q ∈ Πn

então, para qk = ℓk ∈ Πn ,
Z b n
X n
X
ℓk (x)dx = αj ℓk (xj ) = αj δjk = αk .
a j=0 j=0

(⇐) Seja q ∈ Πn . Então (porquê ?)

n
X
q(x) = ℓj (x)q(xj )
j=0

logo
Z b n Z
X b n
X
q(x)dx = ℓj (x)dxq(xj ) = αj q(xj ).
a a hip.
j=0 j=0

Análise Numérica 6 / 21
Exemplo - regra do rectângulo

Dado x0 ∈ [a, b] vamos considerar a fórmula de aproximação com um ponto

Z b
f (x)dx ≈ α0 f (x0 ).
a

Determinemos o peso α0 ∈ R de modo que seja exata para polinómios de

grau 0. Para tal é suciente considerar f ≡ 1 e obtemos a equação
Z b
α0 × 1 = dx = b − a.
a

Pondo h := b − a obtemos a chamada regra do rectângulo

Z b
f (x)dx ≈ hf (x0 ).
a

Análise Numérica 7 / 21
Exemplo - regra do ponto médio

Vejamos se esta regra é exata para polinómios de grau 1.

Para tal é suciente considerar f (x) = x e obtemos a equação

b
b 2 − a2
Z
b+a
h × x0 = xdx = ⇔ x0 = .
a 2 2
Por conseguinte a regra do rectângulo é exata para polinómios de grau 1
sse x0 for o ponto médio de [a, b].

A fórmula de aproximação
Z b  
a+b
f (x)dx ≈ hf
a 2
é designada por regra do ponto médio.

Análise Numérica 8 / 21
Exemplo - regra do ponto médio

A regra do ponto médio também se pode obter a partir do polinómio

p ∈ Π1 interpolador de f em x0 = a e x1 = a+b
2 . Com efeito,
a+b b
x−
Z
2
ℓ0 (x) = a−b
⇒ ℓ0 (x)dx = 0,
2 a
b
x −a
Z
ℓ1 (x) = b−a
⇒ ℓ1 (x)dx = h
2 a
e

Z b Z b Z b Z b
f (x)dx ≈ p(x)dx = ℓ0 (x)dxf (x0 ) + ℓ1 (x)dxf (x1 )
a a a a
 
a+b
= hf
2

Análise Numérica 9 / 21
Exemplo - regra do ponto médio

Proposição

Seja f ∈ C 2 em [a, b]. Então, o erro de quadratura da regra do ponto

médio é
b
h3
Z  
a+b
f (x)dx − hf = f ′′ (d)
a 2 24
com d entre a e b.

Proof.

Pela fórmula de Taylor,

a+b 2


x−
     
a+b a+b ′ a+b 2
f (x) = f + x− f + f ′′ (cx )
2 2 2 2

Análise Numérica 10 / 21
Exemplo - regra do ponto médio

Proof.

Integrando em x ,

a+b 2
b b


x−
Z   Z
a+b 2
f (x)dx = hf + f ′′ (cx )dx
a 2 a 2
a+b 2
f ′′ (d) b
    Z
a+b
= hf + x− dx
2 2 a 2
h3 f ′′ (d) h3
   
a+b a+b
= hf + = hf + f ′′ (d).
2 12 2 2 24

Nota. Nas restantes

R b regras do rectângulo, se o nodo de integração for 2
c ̸= a+b
2 , então a (x − c)dx ̸= 0 sendo que nestes casos o erro será O(h ).

Análise Numérica 11 / 21
Fórmulas de Newton-Cotes

Suponhamos agora que temos nodos equidistantes

xk = a + hk, k = 0, . . . , n

n . A correspondente regra polinomial de grau n permite aproximar

e h = b−a
o integral de acordo com a fórmula
Z b n
X
f (x)dx ≈ αk f (xk ).
a k=0

Neste caso, os pesos podem ser calculados do seguinte modo:

b n n n
s −j
Z Z Z Y
αk = ℓk (x)dx = h ℓk (a + sh)ds = h ds.
a 0 0 j=0,j̸=k k −j

Este tipo de fórmulas polinomiais são as chamadas fórmulas de

Newton-Cotes.
Análise Numérica 12 / 21
Regra do trapézio
A regra do trapézio é uma regra de Newton-Cotes de ordem 1 (dois
pontos). Os nodos de integração são
x0 = a, x1 = b.

Os pesos são α0 = α1 = h
2 e a respetiva fórmula é

Z b
h
f (x)dx ≈ (f (a) + f (b))
a 2

Esta regra é exata para polinómios de grau ≤ 1, isto é,

Z b
h
p(x)dx = (p(a) + p(b)) , ∀p ∈ Π1 .
a 2
Análise Numérica 13 / 21
Regra do trapézio

Proposição

Seja f uma função de classe C 2 em [a, b]. Então, o erro da regra do

trapézio é
b
h3
Z
h
f (x)dx − (f (a) + f (b)) = − f ′′ (d)
a 2 12
com d entre a e b e h = b − a.

Proof.

Seja p ∈ Π1 o polinómio interpolador de f em x0 = a e x1 = b. Então,

b b
f ′′ (cx )
Z Z
(f (x) − p(x)) dx = (x − a)(x − b) dx
a a 2

Análise Numérica 14 / 21
Regra do trapézio

Proof.

Como (x − a)(x − b) ≤ 0 para x ∈ [a, b] então, pelo teorema da média

para integrais,
b
f ′′ (cx ) f ′′ (d) b
h3
Z Z
(x − a)(x − b) dx = (x − a)(x − b)dx = − f ′′ (d).
a 2 2 a 12
Tem-se ainda
Z b Z b
h
(f (x) − p(x)) dx = f (x)dx − (f (a) + f (b))
a a 2
o que permite estabelecer o resultado.

Análise Numérica 15 / 21
Regra de Simpson
A regra de Simpson é uma regra de Newton-Cotes com três pontos,
a+b
x0 = a, x1 = , x2 = b.
2
Seja p ∈ Π2 o polinómio interpolador de f nestes pontos. Então, pela
fórmula do slide 12,
2
b−a (s − 1)(s − 2)
Z
h
α0 = ds = ,
2 0 2 3
2
b−a (s − 0)(s − 2) 4h
Z
α1 = ds =
2 0 −1 3
2
b−a (s − 0)(s − 1)
Z
h
α2 = ds =
2 0 2 3

Análise Numérica 16 / 21
Regra de Simpson

Assim, no método de Simpson, a fórmula de aproximação é

Z b    
h a+b
f (x)dx ≈ f (a) + 4f + f (b)
a 3 2

Vejamos agora o erro deste método.

Proposição

Seja f uma função de classe C 4 em [a, b]. Então, o erro da regra de

Simpson é
b
h5
Z  
h a+b
f (x)dx − f (a) + 4f ( ) + f (b) = − f (4) (d)
a 3 2 90

com d entre a e b e h = b−a

2 .
Análise Numérica 17 / 21
Regra de Simpson

Proof.

(Esboço) 1 - Seja

a+b 2 a+b 3
     
a+b
p(x) = β0 + β1 x − + β2 x − + β3 x −
2 2 2
com coecientes β0 , β1 , β2 , β3 ∈ R tais que
a+b a+b a+b a+b
p(a) = f (a), p( )=f( ), p(b) = f (b), p ′ ( ) = f ′( )
2 2 2 2
2 - Existe ξx entre a e b tal que

a+b f (4) (ξx )

f (x) − p(x) = (x − a)(x − )2 (x − b) , x ∈ [a, b].
2 4!

Análise Numérica 18 / 21
Regra de Simpson

Proof.

(cont.) 3 -
b
2h 3
Z  
h a+b
p(x)dx = 2hβ0 + β2 = f (a) + 4f ( ) + f (b)
a 3 3 2

(porque β0 = f ( a+b
2 ) e β2 = f [a, 2 , b]).
a+b

a+b 2
4- A função (x − a)(x − 2 ) (x − b) é não positiva em [a, b] logo pelo
teorema da média
b
f (4) (ξx )
Z
a+b 2
(x − a)(x − ) (x − b) dx
a 2 4!
f (4) (d) b (b − a)5 (4)
Z
a+b 2
= (x − a)(x − ) (x − b)dx = − f (d)
4! a 2 120 × 4!
h5
= − f (4) (d)
90 Análise Numérica 19 / 21
Regras de Newton-Cotes

Apresentamos em seguida um quadro resumo para as primeiras quatro

regras de Newton-Cotes
Z b
f (x)dx ≈ α0 f (x0 ) + . . . + αn f (xn ),
a
com xk = a + kh, k = 0, . . . , n.

n h α0 , . . . , αn (pesos) Erro Nome

3
1 b−a h
2
h
2 − h12 f ′′ (d) Trapézio

4h 5
2 b−a
2
h
3 3
h
3 − h90 f (4) (d) Simpson

3h 9h 9h 3h 5
3 b−a
3 8 8 8 8 − 380
h (4)
f (d) regra dos 3/8

14h 64h 24h 64h 14h 7

4 b−a
4 45 45 45 45 45 − 8945
h (6)
f (d) Milne
Análise Numérica 20 / 21
Exercícios

Obtenha uma aproximação para

1
1
Z
I = dx
0 1+x
usando a regra do trapézio e de Simpson. Obtenha uma estimativa para o
erro absoluto cometido e compare com o erro efetivamente cometido.

Análise Numérica 21 / 21