Universidade Federal do Esprito Santo

Departamento de Informtica
Profa. Claudine Badue
Trabalho de Algoritmos Numricos 2013/1

Sistemas Lineares e Problemas de Valor de Contorno

Objetivos

O objetivo deste trabalho comparar o desempenho de mtodos diretos e iterativos na resoluo de
sistemas lineares tridiagonais em uma das etapas da resoluo numrica da equao diferencial que
modela o problema de conservao de calor em uma haste longa e fina.

Parte 1

Seja um sistema linear tridiagonal de dimenso n, onde os coeficientes o
]
u da matriz dos
coeficientes so definidos por:

o
]
= J, se i = ]
o
]
= g, se |i ]| = 1

onde d e g so constantes reais quaisquer. O vetor dos termos independentes dado por:

b
1
= k
b

= l, para i = 2, , n 1
b
n
= m

onde k e l so tambm constantes reais quaisquer. Ilustrando um caso particular, com dimenso
n = 7 e constantes J = 8, g = 2, k = 4, l = 1 e m = 16, teramos o seguinte sistema linear
tridiagonal:

l
l
l
l
l
l
l
8 2 u u u u u
2 8 2 u u u u
u 2 8 2 u u u
u u 2 8 2 u u
u u u 2 8 2 u
u u u u 2 8 2
u u u u u 2 8
1
1
1
1
1
1
1
l
l
l
l
l
l
l
x
1
x
2
x
3
x
4
x
5
x
6
x
7
1
1
1
1
1
1
1
=
l
l
l
l
l
l
l
4
1
1
1
1
1
16
1
1
1
1
1
1
1


Dada a dimenso n e as constantes d, g, k, l e m, implemente em Octave uma funo para
resolver o sistema linear tridiagonal pelo mtodo direto da decomposio LU. Faa uma
implementao o mais eficiente possvel em termos de complexidade de tempo de execuo
e complexidade de espao em memria, levando em considerao a estrutura especial da
matriz dos coeficientes definida acima.
Dada a dimenso n e as constantes d, g, k, l e m, implemente em Octave uma funo para
resolver o sistema linear tridiagonal pelo mtodo iterativo de Jacobi (com valor inicial
x

0
= b

,). Faa tambm uma implementao o mais eficiente possvel. A tolerncia e e

o nmero mximo de iteraes k
max
devem tambm ser dados de entrada.
Resolva o sistema linear tridiagonal da ilustrao acima pelos mtodos da decomposio LU
e de Jacobi (tolerncia e = 1u
-6
e um nmero mximo de iteraes k
max
grande). Imprima
as solues geradas pelas duas funes.

Parte 2

Considere uma haste longa e fina submetida a temperaturas I
u
e I
b
constantes nas suas duas
extremidades x = o e x = b. Considere tambm que a haste no est isolada termicamente e que o
sistema esteja em estado estacionrio. Este fenmeno descrito pelo Problema de Valor de
Contorno (PVC) abaixo:

`
1
1
J
2
I
Jx
2
+ K(I
u
I) = u
I(o) = I
u
I(b) = I
b


onde K representa o coeficiente de transferncia de calor que parametriza as taxas de dissipao de
calor para o ar e I
u
a temperatura do ar em torno da haste.
Para resolver tal PVC, pode-se usar o mtodo das diferenas finitas. Discretizando o
domnio |o, b] em n subintervalos de tamanho = (b o)n, tem-se n + 1 pontos x
0
=
o, x
1
, x
2
, , x
n
= b. O mtodo das diferenas finitas consiste em obter aproximaes numricas
para derivadas de uma funo atravs da transformao do contnuo em discreto. Ao fazer tal
discretizao, tem-se que:

J
2
I
Jx
2

I
-1
2I

+ I
+1

2


Portanto, para cada ponto x

do domnio, passa a valer a seguinte equao:

I
-1
2I

+ I
+1

2
+ K(I
u
I

) = u

A soluo numrica consiste em obter as temperaturas I

nos n + 1 pontos da discretizao,

x
0
= o, x
1
, x
2
, , x
n
= b. Para achar as temperaturas I

, basta resolver as n 1 equaes:

1
h
2
I
0
(
2
h
2
+ K)I
1
+
1
h
2
I
2
= KI
u
, para i = 1
1
h
2
I
1
(
2
h
2
+ K)I
2
+
1
h
2
I
3
= KI
u
, para i = 2

1
h
2
I
-1
[
2
h
2
+ K I

+
1
h
2
I
+1
= KI
u
, para i qualquer

1
h
2
I
n-2
[
2
h
2
+ K I
n-1
+
1
h
2
I
n
= KI
u
, para i = n 1

Como I
0
e I
n
so dadas (temperaturas nas extremidades), possvel obter as temperaturas
I

resolvendo o sistema linear acima. Maiores detalhes sobre o mtodo das diferenas finitas podem
ser encontrados no livro por Maria Cristina C. Cunha, Mtodos Numricos, Unicamp, 2a. Edio,
2000.

Dadas as temperaturas nas extremidades I
u
e I
b
, o coeficiente de transferncia de calor K, a
temperatura do ar I
u
e o tamanho da discretizao n, implemente em Octave uma funo
para calcular as temperaturas I

. Acione as duas funes implementadas na Parte 1 para

resolver o sistema linear.
Considerando I
u
= 4u
0
C, I
b
= 2uu
0
C, K = u.u1m
2
, I
u
= 2u
0
C, obtenha a distribuio
da temperatura no intervalo |o, b] = |u, 1u] para discretizaes com tamanhos crescentes
(n = 10, n = 50, n = 100, ..., n = 500, ..., n = 1000, ...). Para cada discretizao, compare o
desempenho dos mtodos da decomposio LU e de Jacobi (tolerncia e = 1u
-6
e um
nmero mximo de iteraes k
max
grande) em termos de exatido e tempo de execuo. Para
isso, para cada discretizao: trace grficos das solues geradas pelos dois mtodos; calcule
a diferena relativa entre as solues geradas pelos dois mtodos, tendo como referncia a
soluo do mtodo de Jacobi; e mea o tempo gasto pelos dois mtodos para computar as
solues.

Relatrio

O relatrio dever conter as seguintes sesses:

1. Introduo: apresentar os objetivos do trabalho;
2. Mtodos Diretos e Mtodos Iterativos: apresentar as principais caractersticas das duas
estratgias de soluo de sistemas lineares, e discutir suas vantagens e desvantagens;
3. Implementao: apresentar o cdigo das funes implementadas para resolver um sistema
linear tridiagonal pelo mtodo direto da decomposio LU e pelo mtodo iterativo de Jacobi.
Mostrar tambm como os algoritmos bsicos foram modificados, a fim de prover uma
implementao eficiente para sistemas lineares tridiagonais.
4. Problema de Conservao de Calor em uma Haste Longa e Fina: descrever o problema de
conservao de calor em uma haste longa e fina, apresentar a equao diferencial com
condies de contorno que modela este problema e mostrar que a soluo desta modelagem
usando o mtodo das diferenas finitas recai em um sistema linear tridiagonal.
5. Resultados: apresentar os resultados da comparao entre o desempenho, em termos de
exatido e tempo de execuo, dos mtodos da decomposio LU e de Jacobi na resoluo de
sistemas lineares tridiagonais em uma das etapas da resoluo numrica da equao diferencial
que modela o problema de conservao de calor em uma haste longa e fina.

Instrues para Entrega

Este trabalho dever ser desenvolvido em grupos de duas (e somente duas) pessoas. No
sero aceitos grupos de trs ou uma nica pessoa. Se houver um nmero mpar de alunos,
ser aceito um nico grupo com uma nica pessoa.
O cdigo e o relatrio (em pdf) devero ser enviados por e-mail at s 23:59 horas da data
limite de entrega, adotando-se os seguintes procedimentos:
o Agrupe, em um arquivo do tipo zip, denominado tc.zip, todos os arquivos do cdigo
e o arquivo (em pdf) do relatrio.
o Envie em anexo o arquivo tc.zip para algoritmos.numericos.ufes@gmail.com. O
assunto da mensagem deve ser:

an20131:turma:nome1:nome2

Substitua turma por civil ou mecanica, e nome1 e nome2 pelo nome completo
do primeiro e segundo componente do grupo, respectivamente. Por exemplo:

an20131:civil:claudine badue:sergio paulo tavares goncalves