Calculo Numerico

Integracao Numerica com Repeticao

Joao Paulo Gois
Universidade Federal do ABC

1
Apresentac
ao baseada nos slides do prof. John Carroll, Dublin City University e nos Livros An
alise Num
erica
(Burden & Faires)

Integracao Numerica com Repeticao (Composta)

Aplicacao da regra de Simpson
Use a regra de Simpson para aproximar
Z 4
ex dx
0

e compare este com o resultado obtido pelas somas por Regra de

Simpson
Z 2
Z 4
ex dx +
ex dx
0

1
x

e dx +
0

2
2
x

e dx +
1

3
x

e dx +
2

ex dx

Integracao Numerica com Repeticao (Composta)

Solucao 1
A regra de Simpson em [0, 4] usando h = 2 nos fornece:
Z
0

2
ex dx (e0 + 4e2 + e4 ) = 56.76958
3

A resposta exata e e4 = e0 = 53.59815, e o erro e 3.17143, que e

longe de ser aceitavel.

Integracao Numerica com Repeticao (Composta)

Solucao 2
A regra de Simpson em [0, 2] e [2, 4] usando h = 1 nos fornece:
Z

e dx =
0

e dx +
0

ex dx

1 0
1
(e + 4e + e2 ) + (e2 + 4e3 + e4 ) = 53.86385
3
3

O erro e 0.26570.

Integracao Numerica com Repeticao (Composta)

Solucao 3
A regra de Simpson em [0, 1], [1, 2], [2, 3] e [3, 4] usando h =
fornece:
Z 4
Z 1
Z 2
Z 3
Z 4
ex dx =
ex dx +
ex dx +
ex dx +
ex dx
0

1
2

nos

1 0
1
(e + 4e1/2 + e) + (e + 4e3/2 + e2 ) +
6
6
1
1 2
(e + 4e5/2 + e3 ) + (e3 + 4e7/2 + e4 ) = 53.61622
6
6
(1)

O erro e 0.01807.

TheIntegra
error for this
been reduced
to 0.01807.
caoapproximation
Numericahascom
Repeti
cao (Composta)

! b
generalizar
este procedimento
para
uma integral
arbitraria
To Para
this
procedure
for
an
arbitrary
integral
f (x) dx, choose
an even
Rgeneralize
b
a
f (x)dx, escolhemos um inteiro par n. Subdividimos
o intervalo

integer n.a Subdivide the interval [a, b] into n subintervals, and apply Simpsons rule on
[a, b] em n subintervalos e aplicamos a regra de Simpson para cada
each consecutive pair of subintervals. (See Figure 4.7.)

par consecutivo de subintervalo.

y

y ! f (x)

a ! x0

x2

x2j"2 x2j"1

x2j

b ! xn

Teorema

Teorema
Seja f C 4 [a, b], n par, h = (b a)/n, e xj = a + jh, para cada
j = 0, 1, , n. Existe um (a, b) para o qual a regra de Simpson
composta para n subintervalos pode ser escrita com seu termo de
erro como:

Z b
(n/2)
(n/2)1
X
X
h
f (x2j ) + 4
f (x2j1 ) + f (b) +
f (x)dx = f (a) + 2
3
a
j=1

b a 4 (4)
h f ()
180

j=1

Integracao Composta: Regras do Ponto-Medio e dos

Trapezios

Introducao

Integracao Composta: Regras do Ponto-Medio e dos

Trapezios

Introducao
Os metodos de subdivisao pode ser aplicados a quaisquer
formulas de Newton-Cotes

Integracao Composta: Regras do Ponto-Medio e dos

Trapezios

Introducao
Os metodos de subdivisao pode ser aplicados a quaisquer
formulas de Newton-Cotes
As regras dos Trapezios precisam de apenas um intervalo para
cada aplicacao, de modo que n pode ser par ou mpar

Integracao Composta: Regras do Ponto-Medio e dos

Trapezios

Introducao
Os metodos de subdivisao pode ser aplicados a quaisquer
formulas de Newton-Cotes
As regras dos Trapezios precisam de apenas um intervalo para
cada aplicacao, de modo que n pode ser par ou mpar
Para a regra do Ponto-Medio, entretanto, n deve ser par.

Integracao Composta: Regra 4.4

dosComposite
TrapeNumerical
zios Integration

207

y
y ! f (x)

a ! x0 x1

x j"1

xj

x n"1

b ! xn

Nota: A regra dos Trapezios precisa apenas um intervalo para cada

aplicacao, de modo que n pode ser par ou mpar.

For the Composite Midpoint rule, n must again be even. (See Figure 4.9.)

Teorema

Teorema
Seja f C 2 [a, b], h = (b a)/n e xj = a + jh, para cada j =
0, 1, , n. Existe um (a, b) para os quais a Regra dos Trapezios
Compostas para n subintervalos pode ser reescrita com seu termo
de erro na forma:

Z b
n1
X
h
b a 2 00
f (x)dx =
f (a) + 2
f (xj ) + f (b)
h f ()
2
12
a
j=1

Integracao Composta: Regra do Ponto-Medio

Regra do Ponto Medio (F
ormula de Newton-Cotes Aberta de 1
ponto)
Z

x1

f (x)dx = 2hf (x0 ) +

x1

h3 00
f (),
3

x1 < < x1 , h = x1 x0

Integracao Composta: Regra do Ponto-Medio

Regra do Ponto Medio (F
ormula de Newton-Cotes Aberta de 1
ponto)
Z

x1

f (x)dx = 2hf (x0 ) +

x1

h3 00
f (),
3

