Nelson Daniel Ferreira Gonalves

Mtodo dos Volumes Finitos

em Malhas No-Estruturadas








































Departamento de Matemtica Aplicada / Departamento de Matemtica Pura
Faculdade de Cincias da Universidade do Porto
2007
2












































3
Nelson Daniel Ferreira Gonalves


Mtodo dos Volumes Finitos
em Malhas No-Estruturadas























Tese submetida Faculdade de Cincias da Universidade do Porto
para a obteno do grau de Mestre em Engenharia Matemtica


Dissertao realizada sob a superviso do
Dr. Joo Miguel de Amorim Novais da Costa Nbrega
do Departamento de Engenharia de Polmeros
da Escola de Engenharia da Universidade do Minho






Departamento de Matemtica Aplicada / Departamento de Matemtica Pura
Faculdade de Cincias da Universidade do Porto
2007
4





















5
Resumo

Este trabalho tem como objectivo principal o desenvolvimento de um cdigo
computacional baseado no Mtodo dos Volumes Finitos capaz de resolver uma equao
genrica de conservao de uma quantidade escalar, em 3D e utilizando malhas no
estruturadas, o qual permitir resolver problemas em que a difuso o fenmeno de
transporte predominante, como o caso da conduo de calor em corpos slidos. Este
trabalho insere-se num projecto mais abrangente, onde se pretende aumentar o grau de
generalidade de um cdigo numrico de apoio ao projecto de cabeas de extruso para a
produo de perfis. Este cdigo est a ser desenvolvido por uma equipa de investigadores, que
integra elementos do Departamento de Engenharia de Polmeros da Universidade do Minho, e
permite trabalhar somente com malhas estruturadas, facto que resulta em limitaes ao nvel
das geometrias que podem ser estudadas.
O trabalho efectuado desenvolveu-se a partir da equao diferencial geral do
transporte, com termo convectivo nulo em regime estacionrio, cuja discretizao foi
efectuada de acordo com Mtodo dos Volumes Finitos, em malhas no estruturadas
constitudas por tetraedros.
A validao do cdigo implementado foi efectuada atravs da comparao dos
resultados obtidos com as solues analticas, para problemas simples, e com resultados
obtidos com cdigos comerciais, em casos mais complexos.








6





















7
Abstract

The main objective of the present work is the development of a computational code
based on the Finite Volume Method able to solve the general equation of conservation of a
scalar quantity, in 3D and using unstructured meshes, that will allow to solve problems where
the diffusion is the predominant transport phenomenon, for example the heat conduction in
solid bodies. This work is part of a project that aims the increase of the degree of generality of
a numerical code developed to aid the design of extrusion dies. This code is being developed
by a research team that comprises elements of the Polymers Engineering Department of
University of Minho and it only works with structured meshes, fact that restricts the range of
geometries that can be studied. The work done deals with the transport general differential
equation for fluids with null convective term in steady state, whose discretization was done by
the Finite Volume Method, on unstructured meshes comprised by tetrahedrons.
The assessment of the developed code was done throw the comparison of the predicted
results with the analytical solutions, for simple problems, and results obtained with
commercial codes, in more complex case studies.











8





















9
Rsum

Ce travail a pour objet principal le dveloppement dun code informatique bas sur le
mthode des volumes finis capable de dvelopper une quation gnrique de conservation
dune quantit escalader, dans 3D et en utilisant des mailes non structurs, qui permettra de
dcider des problmes dans lesquels la diffusion est le phnomne de transport prdominant,
comme cest le cas de la conduction de la chaleur dans des corps solides.
Ce travail sinsre dans un projet plus englobant o se prtend augmenter le degr de
gnralit dun code numrique qui appui le projet de ttes dextrusion pour la production de
profils. Ce code est en train dtre dvelopp par une quipe dinvestigateurs, qui intgre des
lments du dpartement dingnierie de polymres de luniversit do Minho, et permet de
travailler seulement avec des mailes structures, fait qui rsulte dans des limitations au niveau
des gomtrie qui peuvent tre tudies.
Le travail effectu sest dvelopp partir de lquation diffrentielle gnrale du
transport pour fluides stationnaires et avec terme convecteur nul, dont la discrtisation a t
effectue conformment avec des mthode des volumes finis, dans des mailles structures non
constitues par des ttradre.
La validation du code mis en uvre a t effectue travers la comparaison des
rsultats obtenus avec les solutions analytiques, pour des problmes simples, et avec rsultats
obtenus avec autres codes commerciaux, dans des problmes plus complexes.









10





















11
ndice


1 Introduo 13
1.1 Mtodos de Discretizao 14
1.1.1 Mtodo das Diferenas Finitas 15
1.1.2 Mtodo dos Volumes Finitos 16
1.1.3 Mtodo dos Elementos Finitos 16
1.2 Malhas Numricas 17
1.2.1 Malhas Ortogonais e Malhas No Ortogonais 18
1.2.2 Malhas Estruturadas e Malhas No Estruturadas 21
1.3 Organizao da Tese 26
2 Mtodo dos Volumes Finitos 27
2.1 Diagrama de Voronoi e Triangulao de Delaunay 29
3 Cdigo Desenvolvido 33
3.1 Fluxograma do cdigo 33
3.2 Descrio detalhada de cada ponto 35
4 Exemplos 47
4.1 Exemplos 1 47
4.1.1 Exemplo 1.1 47
4.1.2 Exemplo 1.2 49
4.1.3 Exemplo 1.3 52
4.2 Exemplo 2 53
4.3 Exemplos 3 57
4.3.1 Exemplo 3.1 57
4.3.2 Exemplo 3.2 59
4.3.3 Exemplo 3.3 61
4.4 Concluso 65
5 Concluses 67
Bibliografia 69


12





















13
1 - Introduo


A Mecnica de Fluidos Computacional (Computational Fluid Dynamic CFD)
consiste na anlise de sistemas envolvendo fluxo de fluidos, transferncias de calor e
fenmenos associados a reaces qumicas atravs de modelao numrica, ou seja,
recorrendo a meios computacionais [1].
As tcnicas existentes so muito poderosas e abrangem uma vasta gama de aplicaes,
tais como: aerodinmica, hidrodinmica, combusto, processos qumicos e engenharia
biomdica, entre outras [2-10].
O uso de tcnicas numricas para a resoluo de problemas complexos de engenharia
e de fsica, hoje, uma realidade, graas ao desenvolvimento de computadores de alto
desempenho e de grande capacidade de armazenamento. Em funo dessa disponibilidade
computacional, que tem vindo a crescer exponencialmente, o desenvolvimento de algoritmos
para a resoluo dos mais diversos problemas tem recebido enorme ateno dos analistas
numricos.
Hoje em dia, o engenheiro ou projectista incumbido de resolver um determinado
problema tem sua disposio, fundamentalmente, trs elementos de anlise [11]:
- mtodos analticos;
- mtodos numricos (experimentao numrica) e
- experimentao em laboratrio.
Os mtodos analticos apresentam muitas limitaes, pois s podem ser aplicados em
problemas cujas hipteses simplificativas os desviam demasiadamente do fenmeno fsico
real e em geometrias simples. No entanto tm um papel importante no que respeita
validao dos mtodos numricos.
A experimentao em laboratrio recorre configurao real de problemas mas por
vezes torna-se muito dispendiosa, perigosa ou at impossvel de implementar, como o caso
das questes relacionadas com transferncias de calor no ncleo de reactores nucleares.
A experimentao numrica (utilizao de mtodos numricos) praticamente no
apresenta restries, podendo resolver problemas complicados, com contornos definidos em
geometrias arbitrrias e apresentando resultados de uma maneira rpida e econmica
relativamente a outros mtodos.
A tendncia que se observa a realizao de experincias em laboratrio cada vez
mais sofisticadas, com o intuito de usar os resultados na corroborao de modelos
14
matemticos e numricos, na investigao e compreenso de novos fenmenos, que ainda
necessitam de ser matematicamente modelados, e na avaliao final de um determinado
projecto. Caso esta tarefa seja bem sucedida, o experimentalista deixar de realizar a tarefa
repetitiva que ficar a cargo do computador.
A tarefa de um mtodo numrico resolver uma ou mais equaes diferenciais,
substituindo as derivadas existentes na equao por expresses algbricas que envolvem a
funo incgnita. Um mtodo analtico que tivesse a habilidade de resolver tais equaes
permitiria obter a soluo de forma fechada e calcular os valores das variveis dependentes
num nvel infinitesimal, isto , para um nmero infinito de pontos. Por outro lado, quando
decidimos fazer uma aproximao numrica da equao diferencial, aceitamos ter a soluo
num nmero discreto de pontos (vrtices da malha), esperando que, quanto maior for este
nmero de pontos, mais prxima da soluo exacta ser a nossa soluo aproximada (ou
numrica).
Para geometrias complexas, como o caso de uma geometria cilndrica, as malhas
estruturadas so difceis, ou at impossveis, de construir. Esta restrio motivou o estudo e
posterior utilizao de malhas no estruturadas, que permitem grande flexibilidade na
adaptao da malha ao domnio em estudo. Por outro lado, os volumes de controle tm varias
formas possveis assim como nmero de vizinhos varivel, o que leva a uma maior
complexidade no modo como os dados so organizados.
Este trabalho tem como objectivo a aplicao do Mtodo dos Volumes Finitos em
malhas no estruturadas na resoluo de uma equao genrica de conservao de uma
quantidade escalar em 3D.


