Exerccios de IC279

Prof Sergio
15 de marco de 2011
Lista 1: Representac ao em ponto utuante
Exerccio 1.1. [BF01] Calcule o erro absoluto e relativo nas aproximac oes de p para p:
(a) p e p 22/7; (b) p e
10
e p 22000; (c) p

2 e p 1, 414.
Lista 1: Exerccios complementares
Exerccio 1.2. [BF01] Encontre o maior intervalo em que p deve se encontrar, para aproximar p com um erro relativo no
m aximo de 10
4
para cada valor de p
(a) ; (b) e; (c)

2.
Lista 2: Aritm etica em ponto utuante
Exerccio 2.1. [BF01] Execute os seguintes c alculos: (i) exatamente, (ii) utilizando a aritm etica com n umeros de tr es
dgitos com truncamento e (iii) utilizando a aritm etica com tr es dgitos com arrendondamento.
(a)
4
5
+
1
3
, (b)
4
5

1
3
, (c)

1
3

3
11

+
3
20
, (d)

1
3

3
11

3
20
.
Calcule os erros relativos nos itens (ii) e (iii).
Exerccio 2.2. [Cun00] Os n umeros abaixo s ao fornecidos a um computador decimal que trabalha com ponto utuante
e quatro digitos:
(a) 0, 4523 10
4
, (b) 0, 2116 10
3
, (c) 0, 2583 10
1
.
Nesta m aquina, as operac oes t em arrendondamento no corte de dgitos, isto e, se o primeiro dgito a ser desprezado
for maior ou igual a 5, arrendondar o ultimo dgito representativo para cima.
Qual e o resultado das seguintes operac oes, calculadas nesta m aquina:
(a)+(b)+(c), (a)/(c), (a)-(b), (a)-(b)-(c), (a) (b) / (c), (b)/ (c) (a).
1
Exerccio 2.3. [RdRL97] Considere uma m aquina cujo sistema de representac ao de n umeros e decimal e trabalha com
ponto utuante de quatro digitos. Al em disso o expoente e satisfaz 5 e 5. Pedimos:
(a) qual o menor e maior n umero em m odulo representados nesta m aquina ?
(b) como ser a representado o n umero 73, 758 nesta m aquina, se for usado o arrendondamento ? E se for usado o
truncamento ?
(c) se a 42450 e b 3 qual o resultado de a + b ?
(d) qual o resultado das seguintes somas:
s
1
42450 +
10

k=1
3 e s
2

10

k=1
3 + 42450.
Lista 2: Exerccios complementares
Exerccio 2.4. [BF01] O n umero neperiano e pode ser escrito por

n=0
1
n!
. Calcule o erro absoluto e o relativo nas seguintes
aproximac oes:
(a)
5

n=0
1
n!
, (b)
10

n=0
1
n!
.
Exerccio 2.5. [BF01] Sejam dois pontos (x
0
, y
0
) e (x
1
, y
1
) pertencentes a uma reta r. Se y
0
y
1
, ent ao ambas as f ormulas
dadas a seguir servem para achar o ponto onde a reta r intercepta o eixo-x:
x =
x
0
y
1
x
1
y
0
y
1
y
0
e x = x
0
y
0
(x
1
x
0
)
y
1
y
0
.
(a) Mostre que as duas f ormulas est ao corretas;
(b) utilize os dados (x
0
, y
0
) = (1, 31; 3, 24) e (x
1
, y
1
) = (1, 93; 4, 76) e aritm etica com arredondamento para tr es dgitos para
calcular o valor do ponto de intersecc ao com o eixo-x pelos dois m etodos. Qual m etodo e melhor ?
Lista 3: Eliminac ao gaussiana
Exerccio 3.1. [BF01] Resolva o sistema linear abaixo utilizando a eliminac ao guassiana:
(a)

4x
1
x
2
+ x
3
= 8,
2x
1
+ 5x
2
+ 2x
3
= 3,
x
1
+ 2x
2
+ 4x
3
= 11.
(b)

4x
1
+ x
2
+ 2x
3
= 9,
2x
1
+ 4x
2
x
3
= 5,
x
1
+ x
2
3x
3
= 9.
Exerccio 3.2. [RdRL97] Resolva o sistema linear abaixo utilizando a eliminac ao guassiana:

2x
1
+ 2x
2
+ x
3
+ x
4
= 7,
x
1
x
2
+ 2x
3
x
4
= 1,
3x
1
+ 2x
2
3x
3
2x
4
= 4,
4x
1
+ 3x
2
+ 2x
3
+ x
4
= 12.
2
Exerccio 3.3. [RdRL97] Analise os sistemas lineares abaixo com relac ao ao n umero de soluc oes, usando o m etodo da
eliminac ao gaussiana (use tr es casas decimais):
(a)

3x
1
2x
2
+ 5x
3
+ x
4
= 7,
6x
1
+ 4x
2
8x
3
+ x
4
= 9,
9x
1
6x
2
+ 19x
3
+ x
4
= 23,
6x
1
4x
2
6x
3
+ 15x
4
= 11.
(b)

0, 252x
1
+ 0, 36x
2
+ 0, 12x
3
= 7,
0, 112x
1
+ 0, 16x
2
+ 0, 24x
3
= 8,
0, 147x
1
+ 0, 21x
2
+ 0, 25x
3
= 9.
Exerccio 3.4. [Fra07] Verique que o sistema linear:

x
1
+ 2x
2
+ x
3
= 3,
2x
1
+ 3x
2
+ x
3
= 5,
3x
1
+ 5x
2
+ 2x
3
= 1.
n ao tem soluc ao, usando a eliminac ao gaussiana.
Exerccio 3.5. [Fra07] Usando a eliminac ao gaussiana, mostre que o sistema linear

x
1
+ 4x
2
+ x
3
= 6,
2x
1
x
2
+ 2x
3
= 3,
x
1
+ 3x
2
+ x
3
= 5,
(a) possui uma unica soluc ao quando = 0;
(b) possui innitas soluc oes quando = 1.
(c) n ao tem soluc ao quando = 1.
Exerccio 3.6. [BF01] Dado o sistema linear

2x
1
6x
2
= 3,
3x
1
x
2
=
3
/
2
,
(a) encontre valores de para os quais o sistema n ao tem soluc ao;
(b) encontre valores de para os quais o sistema tem um n umero innito de soluc oes;
(c) assumindo que existe uma unica soluc ao para um valor de dado, encontre essa soluc ao.
Lista 4: Decomposic ao-LU
Exerccio 4.1. [Fra07] Considere o sistema linear:

5x
1
+ 2x
2
+ x
3
= 12
x
1
+ 4x
2
+ 2x
3
= 20
2x
1
3x
2
+ 10x
3
= 3
Resolva-o usando a decomposic ao-LU.
3
Exerccio 4.2. [Fra07] Seja
A =

. . . . . . 3 . . .
4 1 10 8
. . . 3 12 11
0 2 5 10