x1 < < x1 , h = x1 x0

Teorema
Seja f C 2 [a, b], n par, h = (b a)/(n + 2), e xj = a + (j + 1)h,
para cada j = 1, 0, , n + 1. Existe um (a, b) para o qual
a Regra do Ponto-Medio Composto para n + 2 subintervalos pode
ser escrita com seu termo de erro como
Z

f (x)dx = 2h
a

n/2
X
j=0

f (x2j ) +

b a 2 00
h f ()
6

Integracao Composta: Regra dos Pontos-Medio

For the Composite Midpoint rule, n must again be even. (See Figure 4.9.)

y
y ! f (x)

a ! x"1 x 0

x1

x2j"1 x2j x2j#1

xn"1 x n b ! x n#1

Let f C 2 [a, b], n be even, h = (b a)/(n + 2), and xj = a + (j + 1)h for each

Exemplo

Comparando Regras Trapezoidal e de Simpson

Determine valores de h para que assegurem
R erros de aproximacao
inferior a 0.00002 quando aproximando 0 sin xdx empregando (a)
a regra dos trapezios composta e (b) a regra de Simpson composta.

Exemplo

Comparando Regras Trapezoidal e de Simpson

O erro da Regra do Trapezio composta para f (x) = sin x em [0, ]
e:

 2
 h 00 


 12 f ()

Exemplo

Comparando Regras Trapezoidal e de Simpson

O erro da Regra do Trapezio composta para f (x) = sin x em [0, ]
e:


 2
 2

 h 00 
 h




 12 f () =  12 sin  =

Exemplo

Comparando Regras Trapezoidal e de Simpson

O erro da Regra do Trapezio composta para f (x) = sin x em [0, ]
e:


 2
 2
 h2
 h 00 
 h

=


f
()
sin

| sin |
=


 12
 12
12

Exemplo

Comparando Regras Trapezoidal e de Simpson

O erro da Regra do Trapezio composta para f (x) = sin x em [0, ]
e:


 2
 2
 h2
 h 00 
 h

=


f
()
sin

| sin |
=


 12
 12
12
Para assegurar a eficiencia com esta tecnica, precisamos ter
h2
h2
| sin |
< 0.00002
12
12

Comparando Regras Trapezoidal e de Simpson

h2
h2
| sin |
< 0.00002
12
12
Solucao (cont.)
Como h = n , temos que n = h , precisamos:
3
< 0.00002
12n2

Comparando Regras Trapezoidal e de Simpson

h2
h2
| sin |
< 0.00002
12
12
Solucao (cont.)
Como h = n , temos que n = h , precisamos:
3
< 0.00002
12n2
s
n>

3
12 (0.00002)

Comparando Regras Trapezoidal e de Simpson

h2
h2
| sin |
< 0.00002
12
12
Solucao (cont.)
Como h = n , temos que n = h , precisamos:
3
< 0.00002
12n2
s
n>

3
359.44
12 (0.00002)

e a Regra dos Trapezios Composta requer n 360.

Exemplo

Comparando Regras Trapezoidal e de Simpson

O erro da Regra de Simpson Composta para f (x) = sin x em [0, ]
e:
 

 4
 h4
 h (4)   h4


=

=
f
()
sin

| sin |
  180

 180
180
Para assegurar a eficiencia com esta tecnica, precisamos ter
h4
h4
| sin |
< 0.00002
180
180

Comparando Regras Trapezoidal e de Simpson

h4
h4
| sin |
< 0.00002
180
180
Solucao (cont.)
Como h = n , temo :
5
< 0.00002
180n4

Comparando Regras Trapezoidal e de Simpson

h4
h4
| sin |
< 0.00002
180
180
Solucao (cont.)
Como h = n , temo :
5
< 0.00002
180n4
s
n>

5
180 (0.00002)

Comparando Regras Trapezoidal e de Simpson

h4
h4
| sin |
< 0.00002
180
180
Solucao (cont.)
Como h = n , temo :
5
< 0.00002
180n4
s
n>

5
17.07
180 (0.00002)

e a Regra de Simpson Composta requer n 18.

Exemplo

Exemplo
A regra de Simpson composta com n = 18, temos:



Z
8
9
X
X

j
(2j 1)
sin xdx
2
sin
+4
sin
= 2.00001
54
9
18
0
j=1

j=1

Exemplo

Exemplo
A regra de Simpson composta com n = 18, temos:



Z
8
9
X
X

j
(2j 1)
sin xdx
2
sin
+4
sin
= 2.00001
54
9
18
0
j=1

j=1

que possui precisao por volta de 105 , ja que a solucao exata e

cos() ( cos(0)) = 2.

Exemplo

Exemplo
A regra de Simpson Composta e uma escolha clara se voce
deseja minimizar o n
umero de calculos

Exemplo
A regra de Simpson Composta e uma escolha clara se voce
deseja minimizar o n
umero de calculos
Para propositos de comparacao, considere a regra dos
Trapezios Composta usando h = /18 para a integral no
exemplo anterior

Exemplo
A regra de Simpson Composta e uma escolha clara se voce
deseja minimizar o n
umero de calculos
Para propositos de comparacao, considere a regra dos
Trapezios Composta usando h = /18 para a integral no
exemplo anterior
Este calculo usa as mesmas avaliac
oes de funcao que a regra
de Simpson composta, mas a aproximacao neste caso e:

 
Z
17
X
j

2
sin
+ sin x + sin =

36
18
0
j=1

2
36

17
X
j=1


sin

j
= 1.9949205
18

que tem precisao em torno de 5 103