1.1 Mtodos de Discretizao

O ponto de partida de qualquer mtodo numrico o modelo matemtico, por
exemplo, um conjunto de equaes diferenciais parciais e condies de fronteira que regem o
processo. A escolha de um modelo apropriado para a aplicao alvo pode conter
simplificaes das regras de conservao exactas. Contudo a seleco das simplificaes a
efectuar e a relaxao de determinadas restries, requer um conhecimento aprofundado do
problema em causa, de forma a evitar cometer erros graves. Um mtodo numrico
normalmente desenvolvido para encontrar uma soluo aproximada de um conjunto
15
particular de equaes, uma vez que impraticvel criar um mtodo de resoluo que seja
aplicvel em todas as situaes.
Depois de seleccionado o modelo matemtico, tem de se escolher um mtodo de
discretizao apropriado, isto , um mtodo de aproximar as equaes diferenciais por um
sistema de equaes algbricas para as variveis do problema que sero obtidas em
localizaes discretas no espao e no tempo [12, 13]. Existem vrios mtodos sendo os mais
conhecidos: Mtodo das Diferenas Finitas (MDF), Mtodo dos Volumes Finitos (MVF) e
Mtodo dos Elementos Finitos (MEF) [14-20].
Todos os tipos de mtodos produzem o mesmo resultado se a malha utilizada for
suficientemente boa, contudo, alguns mtodos so mais apropriados para determinadas classes
de problemas do que outros.


1.1.1 - Mtodo das Diferenas Finitas

Este o mtodo de resoluo de EDP (Equaes Diferenciais Parciais) mais antigo,
que se acredita que tenha sido introduzido por Euler no sculo XVIII. tambm o mtodo
mais expedito para usar em geometrias simples.
O ponto de partida a conservao da equao na forma diferencial. O domnio de
soluo coberto por uma malha. Em cada ponto da malha, a equao aproximada,
substituindo as derivadas parciais por aproximaes em termos de valores das funes nos
ns da malha. O resultado uma equao algbrica por n da malha, na qual o valor da
varivel num certo nmero de ns vizinhos aparece como incgnita.
Em princpio, o MDF pode ser aplicado a qualquer tipo de malha, contudo, o MDF
tem sido aplicado a malhas estruturadas em que as linhas da malha servem como coordenadas
locais.
Para obter aproximaes para a primeira e segunda derivadas da varivel em funo
das coordenadas so usadas expanses em sries de Taylor ou regresses polinomiais.
Quando necessrio, estes mtodos so tambm aplicados para obter os valores das variveis
em locais que no os ns da malha (por interpolao).
Em malhas estruturadas, o MDF muito simples e eficaz. So especialmente fceis de
obter os mtodos de elevada ordem em malhas regulares. As desvantagens do MDF so o
facto de a conservao no ser inerente ao mtodo, a no ser que sejam tomadas medidas
16
especiais. Tambm as restries s geometrias simples so uma desvantagem significativa em
problemas complexos.


1.2.2 - Mtodo dos Volumes Finitos

O MVF utiliza como ponto de partida a forma integral da equao da conservao. O
domnio de soluo dividido num nmero finito de volumes de controle (VC) contguos, e a
equao da conservao aplicada a cada VC. No centroide de cada VC localiza-se um n
computacional, no qual so calculados os valores das variveis, sendo os valores das variveis
nas superfcies dos VC obtidos por interpolao em funo dos valores nodais (centro do
VC). Os integrais de volume e de superfcie so aproximados usando frmulas de quadratura
apropriadas. Como resultado, obtm-se uma equao algbrica para cada VC, na qual
aparecem os valores das variveis no n em causa e nos ns vizinhos.
O MVF pode ser aplicado a qualquer tipo de malha, por isso adapta-se a geometrias
complexas. A malha define apenas as fronteiras do volume de controle e no necessita estar
relacionada com um sistema de coordenadas. O mtodo inerentemente conservativo,
contando que os integrais de superfcie (que representam fluxos convectivos e difusivos)
sejam os mesmos em faces partilhadas por VC.
A aproximao com o MVF talvez a de compreenso mais simples, pois todos os
termos que precisam de ser aproximados tm significado fsico, razo pela qual popular
entre engenheiros.
A desvantagem do MVF em relao ao MDF o facto de mtodos de ordem superior
segunda serem mais difceis de desenvolver em 3D, com malhas no estruturadas. Isto
devido ao facto da aproximao por VF requerer trs nveis de aproximao: interpolao,
diferenciabilidade e integrao.


1.1.3 - Mtodo dos Elementos Finitos

O MEF similar ao MVF em vrios aspectos. O domnio dividido num conjunto
discreto de elementos ou elementos finitos que usualmente so no estruturados; em 2D, so
usualmente tringulos ou quadrilteros, enquanto que em 3D so os tetraedros ou hexaedros
que normalmente se usam. O aspecto que diferencia o MEF o facto de as equaes serem
17
multiplicadas por uma funo peso antes de serem integradas sobre todo o domnio. Na forma
mais simples do MEF, a soluo aproximada por uma funo linear com os elementos de
uma maneira a garantirem continuidade da soluo atravs das fronteiras dos elementos. Tal
funo pode ser construda atravs dos seus valores nos cantos dos elementos. Usualmente a
funo peso tem o mesmo formato.
Esta aproximao ento substituda no integral pesado da lei da conservao e as
equaes a serem resolvidas so derivadas requerendo que a derivada do integral relativo ao
valor de cada n seja zero; isto corresponde a seleccionar a melhor soluo dentro do conjunto
de funes permitidas (aquela que tiver resduo mnimo). O resultado um conjunto de
equaes algbricas no lineares.
Uma vantagem importante do MEF a capacidade para lidar com geometrias
arbitrrias; existe uma literatura extensiva dedicada construo de malhas de mtodos de
EF. As malhas so facilmente refinadas em regies de interesse, pois cada elemento pode ser
simplesmente dividido em vrios. Os MEF so relativamente fceis de analisar
matematicamente e pode ser mostrado que so os mais adequados para certos tipos de
equaes. O principal inconveniente, que partilhado com todos os mtodos que usam
malhas no estruturadas, o facto de as matrizes das equaes linearizadas no serem to bem
estruturadas como as das malhas estruturadas fazendo com que seja mais difcil encontrar
mtodos de resoluo eficientes.


1.2 - Malhas numricas

Os pontos em que as variveis so calculadas, so definidos pelas malhas numricas
[21,22] as quais so, essencialmente, uma representao discretizada do domnio geomtrico
no qual o problema ir ser resolvido. A malha divide o domnio da soluo num nmero finito
de sub-domnios (elementos, volumes de controle, etc.). Os tipos de malhas podem ser
agrupados do seguinte modo:

Malhas ortogonais estruturadas
no ortogonais estruturadas
no estruturadas


18
1.2.1 - Malhas ortogonais e malhas no ortogonais

Os mtodos de reologia computacional baseados em sistemas de coordenadas
ortogonais (ou Cartesianos) ou cilndricos apresentam diversas limitaes em geometrias
irregulares. Dado que a geometria de problemas reais pode ser complexa e frequentemente
irregular, caso se utilizem malhas ortogonais, s podem ser mapeados de acordo com o
ilustrado na Figura 1.1.

Fig. 1.1 Exemplo de malha ortogonal [1]

Para calcular o fluxo que passa em torno do cilindro da Figura 1.1, utilizando malhas
ortogonais, a fronteira poder ser representada por uma aproximao e as clulas localizadas
no interior da parte slida do cilindro no so consideradas no clculo. Este facto apresenta
desvantagens considerveis desde as dificuldades associadas descrio da aproximao da
fronteira at existncia de erros inerentes a esta aproximao, como ser o clculo da fora
exercida pela parede com elevada preciso. Outra desvantagem da utilizao de sistemas de
coordenadas ortogonais o desperdcio de recursos de armazenamento pois a introduo de
uma malha ortogonal fina numa regio de interesse particular implica o desnecessrio
refinamento de outra regio de interesse mnimo.
Os mtodos de adaptao das malhas aos slidos ou sistemas de malhas no
ortogonais tm vindo a ser desenvolvidos para superar as limitaes referidas anteriormente e
so cada vez mais utilizadas nos cdigos actuais de reologia computacional. A Figura 1.2
mostra uma malha no ortogonal adaptada a um cilindro.


Fig. 1.2 Exemplo de malha no ortogonal [1]
19
A flexibilidade geomtrica oferecida por tcnicas de adaptao de malhas a slidos
til na modelao de problemas prticos, envolvendo geometrias irregulares, porque (i) todos
os detalhes geomtricos podem ser incorporados de uma forma precisa e (ii) as propriedades
da malha podem ser controladas para captar caractersticas teis em regies de interesse. As
equaes governantes com malhas no ortogonais so, contudo, muito mais complexas do que
as suas malhas ortogonais equivalentes. Deste modo, nos cdigos de reologia computacional o
recurso a malhas no ortogonais cada vez mais prefervel, dados os requisitos de
armazenamento adicionais associados s malhas ortogonais. Contudo, as malhas no
ortogonais requerem procedimentos especiais para assegurarem o clculo correcto da
cinemtica de escorregamento e acoplamento presso-velocidade para evitar campos de
presso irrealistas.
Para ilustrar as diferentes abordagens em termos de malhas, vamos recorrer ao
problema representado na Figura 1.3 com um permutador de calor.
A Figura 1.3 mostra parte de um permutador de calor onde a CFD pode ser usada para
prever caractersticas do fluido.