.
Aplicando a decomposic ao-LU ` a matriz acima, obtemos as matrizes:
L =

. . . 0 . . . . . .
2 . . . . . . . . .
3 0 . . . 0
0 . . . 1 . . .

e U =

. . . 1 . . . 5
. . . 1 . . . 2
. . . 0 3 4
0 . . . 0 10

.
Preencha corretamente os espacos pontilhados.
Exerccio 4.3. [RdRL97] Calcule, se possvel, a decomposic ao-LU de A, onde
A

1 1 1
2 1 1
3 2 0

.
Exerccio 4.4. Calcule os determinante das matrizes dos sistemas dos exerccios 3.2, 3.3 e 4.1.
Exerccio 4.5. [Cun00] Programe a decomposic ao-LU e aplique-a na resoluc ao do sistema Ax = b, onde
a
i j

1
i + j 1
, b
i

1
i
, para i, j = 1, . . . , n
Use n = 5, 10 e 15. Note que a soluc ao exata e (1, 0, . . . , 0).
Exerccio 4.6. [BF01] Faca a decomposic ao-LU das seguintes matrizes:
(a)

2 1 1
3 3 9
3 3 5

(b)

1, 012 2, 132 3, 104

2, 132 4, 906 7, 013
3, 104 7, 013 0, 014

(c)

2 0 0 0
1 1, 5 0 0
0 3 0, 5 0
2 2 1 1

.
Exerccio 4.7. [Str88] Encontre tr es valores de a para os quais a eliminac ao gaussiana falha, temporariamente ou
permanente em

ax
1
+ x
2
= 1
4x
1
+ ax
2
= 2.
Lista 4: Exerccios complementares
Exerccio 4.8. Seja A R
kk
singular e
A =

A
k1
r
s

a
k

, (1)
um particionamento tal que A
k1
R
(k1)(k1)
e r, s R
k1
. Mostre que, se A
k1
for n ao-singular, necessariamente
a
k
= s

A
1
k1
r.
4
Lista 5: Pivoteamento
Exerccio 5.1. [RdRL97] Trabalhando com arrendondamento para dois dgitos signicativos em todas as operac oes,
resolva o sistema abaixo pelo m etodo da eliminac ao guassiana, sem e com pivoteamento parcial.

3x
1
+ 2, 5x
2
= 5, 5
16x
1
+ 5x
2
= 21.
Exerccio 5.2. [Cun00] Mostre que a matriz
A =

2 2 1
1 1 1
3 2 1

e inversvel e que A n ao pode ser escrita como o produto de uma matriz triangular inferior por uma matriz triangular
superior sem pivoteamento.
Exerccio 5.3. [Cun00] Resolva o sistema abaixo, com e sem pivoteamento, usando quatro dgitos e aritm etica de ponto
utuante com arredondamento.

58, 09x
1
+ 1, 003x
2
= 68, 12
321, 8x
1
+ 5, 550x
2
= 377, 3.
Exerccio 5.4. [Str88] Escreva todas as seis matrizes de permutac ao 33. Indentique suas inversas, as quais s ao tamb em
matrizes de permutac ao.
Exerccio 5.5. [Wat02] Mostre que se P e uma matriz de permutac ao, ent ao PP

= P

P = I. Logo, P
1
= P

.
Lista 5: Exerccios complementares
Exerccio 5.6. [BF01] Faca a decomposic ao-LU das seguintes matrizes:
(a)

2 1 1
3 3 9
3 3 5

(b)

1, 012 2, 132 3, 104

2, 132 4, 906 7, 013
3, 104 7, 013 0, 014

(c)

2 0 0 0
1 1, 5 0 0
0 3 0, 5 0
2 2 1 1

.
Exerccio 5.7. [BF01] Considere as matrizes
(a)

1 2 1
2 4 0
0 1 1

(b)

0 1 1
1 2 1
1 1 1

(c)

0 1 1 2
0 1 1 1
1 2 1 3
1 1 2 0

.
Encontre a matriz de permutac ao P que permite que PA admita a decomposic ao-LU.
Exerccio 5.8. [Str88] Encontre tr es valores de a para os quais a eliminac ao gaussiana falha, temporariamente ou
permanente em

ax
1
+ x
2
= 1
4x
1
+ ax
2
= 2.
Exerccio 5.9. [Str88] Encontre a decomposic ao PA = LDU para:
(a)

0 1 1
1 0 1
2 3 4

(b)

1 2 1
2 4 2
1 1 1

.
5
Lista 6: M etodos de Jacobi e Gauss-Seidel
Exerccio 6.1. [Fra07] Usando o m etodo de Jacobi, obtenha a soluc ao do sistema linear

10x
1
+ x
2
x
3
= 10
x
1
+ 10x
2
+ x
3
= 12
2x
1
x
2
+ 10x
3
= 11
com tol = 10
3
.
Exerccio 6.2. [BF01] Obtenha as duas primeiras iterac oes do m etodo de Jacobi, com x
(0)
= 0, para os seguintes sistemas:
(a)

3x
1
x
2
+ x
3
= 1
3x
1
+ 6x
2
+ 2x
3
= 0
3x
1
+ 3x
2
+ 7x
3
= 4
(b)

10x
1
x
2
= 9
x
1
+ 10x
2
2x
3
= 7
2x
2
+ 10x
3
= 6
(c)

10x
1
5x
2
+ = 6
5x
1
+ 10x
2
4x
3
= 25
4x
2
+ 8x
3
x
4
= 11
x
3
+ 5x
4
= 11.
Exerccio 6.3. [RdRL97] Considere o sistema:

2x
1
+ 5x
2
= 3
3x
1
+ x
2
= 2.
(a) Aplique os m etodos de Jacobi e Gauss-Seidel;
(b) repita o item (a) para o sistema obtido permutando as equac oes.
Exerccio 6.4. [BF01] Obtenha as duas primeiras iterac oes do m etodo de Gauss-Seidel para os mesmos sistemas do
exerccio 6.2.
Lista 7: Converg encia dos m etodos de Jacobi e Gauss-Seidel
Exerccio 7.1. [RdRL97, Fra07] Verique se o crit erio de Sassenfeld e satisfeito. Em caso positivo, resolva o sistema por
Gauss-Seidel.
(a) A =

10 1 1
1 10 1
1 1 10

e b =

12
12
12

(b) A =

5 2 1
1 4 2
2 3 10

e b =

7
3
1

(c) A =

4 1 0 0
1 4 1 0
0 1 4 1
0 0 1 4

e b =

1
1
1
1

Exerccio 7.2. [RdRL97] Considere o sistema

kx
1
+ 3x
2
+ x
3
= 1
kx
1
+ 6x
2
+ x
3
= 2
x
1
+ 6x
2
+ 7x
3
= 3
6
(a) Usando o crit erio de Sassenfeld, ache os valores positivos de k para que se tenha garantia de converg encia pelo
m etodo de Gauss-Seidel;
(b) para o menor valor do item anterior, faca duas iterac oes do m etodo de Gauss-Seidel.
Exerccio 7.3. [Fra07] Considere o sistema

4x
1
+ 2x
2
+ 6x
3
= 1
4x
1
x
2
+ 3x
3
= 2
x
1
+ 5x
2
+ 3x
3
= 3
Mostre que reordenando as linhas e as colunas da matriz dos coecientes podemos fazer com que o crit erio de Sassenfeld
seja satisfeito, mas n ao o das linhas.
Lista 8: M etodos da bissec ao e regula falsi
Exerccio8.1. [BF01] Use o m etodo regula falsi para encontrar soluc oes comprecis aode 10
4
para os seguintes problemas:
(a) x
3
2x
2
5 = 0, em [1, 4], (b) x
3
+ 3x
2
1 = 0, em [3, 2].
Exerccio 8.2. [Fra07] Determine uma raiz de cada uma das equac oes
(a) sen(x) = xe
x
, (b) cos(x) = e
x
,
usando o m etodo regula falsi.
Exerccio 8.3. [BF01] Faca tr es iterac oes do m etodo da bissec ao para resolver a equac ao

x = cos(x) no intervalo [0, 1].

Exerccio 8.4. [BF01] Seja f (x) 3(x + 1)

x
1
2

(x 1). Use o m etodo da bissec ao nos seguintes intervalos:

(a) [2; 1, 5], (b) [1, 25; 2, 5].
Faca tr es iterac oes.
Exerccio 8.5. [Cun00] A func ao f (x) (4x 7)/(x 2) satisfaz f (1, 8) f (3) < 0.

E possvel usar o m etodo da bissec ao
para localizar razes neste intervalo ? Explique.
Exerccio 8.6. [RdRL97] Suponha que a func ao contnua f possui apenas uma raiz no intervalo [a, b]. Dado > 0, quantas
iterac oes ser ao efetuadas pelo m etodo da bissec ao at e que se obtenha um erro menor que ?
Lista 9: M etodos de Newton e da secante
Exerccio 9.1. [BF01] Use o m etodo de Newton para encontrar aproximac oes para todas as soluc oes das equac oes:
(a) e
x
+ 2
x
+ 2 cos(x) = 6, para 1 x 2, (b) ln(x 1) + cos(x 1) = 0, para 1, 3 x 2
usando tol = 10
5
.
7
Exerccio 9.2. [Cun00, RdRL97] Use o m etodo de Newton para encontrar aproximac oes para todas as soluc oes das
equac oes:
(a) 3x
2
e
x
= 0, (b)
x
2
tan(x) = 0, (c) 2 cos(x) =
e
x
2
, (d) x
5
6 = 0,
usando tol = 10
5
.
Exerccio 9.3. [Cun00] A func ao f (x) (4x 7)/(x 2) se anula em x = 7/4. Calcule as iterac oes do m etodo de Newton
partindo das aproximac oes iniciais:
(a) x
0
= 1, 625, (b) x
0
= 1, 875, (c) x
0
= 1, 5, (d) x
0
= 1, 95, (e) x
0
= 3, (f) x
0
= 7.
Explique gracamente seus resultados.
Exerccio 9.4. [RdRL97] Existe uma modicac ao do m etodo de Newton na qual a iterac ao e dada por x
k+1
x
k

f (x
k
)
f

(x
0
)
,
onde x
0
e a aproximac ao inicial e e tal que f

(x
0
) 0.
(a) Com o auxlio de um gr aco, escreva a interpretac ao geom etrica deste m etodo;
(b) cite algumas situac oes em que e conveniente usar este m etodo em vez do m etodo de Newton.
Exerccio 9.5. [RdRL97] O valor de pode ser obtido atrav es da resoluc ao das seguintes equac oes:
(a) sen(x) = 0, (b) cos(x) + 1 = 0.
Aplique o m etodo de Newton com tol = 10
7
, partindo de x
0
= 3. Compare e justique os resultados.
Exerccio 9.6. [BF01] Use o m etodo das secantes para encontrar soluc oes para os problemas:
(a) 2x cos(2x) = (x 2)
2
, nos intervalos [2, 3] e [3, 4], (b) e
x
= 3x
2
, nos intervalos [0, 1] e [3, 5].
usando tol = 10
5
.
Exerccio 9.7. [Fra07] Determine, pelo m etodo das secantes, uma raiz de cada uma das equac oes abaixo.
(a) x = 2, 7 ln(x), (b) log(x) = cos(x), (c) e
x
= log(x),
usando tol = 10
5
.
Exerccio 9.8. [Cun00] Use o m etodo da secante para aproximar, com precis ao tol = 10
4
, o ponto sobre a curva y =
1
x
que est a mais pr oximo de (2, 1).
Lista 9: Exerccios complementares
Exerccio 9.9. [BF01] O polin omio f (x) 230x
4
+18x
3
+9x
2
221x 9 possui dois zeros reais: um em [1, 0] e outro em
[0, 1]. Encontre o valor aproximado desses zeros com uma precis ao de 10
6
, usando: o m etodo regula falsi, o m etodo de
Newton e da secante.
Exerccio 9.10. [BF01] Mostre que o algoritmo da Bissec ao (algoritmo ??) gera uma sequ encia cujo erro m aximo converge
linearmente para zero.
Exerccio 9.11. [Fra07] Considere a equac ao x cos(x) = 0.
(a) Obtenha a raiz positiva com cinco casas decimais corretas usando o m etodo regula falsi ;
(b) usando (??), conrme que a ordem de converg encia do m etodo regula falsi e p 1, 618.
8
Lista 10: Forma de Lagrange
Exerccio 10.1. [RdRL97] Considere a tabela abaixo:
x
i
2, 4 2, 6 2, 8 3 3, 2 3, 4 3, 6 3, 8
e
x
i
11, 02 13, 46 16, 44 20, 08 24, 53 29, 96 36, 59 44, 7
Calcula e
3,1
usando um polin omio de interpolac ao sobre tr es pontos.
Exerccio10.2. [Fra07] Suponha que, dados os pontos (x
0
, y
0
), (x
1
, y
1
), . . . , (x
n
, y
n
), existamdois polin omios interpoladores
p(x) e q(x). Dena um novo polin omio d(x) p(x) q(x) e, a partir dessa denic ao, conclua que p(x) q(x) (ou seja, d e
outra prova de unicidade do polin omio interpolador).
Exerccio 10.3. [BF01] Considere as seguintes tabelas:
(a) f (8, 4) e
x
i
8, 1 8, 3 8, 6 8, 7
y
i
16, 944 17, 564 18, 505 18, 92
(b) f (1/3) e
x
i
3/4 1/2 1/4 0
y
i
0, 0178 0, 0247 0, 3349 1, 101
Utilize o polin omio de Lagrange de graus 1, 2 e 3 para aproximar os itens acima.
Exerccio 10.4. [Fra07] Construa o polin omio interpolador na forma de Lagrange para a func ao y(x) sen(x), onde
x
0
= 0, x
1
= 1/6 e x
2
= 1/2 s ao os n os de interpolac ao.
Exerccio 10.5. [RdRL97] Considere as seguintes tabelas:
w
i
0, 1 0, 2 0, 4 0, 6 0, 8 0, 9
f (w
i
) 0, 905 0, 819 0, 67 0, 549 0, 449 0, 407
e
x
i
1 1, 2 1, 4 1, 7 1, 8
g(x
i
) 0, 21 0, 32 0, 48 0, 56 0, 78
Calcule o valor aproximado de x tal que f (g(x)) = 0, 6, usando polin omios interpolantes (na forma de Lagrange) de
grau 2.
Exerccio 10.6. [RdRL97] Sendo p(x)

n
k=0
f (x
k
)
k
(x) o polin omio que interpola f (x) em x
0
, x
1
, . . . , x
n
na forma de
Lagrange, mostre que

n
k=0

k
(x) = 1, para todo x.
Lista 11: Forma de Newton
Exerccio 11.1. [Fra07] Seja a func ao tabelada
x
i
2 1 1 2
f (x
i
) 0 1 1 0
Determine o polin omio interpolador usando a forma de Newton e calcule f (0, 5).
Exerccio 11.2. [RdRL97] Considere as seguintes tabelas:
(a) f (0, 9) e
x
i
0, 6 0, 7 0, 8 1
f (x
i
) 0, 176 0, 013 0, 223 0, 658
(b) f (0, 25) e
x
i
0, 1 0, 2 0, 3 0, 4
f (x
i
) 0, 62 0, 283 0, 006 0, 248
Utilize o polin omio de Newton de graus 1, 2 e 3 para aproximar os itens acima.
9
Exerccio 11.3. [Fra07] A func ao
y =

x
e
t
t
dt
e dada pela tabela
x
i
0, 01 0, 02 0, 03 0, 04 0, 05 0, 06
y
i
4, 0379 3, 3547 2, 9591 2, 6813 2, 4679 2, 2953
Atrav es da f ormula de Newton, calcule y para x = 0, 0378 usando uma par abola e um polin omio de grau 3.
Exerccio11.4. [Fra07] Sabendo-se que a equac ao x
4
+6x
2
1 = 0 possui uma raiz em[0, 1], determinar o valor aproximado
dessa raiz usando polin omio interpolador de Newton sobre tr es pontos.
Lista 11: Exerccios complementares
Exerccio 11.5. [Cun00] Seja a func ao tabelada
x
i
2 2, 2 2, 4 2, 6 2, 8
f (x
i
) 0, 5103757 0, 5207843 0, 5104147 0, 4813306 0, 4359160
Encontre aproximac oes para f (2, 5) usando o polin omio interpolador de graus de 2, 3 e 4, nas formas de Lagrange e
Newton.
Lista 12: Estudo do erro na interpolac ao
Exerccio 12.1. [RdRL97] Considere os dados:
x
i
0 0, 5 1 1, 5 2 2, 5
f (x
i
) 2, 78 2, 241 1, 65 0, 594 1, 34 4, 564
Estime o valor de f (1, 23) da melhor maneira possvel, de forma que se possa estimar o erro cometido, justicando o
grau do polin omio que voc e escolheu.
Exerccio 12.2. [Fra07] Suspeita-se que a tabela
x
i
3 2 1 0 1 2
f (x
i
) 9 0 1 0 3 16
represente um polin omio c ubico. Como testar esse fato ? Explique.
Exerccio 12.3. [RdRL97] Seja a func ao tabelada
x
i
1 0 1 3
f (x
i
) a b c d
e seja p(x) o polin omio de grau n que interpola f (x) nos n os acima. Imponha condic oes sibre a, b, c e d para que se tenha
n = 2.
10
Lista 12: Exerccios complementares
Exerccio 12.4. [Cun00] Seja f (x) = (4x 7)/(x 2) e x
0
= 1, 7, x
1
= 1, 8, x
2
= 1, 9 e x
3
= 2, 1.
(a) Aproxime f (1, 75) usando o polin omio interpolador de f (x) nos n os x
0
, x
1
e x
2
;
(b) aproxime f (1, 75) usando o polin omio interpolador de f (x) nos n os x
0
, x
1
, x
2
e x
3
;
(c) qual e o limitante para o erro nos casos (a) e (b) ? Compare esse limitante com o erro no ponto x = 1, 75.
Exerccio 12.5. [BF01] Obtenha o polin omio interpolador de Lagrange de grau n para as func oes abaixo e encontre um
limite para o erro absoluto no intervalo de interpolac ao.
(a) e
2x
cos(3x), x
0
= 0, x
1
= 0, 3, x
2
= 0, 6 e n = 2, (b) ln(x), x
0
= 1, x
1
= 1, 1, x
2
= 1, 3, x
3
= 1, 4 e n = 3.
Dados os pontos (x
0
, y
0
), (x
1
, y
1
), . . . , (x
n
, y
n
) correspondentes a uma func ao f (x) (supondo que ela exista), na
chamada interpolac ao inversa, interpolamos os pontos dados considerando como n os de interpolac ao os
valores y
0
, y
1
, . . . , y
n
.
Exerccio 12.6. [BF01] Use a interpolac ao inversa para encontrar uma aproximac ao da soluc ao de x e
x
= 0, utilizando
os dados
x
i
0, 3 0, 4 0, 5 0, 6
e
x
i
0, 740818 0, 670320 0, 606531 0, 548812
Exerccio 12.7. [RdRL97] Considere a tabela abaixo.
x
i
0 0, 2 0, 4 0, 6 0, 8 1
f (x
i
) 1 1, 2408 1, 5735 2, 0333 2, 6965 3, 7183
Usando um polin omio interpolador de grau 3, determine x tal que f (x) = 2, 3.
Lista 13: F ormulas do trap ezio e de Simpson
Exerccio 13.1. [Fra07] Aplique a regra do trap ezio para calcular

1,3
1

x dx
usando os dados da tabela a seguir:
x
i
1 1, 05 1, 1 1, 15 1, 2 1, 25 1, 3

x
i
1 1, 0247 1, 0488 1, 0723 1, 0954 1, 1180 1, 1401
Exerccio 13.2. [BF01] Aproxime as seguintes itegrais usando a regra do trap ezio:
(a)

1
0,5
x
4
dx, (b)

1,5
1
x
2
ln(x)dx, (c)

1,6
0
2x
x
2
4
dx, (d)

/4
0
e
3x
sen(2x)dx.
Exerccio 13.3. [BF01] Dada a func ao f tabelada por
x
i
1, 8 2 2, 2 2, 4 2, 6
f (x
i
) 3, 12014 4, 42569 6, 04241 8, 03014 10, 46675
aproxime

2,6
1,8
f (x)dx utilizando a regra do trap ezio.
11
Exerccio 13.4. [RdRL97] Seja f denida em [a, b] tal que
(a) f

(x) e contnua em [a, b], e

(b) f

(x) > 0, para todo x [a, b].

Comprove gr aca e analiticamente que a aproximac ao para

b
a
f (x)dx pela regra do trap ezio e maior do que o valor
exato de

b
a
f (x)dx. Considere n = 1.
Exerccio 13.5. [RdRL97] Dada a tabela
x
i
0 0, 2 0, 4 0, 6 0, 8 1
f (x
i
) 1 1, 2408 1, 5735 2, 0333 2, 6965 3, 7183
utilize a regra de Simpson combinada com a do trap ezio para calcular

1
0
f (x)dx.
Exerccio 13.6. [Cun00] Determine, usando a regra de Simpson repetida, quantos intervalos usar de modo que a
aproximac ao de

1
0
e
x
2
dx tenha erro menor que 10
4
.
Lista 13: Exerccios complementares
Exerccio 13.7. [RdRL97] Calcule o valor aproximado de

0,6
0
1
x + 1
dx com tr es casa decimais usando a regra: (a) do
trap ezio e (b) de Simpson.
Exerccio 13.8. [Cun00] Use as f ormulas repetidas dos trap ezios e de Simpson para aproximar as integrais abaixo,
tomando como n umero de pontos de integrac ao os valores indicados ao lado. Compare seus resultados, se possvel, com
os valores exatos.
(a)

1
0
x
2

1 + x
2
dx, com n = 6 (b)

2
0
x sen(x) dx, com n = 8
(c)

1
0
x
2
e
x
dx, com n = 6 (d)

2
0
x
2
e
x
2
dx, com n = 8
Lista 14: Quadratura gaussiana
Exerccio 14.1. [BF01] Aproxime as seguintes integrais utilizando a quadratura gaussiana com n = 2 e depois compare
seu resultado com os valores exatos:
(a)

1,5
1
x
2
ln(x)dx, (b)

1
0
x
2
e
x
dx,
(c)

0,35
0
2
x
2
4
dx, (d)

/4
0
,
cos(x)

2
dx,
Soluc oes dos Exerccios
1.1 (a) |p p| 0, 0012645 e |p p|/|p| 0, 00040250;
(b) |p p| 26, 4657948067033 e |p p|/|p| 0, 00120154522533267;
12
(c) |p p| 0, 000213562373095222 e |p p|/|p| 0, 000151011402221923.
2.1 (a) (i) 1, 13, (ii) e (iii) 0, 113 10
1
;
(b) (i) 0, 26, (ii) e (iii) 0, 266 10
0
;
(c) (i) 0, 2106, (ii) 0, 211 10
0
e (iii) 0, 210 10
0
;
(d) (i) 0, 0893, (ii) 0, 890 10
1
e (iii) 0, 900 10
1
.
2.3 (a) menor: 0, 000001; maior: 99990;
(b) arredondamento: 0, 7376 10
2
; truncamento: 0, 7375 10
2
;
(c) a + b = 42450;
(d) s
1
= 42450 e s
2
= 42480.
3.1 A mesma resposta para os itens (a) e (b): (1, 1, 3)

;
3.2 (1, 2, 1, 0)

.
3.3 (a) Note que
,

3 2 5 1 7
6 4 8 1 9
9 6 19 1 23
6 4 6 15 11

3 2 5 1 7
0 0 2 3 5
0 0 4 2 2
0 0 16 13 3

3 2 5 1 7
0 0 2 3 5
0 0 0 8 8
0 0 0 37 37

Como s o foram feitas operac oes elementares, os sistemas correspondentes ` as matrizes ampliadas s ao equivalentes.
Portanto, como o ultimo sistema possui innitas soluc oes, o sistema original possui innitas soluc oes. Por exemplo,
x
1
= x
2
= x
3
= x
4
= 1;
3.4 Note que
,

