Escolar Documentos
Profissional Documentos
Cultura Documentos
x
c. [0, 1] contém uma solução de 3x 2 e = 0 d. [− 32 , − 12 ] contém uma solução de x + 1 2 2 sin (πx ) = 0
5. O valor máximo de u f (x)u é dado abaixo.
a.
0,4620981 b. 0,8 c. 5,164000 d. 1,582572
7. Para cada parte, f ∈ C [a, b], f 9 existe em (a, b) e f (a) 5 f (b) 5 0. O Teorema de Rolle implica que existe um número c em (a, b) com
f 9 (c) 5 0. Na parte (d), podemos utilizar [a, b] 5 [21, 0] ou [a, b] 5 [0, 2].
9. a. P2 (x) 5 0 b. R2 (0,5) 5 0,125; erro real 5 0,125
2
c. P2 (x) 5 1 1 3(x21) 1 3(x21) d. R2 (0,5) 5 2 0,125; erro real 5 20,125
11. Como
3
15. P4(x) 5 x 1 x
2
a. u f(x) 2 P4(x)u ≤ 0,012405 b. E P4(x)dx 5 0,0864, E xe dx 5 0,086755
0,4 0,4 x
0 0
c. 8,27 3 10
24
Para que uRn( 7π ) u < 10 , é suficiente tomar n 5 3. Até 7 algarismos, cos 42° 5 0,7431448 e P3(42°) 5 P3( 7π ) 5 0,7431446, de modo
26
30 30
que o erro real é 2 3 10 .
27
n
1 k
19. Pn (x) = x , n≥7
k=0
k!
21. Um limitante para o erro máximo é 0,0026.
23. Já que R2(1) 5 16 e , para algum j em (0, 1), temos |E − R2 (1)| = 16 |1 − eξ | ≤ 16 (e − 1).
j
1 1 1
f (ξ ) = ( f (x1 ) + f (x2 )) = f (x1 ) + f (x2 ).
2 2 2
Sejam m = min{ f (x1 ), f (x2 )} e M = max{ f (x1 ), f (x2 )}. Então m ≤ f (x1 ) ≤ M e m ≤ f (x2 ) ≤ M , de modo que
b.
c1 m ≤ c1 f (x1 )≤ c1 M e c2 m ≤ c2 f (x2 )≤ c2 M .
Assim,
c1 f (x1 ) + c2 f (x2 )
m≤ ≤ M.
c1 + c 2
Pelo Teorema 1.11 do valor intermediário aplicado ao intervalo com extremidades x1 e x2, existe um número ξ entre x1 e x2 para o qual
c1 f (x1 ) + c2 f (x2 )
f (ξ ) = .
c1 + c2
c. Sejam f (x )= x 2 + 1, x1 = 0, x2 = 1, c1 = 2 e c2 = 21. Então, para todos os valores de x,
b. 7,346 3 10
26
2,338 3 10
26
c. 2,818 3 10
24
1,037 3 10
24
d. 2,136 3 10
24
1,510 3 10
24
c. 0,286 2,86 3 10
24
10
23
b. 3,14162103 2,838 3 10
25
9,032 3 10
26
b. 0,005421 1,264 3 10
26
2,333 3 10
24
292,26 4,580 3 10
23
4,965 3 10
25
c. 10,98 6,875 3 10
23
6,257 3 10
24
0,001149 7,566 3 10
28
6,584 3 10
25
d. 20,001149 7,566 3 10
28
6,584 3 10
25
210,98 6,875 3 10
23
6,257 3 10
24
b. 0,005417 2,736 × 10
26
5,048 × 10
24
b. –92,25 5,420 × 10
23
5,875 × 10
25
c. 10,98 6,875 × 10
23
6,257 × 10
24
c. 20,001149 7,566 × 6,584 × 1025
10
28
b.
m m! m(m − 1) · · · (m − k − 1)(m − k)!
= =
k k!(m − k)! k!(m − k)!
m m−1 m−k−1
= ···
k k−1 1
c. m 5 181.707 d. 2.597.000; erro real 1.960; erro relativo 7,541 3 10 .
24
29. a. O erro real é u f 9 (ξ )�u, e o erro relativo é u f 9(ξ )�u · u f (x0 )u21 , em que o número ξ está entre x0 e x0 + �.
b. (i) 1,4 × 1025 ; 5,1 × 1026 (ii) 2,7 × 1026 ; 3,2 × 1026 c. (i) 1,2; 5,1 × 1025 (ii) 4,2 × 1025 ; 7,8 × 1025
p
uF (h)2 L u ≤ kh ,
para h > 0 suficientemente pequeno. Se 0 < q < p e 0 < h < 1, então h > h . Assim, kh < kh , de modo que
q p p q
q q
uF (h) 2 L u≤ kh e F (h) = L + O (h ).
b.
Para diversas potências de h, temos os elementos da tabela a seguir.
2 3 4
h h h h
0,5 0,25 0,125 0,0625
0,1 0,01 0,001 0,0001
0,01 0,0001 0,00001 10
28
0,001 10
26
10
29
10
212
4
A taxa de convergência mais rápida é para O (h ).
11. Como
1
lim xn = lim xn+1 = x e xn+1 = 1 + ,
n→∞ n→∞ xn
Temos
1
x =1+ , de modo que x 2 − x − 1 = 0.
x
1 √
x= 1+ 5 .
2
Esse número é chamado razão áurea. Ele aparece com frequência na matemática e nas ciências.
N
13. SU M = i=1 xi . Isso economiza um passo, já que a inicialização é SU M = x1 em vez de SU M = 0. Podem ocorrer problemas se N = 0.
15. (a) n(n + 1)/2 multiplicações; (n + 2)(n 2 1)/2 adições.
n i
y = f (x) y=x
2
1 2 x
1 x
1
Para que o limitante seja menor que 0,1, precisamos de n ≥ 4. Porém, p3 5 3,626996 tem precisão de 0,01.
11. Para p0 5 1,0 e g(x) 5 0,5(x 1 x3 ), temos œ3
w p4 5 1,73205.
13. a. Com [0, 1] e p0 5 0, temos p9 5 0,257531
b. Com [2,5, 3,0] e p0 5 2,5, temos p17 5 2,690650
c. Com [0,25, 1] e p0 5 0,25, temos p14 5 0,909999
d. Com [0,3, 0,7] e p0 5 0,3, temos p39 5 0,469625
e. Com [0,3, 0,6] e p0 5 0,3, temos p48 5 0,448059
f. Com [0, 1] e p0 5 0, temos p6 5 0,704812.
2
15. Para g(x) 5 (2x 2 10 cos x)/(3x), temos o que segue:
p0 5 3 ⇒ p8 5 3,16193; p0 5 23 ⇒ p8 5 23,16193.
2
Para g(x) 5 arccos(20,1x ), temos o que segue:
Se p0 for escolhido de modo que 0 < u p 2 p0 u < δ, temos, pelo teorema do valor médio, que
Para algum ξ entre p0 e p. Assim, 0 < u p 2 ξu < δ então u p1 2 pu= u g9(ξ)uu p0 2 pu > u p0 2 pu.
√ 1
21. Um dos muitos exemplos é g(x) 5 2x − 1 em 2
,1 .
_
23. a. Suponha que x0 > œ 2. Então
√ √ √
x1 − 2 = g(x0 ) − g 2 = g (ξ ) x0 − 2 ,
_ _ _
Em que œ 2 < ξ < x. Assim, x1 2 œ 2 > 0 e x1 > œ 2. Além disso,
√
x0 1 x0 1 x0 + 2
x1 = + < +√ =
2 x0 2 2 2
_
e œ2 < x1 < x0. Por um argumento indutivo,
_
œ2 < x < xm< ... < x0 .
m +1
Logo, {xm } é uma sequência decrescente que tem um limitante inferior e precisa convergir.
Suponha que p = limm→∞ xm .Então
xm−1 1 p 1 p 1
p = lim+ = + . Thus, p = + ,
2 m→∞ xm−1 2 p 2 p
_ _ _
o que implica que p = ± œ2. Como xm > œ2 para todo m, temos limm→∞ xm =œ2.
b.
Temos
—2 2 —
0 <(x0 2 √ 2) = x 0 2 2x0 √ 2 + 2,
_ 2 _ x0 1
logo 2x0 œ2 < x0 + 2 e œ2 , 2 1 x0 5 x1.
_ _
Caso 1: 0 <x0 < œ2, o que implica que œ2 < x1 pela parte (b). Logo,
c.
_ _
0 < x0 < œ2 < xm +1 < xm < . . . < x1 e lim x = œ2.
m→∞ m
_ _ _
Caso 2: x0 = œ2, o que implica que x = √2 para todo m e lim x = œ2.
m m→∞ m
_ _
Caso 3: x > œ2, o que, pela parte (a), implica que lim x = œ2.
0 m→∞ m
25. Substitua a segunda sentença na demonstração por: "Já que g satisfaz uma condição de Lipschitz em [a, b] com uma constante de Lips-
chitz L , 1, temos, para cada n,
e, então,
| pn+1 − pn | pn+1 − p
lim = lim − 1 = 1.
n→∞ | pn − p| n→∞ pn − p
1 j n11
17. a. Sugestão: primeiro mostre que pn 2 p 5 2 (n+1)! e x , em que j está entre 0 e 1.
b. n pn p̂n
0 1 3
1 2 2,75
–
2 2,5 2,72
–
3 2,6 2,71875
– –
4 2,7083 2,7183
–
5 2,716 2,7182870
–
6 2,71805 2,7182823
7 2,7182539 2,7182818
8 2,7182787 2,7182818
9 2,7182815
10 2,7182818
3 0,2, 0,3, 0,4, 0,1 20,13277477 3 0,8, 1,0, 0,7, 0,6 0,44198500
7. a.
n Erro real Limitante do erro b. n Erro real Limitante do erro
2 1,746 × 10
24
1,813 × 10
24
2 5,179 × 10
23
9,222 × 10
23
9. y = 4,25
11. Temos f (1,09) < 0,2826. O erro real é 4,3 3 10 e o limitante do erro é 7,4 3 10 . A discrepância deve-se ao fato de que os dados são
25 26
fornecidos apenas até quatro casas decimais e somente a aritmética de quatro algarismos é utilizada.
2
13. a. P2 (x) 5 211,22388889x 1 3,810500000x 1 1 e o limitante do erro é 0,11371294
2
b. P2 (x) 5 20,1306344167x 1 0,8969979335x 2 0,63249693 e o limitante do erro é 9,45762 3 10
24
3 2
c. P3 (x) 5 0,1970056667x 2 1,06259055x 1 2,532453189x 2 1,666868305 e o limitante do erro é 10
24
3 2
d. P3 (x) 5 20,07932x 2 0,545506x 1 1,0065992x 1 1 e o limitante do erro é 1,591376 3 10 .
23
x 210 15 54 60
Censo norte-americano 150, 697 215, 973(EST.) 317, 298(EST.) 341, 000(EST.)
b.
Com base no valor de 1950, não daríamos muito crédito aos valores de 1975, 2014 e 2020. Entretanto, o valor de 1975 está próxi-
mo da população estimada, e o valor de 2014 não é tão bom. O valor de 2020 não é realista.
1
21. Como g' ((j + 2 )h) 5 0,
1 h2
max |g(x)| = max |g( j h)|, g j+ h , |g(( j + 1)h)| = max 0, ,
2 4
(x 2 20)(x 2 30) 2 0,00252225x (x 2 10)(x 2 20)(x 2 30)(x 2 40), em que x = 0 corresponde a 1960.
b.
Com base no valor de 1950, não confiaríamos muito nas aproximações de 1975, 2014 e 2020. Embora as previsões para 1975 e
2014 não sejam ruins, a previsão para 2020 parece não realista.
19. 13 f (x0 ) = 26, 14 f (x0) = 15 f (x0) = 0, de modo que o polinômio interpolador tem grau 3.
21. Já que f [x2] 5 f [x0] 1 f [x0, x1] (x1 2 x0) 1 a2 (x2 2 x0) (x2 2 x1),
f [x2 ] − f [x0 ] f [x0 , x1 ]
a2 = − .
(x2 − x0 )(x2 − x1 ) (x2 − x1 )
interpola f(x) nos nós xi0,…, xin e o polinômio P̂ (x) interpola f(x) nos nós x0, ..., xn. Já que ambos os conjuntos de nós são os mesmos e
o polinômio interpolador é único, temos P̂ (x) 5 P̂ (x). O coeficiente de x em P̂(x) é f [xi ,…, xi ] e o coeficiente de x em P̂(x) é f [x0, ...,
n n
0 n
2 2
H3(x) 5 17,56492 1 3,116256(x 2 8,3) 1 0,05948(x 2 8,3) 2 0,00202222(x 2 8,3) (x 2 8,6).
a b c d
17,56492 0,22363362 20,02475 20,62049958
3,116256 2,1691753 0,751 3,5850208
0,05948 0,01558225 2,751 22,1989182
20,0025277777
0,0029629628
3. A tabela a seguir mostra as aproximações.
Aproximação
x f (x) Real Erro
para f (x)
a 8,4 17,877144 17,877146 2,33 3 10
26
os cálculos. Esse resultado é realmente menos preciso que a aproximação na parte (b), já que sen 0,34 5 0,333487.
–4
7. H3 (1,25) 5 1,169080403 com limitante de erro de 4,81 3 10 e H5 (1,25) 5 1,169016064 com limitante de erro de 4,43 3 10 .
25
9. H3 (1,25) = 1,169080403 com limitante de erro de 4.81 × 1025, e H5 (1,25) = 1,169016064 com limitante de erro 4.43 × 10–4.
11. a. Suponha que P(x) seja outro polinômio com P (xk) 5 f (xk) e P9 (xk) 5 f 9 (xk) para k 5 0, ..., n e o grau de P(x) seja no máximo 2n 1 1. Seja
Então D (x) é um polinômio de grau no máximo 2n 1 1 com D(xk) 5 0 e D9(xk) 5 0, para cada k 5 0, 1,..., n. Dessa forma, D tem zeros
de multiplicidade 2 em cada xk e
2 2
D(x) 5 (x 2 x0) … (x 2 xn) Q(x).
Consequentemente, D (x) deve ter grau 2n ou maior, o que seria uma contradição, ou Q (x) ; 0, o que implica que D (x) ; 0. Assim,
P (x) ; H2n 11 (x).
b. Primeiro observe que a fórmula de erro é valida se x 5 xk para toda escolha de ξ. . Seja x xk, para k 5 0,..., n e defina
(t − x0 )2 . . . (t − xn )2
g(t) = f (t) − H2n+1 (t) − [ f (x) − H2n+1 (x)] .
(x − x0 )2 . . . (x − xn )2
Observe que g(xk) 5 0, para k 5 0,..., n e g(x) 5 0. Dessa forma, g tem n 12 zeros distintos em [a, b]. Pelo Teorema de Rolle, g9 tem n
1 1 zeros distintos ξ0,..., ξn, que estão entre os números x0,..., xn, x. Além disso, g9(xk) 5 0, para k 5 0,..., n, de forma que g9 tem 2n 1 2
zeros distintos ξ0,... ξn, x0,..., xn. Já que g9 é 2n 1 1 vezes diferençável, o Teorema de Rolle generalizado implica que existe um número
(2n12)
ξ em [a, b] com g (ξ) 5 0. Mas,
d 2n+2 [ f (x) − H2n+1 (x)] · (2n + 2)!
g (2n+2) (t) = f (2n+2) (t) − H2n+1 (t) −
dt 2n+2 (x − x0 )2 · · · (x − xn )2
e
(2n + 2)![ f (x) − H2n+1 (x)]
0 = g (2n+2) (ξ ) = f (2n+2) (ξ ) − .
(x − x0 )2 · · · (x − xn )2
para x em [xi, xi11] em que os coeficientes são fornecidos nas tabelas a seguir.
a. i ai bi ci di
0 17,564920 3,13410000 0,00000000 0,00000000
b. i ai bi ci di
0 0,22363362 2,17229175 0,00000000 0,00000000
c. i ai bi ci di
0 20,02475000 1,03237500 0,00000000 6,50200000
d. i ai bi ci di
0 20,62049958 3,45508693 0,00000000 28,9957933
1 20,28398668 3,18521313 22,69873800 20,94630333
2 0,00660095 2,61707643 22,98262900 9,9420966
para x em [xi, xi11], em que os coeficientes são fornecidos nas seguintes tabelas.
a. i ai bi ci di
0 17,564920 3,1162560 0,0600867 20,00202222
b. i ai bi ci di
0 0,22363362 2,1691753 0,65914075 23,2177925
c. i ai bi ci di
0 20,02475000 0,75100000 2,5010000 1,0000000
d. i ai bi ci di
0 20,62049958 3,5850208 22,1498407 20,49077413
1 20,28398668 3,1403294 22,2970730 20,47458360
2 0,006600950 2,6666773 22,4394481 20,44980146
E E
0,1 0,1
F(x) dx 5 0,1107936 e f(x) dx 5 0,1107014.
1 1
2 3
S(x) 5 Si(x) 5 ai 1 bi(x 2 xi) 1 ci(x 2 xi) 1 di(x 2 xi) ,
xi ai bi ci di
0 1,0 20,7573593 0,0 26,627417
0,25 0,7071068 22,0 24,970563 6,627417
2 3
s(x) 5 si(x) 5 ai 1 bi(x 2 xi) 1 ci(x 2 xi) 1 di(x 2 xi) ,
xi ai bi ci di
0 1,0 0,0 25,193321 2,028118
3
d. Em [0, 0,05], temos S(x) 5 1 1 2,04811x 1 22,12184x e em [0,05, 0,1], temos
2 3
S(x) 5 1,105171 1 2,214028 (x 2 0,05) 1 3,318277 (x 2 0,05) 2 22,12184 (x 2 0,05) ; S(0,02) 5 1,041139 e S(0,02) 5 1,040811.
23. O spline tem a equação
2 3
s(x) 5 si(x) 5 ai 1 bi(x 2 xi) 1 ci(x 2 xi) 1 di(x 2 xi) ,
xi ai bi ci di
0 0 75 20,659292 0,219764
O spline prevê uma posição de s (10) 5 774,84 pés e uma velocidade de s9(10) 5 74,16 pés/s. Para maximizar a velocidade, encon-
tramos o único ponto crítico de s9(x) e comparamos os valores de s(x) nesse ponto e nos pontos extremos. Encontramos max s9(x) 5
5 s9(5,7448) 5 80,7 pés/s 5 55,02 mi/h. A velocidade de 55 mi/h foi excedida pela primeira vez em aproximadamente 5,5 s.
25. A equação do spline é
2 3
S(x) 5 Si(x) 5 ai 1 bi(x 2 xi) 1 ci(x 2 xi) 1 di(x 2 xi) ,
Amostra 1 Amostra 2
xi ai bi ci di ai bi ci di
0 6,67 20,44687 0 0,06176 6,67 1,6629 0 20,00249
6 17,33 6,2237 1,1118 20,27099 16,11 1,3943 20,04477 20,03251
10 42,67 2,1104 22,1401 0,28109 18,89 20,52442 20,43490 0,05916
13 37,33 23,1406 0,38974 20,01411 15,00 21,5365 0,09756 0,00226
17 30,10 20,70021 0,22036 20,02491 10,56 20,64732 0,12473 20,01113
20 29,31 20,05069 20,00386 0,00016 9,44 20,19955 0,02453 20,00102
27. Os três splines naturais têm equações da forma
2 3
si(x) 5 ai 1 bi(x 2 xi) 1 ci(x 2 xi) 1 di(x 2 xi) ,
para x em [xi, xi11], em que os valores dos coeficientes são fornecidos nas seguintes tabelas.
Spline 1
i xi ai 5 f(xi) bi ci di f 9(xi)
0 1 3,0 1,0 20,347 20,049 1,0
1 2 3,7 0,447 20,206 0,027
2 5 3,9 20,074 0,033 0,342
3 6 4,2 1,016 1,058 20,572
4 7 5,7 1,409 20,665 0,156
5 8 6,6 0,547 20,196 0,024
6 10 7,1 0,048 0,053 20,003
7 13 6,7 20,339 20,076 0,006
8 17 4,5 2 0,67
Spline 2
i xi ai 5 f(xi) bi ci di f ' (xi)
0 17 4,5 3,0 21,101 20,126 3,0
1 20 7,0 20,198 0,035 20,023
2 23 6,1 20,609 20,172 0,280
3 24 5,6 20,111 0,669 20,357
4 25 5,8 0,154 20,403 0,088
5 27 5,2 21,401 0,126 22,568
6 27,7 4,1 24,0
Spline 3
i xi ai 5 f (xi) bi ci di f ' (xi)
0 27,7 4,1 0,330 2,262 23,800 0,33
1 28 4,3 0,661 21,157 0,296
2 29 4,1 20,765 20,269 20,065
3 30 3,0 21,5
2 3
29. Seja f (x) 5 a 1 bx 1 cx 1 dx . Claramente, f satisfaz as propriedades (a), (c), (d) e (e) da Definição 3.10 e f interpola a si mesmo
para qualquer escolha de x0,..., xn. Já que (ii) da propriedade (f) na Definição 3.10 é válida, f deve ser seu próprio spline cúbico fixado.
Porém, f 0(x) 5 2c 1 6dx pode ser zero somente em x 5 2 c / 3d. Assim, a parte (i) da propriedade (f) na Definição 3.10 não pode ser
válida nos dois valores x0 e xn. Portanto, f não pode ser um spline cúbico natural.
31. Insira o seguinte antes do Passo 7 do Algoritmo 3.4 e do Passo 8 do Algoritmo 3.5:
Para j = 0,1,... ,n 2 1 faça
l1 = bj; (Observe que l1 = s (xj).)
l2 = 2c j; (Observe que l2 = s (xj).)
SAÍDA (l1 ,l2)
Faça
2
l1 = bn21 + 2cn21hn−1 1 3dn21hn21;(Observe que l1 = s9(xj).)
l2 = 2cn21 + 6dn21 hn21;(Observe que l2 = s99 (xn).)
SAÍDA (l1,l2 ).
33. Temos
M
| f (x) − F(x)| ≤ max |x j+1 − x j |2 ,
8 0≤ j≤n−1
0.1 0.1
F(x) d x − e2x d x ≤ 1,53 × 10−4 .
0 0
2x − x 2 , 0≤x ≤1
35. S(x) = 2
1 + (x − 1) , 1 ≤ x ≤ 2
3 2 3 2
x(t) 5 2 5t 1 7,5t 1 1,5t, y(t) 5213,5t 1 18t 1 1,5t,
3 2 3 2
x(t) 5 2 5,5t 1 6t 1 1,5t 1 4, y(t) 5 4t 2 6t 2 3t 1 6,
3 2 3
x(t) 5 2 5,5t 1 6t 1 1,5t, y(t) 520,5t 1 1,5t,
3 2 3
x(t) 5 2 4t 1 3t 1 3t 1 2, y(t) 52t 1 1,
3 2 3 2
x(t) 5 2 8,5t 1 13,5t 2 3t 1 4, y(t) 5 23,25t 1 5,25t 2 3t.
1
13. f 9(3) 12 [ f(1) 2 8 f(2) 1 8 f(4) 2 f(5)] 5 0,21062, com limitante do erro dado por
| f (5) (x)|h 4 23
max ≤ = 0,76.
1≤x≤5 30 30
relação a x 5 0,5.
21. a. f 9(0,2) 20,1951027 b. f 9(1,0) 21,541415
c. f 9(0,6) 20,6824175
23. A fórmula dos três pontos fornece os resultados na tabela a seguir.
Tempo 0 3 5 8 10 13
Velocidade 79 82,4 74,2 76,8 69,4 71,2
25. f 9(0,4) 20,4249840 e f 9(0,8) 21,032772.
27. A aproximação eventualmente se torna zero já que o numerador se torna zero.
2 — —
29. Já que e9(h) 5 2´/h 1 hM/3, temos e9(h) 5 0 se e somente se h 5 Œ3´/M. Também e9(h) < 0 se h < Œ3´/M e e9(h) . 0
— —
se h . Œ3´/M, então um mínimo absoluto para e(h) ocorre em h 5 Œ3´/M.
3
b. N2(0,04) 5 2,717339727, N2(0,02) 5 2,718039629. A aproximação O (h ) é N3 (0,04) 5 2,718272931.
2 3
c. Sim, já que os erros parecem proporcionais a h para N (h), a h para N2 (h) e a h para N3 (h).
13. a. Temos h2
x − h 2 N1 h x− 4
N1 (h) 4N1 h
− N1 (h)
2 2
P0,1 (x) = + , de modo que P0,1 (0) = .
h2
− h2 h2 − h2 3
4 4
Analogamente,
h h
4N1 4
− N1 2
P1,2 (0) = .
3
b.
Temos h4
x − h 4 N2 h x− 16
N2 (h) 16N2 h
− N2 (h)
2 2
P0,2 (x) = + , de modo que P0,2 (0) = .
h4
− h4 h4 − h4 15
16 16
c 0,0358147 0,0396972
d 0,0233369 0,1666667
e 0,1326975 0,5617284
f 9,443 3 10
24
1,0707 3 10
23
g 0,0663431 0,0807455
h 1,554631 2,298827
b 7,14 3 10
27
9,92 3 10
27
c 1,406 3 10
25
2,170 3 10
25
d 1,7989 3 10
23
4,1667 3 10
24
e 5,1361 3 10
23
0,063280
f 1,549 3 10
26
2,095 3 10
26
g 3,6381 3 10
24
4,1507 3 10
24
h 4,9322 3 10
23
0,1302826
9. A regra do Ponto Médio fornece as aproximações a seguir:
a. 0,1582031 b. 20,2666667 c. 0,1743309 d. 0,1516327
e. 20,6753247 f. 20,1768200 g. 0,1180292 h. 1,8039148.
11. Os erros são mostrados na tabela.
c 0,0179285 0,0198486
d 8,9701 3 10
23
0,0833333
e 0,0564448 0,2808642
f 4,698 3 10
24
5,353 3 10
24
g 0,0337172 0,0403728
h 0,7847138 1,1494136
1
13. f (1) 5 2
15. As aproximações a seguir são obtidas da Fórmula (4.23) até a Fórmula (4.30), respectivamente.
a.
0,1024404, 0,1024598, 0,1024598, 0,1024598, 0,1024695, 0,1024663, 0,1024598 e 0,1024598
b.
0,7853982, 0,7853982, 0,7853982, 0,7853982, 0,7853982, 0,7853982, 0,7853982 e 0,7853982
c.
1,497171, 1,477536, 1,477529, 1,477523, 1,467719, 1,470981, 1,477512 e 1,477515
d.
4,950000, 2,740909, 2,563393, 2,385700, 1,636364, 1,767857, 2,074893 e 2,116379
17. i ti wi y(ti )
k
1 a0 E(1) 5 0. Reciprocamente, se E(p(x)) 5 0 para todos os polinômios de grau menor que ou igual a n, segue que E(x ) 5 0 para todo
k 5 0, 1,..., n. Seja pn11(x) 5 an11 x 1 ... 1 a0 um polinômio de grau n 1 1 para o qual E(pn11 (x)) 0. Já que an11 0, temos
n11
1 an n a0
x n+1 = pn+1 (x) − x − ··· − .
an+1 an+1 an+1
Então
1 an a0 1
E(x n+1 ) = E( pn+1 (x)) − E(x n ) − · · · − E(1) = E( pn+1 (x)) 0.
an+1 an+1 an+1 an+1
Assim, x2 x2 x2
(x − x1 ) (x − x1 )2 3
a0 = L 0 (x) d x = dx = = h,
x−1 x−1 (x0 − x1 ) 2(x0 − x1 ) x−1 2
x2 x2 2 x2
(x − x0 ) (x − x0 ) 3
a1 = L 1 (x) d x = dx = = h,
x−1 x−1 (x1 − x0 ) 2(x1 − x0 ) x−1 2
e
2 2
h 3 f (ξ ) h 3 f (ξ ) 1 3 1 2 3h 3
(t 2 − t) dt = t − t = f (ξ ).
2 −1 2 3 2 −1 4
A fórmula se torna
x2
3h 3h 3
f (x) d x = [ f (x0 ) + f (x1 )] + f (ξ ).
x−1 2 4
é uma soma de Riemann, tome yi = x2i , para i = 0,1, . . . n2 . Então, Δyi = yi +1 2 yi = 2h e yi 21 ≤ ξi ≤ yi. Portanto,
n/2 n/2
f (4) (ξ j yj = f (4) (ξ j )2h
j=1 j=1
b
é uma soma de Riemann para Ea f (x )dx. Logo,
(4)
n/2 n/2 b
h5 h4 h4 h4
E( f ) = − f (4) (ξ j ) = − f (4) (ξ j )2h ≈ − f (4) (x) d x = − f (b) − f (a) .
90 j=1
180 j=1
180 a 180
2k−2 −1
1 h k−1
= ( f (a) + f (b)) + h k−1 f (a + i h k−1 )
3 2 i=1
2k−2
+ 2h k−1 f (a + (i − 1/2)h k−1 ) , de (4,34) com k − 1 em vez de k,
i=1
2k−2 −1 2k−2
1
= h k ( f (a) + f (b)) + 2h k f (a + 2i h k ) + 4h k f (a + (2i − 1)h)
3 i=1 i=1
M−1 M
h
= f (a) + f (b) + 2 f (a + 2i h) + 4 f (a + (2i − 1)h) ,
3 i=1 i=1
k22
em que h 5 hk e M 5 2 .
19. A Equação (4.32) segue de
2k−1 −1
hk
Rk,1 = f (a) + f (b) + 2 f (a + i h k )
2 i=1
2k−1 −1
hk i
= f (a) + f (b) + 2 f (a + h k−1 )
2 i=1
2
2k−1 −1 2k−2
hk
= f (a) + f (b) + 2 f (a + i h k−1 ) + 2 f (a + (i − 1/2)h k−1 )
2 i=1 i=1
2k−2 −1 2k−2
1 h k−1
= f (a) + f (b) + 2 f (a + i h k−1 ) + h k−1 f (a + (i − 1/2)h k−1 )
2 2 i=1 i=1
2k−2
1
= Rk−1.1 + h k−1 f (a + (i − 1/2)h k−1 ) .
2 i=1
b 0,95135226 83 9,6 3 10
26
0,95134257 217 1,1 3 10
27
e
b
a+b a+b h3
f (x) d x − T a, −T ,b ≈ f (µ) .
a 2 2 48
Então
b
a+b a+b 1 a+b a+b
f (x) d x − T a, −T ,b ≈ T (a, b) − T a, −T ,b .
a 2 2 3 2 2
1 1
P2 (x) = 3x 2 − 1 e P3 (x) = 5x 3 − 3x ,
2 2
Para n = 3, 1
x(x + 0,7745966692) 5
c1 = dx = ,
−1 1,2 9
1
(x + 0,7745966692)(x − 0,7745966692) 8
c2 = dx = ,
−1 −0,6 9
e
1
x(x − 0,7745966692) 5
c3 = dx = .
−1 1,2 9
∞
b. E e f(x) dx 0,7110930 f (0,4157746) 1 0,2785177 f (2,2942804) 1 0,0103893 f (6,2899451).
2x
0
9. n 5 2: 2,9865139
n 5 3: 2,9958198
4 t 3 t 2 t t t 2
w 2 9)e)/t .
y(t) 5 (t e 2 4t e 1 12t e 2 24te 1 24e 1 (œ2
4t 3 y ∂f 4t 3
d. Já que f (t, y) 5 1+t 4
, temos ∂y
= 1+t 4
e f satisfaz uma condição de Lipschitz em y com L 5 2 em
D 5 {(t, y)u0 ≤ t ≤ 1, 2∞ < y < ∞}.
4
Além disso, f é contínua em D, e então existe uma única solução, que é y (t) 5 1 1 t .
3. a. Constante de Lipschitz L 5 1; é um problema bem-posto.
b. Constante de Lipschitz L 5 1; é um problema bem-posto.
c. Constante de Lipschitz L 5 1; é um problema bem-posto.
d. A função f não satisfaz uma condição de Lipschitz, então o Teorema 5.6 não pode ser utilizado.
3 2 3
5. a. Derivando y t 1 yt 5 2, obtém-se 3y y9t 1 y 1 y9t 1 y 5 0. Isolando y9, obtém-se a equação diferencial original e, tomando t 5 1
3
e y 5 1, a condição inicial é verificada. Para aproximar y (2), use o método de Newton para resolver a equação y 1 y 2 1 5 0. Isto
resulta em y(2) < 0,6823278.
2 y y 2 y
b. Derivando y sen t 1 t e 1 2y 2 1 5 0, obtém-se y9 sen t 1 y cos t 1 2te 1 t e y9 1 2y9 5 0. Isolando y9, obtém-se a equação
diferencial original e, tomando t 5 1 e y 5 0, a condição inicial é verificada. Para aproximar y (2), utilize o método de Newton para
y
resolver a equação (2 1 sen 2) y 1 4e 2 1 5 0. Isto resulta em y (2) < 20,4946599.
. λ = (t2 −t11) , então t = (1 2 λ)t1 + λt2. Analo-
(y −y )
7. Tome o ponto (t, y) sobre a reta. Então (t−t11) = (t22 −t11) de modo que (y(y−y
(y−y ) 1) (t−t )
2 −y1 )
= (t(t−t 1)
2 −t1 ) Se
gamente, se λ = (y2 −y1 ) , então y = (1 2 λ)y1 + λy2. Assim, a escolha λ = (t2 −t1 ) = (y2 −y1 ) é o valor de λ necessário para que o ponto
(y−y1 ) (t−t1 ) (y−y1 )
c. i ti wi y(ti) d. i ti wi y(ti)
1 1,250 2,7500000 2,7789294 1 0,250 1,2500000 1,3291498
2 1,500 3,5500000 3,6081977 2 0,500 1,6398053 1,7304898
3 1,750 4,3916667 4,4793276 3 0,750 2,0242547 2,0414720
4 2,000 5,2690476 5,3862944 4 1,000 2,2364573 2,1179795
a. i ti wi y(ti) b. i ti wi y(ti)
2 1,200 1,0082645 1,0149523 2 1,400 0,4388889 0,4896817
4 1,400 1,0385147 1,0475339 4 1,800 1,0520380 1,1994386
6 1,600 1,0784611 1,0884327 6 2,200 1,8842608 2,2135018
8 1,800 1,1232621 1,1336536 8 2,600 3,0028372 3,6784753
10 2,000 1,1706516 1,1812322 10 3,000 4,5142774 5,8741000
c. i ti wi y(ti) d. i ti wi y(ti )
2 0,400 21,6080000 21,6200510 2 0,2 0,1083333 0,1626265
7. Os erros reais para as aproximações no Exercício 3 estão nas tabelas a seguir.
a. i ti wi y(ti)
1 1,1 0,271828 0,345920
5 1,5 3,18744 3,96767
6 1,6 4,62080 5,70296
9 1,9 11,7480 14,3231
10 2,0 15,3982 18,6831
11. a. O método de Euler produz as aproximações a seguir para y (5) 5 5,00674.
c. ti wi y(ti) d. ti wi y(ti)
1,25 2,78125000 2,77892944 0,25 1,34375000 1,32914981
1,50 3,61250000 3,60819766 0,50 1,77218707 1,73048976
1,75 4,48541667 4,47932763 0,75 2,11067606 2,04147203
2,00 5,39404762 5,38629436 1,00 2,20164395 2,11797955
c. ti wi y(ti) d. ti wi y(ti)
1,25 2,77897135 2,77892944 0,25 1,32893880 1,32914981
1,50 3,60826562 3,60819766 0,50 1,72966730 1,73048976
1,75 4,47941561 4,47932763 0,75 2,03993417 2,04147203
2,00 5,38639966 5,38629436 1,00 2,11598847 2,11797955
c. Ordem 2 d. Ordem 2
i ti wi y(ti) i ti wi y(ti)
1 1,5 22,000000 21,500000 1 0,25 1,093750 1,087088
2 2,0 21,777776 21,333333 2 0,50 1,312319 1,289805
3 2,5 21,585732 21,250000 3 0,75 1,538468 1,513490
4 3,0 21,458882 21,200000 4 1,0 1,720480 1,701870
c. Ordem 4 d. Ordem 4
i ti wi y(ti) i ti wi y(ti)
1 1,5 22,000000 21,500000 1 0,25 1,086426 1,087088
2 2,0 21,679012 21,333333 2 0,50 1,288245 1,289805
3 2,5 21,484493 21,250000 3 0,75 1,512576 1,513490
4 3,0 21,374440 21,200000 4 1,0 1,701494 1,701870
9. a. O método de Taylor de ordem dois fornece os dados da tabela a seguir.
i ti wi y(ti)
1 1,1 0,3397852 0,3459199
5 1,5 3,910985 3,967666
6 1,6 5,643081 5,720962
9 1,9 14,15268 14,32308
10 2,0 18,46999 18,68310
b. A interpolação linear fornece y(1,04) < 0,1359139, y(1,55) < 4,777033 e y(1,97) < 17,17480. Os valores reais são y(1,04) 5
5 0,1199875, y(1,55) 5 4,788635 e y(1,97) 5 17,27930.
c. O método de Taylor de ordem quatro fornece os resultados da tabela a seguir.
i ti wi
1 1,1 0,3459127
5 1,5 3,967603
6 1,6 5,720875
9 1,9 14,32290
10 2,0 18,68287
d. A interpolação cúbica de Hermite fornece y(1,04) < 0,1199704, y(1,55) < 4,788527 e y(1,97) < 17,27904.
11. O método de Taylor de ordem 2 fornece o seguinte:
ti wi y(ti)
5 0,5 0,5146389
10 1,0 1,249305
15 1,5 2,152599
20 2,0 2,095185
c. Heun d. Heun
ti wi y(ti) ti wi y(ti)
1,25 2,7788462 2,7789294 0,25 1,3295717 1,3291498
1,50 3,6080529 3,6081977 0,50 1,7310350 1,7304898
1,75 4,4791319 4,4793276 0,75 2,0417476 2,0414720
2,00 5,3860533 5,3862944 1,00 2,1176975 2,1179795
c. Heun d. Heun
ti wi y(ti) ti wi y(ti)
0,4 21,6201023 21,6200510 0,2 0,1614497 0,1626265
c. Runge-Kutta d. Runge-Kutta
c. ti wi y(ti) ti wi y(ti)
1,25 2,7789095 2,7789294 0,25 1,3291650 1,3291498
1,50 3,6081647 3,6081977 0,50 1,7305336 1,7304898
1,75 4,4792846 4,4793276 0,75 2,0415436 2,0414720
2,00 5,3862426 5,3862944 1,00 2,1180636 2,1179795
c. Runge-Kutta d. Runge-Kutta
ti wi y(ti) ti wi y(ti)
0,4 21,6200576 21,6200510 0,2 0,1627655 0,1626265
h h h2 h2
w i + h f ti + , w i + f (ti , w i ) = wi 1 − h + + ti h − +h
2 2 2 2
e
h
w i + [ f (ti , w i ) + f (ti+1 , w i + h f (ti , w i ))]
2
h2 h2
= wi 1 − h + + ti h − + h.
2 2
a1 5 δ1 5 a2 5 δ2 5 g2 5 g3 5 g4 5 g5 5 g6 5 g7 5 Q e a3 5 δ3 5 1.
b. i ti wi hi yi
1 2,2500000 1,4499988 0,2500000 1,4500000
2 2,5000000 1,8333332 0,2500000 1,8333333
3 2,7500000 2,1785718 0,2500000 2,1785714
4 3,0000000 2,5000005 0,2500000 2,5000000
c. i ti wi hi yi
1 1,2500000 2,7789299 0,2500000 2,7789294
2 1,5000000 3,6081985 0,2500000 3,6081977
3 1,7500000 4,4793288 0,2500000 4,4793276
4 2,0000000 5,3862958 0,2500000 5,3862944
d. i ti wi hi yi
1 0,2500000 1,3291478 0,2500000 1,3291498
2 0,5000000 1,7304857 0,2500000 1,7304898
3 0,7500000 2,0414669 0,2500000 2,0414720
4 1,0000000 2,1179750 0,2500000 2,1179795
3. O Algoritmo de Runge-Kutta-Fehlberg fornece os resultados nas tabelas a seguir.
a. i ti wi hi yi
1 1,1101946 1,0051237 0,1101946 1,0051237
5 1,7470584 1,1213948 0,2180472 1,1213947
7 2,3994350 1,2795396 0,3707934 1,2795395
11 4,0000000 1,6762393 0,1014853 1,6762391
b. i ti wi hi yi
4 1,5482238 0,7234123 0,1256486 0,7234119
7 1,8847226 1,3851234 0,1073571 1,3851226
10 2,1846024 2,1673514 0,0965027 2,1673499
16 2,6972462 4,1297939 0,0778628 4,1297904
21 3,0000000 5,8741059 0,0195070 5,8741000
c. i ti wi hi yi
1 0,1633541 21,8380836 0,1633541 21,8380836
5 0,7585763 21,3597623 0,1266248 21,3597624
9 1,1930325 21,1684827 0,1048224 21,1684830
13 1,6229351 21,0749509 0,1107510 21,0749511
17 2,1074733 21,0291158 0,1288897 21,0291161
23 3,0000000 21,0049450 0,1264618 21,0049452
d. i ti wi hi yi
1 0,3986051 0,3108201 0,3986051 0,3108199
3 0,9703970 0,2221189 0,2866710 0,2221186
5 1,5672905 0,1133085 0,3042087 0,1133082
8 2,0000000 0,0543454 0,0902302 0,0543455
5. a. O número de infectados é y(30) < 80295,7.
b. O valor-limite para o número de pessoas infectadas para esse modelo é limtr∞ y(t) 5 100.000.
7. Os Passos 3 e 6 precisam usar novas equações. O Passo 4 agora precisar usar
1 1 125 1 12 3 125 43
R= − K1 − K3 + K4 − K5 − K6 + K7 + K8 ,
h 160 17952 144 1955 44 11592 616
1/5
e no Passo 8 devemos mudar para δ = 0,871(TOL/R) . Ao repetir o Exercício 3 usando o método de Runge-Kutta-Verner, obtemos
os resultados nas seguintes tabelas.
a. i ti wi hi yi
b. i ti wi hi yi
1 1,27377960 0,31440170 0,27377960 0,31440111
4 1,93610139 1,50471956 0,20716801 1,50471717
7 2,48318866 3,19129592 0,17192536 3,19129017
11 3,00000000 5,87411325 0,05925262 5,87409998
c. i ti wi hi yi
1 0,50000000 21,53788271 0,50000000 21,53788284
d. i ti wi hi yi
1 0,50000000 0,29875168 0,50000000 0,29875178
c. ti wi y(ti) d. ti wi y(ti)
9. O Algoritmo Preditor-Corretor de Quarta Ordem de Adams fornece os resultados nas tabelas a seguir.
a. t w y(ti) b. t w y(ti)
1,2 1,0149520 1,0149523 1,4 0,4896842 0,4896817
1,4 1,0475227 1,0475339 1,8 1,1994245 1,1994386
1,6 1,0884141 1,0884327 2,2 2,2134701 2,2135018
1,8 1,1336331 1,1336536 2,6 3,6784144 3,6784753
2,0 1,1812112 1,1812322 3,0 5,8739518 5,8741000
c. t w y(t) d. t w y(t)
0,5 21,5378788 21,5378828 0,2 0,1627655 0,1626265
a. i ti wi y(ti) b. i ti wi y(ti)
c. i ti wi y(ti) d. i ti wi y(ti)
13. a. Com h 5 0,01, o método de Adams-Moulton de três passos fornece os valores na tabela a seguir.
i ti wi
10 0,1 1,317218
20 0,2 1,784511
b. O método de Newton reduzirá o número de iterações por passo, de três para dois, utilizando o critério de parada
(k) (k21)
uwi 2 wi u ≤ 10 .
26
17. Usando a notação y = y(ti), f = f (ti , y(ti)), ft = ft (ti , y(ti)) etc., temos
h2 h3
y + hf + ( ft + f f y ) + f tt + f t f y + 2 f f yt + f f y2 + f 2 f yy
2 6
h2
= y + ah f + bh f − h( f t + f f y ) + f tt + f t f y + 2 f f yt + f f y2 + f 2 f yy
2
+ ch f − 2h( f t + f f y ) + 2h 2 f tt + f t f y + 2 f f yt + f f y2 + f 2 f yy .
Assim,
1 1 1
a + b + c = 1, −b − 2c = e b + 2c = .
2 2 6
23 16 5
a= , b=− e c= .
12 12 12
19. Temos
ti+1
y(ti+1 ) − y(ti−1 ) = f (t, y(t))dt
ti−1
h h 5 (4)
= [ f (ti−1 , y(ti−1 )) + 4 f (ti , y(ti )) + f (ti+1 , y(ti+1 ))] − f (ξ, y(ξ )).
3 90
a. i ti wi hi yi
1 0,04275596 0,00096891 0,04275596 0,00096887
5 0,22491460 0,03529441 0,05389076 0,03529359
12 0,60214994 0,50174348 0,05389076 0,50171761
17 0,81943926 1,45544317 0,04345786 1,45541453
22 0,99830392 3,19605697 0,03577293 3,19602842
26 1,00000000 3,21912776 0,00042395 3,21909932
b. i ti wi hi yi
1 2,06250000 1,12132350 0,06250000 1,12132353
5 2,31250000 1,55059834 0,06250000 1,55059524
9 2,62471924 2,00923157 0,09360962 2,00922829
13 2,99915773 2,49895243 0,09360962 2,49894707
17 3,00000000 2,50000535 0,00021057 2,50000000
c. i ti wi hi yi
1 1,06250000 2,18941363 0,06250000 2,18941366
4 1,25000000 2,77892931 0,06250000 2,77892944
8 1,85102559 4,84179835 0,15025640 4,84180141
12 2,00000000 5,38629105 0,03724360 5,38629436
d. i ti wi hi yi
1 0,06250000 1,06817960 0,06250000 1,06817960
5 0,31250000 1,42861668 0,06250000 1,42861361
10 0,62500000 1,90768386 0,06250000 1,90767015
13 0,81250000 2,08668486 0,06250000 2,08666541
16 1,00000000 2,11800208 0,06250000 2,11797955
3. As tabelas a seguir listam resultados representativos do Algoritmo Preditor-Corretor com Tamanho de Passo Variável de Adams.
a. i ti wi hi yi
b. i ti wi hi yi
5 1,18519603 0,20333499 0,03703921 0,20333497
15 1,55558810 0,73586642 0,03703921 0,73586631
25 1,92598016 1,48072467 0,03703921 1,48072442
35 2,29637222 2,51764797 0,03703921 2,51764743
45 2,65452689 3,92602442 0,03092051 3,92602332
55 2,94341188 5,50206466 0,02584049 5,50206279
61 3,00000000 5,87410206 0,00122679 5,87409998
c. i ti wi hi yi
5 0,16854008 21,83303780 0,03370802 21,83303783
17 0,64833341 21,42945306 0,05253230 21,42945304
27 1,06742915 21,21150951 0,04190957 21,21150932
41 1,75380240 21,05819340 0,06681937 21,05819325
51 2,50124702 21,01335240 0,07474446 21,01335258
61 3,00000000 21,00494507 0,01257155 21,00494525
d. i ti wi hi yi
5 0,28548652 0,32153668 0,05709730 0,32153674
15 0,85645955 0,24281066 0,05709730 0,24281095
20 1,35101725 0,15096743 0,09891154 0,15096772
25 1,66282314 0,09815109 0,06236118 0,09815137
29 1,91226786 0,06418555 0,06236118 0,06418579
33 2,00000000 0,05434530 0,02193303 0,05434551
b. i ti wi h k yi
1 2,25 1,44999987 0,25 3 1,45000000
2 2,50 1,83333321 0,25 3 1,83333333
3 2,75 2,17857133 0,25 3 2,17857143
4 3,00 2,49999993 0,25 3 2,50000000
c. i ti wi h k yi
1 1,25 2,77892942 0,25 3 2,77892944
2 1,50 3,60819763 0,25 3 3,60819766
3 1,75 4,47932759 0,25 3 4,47932763
4 2,00 5,38629431 0,25 3 5,38629436
d. i ti wi h k yi
1 0,25 1,32914981 0,25 3 1,32914981
2 0,50 1,73048976 0,25 3 1,73048976
3 0,75 2,04147203 0,25 3 2,04147203
4 1,00 2,11797954 0,25 3 2,11797955
3. O Algoritmo de Extrapolação fornece os resultados nas tabelas a seguir.
a. i ti wi h k yi
1 1,50 1,06726237 0,50 4 1,06726235
2 2,00 1,18123223 0,50 3 1,18123222
3 2,50 1,30460372 0,50 3 1,30460371
4 3,00 1,42951608 0,50 3 1,42951607
5 3,50 1,55364771 0,50 3 1,55364770
6 4,00 1,67623915 0,50 3 1,67623914
b. i ti wi h k yi
1 1,50 0,64387537 0,50 4 0,64387533
2 2,00 1,66128182 0,50 5 1,66128176
3 2,50 3,25801550 0,50 5 3,25801536
4 3,00 5,87410027 0,50 5 5,87409998
c. i ti wi h k yi
1 0,50 21,53788284 0,50 4 21,53788284
2 1,00 21,23840584 0,50 5 21,23840584
3 1,50 21,09485175 0,50 5 21,09485175
4 2,00 21,03597242 0,50 5 21,03597242
5 2,50 21,01338570 0,50 5 21,01338570
6 3,00 21,00494526 0,50 4 21,00494525
d. i ti wi h k yi
1 0,50 0,29875177 0,50 4 0,29875178
2 1,00 0,21662642 0,50 4 0,21662642
3 1,50 0,12458565 0,50 4 0,12458565
4 2,00 0,05434552 0,50 4 0,05434551
5. A extrapolação prevê as coordenadas da captura como sendo (100.145,59). As coordenadas reais são (100.145,59). Todas as coordena-
das estão em pés.
a. ti w1i yi b. ti w1i yi
0,200 0,00015352 0,00015350 1,200 0,96152437 0,96152583
0,500 0,00742968 0,00743027 1,500 0,77796897 0,77797237
0,700 0,03299617 0,03299805 1,700 0,59373369 0,59373830
1,000 0,17132224 0,17132880 2,000 0,27258237 0,27258872
i ti x1i x2i
10 1,0 4393 1512
20 2,0 288 3175
30 3,0 32 2042
40 4,0 25 1258
7. As aproximações para os problemas do pendulo oscilante são dadas na seguinte tabela.
a. ti θ b. ti θ
1,0 20,365903 1,0 20,338253
2,0 20,0150563 2,0 20,0862680
9. O método Preditor-Corretor de Quarta Ordem de Adams para sistemas aplicado aos problemas no Exercício 1 fornece os resultados nas
tabelas a seguir.
a. ti w1i u1i w2i u2i
0,200 2,12036583 2,12500839 1,50699185 1,51158743
0,400 4,44122776 4,46511961 3,24224021 3,26598528
0,600 9,73913329 9,83235869 8,16341700 8,25629549
0,800 22,52673210 23,00263945 21,20273983 21,66887674
1,000 54,81242211 56,73748265 55,20490157 57,10536209
de modo que
i11
uui11 2 υi11u ≤ (1 1 hL)uui 2 υiu ≤ (1 1 hL) uu0 2 υ0u.
1 1 1 1
φ(t, w, h) = f (t, w) + f t + h, w + h f (t, w)
6 3 2 2
1 1 1 1 1
+ f t + h, w + h f t + h, w + h f (t, w)
3 2 2 2 2
1 1 1 1 1
+ f t + h, w + h f t + h, w + h f t + h, w + h f (t, w) ,
6 2 2 2 2
de modo que
1 1 1 1
φ(t, w, 0) = f (t, w) + f (t, w) + f (t, w) + f (t, w) = f (t, w).
6 3 3 6
5. a. O erro de truncamento local é τi+1 = 14 h 3 y (4) (ξi ), para algum ji, em que ti22 < ji < ti11.
b. O método é consistente, mas instável e não convergente.
7. O método é instável.
c. ti wi yi d. ti wi yi
0,500 16,47925 0,479470939 0,200 6,128259 1,000000001
1,000 256,7930 0,841470987 0,500 2378,2574 1,000000000
1,500 4096,142 0,997494987 0,700 26052,063 1,000000000
2,000 65523,12 0,909297427 1,000 387332,0 1,000000000
3. O método de Runge-Kutta de quarta ordem fornece os resultados nas tabelas a seguir.
a. ti wi yi b. ti wi yi
0,200 0,45881186 0,44932896 0,200 0,07925926 0,04610521
0,500 0,03181595 0,03019738 0,500 0,25386145 0,25001513
0,700 0,00537013 0,00499159 0,700 0,49265127 0,49000028
1,000 0,00037239 0,00033546 1,000 1,00250560 1,00000000
c. ti wi yi d. ti wi yi
0,500 188,3082 0,47947094 0,200 2215,7459 1,00000000
1,000 35296,68 0,84147099 0,500 2555750,0 1,00000000
1,500 6632737 0,99749499 0,700 2104435653 1,00000000
2,000 1246413200 0,90929743 1,000 2269031268010 1,00000000
5. O Algoritmo Preditor-Corretor de Quarta Ordem de Adams fornece os resultados nas tabelas a seguir.
a. ti wi yi b. ti wi yi
0,200 0,4588119 0,4493290 0,200 0,0792593 0,0461052
0,500 20,0112813 0,0301974 0,500 0,1554027 0,2500151
0,700 0,0013734 0,0049916 0,700 0,5507445 0,4900003
1,000 0,0023604 0,0003355 1,000 0,7278557 1,0000000
c. ti wi yi d. ti wi yi
0,500 188,3082 0,4794709 0,200 2215,7459 1,000000001
1,000 38932,03 0,8414710 0,500 2682637,0 1,000000000
1,500 9073607 0,9974950 0,700 2159172736 1,000000000
2,000 2115741299 0,9092974 1,000 2566751172258 1,000000000
7. O Algoritmo do Trapézio fornece os resultados nas tabelas a seguir.
a. ti wi k yi b. ti wi k yi
0,200 0,39109643 2 0,44932896 0,200 0,04000000 2 0,04610521
0,500 0,02134361 2 0,03019738 0,500 0,25000000 2 0,25001513
0,700 0,00307084 2 0,00499159 0,700 0,49000000 2 0,49000028
1,000 0,00016759 2 0,00033546 1,000 1,00000000 2 1,00000000
c. ti wi k yi d. ti wi k yi
0,500 0,66291133 2 0,47947094 0,200 21,07568307 4 1,00000000
1,000 0,87506346 2 0,84147099 0,500 20,97868360 4 1,00000000
1,500 1,00366141 2 0,99749499 0,700 20,99046408 3 1,00000000
2,000 0,91053267 2 0,90929743 1,000 21,00284456 3 1,00000000
wi 1
w i+1 = , então Q(hλ) = .
1 − hλ 1 − hλ
13. As tabelas a seguir listam os resultados do método de Euler Regressivo aplicado aos problemas no Exercício 2.
a. i ti wi k yi b. i ti wi k yi
c. i ti wi k yi d. i ti wi k yi
a.
O novo sistema se torna
E 1 :a11 x1 + a12 x2 + · · · + a1n xn = b1
..
.
E i :λai1 x1 + λai2 x2 + · · · + λain xn = λbi
..
.
E n :an1 x1 + an2 x2 + · · · + ann xn = bn .
∗ ∗
Claramente, x19, . . . , xn9 satisfaz esse sistema. Reciprocamente, se x 1, . . . , x n satisfaz o novo sistema, a divisão de Ei por λ mostra
∗ ∗
que x 1, . . . , x n também satisfaz (6.1).
b.
O novo sistema se Torna
Claramente, x19, . . . , xn9 satisfaz todas, com a possível exceção da i-ésima equação. A multiplicação de E j por λ fornece
o que pode ser subtraído de Ei no novo sistema para obtermos o sistema (6.1). Assim, x19, . . . , xn9 satisfaz o novo sistema. Reciproca-
∗ ∗ ∗
mente, se x 1, . . . , x n é uma solução do novo sistema, então todas, com a possível exceção de Ei de (6.1), são satisfeitas por x 1, . . . ,
∗
x n. A multiplicação de Ej no novo sistema por 2λ fornece
∗ ∗ ∗
2λaj 1 x 1 2 λaj 2 x 2 2 · · · 2 λa jn x n = 2λb j .
∗ ∗
A soma disso a Ei no novo sistema produz Ei de (6.1). Assim, x 1, . . . , x n é uma solução de (6.1).
c.
O novo sistema e o velho sistema têm o mesmo conjunto de equações para satisfazer. Portanto, têm o mesmo conjunto solução.
15. O método de Gauss-Jordan fornece os resultados a seguir.
a. x1 5 0,98, x2 5 20,98, x3 5 2,9 b. x1 5 1,1, x2 5 21,0, x3 5 2,9.
17. b. Os resultados para esse exercício estão listados na tabela a seguir. (As abreviações M/D e A/S são utilizadas para multiplicações/
divisões e adições/subtrações, respectivamente.)
1
0 0
5. a.
A matriz é singular. b. 5
8
− 18 − 18 c. A matriz é singular. d.
143 7
1
28 − 11 1 0
8
− 58 3
8
7
− 12 1 −1 1
7. As soluções para os sistemas lineares obtidos nas partes (a) e (b) são, da esquerda para a direita,
9. Não, já que os produtos Aij Bjk, para 1 ≤ i, j, k ≤ 2, não podem ser formados.
As condições a seguir são necessárias e suficientes.
a.
O número de colunas de A é igual ao número de linhas de B.
b. O número de retas verticais de A é igual ao número de retas horizontais de B.
c. A posição das retas verticais de A é idêntica à posição das retas horizontais de B.
0 2 0 1 0 0
11. a. A = 0 0 3 , A = 0 1 0 , A4 = A, A5 = A2 , A6 = I, . . .
2 3
1
6
0 0 0 0 1
à 5 ÃI 5 à (AÂ) 5 (ÃA) 5 I 5 Â.
c. Já que A A 5 AA 5 I, segue que A é não singular. Como a inversa é única, temos (A ) 5 A.
21 21 21 21 21
15. a. Temos
7 4 4 0 2(x0 − x1 ) + α0 + α1 2(x0 − x1 ) + 3α0 + 3α1
−6
−3 −6 0 3(x1 − x0 ) − α1 − 2α0 = 3(x1 − x0 ) − 3α1 − 6α0
0 0 3 0 α0 3α0
0 0 0 1 x0 x0
−1 − 43 − 43 0
2 7
2 0
b. B = A−1 =
3
1
0 0 3
0
0 0 0 1
17. As respostas são as mesmas que aquelas do Exercício 5.
= a31 (a13 a22 − a12 a23 ) − a32 (a13 a21 − a11 a23 ) + a33 (a12 a21 − a11 a22 ) = − det A.
1 0 0 0 0 0 1 0
1 0 0 0 1 0
d. P = 0 1 0 0
0 0 1 0
0
3. a. P = 0 1 b. P = 1 0 0
c. P =
0 1 0 0 0 0 0 1
0 1 0 0 1 0
0 0 0 1 1 0 0 0
1 0 0 2 −1 1
5. a. L = 1,5 1 0 e U = 0 4,5 7,5
1,5 1 1 0 0 −4
1 0 0 1,012 −2,132 3,104
b. L = −2,106719 1 0 e U = 0 −0,3955257 −0,4737443
3,067193 1,197756 1 0 0 −8,939141
1 0 0 0 2 0 0 0
0,5 1 0 0 0 1,5 0 0
c. L =
e U =
0 −2 1 0 0 0 0,5 0
1 −1,33333 2 1 0 0 0 1
1 0 0 0
−1,849190 1 0 0
d. L=
−0,4596433 −0,2501219 1 0
2,768661 −0,3079435 −5,352283 1
e
2,175600 4,023099 −2,173199 5,196700
0 13,43947 −4,018660 10,80698
U =
0 0 −0,8929510 5,091692
0 0 0 12,03614
7. a. x1 5 1, x2 5 2, x3 5 21
b. x1 5 1, x2 5 1, x3 5 1
c. x1 5 1,5, x2 5 2, x3 5 21,199998, x4 5 3
d. x1 5 2,939851, x2 5 0,07067770, x3 5 5,677735, x4 5 4,379812.
0 1 0 1 0 0 1 1 −1
9. a. P t LU = 1 0 0 0 1 0 0 2 3
0 0 1 0 − 12 1 0 0 5
2
1 0 0 1 0 0 1 2 −1
b. P t LU = 0 0 1 2 1 0 0 −5 6
0 1 0 1 0 1 0 0 4
1
0 1 0 0 1 0 0 0 2
0 0 0
1 1 1
11. a. A = PLU = 1 0 0 0 0 1 0 0 0
t
8 4 2 A população inicial deve ser (200,200,200,200)
0 1
0 1 0 0 2 1 0 0 0 − 2
−1
1
0 0 0 1 0 0 − 4
1 0 0 0 − 14
t
b. A população inicial deve ser (200, 400, 800, 2300) . O elemento negativo mostra que a população depois de 1 ano nunca pode ser
100 fêmeas de cada idade.
13. a. Para calcular Pt LU é necessário 1 n 3 − 1 n multiplicações/divisões e 1 n 3 − 1 n 2 + 1 n adições/subtrações.
3 3 3 2 6
b. Se P̃ é obtido de P pela simples taxa de linha, então det P̃ =2 det P. Porém, se P̃ é obtido de P pela troca de k, temos det P̃ = (21)k
det P .
c.
São necessárias apenas n 2 1 multiplicações além das operações da parte (a).
Temos det A = 2741. Fatorar e calcular det A requer 75 multiplicações/divisões e 55 adições/subtrações.
d.
3. a.
1 0 0 2 0 0
1 3
L=
− 2 1 0 , D = 0
2
0
0 − 23 1 0 0 4
3
b.
1,0 0,0 0,0 0,0
0,25 1,0 0,0 0,0
L=
0,25
,
−0,45454545 1,0 0,0
0,25 0,27272727 0,076923077 1,0
4,0 0,0 0,0 0,0
0,0 2,75 0,0 0,0
D=
0,0
0,0 1,1818182 0,0
0,0 0,0 0,0 1,5384615
c.
1,0 0,0 0,0 0,0
0,25 1,0 0,0 0,0
L= ,
−0,25
−0,27272727 1,0 0,0
0,0 0,0 0,44 1,0
4,0 0,0 0,0 0,0
0,0 2,75 0,0 0,0
D=
0,0
0,0 4,5454545 0,0
0,0 0,0 0,0 3,12
d.
1,0 0,0 0,0 0,0
0,33333333 1,0 0,0 0,0
L=
0,16666667
,
0,2 1,0 0,0
−0,16666667 0,1 −0,24324324 1,0
6,0 0,0 0,0 0,0
0,0 3,3333333 0,0 0,0
D=
0,0
0,0 3,7 0,0
0,0 0,0 0,0 2,5810811
2,449489 0 0 0
0,8164966 1,825741 0 0
d. L =
0,4082483 0,3651483 1,923538 0
−0,4082483 0,1825741 −0,4678876 1,606574
9. a. Como ||x||1 5 Ʃni51 | xi | ≥ 0 com a igualdade valendo se e somente se xi = 0 para todo i, as propriedades (i) e (ii) da Definição 7.1
valem. Além disso,
n n n
αx 1 = |αxi | = |α xi | = |α| |xi | = |α x 1 ,
i=1 i=1 i=1
de modo que a propriedade (iii) vale.
Finalmente,
n n n n
x+y 1 = |xi + yi | ≤ (|xi | + |yi |) = |xi | + |yi x 1 y 1,
i=1 i=1 i=1 i=1
x 2
1 = |xi | = (|x1 | + |x2 | + · · · + |xn |)2
i=1
n
≥ |x1 |2 + |x2 |2 + · · · + |xn |2 = |xi |2 x 22 .
i=1
t
Pela fatoração de Cholesky, temos S = LL . Então
t
xt Sy = xt L L t y = L t x Lt y
t 1/2 t 1/2
≤ Lt x Lt x Lt y Lt y
1/2 1/2 1/2 1/2
= xt L L t x yt L L t y = xt Sx yt Sy .
Logo,
x+y 2
= (x + y)t S (x + y) = xt Sx + yt Sx + xt Sy + yt Sy
1/2 1/2 1/2
≤ xt Sx + 2 xt Sx yt Sy + yt Sy
= xt Sx + 2 x y yt Sy = ( x y )2 .
de modo que
||A + B|| ≤ max Ax max Bx A B
x 1 x 1
e
AB max (AB)x max A(Bx) .
x 1 x 1
Assim,
||AB|| ≤ max A Bx A max Bx A B .
x 1 x 1
19. Observe primeiro que o lado direito da desigualdade não muda se x for substituído por qualquer vetor x̂ com u xi u= u x̂i u para cada
i = 1,2,...n. Então, escolha um novo vetor x̂ de modo que x̂i yi ≥ 0 para cada i, e aplique a desigualdade a x̂ e y.
t t t
d. O autovalor λ1 5 λ2 5 3 tem os autovetores x1 5 (0, 0, 1) e x2 5 (1, 1, 0) , e o autovalor λ3 5 1 tem o autovetor x3 5 (1, 21, 0) .
t t
e. O autovalor λ1 5 7 tem o autovetor x1 5 (1, 4, 4) , o autovalor λ2 5 3 tem o autovetor x2 5 (1, 2, 0) e o autovalor λ3 5 21 tem o
t
autovetor x3 5 (1, 0, 0) .
t
f. O autovalor λ1 = 5 tem o autovetor x1 = (1,2,1)t, e o autovalor λ2 = λ3 = 1 tem os autovetores x2 = (21,0,1)t e x3 = (21,1,0) .
— — — t — t
3. a. Os autovalores λ1 = 2 + œ2 i e λ2 = 2 2 œ2 i tem autovetores x1 = (2œ2 i,1) e x2 = (œ2 i,1) .
— — — t —
b. Os autovalores λ1 = (3 + œ7 i )/2 e λ2 = (3 2 œ7 i )/2 tem autovetores x1 = ((1 2 œ7 i )/2,1) e x2 = ((1 + œ7 i )/2,1).
√
5. a. 3 b. 1+2 5 c. 12 d. 3 e. 7 f. 5.
7. Somente a matriz em 1(c) é convergente.
9. a. 3 b. 1,618034 c. 0,5 d. 3 e. 8,224257 f. 5,203527.
11. Já que
1 0 1 0
Ak1 = 2k −1
2−k , temos lim Ak1 = 1 .
2k+1 k→∞
2
0
Além disso,
2−k 0
0 0
Ak2 = 16k
, de modo que lim Ak2 = .
2k−1
2−k k→∞ 0 0
15. Seja A uma matriz n 3 n. Expandindo ao longo da primeira linha obtém-se o polinômio característico
n
j11
p(λ) 5 det(A 2 λI) 5 (a11 2 λ)M11 1 ∑ (21) a1jM1j.
j52
para j 5 2,..., n. Observe que M1j tem n 2 2 valores da forma aii 2 λ. Dessa forma,
Já que
a22 − λ a23 ··· ··· a2n
.. ..
a a33 − λ . .
32
. .. .. .. ..
M11 = det
.. . . . .
.. .. ..
. . . an−1,n
an2 ··· ··· an,n−1 ann − λ
é da mesma forma que det (A 2 λI), o mesmo argumento pode ser aplicado repetidamente para determinar
1 1
d. Já que A x 5 λ1 x, temos (A−1 )2 x = A−1 x = x . A indução finita fornece
21
λ λ2
1
(A−1 )k x = x.
λk
e. Se Ax 5 λx, então
Logo,
1
x = (A − α I )−1 x.
λ−α
19. Para
1 1 1 0
A= e B= ,
0 1 1 1
temos ρ(A) = ρ(B ) = 1 e ρ(A + B ) = 3.
(ii). F1 ≈ 20,003621
F2 ≈ 26339,745
F3 ≈ 23660,253
f1 ≈ 28965,756
f2 ≈ 6339,745
f3 ≈ 10000
f4 ≈ 27320,509
f5 ≈ 6339,747
O método de Gauss-Seidel requer 30 iterações.
17. A matriz Tj = (tik) tem elementos dados por
0, i = k para 1 ≤ i ≤ n e 1 ≤ k ≤ n
tik = aik
− , i k para 1 ≤ i ≤ n e 1 ≤ k ≤ n.
aii
b.
Como A é simétrica,
t t t t t t t
P = (A 2 T g ATg) = A 2 T g A Tg = A 2 T g ATg = P.
Assim, P é simétrica.
21 t
Tg = (D 2 L ) L , de modo que
c.
t t t
(D 2 L )Tg = L = D 2 L 2 D + L + L = (D 2 L ) 2 (D 2 L 2 L ) = (D 2 L ) 2 A.
t t
P = A 2 T g ATg = A 2 [ I 2 (D 2 L ) A] A [ I 2 (D 2 L ) A]
21 21
t t
= A 2 [I 2 Q] A[I 2 Q] = A 2 (I 2 Q )A(I 2 Q)
t t t
= A 2 (A 2 Q A) (I 2 Q) = A 2 (A 2 Q A 2 AQ + Q AQ)
t t t t −1
= Q A + AQ 2 Q AQ = Q [A + (Q ) AQ 2 AQ]
t t 21
= Q [AQ + (Q ) A 2 A] Q.
21
Como
e.
t 21 t
AQ = A [A (D 2 L )] = D 2 L e (Q ) A = D 2 L
21 21
Temos
t 21 t t
AQ + (Q ) A 2 A = D 2 L + D 2 L 2 (D 2 L 2 L ) = D
21
Portanto,
t t21 t
P = Q [AQ + Q A 2 A] Q = Q DQ.
21
n t t t t
Assim, para x ∈ R , temos x P x = x Q DQx = (Qx) D(Qx).
t
Como D é uma matriz diagonal positiva, (Qx) D(Qx) ≥ 0 a menos que Qx = 0. Entretanto, Q é não singular, de modo que Qx = 0 se
e somente se x = 0. Logo, P é definida positiva.
t
Seja λ um autovalor de Tg com o autovetor x 0. Como x P x > 0,
f.
t t
x [ A 2 T g ATg x > 0
t t t
x Ax 2 x T g ATg x > 0.
t t t
Como Tg x = λx, temos x T = λx , de modo que
2 t t 2 t
(1 2 λ ) x Ax = xg Ax 2 λ x Ax > 0.
2 2
Como A é definida positiva, 1 2 λ > 0 e λ < 1. Assim, uλu < 1.
para qualquer autovalor λ de Tg, temos uλu < 1. Isso implica que ρ(Tg) < 1 e Tg é convergente.
g.
t
b. (0,9876790, 0,9784935, 0,7899328)
t
c.
(20,71885, 2,818822, 20,2809726, 22,235422)
t
d.
(1,079675, 21,260654, 2,042489, 1,995373, 2,049536)
3. Duas iterações do método SOR com ω = 1,3 fornecem os seguintes resultados.
t
a. x
(2)
= (20,1040103, 20,1331814, 0,6774997)
t
b. x = (0,957073, 0,9903875, 0,7206569)
(2)
t
c. x = (21,23695, 3,228752, 20,1523888, 22,041266)
(2)
t
d. x = (0,7064258, 20,4103876, 2,417063, 2,251955, 1,061507)
(2)
t
b. x = (0,9958341, 0,9579041, 0,7915756)
(7)
t
c. x = (20,7976009, 2,795288, 20,2588293, 22,251768)
(8)
t
d. x = (0,7866310, 21,002807, 1,866530, 1,912645, 1,989792)
(10)
t
(9c): Para ω = 1,153499, temos x = (20,7977651, 2,795343, 20,2588021, 22,251760) .
(7)
9. Jacobi com 33 iterações Gauss-Seidel com 8 iterações SRS (v 5 1,2 ) com 13 iterações
x1 1,53873501 1,53873270 1,53873549
x2 0,73142167 0,73141966 0,73142226
x3 0,10797136 0,10796931 0,10797063
x4 0,17328530 0,17328340 0,17328480
x5 0,04055865 0,04055595 0,04055737
x6 0,08525019 0,08524787 0,08524925
x7 0,16645040 0,16644711 0,16644868
x8 0,12198156 0,12197878 0,12198026
x9 0,10125265 0,10124911 0,10125043
x10 0,09045966 0,09045662 0,09045793
x11 0,07203172 0,07202785 0,07202912
x12 0,07026597 0,07026266 0,07026392
x13 0,06875835 0,06875421 0,06875546
9. Jacobi com 33 iterações Gauss-Seidel com 8 iterações SRS (v 5 1,2 ) com 13 iterações
x14 0,06324659 0,06324307 0,06324429
x15 0,05971510 0,05971083 0,05971200
x16 0,05571199 0,05570834 0,05570949
x17 0,05187851 0,05187416 0,05187529
x18 0,04924911 0,04924537 0,04924648
x19 0,04678213 0,04677776 0,04677885
x20 0,04448679 0,04448303 0,04448409
x21 0,04246924 0,04246493 0,04246597
x22 0,04053818 0,04053444 0,04053546
x23 0,03877273 0,03876852 0,03876952
x24 0,03718190 0,03717822 0,03717920
x25 0,03570858 0,03570451 0,03570548
x26 0,03435107 0,03434748 0,03434844
x27 0,03309542 0,03309152 0,03309246
x28 0,03192212 0,03191866 0,03191958
x29 0,03083007 0,03082637 0,03082727
x30 0,02980997 0,02980666 0,02980755
x31 0,02885510 0,02885160 0,02885248
x32 0,02795937 0,02795621 0,02795707
x33 0,02711787 0,02711458 0,02711543
x34 0,02632478 0,02632179 0,02632262
x35 0,02557705 0,02557397 0,02557479
x36 0,02487017 0,02486733 0,02486814
x37 0,02420147 0,02419858 0,02419938
x38 0,02356750 0,02356482 0,02356560
x39 0,02296603 0,02296333 0,02296410
x40 0,02239424 0,02239171 0,02239247
x41 0,02185033 0,02184781 0,02184855
x42 0,02133203 0,02132965 0,02133038
x43 0,02083782 0,02083545 0,02083615
x44 0,02036585 0,02036360 0,02036429
x45 0,01991483 0,01991261 0,01991324
x46 0,01948325 0,01948113 0,01948175
x47 0,01907002 0,01906793 0,01906846
x48 0,01867387 0,01867187 0,01867239
x49 0,01829386 0,01829190 0,01829233
x50 0,71792896 0,01792707 0,01792749
x51 0,01757833 0,01757648 0,01757683
x52 0,01724113 0,01723933 0,01723968
x53 0,01691660 0,01691487 0,01691517
x54 0,01660406 0,01660237 0,01660267
x55 0,01630279 0,01630127 0,01630146
Jacobi com 33 iterações Gauss Seidel com 8 iterações SRS (v 5 1,2 ) com 13 iterações
x56 0,01601230 0,01601082 0,01601101
x57 0,01573198 0,01573087 0,01573077
x58 0,01546129 0,01546020 0,01546010
x59 0,01519990 0,01519909 0,01519878
x60 0,01494704 0,01494626 0,01494595
x61 0,01470181 0,01470085 0,01470077
x62 0,01446510 0,01446417 0,01446409
x63 0,01423556 0,01423437 0,01423461
x64 0,01401350 0,01401233 0,01401256
x65 0,01380328 0,01380234 0,01380242
x66 0,01359448 0,01359356 0,01359363
x67 0,01338495 0,01338434 0,01338418
x68 0,01318840 0,01318780 0,01318765
x69 0,01297174 0,01297109 0,01297107
x70 0,01278663 0,01278598 0,01278597
x71 0,01270328 0,01270263 0,01270271
x72 0,01252719 0,01252656 0,01252663
x73 0,01237700 0,01237656 0,01237654
x74 0,01221009 0,01220965 0,01220963
x75 0,01129043 0,01129009 0,01129008
x76 0,01114138 0,01114104 0,01114102
x77 0,01217337 0,01217312 0,01217313
x78 0,01201771 0,01201746 0,01201746
x79 0,01542910 0,01542896 0,01542896
x80 0,01523810 0,01523796 0,01523796
1
11. a. Temos P0 = 1, de modo que a equação P1 = 12 P0 + 12 P2 fornece P1 2 12 P2 = 12 . Como Pi = 12 Pi21 + 2 Pi11, temos 2 12 Pi21 + Pi + 12
Pi+1 = 0, para i = 1, . . . , n 2 2. Finalmente, como Pn = 0 e Pn21 = 12 Pi22 + 12 Pn, temos 2 12 Pn22 + Pi21 = 0. Isso fornece o sistema
linear.
b. O vetor solução é
t
(0,90906840, 0,81814162, 0,72722042, 0,63630504, 0,54539520, 0,45449021, 0,36358911, 0,18179385, 0,27269073, 0,90897290)
1 −(1 − α) 0 .. .. .. . . . . . . . . .0 . . . . . . . 0.
...
. .
.. P1 α
−α 1 −(1 − α) . . . . . . .. P2 0
... . ..
... ..... .
. .
0.
.. . . . . −α. . . . . 1. . . ... . .. . .
. .
.
. ... ... ...
. ... .. . =
. ... ... ... ... 0 .
. . .
.. ... ... ... . . . .
. . ... . ... ... . ...
. ... .. .. ..
.. ... −α 1 −(1 − . .
. . ... α)
. . Pn−1 0
0 . . . . . . . .. . . . . . . . . . . . . . . . . . 0 −α 1
d. O vetor solução é (0,49973968, 0,24961354, 0,1245773, 0,62031557, 0,30770075, 0,15140201, 0,73256883, 0,14651284,
t
0,34186112, 0,48838809) usando 21 iterações com w = 1,25 e uma tolerância de 10 na norma l∞, para n = 10.
25
b. 0,1 3,832060
c. 0,04 0,8
d. 20 1,152440 3 10
5
= 0,09987.
(A − B)x 1 1
≥ = .
A A−1 A K (A)
Como uuxuu 5 1,
A−B 1
(A − B)x A−B x A−B e ≥ .
A K (A)
(3) t (3)
7. a. x 5 (0,06185567013, 20,1958762887, 0,6185567010) , uur uu∞ 5 0,4 3 10
29
(3) t (3)
b. x 5 (0,9957894738, 0,9578947369, 0,7915789474) , uur uu∞ 5 0,1 3 10
29
(4) t (4)
c. x 5 (20,7976470579, 2,795294120, 20,2588235305, 22,251764706) , uur uu∞ 5 0,39 3 10
27
(4) t (4)
d. x 5 (20,7534246575, 0,04109589039, 20,2808219179, 0,6917808219) , uur uu∞ 5 0,11 3 10
29
(5) t (5)
e. x 5 (0,4516129032, 0,7096774197, 1,677419355, 1,741935483, 1,806451613) , uur uu∞ 5 0,2 3 10 .
29
b. Solução Resíduo
2,55613420 0,00668246
4,09171393 20,00533953
4,60840390 20,01739814
3,64309950 20,03171624
5,13950533 0,01308093
7,19697808 20,02081095
7,68140405 20,04593118
5,93227784 0,01692180
5,81798996 0,04414047
5,85447805 0,03319706
5,94202521 20,00099947
4,42152959 20,00072826
3,32211694 0,02363822
4,49411603 0,00982052
4,80968966 0,00846967
3,81108707 20,01312902
(6)
Isto converge em 6 iterações com tolerância 5,00 3 10 na norma l∞ e uur uu∞ 5 0,046
22
em que nem todo ci é zero. Suponha que k seja o menor inteiro para o qual ck 0. Então
1 … 1 cnv 5 0.
(k) (k11) (n)
ckv 1 ck11v
(k)
Isolamos v para obter
ck+1 (k+1) cn
v(k) = − v − · · · − v(n) .
ck ck
ck+1 (k+1) cn
Av(k) = − Av − · · · − Av(n) ,
ck ck
de modo que
ck+1 (k) t (k+1) cn (k)t
(v(k) )t Av(k) = − (v ) Av − ··· − (v )Av(n)
ck ck
ck+1 (k) cn (k)
=− v , Av(k+1) v , Av(n)
ck ck
ck+1 cn
=− · 0 − ··· − · 0.
ck ck
(k) (1) (n)
Como A é definida positiva, v 5 0, o que é uma contradição. Assim, todo ci deve ser zero e {v ,…, v } é linearmente independente.
(1) (n) (i)
b. Seja {v ,…, v } um conjunto A-ortogonal de vetores não nulos para a matriz A definida positiva simétrica e seja z ortogonal a v
(1) (n)
para cada i 5 1,..., n. Da parte (a), o conjunto{v ,…, v } é linearmente independente, de forma que existe uma coleção de constan-
tes b1,..., bn com
n
(i)
z 5 ∑ biv .
i51
Conseqüentemente,
n n
kz, zl 5 z z 5 ∑ biz v 5 ∑ bi . 0 5 0,
t t (i)
i51 i51
λ5 700,031
K 2 (A) = = = 12265,2,
λ1 0,0570737
e a matriz AH tem
λ5 1,88052
K 2 (AH ) = = = 12,0261.
λ1 0,156370
2
0,5965807 1 1,253293x 2 0,01085343x , com E 5 1,801 3 10 ; e
25
2 3
0,6290193 1 1,185010x 1 0,03533252x 2 0,01004723x , com E 5 1,741 3 10 .
25
5. a. O polinômio de mínimos quadrados linear é 72,0845x 2 194,138, com erro 329.
2
b. O polinômio de mínimos quadrados de grau dois é 6,61821x 2 1,14352x 1 1,23556, com erro 1,44 3 10 .
23
3 2
c. O polinômio de mínimos quadrados de grau três é 20,0136742x 1 6,84557x 2 2,37919x 1 3,42904, com erro 5,27 3 10 .
24
ax 0,372382x
d. A aproximação de mínimos quadrados da forma be é 24,2588e , com erro 418.
a 2,01954
e. A aproximação de mínimos quadrados da forma bx é 6,23903x , com erro 0,00703.
7. a. k 5 0,8996, E (k) 5 0,295
b. k 5 0,9052, E (k) 5 0,128. A parte (b) ajusta melhor a totalidade dos dados experimentais.
9. A reta de mínimos quadrados para a média dos pontos é 0,101 (pontuação ACT) 1 0,487.
c. 0,000358354 d. 0,0106445
e. 0,0000134621 f. 0,0000967795.
7. O processo de Gram-Schmidt gera os conjuntos de polinômios a seguir:
2 3 2
a.
f0(x) 5 1, f1(x) 5 x 2 0,5, f2(x) 5 x 2 x 1 16 e f3(x) 5 x 2 1,5x 1 0,6x 2 0,05
2 3 2 12 2
b. f0(x) 51, f1(x) 5 x 2 1, f2(x) 5 x 2 2x 1 23 e f3(x) 5 x 2 3x 1 5
x − 5
2 3 2
c. f0(x) 51, f1(x) 5 x 2 2, f2(x) 5 x 2 4x 1 113 e f3(x) 5 x 2 6x 1 11,4x 2 6,8.
9. Os polinômios de mínimos quadrados de grau dois são:
a.
P2(x) 5 3,833333f0(x) 1 4f1(x) 1 0,9999998f2(x)
b. P2(x) 5 2f0(x) 1 3,6f1(x) 1 3f2(x) 1 f3(x)
c. P2(x) 5 0,5493061f0(x) 2 0,2958369f1(x) 1 0,1588785f2(x) + 0,013771507φ3(x)
d. P2(x) 5 3,194528f0(x) 1 3f1(x) 1 1,458960f2(x) + 0,4787957φ3(x)
e. P2(x) 5 0,6567600f0(x) 1 0,09167105f1(x) 2 0,73751218f2(x) 2 0,18769253φ3(x)
f. P2(x) 5 1,471878f0(x) 1 1,666667f1(x) 1 0,2597705f2(x) + 0,059387393φ3(x)
2 3 2
11. Os polinômios de Laguerre são L1 (x) 5 x 2 1, L2 (x) 5 x 2 4x 1 2 e L3 (x) 5 x 2 9x 1 18x 2 6.
13. Seja {φ0(x), φ1(x),...,φn(x)} um conjunto linearmente independente de polinômios em n. Para cada i = 0,1,...,n, tome φi(x) =
n
bki x k . Tome Q(x) = n ak x k ∈ . Queremos encontrar constantes c0,..., cn tais que
k=0 k=0 n
n
Q(x) = ci φi (x).
i=0
n
Mas {1, x,..., x } é linearmente independente, de modo que, para cada k = 0,..., n, temos
n
bki ci = ak ,
i=0
Este sistema linear deve ter {c0, c1,..., cn}, ou ainda haver um conjunto de constantes não trivial {c90, c91 ,...,c9n}, para o qual
b01 ··· b0n c0 0
.. .. .. ..
. . . = . .
bn1 ··· bnn cn 0
Assim,
n
c0 φ0 (x) + c1 φ1 (x) + · · · + cn φn (x) = 0x k = 0,
k=0
o que contradiz a independência linear do conjunto {φ0 , . . . , φn }. Logo, existe um único conjunto de constantes {c0 ,..., cn }, para o qual
Seja
b
b jk = x j+k d x, para cada j = 0, . . ., n e k = 0, . . ., n,
a
e, somando em j,
n n b
a j ak x j+k d x = 0.
j=0 k=0 a
Assim,
b n n b n 2
a j x j ak x k d x = 0 e aj x j d x = 0.
a j=0 k=0 a j=0
n b 2
Defina P (x ) = a0 + a1 x + ··· + an x . Então # a [ P (x )] dx = 0 e P (x ) ≡ 0. Isso implica que a0 = a1 = ··· = an = 0, de forma
que a = 0. Portanto, a matriz B é não singular e as equações normais têm uma única solução.
i xi f (xi) r2,3(xi)
1 0,2 1,22140276 1,22140277
2 0,4 1,49182470 1,49182561
3 0,6 1,82211880 1,82213210
4 0,8 2,22554093 2,22563652
5 1,0 2,71828183 2,71875000
7 3 1 2
5. r3,3 (x) = (x − 60
x )/(1 + 20
x )
Polinômio de Ma-
i xi f(xi) r3,3(xi)
claurin de grau 6
0 0,0 0,00000000 0,00000000 0,00000000
1 0,1 0,09983342 0,09966675 0,09938640
2 0,2 0,19866933 0,19733600 0,19709571
3 0,3 0,29552021 0,29102025 0,29246305
4 0,4 0,38941834 0,37875200 0,38483660
5 0,5 0,47942554 0,45859375 0,47357724
7. As aproximações de Padé de grau cinco são:
a. r0,5 (x) = (1 + x + 12 x 2 + 16 x 3 + 1 4
24
x + 120 1
x 5 )−1
1
b. r1,4 (x) = (1 − 5
x)/(1 + 45 x 3 2 1 3
+ 10 x + 15 x + 120 1
x 4)
3
c. r3,2 (x) = (1 − 5
x + 203 x 2 − 1 3
60
x )/(1 + 25 x + 20 1 2
x )
4 3 2 1 3 1 4 1
d. r4,1 (x) = (1 − 5
x + 10 x − 15
x + 120
x )/(1 + 5
x)
0,91747T1 (x)
11. r T2,2 (x) =
T0 (x) + 0,088914T2 (x)
i xi f(xi) rT (xi)
2,2
b. es ≈ 1 + 12 s + 1 2
s 1 3
s / 1 − 12 s + 1 2
s 1 3
s , com uerrou ≤ 3,75 3 10 .
27
10
+ 120 10
− 120
2
a 0 0 0
Assim,
f(x)dx 5 f(x)dx 1
2a 2a 0 0 0
π
1 π
[φ0 (x)]2 d x = d x = π,
−π 2 −π
π π π
1 1 1 π
[φk (x)]2 d x = (cos kx)2 d x = + cos 2 kx d x = π + sen 2kx = π,
−π −π −π 2 2 4k −π
π π π
1 1 1 π
[φn+k (x)]2 d x = (sen kx)2 d x = − cos 2 kx dx = π − sen 2kx = π,
−π −π −π 2 2 4k −π
π
1 π
1 π
φk (x)φ0 (x) d x = cos kx d x = sen kx = 0,
−π 2 −π 2k −π
π
1 π
−1 π
−1
φn+k (x)φ0 (x) d x = sen kx d x = cos kx = [cos kπ − cos(−kπ)] = 0,
−π 2 −π 2k −π 2k
π π
1 π
φk (x)φ j (x) d x = cos kx cos j xd x = [cos(k + j)x + cos(k − j)x] d x = 0,
−π −π 2 −π
π π
1 π
φn+k (x)φn+ j (x) d x = sen kx sen j x d x = [cos(k − j)x − cos(k + j)x] d x = 0,
−π −π 2 −π
π π
1 π
φk (x)φn+ j (x) d x = cos kx sen j x d x = [sen(k + j)x − sen(k − j)x] d x = 0.
−π −π 2 −π
19. Os passos são praticamente os mesmos que aqueles para a determinação das constantes bk, exceto pelo termo constante adicional a0 na
série do cosseno. Nesse caso,
2m−1 2m−1 2m−1 n−1
∂E a0
0= =2 [y j − Sn (x j )](−1/2) = yj − + an cos nx j + (ak cos kx j + bk sen kx j ) ,
∂a0 j=0 j=0 j=0
2 k=1
A ortogonalidade implica que apenas o termo constante permanece na segunda soma, e temos
2m−1 2m−1
a0 1
0= yj − (2m), o que implica que a0 = yj.
j=0
2 m j=0
Assim,
y0
t
y1
ck = 1, ζ k , ζ 2k , . . . , ζ (2m−1)k .. ,
.
y2m−1
e segue o resultado.
(E1 ) : c1 + c3 = 0, (E2 ) : c1 + 2c2 = 0, (E3 ) : c1 + 2c2 = 0, (E4 ) : c1 + 2c2 + c3 = 0.
Subtraindo (E3 ) de (E4 ) obtém-se que c3 = 0. Portanto, de (E1 ), temos c1 = 0, e de (E2 ), temos c2 = 0. Os vetores são linearmente
independentes.
t t t
(ii) {(1, 1, 1, 1) , (23/2, 1/2, 1/2, 1/2) , (0, 21/3, 21/3, 2/3) }
t t t
(iii) {(1/2, 1/2, 1/2, 1/2) , (2œw 3/2, œw
3/6, œw 3/6, œw
3/6) , (0, 2œw 6/6, œw
6/6, 2œw 6/3) }
d. (i) Se A é uma matriz cujas colunas são os vetores v1, v2, v3, v4, v5, então det A = 60 0, de modo que os vetores são linearmente
independentes.
t t t t t
(ii) {(2, 2, 3, 2, 3) , (2, 21, 0, 21, 0) ,(0, 0, 1, 0, 21) , (1, 2, 21, 0, 21) , (22/7, 3/7, 2/7, 21, 2/7) }
(iii) {(œw30/15, œw 30/15, œw 30/10, œw30/15, œw 30/10)t, (œw6/3, 2œw 6/6, 0, 2œw 6/6, 0)t,
(0, 0, œw
2/2, 0, 2œw
2/2)t, (œw
7/7, 2œw
7/7, 2œw
7/7, 0, 2œw
7/7)t, (2œw 70/70, œw
70/35, 3œw 70/10, œw
70/35, 2œw 70/35t}
9. a. Seja μ um autovalor de A. Como A é simétrica, μ é real e o Teorema 9.13 fornece 0 ≤ μ ≤ 4. Os autovalores de A 2 4I são da
forma μ 2 4. Assim,
b.
Os autovalores de A 2 4I são 23,618034, 22,618034, 21,381966 e 20,381966, de modo que
t
ρ(A 2 4I) = 3,618034 e λ = 0,381966. Um autovetor é (0,618034, 1, 1, 0,618034) .
Como na parte (a), 0 ≤ μ ≤ 6, de modo que uλ 2 6u= ρ(B 2 6I).
c.
Os autovalores de B 2 6I são 25.2360673, 24, 22 e 20,76393202, de modo que ρ(B 2 6 I ) = 5,2360673 e λ = 0,7639327. Um
d.
t
autovetor é (0,61803395, 1, 1, 0,6180395) .
11. Se c v 1…1 c v 5 0, então para todo j, com 1 ≤ j ≤ k, temos c v v 1…1 c v v 5 0. Mas a ortogonalidade fornece c v v 5 0 para
t t t
1 1 k k 1 j 1 k j k i j i
t t
i j, então cjv jvj 5 0 e como v jvj 0, devemos ter cj 5 0.
n n
13. Já que {vi} i51 é linearmente independente em R , existem números c1,..., cn com
Consequentemente, para todo k, com 1 ≤ k ≤ n, v kx 5 c1v kv1 1…1 cnv kvn 5 ckv kvk 5 ck.
t t t t
15. Uma matriz estritamente diagonal dominante tem todos os seus elementos da diagonal maior em módulo do que a soma dos módulos de
todos os outros elementos da linha. Como consequência, o módulo do centro de cada círculo de Geršgorin é maior em módulo que o raio
do círculo. Portanto, nenhum círculo pode incluir a origem, Portanto, 0 não pode ser um autovalor da matriz e a matriz é não singular.
9
− 85 7
26
− 14
5 5 8 0 0
5 5 1 9 4
− 35 2
0
a. 21 b. c. 5 5 d. 8 0
−5 19 0 −8
5 − 25 4
− 65 0 0 8
5
7. Todas as matrizes, exceto (d), têm 3 autovetores linearmente independentes. A matriz da parte (d) tem apenas 2 autovetores linearmente
independentes. Uma escolha para P em cada caso é
√ √
−1 0 1 0 −1 1 0 2 − 2
a. 1 2 0 b. 1 0 0 c. −1 1 1
1 1 0 0 1 1 1 1 1
9. Apenas as matrizes nas partes (a) e (c) são definidas positivas.
√ √
√ √
2 2
− 2 2
1 0 2
0 − 2
3 0 0
a. Q = √
2 2
√ e D= c. Q =
0 1 0
e D = 0 2 0
2 2 0 3 √ √
2 2 2
0 2 0 0 1
2 2
11. Em cada caso, a matriz não tem 3 autovetores linearmente independentes.
det(A) = 12, de modo que A é não singular.
a. b. det(A) = 21, de modo que A é não singular.
det(A) = 12, de modo que A é não singular.
c. d. det(A) = 1, de modo que A é não singular.
t
13. A matriz A tem um autovalor de multiplicidade 1 em λ1 = 3 com autovetor s1 = (0, 1, 1) e um autovalor de multiplicidade 2 em λ2 = 2
t t
com autovetores linearmente independentes s2 = (1, 1, 0) e s3 = (22, 0, 1) . Seja S1 = {s1,s2, s3}, S2 = {s2, s1, s3} e S3 = {s2, s3, s1}.
Então A = S 1 D1S1 = S 2 D2S2 = S 3 D3S3, de modo que A é semelhante a D1, D2 e D3.
21 21 21
t t t t t t t
(Qx) (Qy) = (x Q )(Qy) = x (Q Q)y = x (I )y = x y.
(9) (9) t
9. a. µ 5 1,00001523 com x 5 (20,19999391, 1, 20,79999087)
(12) (12) t
b. µ 5 20,41421356 com x 5 (1, 20,70709184, 20,707121720)
(42) (42)
c. O método não convergiu em 25 iterações. Porém, a convergência ocorreu em µ 51,63663642 e x 5 (20,57068151,
t
0,3633658, 1) .
(9) (9) t
d. µ 5 1,38195929 com x 5 (20,38194003, 20,23610068, 0,23601909, 1) .
11. Os autovalores aproximados e autovetores aproximados são:
(8) (8) t
a.
µ 5 4,0000000, x 5 (0,5773547, 0,5773282, 0,5773679)
(13) (13) t
b. µ 5 2,414214, x 5 (20,7071068, 20,5000255, 20,4999745)
(16) (16) t
c. µ 5 7,223663, x 5 (0,6247845, 0,7204271, 0,3010466)
(20) (20) t
d. µ 5 7,086130, x 5 (0,3325999, 0,2671862, 20,7590108, 20,4918246) .
13. Os autovalores aproximados e autovetores aproximados são:
(1) (1) t
a.
λ2 µ 5 1,000000, x 5 (22,999908, 2,999908, 0)
(1) (1) t
b. λ2 µ 5 1,000000, x 5 (0, 21,414214, 1,414214)
(6) (6) t
c. λ2 µ 5 1,636734, x 5 (1,783218, 21,135350, 23,124733)
(10) (10) t
d. λ2 µ 5 3,618177, x 5 (0,7236390, 21,170573, 1,170675, 20,2763374) .
15. Os autovalores aproximados e autovetores aproximados são:
(8) (8) t
a.
µ 5 4,000001, x 5 (0,9999773, 0,99993134, 1)
b.
O método falha por causa da divisão por zero.
(7) (7) t
c.
µ 5 5,124890, x 5 (20,2425938, 1, 20,3196351)
(15) (15) t
d. µ 5 5,236112, x 5 (1, 0,6125369, 0,1217216, 0,4978318) .
17. a. Temos uλu ≤ 6 para todos os autovalores λ.
(133) (133) t
b. O autovalor aproximado é µ 5 0,69766854, com o autovetor aproximado x 5 (1, 0,7166727, 0,2568099, 0,04601217) .
c. O polinômio característico é P(λ) 5 λ 2 14 λ 2 161 e os autovalores são λ1 5 0,6976684972, λ2 5 20,2301775942 1 0,56965884i,
4
(30) (30)
b. µ 5 1,0404568, portanto r(A ) 1/µ 5 0,9611163;
21
(22) (22)
c. µ 5 1,0606974, portanto r(A ) 1/µ 5 0,9427760.
21
(46)
a. O raio espectral é aproximadamente µ 5 0,9800021.
(25)
b. O raio espectral é aproximadamente µ 5 0,9603543.
(18)
c. O raio espectral é aproximadamente µ 5 0,9410754.
23. Os autovalores aproximados e autovetores aproximados são:
(2) (2) t
a.
µ 5 1,000000, x 5 (0,1542373, 20,7715828, 0,6171474)
(13) (13) t
b. µ 5 1,000000, x 5 (0,00007432, 20,7070723, 0,7071413)
(14) (14) t
c. µ 5 4,961699, x 5 (20,4814472, 0,05180473, 0,8749428)
(17) (17) t
d. µ 5 4,428007, x 5 (0,7194230, 0,4231908, 0,1153589, 0,5385466) .
25. Já que
1
xt = (ai1 , ai2 , . . ., ain ),
λ1 vi(1)
a i-ésima linha de B é
λ1
(ai1 , ai2 , . . ., ain ) − vi(1) ai1 , vi(1) ai2 , . . ., v i(1) ain = 0.
λ1 vi(1)
t t t
a. (20,7071067, 1, 20,7071067) , (1, 0, 21) , (0,7071068, 1, 0,7071068)
t t t
b. (0,1741299, 20,5343539, 1) , (0,4261735, 1, 0,4601443) , (1, 20,2777544, 20,3225491)
t t t
c. (0,2679492, 0,7320508, 1) , (1, 20,7320508, 0,2679492) , (1, 1, 21)
t t t
d. (20,08029447, 20,3007254, 0,7452812, 1) , (0,4592880, 1, 20,7179949, 0,8727118) , (0,8727118, 0,7179949, 1, 20,4592880) ,
t
(1, 20,7452812, 20,3007254, 0,08029447)
t t
e. (20,01289861, 20,07015299, 0,4388026, 1) , (20,1018060, 20,2878618, 1, 20,4603102) , (1, 0,5119322, 0,2259932,
t t
20,05035423) , (20,5623391, 1, 0,2159474, 20,03185871)
t t t
f. (20,1520150, 20,3008950, 20,05155956, 1) , (0,3627966, 1, 0,7459807, 0,3945081) , (1, 0,09528962, 20,6907921, 0,1450703) ,
t
(0,8029403, 20,9884448, 1, 20,1237995) .
7. a. Com precisão de 10 , os autovalores são 2,618034, 3,618034, 1,381966 e 0,3819660.
25
b. Em termos de p e r os autovalores são 265,45085 p/r, 290,45085 p/r, 234,54915p/r e 29,549150p/r.
9. Os autovalores reais são os seguintes:
a. Quando a 5 1/4, temos 0,97974649, 0,92062677, 0,82743037, 0,70770751, 0,57115742, 0,42884258, 0,29229249, 0,17256963,
0,07937323 e 0,02025351.
b. Quando a 5 1/2, temos 0,95949297, 0,84125353, 0,65486073, 0,41541501, 0,14231484, 20,14231484, 20,41541501,
20,65486073, 20,84125353 e 20,95949297.
c. Quando a 5 3/4, temos 0,93923946, 0,76188030, 0,48229110, 0,12312252, 20,28652774, 20,71347226, 21,12312252,
21,48229110, 21,76188030 e 21,93923946. O método parece ser estável para a ≤ 12 .
11. a. Seja
cos θ − sen θ
P=
sen θ cos θ
ia i(a1u)
e y 5 Px. Mostre que uuxuu2 5 uuyuu2. Utilize a relação x1 1 ix2 5 re , em que r 5 uuxuu2 e a 5 tg (x2/x1) e y1 1 iy2 5 re .
21
t
b. Faça x 5 (1, 0) e u 5 π/4.
n
13. Seja C 5 RQ, em que R é triangular superior e Q é de Hessenberg superior. Então cij 5 ∑ k51rikqkj. Como R é uma matriz triangular su-
n j11
perior, rik 5 0 se k < i. Assim cij 5 ∑ k51rikqkj. Como Q é uma matriz de Hessenberg superior, qkj 5 0 se k . j 1 1. Então cij 5 ∑k5i rikqkj.
A soma será nula se i . j 1 1. Consequentemente, cij 5 0 se i ≥ j 1 2. Isto significa que C é uma matriz de Hessenberg superior.
15. ENTRADA: dimensão n, matriz A = (aij ), tolerância TOL, número máximo de iterações N.
SAÍDA: autovalores λ1,...,λn de A ou uma mensagem de que o número máximo de iterações foi excedido.
Passo 1 Faça FLAG = 1; k1 = 1.
Passo 2 Enquanto (FLAG = 1) execute os Passos 3210
Passo 3 Para i = 2,..., n execute os Passos 428.
Passo 4 Para j = 1,..., i 2 1 execute os Passos 528.
Passo 5 Se aii = ajj então faça
2;
CO = 0,5œw
SI = CO
senão faça
b = uaii 2 a jj u;
c = 2aij sign(aii 2 a jj );
1
1 2
CO = 0,5 1 + b/ c2 + b2 2
;
1
SI = 0,5c/ (C O c2 + b2 2
.
Passo 6 Para k = 1,..., n
se (k i ) e (k j ) então faça
faça x = ak,j;
y = ak,i;
ak,j = CO ·x + SI ·y;
ak,i = CO ·y+ SI ·x;
x = aj,k;
y = ai,k;
aj,k = CO ·x + SI ·y;
ai,k = CO ·y2 SI ·x.
−0,923880 −0,382683
Vt =
−0,382683 0,923880
b.
0,8247362 −0,3913356 0,4082483 2,676243 0
U = 0,5216090 0,2475023 −0,8164966 , S= 0 0,9152717 ,
0,2184817 0,8863403 0,4082483 0 0
0,8112422 0,5847103
Vt =
−0,5847103 0,8112422
c.
−0,632456 −0,500000 −0,5 0,3162278 3,162278 0
0,316228 −0,500000 0,5 0,6324555 0 2
U = , S= ,
−0,316228 −0,500000 0,5 −0,6324555 0 0
−0,632456 0,500000 0,5 0,3162278 0 0
−1 0
Vt =
0 −1
d.
−0,436436 0,707107 0,408248 −0,377964 2,645751 0 0
0,436436 0,707107 −0,408248 0,377964 0 1 0
U = , S=
,
−0,436436 0 −0,816497 −0,377964 0 0 1
−0,654654 0 0 0,755929 0 0 0
−0,577350 −0,577350 0,577350
Vt = 0 0,707107 0,707107
0,816497 −0,408248 0,408248
5. Para a matriz A do Exemplo 2, temos
1 0 1
1 0 0 0 1 0 1 0
2 1 1
At A = 0 1 1 1 1
0 1 1 = 1
4 1
1 0 1 0 0 0 1 0 1 1 2
1 1 0
t t t t t t t t t t t
Assim, A A(1, 2, 1) = (5, 10, 5) = 5(1, 2, 1) , A A(1, 21, 1) = (2, 22, 2) = 2(1, 21, 1) e A A(21, 0, 1) = (21, 0, 1) .
Assim,
−5,955009
−1,185591
t −0,044985
c=U b=
,
−0,003732
−0,000493
−0,001963
e as componentes de z são
c1 −5,955009 c2 −1,185591
z1 = = = −0,759168, z2 = = = −0,968786,
s1 7,844127 s2 1,223790
e
c3 −0,044985
z3 = = = −0,641784.
s3 0,070094
2
Isso fornece os coeficientes de mínimos quadrados em P2(x ) = a0 + a1 x + a2 x como sendo
a0 0,596581
a1 = x = V z = 1,253293 .
a2 −0,010853
O erro de mínimos quadrados usando esses valores usa as três últimas componentes de c e é
b.
Use os valores tabulados para construir
y0 1,84 1 x0 x02 x03 1 1,0 1,0 1,0
y1 1,96
1 x1 x12 x13
1 1,1 1,21 1,331
y2 2,21 1 x2 x22 x23 1 1,3 1,69 2,197
b= = e A= = .
y3 2,45
1 x3 x32 x33
1 1,5 2,25 3,375
y4 2,94 1 x4 x42 x43 1 1,9 3,61 6,859
y5 3,18 1 x5 x52 x53 1 2,1 4,41 9,261
t
A matriz A tem a decomposição em valor singular A = U S V , em que
−0,116086 −0,514623 0,569113 −0,437866 −0,381082 0,246672
−0,143614 −0,503586 0,266325 0,184510 0,535306 0,578144
−0,212441 −0,448121 −0,238475 0,48499 0,180600 −0,655247
U = ,
−0,301963 −0,339923 −0,549619 0,038581 −0,573591 0,400867
−0,554303 0,074101 −0,306350 −0,636776 0,417792 −0,115640
−0,722727 0,399642 0,390359 0,363368 −0,179026 0,038548
14,506808 0 0 0
0 2,084909 0 0
S =
0 0 0,198760 0 ,
0 0 0 0,868328
0 0 0 0
e
−0,141391 −0,246373 −0,449207 −0,847067
t
−0,639122 −0,566437 −0,295547 0,428163
V =
.
0,660862 −0,174510 −0,667840 0,294610
−0,367142 0,766807 −0,514640 0,111173
Assim,
−5,632309
−2,268376
0,036241
c = U tb = ,
0,005717
−0,000845
−0,004086
e as componentes de z são
c1 −5,632309 c2 −2,268376
z1 = = = −0,388253, z2 = = = −1,087998,
s1 14,506808 s2 2,084909
c3 0,036241 c4 0,005717
z3 = = = 0,182336 e z4 = = = 0,65843.
s3 0,198760 s4 0,868328
a0 0,629019
a1 1,185010
a2 = x = V z = 0,035333 .
a3 −0,010047
O erro de mínimos quadrados usando esses valores usa as duas últimas componentes de c e é
27 2
9. P2 (x ) = 19,691025 2 0,0065112585x + 6,3494753 × 10 x . O erro de mínimos quadrados é 0,42690171.
t
11. Seja A uma matriz m × n. O Teorema 9.25 implica que Posto (A) = Posto(A ), de modo que Nulidade (A) = n 2 Posto(A) e Nulidade
t t t
(A ) = m 2 Posto (A ) = m 2 Posto (A). Logo, Nulidade (A) = Nulidade (A ) se e somente se n = m.
13. Posto (S) é o número de elementos não nulos na diagonal de S. Isso corresponde ao número de autovalores não nulos (contando multi-
t t
plicidades) de A A. Assim, Posto (S) = Posto (A A), e pela parte (ii) do Teorema 9.26, isso é a mesma coisa do que Posto (A).
t t t t 21 t
15. Como U = U eV = V ambos existem, A = US V implica que A = (US V ) = V S U se e somente se S existir.
21 21 21 21 21
t t t t
17. Sim. Pelo Teorema 9.25, temos Posto (A A) = Posto ((A A) ) = Posto (AA ). Aplicando a parte (ii) do Teorema 9.26 obtemos Posto
t t
(AA ) = Posto (A A) = Posto (A).
19. Se A tem uma matriz n × n de valores singulares s ≥ s ≥ ··· ≥ s > 0, então uu Auu = œw
t
1 2
ρ(A A) = s . Além disso, os valores singu-
n 2 1
1 1 1 –1
lares de A são 1
≥ ··· ≥ ≥ 1
> 0, portanto, uuA uu2 = . Logo, K2 (A) = uu Auu2 · uu A uu2 = s1/sn.
21 21
s2 s1 sn2
= sn
sn
a.
Os gráficos estão mostrados na figura abaixo.
x2
12 x1(x1+1)+2x2 = 18
4
(x11)2+(x26)2 = 25
4 4 8 x1
b.
Use
t
G1 (x) = −0,5 + 2x2 − 17,75, 6 + 25 − (x1 − 1)2
e
t
G2 (x) = −0,5 − 2x2 − 17,75, 6 + 25 − (x1 − 1)2 .
t t
Para G1 (x) com x = (2,11) , temos x = (1,5469466, 10,969994) , e para G2(x) com x = (21,5,10,5), temos x =
(0) (9) (0) (34)
t
= (22,000003, 9,999996) .
(0) t (13) t
3. b. Com x 5 (0, 0) e tolerância 10 , temos x 5 (0,9999973, 0,9999973) .
25
(0) t (11) t
c. Com x 5 (0, 0) e tolerância 10 , temos x 5 (0,9999984, 0,9999991) .
25
(0) t (5) t
5. a. Com x 5 (1, 1, 1) , temos x 5 (5,0000000, 0,0000000, 20,5235988)
(0) t (9) t
b. Com x 5 (1, 1, 1) , temos x 5 (1,0364011, 1,0857072, 0,93119113)
(0) t (5) t
c. Com x 5 (0, 0, 0,5) , temos x 5 (0,00000000, 0,09999999, 1,0000000)
(0) t (5) t
d. Com x 5 (0, 0, 0) , temos x 5 (0,49814471, 20,19960600, 20,52882595) .
(0) t (3) t
7. a. Com x 5 (1, 1, 1) , temos x 5 (0,5000000, 0, 20,5235988)
(0) t (4) t
b. Com x 5 (1, 1, 1) , temos x 5 (1,036400, 1,085707, 0,9311914)
(0) t (3) t
c. Com x 5 (0, 0, 0) , temos x 5 (0, 0,1000000, 1,0000000)
(0) t (4) t
d. Com x 5 (0, 0, 0) , temos x 5 (0,4981447, 20,1996059, 20,5288260) .
9. Uma solução estável ocorre quando x1 5 8.000 e x2 5 4.000.
11. Utilize o Teorema 10.5.
13. Utilize o Teorema 10.5 para cada uma das derivadas parciais.
15. Nessa situação temos, para qualquer norma de matriz,
uuF(x) 2 F(x0 )uu= uu Ax 2 Ax0 uu= uu A(x 2 x0 )uu≤ uu Auu· uux 2 x0 uu.
O resultado segue da escolha δ = ε/uu Auu, desde que uu Auu 0. Quando uu Auu = 0, δ pode ser arbitrariamente escolhido porque A é a
matriz nula.
(0) t (4) t
Com x 5 (0,2, 20,45) x 5 (0,14783924, 20,43617762)
(0) t (3) t
Com x 5 (0,4, 20,5) , x 5 (0,40809566, 20,49262939) .
(0) t (4) t
Com x 5 (1, 20,3) , x 5 (1,0330715, 20,27996184)
(0) t (1) t (0) t (3) t
c. Com x 5 (21, 3,5) , x 5 (21, 3,5) e x 5 (2,5, 4) , x 5 (2,546947, 3,984998)
(0) t (6) t
d. Com x 5 (0,11, 0,27) , x 5 (0,1212419, 0,2711051) .
(5) t (6) t
7. a. x 5 (0,5000000, 0,8660254) b. x 5 (1,772454, 1,772454)
(5) t (4) t
c. x 5 (21,456043, 21,664230, 0,4224934) d. x 5 (0,4981447, 20,1996059, 20,5288260) .
(0) t (20) t
9. Com x 5 (1,1, 2 1) e TOL 5 10 , temos x 5 (0,5, 9,5 3 10 , 20,5235988) .
26 27
(0)
11. Com ui 5 1, para todo i 5 1, 2, ..., 20, são obtidos os resultados a seguir.
i 1 2 3 4 5 6
(5)
ui 0,14062 0,19954 0,24522 0,28413 0,31878 0,35045
i 7 8 9 10 11 12 13
(5)
ui 0,37990 0,40763 0,43398 0,45920 0,48348 0,50697 0,52980
i 14 15 16 17 18 19 20
(5)
ui 0,55205 0,57382 0,59516 0,61615 0,63683 0,65726 0,67746
13. Quando a dimensão n é 1, F(x) é uma função de uma componente f(x) 5 f1(x) e o vetor x tem apenas uma componente x1 5 x. Nesse
caso, a matriz Jacobiana J(x) se reduz à matriz 1 3 1 ∂∂ xf1 (x) 5 f 9(x) 5 f 9(x). Dessa forma, a equação vetorial
1
(0) t (1) t
c. Com x 5 (2, 2) , temos x 5 (1,736083, 1,804428)
(0) t (2) t
d. Com x 5 (0, 0) , temos x 5 (20,3610092, 0,05788368) .
(3) t (3) t
3. a. x 5 (0,5, 2) b. x 5 (0,5, 0,8660254)
(4) t (3) t
c. x 5 (1,772454, 1,772454) d. x 5 (20,3736982, 0,05626649) .
t
5. a. Com x(0) = (0, 0) , g(3,3231994, 0,11633359) = 20,14331228 em duas iterações.
t
Com x(0) = (0, 0) , g(0,43030383, 0,18006958) = 0,32714638 em 38 iterações.
b.
t
Com x(0) = (0, 0, 0) , g(20,66340113, 0,31453697, 0,50007629) = 0,69215167 em 5 iterações.
c.
t
d. Com x(0) = (0,5, 0,5, 0,5) , g(20,03338762, 0,00401587, 20,00093451) = 1,01000124 em três iterações.
7. a. b = 1,5120985, a = 0,87739838 b. b = 21,014867, a = 23,7673246
c.
A parte (b) dá o menor erro. d. A parte (a) prevê 86%; a parte (b) prevê 39%.
de modo que
∂ F(x(λ)) dx
0= + e−λ F(x(0)) = J(x(λ))x (λ) + e−λ F(x(0))
∂x dλ
e
Assim,
(0) (1)
Como x(0) 5 x , temos x(1) 5 x .
i xi w1i
6 0,3 0,04990547
10 0,5 0,00673795
16 0,8 0,00033755
O Algoritmo Shooting Linear com h 5 0,1 fornece os resultados a seguir.
i xi w1i
3 0,3 0,05273437
5 0,5 0,00741571
8 0,8 0,00038976
2
7. Para a Equação (11.3), faça u1 (x) = y e u (x) = y 9. Então
Usando a notação u1,i = u1 (xi ), u2,i = u2 (xi), v1,i = v1 (xi) e v2,i = v2 (xi) obtemos a equação no Passo 4 do Algoritmo 11.1.
9. a. Não existem soluções se b for um inteiro múltiplo de π e B 0.
b. Existe uma solução única sempre que b não for um inteiro múltiplo de π.
c. Existe um número infinitivo de soluções se b for um múltiplo inteiro de π e B 5 0.
a. i xi w1i y(xi) w 2i
b. i xi w1i y(xi) w 2i
c. i xi w1i y(xi) w 2i
d. i xi w1i y(xi) w 2i
5. i xi w1i w 2i
3 0,6 0,71682963 0,92122169
5 1,0 1,00884285 0,53467944
8 1,6 1,13844628 20,11915193
i xi w1i
5 30 0,0102808
10 60 0,0144277
15 90 0,0102808
b. Sim.
c. Sim; a máxima deflexão ocorre em x 5 60. A solução exata está dentro da tolerância, mas a aproximação não está.
9. Primeiro, temos
h hL
p(xi ) ≤ < 1,
2 2
de modo que
h h h h
−1− p(xi ) = 1 + p(xi ) e −1+ p(xi ) = 1 − p(xi ).
2 2 2 2
Portanto,
h h
−1− p(xi ) + − 1 + p(xi ) = 2 ≤ 2 + h 2 q(xi ),
2 2
para 2 ≤ i ≤ N 2 1.
para
h h
−1+ p(x1 ) < 2 ≤ 2 + h 2 q(x1 ) e −1− p(x N ) < 2 ≤ 2 + h 2 q(x N ),
2 2
O Teorema 6.31 implica que o sistema linear (11.19) tem uma única solução.
i xi wi y(xi)
1 1,5 0,4067967 0,4054651
3. O Algoritmo da Diferença Finita Não Linear fornece os resultados nas tabelas a seguir.
a. i xi wi y(xi) b. i xi wi y(xi)
2 1,20000000 0,18220299 0,18232156 2 0,31415927 1,36244080 1,36208552
4 1,40000000 0,33632929 0,33647224 4 0,62831853 1,80138559 1,79999746
6 1,60000000 0,46988413 0,47000363 6 0,94247780 2,24819259 2,24569937
8 1,80000000 0,58771808 0,58778666 8 1,25663706 2,59083695 2,58844295
Convergência em 3 iterações. Convergência em 3 iterações.
c. i xi wi y(xi) d. i xi wi y(xi)
1 0,83775804 0,86205907 0,86205848 4 0,62831853 2,58932301 2,58778525
2 0,89011792 0,88155964 0,88155882 8 1,25663706 2,95378037 2,95105652
3 0,94247780 0,89945447 0,89945372 12 1,88495559 2,95378037 2,95105652
4 0,99483767 0,91579005 0,91578959 16 2,51327412 2,58932301 2,58778525
Convergência em 2 iterações. Convergência em 4 iterações.
5. (b). Para (4a)
7. A matriz Jacobiana J 5 (ai,j) é tridiagonal com elementos dados em (11.21). Assim,
1
a1,1 =2 + h 2 f y x1 , w 1 , (w 2 − α) ,
2h
h 1
a1,2 = − 1 + fy x1 , w 1 , (w 2 − α) ,
2 2h
h 1
ai,i−1 = − 1 − fy xi , w i , (w i+1 − w i−1 ) , para 2 ≤ i ≤ N − 1
2 2h
1
ai,i =2 + h 2 f y xi , w i , (w i+1 − w i−1 ) , para 2 ≤ i ≤ N − 1
2h
h 1
ai,i+1 = − 1 + fy xi , w i , (w i+1 − w i−1 ) , para 2 ≤ i ≤ N − 1
2 2h
h 1
a N ,N −1 = − 1 − fy xN , w N , (β − w N −1 ) ,
2 2h
1
a N ,N = 2 + h 2 f y xN , w N , (β − w N −1 ) .
2h
2
Assim, uai,iu ≥ 2 1 h δ, para i 5 1,..., N. Já que u fy9 (x, y, y9)u ≤ L e h < 2/L,
h hL
f y (x, y, y ) ≤ < 1.
2 2
Então
h 1
|a1,2 | = − 1 + fy x1 , w 1 , (w 2 − α) < 2 < |a1,1 |,
2 2h
|ai,i−1 | + |ai,i+1 | = − ai,i−1 − ai,i+1
h 1 h 1
=1 + fy xi , w i , (w i+1 − w i−1 ) + 1 − f y xi , w i , (w i+1 − w i−1 )
2 2h 2 2h
= 2 ≤ |ai,i |,
e
h 1
|a N ,N −1 | = −a N ,N −1 = 1 + fy xN , w N , (β − w N −1 ) < 2 < |a N ,N |.
2 2h
i xi f(xi) yi
i xi f(xi) w(xi)
4 24 0,00071265 0,0007
8 48 0,0011427 0,0011
10 60 0,00119991 0,0012
16 96 0,00071265 0,0007
9. Com z(x ) = y(x ) 2 βx 2 α(1 2 x ), temos
z(0) = y(0) 2 α = α 2 α = 0 e z(1) = y(1) 2 β = β 2 β = 0.
d
2 (p(x )z9 + p(x)(β 2 α)) + q (x)(z + βx + α(1 2 x)) = f (x).
dx
Simplificando obtemos a equação diferencial
d
2 (p(x )z9) + q (x )z = f (x ) + (β 2 α)p9(x ) 2 [βx + α(1 2 x )]q (x ).
dx
11. O Algoritmo de Spline Cúbico fornece os resultados na tabela a seguir.
xi fi(x) y(xi)
0 i j,
φi (x j ) =
1 i = j,
n n n i+1
ct Ac = ai j ci c j = ai j ci c j
i=1 j=1 i=1 j=i−1
n 1
= { p(x)ci φi (x)ci−1 φi−1 (x) + q(x)ci φi (x)ci−1 φi−1 (x)} d x
i=1 0
1
+ p(x)ci2 [φi (x)]2 + q(x)ci2 [φi (x)]2 d x
0
1
+ { p(x)ci φi (x)ci+1 φi+1 (x) + q(x)ci φi (x)ci+1 φi+1 (x)} d x
0
1
= p(x)[φ (x)]2 + q(x)[φ(x)]2 d x.
0
t
Assim, c Ac ≥ 0 com a igualdade sendo satisfeita se e somente se c = 0. Como A também é simétrica, A é definida positiva.
i j xi yj wi, j
1 4 0,1 0,4 88
2 1 0,2 0,1 66
4 2 0,4 0,2 66
7. Para incorporar o método SOR, faça as seguintes mudanças no Algoritmo 12.1:
Passo 1 Faça h = (b 2 a)/n;
k = (d 2 c)/m;
_ _
ω = 4/ (2 + œ4 2 (cos π/m)2 2 (cos π/n)2);
ω0 = 1 2 w;
Em cada um dos Passos 7, 8, 9, 11, 12, 13, 14, 15 e 16 depois de
faça ...
insira
faça E = w α,β 2 z;
se (uE u > NORM) então faça NORM = uE u;
faça wα,β = ω0 E + z.
em que α e β dependem de qual passo está sendo modificado.
b. Para h 5 10 e k 5 0,05:
π
i j xi tj wij u(xi, tj)
3 10 0,94247780 0,5 0,4926589 0,4906936
6 10 1,88495559 0,5 0,5791553 0,5768449
9 10 2,82743339 0,5 0,1881790 0,1874283
7. a Para h 5 0,4 e k 5 0,1:
b. Para h 5 π
10
e k 5 0,05:
i j xi tj wi j u(xi, tj)
3 10 0,94247780 0,5 0,4986092 0,4906936
6 10 1,88495559 0,5 0,5861503 0,5768449
9 10 2,82743339 0,5 0,1904518 0,1874283
b. Para h 5 10
π
e k 5 0,05:
i j xi tj wij u(xi, tj)
3 10 0,94247780 0,5 0,4926589 0,4906936
6 10 1,88495559 0,5 0,5791553 0,5768449
9 10 2,82743339 0,5 0,1881790 0,1874283
11. a. Utilizando h 5 0,4 e k 5 0,1 obtêm-se resultados sem sentido. Utilizando h 5 0,4 e k 5 0,05 novamente obtêm-se respostas sem
sentido. Tomando h 5 0,4 e k 5 0,005 obtêm-se o seguinte:
i j xi tj wij
1 100 0,4 0,5 2165,405
2 100 0,8 0,5 267,613
3 100 1,2 0,5 2267,613
4 100 1,6 0,5 165,405
b. i j xi tj w(xij)
3 10 0,94247780 0,5 0,46783396
6 10 1,8849556 0,5 0,54995267
9 10 2,8274334 0,5 0,17871220
iπ 2πi
a11 v1(i) + a12 v2(i) = (1 − 2λ) sen + λ sen
m m
e
2 2
iπ iπ iπ iπ iπ
µi v1(i) = 1 − 4λ sen sen = 1 − 4λ sen 2 sen cos
2m m 2m 2m 2m
3
iπ iπ iπ iπ
= 2 sen cos − 8λ sen cos .
2m 2m 2m 2m
Porém,
iπ 2πi iπ iπ iπ iπ
(1 − 2λ) sen + λ sen = 2(1 − 2λ) sen cos + 2λ sen cos
m m 2m 2m m m
iπ iπ
= 2(1 − 2λ) sen cos
2m 2m
2
iπ iπ iπ
+ 2λ 2 sen cos 1 − 2 sen
2m 2m 2m
3
iπ iπ iπ iπ
= 2 sen cos − 8λ cos sen .
2m 2m 2m 2m
Assim,
(i) (i) (i)
a11υ1 1 a12υ2 5 µ1υ1 .
Mais ainda,
i( j − 1)π i jπ i( j + 1)π
j−1 + a j, j v j + a j, j+1 v j+1 = λ sen
a j, j−1 v (i) + (1 − 2λ) sen + λ sen
(i) (i)
m m m
i jπ iπ iπ i jπ i jπ
= λ sen cos − sen cos + (1 − 2λ) sen
m m m m m
i jπ iπ iπ i jπ
+ λ sen cos + sen cos
m m m m
i jπ i jπ i jπ iπ
= sen − 2λ sen + 2λ sen cos
m m m m
i jπ i jπ iπ
= sen + 2λ sen cos −1
m m m
e 2
iπ i jπ 1 1 iπ i jπ
j = 1 − 4λ sen
µi v (i) sen = 1 − 4λ − cos sen
2m m 2 2 m m
iπ i jπ
= 1 + 2λ cos −1 sen ,
m m
então
(i) (i) (i) (i)
aj,j21υ j21 1 aj,jυ j 1 aj,j11υ j 5 µiυ j .
Analogamente,
(i) (i) (i)
am22,m21υ m22 1 am21,m21υ m21 5 µiυ m21,
(i) (i)
então Av 5 µiv .
17. Para modificar o Algoritmo 12.2, mude o seguinte:
Passo 7 Faça
t 5 jk;
z1 5 (w1 1 kF(h))/l1.
Passo 8 Para i 5 2,..., m 2 1 faça
zi 5 (wi 1 kF(ih) 1 λzi21)/li.
Para modificar o Algoritmo 12.3, mude o seguinte:
Passo 7 Faça t = jk;
λ
z 1 = (1 − λ)w 1 + w 2 + k F(h) l1 .
2
Passo 8 Para i 5 2,..., m 2 1 faça
λ
z i = (1 − λ)w i + (w i+1 + w i−1 + z i−1 ) + k F(i h) li .
2
19. Para modificar o Algoritmo 12.2, mude o seguinte:
Passo 7 Faça
t 5 jk;
w0 5 f(t);
z1 5 (w1 1 λw0)/l1.
wm 5 c(t).
Passo 8 Para i 5 2,..., m 2 2 faça
zi 5 (w1 1 λzi1)/li.
Faça
zm1 5 (wm1 1 λwm 1 λzm2)/lm1.
Passo 11 SAÍDA (t);
Para i 5 0,..., m faça x 5 ih;
SAÍDA (x, wi)
Para modificar o Algoritmo 12.3, mude o seguinte:
Passo 1 Faça
h 5 l/m;
k 5 T/N;
2 2
λ 5 a k/h ;
wm 5 c(0);
w0 5 f(0).
Passo 7 Faça
t = jk;
z 1 = (1 − λ)w 1 + λ2 w 2 + λ
20
+ λ2 φ(t) /l1 ;
w 0 = φ(t).
Passo 8 Para i 5 2,..., m 2 2 faça
zi 5 [(1 2 λ)wi 1 (wi11 1 wi21 1 zi21)]/li;
λ
2
Faça
z m−1 = (1 − λ)w m−1 + λ2 (w m + w m−2 + z m−2 + ψ(t)) /lm−1 ;
w m = ψ(t).
Passo 11 SAÍDA (t);
Para i 5 0,..., m faça x 5 ih;
SAÍDA (x, wi).
4x em T1
φ1 (x, y) =
−2 + 4y em T2 ,
−1 − 2x + 2y em T1
φ2 (x, y) =
0 em T2 ,
0 em T1
φ3 (x, y) =
1 + 2x − 2y em T2 ,
2 − 2x − 2y em T1
φ4 (x, y) =
2 − 2x − 2y em T2 ,
e g1 5 0,323825, g2 5 0, g3 5 1,0000 e g4 5 0.
3. O Algoritmo de Elementos Finitos com K 5 8, N 5 8, M 5 32, n 5 9, m 5 25 e NL 5 0 fornece os resultados a seguir, em que a enu-
meração é mostrada no diagrama.
10 11 12 13 14
10 11 12 13
9 23 24 25
15 1 2 3 16
26 2 4 15
14 1 3 27
17 4 5 6 18
28 6 8 17
16 5 7 29
19 7 8 9 20
30 31 32 22
18 19 20 21
21 22 23 24 25
g1 5 0,511023
g2 5 0,720476
g3 5 0,507899
g4 5 0,720476
g5 5 1,01885
g6 5 0,720476
g7 5 0,507896
g8 5 0,720476
g9 5 0,511023
gi 5 0 para 10 ≤ i ≤ 25
u(0,125, 0,125) < 0,614187
u(0,125, 0,25) < 0,690343
u(0,25, 0,125) < 0,690343
u(0,25, 0,25) < 0,720476.
5. O Algoritmo de Elementos Finitos com K 5 0, N 5 12, M 5 32, n 5 20, m 5 27 e NL 5 14 fornece os resultados a seguir, em que a
enumeração é mostrada no diagrama.
21 22 23 24 25 26 27
T21 T22 T23 T24 T25 T26
T1 T27 T28 T29 T30 T31 T32 T2
8 1 2 3 4 5 6 9 7
T13 T14 T15 T16 T17 T18 T19 T20
T3 T5 T6 T7 T8 T9 T10 T11 T12 T22
10 11 12 13 14 15 16 17 18 19 20
u(1, 0) ≈ 22,92824
u(4, 0) ≈ 22,84663
√
5 3
u , ≈ 18,85895
2 2