Fig. 1.3 Permutador de calor (adaptado de [1])

Considerando simetria, apenas a parte sombreada da geometria (Figura 1.3) precisa ser
considerada. A Figura 1.4 ilustra a construo de uma malha no ortogonal para mapear a
geometria, a malha utilizada tem uma dimenso de 40 x 15 elementos.
20

Fig. 1.4 Malha ortogonal com 40x15 clulas [1]

Nesta malha 25% do espao no til, uma vez que corresponde a zonas onde no
passa o fluido. A Figura 1.5 representa uma malha no ortogonal adaptada geometria do
problema com o mesmo nmero de clulas (isto , 40 x 15) para o mesmo problema.

Fig. 1.5 Malha no ortogonal com 40x15 vrtices [1]

Neste caso toda a malha ocupa a zona ocupada pelo fluido e as superfcies dos
cilindros podem ser representadas com preciso. A previso da distribuio da velocidade
apresentada nas Figuras 1.6 e 1.7 onde se pode constatar um considervel aumento do nvel
de detalhe perto das regies de entrada e de sada no caso da malha no ortogonal.

Fig. 1.6 Campo de velocidades obtido com a malha ortogonal [1]

21

Fig. 1.7 Campo de velocidades obtido com a malha no ortogonal [1]

Este exemplo demonstra claramente a vantagem do uso de malhas no-ortogonais,
pois os recursos informticos so bem utilizados e so obtidos melhores resultados com
malhas mais grosseiras comparando com os mtodos baseados em malhas ortogonais.


1.2.2 Malhas estruturadas e malhas no estruturadas

As malhas no-ortogonais podem dividir-se em dois grupos: malhas estruturadas e
malhas no-estruturadas. Esta classificao est relacionada com a disposio relativa dos
diferentes elementos. Nas malhas estruturadas ou regulares [23,24] os elementos so
dispostos em famlias de linhas, em que membros de uma determinada famlia no se cruzam
uns com os outros e atravessam cada membro de outras famlias apenas uma vez. Isto permite
que as linhas de um determinado conjunto sejam numeradas consecutivamente. A posio de
qualquer ponto (ou volume de controle) da malha numerado dentro do domnio sendo
identificado de maneira nica por um conjunto de dois (em 2D) ou trs (em 3D) ndices, por
exemplo (i,j,k). Esta a estrutura de malha mais simples, uma vez que logicamente
equivalente a uma malha ortogonal (Cartesiana). Cada ponto tem quatro vizinhos mais
prximos em 2D e seis no caso 3D; um dos ndices de cada um dos vizinhos do ponto P (com
ndices i,j,k) difere 1 do ndice correspondente de P. Um exemplo de uma malha estruturada
apresentado na Figura 1.8.

22

Fig. 1.8 - Exemplo de uma malha 2D, estruturada, no ortogonal [13].

Esta conectividade entre clulas vizinhas simplifica a programao e a matriz do
sistema de equaes algbricas apresenta uma estrutura regular, que pode ser explorada
desenvolvendo tcnicas de resoluo adequadas. De facto, existem vrias metodologias
eficientes para resolver apenas malhas estruturadas [1]. A desvantagem das malhas
estruturadas que estas apenas podem ser aplicadas em domnios com geometrias de
complexidade mdia. Outra desvantagem que pode ser difcil a distribuio dos pontos da
malha: uma concentrao de clulas numa regio da malha, por razes de preciso de clculo
implica necessariamente menor espaamento em outras regies do domnio e o consequente
desperdcio de recursos. Esta questo ainda mais grave em problemas 3D.
As malhas estruturadas podem ser do tipo-H, tipo-O ou do tipo-C.


(a) (b) (c)
Fig. 1.9 Malhas estruturadas (a) Tipo-H, (b) Tipo-O e (c) Tipo-C

Estas designaes derivam da geometria das linhas da malha. A Figura 1.9(a)
representa uma malha tipo-H, que quando projectada num rectngulo tem diferentes fronteiras
lgicas: este, oeste, norte e sul. Na malha com estrutura tipo-O, um conjunto de linhas da
malha ilimitado, se as linhas da malha forem tratadas como linhas de coordenadas e se
23
seguirmos as coordenadas em torno do cilindro, estas iro crescer indefinidamente. Para se
contornar este problema, tem de se introduzir um corte artificial no qual as coordenadas do
ponto saltam de um valor finito para zero. Neste corte, a malha pode ser de fronteira mas os
pontos da vizinhana tm de ser tratados como sendo pontos do interior da malha, em
contraste ao tratamento aplicado s fronteiras de uma malha do tipo-H. Em malhas do tipo-C,
pontos em pores de uma das linhas da malha coincidem, requerendo a introduo de um
corte similar ao encontrado nas malhas do tipo-O. Este tipo de malhas muitas vezes
encontrado em slidos com arestas pontiagudas nos quais este tipo de malhas capaz de
promover uma boa preciso de clculo.

Malhas estruturadas por blocos
Com o objectivo de contornar algumas limitaes associadas utilizao de malhas
estruturadas convencionais, foi desenvolvido o conceito de malhas estruturadas por blocos.
Neste tipo de malhas existem dois (ou mais) nveis de subdiviso do domnio de soluo [25].
Num nvel mais grosseiro existem blocos lgicos com regies relativamente largas do
domnio; a sua estrutura pode ser irregular ou podem sobrepor-se. Em nveis mais finos
(dentro de cada bloco) criada uma malha estruturada. Neste tipo de malhas necessrio um
tratamento especial nas interfaces dos blocos. Na Figura 1.10 apresentada uma malha
estruturada por blocos com continuidade nas interfaces que mapeia uma geometria 2D em
torno de um cilindro, e cuja geometria contm trs blocos.


Fig.1.10 Malha estruturada por blocos, com 3 blocos [13]

Na Figura 1.11 est ilustrada uma malha estruturada por blocos sem continuidade nas
interfaces que foi usada para mapear o domnio em torno de uma asa.

24

Fig.1.11 Malha estruturada por blocos, com 5 blocos [13]

Neste caso foram utilizados cinco blocos. Este exemplo ilustra a flexibilidade destas
malhas quando comparando com s malhas estruturadas simples, pois permite o uso de
malhas mais finas em regies limites onde necessria maior preciso de clculo. A interface
sem continuidade pode ser tratada de uma maneira totalmente conservativa. A programao
deste tipo de malhas mais complexa do que a dos casos anteriores. Programas desenvolvidos
para malhas estruturadas podem ser aplicados por blocos e domnios de fluxo complexos
podem ser tratados com essas malhas. possvel refinar as malhas localmente, isto , dentro
de algum bloco.
Existem ainda malhas estruturadas por blocos com sobreposio, conforme ilustrado
na Figura 1.12.


Fig.1.12 Malha estruturada por blocos com sobreposio [13]

Na regio de sobreposio, as condies fronteira para um bloco so obtidas fazendo a
interpolao com o outro bloco. A desvantagem destas malhas que a conservao no
garantida nas fronteiras do bloco. As vantagens desta aproximao so a forma mais simples
com que os domnios mais complexos so tratados e pode ser utilizada para seguir corpos em
movimento: um bloco anexado a um corpo e move-se com este, enquanto que uma malha
esttica cobre a regio fixa.
25
Para geometrias muito complexas, o tipo mais flexvel de malhas o que consegue
adaptar-se sem quaisquer limitaes fronteira do domnio de soluo, designadas por malhas
no estruturadas, conforme ilustrado na Figura 1.13.


Fig.1.13 Exemplo de malha no estruturada

Teoricamente, estas malhas podem ser usadas com qualquer mtodo de discretizao,
mas adaptam-se melhor s aproximaes por volumes finitos ou por elementos finitos. Os
elementos ou volumes de controle podem ter qualquer forma e no h qualquer restrio ao
nmero de elementos vizinhos ou vrtices. Na prtica, malhas feitas de tringulos ou
quadrilteros em 2D e tetraedros ou hexaedros em 3D so as mais frequentemente usadas. A
vantagem da flexibilidade compensada pela desvantagem da irregularidade da estrutura dos
dados e aumento de complexidade e formulao. A matriz do sistema de equaes algbricas
j no tem estrutura diagonal regular; a largura da banda necessita ser reduzida por
reordenao dos elementos. Os algoritmos que resolvem os sistemas de equaes algbricas
so necessariamente mais lentos que os algoritmos para malhas estruturadas.
As malhas no estruturadas, usualmente, so usadas com elementos finitos e,
crescentemente, com volumes finitos. Os cdigos computacionais para malhas no
estruturadas so mais flexveis, no necessitam ser alterados quando a malha localmente
refinada, ou quando elementos ou volumes de controle de diferentes formas so usados,
contudo, a gerao de malhas e o pr-processamento so habitualmente mais complexos.


26
1.3 Organizao da Tese