1 2 1 3
2 3 1 5
3 5 2 1

1 2 1 3
0 1 1 1
0 1 1 8

Como s o foram feitas operac oes elementares, os sistemas correspondentes ` as matrizes ampliadas s ao equivalentes.
Portanto, como o ultimo sistema e incompatvel, o sistema original n ao possui soluc oes.
3.6 Note que
,

2 6 3
3 1 3/2

2 6 3
0 1 + 9
2 39
2

Como s o foram feitas operac oes elementares, os sistemas correspondentes ` as matrizes ampliadas s ao equivalentes.
Logo:
(a) para que o sistema n ao tenha soluc ao devemos ter 1 + 9
2
= 0 mas
3 9
2
0, isto e, = 1/3;
(b) para que o sistema tenha innitas soluc ao devemos ter 1 + 9
2
= 0 e
3 9
2
= 0, isto e, = 1/3.
13
4.1 (4, 3, 2)

.
4.2 A =

2 1 3 5
4 1 10 8
6 3 12 11
0 2 5 10

, L =

1 0 0 0
2 1 0 0
3 0 1 0
0 2 1 1

e U =

2 1 3 5
0 1 4 2
0 0 3 4
0 0 0 10

.
4.3 L =

1 0 0
2 1 0
3 1 1

e U =

