Trabalho Maxima

Data de entrega: 25/07/2010 até às 12h (meio dia)

Observações: o trabalho poderá ser realizado em grupo de no máximo três
integrantes; deverão ser entregues os arquivos de implementação no formato
.mac ou .wxm por e-mail (assunto do e-mail: trabalho maxima); no dia 27/07,
às 14h, cada integrante do grupo irá responder um questionário (individual)
acerca do software e do trabalho.
1. Implementar o algoritmo da resolução de Ax = b através do Método de
Eliminação de Gauss (algoritmo oriundo do livro Cálculo Numério: aspec-
tos teóricos e computacionais - Ruggiero e Lopes). Seja o sistema linear
Ax = b; A : n × n; x : n × 1; b : n×1. Supor que o elemento que está na
posição akk é diferente de zero no início da etapa k. Para cada etapa k,
deverá ser apresentada a matriz em processo de eliminação e, por fim, a
solução do sistema, se possível.
Algoritmo
Para k = 1, . . . , n − 1

Para i = k + 1, . . . , n
m = aakkik

aik = 0
Para j = k + 1, . . . , n
aij = aij − m · akj
Fim Para
b i = bi − m · b k
Fim Para

Fim Para
bn
xn = ann
Para k = (n − 1), . . . , 1
s=0
Para j = (k + 1), . . . , n
s = s + akj · xj
Fim Para
−s)
xk = (bakkk

Fim Para

1
1. Implementar o algoritmo do Método de Newton Raphson (algoritmo ori-
undo do livro Cálculo Numério: aspectos teóricos e computacionais - Rug-
giero e Lopes). Para cada iteração, deverá ser apresentado o valor aproxi-
mado da raíz até que seja satisteita a(s) condição(ões) de parada com seis
casas decimais. Seja a equação f (x) = 0.
Algoritmo
(a) Deverão ser informados os seguintes dados iniciais: x0 : aproximação
inicial; ε1 e ε2 : precisões; a própria funcão f (x).
(b) Plotar o gráfico da função
(c) Se |f (x0 )| < ε1 , faça x = x0 . Fim.
(d) k = 1
f (x0 )
(e) x1 = x0 − f � (x0 )

(f) Se |f (x1 )| < ε1 ou se |x1 − x0 | < ε2 , faça x = x1 . Fim.

(g) x0 = x1
(h) k = k + 1
(i) Volte ao passo (e)