Escolar Documentos
Profissional Documentos
Cultura Documentos
Calculo Numerico
Calculo Numerico
REITORA
MATERIAL DIDTICO
EDITORAO ELETRONICA
Odivaldo Teixeira Lopes
REALIZAO
APRESENTAO.
SUMRIO
1.
APRESENTAO ................................................................................................................................. 05
SISTEMA NUMRICO E ERROS ................................................................................................. 09
1.1.
INTRODUO..................................................................................................................................
09
1.2.
09
1.3.
1.4.
2.
EXERCCIOS ....................................................................................................................................... 12
12
RESOLUO NUMRICA DE EQUAES NO LINEARES .....................................
12
2.1.
2.2.
2.3.
2.4.
EQUAES TRANSCENDENTES............................................................................................
14
2.5.
MTODO GRFICO........................................................................................................................
15
EXERCCIOS .....................................................................................................................................
16
2.6.
16
2.7.
EXERCCIOS ....................................................................................................................................... 18
MTODO DAS CORDAS ............................................................................................................. 19
2.8.
3.
EXERCCIOS ...................................................................................................................................
22
22
EXERCCIOS .....................................................................................................................................
24
25
3.1.
26
3.2.
26
3.2.1.
26
3.2.2.
EXERCCIOS ....................................................................................................................................... 28
Clculo da Inversa de uma Matriz .................................................................................................... 28
3.2.3.
EXERCCIOS ....................................................................................................................................... 29
Clculo do determinante de uma Matriz ......................................................................................... 30
3.3.
EXERCCIOS ....................................................................................................................................... 31
MTODOS ITERATIVOS ............................................................................................................. 31
3.3.1.
3.3.2.
4.
4.1.
4.2.
4.3.
4.4.
4.5.
4.6.
EXERCCIOS ....................................................................................................................................... 36
INTERPOLAO LINEAR ............................................................................................................. 37
CONCEITO DE INTERPOLAO .............................................................................................. 37
INTERPOLAO LINEAR ............................................................................................................. 37
INTERPOLAO QUADRATICA ................................................................................................ 38
ERRO DE TRUNCAMENTO .......................................................................................................... 39
TEOREMA DE ROLLE .................................................................................................................... 39
INTERPOLAO DE LAGRANGE ............................................................................................ 39
EXERCCIOS.....................................................................................................................................
4.7.
43
5.
5.2.
EXERCCIOS ...................................................................................................................................... 50
AJUSTE POLINOMIAL ................................................................................................................. 50
EXERCCIOS ...................................................................................................................................
53
55
6.1.
55
6.2.
EXERCCIOS ...................................................................................................................................... 58
59
PRIMEIRA REGRA DE SIMPSON ............................................................................................
6.
EXERCCIOS ..................................................................................................................................
62
6.3.
6.4
64
EXERCCIOS ...................................................................................................................................
67
Problema
Modelagem
Modelo
Matemtico
Resoluo
Soluo
a i . 10 i
a m . 10 m ... a 2 . 10 2
a1 . 101 a 0 . 10 0 a 1 . 10 1 a 2 . 10 2 ... a n . 10 n
i n
ai
n, m
0 ou 1
nmeros inteiros, com n 0 e m
Exemplo:
8052 ,406 8*10 3 0*10 2 5*101 2*10 0 4*10 1 0*10 2 6*10 3
De forma semelhante. um nmero na base 2 pode ser escrito por:
m
a i . 2i
a m . 2 m ... a 2 . 2 2
a1 . 21 a 0 . 2 0 a 1 . 2 1 a 2 . 2 2 ... a n . 2 n
i n
Exemplo:
1011,101 1 . 23 0 . 22 1 . 21 1 . 20 1 . 2 1 0 . 2 2 1 . 2 3
Para transformar um nmero inteiro da base 10 para a base 2, utiliza-se o mtodo de
divises sucessivas, que consiste em dividir o nmero por 2, a seguir dividi-se por 2 o
9
quociente encontrado e assim o processo repetido at que o ltimo quociente seja igual a 1 .
O nmero binrio ser, ento, formado pela concatenao do ltimo quociente com os restos
das divises lidos em sentido inverso ao que foram obtidos, ou seja,
N
r1
2
q1
r2
2
Q2
R3
2
q3
qn-1
rn-1
2
1
N10 1 . rn 1 . ... . r3 . r2 . r1
Para transformar nmeros fracionrios da base 10 para a base 2, utiliza-se o mtodo das
multiplicaes sucessivas, que consiste em:
1 Passo multiplicar o numero fracionrios por 2;
2 Passo deste resultado, a parte inteira ser o primeiro dgito do nmero na base 2 e a parte
fracionria novamente multiplicada por 2. O processo repetido at que a parte fracionria
do ltimo produto seja igual a zero.
Exemplo: transforme 0,1875 10 para a base 2
logo 0,187510
0,1875
2
0,375
0,3750
0,750
1,50
1,00
0,75
0,50
0,0011 2
2
6
0
2
3
1
2
1
1310 = 11012
0,25
0,50
0,50
1,00
0,2510 = 0,012
logo 13,2510 1101,012
10
di
exp
I, S
d1
d2
d3
representado por:
dt
...
. exp
d3
...
dt
29,357 10
7
10
2
9
10 10 2
. 10 0
3
10
10
10
. 10 2
1
2
11001 2
1
2
11001 ,012
. 25
. 25
Saiba que cada dgito do computador chamado de bit. Apresentaremos abaixo uma
maquina fictcia de 10 bits para a mantissa, 4 bits para o expoente e 1 bit para o sinal da
mantissa e outro bit para o sinal do expoente.
Expoente
Sinal da
Mantissa
Sinal do
Expoente
Mantissa
2510
1
0,11001 . 25
11001 2
0
0
11
2,
0,11001 . 2101
0
xerccio
12
0 , f( 2 )
0 e f( 3 )
0.
y
f(x)
a
0
0 e f (b)
y
f(b)
f(x)
a
f(a)
Observe que toda vez que dentro de um intervalo [ a , b ] , tivermos f (a) . f (b) 0 ,
significa que neste intervalo temos pelo menos uma raiz da funo f ( x ) , como vemos na
figura a seguir.
13
y
f(x)
a
0
f(x)
f(b)
f(a)
a
1
2
b
x
f(a)
f(b)
f(x)
f ( a) 0
f (b) 0
logo f (a) . f (b)
f ( a) 0
f (b) 0
0
logo f (a) . f (b) 0
Quando uma funo no possui razes dentro do intervalos [ a , b ] , temos f (a) . f (b)
y
0
a
f(x)
f(b)
f(a)
f(a)
b
x
f(b)
f(x)
f ( a) 0
f (b) 0
logo f (a) . f (b)
f ( a) 0
f (b) 0
logo f (a) . f (b)
14
1
0.8
0.8
0.6
0.6
0.4
0.4
0.2
0.2
0
0
-0.2
-0.2
-0.4
-0.4
-0.6
-0.6
-0.8
-0.8
0
6
X
10
12
Funo Tangente
6
X
10
12
Funo Exponencial
10
20
15
8
7
10
6
5
Y
5
0
4
3
-5
2
1
-10
0
-1
-15
-20
-4
-3
-2
-1
0
X
x2
g(x)
x 2 e h(x )
f (x)
x2
7x 10 temos a
7x 10
10
7x 10 que possui
0
-10
0
g(x)
x2
40
30
20
10
h( x )
0
-10
-1
3
X
15
7x 10
7
xerccio
(01) Dada a funo f ( x) 0.2 x 2 sen x , separe esta em duas funes e aproxime pelo
menos uma de suas razes pelo mtodo grfico.
(02) Dada a funo f ( x) x 2 4 x , separe esta em duas funes e aproxime pelo menos
uma de suas razes pelo mtodo grfico.
(03) Dada a funo f ( x) x 2 cos x , separe esta em duas funes e aproxime pelo menos
uma de suas razes pelo mtodo grfico.
(04) Dada a funo f ( x) x3 sen x , separe esta em duas funes e aproxime pelo menos
uma de suas razes pelo mtodo grfico.
2.6. MTODO DA BISSEO
Para utilizarmos este mtodo devemos primeiro isolar a raiz dentro de um intervalo
[ a , b ] , isto , devemos utilizar o mtodo grfico para aproximar visualmente a raiz para em
seguida isol-la pelo intervalo ( a , b ) , onde esta raiz pertena a este intervalo. Para
utilizarmos o mtodo das bisseo necessrios que a funo f ( x ) seja uma continua no
intervalo [ a , b ] e que f (a) . f (b) 0 .
Para aplicamos o mtodo da bisseo devemos dividir o intervalo [ a , b ] ao meio,
obtendo assim x o , com isto temos agora dois intervalos [ a , x o ] e [ x o , b ]
y
xo
16
a1
x1
b1
Intervalo de
busca
Raiz procurada
6
4
2
0
-2
-4
-4
-3
-2
-1
0
x
an
bn
xn
17
f (xn)
0
1
2
3
4
5
6
7
1.0000
1.0000
1.5000
1.5000
1.6250
1.6875
1.7188
1.7188
3.0000
2.0000
2.0000
1.7500
1.7500
1.7500
1.7500
1.7344
2.0000
1.5000
1.7500
1.6250
1.6875
1.7188
1.7344
1.7266
1.0000
-0.7500 0.5000
0.0625 0.2500
-0.3594 0.1250
-0.1523 0.0625
-0.0459 0.0313
0.0081 0.0156
-0.0190 0.0078
Construo da tabela
1 linha: Na iterao inicial ( N = 0 ) temos [ ao bo ]
xerccio
x2
ln x com E
x3
x2
0,01 .
4 com E
0,01 .
2 x 2 10
2x 3 5
x2
com E
bisseo. (Sugesto utilizar intervalo de busca [ 1, 3 ] )
com E
bisseo. (Sugesto utilizar intervalo de busca [ 0 , 3 ] )
com E
bisseo. (Sugesto utilizar intervalo de busca [ 1, 3 ] )
x 2 16 sen x
x2
com E
da bisseo. (Sugesto utilizar intervalo de busca [ 3 , 5 ] )
5 sen x com E
bisseo. (Sugesto utilizar intervalo de busca [ 1, 3 ] )
18
x1
f(a)
x1
a h1
f (a)
(b a)
f (b) f (a)
y
f(b)
h1
xo
x1
b
f(a)
19
y
f(b)
Corda
h2
a
x1
x2
f(a)
Nas figuras a seguir, como no mtodo das cordas escolhido o extremos do intervalo [a , b]
que deve ser igual ao valor x o .
y
y
f(a)
f(b)
h1
h1
x1
x1
xo
f(a)
f(b)
f(a)
f(b)
x1
xo
h1
x1
h1
f(b)
f(a)
20
xo
xo
Exemplo:
(01) Calcular a raiz da equao f (x) x 2 3 com E 0,01 .
Soluo
Primeiro devemos determinar um intervalo onde esta a raiz que desejamos calcular, para isto
devemos fazer uma no seu grfico.
14
Intervalo de
busca
12
10
Raiz procurada
6
4
2
0
-2
-4
-4
-3
-2
-1
0
x
an
0
1
2
3
4
1.0000
1.0000
1.0000
1.0000
1.0000
bn
3.0000
1.5000
1.8000
1.7143
1.7368
xn
f (xn)
Construo da tabela
f ' ' (3) 2 0 e f (3) 32 3 6 0
0 de onde temos que c a 1
f (x n )
usando a frmula de recorrncia x n 1 x n
xn
f (x n ) f (c)
x0
x1
x0
x2
x3
x4
c temos que
f (x 0 )
x 0 1 1.5000
f (x 0 ) f (1)
f ( x1 )
x1
x1 1 1.8000
f (x1 ) f (1)
f (x 2 )
x2
x 2 1 1.7143
f (x 2 ) f (1)
f (x 3 )
x3
x 3 1 1.7368
f (x 3 ) f (1)
[a b]
[ 1.0 1.50 ]
[a b]
[ 1.0 1.80 ]
[a b]
[ 1.0 1.7143 ]
[a b]
[ 1.0 1.7368 ]
21
1,7368 .
xerccio
x2
ln x com E
x3
x2
0,01 .
4 com E
0,01 .
0,01 utilizando o mtodo da
22
y
f(a)
f(b)
x0
x 2 x1
f(a)
f(b)
f(a)
f(b)
x 2x1 b
a
f(b)
x 0 x1 x 2
x o x1 x 2
x0
f(a)
Exemplo:
(01) Calcular a raiz da equao f (x) x 2 3 com E 0,01 .
Soluo
Primeiro devemos determinar um intervalo onde esta a raiz que desejamos calcular, para isto
devemos fazer uma no seu grfico.
14
12
10
Intervalo de
busca
Raiz procurada
6
4
2
0
-2
-4
-4
-3
-2
-1
0
x
23
N
0
1
2
3
an
1.0000
1.0000
1.0000
1.0000
bn
3.0000
2.0000
1.7500
1.7321
xn
xn
3.0000
2.0000
1.7500
1.7321
f (xn)
E
6.0000
1.0000 0.2500
0.0625 0.0179
0.0003 0.0001
0 logo temos
f (x n )
, temos a seguinte recorrncia
f ' (x n )
f (x 0 )
[ a b ] [ 1.0 2.0 ]
2.0000
f ' (x 0 )
f ( x1 )
[ a b ] [ 1.0 1.75 ]
x 2 x1
1.7500
f ' ( x1 )
f (x 2 )
[ a b ] [ 1.0 1.7321 ]
x3 x2
1.7321
f ' (x 2 )
E ) ento a aproximao final x
Como o erro menor que tolerncia ( 0.0001
x1
x0
1,7321 .
xerccio
x2
ln x com E
x3
x2
0,01 .
4 com E
0,01 .
24
Sn
a 21 x1
a 22 x 2
a 23 x 3 ... a 2 n x n
b2
..........................................................
a n1 x 1
an 2 x 2
bn
Ax
a12
a13
...
a 21 a 22
a 23
... a 2n
....
.... ....
....
a n 1 a n2
an3
a1n
....
... ann
Homogneo
Possvel
Determinad o
Indetermin ado
Sn
Impossvel
No Homogneo
Possvel
25
Determinad o
Indetermin ado
Um sistema Sn ( A x
6
4
2
Soluo
Como j explicamos, para melhor aplicar o mtodo de Gauss-Jordan devemos escrever o
sistema na forma matricial:
x
6
4
2
1 1 1
1 -1 -1
-4
1 -1 1
26
B1
B1
B2
B3
B3
1 -1 -1 - 4
1
L(21)
m(20)
0 - 2 - 2 - 10
1 -1
0 - 2 - 2 - 10
0 -2
-4
0 - 2 - 2 - 10
0
2
0
-4
6
0 -2 0
-4
0
0
m1(2)
m(22)
L(32)
0 -2 0
m1(1)
L(13)
0 0
L(31)
0 - 2 - 2 - 10
0)
a(21
m1(0)
1 -1
0 0
B4
L(23)
(0)
a11
m1(0)L(10)
0)
a(31
(0)
a11
m(20)L(10)
( 2)
a13
2)
a(33
m1(2)L(32)
2)
a(23
2)
a(33
m(22)L(32)
( 2)
2
L(15)
L(25)
1
2
L(12)
( 2)
2
L(22)
1
2
L(13)
L(14)
L(14)
( 4)
a11
L(24)
L(24)
4)
a (22
L(34)
L(34)
4)
a (33
27
L(31)
3)
a(22
m1(3)L(23)
L(30)
(3)
a12
L(35)
B5
1
1
1)
a(22
m1(1)L(21)
L(20)
1)
a(32
m1(3)
L(14)
1
1
1
2
xerccio
2y
x
(c)
(e)
2x
2y
2z
2y
2y
x
(d)
3z
5y
2x
2z
2y
2 y 3z
2z
(f) x
2x
z
2z
y
18
2t
z 3t
2y
y
12
3z t
2 y 3z
x 5y
y
x
2y
2y
(b) x
3z
5y
2x
23
17
12
8
5
z 1
B [M : I]
1
B0
B1
B2
m1(0)
0 -1
L(31)
-1
m1(1)
-1
-1
0 1
-1
L(22)
m(21)
-1
-1
-1
L(22)
m1(2)
28
L(13)
0)
a(31
(0)
a11
m1(0)L(10)
1)
a(23
1)
a(33
m1(1)L(31)
1)
a(23
1)
a(33
1
L(30)
2
L(21)
m(21)L(31)
L(21)
( 2)
a12
2)
a(22
m1(2)L(22)
L(12)
1
B2
-1
0 -1
-4
0 -1
-1
L(15)
B3
B3
-5
-1
-4
-1
-1
-5
4 -1 - 4
L(25)
L(35)
L(14)
( 4)
a11
L(24) L(24)
4)
a (22
L(34)
L(34)
4)
a (33
-1
1
M
L(14)
0 -1
-5
M
-1 - 4
0 -1
xerccio
(a)
(c)
-1
-1
-1
-1
-2
(b)
(d)
(b)
-1
-1
-1
-1
2 3
1 2
2 1 1
29
(c)
2 1
1 1
2 3 1
1 5 2 2
(d)
2 2 1 3
2 1 1
2 1 1
1
B0
2 -1
0
0
2 -1
L(31)
0)
a(31
2.00
m1(0)L(10)
1.00
2.00
- 0.50
m1(3)
L(14)
B4
det(M)
1.00
2.00
- 0.50
1)
a(22
0.5
m1(1)L(21) L(31)
2)
a(23
m1(2)
2
( 2)
a 33
L(23)
B3
1)
a(32
L(30)
L(32)
0 - 0.50
1.00 3.00
(0)
a11
m1(1)
-1 -1
1.00 3.00
B2
m1(0)
1
B1
1.00
30
m(22)L(32)
(3)
a12
3)
a(22
m1(3)L(23)
L(22)
- 1.5
L(13)
xerccio
(a)
(c)
-1
-1
-1
-1
-2
(b)
-1
-1
(d)
-1
-1
Fx (k)
b , transformado em um
x (1)
Fx (0)
x (2 )
Fx (1)
x (3) Fx (2) d
......................
x (k 1) Fx (k)
As aproximaes so calculadas at que se tenha
x (k)
Se lim x (k)
max x i(k)
1 i n
xi
31
a12 x 2
...
a1n x n
b1
a 21 x1
a 22 x 2
...
a2 n xn
b2
...................................................
an1 x1
a b2 x 2
...
ann x n
bn
b1
( a12 x 2
...
a1n x n )
...
a2 n xn )
a11
b2
x2
a13 x 3
(a 21 x1
a13 x 3
a 22
...................................................
bn
xn
(an1 x1
a b2 x 2
a13 x 3
ann
...
ann 1 x n 1 )
Observao:
Os elementos a ii devem ser diferentes de zeros a ii 0, i , se no teremos
diviso por zero. Caso isto no ocorra devemos reagrupar o sistema para que se
consiga esta condio
Podemos colocar o sistema na seguinte forma x (k 1)
Fx (k)
b1
a11
x1
x
x2
b2
a 22
xn
d , onde
bn
ann
0
a12 / a11
a13 / a11
...
a1n / a11
a 21 / a 22
a 23 / a 22
...
a 2 n / a 22
...
a 3 n / a 33
a 31 / a 33
a 32 / a 33
...............................................................................
an1 / ann
an2 / ann
an 3 / ann ...
32
k 0, 1, 2, ...
x (k 1) Fx (k) d ,
3 Passo: Paramos de calcular as aproximaes quando um dos critrios de parada abaixo for
satisfeito.
x i(k) |
E , onde E a tolerncia .
Observao:
A tolerncia E fixa o grau de preciso das solues.
Exemplo Resolva pelo mtodo de Jacobi o sistema
2x1
x2 1
k 10 .
com E 10 2 ou
x1 2 x 2 3
Soluo
Isolando o valor de x 1 na primeira equao e x 2 na segunda equao, temos as equaes de
iterao
1
x1k 1
(1 x k2 )
2
k 0,1, 2, ...
onde
1
k 1
k
x2
(3 x 1 )
2
0
Utilizaremos como aproximao inicial x (0)
para calcular x (1) , como mostraremos a
0
seguir
Para k 0
1
1
x11
(1 x 02 )
x11
(1 0) 0.5
0.5
2
2
x (1)
1.5
1
1
x12
(3 x10 )
x12
(3 0) 1.5
2
2
Para k 1
1
1
x12
(1 x12 )
x11
(1 0.5) 1.25
1.25
2
2
x ( 2)
1
1.25
1
x 22
(3 x11 )
x12
(3 1.5) 1.25
2
2
repetiremos estes clculos para k 2, 3, .... e colocamos os valores obtidos na tabela abaixo:
k
x1k
x k2
0.0000
0.0000
0.0000
0.5000
1.5000
1.5000
1.2500
1.2500
0.7500
33
10 2
0.0029
ou
k
10 ?
1.1250
0.8750
0.3750
0.9375
0.9375
0.1875
0.9688
1.0313
0.0938
1.0156
1.0156
0.0469
1.0078
0.9922
0.0234
0.9961
0.9961
0.0117
0.9980
1.0020
0.0059
10
1.0010
1.0010
0.0029
x1
1.0010
x2
1.0010
1.0010
1.0010
xerccio
[0 0 0] , E 10 2 ou k 10 , onde k o nmero de
4x y
(b) x 2 y z 5
x 3y 3z 4
3x y z t
(c) 2 x 5 y z 15
x y 3z
12
(d)
2x
x
x
5y
2
t
y 3z t
2y
z 5t
19
16
28
34
x1(k 1)
1
b1
a11
a12 x (2k)
x (2k 1)
1
b2
a 22
a 21 x1(k 1)
a 23 x (3k)
x (3k 1)
1
b3
a 33
a 31 x1(k 1)
a 32 x (2k 1)
a 34 x (4k)
1
bn
ann
an1 x1(k 1)
an2 x (2k 1)
an4 x (4k 1)
a13 x (3k)
a13 x (3k)
a1n x n(k)
a 23 x (3k)
a 2 n x n(k)
a 3n x n(k)
x n(k 1)
No clculo da aproximao x n(k 1) , utilizamos as aproximaes x1(k 1) , x (2k 1) , ... , x n(k 11) .
Isto faz com que este mtodo tenha convergncia mais rpida.
Exemplo 01 Resolva pelo mtodo de Jacobi o sistema
2x1
x2
x1
2 x2
com x (0)
[0 0] , E
10 2
ou
10 .
Soluo
Isolando o valor de x 1 na primeira equao e x 2 na segunda equao, temos as equaes de
iterao
1
x1k 1
(1 x k2 )
2
k 0,1, 2, ...
onde
1
k 1
k 1
x2
(3 x 1 )
2
O calculo das aproximaes feito da seguinte forma
Para k 0 (1 iterao)
1
1
x1( 1 )
(1 x (20 ) )
x1( 1 )
(1 0) 0.5
0.5
2
2
x (1)
1.25
1
1
x (21 )
(3 x1( 1 ) )
x (21 )
(3 0.5) 1.25
2
2
Para k 1 (2 iterao)
1
1
x1( 2 )
(1 x (21 ) )
x1( 2 )
(1 1.25) 1.125
1.125
2
2
x ( 2)
0.9375
1
1
x (22 )
(3 x1( 2 ) )
x (22 )
(3 1.125 ) 0.9375
2
2
repetiremos estes clculos para k 2, 3, .... e colocamos os valores obtidos na tabela a seguir.
35
x1k
0.0006
10 2
ou
k
10 ?
x k2
0.0000
0.0000
0.0000
0.5000
1.2500
1.2500
1.1250
0.9375
0.6250
0.9688
1.0156
0.1563
1.0078
0.9961
0.0391
0.9980
1.0010
0.0098
1.0005
0.9998
0.0024
0.9999
1.0001
0.0006
x1
0.9999
x2
1.0001
0.9999
1.0001
xerccio
3z
10 , onde k o nmero de
3x y z t
(c) 2 x 5 y z 15
x y 3z
12
ou k
(d)
2x
x
x
36
5y
2
t
y 3z t
2y
z 5t
19
16
28
4. INTERPOLAO LINEAR
4.1. CONCEITO DE INTERPOLAO
Seja a funo y f ( x ) , cujos valores esto em uma tabela. Se desejarmos determinar
f ( x ) sendo:
0, 1, 2, ... , n
(a) x ( x 0 , x n ) e x x i onde i
(b) x ( x 0 , x n )
O item (a) representa um problema de interpolao, isto , x est dentro do intervalo
amostrado, logo devemos calcular um polinmio interpolador, que uma aproximao da
funo tabelada.
O item (b) representa um problema de extrapolao, isto , x est fora do intervalo
amostrado. Nos trataremos apenas de problemas de interpolao neste captulo.
4.2. INTERPOLAO LINEAR
Exemplo - Na tabela est a produo seguir est assinalado o nmero de habitantes de uma
cidade A em quatro censos.
Tabela 1
ANO
1950
1960
N de Habitantes
352.724
683.908
Determinar o nmero aproximado de habitantes na cidade A em 1955.
Soluo
Neste caso, o polinmio interpolador ter grau 1, isto , ser da forma
P1 ( x ) a1 x a 0
Para se determinar os coeficientes, a0 e a1 devemos fazer
P1 ( x 0 )
a1 x 0
a0
y0
a1 x 0
a0
y0
P1 ( x1 )
a1 x1
a0
y1
a1 x1
a0
y1
Para x 0
1950 e y0
a1 1950 a0
a1 1960
onde a1
P1( x )
a0
683.908
33118,40
33118,40 x
a0
64228156
64228156
e
37
logo teremos
1955 , temos
P2 (x)
a2 x 2
a1 x a0
P2 (x 0 )
a 2 x 02
a1 x 0
y0
a 2 x 02
a1 x 0
a0
y0
P2 (x1)
a 2 x12
a1 x1 a 0
y1
a 2 x12
a1 x1 a 0
y1
P2 (x 2 )
a 2 x 22
a1 x 2
y2
a 2 x 22
a1 x 2
y2
a0
a0
a0
1950 2 a 2 1950 a1 a 0
877500
1960 2 a 2
1950 a1 a 0
901600
1970 2 a 2 1950 a1 a 0
925900
a1
1500
a0
2.25
logo teremos
P2 (x)
x2
1500 x
2.25
38
1965 , temos
f(x)
P1( x )
y1
Valor Aproximado
y0
Valor real
x0
x1
Pn (x)
a0
a1 x a2 x 2
a3 x 3 ... an xn
ou da seguinte forma
n
Pn ( x )
i 0
39
a i xi
xj
para i
j.
y i , para todo i . O
( x i , y i ) podemos escrever p( x i )
S:
y i , da seguinte forma
a0
a1 x 0
a 2 x 02
a 3 x 30
... an x n0
y0
a0
a1 x 1
a 2 x 12
a 3 x 13
... an x 1n
y1
a0
a1 x 2
a 2 x 22
a 3 x 32
... an x n2
y2
..............................................................
a0
a1 x n
a 2 x n2
a 3 x n3
... an x nn
yn
x0
x 02 ... x n0
x1
x 12 ... x 12
... ...
x n2 ... x n2
xn
Observe
que a matriz A , tem a forma da matriz de Vandermonte, tambm
conhecida como matriz das potncias. Seu determinante, segundo a lgebra Linear, dado
pela expresso:
det(A)
(x i x j ) , com xi x j
i j
Obteno da Frmula
Para que voc entenda a interpolao de Lagrange necessrio que compreender como
obtida a frmula de recorrncia deste mtodo.
O teorema fundamental da lgebra garante que podemos escrever o polinmio P( x )
da seguinte forma
P(x) (x x0 ) (x x1) (x x 2 ) (x x3 ) ...(x xn )
onde x 0 , x1, x 2, x3 , ... , xn so as razes do polinmio P( x ) . Montaremos agora, uma
seqncia de polinmios auxiliares da seguinte forma
1 polinmio: se retirarmos ( x
x 0 ) obteremos o polinmio
40
pi ( x )
(x
( i 0, 1, 2, 3, ... , n)
x j) ,
j 0
j i
... bn pn(x)
ou
n
P( x )
bi pi ( x )
i 0
Mas, como pi (x j )
0 , para todo j
i e pi ( x i )
Pn ( x n )
bnpn ( x n )
logo
e como Pn ( x i )
bn
Pn (x n )
pn (x n )
bi
yi
pi ( x i )
y i , teremos
yi
pi ( x )
pi ( x i )
P( x )
i 0
de onde teremos
n
P( x )
yi
i 0
pi ( x )
pi ( x i )
como pi ( x )
(x
x j ) ento
j 0
j i
P(x )
yi
i 0
(x
x j)
j 0 (x i
j i
x j)
41
xi
0.0
0.2
0.4
0.5
yi
0.000
2.008
4.064
5.125
P3 ( x )
y0
( x x 1) ( x x 2 ) ( x x 3 )
( x 0 x 1) ( x 0 x 2 ) ( x 0 x 3 )
y1
(x x 0 ) (x x 2 ) (x x 3 )
(x1 x 0 ) (x1 x 2 ) (x1 x 3 )
y2
( x x 0 ) ( x x 1) ( x x 3 )
( x 2 x 0 ) ( x 2 x 1) ( x 2 x 3 )
y3
( x x 0 ) ( x x 1) ( x x 2 )
( x 3 x 0 ) ( x 3 x 1) ( x 3 x 2 )
4.064
5.125
P3 (x)
x3
(b) P3 (0.3)
10 x
0.33 10 0.3
3.027
42
xerccio
43
f 2 [ x1 , x 2 , x 3 ] f 2 [ x 0 , x1 , x 2 ]
.
x3 x0
Genericamente, a diferena dividida de ordem n dada por:
f 3 [ x 0 , x1 , x 2 , x 3 ]
] f n 1 [ x i , x i 1 , x i 2 , ... , x i
xi n xi
Exemplo - Dada a funo tabelada calcule a diferena dividida de segunda ordem.
f n [ xi , xi
1 , xi
2 , ... , x i
n]
fn
i
0
1
2
[ xi
1 , xi 2 ,
xi
0.3
1.5
2.1
... , x i
n 1]
yi
3.09
17.25
25.41
Soluo
Devemos calcular as diferenas divididas de primeira ordem
y1 y 0 17.25 3.09
f 1 [ x 0 , x1 ]
11.80
x1 x 0
1.5 0.3
y 2 y1 25.41 17.25
f 1 [ x1 , x 2 ]
13.60
x 2 x1
2.1 1.5
com todas as diferenas divididas de primeira ordem calculadas, vamos ento calcular a de
segunda ordem
44
f 1 [ x1 , x 2 ] f 1 [ x 0 , x1 ]
x2 x0
f 2 [ x 0 , x1 , x 2 ]
13.60 11.80
2.1 0.3
1.0
1]
f 2 [ x 0 , x1 , x 2 ]
3.09
f 1 [ x 0 , x1 ]
f 2 [ x 0 , x1 , x 2 ]
17.25
25.41
f 1 [ x1 , x 2 ]
xi
yi
0.3
1
2
1.5
2.1
xi
yi
0
1
2
0.3
1.5
2.1
3.09
17.25
25.41
f 1 [ xi , xi
1]
11.80
13.60
f 2 [ x 0 , x1 , x 2 ]
1.00
f (x 0 )
assumiremos x
f (x1) (x 0
x1) f 1 [ x 0 , x1 ]
f 1 [ x1 , x 2 ] f 1 [ x 0 , x1 ]
x2 x0
f 1 [ x 0 , x1 ] f 1 [ x1 , x 2 ]
x0 x2
f 1 [ x 0 , x1 ] f 1 [ x1 , x 2 ] ( x 0 x 2 ) f 2 [ x 0 , x1 , x 2 ]
Substituindo na primeira frmula de interpolao, temos
f (x 0 ) f (x1) (x 0 x1) {f 1 [ x1 , x 2 ] (x 0 x 2 ) f 2 [ x 0 , x1 , x 2 ]}
45
f (x 0 )
f (x1) (x 0
x1) f 1 [ x1 , x 2 ] (x 0
x 2 ) f 2 [ x 0 , x1 , x 2 ]
x1)( x 0
x 0 , onde x qualquer
f [ x 0 , x1 , x 2 , x 3 ]
f 2 [ x1 , x 2 , x 3 ] f 2 [ x 0 , x1 , x 2 ]
x3 x0
f 2 [ x 0 , x1 , x 2 ] f 2 [ x1 , x 2 , x 3 ]
x0 x3
f 2 [ x 0 , x1 , x 2 ] f 2 [ x1 , x 2 , x 3 ] ( x 0 x 3 ) f 3 [ x 0 , x1 , x 2 , x 3 ]
Substituindo na segunda frmula de interpolao, temos
f ( x 0 ) f ( x 1) ( x 0 x 1) f 1 [ x 1 , x 2 ]
( x 0 x 1)( x 0 x 2 ) { f 2 [ x 1 , x 2 , x 3 ] ( x 0
que pode ser expresso por:
f ( x 0 ) f ( x 1) ( x 0 x 1) f 1 [ x 1 , x 2 ]
(x 0
x 1)( x 0
x 2 ) f 2 [ x1 , x 2 , x 3 ] (x 0
x 3 ) f 3 [ x 0 , x1 , x 2 , x 3 ] }
x 1)( x 0
x 2 )( x 0
x 3 ) f 3 [ x 0 , x1 , x 2 , x 3 ]
x 0 , onde x qualquer
f (x 0 )
f ( x 1)
i 1
f i [ x 0 , ..., x i ]
i 0
onde assumiremos x
(x
x j)
j 0
xi
0.0
0.2
0.3
0.5
0.6
46
yi
1.008
1.064
1.125
1.343
1.512
Soluo
xi
I
0
1
2
3
4
yi
f[ ]
f 1[ ]
f 2[ ]
1.1000
1.6000
2.0000
0.0000
0.0000
f3[ ]
1.0000
1.0000
0.0000
0.0000
0.0000
f 4[ ]
-0.0000
0.0000
0.0000
0.0000
0.0000
f (0.4)
x 0 )(0.4
x 1)(0.4
x 2 ) f 3 [ ] (0.4
x 0 )(0.4
x 1)(0.4
x 2 )(0.4
1.2160
xerccio
47
x3 ) f 4[ ]
5. AJUSTE DE CURVAS
5.1. AJUSTE LINEAR
O ajuste linear consiste em ajustar uma funo do primeiro grau no dados
y
0
1 x,
onde
y
di
1x
y i
Yi
y i
1 xi
xi
Figura As bolinhas representam os valores amostrados no campo e a reta representa a
funo ajustada nos pontos amostrados. No ponto x i o valor y i representa o valor amostrado,
e y i o seu valor estimado pela funo ajustada e di y i y i a diferena entre o valor
amostrado (valor real do campo) e o valor estimado.
Para estimarmos a funo y
0
1 x , o erro entre o valor amostrado y i e o valor
estimado y i deve ser mnimo, para isto a soma dos quadrados do erro de todos os pontos deve
ser a menor possvel.
Para voc entender melhor, primeiro definiremos a funo que representa a soma do
quadrado dos erros:
n
yi
y i 2 ,
i 1
D( 0 , 1 )
yi
( 0
1 x)
i 1
e 1 da funo y
D( 0 , 1 )
0
1 x , devemos fazer
D( 0 , 1 )
0,
n
1
xi yi
i 1
n
n
i 1
xi
i 1
x i2
yi
i 1
2
yi
i 1
xi
i 1
xi
i 1
48
Ano( x i )
Nmero de habitantes( y i )
1940
19600
1960
19800
1980
20000
1990
20100
2000
20200
Tabela Censo feito na cidade hipottica A.
Para calcularmos 1 e 0 devemos primeiro completar a tabela com as colunas
i
1
2
3
4
5
xi yi ,
xi ,
x i2
yi ,
i 1
i 1
x i y i que so obtidos
e
i 1
i 1
Ano
( xi )
1
2
3
4
5
1940
1960
1980
1990
2000
Nmero de
habitantes
( yi )
19600
19800
20000
20100
20200
xi
9870
yi
99700
i 1
i 1
xi2
xi yi
3763600
3841600
3920400
3960100
4000000
38024000
38808000
39600000
39999000
40400000
x i2
i 1
n
19485700
n
xi ,
i 1
xi yi
196831000
i 1
n
yi ,
i 1
x i2
i 1
xi yi .
e
i 1
1 e
0,
da seguinte
forma:
n
n
1
xi yi
i 1
n
i 1
n
x i2
i 1
2
10
i 1
yi
i 1
yi
xi
i 1
xi
xi
i 1
99700
9870 10
5
200 .
y 200 10 x ;
O nmero de habitantes em 1970 obtido pela frmula y 200 10 x , da seguinte forma:
y 200 10 * 1970 19900 , Logo tivemos 19900 habitantes em 1970.
49
xerccio
(01) Com base dos dados amostrados dispostos na tabela a seguir encontre o valor quando
x 0.5 , segundo uma aproximao linear.
xi
yi
i
1
0.0000
-0.2000
2
0.2000
0.8000
3
0.4000
1.8000
4
0.6000
2.8000
5
0.8000
3.8000
6
1.0000
4.8000
7
1.2000
5.8000
(02) Com base dos dados amostrados dispostos na tabela a seguir encontre o valor quando
x 0.6 , segundo uma aproximao linear.
xi
yi
i
1
0.1000
0.5000
2
0.3000
1.1000
3
0.5000
1.7000
4
0.7000
2.3000
5
0.9000
2.9000
6
1.1000
3.5000
7
1.3000
4.1000
5.2. AJUSTE POLINOMIAL
O ajuste linear um caso particular do ajuste polinomial, onde ajustaremos aos pontos
amostrados um polinmio, y , de grau n.
y
Os so coeficientes
0,
1,
1x
2,
3, ...,
x2
3x
...
XA
B.
funo D( 0 , 1 )
yi
( 0
1 x)
xn .
1 x , devemos minimizar a
i 1
D( 0 , 1 )
n 0
xi
D( 0 , 1 )
1
xi
0
i 1
50
yi
i 1
1
i 1
x i2
i 1
n
xi yi
i 1
xi
i 1
n
xi
i 1
yi
0
i 1
n
x i2
xi yi
i 1
i 1
B , temos que:
n
X
xi
i 1
n
xi
i 1
yi
0
i 1
n
x i2
xi yi
i 1
i 1
1x
xi
i 1
n
xi
i 1
x i2
x2
xi
i 1
n
n
1x
xi
i 1
n
x i2
i 1
i 1
n
x i2
x i3
i 1
xi
1x
x2
3x
i 1
n
i 1
n
i 1
x i2
x i3
i 1
n
i 1
n
xi
i 1
n
xi yi
i 1
n
i 1
n
i 1
51
x i2
yi
0
x i3
x i2
x i3
x i4
i 1
n
i 1
n
i 1
n
i 1
i 1
n
xi yi
1
2
x i4
i 1
i 1
i 1
n
i 1
n
y
yi
0
i 1
n
x i2 y i
i 1
x i2
x i3
x i4
x i5
n
i 1
n
i 1
n
i 1
n
i 1
x i3
x i4
x i5
x i6
yi
0
1
2
3
i 1
n
xi yi
i 1
n
i 1
n
i 1
x i2 y i
x i3 y i
n
xi
i 1
n
i 1
n
x i2
x i3
i 1
n
i 1
n
x i2
x i3
x i4
x i2
xi
i 1
n
1x
i 1
n
i 1
n
i 1
n
x i3
i 1
n
x i3
i 1
n
x i4
i 1
n
x i5
i 1
i 1
i 1
i 1
x ni
i 1
x ni 1
i 1
x2
x i4
x i5
x i6
3x
i 1
...
n
xn
n
x ni
yi
i 1
n
x ni 1
i 1
n
i 1
n
x ni 3
i 1
i 1
n
xi yi
0
i 1
n
x ni 2
2
i 1
n
x ni 3
i 1
x ni 2
i 1
n
x i2n
x i2 y i
x i3 y i
x ni y i
i 1
i 1
Exemplo - Com base dos dados amostrados dispostos na tabela a seguir encontre o valor
quando x
xi
0.5000
1.0000
1.5000
2.0000
2.5000
3.5000
4.0000
1x
x2 .
yi
1.2500
3.0000
5.2500
8.0000
11.2500
19.2500
24.0000
Soluo:
Para montarmos o sistema devemos completar a tabela com as informaes:
i
xi
yi
xi2
x i3
xi4
xi yi
xi2 yi
1
2
3
4
5
6
7
0.5000
1.0000
1.5000
2.0000
2.5000
3.5000
4.0000
1.2500
3.0000
5.2500
8.0000
11.2500
19.2500
24.0000
0.2500
1.0000
2.2500
4.0000
6.2500
12.2500
16.0000
0.1250
1.0000
3.3750
8.0000
15.6250
42.8750
64.0000
0.0625
1.0000
5.0625
16.0000
39.0625
150.0625
256.0000
0.6250
3.0000
7.8750
16.0000
28.1250
67.3750
96.0000
0.3125
3.0000
11.8125
32.0000
70.3125
235.8125
384.0000
15
72
42
135
467.2500
219
737.2500
n
i 1
52
1x
15
42
72
15
42
135
219
737 .2500
x 2 , adquire a forma:
25
20
15
10
0.5
1.5
2.5
3.5
4.5
0 2 x x 2 e pontos amostrados.
xerccio
(01) Com base dos dados amostrados dispostos na tabela a seguir encontre o valor quando
2
x 3 , segundo o polinmio interpolador y
0
1x
2x .
i
1
2
3
4
5
6
7
xi
0.5000
1.0000
1.5000
2.0000
2.5000
3.5000
4.0000
53
yi
0.7500
2.0000
3.7500
6.0000
8.7500
15.7500
20.0000
(02) Com base dos dados amostrados dispostos na tabela a seguir encontre o valor quando
1x
xi
0.0000
0.2000
0.4000
0.6000
0.8000
1.0000
1.2000
x2 .
yi
0.0000
-0.1600
-0.2400
-0.2400
-0.1600
0.0000
0.2400
(03) Com base dos dados amostrados dispostos na tabela a seguir encontre o valor quando
xi
0.0000
0.2000
0.4000
0.6000
0.8000
1.0000
1.2000
1x
x2
3x
yi
0.0000
0.1280
0.1440
0.0960
0.0320
0.0000
0.0480
(04) Com base dos dados amostrados dispostos na tabela a seguir encontre o valor quando
xi
0.5000
1.0000
1.5000
2.0000
2.5000
3.5000
4.0000
1x
x2
3x
yi
-0.1250
0.0000
-0.3750
-2.0000
-5.6250
-21.8750
-36.0000
(04) Com base dos dados amostrados dispostos na tabela a seguir encontre o valor
2
quando x 0.7 , segundo o polinmio interpolador y
0
1x
2x .
i
1
2
3
4
5
6
7
xi
0.0000
0.2000
0.4000
0.6000
0.8000
1.0000
1.2000
54
yi
0.0000
0.1200
0.0800
-0.1200
-0.4800
-1.0000
-1.6800
(05) Com base dos dados amostrados dispostos na tabela a seguir encontre o valor quando
i
1
2
3
4
5
6
7
1x
x2
3x
yi
0.0000
0.2320
0.4960
0.7440
0.9280
1.0000
0.9120
6. INTEGRAO NUMRICA
Se a funo f ( x ) contnua em um intervalo [ a , b ] e sua primitiva F( x ) conhecida,
ento a rea calculada pela integral definida desta funo no intervalo definido e dada por:
b
a
onde F ' ( x )
f ( x )dx
F(b) F(a) ,
f (x) .
y
f(x0)
f(x)
f(x0)
f(x)
f(x1)
x0
x1
f(x1)
x0
(a)
x1
(b)
55
x2
a = x 0 x1
Figura
h
x3
h
x4
xn-1 b= xn x
h
(y0
2
h
( y1
2
y1 )
y2 )
h
( yn 1
2
...
yn ) ,
h
(y0
2
2 y1
2 y3
...
2 yn 1
yn ) .
Onde E i o erro cometido na aplicao da regra dos trapzios no intervalo cujos extremos
so x i e x i 1 , ou seja,
h3
f ''( ) ;
12
Ei
Com isto o erro total cometido a soma dos erros cometidos em cada intervalo, logo
E
h3 n 1
f ''( i),
12 i 1
Ei
(b a)3
12n 2
b , tal que:
56
b.
Resoluo analtica:
4
3
( 4t t )dt
0
-1
-0.5
( 2t
0.5
1.5
2.5
3.5
(2 * 42
t3 4
)0
3
43
) (2 * 02
3
03
)
3
32
10 .6667
Aproximao para n = 2
-1
-0.5
0.5
1.5
2.5
3.5
h
( y1 2y 2
2
(b a)3
12n2
y3 )
f ''( )
2.6667
Aproximao para n = 4
h
( y1 2y 2
2
(b a)3
12n2
2y 3
f ''( )
2y 4
E
y5 )
10
0.6667
-1
-0.5
0.5
1.5
2.5
3.5
Aproximao para n = 6
4
h
( y1 2y 2
2
A 10.3704
-1
-0.5
5
0.5
1.5
2.5
3.5
(b a)3
12n2
2y 3
f ''( )
2y 4
2y 5
2y 6
0.2963
0.0119
y7 )
Aproximao para n = 30
A 10.6548
(b a)3
12n2
f ''( )
-1
-0.5
0.5
1.5
2.5
3.5
Figura 5 Mostrando a aproximao pela regra dos trapzios para diferentes valores de n.
2 , logo f ' ' (0)
2 em todas as
Com v ' ( t ) 4 2t , e como v ' ' ( t )
4.
expresses, onde 0
57
xerccio
x 2 calcular o valor da integral I
3
0
4
2
3
0
4
2
Pn ( x )
y0
z ( z 1)
* 2y0
2!
z y0
z ( z 1)( z 2)
* 3 y 0 ...
3!
z ( z 1)( z 2) * ... * ( z n 1)
* 2y0
(n 1) !
Isto , utilizamos na regra do trapzio, utilizamos P2 (x) y0
aproximar f ( x ) , com isto a integral passou a ser determinada por
b
f ( x )dx
y0
z y 0 dx
x0
h
e considerando a x 0 e b
Como z
dx
h dz ,
x1 , temos que
para x
x0
para x
x1
x0
h
0,
x0
1
h
substituindo os limes na integral temos
b
y0
a
z y 0 dx
y0
z y 0 h dz
h z y0
58
z2
2
y0
0
z y0 (n = 1), para
h 1* y0
I h
1
2
y0
I h
12
2
y0
h 0 * y0
02
2
y0
y0
1
(y
2
h y0
y0 )
y0
, foi esta a expresso utilizada no mtodo dos trapzios.
2
f ( x )dx
y0
z y0
z ( z 1)
* 2 y 0 dx
2!
x0
dx h dz ,
h
Para se aproximar a funo f ( x ) por um polinmio do 2 grau, sero necessrios 3 pontos:
x 0 , x1 e x 2 (Figura).
Como z
y
f(x)
f(x0)
f(x2)
P2(x)
f(x1)
x0
x1
x2
x0 e b
x 2 , temos que :
a a
0,
h
b a
x b
z
2
h
Com isto, a integral ser resolvida da seguinte forma
x
59
f ( x )dx
y0
z y0
z ( z 1)
* 2 y 0 h dz
2!
Cujo resultado :
I
h 2 y0
2 y0
1 2
y0
3
y 0 y1
2
y0
y2
y0
2 y1
y0
h
y 0 4 y1 y 2 que denominado de 1 regra de Simpson.
3
y y0
I h
, foi esta a expresso utilizada no mtodo dos trapzios.
2
Para diminuir o erro, isto , a diferena do valor estimado e do valor real, devemos
subdividir o intervalo de integrao, da mesma forma que fizemos no mtodo dos trapzios,
b
h
y 0 4 y1 y 2
3
1 sub int ervalo
h
y 2 4 y3 y 4
3
h
yn 2 4 yn 1 yn
3
...
O erro total cometido ser a soma dos erros cometidos em cada aplicao da 1 regra
de Simpson nas duplas de subintervalos e so determinados por:
(b a)5 (IV )
f
( ) , onde a
180 n 4
1
01
dx
x
b.
10 4 .
, com
Soluo
1
0.8
0.8
0.6
0.6
0.4
0.4
0.2
0.2
0.2
0.4
0.6
0.8
1
1 x2
0.2
0.4
60
0.6
1
01
0.8
dx
x2
Devemos definir qual dever ser o nmero n de subintervalos devemos usar, para isto
utilizaremos a nossa frmula do erro total
E
Como f ( x )
f IV ( x )
(b a)5 (IV )
f
( ) , onde a
180 n 4
1 x
b.
2 3
1 x
2 4
1 x
2 5
, onde 0
0 , logo
f IV ( x )
max
24 ,
10 4 , ento temos:
(1 0)5
24 4
n 6.042
* 24 10 4
n4
10
180
180 n 4
Isto , devemos escolher um nmero de subintervalos maior que 7, e escolheremos para este
caso n 8 . O valor da aproximao foi obtido, para n 8 , a partir da tabela a seguir.
i
xi
yi
ci
0 0.0000 1.0000
1
1 0.1250 0.9846
4
2 0.2500 0.9412
2
3 0.3750 0.8767
4
4 0.5000 0.8000
2
5 0.6250 0.7191
4
6 0.7500 0.6400
2
7 0.8750 0.5664
4
8 1.0000 0.5000
1
Tabela - ci so os coeficientes que devem ser aplicados yi para determinar a aproximao do
valor da integral.
considerando
61
y8
xerccio
dx
01
2x
, com
Simpson.
(02) Calcule o valor da integral
2
1
ln(1 x ) dx , com
Simpson.
dx
01
2x
, com
Simpson.
(04) Calcule o valor da integral
2
1
ln(1 x 2 ) dx , com
Simpson.
6.3. SEGUNDA REGRA DE SIMPSON
Na segunda regra de Simpson utilizamos uma aproximao de terceira ordem no
polinmio interpolador de Gregory-Newton ( Pn ( x ) ) o que resulta na expresso :
Pn ( x)
y0
z y0
z (z 1) 2
* y0
2!
z (z 1)( z 2) 3
* y 0 , onde z
3!
x0
.
h
f ( x)dx
a
como z
y0
z (z 1)
* 2y0
2!
z y0
x0
h
dx
z ( z 1)( z 2) 3
* y 0 dx
3!
h dz ,
3h
y0
8
3 y1 3 y 2
y3
3 x 5 IV
f ( ), a
80
62
b.
Para diminuir o erro quando o intervalo no for muito pequeno, devemos subdividir o
intervalo de integrao da seguinte forma:
I
3h
y 0 3 y1 3 y 2 y 3
8
1 sub int ervalo
3h
3h
y 3 3 y4 3 y 5 y 6 ...
y n 3 3 yn 2 3 y n 1 y n
8
8
2 sub int ervalo
ln( x 3
e x ) dx
Soluo
Calcular esta integral significa determinar a rea compreendida entre o grfico e o eixo
x, como mostra a Figura 8. O valor da integral obtido pela seguinte expresso:
4
3h
ln( x3 e x ) dx
y 0 3y1 3y 2 2y3 3y 4 3y 5 2y 6 3y 7 3y8 y 9
1
8
Os valores de y0, y1, y 2, ... , yn so obtidos na tabela a seguir,
O valor da aproximao foi obtido, para n 9 , a partir da tabela a seguir.
I
xi
yi
ci
0 1.0000 1.3133
1
1 1.3333 1.8187
3
2 1.6667 2.2950
3
3 2.0000 2.7337
2
4 2.3333 3.1362
3
5 2.6667 3.5072
3
6 3.0000 3.8520
2
7 3.3333 4.1754
3
8 3.6667 4.4821
3
9 4.0000 4.7757
1
Tabela - ci so os coeficientes que devem ser aplicados yi para determinar a aproximao do
valor da integral.
Substituindo os valores da tabela teremos
4
1
ln( x 3
e x ) dx
9.6880
xerccio
1
01
dx
2x
, com
Simpson.
(02) Calcule o valor da integral
2
1
ln(1 x ) dx , com
Simpson.
63
dx
01
2x
, com
Simpson.
2
ln(1 x 2 ) dx , com
Simpson.
f ( x, y ) dy dx
a c
f ( x, y ) dy
Fazendo
G( x ) , temos que V
G( x ) dx .
Observao:
Observe que temos na direo dos dois eixos uma integral definida, cuja
soluo numrica j foi abordada anteriormente. O problema agora como
implementar nas duas direes (x e y) ao mesmo tempo.
y , no intervalo
55
5e 0
(x
y )dxdy .
00
10
10
4
2
0
0
0
0
1
2
5
4
4
2
5
n intervalos
4
4
2
5
64
m intervalos
0
y
(x
00
yi
5/4
5/2
15/4
5/2,
15/4,
5} e y = { 0, 5/4,
5/2,
15/4,
5} .
xi
5/4
5/2
15/4
2 Passo: Escolher o mtodo a ser usado no clculo da integral definida em cada eixo, o que
implicar em estipularmos quais sero os ndices que ficaro na rea rachurada na tabela
anterior. Escolheremos, neste exemplo, usar ao longo do eixo x a regra do trapzio
( c i { 1, 2, 2, 2, 1 } ), e ao longo do eixo y usarmos a primeira regra de Simpson
( c j { 1, 4, 2, 4, 1 } ), como mostra a prxima tabela
i
xi
5/4
5/2
15/4
ci
yi
5/4
5/2
15/4
cj
65
3 Passo: Faremos agora o produto dos ndices e guardaremos o resultado dentro dos
retngulos rachurados na prxima tabela. Por exemplo
Para c i 0 1 e c j 0 1
a00 1 * 1 1
Para c i 1
2 e cj 1
a11
2*4
xi
5/4
5/2
15/4
ci
yi
5/4
5/2
15/4
cj
4 Passo: Para concluir a tabela s nos resta calcular o valor da funo dentro de cada
retngulo rachurada (prxima tabela), para isto utilizaremos os valores de x e y j mostrados
f (0,0) 0 0 0
na tabela, da seguinte forma: Para x 0 e y 0
i
0
1
2
3
4
xi
0
5/4
5/2
15/4
5
ci
yi
j
1
2
2
2
1
cj
2
1
4
1.25
2
5/2
4
15/4
3.75
3.75
3.75
5.0
5.0
5.0
5.0
6.25
6.25
6.25
7.5
4
7.5
2
7.5
6.25
2
5.0
4
3.75
8
2.5
2.5
2.5
4
1.25
5/4
2
0.0
8.75
1
8.75
10.0
55
(x
00
multiplicaes entre o valor da funo (rea rachurada na tabela anterior) pelo produto dos
ndices (pequeno quadrado em branco dentro das reas rachuradas), o que pode ser expresso
pelo somatrio:
66
55
n m
(x
y )dxdy
k xk y
c i c j f ( xi, y j ) ,
i 1j 1
00
c i c j f ( x i , y j ) 1 * 0 2 * 1,25
i 1j 1
4 * 5,0 4 * 6,25
2 * 7,5
Cujo resultado
n m
c i c j f ( xi, y j )
480
i 1j 1
(x
y )dxdy
125
00
xerccio
21
(x 2
00
/21
y 3 )dxdy
(e x
cos y )dxdy
0 0
2 /2
(sen y ln x )dydx
( x 2 y 2 )dxdy
67
UESTES COMPLEMENTARES
1)
2
0,049
4
0,070
6
8
0,087 0,103
2)
3)
4)
F(x)
0
0,21
0,69
1,56
3
X
0
0,2
0,4
0,6
0,8
G(x)
1,001
1,083
1,645
3,167
6,1293
(altitude de 2890m), sabendo que O ponto de ebulio da gua varia com a altitude,
conforme mostra a tabela abaixo.
a) Determinar, usando os cinco primeiros pontos da tabela, o ponto de ebulio da
gua em um local que possui altitude de 1000m.
b) Determinar, usando os cinco pontos mais prximos de 2890, o ponto de ebulio da
gua em um local que possui altitude de 2890m.
Altitude(m)
850
950
1050
1150
1250
-
68
2600
2700
2800
2900
3000
5)
91,34
91,01
90,67
90,34
90
6)
Velocidade (m/s)
1552
1548
1544
1538
1532
Um automvel percorreu 160 km numa rodovia que liga duas cidades e gastou, neste
trajeto, 2horas e 20 minutos. A tabela abaixo d o tempo gasto e a distancia percorrida
em alguns pontos entre as duas cidades.
Determinar:
a) Qual foi aproximadamente a distancia percorrida pelo automvel nos primeiros 45
minutos de viagem, considerando apenas os quatro primeiros pontos da tabela?
b) Quantos minutos o automvel gastou para chegar metade do caminho?
TEMPO (em minuto)
0
10
30
60
90
120
140
7)
DISTANCIA ( em metro)
0,00
8,00
27,00
58
100
145
160
69
80
3550
3350
2800
O grfico da figura foi registrado por um instrumento usado para medir uma qualidade
fsica. Estime as coordenadas-y dos pontos dos grficos e exprime a rea da regio
sombreada usando ( com n = 6 ). (a) a regra do trapzio e (b) a regra de Simpson.
9)
9m
6m
6m
8m
10 m
9m
7m
7m
5m
10)
70
Lm
xm
0,2k
11)
Fx
v x h( x) dx
12)
0
0
0
3
0,51
0,09
6
0,73
0,18
9
1,61
0,21
x (m)
15
18
21
h(x) (m)
2,02
1,53
0,64
v x (m/s)
0,32
0,19
0,11
A figura exibe um diagrama especfico carga-tenso
12
2,11
0,36
24
0
0
Tenso
7
5
3
1
1
10
Carga (esforo)
71
BIBLIOGRAFIA
DEMIDOVICH. B. P. e MARON, L. A. Clculo Numrico Fundamental Madri: Paraninfo
1977.
DORN. W. S. e CRAKEN. D. D. Mc, Clculo Numrico com Estudos de Casos em Fortran
ZV / So Paulo : Ed. da Universidade de So Paulo 1978.
RUGGIEIRO. M. A. G., e LOPES V. L. de R. Clculo Numrico Aspectos Tericos e
Computacionais So Paulo : Ed. McGraw - Hill. 1988.
MORAES. D. C., MARTINS J. M. Calculo Numrico Computacional: Teoria e Prtica;
Algaritmo em Pseudo Linguagem, Indicao de Software Matemtico So Paulo: Atlas
1989.
72