Este trabalho est dividido em cinco partes. No Captulo 2 so referidos os conceitos
matemticos e fsicos subjacentes s equaes governantes do escoamento dos fluidos,
referindo-se as equaes de conservao da massa, quantidade de movimento e energia. Estas
so apresentadas na forma de uma equao geral do transporte, sendo efectuada a sua
discretizao para o caso particular em estudo, isto , para problemas estacionrios e com
termo convectivo nulo.
No Captulo 3 feita a descrio do cdigo computacional desenvolvido,
evidenciando as funcionalidades implementadas nas subrotinas e funes utilizadas, o qual
permite calcular a distribuio de uma quantidade escalar no espao 3D e utilizando malhas
no estruturadas, permitindo deste modo resolver problemas estacionrios e sem termo
convectivo.
No Captulo 4 efectuada a validao do cdigo desenvolvido, tanto atravs da
comparao dos resultados previstos pelo programa com resultados obtidos analiticamente,
como com resultados obtidos por cdigos comerciais.
Finalmente, no Captulo 5 so apresentadas as concluses deste trabalho e
identificados desenvolvimentos possveis para o futuro.
















27
2 - O Mtodo dos Volumes Finitos


O conceito chave usado durante toda a formulao de Volumes Finitos o princpio de
conservao de uma determinada quantidade fsica expressa pelas equaes governativas
sobre qualquer volume finito, tambm denominado volume de controle.
O domnio discretizado num conjunto de volumes de controle no sobrepostos, que
podem ser irregulares no tamanho e na forma.
Os valores de uma varivel so armazenados no centroide dos volumes de controle,
ou seja, nos vrtices dos tringulos da malha. As equaes discretizadas da varivel
dependente so obtidas integrando a equao governativa sobre cada um dos volumes de
controle no domnio.
O processo de discretizao torna-se mais conveniente reconhecendo-se o facto que
todas as equaes governativas relevantes possuem uma forma comum, isto , a forma da
equao geral do transporte.
As equaes que governam o escoamento de fluidos so as equaes de conservao
da massa, quantidade de movimento e de energia [2], escritas no sistema cartesiano de
coordenadas, seguintes:
( )
0
j
j
u
t x

+ =

(2.1)
( ) ( )
i
u i
i j i
j i j j
u P
u u u S
t x x x x

| |

+ = + +
|
|

\
(2.2)
( ) ( )
T
j
j j p j
k T
T u T S
t x x C x

| |

+ = +
|
|

\
(2.3)
As equaes anteriores podem ser escritas de uma forma geral para um campo escalar
como uma equao geral de transporte na forma tensorial
( ) ( )
k
k k k
u T S
t x x x

| |
+ = +
|

\
(2.4)
ou na forma divergente
( ) ( ) ( ) u T S
t

+ = +

(2.5)


Termo
No
Estacionrio
Termo
Convectivo
Termo
Difusivo
Termo
Fonte
28
que no caso particular de problemas estacionrios, em que ( ) 0
t

, e onde o termo
convectivo nulo, ( ) 0 u = , fica reduzida a
( ) 0 T S

+ = (2.6)
Assume-se que o domnio do problema est dividido num conjunto de volumes de
controle e que cada volume de controle p limitado pelos planos mediadores de cada um dos
segmentos de recta [ ] pi , que une p a cada vrtice i vizinho, conforme ilustrado na Figura 2.1.

Fig. 2.1 Volume de controle associado ao vrtice p da malha

As equaes discretizadas da varivel dependente so obtidas integrando a equao
governantiva sobre cada um dos volumes de controle do domnio. Portanto a equao
( ) 0 T S

+ = d origem a uma nova equao por cada vrtice p da malha, ou seja, tendo
como ponto de partida a equao (2.6) integrando no volume de controle V
( ) 0
V V
T dV S dV

+ =

(2.7)
pelo Teorema da Divergncia
0
A
T ndA S V + =

r
(2.8)
onde o primeiro termo pode ser substitudo por um somatrio do integral em cada uma das
faces do volume de controle.
0
i
i
i
A
T dA S V
n

| |

+ = |
|

r (2.9)
O primeiro termo da equao (2.9) pode ser discretizado da seguinte forma:
29
- para faces internas
i
i p
i
A
T dA
pi

uur (2.10)
- para faces de fronteira onde o fluxo conhecido
i
i
i
A
T dA
n

uur (2.11)
Linearizando S, isto ,
c p
S S S

= + , obtm-se
( )
0
i
i c p
i
A
T dA S S V
n

| |

+ + = |
|

r (2.12)
Como temos n equaes (uma por cada volume de controle) e n incgnitas
1
,...,
n
o
sistema resolvel se as n linhas do sistema forem linearmente independentes.
A construo deste sistema requer a definio dos volumes de controle. Os volumes de
controle so definidos no espao tendo como base o mtodo de Voronoi no plano.


2.1 Diagrama de Voronoi e Triangulao de Delaunay

um facto notvel que conceitos aparentemente simples possam muitas vezes levar a
novos campos de investigao e encontrar extensas aplicaes em muitas e diversas reas.
Este fenmeno bem ilustrado pelo Diagrama de Vorono e o seu dual, a triangulao de
Delaunay. Embora tenham sido formulados no incio do sculo XX, muito antes da ascenso
da computao cientfica, estas ideias geomtricas fundamentais encontraram recentemente
um vasto leque de aplicaes como o caso da interpolao de dados, da anlise de imagens
em medicina, da animao computacional e da gerao de malhas [26-34].
A triangulao de Delaunay de um conjunto de pontos e o seu dual geomtrico, o
diagrama de Vorono, so conceitos extremamente frteis que tm sido assunto de
investigaes tericas considerveis e tm encontrado numerosas aplicaes prticas. O
diagrama de Vorono marca a regio do espao que fica mais prximo de cada ponto do que
de qualquer outro ponto, isto ilustrado no espao 2D pela Fig. 2.2.
30

Fig. 2.2 Diagrama de Voronoi

Os polgonos formam o diagrama de Vorono, formando uma partio do espao
volta dos pontos. Cada polgono (isto , a rea em torno de cada ponto P) consiste na regio
do plano que mais prxima daquele ponto do que de qualquer outro. As arestas do diagrama
de Vorono so formadas pelas bissectrizes perpendiculares s linhas que ligam pontos
vizinhos, e, por isso, cada vrtice o circuncentro do tringulo formado por trs pontos. Isto
determina uma nica triangulao conhecida como triangulao de Delaunay e tal que o
circulo que circunscreve cada tringulo no contm outros pontos que no os que formam o
prprio tringulo.
Estes conceitos podem ser generalizados para ordem superiores. Em particular, a
triangulao de Delaunay em 3D a nica triangulao tal que a esfera que passa pelos quatro
vrtices de cada tetraedro no contm outros pontos para alm dos quatro vrtices do
tetraedro. Em duas dimenses, pode ser mostrado que este critrio equivalente propriedade
que selecciona a triangulao que maximiza o mnimo dos seis ngulos em qualquer par de
dois tringulos que formem um quadriltero convexo. Parece no ser conhecida
caracterizao equivalente em trs dimenses, mas o critrio do crculo pode continuar a ser
considerado como seleccionando uma boa triangulao para um conjunto de pontos dado.
Na Figuras 2.3 apresentada (a azul) a triangulao de Delaunay para o mesmo
conjunto de pontos da Figura 2.2.
31

Fig. 2.3 Triangulao de Delaunay

O procedimento implementado neste trabalho para a criao do diagrama de Voronoi
descrito no captulo seguinte.






















32


































33
3 Cdigo Desenvolvido


Para a resoluo do tipo de problema propostos por este trabalho foi desenvolvido um
programa que descrito em seguida, que tem como dados de entrada um ficheiro input.txt
com informaes relativas ao nmero de ns, faces e tetraedros da malha, assim como
informaes tais como uma determinada propriedade ou o seu fluxo, nos vrtices ou faces
fronteira da malha em que estas informaes so conhecidas. O programa tem como resultado
um ficheiro output.txt de dados com a soluo do problema.

3.1 Fluxograma do cdigo

O algoritmo do cdigo desenvolvido est ilustrado no fluxograma representado na
Figura 3.1.



















Fig. 3.1 Fluxograma do cdigo desenvolvido
Calculam-se os circuncentros
dos tetraedros e das fronteiras
Verifica-se a malha
Determinam-se os
coeficientes do sistema
de equaes
Resolve-se o sistema
de equaes
Elabora-se o ficheiro
de resultados
Incio
Fim
34
Na determinao dos coeficientes do sistema ainda se podem detalhar os
procedimentos de acordo com o fluxograma da Figura 3.2.
























.








Fig. 3.2 Fluxograma da determinao dos coeficientes do sistema de equaes




J foram considerados
todos os vrtices p?
No
Sim
p:=1
Determinam-se os
vrtices i vizinhos de p
i:=1
Calcula-se a rea
associada a aresta [pi]
Calculam-se os
coeficientes do sistema
associados a [pi] e a [ip]
Sim
No
Calculam-se os coeficientes do
sistema relativos s fronteiras que
tm p como vrtice e fluxo imposto
i:=i+1 p:=p+1
J foram considerados
todos os vizinhos i de p?
Fim
35
3.2 - Descrio detalhada de cada ponto

