UNIVERSIDADE FEDERAL DO ESPRITO SANTO

DEPARTAMENTO DE INFORMTICA

1 Prova de Clculo Numrico 2004/1

(Engenharia de Computao)
Responda s questes abaixo, justificando suas respostas e efetuando os clculos com 4 dgitos
significativos.

SISTEMAS LINEARES
Parte I (0,6) cada questo
1)
2)
3)
4)
5)

O que so Mtodos Diretos e Mtodos Iterativos?

Quais as vantagens do mtodo de Fatorao LU em relao ao mtodo de Eliminao de Gauss?
O que pode interferir na soluo de um sistema linear obtida atravs da Fatorao LU?
Para que serve o Pivoteamento Parcial?
O que podemos afirmar a partir do critrio das Linhas e do critrio de Sassenfeld?

Parte II
6) (1,0) Elabore um algoritmo para a Fatorao LU de uma matriz, sem pivoteamento.
7) (2,0) Dado o sistema linear abaixo,
a) determine uma soluo aproximada utilizando o mtodo de Eliminao de Gauss, com
Pivoteamento Parcial.

4 x1
6 x1

7 x2 + 3 x3
3 x2 + 5 x3
- 5 x3

+ 8 x4
+ 6 x4
+
x4

=
=
=

10
0
1
0

AJUSTE DE CURVAS
Parte I
8) (0,5) Para que serve o clculo do coeficiente de determinao de um ajuste pelo mtodo dos Quadrados
Mnimos? Explique como ele utilizado.
9) (1,0) Verifique quais as funes abaixo podero ser utilizadas como funo de ajuste para y = f(x) no
mtodo dos Quadrados Mnimos, aps efetuada uma transformao adequada. Efetue a transformao, se
for o caso, e identifique os parmetros k e as funes gk(x) do ajuste.

a) y

ax
bx 2 c

b) y ax b c

d) y

c) y b ln ax

5
ax b
2

Parte II
10) (2,5) Escolha uma das funes acima para ajustar, pelo mtodo dos Quadrados Mnimos, a funo
y = f(x) tabelada abaixo. Resolva o Sistema Normal pelo mtodo iterativo de Gauss-Seidel, com
tolerncia

= 0.2 e aproximao inicial (0) = [0,0]T.

x
f(x)

0.0
-1.5

1.0
-2.3

1.5
-6.5

2.0
5.1

2.5
1.5