1 1 1
0 1 3
0 0 0

.
4.8 Como A e singular, existe x R
k1
e y R tais que

A
k1
r
s

a
k

x
y

= 0.
Sem perda de generalidade, podemo supor que y = 1. Logo,
A
k1
x = r e s

x + a
k
= 0.
Como A
k1
e n ao-singular, x = A
1
k1
r. Substituindo esse vetor na segunda equac ao acima, temos o resultado.
6.1 Comecando do ponto (0, 0, 0)

, obtemos ap os 5 iterac oes a soluc ao (0, 99997; 1, 00005; 0, 99992)

. Note que a soluc ao

exata e (1, 1, 1)

.
6.2 (a) obtemos aproximadamente (0, 071429; 0, 214286; 0, 663265)

;
(b) obtemos (0, 991; 0, 945; 0, 782)

;
(c) obtemos (1, 425; 1, 415; 0, 859375; 2, 28)

.
6.3 (a) Em ambos os casos n ao h a converg encia;
(b) Em ambos os casos a soluc ao converge para (1, 1)

.
6.4 (a) obtemos (0, 1; 0, 2; 0, 619047)

;
(b) obtemos (0, 979; 0, 9495; 0, 7899)

;
(c) obtemos (1, 7; 1, 54; 0, 886875; 2, 377375)