No inicio do programa executada uma subrotina inputdat() que l os dados de
entrada do ficheiro input.txt e grava-os em variveis para consulta ao longo do programa.
Para a aplicao do Mtodo dos Volumes Finitos necessria a definio dos
Volumes de Controle (VC) a partir da malha fornecida como dado de entrada para o
programa. Para a definio dos Volumes de Controle construdo um diagrama de Voronoi
no espao, isto , associado a cada vrtice p da malha o conjunto de pontos do volume em
estudo que esto mais prximos de p do que de qualquer outro vrtice da malha. Tal conjunto
de pontos, associado ao vrtice p da malha, um poliedro pois limitado por faces que esto
a igual distncia de p e de outro vrtice i da malha, sendo i cada um dos vrtice que esto
ligados a p por uma aresta da malha. Na definio deste poliedro associado a p feita uma
restrio, que o facto de as faces do poliedro associado a p estarem associados a arestas da
malha, o que nem sempre verdade, o poliedro tambm pode ter uma face que no est
associada a nenhuma aresta da malha. Na Figura 3.3 est ilustrado um caso, em duas
dimenses, que se teria de considerar mais um lado do volume de controle para alm dos
lados associados a cada uma das arestas [pi] da malha.

Fig. 3.3 Volume de controle em 2D.

Neste caso, o volume de controle associado ao vrtice C da malha, para alm de estar limitado
pelas mediatrizes de [AC] e [BC] tambm limitado pela mediatriz de [DC] no estando D
ligado a C por uma aresta da malha. Portanto, uma limitao que imposta pelo algoritmo
desenvolvido , cada tetraedro da malha ter o seu circuncentro no seu fecho (interior ou
fronteira), excluindo assim este tipo de limitao do poliedro associado ao vrtice p. Para
verificar que a malha de entrada para o programa tem esta propriedade, verificado para cada
36
tetraedro se o seu circuncentro pertence ao seu fecho atravs da funo vermalha
pormenorizada a seguir.

funo vermalha()
Esta funo verifica se a malha tem uma propriedade essencial para prosseguir o
programa, que o circuncentro de cada tetraedro pertencer ao interior ou fronteira do
prprio tetraedro, que equivalente a verificar se as faces de cada tetraedro so tringulos
rectngulos ou acutngulos, utilizando o Teorema de Tales que afirma que se o circuncentro
de um tringulo estiver localizado num lado do tringulo, o ngulo oposto a este lado ser
recto. Determina tambm que se o circuncentro estiver localizado dentro do tringulo, este
ser acutngulo; se o circuncentro estiver localizado fora do tringulo, este ser obtusngulo.
Portanto, para cada uma das faces dos tetraedros se se verificar
2 2 2
1 2
h c c + (3.1)
sendo h o lado maior do tringulo e
1
c e
2
c os outro dois lados, significa que se pode
prosseguir com o programa.
Se o circuncentro de um determinado tetraedro pertencesse ao exterior do prprio
tetraedro, isto significava que o volume de controle podia ser limitado por mais uma face
como esquematizado na Figura 3.4 (linha a vermelho).


Fig. 3.4 Circuncentro de um tringulo no exterior do tringulo

Se a malha no verificar a propriedade indicada anteriormente, o programa pra e
aparece uma mensagem indicando que a malha no prpria.

37
Para a determinao dos circuncentros dos tetraedros e das faces fronteira que so
necessrios ao longo do programa so utilizadas as subrotinas circun3, circun4 e esfera.

subrotina circun3(A,C)
Esta subrotina calcula o centro C da circunferncia que contm os pontos
A=[X1, X2, X3] , ou seja, calcula o circuncentro dos pontos A=[X1, X2, X3] .
Para o clculo do circuncentro de um tringulo so considerados os seus trs
vrtices [ ]
1 2 3
, , A X X X = . O circuncentro do tringulo a interseco dos planos mediadores
de [ ]
1 2
X X , [ ]
1 3
X X e do plano definido pelos trs pontos [ ]
1 2 3
, , A X X X = .
O plano mediador de [ ]
1 2
X X ( )
1 2
, , 0 X X x y z d + =
uuuuur
e contm o ponto mdio de
[ ]
1 2
X X , ou seja,
1 2
2
X X +
. Daqui resulta que
1 2
1 2
2
X X
X X d
+ | |
=
|
\
uuuuur
(3.2)
O mesmo raciocnio seguido para[ ]
1 3
X X . O plano que contm os pontos [ ]
1 2 3
, , A X X X =
tem vector normal
1 2 1 3
X X X X
uuuuur uuuuur
e contm o ponto
1
X (por exemplo) por isso
( ) 1 2 1 3 1
X X X X X d =
uuuuur uuuuur
(3.3)
Por isto, o circuncentro do tringulo [ ]
1 2 3
, , A X X X = a soluo do sistema

