Universidade Federal Rural do Rio de Janeiro

Instituo de Ciências Exatas

DEMAT
Professor Edivaldo F. Fontes Junior

Segundo Seminário da Disciplina de Álgebra Linear Computacional - 2020-5

1 Introdução
Cada aluno resolverá o mesmo problema (EDP) porém com métodos diferentes. Os métodos são:

(1) Problema de Mı́nimos Quadrados;

(2) Fatoração QR através de transformações de Householder;

(3) Fatoração QR através de transformações de Givens;

(1) Decomposição em Valores Singulares (Pseudo-Inversa);

2 Objetivo
Resolver a EDP de Laplace para um exemplo com solução analı́tica:

−∇ · 1∇φ(r, θ) = 0 , r2 ≤ 1




(1)



φ(r, θ) = sen(3θ) , r = 1



onde φ(r, θ) é a incógnita da EDP, o domı́nio da EDP é um cı́rculo de raio 1 com centro na origem e (r, θ) são as
coordenadas polares. A solução exata para o problema (1) pode ser vista na figura 1 e é dada por:

φ(r, θ) = r3 sen(3θ). (2)

Figure 1: Solução Exata dada pela equação (2).

1
3 Metodologia
O método das soluções fundamentais implementado no seminário 1 deverá ser utilizado para resolver o
problema (1). A solução numérica obtida deverá ser analisada e comparada com a solução exata conhecida (2). As
comparações e análises deverão ser feitas de acordo com o método de solução do sistema linear sorteado para cada
um. As comparações deverão levar em conta tal método, analisar o número de condicionamento efetivo, o posto
da matriz do sistema, normas, etc. Tudo que achar necessário para a análise dos resultados.

3.1 O Exercı́cio
π π
Considere o conjunto formado de 60 pontos definidos por P1 = (xi , yi ) = (cos(t1 ), sen(t1 )) para t1 = 0, 30 , 15 , · · · 2π
e 1 ≤ i ≤ 60. E considere outro conjunto formado por 30 pontos definido por P2 = (x j , y j ) = (k cos(t2 ), k sen(t2 ))
k k
π
para t2 = 0, 15 , · · · 2π e k ∈ R e 1 ≤ j ≤ 30.
(a) Utilize o Octave para montar a seguinte matriz retangular em função do raio r
!
1 1
U = ui j (r) =
∗
ln
2π r
onde r = k(xi , yi ), (xkj , ykj )k.
(b) Faça um gráfico de uma função que retorna o número de condicionamento e o posto da matriz U, sendo o
eixo-x a variação de ri j e o eixo-y o valor do número de condicionamento da matriz U. Escolha valores para
k no intervalo (1, 200].
(c) Monte um vetor com 60 posições da forma:
b = bi = sen(3t1 ).

(d) Resolva o sistema linear, 60 × 30, Uv = b com o método que você foi sorteado.
(e) Faça uma análise da sensibilidade do sistema linear do item (d). Utilize tudo que estudamos no curso e
que julgar necessário.
(f) Calcule a solução numérica do problema (1) para os pontos y1 = (0, 0), y2 = (0.7, 0.4), y3 = (0, 0.7),
y4 = (−0.7, 0.4), y5 = (−0.7, −0.4), y6 = (0, −0.7) e y7 = (0.7, −0.4). Basta calcular:
30
X
φ(yi ) = u∗i j (r)v j , para i = 1, · · · , 7.
j=1

Os v j são as componentes do vetor obtido no item (d). Observe que a conta do u∗ agora deve ser feita
com os yi .
(g) Compara a resposta nos pontos do item (f) com a solução exata.
(h) Para qual r a solução foi a melhor dentro da sua comparação?
(i) Opcional: Faça um mapa de cores conforme foi feito para a solução exata na Figura 1.

4 Algumas fórmulas
Fórmulas úteis para definir o problema em coordenadas cartesianas:
q
1
r3 = (x2 + y2 )(x2 + y2 ) 2 = (x2 + y2 )3

3y  y 3
sen(3θ) = 3sen(θ) − 4sen3 (θ) = −4
r r

Boa Sorte!