.
7.1 Nos casos em que o crit erio de Sassenfeld for satisfeito, usaremos o ponto inicial com todas as coordenadas iguais a
zero e tol = 10
2
.
(a)
1
= 0, 2,
2
= 0, 12 e
3
= 0, 032; o crit erio de Sassenfeld e satisfeito; s ao feitas 3 iterac oes, obtendo a soluc ao
(0, 9996492; 1, 00001628; 1, 000033452)

;
(b)
1
= 3/5,
2
= 13/20 e
3
= 63/200; ocrit eriode Sassenfeld e satisfeito; s aofeitas 5 iterac oes, obtendoaproximadamente
a soluc ao
(0, 99963171875; 1, 0000731640625, 0, 0000956054687499819)

;
Note que a soluc ao exata e (1, 1, 0)

;
14
(c)
1
= 1/4,
2
= 5/16,
3
= 21/64 e
4
= 21/256; o crit erio de Sassenfeld e satisfeito; s ao feitas 4 iterac oes, obtendo
aproximadamente a soluc ao (0, 36187; 0, 45338; 0, 45407)

.
7.2 (a) k > 4; (b) obtemos aproximadamente (0, 0625; 0, 25; 0, 205357)

.
7.3 Com relac ao ao crit erio das linhas, considere a primeira equac ao
4x
1
+ 2x
2
+ 6x
3
= 1.
Como a soma dos dois menores coecientes (4 + 2) em m odulo e igual ao maior termo (6) em m odulo, ent ao nenhuma
troca de linhas e colunas far a com que essa matriz seja estritamente diagonalmente dominante.
Para satisfazer o crit erio de Sassenfeld, reordene, por exemplo, o sistema para