( )
1 2
1 2
1 2
1 3
1 3 1 3
1 2 1 3
1 2 1 3 1
2
2
X X
X X
X X
x
X X
X X y X X
z
X X X X
X X X X X
+ ( | |

| (
\
(
(
(
(
( + | |
(
= (
( |
(
\
(
(
(

(
(

(

uuuuur
uuuuur
uuuuur uuuuur
uuuuur uuuuur
uuuuur uuuuur
(3.4)

uma vez que a interseco dos trs planos definidos antes.

funo circun4()
Esta funo determina os circuncentros de todos os tetraedros e das fronteiras,
utilizando a subrotina esfera e grava-os.

38
subrotina esfera(A,C,r)
Os dados de entrada desta subrotina so uma matriz A=[X
1
, X
2
, X
3
, X
4
] sendo X
1
, X
2
,
X
3
e X
4
pontos do espao, e os dados de sada so o vector C, com as coordenadas do centro
da esfera que contm os pontos de A na sua superfcie (circuncentro do tetraedro que tem
como vrtices os pontos de A), e r, o raio de tal esfera.
Para o clculo do circuncentro de um tetraedro so considerados os seus quatro
vrtices [ ]
1 2 3 4
, , , X X X X . O circuncentro do tetraedro a interseco dos planos mediadores
de [ ]
1 2
X X , [ ]
1 3
X X e [ ]
1 4
X X .
O plano mediador de [ ]
1 2
X X
( )
1 2
, , 0 X X x y z d + =
uuuuur
(3.5)
e contm o ponto mdio de [ ]
1 2
X X , ou seja,
1 2
2
X X +
. Daqui resulta que
1 2
1 2
2
X X
X X d
+ | |
=
|
\
uuuuur
(3.6)
Seguindo o mesmo raciocnio para [ ]
1 3
X X e [ ]
1 4
X X obtm-se o seguinte sistema:

1 2
1 2
1 2
1 3
1 3 1 3
1 4
1 4
1 4
2
2
2
X X
X X
X X
x
X X
X X y X X
z
X X
X X
X X
+ ( | |

| (
\
(
(
(
(
( + | |
(
= (
( |
(
\
(
(
(

(
(
+ | |

(
|
\
uuuuur
uuuuur
uuuuur uuuuur
uuuuur
uuuuur
(3.7)

A soluo deste sistema a interseco dos trs planos mediadores, isto , o centro da
esfera que tem na sua superfcie [ ]
1 2 3 4
, , , X X X X , ou seja, o circuncentro do tetraedro.
Para a determinao do raio basta calcular a distncia entre o circuncentro do tetraedro
j calculado e um dos vrtices, por exemplo X
1.


Ao longo do programa, nomeadamente para a resoluo de sistemas, utilizada a
funo det.

funo det(A)
Esta funo calcula o determinante da matriz ( )
3 3
A M IR

39
Para a determinao do sistema de equaes associadas a cada um dos vrtices da
malha, cuja soluo o vector da propriedade em estudo nos vrtices da malha, utilizada a
subrotina sistema que por sua vez necessita de outras funes e subrotinas referidas em
seguida.

funo area3(A)
Esta funo calcula a rea do tringulo que tem os vrtices A=[X1, X2, X3] usando o
facto de a rea de um paralelogramo ter o dobro da rea de um tringulo se estes partilharem
trs vrtices como os da Figura 3.5.

Fig. 3.5 Tringulo e paralelogramo com 3 vrtices comuns

Assim sendo
log
1 2 1 3
2
2
parale ramo
triangulo
A
A
X X X X
=

=
uuuuur uuuuur (3.8)
uma vez que a rea do paralelogramo pode ser calculada atravs do produto esterno
log 1 2 1 3 parale ramo
A X X X X =
uuuuur uuuuur
(3.9)

subrotina tetcontp(p)
Esta subrotina identifica os tetraedros que contm p como vrtice.

funo tetviz(i1,i2)
Esta funo verifica se dois tetraedros tm uma face em comum.

funo vertviz(i1,i2)
Esta funo verifica se existe alguma face que contenha dois vrtices especficos.

subrotina vertvizp(p)
Esta subrotina determina quais os vrtices que partilham uma face com o vrtice p.
40
subrotina tetconpi(p,i)
Esta subrotina determina quais os tetraedros que tm p e i como vrtices.

funo areapi(p,i)
Esta funo calcula a rea associada aresta [pi], isto , a rea da face do volume de
controle definido volta de p que pertence ao plano mediador de [pi].
Considere-se a aresta [pi] e os circuncentros dos tetraedros que contm [pi] como
aresta, este conjunto de pontos define um polgono que a face que limita o volume de
controle associado ao vrtice p na direco da aresta [pi].

Fig. 3.6 Face do VC associado aresta [pi]

Qualquer um destes circuncentros est mesma distncia de p e de i (por definio de
circuncentro) por isso estes circuncentros definem o plano mediador (associado a [ ] pi ) que
ir limitar o volume de controle, isto , uma face do volume de controle ser um subconjunto
deste plano.
O volume de controle associado ao vrtice p da malha constitudo pelo conjunto de
pontos do espao que esto mais prximos de p do que de qualquer outro vrtice da malha, ou
seja, o subconjunto do espao limitado pelos planos mediadores de [ ] pi com i a pertencer
ao conjunto de vrtices da malha que esto ligados a p por uma aresta. Como os circuncentros
so interseces dos planos mediadores, cada face do volume de controle tem como vrtices
circuncentros.
A rea da face associada a [ ] pi calculada dividindo-a em tringulos conforme
ilustrado na Figura 3.7.
41

Fig. 3.7 Diviso da face do VC associado aresta [pi] em tringulos

em que M o ponto mdio de [ ] pi .
Alm de circuncentros dos tetraedros que contm [ ] pi , este sector de plano tambm
pode estar limitado por faces do slido, por isso, para alm de circuncentros de tetraedros o
sector de plano tambm pode ter como vrtices os circuncentros dessas faces
(necessariamente zero ou duas). Portanto a face que limita o volume de controle tem uma das
seguintes formas:


Fig. 3.8 Possveis tipos de faces do CV associado aresta [pi]

Para o clculo desta rea os circuncentros (de faces e de tetraedros) so ordenados de
modo a que (caso existam) os circuncentros das faces fiquem na 1 e na ltima posio. Para
esta ordenao processa-se de acordo com o fluxograma da Figura 3.9.





42
Incio
Existem faces
fronteira?
No Sim
Grava-se o
circuncentro de um
tetraedro qualquer
Grava-se o circuncentro
de um tetraedro que
partilha uma face com o
anterior
Sim
No
J foram
considerados todos
os circuncentros?
Grava-se o
circuncentro de
uma face fronteira
Grava-se o circuncentro
de um tetraedro que
partilha uma face com o
anterior
J foram
considerados todos
os tetraedros?
No
Sim
Grava-se o circuncentro da
outra face fronteira
Fim



























Fig. 3.9 Fluxograma da ordenao de circuncentros.

Uma vez ordenados os circuncentros, a rea da face associada a [pi] a soma das reas
dos tringulos em que a face associada a [pi] pode ser dividida.

funo dist(i1,i2)
Esta funo determina a distncia entre dois vrtices.
43
subrotina sistema(n,A,T,S
c
,S
p
)
Nesta subrotina, para cada vrtice p da malha, volta do qual foi definido um volume
de controle, definida uma equao idntica equao (2.12) o que permite criar um sistema
de equaes com a seguinte estrutura

p p nb nb U
nb
a a S = +

(3.10)
onde
p
a o coeficiente do termo central,
nb
a so os coeficientes das clulas vizinhas e
U
S o
termo independente.

Uma vez determinados todos os coeficientes do sistema, este resolvido recorrendo
subrotina solvsist.

subrotina solvsist(n,A,e,x)
Esta subrotina resolve o sistema de equaes Cx=B, sendo C a matriz n x n constituda
pelas n primeiras colunas de A e B a matriz igual (n+1)-sima coluna de A, pelo Mtodo
dos Gradientes Biconjugados com Pr-condicionamento [35-39]. O processo de clculo
implementado est apresentado na Figura 3.10.

Mtodo dos Gradientes Biconjugados com Pr-condicionamento para o sistema AX=b

0
X = Vector inicial
= parmetro de paragem (neste caso e)
0 0
r b AX =
~
0 0
r r =
0 k =
0
N
k
k
M B
=
=

, A I B B A I = = + , I a matriz identidade
1
0 0
N
k k
k k
M B B A

= =
= =





k
r >

No
44



1 k k = +
Resolver
1 1 1 k k k
Mz r z

=
Resolver
~ ~ ~
1 1 1 k k k
M z r z

=



~
1 1
0
T
k k
z r

=
.



~
1 1
1 ~
2 2
T
k k
k
T
k k
z r
z r

=
1 1 1 k k k k
p z p

= +
~ ~ ~
1 1 1 k k k k
p z p

= +



k k
W Ap =

~ ~
T
k k
W A p =

~
1 1
~
T
k k
k
T
k k
z r
p W

=

1 k k k k
X X p

= +

1 k k k k
r r W

=
~ ~ ~
1 k k k k
r r W

=

Fig. 3.10 Fluxogramado Mtodo dos Gradientes Biconjugados com Pr-Condicionamento.


Sim
No Sim
O mtodo
falha No Sim
k=1
1 0
p z =

~ ~
1 0
p z =



45
No final do programa gerado um ficheiro de sada atravs da subrotina output.

subrotina output(n,x)
Esta subrotina produz o ficheiro output.dat que permite visualizar a soluo do
problema no programa tecplot 360 [40].


















46





















47
4 - Exemplos


Nesta seco ser apresentada a validao efectuada ao cdigo implementado, com
este objectivo so apresentados trs grupos de exemplos da aplicao do programa
desenvolvido e respectivas comparaes tanto com solues obtidas teoricamente, quando
possvel, como com resultados obtidos com outros programas.

4.1 Exemplos 1

4.1.1 - Exemplo 1.1:
Considere-se o problema sem gerao de calor interno numa barra isolada cujas
extremidades so mantidas a temperaturas constantes de 100C e 500C respectivamente e
conductividade trmica =1000w/mK [1]. Este problema unidimensional [41-43] est
representado na Figura 4.1.


Fig. 4.1 Barra isolada com temperatura imposta nas extremidades

A equao governante deste problema
( ) 0 0
d d
dx dx

| |
= =
|
\
, pela definio de gradiente (4.1)
1 1
,
d
C C IR
dx

= , integrando (4.2)
1
1
,
C d
C IR
dx

(4.3)
( )
1
0 0 1
, ,
C
x x C C C IR = +

, integrando (4.4)
Atravs das condies fronteira ( ) 0 100 = e ( ) 0.5 500 = obtm-se
( ) 800 100 x x = + (4.5)

B
=500
A
=100
B A
0.5 m

X=0 X=0.5
48
Para a resoluo deste problema foram geradas duas malhas: M1 (com 24 vrtices) e
M2 (com 176 vrtices), respectivamente, representadas nas Figura 4.2, juntamente com as
respectivas solues obtidas pelo programa.




Fig. 4.2 Distribuio da temperatura na barra com temperatura imposta nos extremos


A comparao dos resultados obtidos pelo programa com a soluo analtica feita no
grfico da Figura 4.3.


Fig. 4.3 Grfico da temperatura em funo da abcissa na barra


Como se pode ver pelo grfico da Figura 4.3, obtida uma soluo muito prxima da
analtica com uma malha grosseira no havendo vantagens em resolver o problema com
M1
M2
- Analtica
o M1
+ M2
49
malhas mais finas, excepto para a obteno de resultados em mais pontos da barra. Isto
acontece pois a soluo analtica linear, e essa foi a aproximao considerada no processo
de discretizao.

4.1.2 - Exemplo 1.2:
A conduo de calor numa placa de grande dimenso, com espessura L=2 cm,
condutividade trmica = 0.5 W/mK, gerao interna de calor S
c
=
6
10 W/m
3
onde as faces A
e B so mantidas a temperatura constante de 100C e 200C respectivamente [1], conforme
ilustrado na Figura 4.4.









Fig. 4.4 Placa com gerao interna de calor e temperatura imposta em 2 faces

Este problema tem equao governante
0
c
d d
S
dx dx
| |
+ =
|
\
(4.6)
cuja soluo analtica pode ser definida por
0
c c
d d d d
S S
dx dx dx dx
| | | |
+ = =
| |
\ \
(4.7)
c
d
S dx
dx

= (4.8)
0 0
,
c
d
S x C C IR
dx

= + , integrando (4.9)
0
0
,
c
S C d
x C IR
dx

= +

(4.10)
0
0
,
c
S C
d x dx C IR = +

(4.11)
A

A B
L
50
2 0
1 0 1
, ,
2
c
S C
x x C C C IR = + +

, integrando (4.12)
Das condies iniciais ( ) 0 100 = e ( ) 0.02 200 = e substituindo e
c
S pelos
respectivos valores obtm-se a expresso da soluo analtica do problema
( )
6 2
10 25000 100 x x x = + + (4.12)
Para a resoluo deste problema utilizaram-se 4 malhas: uma malha M1 com 12
vrtices, uma malha M2 com 16 vrtices, uma malha M3 com 24 vrtices distribudos
homogeneamente e uma malha M3a com 24 vrtices com os vrtices mais concentrados onde
h maior variao da temperatura na placa, ou seja, nos seus extremos, uma vez que a
distribuio da temperatura na placa tem a forma de parbola. Os resultados obtidos esto
representados na Figura 4.5 e com representao grfica na Figura 4.6.





Fig. 4.5 Distribuio da temperatura na placa

A comparao dos resultados obtidos pelo programa com a soluo analtica est
representada no grfico da Figura 4.6.
M1
M2
M3
M3a
51

Fig. 4.6 Distribuio da temperatura em funo da abcissa na placa

No grfico da Figura 4.7 esto representados os erros mdios absolutos obtidos com as
quatro malhas.




Fig. 4.7 Erro mdio absoluto

Analisando o grfico da Figura 4.7 possvel observar que quanto mais refinada a
malha que se utiliza para prever a distribuio da temperatura na placa, melhores so os
resultados obtidos, e para alm disso, uma melhor distribuio dos vrtices da malha, de
acordo com a variao esperada da temperatura, permite obter resultados melhores.
Com este exemplo mostrou-se um caso onde uma malha com mais vrtices em zonas
do fluido onde foi detectada maior variao da propriedade em estudo, permitiu obter
- Analtica
o M1
+ M2
* M3
M3a
Malha 1 Malha 2 Malha 3 Malha 3a
0
10
4
10
4
10

8
10

16
10

12
10

52
melhores resultados do que com uma malha com o mesmo nmero de vrtices mas
homogeneamente distribudos.

4.1.3 - Exemplo 1.3:
Este exemplo, similar ao exemplo 1.1, trata-se de uma barra com temperatura imposta
num dos extremos e fluxo imposto no outro extremo, como est representado na Figura 4.8,
com condutividade trmica 1000 = W/m/K e sem gerao interna de calor, e tem por
objectivo a validao da implementao de condies fronteira, neste caso, fluxo imposto.




Fig. 4.8 Barra isolada com temperatura imposta numa extremidade
e fluxo imposto na outra extremidade

Este problema unidimensional tem a seguinte soluo analtica
0 0
0 ,
d d d
C C IR
dx dx dx
| |
= =
|
\
, integrando (4.13)
0
0
,
C d
C IR
dx

(4.14)
0
1 0 1
, ,
C
x C C C IR = +

, integrando (4.15)
Das condies ( ) 0 100 = e ( ) 0.5 1000
d
dx

= , e de 1000 = obtm-se a expresso

analtica da soluo
( ) 1000 100 x x = + (4.16)
Para a resoluo deste problema utilizando o programa desenvolvido, foi utilizada a
mesma malha com 24 vrtices utilizada no exemplo 1.1. A soluo obtida atravs do
programa desenvolvido est representada na Figura 4.9.



B A
0.5 m
X=0 X=0.5
1000
B
d
dx

(
=
(

100
A
=
53

Fig. 4.9 Distribuio da temperatura na barra

A comparao da soluo obtida numericamente com a soluo analtica pode ser vista
no grfico da Figura 4.10.


Fig. 4.10 Distribuio da temperatura em funo da abcissa na barra

Como se pode constatar as previses sobrepe-se soluo analtica, pois como no
caso do exemplo 1.1, a soluo linear.

4.2 - Exemplo 2

O segundo exemplo trata-se do problema da conduo bidimensional em regime
permanente numa placa com temperatura imposta nos extremos, com condutividade trmica
1000 = W/m/K e sem gerao interna de calor, conforme ilustrado na Figura 4.11,




- Analtica
o M1
54













Fig. 4.11 Placa com temperatura imposta em quatro faces
e fluxo nulo imposto nas outras duas faces


cuja equao diferencial governativa
2 2
2 2
0
x y

+ =

(4.17)
e possui soluo analtica [11]
( )
sinh
, sin
sinh
y
x a
x y
b a
a

| |
|
| |
\
=
|
| |
\
|
\
(4.18)

Para este problema foi considerado a = b = 1, e para a sua resoluo foram geradas
quatro malhas: M1 com 3x3x2 vrtices, M2 com 5x5x2 vrtices, M3 com 9x9x2 vrtices e
M4 com 17x17x2 vrtices, que esto representadas na Figura 4.12 com as respectivas
solues obtidas.


sin
x
a

=
0 = 0 =
0 =
a
b
x
y
55

M1 M2

M3 M4
Fig. 4.12 Distribuio da temperatura na placa obtida pelo programa

Estas solues podem ser comparadas graficamente com a soluo analtica calculada
nos vrtices de M4 representada na Figura 4.13.


Fig. 4.13 Distribuio da temperatura na placa obtida analiticamente em M4

56
No grfico da Figura 4.14 feita uma anlise mais pormenorizada aos pontos da linha
com y=0.5, comparando os resultados obtidos com as vrias malhas com a soluo analtica.


Fig. 4.14 Distribuies da temperatura em funo da abcissa na barra obtidas com o programa

Os erros absolutos mximos em vrtices da malha, comparando com a soluo
analtica, obtidos para cada uma destas malhas esto representados no grfico da Figura 4.15.



Fig. 4.15 Grfico do erro absoluto mximo obtido com cada uma das malhas

Como no caso anterior, medida que se aumenta o refinamento, a soluo prevista
melhora.

M1
M2
M3
M4
Soluo analtica
C
Malha 1 Malha 2 Malha 3 Malha 4
0
0.01
0.02
0.03
0.04
0.05
0.06
57
4.3 Exemplos 3

4.3.1 - Exemplo 3.1:
Neste caso estuda-se a transferncia de calor numa placa quadrada com 100 m de lado,
30 m de espessura e com dois orifcios circulares, com raios de 10 m e 20 m, como indicado
na Figura 4.16.



Fig. 4.16 Placa com dois orifcios com temperatura imposta em quatro faces
e fluxo nulo imposto nas outras duas faces

O topo e a base da placa tm temperatura imposta de 20C, os lados da placa tm
temperatura imposta de 40C e as outras duas faces da placa tm fluxo imposto nulo, as faces
que limitam os orifcios tm fluxo imposto nulo. A condutividade trmica 1000 = W/m/K e
no h gerao interna de calor.
Para a determinao da distribuio da temperatura na placa foram utilizadas trs
malhas: uma malha M1 com 134 vrtices, uma malha M2 com 620 vrtices e uma malha M3
com 3335 vrtices. Estas malhas permitiram obter os resultados representados na Figura 4.17.

25 m
25 m
40 m
30 m
20 =
20 =
40 =
40 =
58



Fig. 4.17 Distribuio da temperatura na placa

Estes resultados obtidos com o programa podem ser comparados com a soluo obtida
pelo programa Cosmos [44] numa malha M4 com 36 694 vrtices representada na Figura
4.18.
M1
M2
M3
59

Fig. 4.18 Distribuio da temperatura na placa obtida pelo programa Cosmos

Como se pode confirmar, medida que aumenta o grau de refinamento da malha,
aumenta a preciso da soluo.

4.3.2 - Exemplo 3.2:
Para este caso considera-se um problema idntico ao 3.1 excepto nas faces voltadas
para os orifcios onde foi imposta temperatura com valor igual a 30C.
Para a resoluo deste problema foram utilizadas as mesmas malhas que no exemplo
3.1 e as solues obtidas esto representadas na Figuras 4.19 que podem ser comparadas com
a soluo obtida pelo Cosmos representada na Figura 4.20.







60



Fig. 4.19 Distribuio da temperatura na placa

M1
M2
M3
61

Fig. 4.20 Distribuio da temperatura na placa obtida com o Cosmos

Nos exemplos referidos at a este ponto os problemas foram resolvidos em 3D mas os
resultados tiveram formato 2D, o que era de esperar pelas condies de fronteira que foram
impostas.

4.3.3 - Exemplo 3.3:
Neste caso considerou-se uma placa com dimenses iguais s da placa do exemplo 3.1
e condies fronteiras tambm iguais, com excepo da face de trs da placa onde a
temperatura passa a ser imposta e com valor igual a 30C.
Para a resoluo deste problema foram usadas as mesmas malhas que no exemplo 3.1
e as solues obtidas esto representadas na Figura 4.21.







62



Fig. 4.21 Distribuio da temperatura na placa

Estes resultados obtidos com o programa podem ser comparados com a soluo obtida
pelo programa Cosmos numa malha M4 com 36 694 vrtices representada na Figura 4.22, e
pode-se concluir que os resultados previstos pelo cdigo convergem para a soluo prevista
pelo Cosmos medida que aumenta o grau de refinamento da malha.

M1
M2
M3
63

Fig. 4.22 Distribuio da temperatura na placa obtida pelo programa Cosmos

Como este um problema tridimensional faz sentido comparar os resultados em mais
pontos do que os do plano frontal, e para tal so representados os resultados obtidos em trs
fatias do slido com trs diferentes cotas: z=30, isto , contendo o centro do orifcio maior;
z=50 e z=75, isto , contendo o centro do orifcio menor.
Para o plano z=30, esto representados na Figura 4.23 os resultados obtidos com as
vrias malhas e na Figura 4.24 est representado o resultado obtido com o Cosmos.




Fig. 4.23 Distribuio da temperatura no plano z=30 da placa






Fig. 4.24 Distribuio da temperatura no plano z=30 da placa obtida com o Cosmos
M1
M2
M3
64

Para o plano z=50, esto representados na Figura 4.25 os resultados obtidos com as
vrias malhas e na Figura 4.26 est representado o resultado obtido com o Cosmos.




Fig. 4.25 Distribuio da temperatura no plano z=50 da placa






Fig. 4.26 Distribuio da temperatura no plano z=50 da placa obtida com o Cosmos

Para o plano z=75, esto representados na Figura 4.27 os resultados obtidos com as
vrias malhas e na Figura 4.28 est representado o resultado obtido com o Cosmos.




Fig. 4.27 Distribuio da temperatura no plano z=75 da placa
M1
M2
M3
M1
M2
M3
65





Fig. 4.28 Distribuio da temperatura no plano z=75 da placa obtida com o Cosmos

Como nos exemplos anteriores, os resultados obtidos pelo cdigo desenvolvido
aproximaram-se da soluo dada pelo Cosmos medida que o grau de refinamento das
malhas foi aumentando.

4.4. Concluso:
Os exemplos analisados permitem concluir que o cdigo desenvolvido apresenta
solues que se vo aproximando das solues reais conforme o grau de refinamento das
malhas vai aumentando, em 1D, 2D e em 3D, facto que permitiu validar o cdigo
desenvolvido.











66





















67
5 Concluses


Os objectivos deste trabalho foram alcanados uma vez que foi elaborado um
programa que permite resolver uma equao genrica de conservao de quantidade escalar
em 3D, em regime estacionrio e com termo convectivo nulo, utilizando o Mtodo dos
Volumes Finitos, em malhas no estruturadas. O cdigo computacional desenvolvido foi
testado, comparando os resultados obtidos por este com resultados conhecidos teoricamente e
tambm por comparao com resultados obtidos com outro software.
O desenvolvimento deste cdigo vai permitir um melhor aproveitamento de meios,
uma vez que, para vrios problemas com geometrias complexas, as malhas no estruturadas,
suportadas por este programa, permitem que com um nmero de volumes de controle menor,
(1) seja feita uma melhor aproximao geometria em estudo, (2) possa haver refinamento da
malha apenas nas reas de maior interesse, (3) pode ser feito um refinamento posterior em
determinadas reas sem alterar a restante malha e assim obter melhores resultados do que os
que se obteriam de outro modo. Este cdigo permite ainda, devido a uma melhor utilizao de
meios, obter melhores resultados em menos tempo.
Como continuao deste trabalho, seria importante desenvolver o cdigo
computacional elaborado de modo a poder trabalhar com termo convectivo e com problemas
no estacionrios. Atendendo ao facto de que o termo convectivo possui uma nova varivel
que a velocidade, a soluo desta equao torna-se mais complexa.













68





















69
Bibliografia


[1] Maliska, Clovis R.; Transferncia de Calor e Mecnica dos Fluidos Computacional;
Editora Afiliada; 1995.
[2] Versteeg, H. K.; Malalasekera, W.; An Introduction to Computational Fluid Dynemics
The Finite Volume Method; Longman Scientific & Technical; 1995.
[3] Patankar, Suhas V.; Numerical Heat Transfer and Fluid Flow; Hemisphere Publishing
Corporation, 1980.
[4] Ferziger, J. H.; Peric, M.; Computational Fluid Dynamics; Springuer; 2002
[5] Muzaferija, Samir; Gosman, David; Finite-Volume CFD Procedure and Adaptative
Error Control Strategy for Grids of Arbitrary Topology; Journal of Computational
Physics 138, 766-787; 1997.
[6] Oliveira, Paulo Jorge dos Santos Pimentel; Mecnica Computacional; Departamento
de Engenharia Electromecnica Universidade da Beira Interior; 2001.
[7] Anderson, John D.; Jr.; Computational Fluid Dynamics; McGraw-Hill, Inc.; 1995.
[8] Wesselling, Pieter; Principles of Computational Fluid Dynamics; Springer; 2001.
[9] Bhaskaran, Rajesh; Collins, Lance; Introduction to CFD Basics.
[10] Lomax, Harvard; Pulliam, Thomas H.; Zingg, David W.; Fundamentals of
Computational Fluid Dynamics; 1999.
[11] Chung, T. J.; Computational Fluid Dynamics; Cambridge University Press; 2002.
[12] Blasek, J.; Computational Fluid Dynamics: Principles and Applications; Elsevier;
2001.
[13] Batchelor, G.K.; An Introduction to Fluid Dynamics; Cambridge University Press;
1967.
[14] Demirzic; Muzaferija, S.; Peric, M.; Benchmark Solutions of Some Structural
Analysis Problems Using Finite-Volume Method and Multigrid Acceleration;
International Journal for Numerical Methods in Engineering, vol. 40, 1893-1908;
1997.
[15] Gois, Joo Paulo; Estcio, Kmelli Companharo; Oishi, Cassio Machiavelli; Berttoni,
Vanessa; Botta, Vanessa Avansini; Nagamine, Andre; Kurokawa, Fernando Akira;
Federson, Fernando; Aplicao de Volumes Finitos na Simulao Numrica de
Contaminao em Lenis Freticos; ICMC/USP Instituto de Cincias Matemticas
e de Computao, Departamento de Computao e Estatstica, SP, Brasil.
70
[16] Jasak, Hrovoje; Error Analysis and Estimation for the Finite Volume Method with
Applications to Fluid Flows; Department of Mechanical Engineering Imperial
College of Science, Technology and Medicine; 1996.
[17] Li, Ronghua; Chen, Zhongying; Wu, Wei; Generalized Difference Methods for
Differential Equations Numerical Analysis of Finite Volume Methods; Marcel
Dekker; 2000.
[18] Barth, Timothy; Ohlberger; Finite volume methods: foundation and analysis;
Encyclopedia of Computational Mechanics; John Wiley & Sons; 2004.
[19] Vinokur, Marcel; Na Analysis of Finite-Difference and Finite-Volume Formulations
of Conservation Laws; Journal of Computational Physics 81, 1-52 (1989); 1988.
[20] Kundu, K. Pijush; Cohen, Ira M.; Fluid Mechanics; Academic Press; 2002.
[21] Thompson, Joe F.; Soni, Bharat K.; Weatherill; Handbook of Grid Generation; CRC
Press; 1998.
[22] Miranda, Antnio C. de O.; Martha, Lus F.; Uma Biblioteca Computacional para
Gerao de Malhas Bidimensionais e Tridimensionais de Elementos Finitos;
Departamento de Engenharia Civil e Grupo de Tecnologia em Computao Grfica
Pontifcia Universidade Catlica do Rio de Janeiro.
[23] Demirdzic, I.; Muzaferija, S.; Numerical method for coupled fluid flow, heat transfer
and stress analysis using unstructured moving meshes with cells of arbitrary topology;
Comput. Methods Appl. Mech. Engrg. 125, 235-255; 1995.
[24] Anderson, W. Kyle; A Grid Generation and Flow Solution Method for the Euler
Equations on Unstructured Grids; Journal of Computational Physics 110, 23-38; 1994.
[25] Wesseling, P.; An Introduction to Multigrid Methods; John Wiley & Sons;1991.
[26] Maloo, R. Sumit; A Rule-Based Approach To Quadrilateral Mesh Generation;
University of Toledo; 2001.
[27] Shewchuk, Jonathan Richard; Delaunay Refinement Algorithms for Triangular Mesh
Generation; Department of Electrical Engineering and Computer Science University
of California at Berkelet, 2001.
[28] George, Paul-Lois; Borouchaki, Houman; Delaunay Triangulation and Meshing
Application to Finite Elements; Hermes; 1998.
[29] Bern, Marchal; Eppstein, David; Mesh Generation and Optimal Triangulation; Dept.
of Information and Computer Science, University of California.
[30] Shah, Viral; Randomized Algorithms in Computational Geometry for Delaunay and
Voronoi Diagrams; 2001.
71
[31] Bern, Marshall; Eppstein, David; Mesh Generation and Oprtimal Triangulation.
[32] Shewchuk, Jonathan Richard; Delaunay Refinement Algorithms for Triangular Mesh
Generations; Department of Electrical Engineering and Computer Science, University
of California at Berkeley; 2001.
[33] Shah, Viral; Randomized Algorithms in Computational Geometry for Delaunay and
Voronoi Diagrams; 2001.
[34] Silva, Joo M.S.; Sousa, Leonel Augusto; Implementao Paralela de um Algoritmo
de Triangulao de Delaunay; 2001.
[35] Stoer, J.; Bulirsch; Introduction to Numerical Analyses, second edition; Springer-
Verlag; 1993.
[36] Kelley, C. T.; Iterative Methods for Linear and Nonlinear Equations; North Carolina
State University; Society for Industrial and Applied Mathematics; 1995.
[37] Barrett, Richard; Berry, Michael; Chan, Tony F.; Demmel, James; Donato, June M.;
Dongarra, Jack; Eijkhout, Victor; Pozo, Roldan; Romine, Charles; Vorst, Henk Van
der; Templates for the Solution of Linear Systems: Building Blocks for Iterative
Methods; SIAM; 1994.
[38] Conte, S. D.; Boor, Carl de; Elementary Numerical Analysis Na Algorithmic
Approach; McGraw-Hill Book Company; 1980.
[39] Aparecido, Joo Batista; Soluo de Grandes Sistemas Lineares Esparsos; 2004.
[40] Tecplot 360 - http://www.tecplot.com
[41] Oliveira, P. J.; Problema de Conveco/Difuso Unidimensional; Departamento de
Engenharia Electromecnica, Universidade da Beira Interior; 2002.
[42] Oliveira, Paulo Jorge Pimentel; Notas Sobre Fenmenos de Transferncia;
Departamento de Engenharia Electromecnica, Universidade da Beira Interior; 1998.
[43] Oliveira, P. J.; Programa de Computador para Resolver a Equao do Calor
Unidimensional; Departamento de Engenharia Electromecnica, Universidade da
Beira Interior; 2002.
[44] Cosmos - http://www.solidworks.com