Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Cálculo Numérico
- UTFPR -
Índice
1 Noções básicas sobre Erros........................................................................... 1-1
2 Zeros reais de funções reais.......................................................................... 2-9
3 Resolução de sistemas de equações lineares .............................................. 3-21
4 Interpolação .............................................................................................. 4-37
5 Ajuste de curvas pelo método dos mínimos quadrados ............................... 5-47
6 Integração Numérica ................................................................................. 6-53
7 Solução numérica de equações diferenciais ordinárias ................................ 7-57
Cálculo Numérico Noções básicas sobre Erros 1-1
xi
5. Sabendo-se que e x pode ser escrito como e x , faça a aproximação de e 2 através
i 0 i!
de um truncamento após quatro termos da somatória.
xi x 2 x3 x 4 x5
Resolução: ex 1 x Truncando-se após quatro termos,
i 0 i! 2! 3! 4! 5!
tem-se:
2 2 23 4 8 4 19
e 2 12 12 5 .
2! 3! 2 6 3 3
Lauro / Nunes
Cálculo Numérico Noções básicas sobre Erros 1-2
6. Considerando no sistema de base 10, 10, represente os seguintes números, em
aritmética de ponto flutuante:
a) 0,34510; b) 31,41510.
3 4 5
Resolução: a) 0,34510 2 3 100 ;
10 10 10
3 1 4 1 5
b) 31,41510 2 3 4 5 102 .
10 10 10 10 10
8. 10112 x10 .
1 0 1 1
Resolução: 10112 0,1011 2 4 2 3 4 2 4 23 2111
2 2 2 2
10112 1110 x 11.
9. 11,012 x10 .
1 1 0 1 1
Resolução: 11,012 0,1101 22 2 3 4 22 21 2 3,25
2 2 2 2 2
11,012 3,2510 x 3,25.
Lauro / Nunes
Cálculo Numérico Noções básicas sobre Erros 1-3
12. Converta 5910 para a base 3.
Resolução: N 59 e 3 N
59 3
2 19 3
1 6 3
0 2 5910 20123
b) PARTE FRACIONÁRIA ( F ):
Multiplica-se F por e toma-se a parte inteira do produto como o primeiro dígito do
número na base . Repete-se o processo com a parte fracionária do produto tomando sua parte
inteira. Continua-se até que a parte fracionária seja igual a zero.
Nos exercícios a seguir, determinar o valor de x :
13. 0,187510 x2 .
Resolução:
0,1875 0,375 0,75 0,5
2 2 2 2
0,3750 0,750 1,50 1,0
0,187510 0,00112.
14. 0,610 x2 .
Resolução:
0,6 0,2 0,4 0,8 0,6
2 2 2 2 2
1,2 0,4 0,8 1,6 1,2
0,610 0,100110012.
15. 13,2510 x2 .
Resolução:
a) 1310 ? N 13 e 2 N
13 2
1 6 2
0 3 2
1 1
1310 11012.
b) 0,2510 ?
0,25 0,5
2 2
0,50 1,0
0,2510 0,012.
Logo: 13,2510 1310 0,2510 11012 0,012 1101,012.
Lauro / Nunes
Cálculo Numérico Noções básicas sobre Erros 1-4
Transforme para a base que se pede (determine o valor de x ).
17. 19,3867187510 x4 .
Resolução:
a) 1910 ? N 19 e 4 N
19 4
3 4 4
0 1
1910 1034.
b) 0,3867187510 ?
0,38671875 0,546875 0,1875 0,75
4 4 4 4
1,54687500 2,187500 0,7500 3,00
0,3867187510 0,12034.
Logo: 19,3867187510 1910 0,3867187510 1034 0,12034 103,12034.
Lauro / Nunes
Cálculo Numérico Noções básicas sobre Erros 1-5
19. Transforme 35,805 horas para horas, minutos e segundos.
DICA: 35,80510 x60 .
Resolução:
a) 3510 ? N 35 e 60 N
3510 3560.
b) 0, 80510 ?
0,805 0,3
60 60
48,300 18,0
0, 80510 0,48:1860.
Logo: 35,80510 3510 0, 80510 3560 0,48:1860 35,48:1860.
35,805 h 35 h 48 min 18 seg .
20. Preencher a tabela a seguir, com base nos parâmetros: t 3, 10, I 5, S 5 e −5 ≤
exp ≤ 5.
Número Truncamento Arredondamento
6,48 0,64810 0,64810
0,0002175 0,217 10 3 0,218 10 3
3498,3 0,349 104 0,35 104
0,00000001452 0,145 107 0,145 107 UNDERFLOW
2379441,5 0,237 107 0,238 107 OVERFLOW
Nos exercícios seguintes, calcular o valor das expressões utilizando aritmética de
ponto flutuante com 3 algarismos significativos.
2
25. (4,0237 6,106)
7
Resolução: 0,286(4,02 6,11) 0,286(2,09) 0,598.
Lauro / Nunes
Cálculo Numérico Noções básicas sobre Erros 1-6
2 (4,0237 6,106)
26.
7
2 (2,09) 4,18
Resolução: 0,597.
7 7
Lauro / Nunes
Cálculo Numérico Noções básicas sobre Erros 1-7
32. 0,01111112 x10 .
1 1 1 1 1 1
Resolução: 0,01111112 0, 111111 21 2 3 4 5 6 21
2 2 2 2 2 2
1 1 1 1 1 1
2 3 4 5 6 7
2 2 2 2 2 2
0,25 0,125 0,0625 0,03125 0,015625 0,0078125 0,4921875
0,01111112 0,492187510 x 0,4921875.
34. 3710 x2 .
Resolução: N 37 e 2 N
37 2
1 18 2
0 9 2
1 4 2
0 2 2
0 1 3710 1001012
35. 234510 x2 .
Resolução: N 2345 e 2 N
2345 2
1 1172 2
0 586 2
0 293 2
1 146 2
0 73 2
1 36 2
0 18 2
0 9 2
1 4 2
0 2 2
0 1 234510 1001001010012
Lauro / Nunes
Cálculo Numérico Noções básicas sobre Erros 1-8
36. Determine x com 36 dígitos: 0,121710 x2 .
Resolução:
0,1217 0,2434 0,4868 0,9736 0,9472 0,8944 0,7888 0,5776 0,1552
0,2434 0,4868 0,9736 1,9472 1,8944 1,7888 1,5776 1,1552 0,3104
b) 0, 4710 ?
0,47 0,94 0,88 0,76 0,52 0,04 0,08 0,16 0,32
0,94 1,88 1,76 1,52 1,04 0,08 0,16 0,32 0,64
0, 4710 0,011110002.
Logo: 2,4710 210 0, 4710 102 0,011110002 10, 011110002.
Lauro / Nunes
Cálculo Numérico Zeros reais de funções reais 2-9
y = f(x)
1 2 3 x
-4 -3 -2 -1 1 2 3 4
1 x
-4 -3 -2 -1 2 1 2 3 3 4
Lauro / Nunes
Cálculo Numérico Zeros reais de funções reais 2-10
y
y = f’(x)
-3 3 x
-4 -3 -2 -1 1 2 3 4
Lauro / Nunes
Cálculo Numérico Zeros reais de funções reais 2-11
y f’ (x)
1 x
1
h(x)
1 2 3 x
Lauro / Nunes
Cálculo Numérico Zeros reais de funções reais 2-12
y
2
g (x)
h(x)
1 2 3 x
r
que L 10 ft , r1 ft e V12,4 ft , encontre a profundidade da água no tanque com
3
precisão de 0,01 ft .
r
h h
Lauro / Nunes
Cálculo Numérico Zeros reais de funções reais 2-13
Lauro / Nunes
Cálculo Numérico Zeros reais de funções reais 2-14
2 (x)
x0 x2 x3 x1 6 x
=2
Lauro / Nunes
Cálculo Numérico Zeros reais de funções reais 2-15
x2
x0 x1 x
=2
1 (x)
Lauro / Nunes
Cálculo Numérico Zeros reais de funções reais 2-16
48. Verificar as condições i) e ii) do teorema anterior quando do uso da função
1 ( x) 6 x 2 .
Resolução:
Verificação da condição i):
1 ( x) 6 x 2 e 1' ( x) 2 x são contínuas em .
Verificação da condição ii):
1 1
1'( x) < 1 2x < 1 < x < .
2 2
Logo, não existe um intervalo I , com 2 I , e tal que 1'( x) < 1, x I .
-3 -2 -1 1 2 3 x
-1
-2
-3
-4
Lauro / Nunes
Cálculo Numérico Zeros reais de funções reais 2-17
Assim, o zero de f (x) está isolado em [3,2].
Procurando uma função de ponto fixo adequada pode-se fazer:
e x x 2 4 0 x 2 e x 4 x e x 4 ( x) e x 4
Verificando as hipóteses i) e ii) do Erro! Fonte de referência não encontrada.:
ex
i) '( x)
2 ex 4
( x) e '( x) são contínuas em [3,2], o que garante a primeira condição do Erro!
onte de referência não encontrada..
ii) k = max ' ( x)
x[ 3, 2]
ex
'( x)
2. e x 4
e 3
'(3) 0,01237
3
2. e 4
e 2
'(2) 0,03328
2. e 2 4
Como '( x) é decrescente no intervalo I =[3,2], k = 0,03328 < 1, o que garante a
segunda condição do Erro! Fonte de referência não encontrada..
Procura-se agora, o extremo do intervalo I =[3,2] mais próximo do zero de f (x) :
Para isto, segue-se o indicado na observação 5, isto é, calcula-se o ponto médio do
(3 (2))
intervalo I =[3,2]: x̂ 2,5 e (xˆ ) (2,5) e 2,5 4 2,02042.
2
Como x̂ < (xˆ ) , isto é x̂ 2,5 < (xˆ ) (2,5) 2,02042, então está entre x̂ 2,5 e
2, ou seja, 2 é o extremo de I mais próximo de . Desta forma, iniciando o processo
recursivo pelo ponto x0 2, garante-se que todos os termos da seqüência aproximadora
pertencerão ao intervalo I =[3,2].
Logo, utilizando ( x) e x 4 a partir de x0 2, gera-se uma seqüência
convergente para o zero de f (x) .
n xn xn1 xn1 xn
0 2 2,0335524 0,0335524 > 10-6
1 2,0335524 2,0324541 0,0010983 > 10-6
2 2,0324541 2,0324895 0,0000354 > 10-6
3 2,0324895 2,0324884 0,0000011 > 10-6
4 2,0324884 2,0324884 0 < 10-6
Portanto, x = 2,0324884.
Lauro / Nunes
Cálculo Numérico Zeros reais de funções reais 2-18
1
3 h(x)= cos x
2
2 x
2
-1
Como f ''( x) cosx , também preserva o sinal em [0, ], ( f '' ( x )0, x ]0, [,
2 2
tem-se que as condições i), ii) e iii) do teorema 3 são satisfeitas.
cos(xn ) xn
Assim, a fórmula recursiva de Newton para este caso fica: xn 1 xn
sen( xn ) 1
para n 0 . Agora deve-se escolher x0 convenientemente: Pode-se verificar que o ponto
médio x̂ ou x̂ 0,785398163398 e x̂ 0,739536133515. Pela observação 5
4
concluímos que x0 0, pois x̂ < x̂ .
n xn xn1 xn1 xn
0 0 1 1 > 10-6
1 1 0,750363868 0,249636132 > 10-6
2 0,750363868 0,7391128909 0,011250978 > 10-6
3 0,7391128909 0,7390851333 0,000027757 > 10-6
4 0,7390851333 0, 7390851332 0,0000000001 <10-6
Portanto, x = 0,739085133.
Lauro / Nunes
Cálculo Numérico Zeros reais de funções reais 2-19
51. 10 6 exercício anterior, encontrar a solução para a equação x = cos x
Considerando o mesmo
com precisão , usando o método da secante. Considere 𝑥0 = 0 e 𝑥1 = 1, como
aproximações iniciais.
Resolução: 𝑓(𝑥) = cos(𝑥) − 𝑥 = 0
Assim, a fórmula recursiva do método da secante para este caso fica:
𝑥𝑛−1 𝑓(𝑥𝑛 ) − 𝑥𝑛 𝑓(𝑥𝑛−1 )
𝑥𝑛+1 =
𝑓(𝑥𝑛 ) − 𝑓(𝑥𝑛−1 )
n x(n-1) x(n) x(n+1) |x(n+1) - x(n)|
0 0 1 0,685073357 0,314926643
1 1 0,685073357 0,736298998 0,05122564
2 0,685073357 0,736298998 0,739119362 0,002820364
3 0,736298998 0,739119362 0,739085112 3,42498E-05
4 0,739119362 0,739085112 0,739085133 2,11E-08
Portanto, x = 0,739085133.
Nos exercícios seguintes, considerando cada método especificado, determine uma
aproximação para o zero da função.
52. Pelo método da Bissecção, determine uma aproximação para x (1,2) da função
𝑓(𝑥) = 𝑒 −𝑥 − cos 𝑥 com aproximação 1 10 4 tal que ( b a )/2 1 .
2
Resolução:
n a x b f (a ) f ( x ) f (b ) ( b a )/2
1 1 1,5 2 - + + 0,5
2 1 1,25 1,5 - - + 0,25
3 1,25 1,375 1,5 - - + 0,125
4 1,375 1,4375 1,5 - - + 0,0625
5 1,4375 1,46875 1,5 - + + 0,03125
6 1,4375 1,453125 1,46875 - + + 0,015625
7 1,4375 1,4453125 1,453125 - - + 0,0078125
8 1,4453125 1,44921875 1,453125 - + + 0,00390625
9 1,4453125 1,447265625 1,44921875 - - + 0,001953125
10 1,447265625 1,448242188 1,44921875 - + + 0,000976563
11 1,447265625 1,447753906 1,448242188 - + + 0,000488281
12 1,447265625 1,447509766 1,447753906 - + + 0,000244141
13 1,447265625 1,447387695 1,447509766 - - + 0,00012207
14 1,447387695 1,44744873 1,447509766 - + + 6,10352E-05
Logo, x 1,44744873
Lauro / Nunes
Cálculo Numérico Zeros reais de funções reais 2-20
53. Pelo método do Ponto Fixo ou Aproximações Sucessivas, determine uma aproximação
2
para 𝑥̅ (1,2) da função 𝑓(𝑥) = 𝑒 −𝑥 − cos 𝑥 com aproximação 𝜀1 = 𝜀1 = 10−4 tal que
|𝑓(𝑥𝑛 )| < 𝜀1 ou |𝑥𝑛+1 − 𝑥𝑛 | < 𝜀2 . Utilize 𝑥0 1,5.
Resolução:
f ( x ) e x cos x
2
f ( x )0 e x cos x x x 0
2
2
𝜙(𝑥) = cos 𝑥 − 𝑒 −𝑥 + 𝑥 𝑥𝑛+1 = 𝜙(𝑥𝑛 )
54. Pelo método de Newton-Raphson, determine uma aproximação para 𝑥̅ (1,2) da função
𝑓(𝑥) = 𝑒 −𝑥 − cos 𝑥 com aproximação 1 2 10 4 tal que | f ( xn1 )| 1 ou
2
e x cosx
2
f ( x)
( x ) x ( x ) x xn1 ( xn )
2 xe x senx
2
f ' ( x)
n xn xn1 | xn1 xn | | f ( xn1 )| Parada
0 1,5 1,4491235 0,0508765 0,001088623
1 1,4491235 1,447416347 0,001707153 1,32044E-06 |𝑓(𝑥𝑛+1 )| < 𝜀1
Logo, x 1,447416347.
55. Pelo método da secante, determine uma aproximação para 𝑥̅ (1,2) da função
𝑓(𝑥) = 𝑒 −𝑥 − cos 𝑥 com aproximação 1 2 10 4 tal que | f ( xn1 )| 1 ou
2
2 x1 3x2 x3 5
Resolução: S3 4 x1 4 x2 3x3 3 [ A b ] [ U c ]
2 x 3x x 1
1 2 3
2 3 1 5
[ A b ] 4 4 3 3 (Matriz aumentada).
2 3 1 1
Seja B0 [ A b ] e Bk [ U c ] após k conjuntos de operações elementares aplicadas
sobre B0 .
1 ( i 2,3).
calculam-se os multiplicadores mi(0 )
(0) (0)
a21 4 a31 2
(0)
m21 (0)
2; (0)
m31 (0)
1.
a11 2 a11 2
Operações elementares nas linhas L(i01) ( i 1,2,3).
L1(1) L1(0) ; 2 m21 L1 L2 ;
L(1) (0) (0) (0)
3 m31 L1 L3 .
L(1) (0) (0) (0)
(1)
a32 6
(1)
m32 3.
(1)
a22 2
L1(2) L1(1) ; L(2
2 L2 ;
) (1)
3 m32 L2 L3 .
L(2 ) (1) (1) (1)
2 3 1 5
B2 0 2 1 7 B2 [ U c ].
0 0 5 15
Segue que:
Lauro / Nunes
Cálculo Numérico Resolução de sistemas de equações lineares 3-22
1
Resolvendo U x c por substituição retroativa, tem-se: x 1 2 3 2 que é,
T
3
também, solução para o sistema A x b .
Método compacto para a TRIANGULAÇÃO U x c :
Linha Multiplicador m Matriz Aumentada Transformação
(1) B0 2 3 -1 5
(0)
(2) m21 = -( 4 )/( 2 )= -2 4 4 -3 3
(0)
(3) m31 = -( 2 )/( 2 )= -1 2 -3 1 -1
(2) B1 0 -2 -1 -7 -2 L1(0) + L(0
2
)
(1)
(3) m32 = -( -6 )/( -2 )= -3 0 -6 2 -6 -1 L1(0) + L(0
3
)
(3) B2 0 0 5 15 -3 L(1
2
)
+ L(1
3
)
Lauro / Nunes
Cálculo Numérico Resolução de sistemas de equações lineares 3-23
58. Com base no exercício anterior, calcular o resíduo r do sistema A x b .
Resolução: r b Ax .
16,4 8,7 3,0 9,3 11,0 1,01
49,7 24,5 8,8 11,5 45,1 2,01
r .
80,8 52,3 84,0 23,5 11,4 1,01
106,3 21,0 81,0 13,2 21,5 1,00
r 0,024 0,042 0,082 0,468 .
T
Lauro / Nunes
Cálculo Numérico Resolução de sistemas de equações lineares 3-24
60. Decompor a matriz A, usando a Decomposição LU.
1 2 −1
A = (2 3 −2)
1 −2 1
Calculando o 𝑚𝑖𝑗 e 𝑢𝑖𝑗 , usando o processo de Gauss (𝑚𝑖𝑗 sem troca de sinal), temos:
Resolução:
Para a Coluna 1 da matriz A(0):
1 2 −1
A=A(0) = (2 3 −2)
1 −2 1
(0)
Pivô = 𝑎11 = 1
(0) (0)
(0) 𝑎21 2 (0) 𝑎31 1
Multiplicadores: 𝑚21 = (0) = =2 𝑚31 = (0) = =1
𝑎11 1 𝑎11 1
Então:
(1) (0) (1) (0) (0) (0)
𝐿1 ← 𝐿1 ; 𝐿2 ← −𝑚21 ∗ 𝐿1 + 𝐿2
(1) (0) (0) (0)
𝐿3 ← −𝑚31 ∗ 𝐿1 + 𝐿3
1 2 −1
(1)
A = (0 −1 0 )
0 −4 2
Para a Coluna 2 da matriz A(1):
Pivô = 𝑎22 = −1
(1)
(1) 𝑎32 −4
Multiplicadores: 𝑚32 = (1) = −1 = 4
𝑎22
Então:
(2) (1) (2) (1)
𝐿1 ← 𝐿1 ; 𝐿2 ← 𝐿2
(2) (1) (1) (1)
𝐿3 ← −𝑚32 ∗ 𝐿2 + 𝐿3
1 2 −1
(2)
A = (0 −1 0 )
0 0 2
Os fatores L e U são:
1 0 0 1 0 0 1 2 −1
𝐿 = (𝑚21 1 0) = (2 1 0) e 𝑈 = (0 −1 0 )
𝑚31 𝑚32 1 1 4 1 0 0 2
Logo:
1 0 0 1 2 −1 1 2 −1
A = 𝐿 ∗ 𝑈 = (2 1 0) ∗ (0 −1 0 ) = (2 3 −2)
1 4 1 0 0 2 1 −2 1
Vamos aproveitar o Exercício acima para resolver um sistema de equações lineares
através da Decomposição LU.
Os fatores L e U são:
1 0 0 3 −0,1 −0,2
𝐿 = (0,0333 1 0) e 𝑈 = (0 7,0033 −0,2933)
0,1 −0,0271 1 0 0 10,0120
Resolvendo o sistema L(Ux)=b, tem-se:
𝑦1 = −1,2
𝐿𝑦 = 𝑏 → {0,0333𝑦1 + 𝑦2 = 7,8
0,1𝑦1 − 0,0271𝑦2 + 𝑦3 = 3,5
−1,2
𝑦 = ( 7,84 )
3,8327
3𝑥1 − 0,1𝑥2 − 0,2𝑥3 = −1,2
𝑈𝑥 = 𝑦 → {7,0033𝑥2 − 0,2933𝑥3 = 7,84
10,0120𝑥3 = 3,8327
−0,3366
𝑥 = ( 1,1355 )
0,3828
Lauro / Nunes
Cálculo Numérico Resolução de sistemas de equações lineares 3-27
64. Considere a matriz.
1 1 1
A = (2 1 −1)
3 2 5
a) Calcule a fatoração LU de A.
b) Usando a fatoração LU, calcule o determinante de A.
Resolução:
a) Usando o processo de Gauss para triangular A, tem-se:
1ª coluna
Multiplicadores:
(0) (0)
𝑎21 𝑎31
𝑚21 = (0) = 2 e 𝑚31 = (0) =3
𝑎11 𝑎11
Aplicando os multiplicadores, obtém-se a matriz A(1):
1 1 1 𝐿1 → 𝐿1
(1)
A = (0 −1 −3) 𝐿2 → −𝑚21 ∗ 𝐿1 + 𝐿2
0 −1 2 𝐿3 → −𝑚31 ∗ 𝐿1 + 𝐿3
2ª coluna
Multiplicador:
(1)
𝑎32
𝑚32 = (1) =1
𝑎22
Aplicando o multiplicado, obtém-se a matriz A(2):
1 1 1 𝐿1 → 𝐿1
(2)
A = (0 −1 −3) 𝐿2 → 𝐿2
0 0 5 𝐿3 → −𝑚32 ∗ 𝐿2 + 𝐿3
Os fatores L e U são:
1 0 0 1 1 1
𝐿 = (2 1 0 ) e 𝑈 = (0 −1 −3)
3 1 1 0 0 5
Lauro / Nunes
Cálculo Numérico Resolução de sistemas de equações lineares 3-28
65. Aplicando-se o método da decomposição LU a matriz:
? ? 3 ?
A = (4 −1 10 8 )
? −3 12 11
0 −2 −5 10
Obtiveram-se as matrizes:
? 0 ? ? ? −1 ? 5
𝐿 = (2 ? ? ? ) e 𝑈 = ( ? 1 ? −2 )
3 0 ? 0 ? 0 3 −4
0 ? 1 ? 0 ? 0 10
Preencha os espaços pontilhados com valores adequados.
Resolução:
Iniciamos completando a matriz L com os elementos da diagonal principal, que são igual
a 1, e com os elementos acima da diagonal principal, que são nulos.
1 0 0 0
𝐿 = (2 1 0 0)
3 0 1 0
0 ? 1 1
Também podemos completar alguns elementos da matriz U, abaixo da diagonal principal,
que são nulos.
? −1 ? 5
𝑈 = (0 1 ? −2 )
0 0 3 −4
0 0 0 10
(0)
𝑎21
Com o multiplicador 𝑚21 = (0) , podemos calcular os elementos 𝑎11 :
𝑎11
(0)
𝑎21
𝑚21 = (0)
𝑎11
4
2= (0)
𝑎11
(0)
𝑎11 = 2
Comparando a primeira linha das matrizes A e U, completamos a primeira linha dessas
matrizes:
2 −1 3 5
A = (4 −1 10 8 )
? −3 12 11
0 −2 −5 10
2 −1 3 5
𝑈 = (0 1 ? −2)
0 0 3 −4
0 0 0 10
Lauro / Nunes
Cálculo Numérico Resolução de sistemas de equações lineares 3-29
(0)
𝑎31
Com o multiplicador 𝑚31 = (0) , podemos calcular os elementos 𝑎31 :
𝑎11
(0)
𝑎31
𝑚31 = (0)
𝑎11
(0)
𝑎31
3=
2
(0)
𝑎31 = 6
Assim, temos:
2 −1 3 5
A=( 4 −1 10 8)
6 −3 12 11
0 −2 −5 10
(1)
Com os dados obtidos da matriz A podemos calcular o elemento 𝑎23 :
(1) (0) (0)
𝑎23 = 𝑎23 − 𝑚21 ∗ 𝑎13
(1)
𝑎23 = 10 − 2 ∗ 3
(1)
𝑎23 = 4
Assim, temos:
2 −1 3 5
𝑈 = (0 1 4 −2)
0 0 3 −4
0 0 0 10
Usando o processo de Gauss para triangular A, tem-se:
2 −1 3 5
A = (0 1
(1) 4 −2 )
0 0 3 −4
0 −2 −5 10
Com os dados dessa matriz podemos calcular o multiplicador 𝑚42 :
(1)
𝑎42
𝑚42 = (1) = −2
𝑎22
Assim, temos:
1 0 0 0
𝐿 = (2 1 0 0)
3 0 1 0
0 −2 1 1
Lauro / Nunes
Cálculo Numérico Resolução de sistemas de equações lineares 3-30
66. Considerando a resposta x do exercício 2, faça o refinamento de x até que se obtenha
o resíduo r (k ) =0, considerando precisão dupla ( 104 0,0001), quatro casas decimais.
8,7 x1 3,0 x 2 9,3x3 11,0 x 4 16,4
24,5x 8,8x 11,5x3 49,7
45,1x 4
A x b 1 2
REFINAMENTO:
x (k ) x ( k 1) ( k 1) A ( k 1) r ( k 1) [ A r ( k 1) ] ( k 1)
Resolução:
k 1 [ A r (0) ] (0 ) x (1) x (0 ) (0 )
Linha Multiplicador m Matriz Aumentada
(1) B0 8,7000 3,0000 9,3000 11,0000 -0,0240
(0)
(2) m21 = -( 24,5000 )/( 8,7000 ) 24,5000 -8,8000 11,5000 -45,1000 -0,0420
(0)
(3) m31 = -( 52,3000 )/( 8,7000 ) 52,3000 -84,0000 -23,5000 11,4000 0,0820
(0)
(4) m41 = -( 21,0000 )/( 8,7000 ) 21,0000 -81,0000 -13,2000 21,5000 0,4680
(2) B1 0,0000 -17,2483 -14,6897 -76,0770 0,0256
(1)
(3) m32 = -( -102,0345 )/( -17,2483 ) 0,0000 -102,0345 -79,4069 -54,7264 0,2263
(1)
(4) m42 = -( -88,2414 )/( -17,2483 ) 0,0000 -88,2414 -35,6483 -5,0517 0,5259
(3) B2 0,0000 0,0000 7,4919 395,3167 0,0749
(2)
(4) m43 = -( 39,5034 )/( 7,4919 ) 0,0000 0,0000 39,5034 384,1543 0,3949
Logo, após 1 refinamento, foi obtido r (1) 0 considerando 4 dígitos significativos. Logo, o
processo iterativo x (k ) x ( k 1) ( k 1) com k 1 levou a x 1 2 1 1 .
T
Lauro / Nunes
Cálculo Numérico Resolução de sistemas de equações lineares 3-31
67. Resolva o sistema a seguir, utilizando o método de Gauss-Jacobi, com x(0) 0n1 e
10 2 0,01.
10x1 2 x2 x3 7
A x b x1 5x2 x3 8 x F x d
2 x 3x 10x3 6
1 2
Resolução:
2 1 7
0 10
10 10
1 1 8
F 0 e
d
5 5 5
2 3 0 6
10 10 10
x3
10
Lauro / Nunes
Cálculo Numérico Resolução de sistemas de equações lineares 3-32
68. Verificar se o critério das linhas é satisfeito no sistema de equações A x b , que segue:
10x1 2 x2 x3 7
A x b x1 5x2 x3 8
2 x 3x 10x 6
1 2 3
10 2 1
Resolução: A 1 5 1
2 3 10
a12 a13 a11
a21 a23 a22
a a32 a33
31
2 1 10
1 1 5
2 3 10
Logo, a matriz dos coeficientes A é estritamente diagonal dominante, o que garante a
convergência do método de Gauss-Jacobi aplicado a este sistema com esta ordem de
equações e incógnitas.
69. Verificar se o critério das linhas é satisfeito no sistema de equações A x b , que segue:
x1 3x2 x3 2
A x b 5x1 2 x2 2 x3 3
6 x2 8x3 6
1 3 1
Resolução: A 5 2 2
0 6 8
a12 a13 a11 3 1 1
a21 a23 a22 5 2 2
a 0 6 8
31 a32 a33
Logo a matriz dos coeficientes A não é estritamente diagonal dominante. Isto
significa que não é garantida a convergência do método de Gauss-Jacobi aplicado a este
sistema com esta ordem de equações e incógnitas.
Mas permutando adequadamente as equações do sistema, obtém-se o sistema
equivalente:
5x1 2 x2 2 x3 3
x1 3x2 x3 2
6 x2 8x3 6
5 2 2 a12 a13 a11 2 2 5
onde A 1 3 1 a21 a23 a22 1 1 3
0 6 8 a 0 6 8
31 a32 a33
Logo, esta nova matriz dos coeficientes A é estritamente diagonal dominante, o que
garante a convergência do método de Gauss-Jacobi aplicado a este sistema com esta nova
ordem de equações e incógnitas.
Lauro / Nunes
Cálculo Numérico Resolução de sistemas de equações lineares 3-33
70. Resolva o sistema a seguir, utilizando o método de Gauss-Seidel, com x(0) 0n1 e
10 2 0,01.
10x1 2 x2 x3 7
A x b x1 5x2 x3 8
2 x 3x 10x 6
1 2 3
Resolução:
Neste caso a fórmula de recorrência fica:
( k 1) 7 (2 x2( k ) x3( k ) )
x1
10
( k 1)
( k 1) 8 ( x1 x3( k ) )
x2
5
( k 1)
( k 1) 6 ( 2 x 3x2( k 1) )
x
3 1
10
Lauro / Nunes
Cálculo Numérico Resolução de sistemas de equações lineares 3-34
1 1 5
0 5 5 5
3 1 6
F 0 e d Neste caso a fórmula de recorrência fica:
4 4 4
3 3 0 0
6 6
6
( k 1) 5 ( x2( k ) x3( k ) )
x1
5
6 (3x1 x3( k ) )
(k )
x ( k 1) F x (k ) d x2( k 1)
4
x ( k 1) (3x1 3x2 )
(k ) (k )
3 6
k x1(k ) x2(k ) x3(k ) max xi( k ) xi( k 1)
1i3
0 0 0 0 -
1 1 1,5 0 1,5
2 0,7 0,75 -1,25 1,25
3 1,1 1,2875 -0,725 0,5375
4 0,8875 0,85625 -1,19375 0,46875
5 1,0675 1,1328125 -0,871875 0,321875
6 0,9478125 0,91734375 -1,10015625 0,22828125
7 1,0365625 1,064179688 -0,932578125 0,167578125
8 0,973679688 0,955722656 -1,050371094 0,117792969
9 1,018929688 1,032333008 -0,964701172 0,085669922
10 0,986473633 0,976978027 -1,025631348 0,060930176
11 1,009730664 1,016552612 -0,98172583 0,043905518
Com x (0 ) 0 0 0 e 0,05, o processo convergiu com 11 iterações para:
T
Lauro / Nunes
Cálculo Numérico Resolução de sistemas de equações lineares 3-35
Lauro / Nunes
Cálculo Numérico Resolução de sistemas de equações lineares 3-36
Então, M max i max { 0,7 ; 0,44 ; 0,578 ; 0,3176 } 0,7 1. Logo o critério de
1i4
Sassenfeld está satisfeito, o que garante a convergência do método de Gauss-Seidel
aplicado a este sistema.
1 1
1 [ a12 a13 ] ·[03] 3 > 1, logo o critério de Sassenfeld novamente não
a11 1
é satisfeito.
Permutando agora as colunas 1 e 3 tem-se o sistema de equações equivalente:
3x3 x1 3
x3 x 2 1 , e para esta disposição verifica-se que:
3x x 2 x 9
3 2 1
1 1 1
1 [ a12 a13 ] ·[01]
a11 3 3
1 1 1 1
2 [ a21 1 a23 ] · [ 1· 0 ]
a22 1 3 3
1 1 1 1 2
3 [ a31 1 a32 2 ] · [ 3· 1· ]
a33 2 3 3 3
1 2 2
Então, M max i max { , } 1. Logo o critério de Sassenfeld está
1i3 3 3 3
satisfeito, o que garante a convergência do método de Gauss-Seidel aplicado a este
sistema com esta nova ordem de equações e incógnitas.
Lauro / Nunes
Cálculo Numérico Interpolação 4-37
4 Interpolação
75. Determine Li ( xk ) para i 0,1,2, k 0,1,2 e n 2.
Resolução:
( x x1 )(x x2 )
i 0 L0 ( x )
( x0 x1 )(x0 x2 )
k 0 L0 ( x0 )1
k 1 L0 ( x1 )0
k 2 L0 ( x2 )0
( x x0 )(x x2 )
i 1 L1 ( x )
( x1 x0 )(x1 x2 )
k 0 L1 ( x0 )0
k 1 L1 ( x1 )1
k 2 L1 ( x2 )0
( x x0 )(x x1 )
i 2 L2 ( x )
( x2 x0 )(x2 x1 )
k 0 L2 ( x0 )0
k 1 L2 ( x1 )0
k 2 L2 ( x2 )1
Para x xk , com k 0,1,2,, n , temos:
n
Pn ( xk ) yi Li ( xk )
i 0
i k yi Li ( xk ) 0
0
i k yi Li ( xi ) yi
1
Lauro / Nunes
Cálculo Numérico Interpolação 4-38
76. Interpolar o ponto x 1,5 na tabela abaixo, empregando o polinômio interpolador de
Lagrange.
i 0 1 2 3
xi 1 0 1 2
yi 1 3 1 1
Resolução: n 3 é o grau máximo de P3 ( x ).
3
P3 ( x ) yi Li ( x) P3 ( x )1 L0 ( x )3 L1 ( x )1 L2 ( x )1 L3 ( x )
i 0
3 (x x j )
Li ( x )
j 0 ( xi x j )
j i
( x 0)(x 1)(x 2) x 3 3x 2 2 x
L0 ( x ) ( x x1 )(x x2 )(x x3 )
( x0 x1 )(x0 x2 )(x0 x3 ) (1 0)(1 1)(1 2) 6
( x x0 )(x x2 )(x x3 ) ( x 1)(x 1)(x 2) x 2 x x 2
3 2
L1 ( x )
( x1 x0 )(x1 x2 )(x1 x3 ) (0 1)(0 1)(0 2) 2
( x x0 )(x x1 )(x x3 ) ( x 1)(x 0)(x 2) x3 x2 2x
L2 ( x )
( x2 x0 )(x2 x1 )(x2 x3 ) (1 1)(1 0)(1 2) 2
( x x0 )(x x1 )(x x2 ) ( x 1)(x 0)(x 1) x3 x
L3 ( x )
( x3 x0 )(x3 x1 )(x3 x2 ) (2 1)(2 0)(2 1) 6
Logo:
x 3 3x 2 2 x x 3 2 x 2 x 2 x3 x 2 2 x x 3 x
P3 ( x ) 3
6 2 2 6
P3 ( x ) x 2 x x 3
3 2
P3 (1,5) P3 ( 32 ) ( 32 )3 2 ( 32 )2 32 3
P3 (1,5) 27 2 9 3 3
8 4 2
3
P3 (1,5) P3 (1,5)0,375
8
y
3
P3(x)
2
3
8
-1 0 1 3
2 2 x
Lauro / Nunes
Cálculo Numérico Interpolação 4-39
77. Interpolar o ponto x 1,5 na tabela abaixo, empregando a forma de Newton.
i 0 1 2 3
xi 1 0 1 2
yi 1 3 1 1
Resolução: n 3 é o grau máximo de P3 ( x ). Tabela de diferenças divididas:
x ordem 0 ordem 1 ordem 2 ordem 3
1 1
3 1
2
0 (1)
22
0 3 2
1 (1)
1 3 1 (2)
2 1
1 0 2 (1)
0 (2)
1 1 1
20
1 1
0
2 1
2 1
Lauro / Nunes
Cálculo Numérico Interpolação 4-40
78. Seja f ( x ) dada em forma de tabela de valores, como segue:
x 0,2 0,34 0,4 0,52 0,6 0,72
f (x) 0,16 0,22 0,27 0,29 0,32 0,37
a) Obter f (0,47) usando um polinômio de grau 2;
b) Dar uma estimativa para o erro.
Resolução: Tabela de diferenças divididas:
x ordem 0 ordem 1 ordem 2 ordem 3
0,2 0,16
0,4286
0,34 0,22 2,0235
0,8333 17,8963
0,4 0,27 3,7033
0,1667 18,2494
0,52 0,29 1,0415
0,375 2,6031
0,6 0,32 0,2085
0,4167
0,72 0,37
Deve-se escolher 3 pontos próximos de 0,47 para a obtenção de P2 ( x ).
P2 ( x ) f [ x0 ]( x x0 ) f [ x0 , x1 ]( x x0 )( x x1 ) f [ x0 , x1 , x2 ]
P2 ( x )0,27( x 0,4)0,1667( x 0,4)( x 0,52)1,0415
P2 ( x )1,0415 x 2 0,79148 x 0,419952
a) P2 (0,47)0,278 f (0,47)
b) | En (0,47)||(0,470,4)(0,470,52)(0,470,6)||18,2494|
| En (0,47)|8,303 10 3 .
Lauro / Nunes
Cálculo Numérico Interpolação 4-41
79. Prove a igualdade seguinte.
x x1 x x0
P1 ( x ) f ( x0 ) f ( x1 ) f [ x0 ]( x x0 ) f [ x0 , x1 ]
x0 x1 x1 x0
Resolução:
x ordem 0 ordem 1
x0 f [ x0 ] y0
y1 y0
f [ x0 , x1 ]
x1 x0
x1 f [ x1 ] y1 P1 ( x ) f [ x0 ]( x x0 ) f [ x0 , x1 ]
P1 ( x ) f [ x0 ]( x x0 ) f [ x0 , x1 ]
y y
P1 ( x ) y0 ( x x0 ) 1 0
x1 x0
x x0 x x0
P1 ( x ) y0 y1 y0
x1 x0 x1 x0
x x0 x x0
P1 ( x ) y0 y0 y1
x1 x0 x1 x0
x x0 x x0
P1 ( x ) y0 1 y1
x1 x0 x1 x0
x x x x0 x x0
P1 ( x ) y0 1 0 y1
x1 x0 x1 x0
x1 x x x0
P1 ( x ) y0 y1
x1 x0 x1 x0
x x1 x x0
P1 ( x ) f ( x0 ) f ( x1 )
x0 x1 x1 x0
Lauro / Nunes
Cálculo Numérico Interpolação 4-42
81. Considere a tabela a seguir:
x 0 0,1 0,2 0,3 0,4 0,5
y e x
1 1,1052 1,2214 1,3499 1,4918 1,6487
Obter x , tal que e x 1,3165, usando um processo de interpolação quadrática. Usar a
forma de Newton para obter P2 ( y ). Construir a tabela de diferenças divididas.
Resolução:
y ordem 0 ordem 1 ordem 2 ordem 3
1 0
0,9506
1,1052 0,1 0,4065
0,8606 0,1994
1,2214 0,2 0,3367
0,7782 0,1679
1,3499 0,3 0,2718
0,7047 0,1081
1,4918 0,4 0,2256
0,6373
1,6487 0,5
P2 ( y ) g [ y0 ]( y y0 ) g [ y0 , y1 ]( y y0 )( y y1 ) g [ y0 , y1 , y2 ]
P2 ( y )0,2( y 1,2214)0,7782( y 1,2214)( y 1,3499)(0,2718)
P2 (1,3165)0,27487.
Assim, e0,27487 1,3165 Na calculadora 1,316359.
Erro cometido:
M3
| E2 ( y )| |( y y0 )( y y1 )( y y2 )|
3!
M3
| E2 (1,3165)| |(1,31651,2214)(1,31651,3499)(1,31651,4918)|
3!
M3
| E2 (1,3165)| 5,5681 104 M3 max g'''( y) , y [ y0 , y2 ].
3!
M3
1o Caso: pode ser aproximado por 0,1994 (tabela de diferenças divididas de ordem 3).
3!
| E2 (1,3165)| 5,5681 104 0,1994 | E2 ( y )| 1,11028 104 .
2o Caso: f ( x ) e x g ( y ) f 1 ( y ) ln y
1 1 2
g ' ( y ) g " ( y ) 2 g"' ( y )
y y y3
2 M 3 1,0976
Logo: M3 M3 1,0976, então 0,18293.
(1,2214)3 3! 3!
| E2 (1,3165)| 5,5681 104 0,18293 | E2 ( y )| 1,0186 104 (limite superior).
Lauro / Nunes
Cálculo Numérico Interpolação 4-43
82. Achar a função spline linear que interpola a função f ( x ) tabelada a seguir.
x0 x1 x2 x3
x 1 2 5 7
y f (x) 1 2 3 2,5
y
3 s3(x) f (x)
2,5
s2(x)
2
s1(x)
1
0 1 2 3 4 5 6 7 x
Resolução: Pela definição, pode-se definir 3 splines lineares para os 4 pontos: s1 ( x ),
s2 ( x ) e s3 ( x ).
x1 x x x0
s1 ( x ) y0 y1
x1 x0 x1 x0
2 x x 1
s1 ( x )1 2 2 x 2 x 2 x s1 ( x ) x , x [1,2].
2 1 2 1
x2 x x x1
s2 ( x ) y1 y2
x2 x1 x2 x1
5 x x2 2 1 1
s2 ( x )2 3 (5 x ) x 2 ( x 4) s2 ( x ) ( x 4) , x [2,5].
52 52 3 3 3
x3 x x x2
s3 ( x ) y2 y3
x3 x2 x3 x2
7x x5
s3 ( x )3 2,5 s3 ( x ) 12 (0,5 x 8,5) , x [5,7].
75 75
Então, no intervalo [ a , b ][1,7], a spline linear S1 ( x ) é dada por:
s1( x) , se x [1,2]; 1
s ( x ) x, s ( x ) ( x 4)
1 2
3
S1 ( x ) s2 ( x) , se x [2,5]; tal que
s ( x) , se x [5,7]. e s ( x) 1 (0,5x 8,5).
3 3 2
Lauro / Nunes
Cálculo Numérico Interpolação 4-44
83. Encontrar uma aproximação para f (0,25) por spline cúbica natural, interpolando a
tabela:
x0 x1 x2 x3 x4
x 0 0,5 1,0 1,5 2,0
y f (x) 3 1,8616 0,5571 4,1987 9,0536
Resolução: n 4, logo, procura-se s1 ( x ), s 2 ( x ), s 3 ( x ) e s 4 ( x ).
Spline Natural k 1,2,,( n 1) k 1,2,3 Utilizando a (15), segue que:
yk 1 yk yk yk 1
hk g k 1 2( hk h k 1 ) gk hk 1g k 1 6
hk 1 h
k
hk xk xk 1 hk 0,5 k . hk h 0,5 .
6
Equação (15) h gk 1 4 h gk h gk 1 ( yk 1 2 yk yk 1 ) , com k 1,2,3.
h
Desenvolvendo o sistema A g b :
hg0 4hg1 hg2 h y2 2 y1 y0
6
hg1 4hg2 hg3
6
y3 2 y2 y1
h
hg2 4hg3 hg4 6 y4 2 y3 y2
h
g0 g 4 0 (Spline Natural).
Então,
4h h 0 g1 y2 2 y1 y0
6
A g b h 4h h g 2 y3 2 y2 y1 .
h
0 h 4h g3 y4 2 y3 y2
Substituindo os valores:
2 0,5 0 g1 15,3636 6,6541
0,5 2 0,5 g 14,6748 4,111 .
2 g
0 0,5 2 g3 14,5598 6,252
Forma geral de s i ( x ) s i ( x ) ai ( x xi )3 bi ( x xi )2 ci ( x xi ) di , com i 1,2,3,4.
f (0,25) s1 (0,25)
g1 g0 6,6541
a1 a1 2,218
6h 3
g1
b1 3,327 b1 3,327
2
y y 2hg1 g0h
c1 1 0 3,3858 c1 3,3858
h 6
d 1 y1 1,8616 d 1 1,8616
Logo, s1 (0,25)2,218(0,25)33,327(0,25)23,3858(0,25)1,8616
s1 (0,25)2,5348 f (0,25) .
Lauro / Nunes
Cálculo Numérico Interpolação 4-45
Considerando os próximos 5 exercícios, encontrar uma aproximação para f ( x ) por
spline cúbica natural, interpolando a tabela:
x0 x1 x2 x3 x4
x 0 0,5 1,0 1,5 2,0
y f (x) 3 1,8616 0,5571 4,1987 9,0536
n 4, logo, procura-se s1 ( x ), s 2 ( x ), s 3 ( x ) e s 4 ( x ).
Do exercício anterior, a forma geral de s i ( x ) é dada por:
s i ( x ) ai ( x xi )3 bi ( x xi )2 ci ( x xi ) di , com i 1,2,3,4.
84. f (0,8).
Resolução:
f (0,8) s 2 (0,8)
g2 g1
a2 0,8477 a 2 0,8477
6h
g
b 2 2 2,0555 b 2 2,0555
2
y2 y1 2hg2 g1h
c2 6,0771 c 2 6,0771
h 6
d 2 y2 0,5571 d 2 0,5571
Logo, s 2 (0,8)0,8477(0,2)32,0555(0,2)26,0771(0,2)0,5571
s 2 (0,8)0,5693 f (0,8) .
85. f (1,1).
Resolução:
f (1,1) s 3 (1,1)
g3 g 2
a3 0,7137 a 3 0,7137
6h
g
b3 3 3,1260 b3 3,1260
2
y y 2hg3 g2h
c3 3 2 8,6678 c 3 8,6678
h 6
d 3 y3 4,1987 d 3 4,1987
Logo, s 3 (1,1)0,7137(0,4)33,1260(0,4)28,6678(0,4)4,1987
s 3 (1,1)1,1861 f (1,1) .
Lauro / Nunes
Cálculo Numérico Interpolação 4-46
86. f (1,2).
Resolução:
f (1,2) s 3 (1,2)
g3 g 2
a3 0,7137 a 3 0,7137
6h
g
b3 3 3,1260 b3 3,1260
2
y3 y2 2hg3 g2h
c3 8,6678 c 3 8,6678
h 6
d 3 y3 4,1987 d 3 4,1987
Logo, s 3 (1,2)0,7137(0,3)33,1260(0,3)28,6678(0,3)4,1987
s 3 (1,2)1,8604 f (1,2) .
87. f (1,3).
Resolução:
f (1,3) s 3 (1,3)
g3 g 2
a3 0,7137 a 3 0,7137
6h
g
b3 3 3,1260 b3 3,1260
2
y y 2hg3 g2h
c3 3 2 8,6678 c 3 8,6678
h 6
d 3 y3 4,1987 d 3 4,1987
Logo, s 3 (1,3)0,7137(0,2)33,1260(0,2)28,6678(0,2)4,1987
s 3 (1,3)2,5845 f (1,3) .
88. f (1,7).
Resolução:
f (1,7) s 4 (1,7)
g 4 g3
a4 2,0840 a 4 2,0840
6h
g
b 4 4 0 b 4 0
2
y4 y3 2hg4 g3h
c4 10,2308 c 4 10,2308
h 6
d 4 y4 9,0536 d 4 9,0536
Logo, s 4 (1,7)2,0840(0,3)30(0,3)210,2308(0,3)9,0536
s 4 (1,7)6,0406 f (1,7) .
Lauro / Nunes
Cálculo Numérico Integração Numérica 5-47
g1 (x ) 1 e g 2 (x ) x , tem-se: g ( x) 1 2 x .
Assim, a reta que melhor se ajusta aos valores da tabela terá coeficientes 1 e 2 , que
são solução do seguinte sistema na forma matricial:
g1 , g1 g1 , g 2 1 g1 , f
g , g g , g
2 1 2 2 2 g 2 , f
g1 [1 1 1 1 1]T
g 2 [1,3 3,4 5,1 6,8 8,0]T
f [2,0 5,2 3,8 6,1 5,8]T
g1 , g1 (1)(1)+(1)(1)+(1)(1)+(1)(1)+(1)(1) = 5
g1 , g 2 (1)(1,3)+(1)(3,4)+(1)(5,1)+(1)(6,8)+(1)(8,0) = 24,6
g 2 , g1 (1,3)(1)+(3,4)(1)+(5,1)(1)+(6,8)(1)+(8,0)(1) = 24,6
g 2 , g 2 (1,3)(1,3)+(3,4)(3,4)+(5,1)(5,1)+(6,8)(6,8)+(8,0)(8,0) = 149,50
g1 , f (1)(2,0)+(1)(5,2)+(1)(3,8)+(1)(6,1)+(1)(5,8) = 22,9
g 2 , f (1,3)(2,0)+(3,4)(5,2)+(5,1)(3,8)+(6,8)(6,1)+(8,0)(5,8) = 127,54
Assim,
5 24,6 1 22,9
24,6 149,50 127,54 1 2,01 e 2 0,522
2
Logo a equação da reta procurada é:
g ( x) 1 2 x g (x) 2,010,522 x
Lauro / Nunes
Cálculo Numérico Integração Numérica 5-48
-1 1 x
Resolução: Fazendo g ( x ) 1 g1 ( x ) e considerando g1 (x ) x 2 , obtém-se g ( x) 1 x 2 .
Assim, para se obter a parábola que melhor se ajusta aos pontos da tabela, será necessário
encontrar 1 do sistema:
g1, g1 1 f , g1
g1 [(1) 2 (0,75) 2 (0,6) 2 (0,7) 2 (1) 2 ]T
f [2,05 1,153 0,45 1,2 2,05]T
g1 , g1 (1) 2 (1) 2 +(0,75) 2 (0,75) 2 +(0,6) 2 (0,6) 2 + + (0,7) 2 (0,7) 2 +
(1) 2 (1) 2 = 2,8464
g1 , f (1) 2 (2,05)+(0,75) 2 (1,153)+(0,6) 2 (0,45)+ + (0,7) 2 (1,2) +
(1) 2 (2,05) = 5,8756.
5,8756
Assim, 1 2,0642
2,8464
Logo a equação da parábola procurada é: g ( x) 1 x2 g ( x) 2,0642 x 2
Lauro / Nunes
Cálculo Numérico Integração Numérica 5-49
91. Ajustar os dados da tabela abaixo por um polinômio do segundo grau
g( x) 1 2 x 3 x2 .
i 1 2 3 4
xi 2 1 1 2
f ( xi ) 1 3 1 9
g1 , g1 g1 , g 2 g1 , g 3 1 g1 , f
g , g g , g g , g g , f
2 1 2 2 2 3 2 2
g 3 , g1 g 3 , g 2 g 3 , g 3 3 g 3 , f
g1 [1 1 1 1]T
g 2 [ 2 1 1 2]T
g3 [(2)2 (1)2 (1)2 (2)2 ]T
f [1 3 1 9]T
g1 , g1 (1)(1)+(1)(1)+(1)(1)+(1)(1) = 4
g1 , g 2 (1)(2)+(1)(1)+(1)(1)+(1)(2) = 0
g 2 , g1 (2)(1)+(1)(1)+(1)(1)+(2)(1) = 0
g1 , g3 (1) (2) 2 +(1) (1) 2 +(1) (1) 2 +(1) ( 2) 2 = 10
g3 , g1 (2) 2 (1)+ (1) 2 (1)+ (1) 2 (1)+ ( 2) 2 (1) = 10
g 2 , g 2 (2)( 2)+(1)(1)+(1)(1)+(2)(2) = 10
g2 , g3 (2) (2) 2 +(1) (1) 2 +(1) (1) 2 +(2) ( 2) 2 = 0
g3 , g2 (2) 2 (2)+ (1) 2 (1)+ (1) 2 (1)+ ( 2) 2 (2) = 0
g3 , g3 (2) 2 (2) 2 + (1) 2 (1) 2 + (1) 2 (1) 2 + ( 2) 2 ( 2) 2 = 34
g1 , f (1)(1)+(1)(3)+(1)(1)+(1)(9) = 8
g 2 , f (2)(1)+(1)(3)+(1)(1)+(2)(9) = 20
g 3 , f (2) 2 (1)+ (1) 2 (3)+ (1) 2 (1)+ ( 2) 2 (9)= 38 Assim,
4 0 10 1 8
0 10 0 20 3, 2 e 2. Logo a equação da
2 1 2 3
10 0 34 3 38
parábola procurada é: g( x) 1 2 x 3 x 2 g (x) 3 2 x 2 x 2
Lauro / Nunes
Cálculo Numérico Integração Numérica 5-50
92. Aproximar a função f ( x )4 x 3 por um polinômio do primeiro grau, uma reta, no
intervalo [0,1].
Resolução:
g ( x ) 1 g 1 ( x ) 2 g 2 ( x )= 1 2 x , isto é, g1 ( x )1 e g 2 ( x ) x .
a11 a12 1 b1 g1 , g1 g1, g 2 1 f , g1
A b
a21 a22 2 b2 g 2 , g1 g 2 , g 2 2 f , g 2
1 1
a11 g1 , g1 g12 ( x)dx dx x 0 1
1
0 0
1
1 1 x2 1
a12 g1 , g 2 g 2 , g1 a21 g1( x) g2 ( x)dx xdx
0 0 2 0 2
1
1 2 1 x3 1
a22 g 2 , g 2
g2 ( x)dx x2dx
0 0 3 0 3
1 1 1
b1 f , g1 f ( x) g1( x)dx 4 x3dx x 4 1
0 0 0
1
1 1 1 4x5 4
b2 f , g 2 f ( x) g2 ( x)dx 4 x xdx 4 x dx
3 4
0 0 0 5 0 5
1 1
1 1 4 18
A b 1 2
1 4 1 e 2 .
2 3 2 5
5 5
Logo:
18 4
g ( x ) x f ( x )4 x 3 em [0,1].
5 5
Lauro / Nunes
Cálculo Numérico Integração Numérica 5-51
x e x dx ?
Fazendo u x du dx e dv e x dx v e x , obtém-se:
x e x dx x e x e x dx x e x e x ( x 1)e x C
0 x e dx ( x 1) e
1 x 1
Logo, x
0 0(1 e0 ) 1.
Assim:
1 1 1 e 1
A b 1 12 1 4 e 10 e 2 186 e .
2 3 2 1
Logo:
g ( x )(186 e ) x 4 e 10 f ( x ) e x em [0,1].
Lauro / Nunes
Cálculo Numérico Integração Numérica 5-52
2 x
94. Ajustar os dados da tabela que segue por uma função da forma g ( x ) 1 e .
x 0 1 2
f (x) 1 0,5 0,7
2 x
Resolução: Desta forma, “linearizando” a função g ( x ) 1 e , como no primeiro
exemplo anterior, tem-se:
x
ln f ( x ) ln 1 e 2 ln 1 2 x G ( x ).
Fazendo ln 1 a1 e 2 a2 , tem-se: G ( x ) a1 a2 x .
Desta forma G ( x ) ln f ( x ), sendo que G ( x ) é linear nos parâmetros a1 e a 2 .
Fazendo agora g 1 ( x ) 1 e g 2 ( x ) x :
g1 , g1 g1 , g 2 a1 ln f , g1
g , g g , g a
2 1 2 2 2 ln f , g 2
g1 1 1 1T
g2 0 1 2T
ln f [ln1 ln 0,5 ln 0,7]T
g1 , g1 (1)(1)+(1)(1)+(1)(1) 3
g1 , g 2 (1)(0)+(1)(1)+(1)(2) 3
g2 , g1 g1, g2 3
g 2 , g 2 (0)(0)+(1)(1)+(2)(2) 5
ln f , g1 ( ln 1)(1)+( ln 0,5)(1)+( ln 0,7)(1) 1,050
ln f , g2 ( ln 1)(0)+( ln 0,5)(1)+( ln 0,7)(2) 1,406
3 3 a1 1,050
3 5 a 1,406 a1 0,172 e a 2 0,178.
2
Assim, 2 a2 0,178 e 1 ea1 e0,172 0,842.
2 x
Desta forma, tem-se que: g ( x ) 1 e
g ( x )0,842 e0,178x f ( x ).
Os parâmetros assim obtidos não são ótimos dentro do critério dos mínimos
quadrados, isto porque estamos ajustando o problema linearizado por mínimos quadrados e
não o problema original. Portanto, os parâmetros a1 e a 2 do exemplo, são os que ajustam a
função G ( x ) à função ln f ( x ), no sentido dos mínimos quadrados. Não se pode afirmar
2 x
que os parâmetros 1 e 2 (obtidos de a1 e a 2 ) são os que ajustam g ( x ) 1 e à f ( x ),
dentro do critério dos mínimos quadrados.
Lauro / Nunes
Cálculo Numérico Integração Numérica 6-53
6 Integração Numérica
9
95. Calcular 1 6x 5 dx , usando a regra dos trapézios.
Resolução:
a 1, b 9 e f ( x ) 6x 5
h b a h 91 h 8.
b h
a f ( x)dx 2 [ f ( a ) f ( b )] IT
f ( a ) f (1)1
f ( b ) f (9)7
9 8
1 6x 5 dx
2
[17] I T 32.
O erro cometido será, no máximo:
h3
| E T | max | f " ( x )|
12 x[ a ,b]
f " ( x ) 9(6 x 5)3 / 2
83
| E T | max | 9(6 x 5)3 / 2 |
12 [1,9]
x
x 1 | E T | 384
x 9 | E T | 1,119
Logo, | E T | 384.
9
96. Calcular 1 6x 5 dx empregando o método dos trapézios com 8 repetições.
Determine uma aproximação para o erro cometido.
Resolução:
7
[ f ( x 0 ) f ( x 8 )2 f ( x i ) ]
9 9 h
1 f ( x)dx
1
6x 5 dx
2 i 1
b a 9 1
h h 1
n 8
x x 0 1 x1 2 x 2 3 x 3 4 x 4 5 x 5 6 x 6 7 x 7 8 x 8 9
f (x) 1 2,65 3,61 4,36 5 5,57 6,08 6,56 7
9 1
1 6x 5 dx [172(2,653,614,3655,576,086,56)] 37,83.
2
9
1 6x 5 dx 37,83.
Erro cometido será, no máximo:
(b a ) 3 83
| ETR | max | f "
( x )| max |9(6 x 5)3/2| 6.
12n 2 x[ a ,b] 12 82 x[1,9]
Neste caso em particular, f ( x ) pode ser integrada de forma exata:
49
9 49 du u 3 / 2 49 7 1 343 1
1 6x 5 dx 1 u
6
9
9
9 9
38.
1
Lauro / Nunes
Cálculo Numérico Integração Numérica 6-54
1
97. Seja I e x dx . Calcule uma aproximação para I usando 10 subintervalos e a regra
0
dos trapézios repetida. Estimar o erro cometido.
Resolução:
ba 1 i
h h 0,1 xi , com i 0,1,,10.
n 10 10
9
f ( xi ) ]
1 1 x 0,1
0 f ( x )dx 0 e dx
2
[ f ( x 0 ) f ( x 10 )2
i 1
1 x 0,1 0 1
0 e dx 2 [ e e 2( e e e e e e e e e )] 1,7197.
0,1 0, 2 0,3 0, 4 0,5 0, 6 0, 7 0,8 0,9
1 x
0 e dx 1,7197.
Erro cometido será, no máximo:
(b a ) 3 (1 0) 3
| ETR | max | f "
( x )| max | e x | 0,00227.
12n 2 x[ a ,b ] 12 10 x[0,1]
2
1
98. Seja I e x dx . Qual o número mínimo de subdivisões, para a regra dos trapézios
0
repetida aplicada em I , de modo que o erro seja inferior a 103?
(b a ) 3
Resolução: | ETR | 2
max | f " ( x )| max | e x | e .
12n x[ a ,b ] x[ 0,1]
1 e
e 103 n 2 n 15,05
12 n 2
12 103
n 16.
1
99. Seja I e x dx . Calcule uma aproximação para I usando a regra 1/3 de Simpson com
0
m 10. Estime o erro cometido.
Resolução:
Sendo m 10, h 1/10 h 0,1.
1 x 0,1 0,0
0 e dx 3 ( e 4 e 2 e 4 e 2 e 2 e 4 e e )
0,1 0, 2 0,3 0, 4 0,8 0,9 1,0
1 x
0 e dx 1,71828278.
Estimativa do erro:
(1 0)5
ESR max | e x |
2880 5 4 x[ 0,1]
e
ESR ESR 1,51016106 .
2880 54
Observe que ESR 0,00000151 e ETR 0,00227.
Lauro / Nunes
Cálculo Numérico Integração Numérica 6-55
1
100. Seja I e x dx . Para que valor de m teríamos erro inferior a 103?
0
Resolução:
(b a)5 m
ESR max | f 4 (x) |
4 x[ a ,b ]
Obs: m 2 n n
2880n 2
(1 0) 5
e
e 103 n 4
2880n 4
2880 103
n 4 0,943848 n 0,9856563.
m 2 n 1,9713
m 2 Para um erro inferior a 103 seriam necessários 2 subintervalos.
Obs: na regra dos trapézios com repetição são necessários 16 intervalos.
10
101. Seja I logxdx . Aproxime I com a regra dos trapézios com 8 repetições. Estime o
6
erro cometido.
Resolução:
b a 10 6
h h 0,5.
n 8
i 0 1 2 3 4 5 6 7 8
xi 6,0 6,5 7,0 7,5 8,0 8,5 9,0 9,5 10,0
Lauro / Nunes
Cálculo Numérico Integração Numérica 6-56
10
102. Seja I logxdx . Aproxime I com a regra de Simpson com 8 subintervalos. Estime
6
o erro cometido.
Resolução:
b a 10 6
h h 0,5. m 8 e n 4.
m 8
i 0 1 2 3 4 5 6 7 8
xi 6,0 6,5 7,0 7,5 8,0 8,5 9,0 9,5 10,0
d logx 1 d 2 log x 1
Obs: 2
dx x ln10 dx 2
x ln10
2
d log x loge
2
2 .
dx x
3
d log x 2 loge
.
dx 3 x3
d 4 log x 6 loge
.
dx 4 x4
10 0,5
6 logxdx
3
[0,778151251,02(0,845098040,903089990,95424251)
4(0,812913360,875061260,929418930,97772361)]3,5939135.
10
6 logxdx 3,5939135.
Estimativa do erro:
(10 6)5 45 6 loge
ESR max | f 4
(x ) | E SR 4
2880 n 4 x[ 6,10]
2880 4 4
6
ESR 0,0000027925.
Lauro / Nunes
Cálculo Numérico Solução numérica de equações diferenciais ordinárias 7-57
ln y c y e 2 y e 2 ec
2
2
x2
y k e , para k . Que representa uma família de curvas em 2.
104. Para a mesma EDO anterior, y , xy , resolva considerando uma condição inicial
y ( x0 ) y0 , com x0 0 e y0 1.
dy
dx xy
x
2
0
Resolução: (PVI) y k e 2 1 k e 2
y(0) 1 condição
inicial
2
x2
k 1 y e .
y, x y 2
105. Achar aproximações para a solução do PVI na malha de [0,1] com
y(0) 2
h 0,1.
Resolução:
1 0
x0 0, y0 2, a 0, b 1, m m 10.
0,1
Usar a Eq 06 para j 0,1,2,,9.
j 0:
y1 y0 h f ( x0 , y0 ) y0 h ( x0 y0 2)
y1 20,1 f (0,2)
y1 20,1 (022) y1 2
x1 x0 h
x1 00,1 x1 0,1
j 1:
y2 y1 h f ( x1 , y1 ) y1 h ( x1 y1 2)
y2 20,1 (0,122) y2 2,01
x2 x1 h
Lauro / Nunes
Cálculo Numérico Solução numérica de equações diferenciais ordinárias 7-58
x2 0,10,1 x2 0,2
TABELA:
j xj yj y ( xj ) y j y ( x j ) e j
0 0 2 2 0
1 0,1 2 2,004837 -0,004837
2 0,2 2,01 2,018731 -0,008731
3 0,3 2,029 2,040818 -0,011818
4 0,4 2,0561 2,07032 -0,01422
5 0,5 2,09049 2,106531 -0,016041
6 0,6 2,131441 2,148812 -0,017371
7 0,7 2,1782969 2,196585 -0,0182881
8 0,8 2,23046721 2,249329 -0,01886179
9 0,9 2,287420489 2,30657 -0,019149511
10 1 2,34867844 2,367879 -0,01920056
Na pratica, não se dispõe da solução exata y ( x j ) do PVI. Daí a necessidade de se
determinar uma expressão matemática para o erro. Usa-se a fórmula de Taylor para
desenvolver y ( x ), solução teórica do PVI, em torno de x0 :
y, x y 2
106. Achar aproximações para a solução do PVI na malha [0,1] com h =0,1
y(0) 2
usando o método da equação (10).
Resolução:
1 0
x0 0, y0 2, a 0, b 1, m m 10.
0,1
Usar equação (10) para j 0,1,,9.
j 0:
h 2 ,,
y1 y0 h y , ( x0 ) y ( x0 ) y , ( x0 ) f ( x0 , y0 )
2!
y , ( x0 ) x0 y0 2.
f f
y ,, ( x0 ) ( x0 , y0 ) ( x0 , y0 ) f ( x0 , y0 )
x y
y ,, ( x0 ) y0 x0 1.
h2
y1 y0 h ( x0 y0 2)( y0 x0 1)
2
(0,1)2
y1 20,1(022) (201)
2
y1 2,005 x1 x0 h x1 00,1 x1 0,1.
j 1:
h 2 ,,
y2 y1 h y , ( x1 ) y ( x1 )
2!
Lauro / Nunes
Cálculo Numérico Solução numérica de equações diferenciais ordinárias 7-59
h2
y2 y1 h ( x1 y1 2)
( y1 x1 1)
2
(0,1)2
y2 2,0050,1(0,12,0052) (2,0050,11)
2
y2 2,019025 x2 x0 2 h x2 020,1 x2 0,2.
TABELA:
j xj yj y ( xj ) y j y ( x j ) e j
0 0 2 2 0
1 0,1 2,005 2,004837 0,000163
2 0,2 2,019025 2,018731 0,000294
3 0,3 2,041217625 2,040818 0,000399625
4 0,4 2,070801951 2,07032 0,000481951
5 0,5 2,107075765 2,106531 0,000544765
6 0,6 2,149403568 2,148812 0,000591568
7 0,7 2,197210229 2,196585 0,000625229
8 0,8 2,249975257 2,249329 0,000646257
9 0,9 2,307227608 2,30657 0,000657608
10 1 2,368540985 2,367879 0,000661985
dy
xy
107. Achar aproximações para a solução do PVI dx na malha [0,1] com h =0,5
y(0) 1
usando o método de Euler Aprimorado.
Resolução:
y ( x j ) e x / 2 | y j y ( x j )|
2
j xj yj k1 k2
0 0 1 0 -0,5 1 0
1 0,5 0,875 -0,4375 -0,65625 0,882496903 0,007496903
2 1 0,6015625 0,60653066 0,00496816
Lauro / Nunes
Cálculo Numérico Solução numérica de equações diferenciais ordinárias 7-60
dy
xy
108. Calcular a solução do PVI dx com h =0,1, no interior do intervalo [0,1], pelo
y(0) 1
método de Runge-Kutta de quarta ordem.
h
Resolução: y j 1 y j ( k1 2 k 2 2 k3 k 4 ), para j 0,1,2,,9.
6
k1 x j y j
k 2 ( x j 0,05)( y j 0,05 k1 )
k3 ( x j 0,05)( y j 0,05 k 2 )
k 4 ( x j 0,1)( y j 0,1 k3 )
j xj yj k1 k2 k3 k4
0 0 1 0 -0,05 -0,049875 -0,09950125
1 0,1 0,995012479 -0,099501248 -0,148505613 -0,14813808 -0,196039734
2 0,2 0,980198673 -0,196039735 -0,242599172 -0,242017179 -0,286799087
3 0,3 0,955997481 -0,286799244 -0,329580132 -0,328831466 -0,369245734
4 0,4 0,923116345 -0,369246538 -0,407094308 -0,406242733 -0,441246036
5 0,5 0,882496901 -0,44124845 -0,473238963 -0,472359224 -0,501156587
6 0,6 0,83527021 -0,501162126 -0,526637868 -0,525809906 -0,547882454
7 0,7 0,782704542 -0,547893179 -0,566482412 -0,565785316 -0,580900808
8 0,8 0,726149051 -0,580919241 -0,592537626 -0,592043844 -0,6002502
9 0,9 0,666976845 -0,60027916 -0,605114742 -0,604885052 -0,606488339
10 1 0,606530726
y, x y 2
109. Achar aproximação para a solução do PVI na malha [0,1] com h =0,1
y(0) 2
usando o método de Runge-Kutta de segunda ordem (Euler aprimorado).
1 0
Resolução: x0 0, y0 2, a 0, b 1, m m 10
0,1
0,1
y j 1 y j ( k1 k 2 ), para j 0,1,2,,9 k1 x j y j 2 e k 2 x j 0,1 y j 0,1 k1 2
2
j xj yj k1 k2
0 0 2 0 0,1
1 0,1 2,005 0,095 0,1855
2 0,2 2,019025 0,180975 0,2628775
3 0,3 2,041217625 0,258782375 0,332904138
4 0,4 2,070801951 0,329198049 0,396278244
5 0,5 2,107075765 0,392924235 0,453631811
6 0,6 2,149403568 0,450596432 0,505536789
7 0,7 2,197210229 0,502789771 0,552510794
8 0,8 2,249975257 0,550024743 0,595022269
9 0,9 2,307227608 0,592772392 0,633495153
10 1 2,368540985
Lauro / Nunes