5x
2
x
1
+ 3x
3
= 3
x
2
+ 4x
1
+ 3x
3
= 2
2x
2
+ 4x
1
+ 6x
3
= 1.
Nesse caso, temos
1
= 4/5,
2
= 19/20 e
3
= 54/60; portanto o crit erio de Sassenfeld e satisfeito.
8.1 (a) Ap os 18 iterac oes, obtemos aproximadamente a soluc ao 2, 69064224180802;
(b) ap os 5 iterac oes, obtemos aproximadamente a soluc ao 2, 87937836539047.
8.2 (a) por exemplo, aproximadamente 2, 99073522973183; (b) por exemplo, 1.
8.3 0, 625.
8.4 (a) 0, 6875; (b) 1, 09375.
8.5 N ao. Para pode aplicar o m etodo da bissecc ao, a func ao deve ser contnua no intervalo inicial fornecido. Nesse
exerccio, a func ao f (x) e desconnua no intervalo desejado [1, 8; 3], mais precisamente em x = 2.
8.6 k iterac oes, onde k >
log

b a

log 2
.
9.1 (a) Comecando do ponto 1, 5, s ao feitas 4 iterac oes e a soluc ao e aproximadamente 1, 94446257572220;
(b) Comecando do ponto 1, 5, s ao feitas 3 iterac oes e a soluc ao e aproximadamente 1, 39774783699124;
9.2 (a) comecando de 0, obtemos ap os 6 iterac oes aproximadamente 0, 45896;
(b) comecando de 1, obtemos ap os 5 iterac oes aproximadamente 2, 7791 10
16
;
(c) comecando de 1, obtemos ap os 3 iterac oes aproximadamente 0, 90479;
(d) comecando de 1, obtemos ap os 7 iterac oes aproximadamente 1, 4310.
9.3 Inicialmente, note que a unica soluc ao e 7/4 = 1, 75. Al em disso, comecando com os pontos iniciais dados, obtemos os
seguintes resultados aplicando o m etodo de Newton:
(a) x
0
= 1, 75, (b) x
0
= 1, 75, (c) diverge, (d) x
0
= 1, 75, (e) diverge, (f) diverge.
15
9.5 A converg encia do item (a) e muito mais r apida que no item (b). No primeiro caso s ao apenas 2 iterac oes, enquanto no
segundo s ao 9 iterac oes. A diferenca est a no fato de que, no segundo caso mas n ao no primeiro, a derivada se anula no
ponto ,
9.6 (a) ap os 5 iterac os, obtemos aproximadamente 2, 37068690796689, para o intervalo [2, 3]; ap os 7 iterac oes, obtemos
aproximadamente 3, 72211277342042, para o intervalo [3, 4];
(b) ap os 5 iterac oes, obtemos aproximadamente 0, 910004960093375, para o intervalo [0, 1]; ap os 10 iterac oes, obtemos
aproximadamente 3, 73307903132050, para o itervalo [3, 5].
9.7 Nos tr es casos, tomamos x
0
= 1 e x
1
= 2. Ent ao:
(a) obtemos ap os 5 iterac oes aproximadamente 0, 755831145158950;
(b) obtemos ap os 3 iterac oes aproximadamente 1, 41840665122239;
(c) obtemos ap os 4 iterac oes aproximadamente 1, 59531448817641.
9.8 Ap os 3 iterac oes, obtemos aproximadamente 1, 86672996066730.
9.10 Decorre do fato de que lim
k

