Professional Documents
Culture Documents
(a) a parábola y = ax2 + bx + c que passa pelos pontos (1, 4), (2, 7) e (3, 14);
(b) a cúbica y = ax3 + bx2 + cx + d que passa nos pontos (0, 0), (1, 1), (2, 2) e (3, 2).
(a) Usando a precisão do MatLab (dupla precisão em format long) pretende-se calcular a
solução do sistema H4 x = b com
1 1 1 1
1 2 3 4
1 1 1 1 0
H4 = 2 3 4 5
1 1 1 1 e b= .
3 4 5 6 0
1 1 1 1
4 5 6 7 0
Para o efeito, aplique o algoritmo de Gauss sem escolha de pivot e com escolha parcial
de pivot, calcule os respectivos vectores resı́duos, compare-os e comente.
(b) Considere os elementos de H4 arredondados para 4 casas decimais e armazene-os numa
matriz H 4 . Usando esta matriz H 4 repita a alı́nea anterior, compare os resultados obtidos
com os que obteve usando H4 e comente.
(c) Seja x̄ a solução obtida na alı́nea anterior (usando H 4 ) com o algoritmo de Gauss sem
escolha de pivot. Faça o refinamento iterativo de x̄ (pelo método dos resı́duos) de modo
a obter uma solução melhorada x̄m tal que ||b − H4 ∗ x̄m ||∞ < 10−14 .
3. Dado o sistema S
x1 − 2x2 = −19
0.54x1 − x2 = −9
e o sistema perturbado Sp
x1 − 2x2 = −19
.
0.56x1 − x2 = −9
aproximada x̄ de x que se obtém para Ax̄ = b̄ e, tendo em conta o valor obtido, faça um
comentário apropriado.
6. Considere
1 1 1 1
1 5 5 5 T
A=
1
e b= −4 −4 23 39 .
5 14 14
1 5 14 30
Resolva o sistema Ax = b com x = [x1 x2 x3 x4 ]T , utilizando o método de Cholesky.
1 + (−1)i+j
aij = , i, j = 1, 2, . . . , n
i+j−1
(2n)! (1 − (−1)n+i )
bi = , i = 1, 2, . . . , n
(n!)2 (n + i)
para n = 5, 10, 15, 20. Repita o cálculo com o algoritmo de Gauss, compare os resultados e
tire conclusões.
(a) Efectue a primeira iteração dos métodos de Jacobi e de Gauss-Seidel, partindo da aproxi-
mação x(0) = [1 1]T . Usando a desigualdade da alı́nea (b) do exercı́cio anterior, determine
um majorante da norma de máximo do erro absoluto da aproximação obtida em cada um
dos métodos.
(b) Utilize adequadamente as rotinas dos referidos métodos (http://moodle.ua.pt, área da
disciplina) para obter uma aproximação (k) T
(k) x
da solução x = [x1 x2 ] , de modo a que, em
ambos os métodos, seja garantido x − x ∞ ≤ 0.001. Comente os resultados obtidos.
(a) Atendendo a que AT A (com A não singular) é uma matriz simétrica definida positiva,
resolva o sistema pelo método de Cholesky.
(b) Reescreva o sistema por forma a poder garantir que os métodos iterativos de Jacobi e
Gauss-Seidel convergem para a solução exacta x = [x1 x2 x3 ]T .
(c) Partindo da aproximação inicial x(0) = [0 0 0]T aplique os referidos métodos por forma a
determinar soluções aproximadas cujo vector resı́duo associado tenha norma de máximo
inferior a 10−10 . Compare a rapidez de convergência dos dois métodos.
(a) Obtenha uma condição (no parâmetro r) necessária e suficiente de convergência do método
de Gauss-Seidel quando aplicado ao sistema dado, independentemente da escolha da
aproximação inicial x(0) .
||δx|| ||δb||
≤ ||A−1 || ||A|| ,
||x|| ||b||
||δx||∞
estime a perturbação relativa que vem para a solução do sistema e faça um
||x||∞
comentário apropriado.
para n = 1000, 2000, 3000, 4000, usando o algoritmo de Gauss e os métodos iterativos de Jacobi
e Gauss-Seidel (nos últimos dois, de modo a garantir que a norma de máximo da diferença
entre aproximações consecutivas não exceda 10−5 ). Calcule a solução para cada n com os
métodos referidos, compare o tempo de cálculo em cada caso (recorrendo às funções tic e toc
do MatLab) e comente, devidamente, os resultados obtidos. Para que método(s) é possı́vel
acelerar a resolução do problema? Justifique.