DEPARTAMENTO DE MATEMTICA

UNIVERSIDADE FEDERAL DE SO CARLOS

CLCULO NUMRICO - Turma D

Prof. Jean Piton 1S/2017

LISTA 1 21 de maro de 2017

EXERCCIOS

RUGGIERO, M. A. G.; LOPES, V. L. R. C LCULO NUMRICO : ASPECTOS

TERICOS E COMPUTACIONAIS .
2 ED . S O PAULO : P EARSON M AKRON B OOKS ,
1996/1997.

Cap 3 Exerccios (p.181). 5, 10, 11, 22, 29.

PROBLEMAS em R

1. Faa um algoritmo em que, dados dois nmeros na base binria, converta-os para
a base 10.
n
X 1 4
2. A srie infinita f (n) = 4
converge para quando n vai para . Visando
i=1
i 90
estudar aspectos numricos desta srie:

(a) Desenvolva um primeiro algoritmo que calcule f (10.000), computando de

i = 1 a i = 10.000 (incremento).
(b) Desenvolva um segundo algoritmo que calcule f (10.000), mas computando
de i = 10.000 a i = 1 (decremento).
(c) O erro percentual nos dois casos deveria ser o mesmo? Justifique.

3. f (x) = ex pode ser expandida de duas formas:

x x2 x3
e =1x+ + (1)
2! 3!
1 1
ex = x = + (2)
e x2 x3
1+x+ +
2! 3!
Sabendo disso, calcule e5 das duas formas, comparando os erros absolutos, re-
lativos e percentuais. Qual destas duas expanses voc escolheria para calcular
e5 ? Justifique.

1
EXERCCIOS1
Adote 6 dgitos significativos.

1. Calcule o polinmio p(x) = x3 7x2 + 8x 0.35 em x = 1.37:

(a) Adotando trs dgitos significativos.

(b) Truncando sempre em trs dgitos significativos.
(c) Discuta os resultados, comparando os erros absoluto, relativo e percentual.
4x
2. Dada a funo f (x) = , calcule f (1.22):
(3 2x2 )2
(a) Com trs dgitos significativos.
(b) Com quatro dgitos significativos.
(c) Discuta os resultados, comparando erros absoluto, relativo e percentual.

3. Dada a Tabela 1 tomada experimentalmente, e sabendo que f (x) = x, calcule
nos pontos 1.25 e 1.35 (adote 4 dgitos significativos) as derivadas f :

(a) Progressiva e regressiva por dois pontos.

(b) Progressiva e Regressiva por trs pontos.
(c) Central por dois e quatro pontos.

x f(x)
1.0000 1.0000
1.0500 1.0247
1.1000 1.0488
1.1500 1.0724
1.2000 1.0954
1.2500 1.1180
1.3000 1.1402
1.3500 1.1619
1.4000 1.1832
1.4500 1.2042
1.5000 1.2247
Tabela 1: Tabela experimental

1
As escolhas dos erros/precises, nmero de iteraes, chutes iniciais e intervalos para os mtodos
devem aqueles que proporcionem os melhores resultados. CUIDADO com a convergncia dos mtodos
iterativos escolhidos.

2
4. Utilizando a Diferena Central (dois e quatro pontos), calcule as derivadas de
primeira e segunda ordens de f no ponto x0 , calculando os erros de truncamento.

(a) x0 = 1.256 para f (x) = 100(2 e(x/10) ).

(b) x0 = 0.000001 para f (x) = x1 .

(c) x0 = para f (x) = sen x.
2.0001
(d) x0 = 2.0 para (xex )(x1) .

5. Foi coletada a velocidade de uma bicicleta em determinados instantes, conforme

mostra a Tabela 2. Calcule a acelerao nos instantes t1 = 0.25 e t6 = 1.50
utilizando derivao numrica Progressiva, Regressiva e Central por dois pontos.
Qual delas vai apresentar o menor erro de truncamento?

t 0.00 0.25 0.50 0.75 1.00 1.25 1.50 1.75 2.00

v(t) 6.0 7.5 8.0 9.0 8.5 10.5 9.5 7.0 6.0
Tabela 2: Velocidade e tempo da bicicleta.

6. Resolva o sistema linear abaixo utilizando: (i) Eliminao de Gauss e (ii) Fatora-
o LU.
x1 + 2x2 x3 = 2

2x1 + 3x2 2x3 = 3

x1 2x2 + x3 = 0

7. Seja o seguinte sistema linear (adote e < 0.05):

10x1 + 2x2 + x3 = 7

x1 + 5x2 + x3 = 8

2x1 + 3x2 + 10x3 = 6

(a) Calcule, por Gauss-Jacobi e Seidel, adotando um chute x(0) = (0, 0, 0)t .
Qual o nmero de iteraes necessrias para convergir para a soluo?
(b) Calcule, por Gauss-Jacobi e Seidel, adotando agora x(0) = (6, 7, 5)t . Qual
o nmero de iteraes necessrias para convergir para a soluo?
(c) Discuta os resultados quanto (i) mudamos o chute e (ii) mudamos o mtodo,
quanto ao nmero de iteraes e quando chute ser prximo da soluo, nos
casos (a) e (b).

3
 8. Seja o sistema linear do exerccio anterior (adote e < 0.05), mas com uma das
linhas trocadas.
x1 + 5x2 + x3 = 8

10x1 + 2x2 + x3 = 7

2x1 + 3x2 + 10x3 = 6

(a) Calcule o sistema por Eliminao de Gauss.

(b) Calcule o sistema por Gauss-Jacobi, adotando um bom chute, com base
nos resultados do exerccio anterior. Compare com os resultados do exerc-
cio anterior (bastante ateno neste resultado, pois algo diferente ir ocor-
rer!), justificando.
(c) Calcule o sistema por Gauss-Siedel, adotando um bom chute, com base
nos resultados do exerccio anterior. Compare com os resultados do exerc-
cio anterior, justificando.
9. O que ocorre quando aplicamos diretamente (sem verific-lo) um sistema impos-
svel no mtodo de Gauss-Jacobi e Seidel? Justifique, trazendo um exemplo e
calculando-o.
10. O que ocorre quando aplicamos diretamente (sem verific-lo) um sistema poss-
vel e determinado no mtodo de Gauss-Jacobi e Seidel? Justifique, trazendo um
exemplo e calculando-o.
11. Calcule, se possvel, as inversas das matrizes abaixo utilizando o Mtodo de
Gauss. Caso no seja possvel, explique porqu.
(a)  
3 1
5 2
(b)
1 1 1
1 1 1
2 3 4
(c)
1 2 4
0 2 1
3 1 2
(d)
6 2 4
0 2 1
3 1 2

4
 (e)
106

1 1
1 107 1
2 1 1
12. Resolva o sistema abaixo via Fatorao LU com eliminao de Gauss sem realizar
qualquer modificao no sistema ou utilizar tcnicas de pivoteamento. Caso no
seja possvel resolv-los, justifique.

2x1 + x2 + 4x3 = 2

6x1 + x2 = 10

x1 + 2x2 10x3 = 4