b a
2
k+1

b a
2
k
= 1/2.
9.11 (a) 0, 73908.
10.1 Usando os n os de interpolac ao 2, 8, 3 e 3, 2, o polin omio interpolador p(x) de grau 2 e dado por p(x) = 40, 5340, 525x+
10, 125x
2
. Logo, e
3,1
p(3, 1) 22, 204.
10.2 O polin omio d(x), sendo a soma de dois polin omios de grau menor ou igual a n (pois temos n + 1 pontos), tamb em e
um polin omio de grau menor ou igual a n. Logo, d(x) possui no m aximo n razes reais. Por outro lado, como x
0
, x
1
, . . . , x
n
s ao n os de interpolac ao tanto de p quando de q, temos que d(x
i
) = 0, para i = 0, 1, . . . , n. Ou seja, os n +1 n os de intepolac ao
s ao razes de d. S o resta que d(x) 0.
10.3 Os valores a seguir s ao aproximados: (a) grau 1: 17, 878 (usando os pontos 8, 3 e 8, 6); grau 2: 17, 876 (usando os pontos
8, 1, 8, 3 e 8, 6); grau 3: 17, 852 (usando todos os pontos); (b) grau 1: 0, 21503 (usando os pontos 1/2 e 1/4); grau 2: 0, 16987
(usando os pontos 1/2, 1/4 e 0); grau 3: 0, 17184 (usando todos os pontos).
10.4 9x(x
1
2
) + 6x(x
1
6
).
10.6 Interpole a func ao f (x) 1 e veja o exerccio 10.2.
11.1 Opolin omiointerpolador p(x) na forma de Newton e dadopor p(x) = p(x) = 1(x+2)
2
3
(x+2)(x+1)+
1
3
(x+2)(x+1)(x1) =
x
3
3

4x
3
. Al em disso, f (0, 5) p(0, 5) = 0, 625.
16
Refer encias
[BF01] Richard L. Burden and J. Douglas Faires. An alise num erica. Thomson, 2001.
[Boy74] Carl B. Boyer. Hist oria da Matem atica. Editora Edgard Bl ucher, 1974.
[BSS06] M. S. Bazaraa, H. D. Sherali, and C. M. Shetty. Nonlinear programming. Wiley, 2006.
[CdB80] S. D. Conte and Carl de Boor. Elementary numerical analysis. McGraw-Hill, 1980.
[Cun00] Maria Cristina C. Cunha. M etodos num ericos. Editora da Unicamp, 2000.
[Fra07] Neide Bertoldi Franco. C alculo num erico. Pearson, 2007.
[GL96] Gene H. Golub and Charles F. Van Loan. Matrix Computations. John Hopkins University Press, 1996.
[HJ85] Roger A. Horn and Charles R. Johnson. Matrix Analysis. Cambridge, 1985.
[KC91] D. Kincaid and Ward Cheney. Numerical Analysis. Brooks/Cole, 1991.
[OJ05] Pavel Okunev and Charles R. Johnson. Necessary and sucient conditions for existence of the lu factorization
of an arbitrary matrix. arXiv:math/0506382v1d, 2005.
[RdRL97] M arcia A. Gomes Ruggiero and Vera L ucia da Rocha Lopes. C alculo num erico. Makron Books, 1997.
[Ste96] G. W. Stewart. Afternotes on Numerical Analysis. SIAM, 1996.
[Ste98] G. W. Stewart. Afternotes goes to Graduate School. SIAM, 1998.
[Str88] Gilbert Strang. Linear Algebra and its Applications. Harcourt Brace, 1988.
[Wat02] David S. Watkins. Fundamentals of Matrix Computations. Wiley, 2002.
[Ypm95] Tjalling J. Ypma. Historical development of the newton-raphson method. SIAM Review, 37(4):531551, 1995.
17