1

IX CONGRESSO BRASILEIRO DE
ENGENHARIA E CINCIAS TRMICAS

9th BRAZILIAN CONGRESS OF THERMAL
ENGINEERING AND SCIENCES
Paper CIT02-0346

SOLUO NUMRICA DE PROBLEMAS CONVECTIVOS-DIFUSIVOS
BIDIMENSIONAIS PELO MTODO DOS VOLUMES FINITOS USANDO
MALHAS NO-ESTRUTURADAS

Fbio A. Schneider
SINMEC - Laboratrio de Simulao Numrica em Mecnica dos Fluidos e Transferncia de Calor
Departamento de Engenharia Mecnica UFSC Caixa Postal 476 CEP 88040-970 Florianpolis SC, Brasil
schneider@sinmec.ufsc.br

Clovis R. Maliska
SINMEC - Laboratrio de Simulao Numrica em Mecnica dos Fluidos e Transferncia de Calor
Departamento de Engenharia Mecnica UFSC Caixa Postal 476 CEP 88040-970 Florianpolis SC, Brasil
maliska@sinmec.ufsc.br

Resumo. Este trabalho apresenta um modelo numrico para a soluo da equao de conservao de uma varivel escalar,
utilizando o mtodo dos Volumes Finitos aplicado para malhas no-estruturadas. A principal motivao para o emprego deste
esquema numrico a facilidade de adaptao das malhas tanto em geometrias complexas e irregulares, como em geometrias
regulares, permitindo que refinamentos locais sejam feitos em regies especficas. A malha empregada e a forma de obteno dos
volumes de controle baseada na discretizao por elementos o que facilita a implementao computacional. So discutidas
tambm, aproximaes numricas para algumas funes de interpolao bsicas encontradas na literatura. O esquema
apresentado comparado com outros esquemas numricos que utilizam malhas no-estruturadas.

Palavras chave: mtodos numricos, malhas no-estruturadas, escoamento de fluidos.

1. Introduo

A discretizao de domnios arbitrrios em uma malha nica e de qualidade sempre representou uma dificuldade no
uso dos mtodos numricos. Esta dificuldade torna-se ainda maior caso um refinamento local se faa necessrio. A
alternativa mais difundida subdividir o domnio e resolver o problema em blocos acoplados, usando a tcnica de
multiblocos. Esta tcnica requer uma eficiente iterao entre as interfaces comuns aos blocos durante a soluo do
problema, o que pode representar uma dificuldade a mais para a convergncia numrica. Como alternativa existe a
possibilidade de mapear a geometria em uma malha nica e no-estruturada. Muitos desenvolvimentos tm sido feitos
neste sentido e vrias formulaes surgiram para abordar este problema (Baliga e Patankar, 1980; Schneider e Raw,
1987; Taniguchi e Kobayashi, 1991; Maliska, 1995; Mathur e Murthy, 1997).
A disponibilidade de tcnicas hbridas, que renam as qualidades de praticidade e generalidade ao mesmo tempo
seguramente, uma tendncia dos mtodos numricos atuais. A grande capacidade computacional disponvel hoje em
pequenas unidades de processamento, propicia o emprego dos mtodos numricos em um grande nmero de problemas
de engenharia (Heinemann e Brand, 1989; Quandalle, 1993; Maliska e Vasconcellos, 2000, Sammon, 2000). Portanto,
fundamental nos desenvolvimentos numricos que se tenha maior versatilidade na discretizao de domnios, na medida
em que cresce a complexibilidade dos problemas abordados.
A obteno dos volumes de controle em uma malha no-estruturada pode ser realizada de vrias formas. Uma delas
considerar como volumes os prprios elementos que compe a malha. O outro obter os volumes a partir do centro
geomtrico dos elementos poligonais que compe a discretizao.
No presente trabalho apresentada a discretizao por elementos unidirecionais, que consiste em obter o volume de
controle a partir de um conjunto de elementos losangulares, delimitados por dois centros de volumes e uma rea, em
que se integram as equaes. Cada elemento contribui individualmente com um conjunto de coeficientes para a equao
discretizada do volume de controle. O posicionamento dos pontos de integrao em cada elemento tambm
fundamental para minimizar o erro numrico introduzido pela aproximao.
A discretizao por elementos, longamente empregada no Mtodo dos Elementos Finitos, facilita a obteno das
equaes aproximadas e normaliza a implementao computacional. O resultado uma maior qualidade do processo
computacional, pois, os algoritmos so naturalmente desenvolvidos em etapas, diminuindo a ocorrncia de erros de
programao. O presente trabalho prope a soluo numrica da equao de conservao de uma varivel escalar
atravs de uma metodologia que emprega uma malha no-estruturada. Metodologias que usam malhas no-estruturadas
(Schneider e Raw, 1987; Maliska e Vasconcellos, 2000), servem como referncia para a avaliao do desempenho da
formulao proposta.
Proceedings of the ENCIT 2002, Caxambu - MG, Brazil - Paper CIT02-0346
2
P
ip
1
P
i p
1
P
i p
ip
1
2
2
3
1
P
ip
ip
1
2
2
1
Para validar os esquemas numricos apresentados e realizar as comparaes de desempenho, o problema teste
escolhido foi o transporte, com conveco dominante, de um salto em uma varivel escalar, com soluo analtica
aproximada dada por Raithby (1976).

1.1. Reviso Bibliogrfica

As primeiras formulaes usando malhas triangulares para gerao de volumes de controle surgiram no final da
dcada de 70 e incio da dcada de 80, propostas por Baliga e Patankar (1980). Nesta metodologia, o principal atrativo
a versatilidade oferecida pela malha, formada basicamente por elementos triangulares.
Na Figura (1.a) temos um volume de controle obtido segundo esta metodologia. Partindo da triangulao de
Delaunay, comum no mtodo dos elementos finitos, os volumes de controle so gerados a partir do mtodo das
medianas, onde une-se o centro geomtrico do tringulo P12 da Fig. (1.a) ao ponto mdio das faces. Vrios elementos
triangulares similares ao elemento P12 formam o volume de controle centrado em P. Cada elemento triangular contribui
com dois pontos de integrao ip
1
e ip
2
no balano de conservao do volume P.
O emprego desta metodologia progrediu modestamente dentro do Mtodo dos Volumes Finitos pela preferncia no
uso de coordenadas generalizadas para a discretizao do domnio (Maliska, 1995). A rpida difuso no uso de
coordenadas generalizadas em Volumes Finitos se deu devido a fcil gerao das malhas utilizadas, que neste caso so
estruturadas e obtidas atravs de algoritmos simples.










(a) (b)










(c) (d)

Figura 1. Diferentes construes de volumes de controle em malhas no-estruturadas.

Procurando manter a praticidade na gerao da malha, Schneider e Raw (1987) propuseram a obteno de um
volume de controle semelhante ao proposto por Baliga e Patankar (1980), baseado em uma malha formada por
quadrilteros, muito semelhante a discretizao em coordenadas generalizadas. O grande destaque nesta metodologia
o acoplamento introduzido nas equaes de modo a melhorar o processo de convergncia.
A Figura (1.b) ilustra a obteno de um volume elementar segundo esta metodologia. Os volumes de controle
tambm so obtidos unindo o centro geomtrico do quadriltero P123 da Fig. (1.b) ao ponto mdio das faces.
Novamente, elementos quadrilteros similares ao elemento P123 formam o volume de controle centrado em P. Neste
caso, um sistema coordenado local se faz necessrio para implementao das aproximaes, o que flexibiliza a malha e
elimina a obrigatoriedade de se ter um nmero fixo de pontos nas direes coordenadas, o que difere dos esquemas em
coordenadas generalizadas. Cada elemento quadriltero tambm contribui com dois pontos de integrao ip
1
e ip
2
no
balano de conservao do volume centrado em P.
As metodologias que empregam malhas no-estruturadas continuaram a se desenvolver na ltima dcada motivadas
pela necessidade crescente de discretizao de domnios cada vez mais irregulares e arbitrrios, dificilmente abordado
com eficincia no emprego de coordenadas generalizadas. O uso de formulaes baseadas em malhas triangulares,
como os Diagramas de Voronoi (Taniguchi e Kobayashi, 1991; Maliska e Vasconcellos, 2000) se destacam por
apresentarem versatilidade de discretizao e baixa complexibilidade computacional, quando comparados a outros
mtodos que utilizam malhas no-estruturadas.
A Figura (1.c) representa um volume de Voronoi. Neste mtodo os volumes so obtidos atravs da mediatriz dos
segmentos que determinam a malha. O volume de controle obtido traando-se a mediatriz do segmento P1 da Fig (1.c)
e a mediatriz de todos os outros segmentos ligados ao ponto P. Cada segmento contribui com um ponto de integrao ip
Proceedings of the ENCIT 2002, Caxambu - MG, Brazil - Paper CIT02-0346
3
P
P
no balano de conservao. Os volumes de Voronoi possuem a particularidade de sempre possurem faces
perpendiculares aos centros dos volumes e localizadas sempre no ponto mdio destas faces.
A generalizao da discretizao de domnios atravs de polgonos convexos arbitrrios pode ser encontrada em
Mathur e Murthy (1997). Esta metodologia emprega uma malha bastante verstil e muitos desenvolvimentos em malhas
no-estruturadas so baseados nesta formulao.
A Figura (1.d) ilustra uma discretizao usando polgonos arbitrrios. Neste caso o volume de controle o prprio
polgono que compe a malha. A aproximao realizada em cada face do polgono P. O ponto de integrao ip da Fig.
(1.d) no necessariamente o ponto mdio entre o centro dos volumes P e 1.
Atualmente, crescente o interesse pelo desenvolvimento e aprimoramento dos mtodos em malhas no-
estruturadas, pois grande o nmero de problemas de engenharia em que se aplicam as discretizaes arbitrrias (Hegre
et al. 1996; Heinemann e Brand, 1989; Quandalle, 1993; Maliska e Vasconcellos, 2000). O destaque nas metodologias
(Taniguchi e Kobayashi, 1991; Maliska e Vasconcellos, 2000; Mathur e Murthy, 1997) est na facilidade de gerao
das malhas e o baixo custo computacional, quando comparado a formulaes mais complexas (Baliga e Patankar, 1980;
Schneider e Raw, 1987). Isso motivou o desenvolvimento da presente proposta, que uma formulao em malhas no-
estruturadas, baseada na construo dos volumes de controle por elementos unidirecionais, conforme detalhado a seguir.

2. Formulao Bsica

A formulao porposta neste trabalho baseada nos desenvolvimentos das metodologias apresentadas
anteriormente e tem sua fundamentao descrita em Schneider e Maliska (2001). A principal motivao aqui pelo
desenvolvimento de uma metodologia em malhas no-estruturadas que seja menos dispendiosa computacionalmente,
facilitando a implementao dos algoritmos, similar as metodologias discutidas em (Mathur e Murthy, 1997; Maliska e
Vasconcellos, 2000). A caracterstica fundamental a flexibilidade na gerao da malha e a discretizao das equaes
por elementos unidirecionais, que alm de facilitar o desenvolvimento do cdigo, diminui a incidncia de erros de
programao, pois, desenvolvida naturalmente em etapas. Os desenvolvimentos seguem os princpios de conservao
do Mtodo dos Volumes Finitos aplicado a malhas no-estruturadas. So tambm discutidas as aproximaes para
algumas funes de interpolao bsicas na literatura.

2.1. Construo do Volume de Controle e Elementos Unidirecionais

A idia bsica obter os volumes de controle a partir de uma discretizao arbitrria qualquer conforme ilustra a
Fig. (2.a). A primeira alternativa aplicar o mtodo das medianas, ou seja, unir o centro geomtrico de cada polgono
ao ponto mdio das faces obtendo os volumes de controle conforme ilustra a Fig. (2.b). importante destacar que este
procedimento no inflexvel. Os pontos que delimitam os volumes no precisam ser necessariamente o centro
geomtrico dos polgonos, o que permite a correo de possveis discrepncias geomtricas da malha. A segunda
alternativa, ilustrada na Fig. (2.c), considerar como volumes os prprios polgonos decorrentes da discretizao. Esta
alternativa menos atraente do que a primeira, pois apresenta uma distribuio menos homognea do tamanho das faces
e do tamanho dos prprios volumes, mas pode tambm ser aplicada (Mathur e Murthy, 1997). Note ainda que o nmero
de informaes armazenados computacionalmente o mesmo para ambas as construes, pois, alm de armazenar os
valores dos ns da malha, os centros dos polgonos tambm precisam ser conhecidos de alguma forma.











(a) (b) (c)

Figura 2. Discretizao arbitrria e construo dos volumes de controle.

Observe que aps construdo, o volume de controle formado por elementos de formato losangular, do tipo Pa1b
mostrados nas Fig. (3.a) e (3.b). Estes elementos so delimitados por dois centros de volume e um vetor rea. O
elemento Pa1b, atravs do segmento P1, promove a ligao entre os volumes de controle centrado em P e em 1, por
isso estes elementos so aqui denominados unidirecionais. Cada elemento unidirecional Pa1b possui um nico ponto de
integrao. A posio do ponto de integrao deve ser observada por delimitar as distncias envolvidas nas
aproximaes e, principalmemnte o tamanho do volume de controle, importante em problemas com termos fonte.
As Figuras (3.c) e (3.d) ilustram dois elementos que foram extrados dos volumes de controle representados na Fig.
(3.a) e (3.b), respectivamente.
Proceedings of the ENCIT 2002, Caxambu - MG, Brazil - Paper CIT02-0346
4
a
b
P 1
2
3
5
4
a
b
1
2
3
4
P
P
A
a
b
ip
1
P
A a
b
ip
1












(a) (b)









(c) (d)

Figura 3. Volumes de controle e elementos unidirecionais.

importante aqui destacar algumas particularidades. Os pontos a e b da Fig. (3.c) e (3.d) determinam a rea efetiva
de troca de fluxo referente ao elemento P1, que tambm a soma dos vetores rea dos segmentos
aip
e
ipb
,
representada pelo vetor rea A
r
sobre o ponto de integrao ip e no necessariamente paralelo a P1.
Note que.esta rea pode ser aplicada sobre um ponto de integrao ip, fora da interseco dos segmentos ab e 1 P ,
sem prejuzo de magnitude. E ainda, qualquer posio em que o ponto de integrao estiver localizado, ou qualquer que
seja o formato da curva que define os segmentos
aip
e
ipb
, no se altera a rea efetiva de troca de fluxo, representada
pelo vetor A
r
. Conseqentemente, no uso de termos fonte envolvendo uma quantidade do sub-volume, esse valor pode
ser .de Pa1b, no sendo necessrio o clculo parcial dos sub-volumes.
Portanto,.conforme ilustra as Fig. (3.c) e (3.d), ser adotado aqui que o ponto de integrao onde so aproximados
os fluxos est localizado no ponto mdio do segmento 1 P e que as parcelas referentes as quantidades em massa de cada
sub-volume .de Pa1b.
A princpio pode-se no perceber a vantagem em se definir o losango Pa1b da Fig. (3.a) e (3.b) como um elemento.
Porm, todo o processo de discretizao ficar concentrado nesta nica clula, que, uma vez implementada, ser
aplicada a todo o domnio, normalizando o processo computacional.

2.2. Equao governante

Admitindo conhecido o campo de velocidades e adotando um sistema de coordenadas cartesianas (x,y), temos, para
o problema convectivo-difusivo bidimensional transiente, a seguinte equao de conservao para uma varivel
genrica

( ) ( ) ( )

+

,
_

+
,
_

S
y y x x
v
y
u
x t
(1)

onde

o coeficiente difusivo, S representa o termo fonte, a massa especfica do fluido e t o tempo. Condensando
os fluxos advectivo e difusivo em um nico termo, a Eq. (1) pode ser reescrita na forma

( ) ( )

+

S J .
t
r
(2)



V J
r r
(3)

onde J
r
representa o fluxo total (advectivo e difusivo) e V
r
o vetor velocidade.
Proceedings of the ENCIT 2002, Caxambu - MG, Brazil - Paper CIT02-0346
5
2.3. Discretizao das equaes para

A integrao da equao de conservao, Eq. (2), segue a formulao bsica das metodologias em Volumes Finitos
para malhas no-estruturadas. Esta integrao realizada sobre o volume de controle P, representado na Fig. (3.a). Note
que este volume formado por vrios elementos do tipo P1, que contribuiro individualmente para obteno das
equaes aproximadas de cada volume. O sub-volume de controle Paipb, representado na Fig. (3.c), parte do volume
de controle no qual realizada a integrao. O elemento P1 contribui no balano total da propriedade do volume com
o fluxo J
r
, calculado no ponto de integrao ip da Fig. (3.c). Portanto, integrando a Eq. (2) no volume de controle P,
temos

+ +

dV S A d . J
t
M M
Patpb
b
a
o
P
o
P P P
r r

0
1
]
1

(4)

onde M representa a massa do volume de controle. Detalhes desta integrao podem ser vistos em Schneider e Raw
(1987). Introduzindo a Eq. (3) na Eq. (4) e admitindo constantes os valores de e

, temos

+

+ +

2
V
) S S ( ) A . ( ) A . V (
t
M M
b 1 Pa
c ip P ip ip ip
o
P
o
P P P
r r r

0
1
]
1

(5)

Quando as parcelas correspondentes a todos os elementos forem adicionadas e aplicadas as condies de contorno,
teremos uma equao algbrica de conservao do volume de controle centrado em P, conectado a todos os seus
vizinhos, na forma

+
n
i NB nb i i
B A A
(6)

onde i indica o nmero do volume de controle e nb os volumes vizinhos. Resolvendo o sistema linear obtido atravs de
um algoritmo adequado, teremos os valores de determinados em todos os vrtices dos polgonos que compe a
discretizao da Fig. (2.b), ou no centro dos polgonos que compe a discretizao da Fig. (2.c), ou seja, no centro de
todos os volumes.
O tratamento dado s condies de contorno depender do tipo da discretizao escolhida, conforme ilustrado na
Fig. (2), e ser apresentado adiante. Na soluo dos sistema linear vale ressaltar que a matriz de coeficientes em uma
malha no-estruturada apresenta banda varivel, e portanto, a escolha do tipo de algoritmo de soluo deve ser
criteriosa. O uso de esquemas de soluo mais simples como os iterativos pode ser uma alternativa interessante quando
a soluo do problema no-linear, ou est se aplicado algum tipo de esquema multigrid. Nestes casos, a soluo final
depende de um processo iterativo e a matriz de coeficientes corrigida a cada iterao, no sendo necessria portanto, a
soluo exata desta matriz nas iteraes intermedirias.

2.4. Funo de interpolao

A funo de interpolao tem o objetivo de avaliar o valor de uma propriedade genrica na interface do volume
de controle bem como suas derivadas. Tradicionalmente o Mtodo dos Volumes Finitos utiliza duas funes de
interpolao para esta tarefa: uma para determinao dos valores das derivadas de e outra para a determinao dos
valores de nas interfaces de integrao. Normalmente, na avaliao das derivadas suficiente o uso de um esquema
de diferenas centrais, e na avaliao de , emprega-se algum mecanismo que considere os efeitos convectivos do
problema, na maioria das vezes em funo do nmero de Peclet da malha.
Para esta proposta, a discretizao da equao de conservao resultou na Eq. (5), onde precisam ser determinadas
as expresses aproximadas para na interface de integrao (
ip
), e para o vetor gradiente formado pelas derivadas de
(

). Portanto apresentaremos a funo de interpolao em duas etapas: avaliao das derivadas de e avaliao de
nos pontos de integrao.
A idia bsica aplicar a funo de interpolao para o elemento unidirecional representado na Fig. (3.c), dentro do
mesmo enfoque usado nas metodologias (Baliga e Patankar, 1980) e (Schneider e Raw, 1987), que fazem uso de
elementos triangulares e quadrilteros para discretizao, atravs de funes peso.

2.4.1. Avaliao das derivadas de

Considere inicialmente a Fig. (4.a) que ilustra o elemento 12 que compe o volume de controle da Fig. (3.a). O
objetivo aqui determinar uma expresso para o gradiente de , escrito no sistema de coordenadas cartesianas (x,y) e
posteriormente aplic-lo na equao de conservao discretizada, dada pela Eq.(5). Para isso escrevemos uma funo de
interpolao da seguinte forma
contribuio de outros
elementos associados ao n P
contribuio de outros
elementos associados ao n P
Proceedings of the ENCIT 2002, Caxambu - MG, Brazil - Paper CIT02-0346
6
a
L
b
ip
1
const

A
L
a

b
ip
1
const

2
A
2 2 1 1
N N ) y , x ( + (7)

onde
1
e
2
so os valores de armazenados nos ns do elemento, e N
1
e N
2
so as funes peso, semelhante as
funes apresentadas em Schneider e Raw, (1987), l denominadas shape functions, decorrentes de uma transformao
de coordenadas. Note que a Eq.(7) escrita em duas coordenadas para facilitar a obteno das expresses das derivadas
de em x e y, e posteriormente comporem o vetor gradiente. Portanto, a Eq.(7) uma funo de interpolao
bidimensional, onde dispem-se somente de dois ns para sua construo.
















(a) (b)

Figura 4. Elementos unidirecionais e os parmetros difusivos.

A idia ento construir uma funo plano, na forma de uma rampa bidimensional entre os valores de
1
e
2
, que
apresente gradiente mximo na direo do vetor rea do elemento 12 ilustrado na Fig. (4.a), e gradiente nulo na direo
perpendicular. Da a razo em denominar os elementos como unidirecionais. Portanto, esta funo fornece

[ ] DET / ) y ) y y ( x ) x x ( y ) y y ( x ) x x ( N
2 a b 2 a b b a b a 1
+ + + (8)

[ ] DET / ) y ) y y ( x ) x x ( y ) y y ( x ) x x ( N
1 b a 1 b a a b a b 2
+ + + (9)

+ cos LA ) y y ( ) y y ( ) x x ( ) x x ( DET
a b 1 2 a b 1 2
(10)

Note que existe tambm a opo de se escrever esta funo rampa em outras direes, por exemplo, alinhada com a
direo do segmento 12, representada na Fig. (4.b), que fornece valores diferentes para os coeficientes N
1
e N
2
. Isso
decorre de estarmos assumindo uma variao unidirecional da propriedade , da mesma forma empregada na
formulao tradicional do Mtodo dos Volumes Finitos (Maliska, 1995) e na metodologia dos diagramas de Voronoi
(Maliska e Vasconcellos, 2000). Nas metodologias (Baliga e Patankar, 1980), (Schneider e Raw, 1987) e (Mathur e
Murthy, 1997) este fato no ocorre devido a utilizao de mais de dois pontos nodais para esta aproximao, definindo
melhor a funo bidimensional.
A escolha de qual direo utilizar na construo da funo rampa depende da direo real do fluxo, que
desconhecida a priori (Heinemann e Brand, 1989). Para o esquema numrico aqui desenvolvido, admite-se que a funo
rampa ter a forma da Fig. (4.a) e os coeficientes N
1
e N
2
dados pelas Eqs.(8) e (9), o gradiente mximo fica portanto
estabelecido na direo do vetor rea. Assim, a componente do gradiente perpendicular ao vetor rea sempre
multiplicada por uma rea nula, permitindo o uso da funo rampa na intepolao sem prejuzo da formulao, como na
metodologia dos diagramas de Voronoi (Maliska e Vasconcellos, 2000).
Esquemas numricos semelhantes ao adotado, que empregam malhas no ortogonais e usam apenas dois pontos
para a avaliao dos fluxos so utilizados na simulao de reservatrios e baseiam-se no conceito de transmissibilidade
(Abdou et al., 1991; Peaceman, 1996; Sammon, 2000). Segundo Heinemann e Brand (1989) o fluxo calculado fica
sujeito a dois erros: um erro de ordem (L
2
) decorrente da aproximao linear da derivada, e outro erro envolvendo os
cosenos dos ngulos que o fluxo real e o vetor rea fazem com o segmento 12. O prximo passo a obteno da
expresso que fornece o vetor gradiente de . Para tal, derivamos a Eq.(7) em relao a (x,y) obtendo

2
2
1
1
) y , x (
N
) y , x (
N
) y , x (

(11)

Proceedings of the ENCIT 2002, Caxambu - MG, Brazil - Paper CIT02-0346
7
a
L
L
/2
b
up
ip
1
2
V
s
n
Considerando as Eqs.(8) (11), o vetor gradiente escrito como

) (
cos LA
j

) y y ( i

) x x (
1 2
a b a b

+

(12)

O produto escalar do vetor gradiente pelo vetor rea, presenta na Eq.(5), (Peaceman, 1996)

L
) (
cos
A
A .
1 2

(13)

onde o ngulo entre o vetor rea e o segmento 12, representado na Fig. (4.a). A parcela da Eq.(13) correspondente
ao inverso do coseno de varia conforme a escolha da direo da funo rampa. No caso de se optar pela funo
representada na Fig. (4.b) que admite gradiente mximo na direo do segmento 12, esta parcela dada por cos
(Heinemann e Brand, 1989; Peaceman, 1996).

2.4.2. Avaliao de nos pontos de integrao

Para a determinao dos valores de no ponto de integrao, vrios mtodos podem ser aplicados. Os dois
primeiros esquemas aqui apresentados, UDS e CDS, seguem os desenvolvimentos da literatura e servem como base para
a anlise dos outros que sero propostos. Considere inicialmente a Fig. (5) que representa o elemento 12 e seu ponto de
integrao ip.












Figura 5. Elemento unidirecional e os parmetros convectivos.

Usando sries de Taylor em torno do ponto de integrao ip, o valores de
1
e
2
podem ser calculados por

... ...
2
) 2 L (
n
) 2 L (
n
2
ip
2
2
ip
ip 1
+

(14)

... ...
2
) 2 L (
n
) 2 L (
n
2
ip
2
2
ip
ip 2
+ +

+
(15)

A partir destas expresses temos os seguintes esquemas

Esquema UDS. Neste esquema, bastante difundido na literatura, o valor de no ponto de integrao dado pelas
Eqs. (14) e (15), assumindo um erro de primeira ordem. Portanto temos

1 ip
, p/ cos > 0 (16)

2 ip
, p/ cos < 0 (17)

Es quema CDS. Neste outro esquema, tambm muito usado na literatura, o valor de no ponto de integrao
dado pela soma das equaes Eq. (14) e (15), assumindo um erro de segunda ordem. Ento temos

2
2 1
ip
+

(18)

Proceedings of the ENCIT 2002, Caxambu - MG, Brazil - Paper CIT02-0346
8
Opo 1. Considerando um valor a montante de
ip
, representado por
up
na Fig. (5) e alinhado com a orientao s
do vetor velocidade, temos, usando a srie de Taylor em torno do ponto de integrao ip, a seguinte expresso

... ...
2
) 2 L (
s
) 2 L (
s
2
ip
2
2
ip
up ip
+

+
(19)

Assumindo um erro de primeira ordem na equao acima e aproximando o valor de
up
como uma mdia ponderada
dos valores de
1
e
2
, baseadas no ngulo da Fig. (5) (Schneider e Maliska, 2001), temos

2
) cos 1 (
a , ) a 1 ( a ,
2 1 up up ip
+
+
(20)

Portanto, a Eq. (20) fornece o valor de
ip
como sendo uma mdia entre os valores de
1
e
2
, baseada no ngulo
que o vetor velocidade faz com o segmento 12. Como o afastamento do ponto up em relao a ip exatamente L/2, esta
mdia angular fornece exatamente o mesmo valor de
up
dado pela Eq. (7). Este es quema pode ser entendido como um
Skew de dois pontos (Skew2-UDS).

Opo 2. Uma segunda opo assumir na Eq.(19) um erro de segunda ordem. Para isso necessrio determinar
o valor da derivada de na direo s, representada na Fig. (5). Esta derivada pode ser tratada explicitamente e dada
pelo produto escalar do vetor gradiente, calculado na Eq. (12), pelo vetor unitrio s. Assim, substituindo as expresses
na Eq. (19), temos

2
cos
0
1
0
2
up ip

+
(21)

onde o valor de
up
dado pela Eq. (20). Note que, caso o termo tratado explicitamente seja includo implicitamente, a
Eq. (21) simplifica-se e torna-se a Eq. (18), representando o esquema CDS. E no poderia ser diferente, assumindo que
a interpolao de
up
linear e representada pela Eq. (7), e que o vetor gradiente tambm o , ao somarmos a variao
de do ponto up ao ponto ip, estamos deslocando o valor de sobre a funo dada pela Eq. (7), o que fornece ao final
do deslocamento, a mdia dos valores de nodais. A correo explcita em um esquema de interpolao de primeira
ordem, que origina, na convergncia do processo numrico, um esquema de segunda ordem. Este mecanismo
conhecido na literatura como correo adiada.

Opo 3. A proposta agora determinar o valor da derivada de na direo s, atravs da prpria equao de
conservao dada pela Eq. (2), e substitu-la na Eq. (19), obtendo uma aproximao de segunda ordem. Este esquema
conhecido tambm como a funo completa. A Equao (2) pode ser reescrita na forma

1
]
1

t
S
V
1
s
2
(22)

Substituindo a equao acima na Eq. (19) e assumindo um erro de segunda ordem, temos

1
]
1

+

t
S
V
) 2 L (
2
up ip
(23)

Assumindo a soluo em regime permanente para a Eq. (23) e considerando nulo o termo fonte, pode-se aproximar
o termo difusivo restante por diferenas centrais da seguinte forma

2
2 ip 1
2
) 2 L (
2 +

(24)

Substituindo esta expresso na Eq. (23) e reagrupando, temos a expresso que fornece o valor de no ponto de
integrao ip, como

) 2 Pe (
Pe
2 1 up
ip
+
+ +

(25)

onde o valor de
up
dado pela Eq. (20) e o nmero de Peclet baseado na malha dado por
Proceedings of the ENCIT 2002, Caxambu - MG, Brazil - Paper CIT02-0346
9
B
1
2
3
mp

.
V
L
L
A
A
y
c
0
1
x
y

) 2 L ( V
Pe
(26)

Note que, na Eq. (25) a variao do nmero de Peclet fornece

2
2 1
ip
+

p/(Pe 0) = (CDS) (27)

up ip
p/(Pe ) = (Skew2-UDS) (28)

2.5. Condies de Contorno

A aplicao das condies de contorno depender do tipo da discretizao escolhida, conforme ilustrado na Fig.
(2.b) e (2.c). Considere primeiramente o caso em que a opo de discretizao a configurao dada pela Fig. (2.b). Os
volumes que se encontram na fronteira do domnio tem seus centros localizados sobre essa fronteira. Portanto, para
prescrito a equao do volume de fronteira passa assumir a forma =
Prescrito
. Em caso de fluxo prescrito, a equao do
volume de fronteira empregada e o fluxo conhecido acrescido ao termo fonte.
No segundo caso, onde a discretizao adotada dada pela configurao da Fig. (6), os volumes que se encontram
na fronteira do domnio no tero seus centros localizados sobre a fronteira.









Figura 6. Volume de controle de fronteira com centro interno ao domnio.

Neste caso, se o valor no contorno
Prescrito
, a equao de conservao do volume de fronteira B, representado na
Fig. (6), ter as contribuies referentes aos ns 1,2,3 e mp, realizadas de acordo com a Eq. (5), observando que o ponto
mp o ponto mdio da face pertencente fronteira. O valor de
mp
tratado explicitamente, onde
mp
=
Prescrito
, e uma
parcela ser adicionada ao termo fonte. Em caso de fluxo prescrito procede-se da mesma forma como no caso anterior,
na equao do volume de fronteira acrescido ao termo fonte o fluxo conhecido.

3.Resultados

Para avaliar o desempenho da formulao proposta o problema teste escolhido foi o transporte, com velocidade
uniforme, de um salto na varivel escalar . A equao governante deste problema a Eq. (1), excludo o termo
temporal e o termo fonte. A Figura (7) ilustra o problema.















Figura 7. Transporte da varivel , com velocidade uniforme.

A Figura (8.b) ilustra o formato da malha usada na obteno da soluo, onde variou-se o nmero de volumes em
cada uma delas. A soluo do problema foi obtida para = 0, = 26,57 e = 45, e tamanhos da malhas aleatrias
Proceedings of the ENCIT 2002, Caxambu - MG, Brazil - Paper CIT02-0346
10
0
0.2
0.4
0.6
0.8
1
0 0.1 0.2 0.3 0.4 0.5

y/L
213 volumes
437 volumes
833 volumes
Raithby (1976)
0
0.2
0.4
0.6
0.8
1
0 0.1 0.2 0.3 0.4 0.5

y/L
213 volumes
437 volumes
833 volumes
Raithby (1976)
0
0.2
0.4
0.6
0.8
1
0 0.1 0.2 0.3 0.4 0.5

y/L
213 volumes
437 volumes
833 volumes
Raithby (1976)
iguais a 213, 437 e 833 volumes internos. Para a obteno dos volumes de controle da discretizao representada na
Fig. (8.b), optou-se pelo mtodo das medianas descrito anteriormente.
Os resultados obtidos nesta formulao tambm foram comparados com os resultados de outras metodologias
(Maliska e Vasconcellos, 2000; Schneider e Raw, 1987), utilizando a discretizao na forma dada pela Fig. (8.a). Como
referncia, adotada a soluo analtica aproximada apresentada por Raithby (1976).













(a) (b)

Figura 8. Formato de malhas utilizados na soluo do problema proposto.

O problema teste foi resolvido para o nmero de Reynolds Re=250. As condies de contorno do problema
ilustrado na Fig. (7) so =1, acima da linha paralela ao escoamento e que passa atravs do centro do domnio e = 0,
abaixo dessa linha. A soluo obtida apresentada ao longo da seo AA, onde x = 0,25. As Figuras (9) (11)
apresentam os resultados obtidos.













(a) - Perfil de , x = 0.25, = 0, (b) - Perfil de , x = 0.25, = 26.57,
Re = 250, malha aleatria. Re = 250, malha aleatria.













(c) - Perfil de , x = 0.25, = 45,
Re = 250, malha aleatria.

Figura 9. Resultados obtidos para o problema teste em malhas aleatrias, com esquema de interpolao convectivo dado
pela Opo 3.

A Figura (9) apresenta os resultados obtidos na soluo do problema teste para trs ngulos e trs tamanhos de
malha, usando o esquema de interpolao convectivo dado pela Opo 3. Os resultados obtidos mostram que o refino da
malha aproxima a soluo numrica da soluo de referncia, validando o esquema numrico proposto.
Proceedings of the ENCIT 2002, Caxambu - MG, Brazil - Paper CIT02-0346
11

0
0.2
0.4
0.6
0.8
1
0 0.1 0.2 0.3 0.4 0.5

y/L
opo 1 skew2-uds
opo 2 - correo adiada
opo 3 - funo completa
Raithby (1976)
0
0.2
0.4
0.6
0.8
1
0 0.1 0.2 0.3 0.4 0.5

y/L
Maliska e Vasconcellos, (2000)
Proposta
Schneider e Raw, (1987)
Raithby (1976)
Na Figura (10) temos a soluo numrica obtida para as diferentes propostas de avaliao dos valores de nas
interfaces dos volumes, com malha aleatria, no ngulo = 26.57, que o mais crtico. O esquema que possibilita
correo adiada, Opo 2, mostrou-se bastante eficiente para este problema especfico, reduzindo a difuso numrica e
aproximando mais a soluo numrica da soluo de referncia em relao as outras solues. O esquema de
interpolao da Opo 1, entendido aqui como um skew de dois pontos, mostrou-se bastante promissor, e
aparentemente, melhora a ordem de interpolao do esquema, uma vez que a soluo aproximou-se bastante do
esquema dado pela Opo 3, que como visto de segunda ordem.














Figura 10. Perfil de e esquemas de interpolao (x = 0.25, = 26.57, Re = 250, malha aleatria de 213 volumes).

Uma comparao geral entre as metodologias apresentada na Fig. (11), onde uma malha retangular foi empregada
para a soluo do problema teste. As funes de interpolao utilizadas so as baseadas no nmero de Peclet da malha.
Como se pode notar, a metodologia proposta apresenta desempenho intermedirio entre a metodologia que utiliza um
esquema de interpolao unidirecional, tanto nos termos convectivos como difusivos, e a metodologia que utili za
interpolaes bidimensionais para estes termos.
Note que, a nica perceptvel diferena entre as metodologias usadas para a obteno dos resultados da Fig. (11),
para esta malha e este problema em particular, est no emprego das funes de interpolao. E, no caso das
metodologias que usam esquemas de interpolao unidirecional, no esquema usado na avaliao dos termos
convectivos. Isto refora a idia de que avaliao dos termos convectivos apresentada nesta proposta pela Eq.(20)
melhora o desempenho do mtodo.













Figura 11. Perfil de para diferentes formulaes (x = 0.25, = 26.57, Re = 250, malha retangular 15 x 15).

4. Concluses

O objetivo deste trabalho foi a implementao de uma metodologia, usando malhas no-estruturadas e formada por
elementos unidirecionais, para a soluo numrica da equao de conservao de uma varivel escalar, com avaliao
dos fluxos difusivos usando dois pontos, como nos esquemas numricos vistos em (Heinemann e Brand, 1989;
Quandalle, 1993; Sammon, 2000). A metodologia dos Diagramas de Voronoi (Maliska e Vasconcellos, 2000) e a
metodologia (Schneider e Raw, 1987) serviram como referncia para a comparao do desempenho da formulao aqui
proposta.
Para validao dos esquemas numricos apresentados, o problema teste escolhido foi o transporte, com conveco
dominante, de um salto em uma varivel escalar, que possui soluo analtica aproximada dada por (Raithby, 1976).
A metodologia apresentada possui versatilidade na gerao das malhas, admitindo o emprego de malhas no-
estruturadas e estruturadas, priorizando a simplicidade na implementao dos algoritmos.
O emprego do esquema proposto de interpolao que segue a direo mdia do escoamento calculado entre dois
pontos proporciona bons resultados para problemas de conveco dominante, e mostra-se promissor nas metodologias
que utilizam esquemas de interpolao unidirecionais.
Proceedings of the ENCIT 2002, Caxambu - MG, Brazil - Paper CIT02-0346
12
5. Referncias

Abdou, M.K., Pham, H.D., and Al-Aqueeli, A.S., 1991, , Use of Orthogonal and Nonorthogonal Grids for the
Simulation of Faulted Reservoir, Paper SPE 21391 in SPE Middle East Oil Show held in Bahrain, pp. 443-456.
Baliga, B.R. and Patankar, S.V., 1980, A New Finite Element Formulation for Convection Diffusion Problems,
Numerical Heat Transfer, Vol.3, pp. 393-409.
Hegre, T.M., Dalen, V., Henriquez, A., 1986, Generalized Transmissibilities for Distorted Grids in Reservoir
Simulation, Paper SPE 15622, 61
st
Annual Techn. Conference and Exhibition of SPE, New Orleans, LA., pp. 15.
Heinemann, Z.E. and Brand, C.W., 1989, Gridding Techniques in Reservoir Simulation, 1
st
/2
nd
Stanford Univ. and
Leoben Mining Univ. Reservoir Simulation Inf. Forum, Alpbach, Austria, pp. 339-425.
Maliska, C.R., 1995 Transferncia de Calor e Mecnica do Fluidos Computacional, Ed. LTC, Rio de Janeiro, Brasil,
424 p.
Maliska, C.R. and Vasconcellos, J.F.V, 2000, An Unstructured Finite Volume Procedure for Simulating Flows with
Moving Fronts, Computer Methods in Applied Mechanics and Engineering, Elsevier Science S.A., Vol.182, pp.
401-420.
Mathur, S.R, and Murthy, J.Y., 1997, A Pressure Based Method for Unstructured Meshes, Numerical Heat Transfer,
part B, Vol.31, pp. 195-215.
Peaceman, D.W., 1996, Calculation of Transmissibilities of Gridblocks defined by arbitrary corner point geometry,
Paper SPE 37306, Unsolicited, pp. 28.
Quandalle, P., 1993, Eighth SPE Comparative Solution Project: Gridding Techniques in Reservoir Simulation, Paper
SPE 25263 presented at the 12
st
Synposium on Reservoir Simulation, New Orleans, LA, pp. 343-357.
Raithby, G.D., 1976, Skew Upstream Differencing Schemes for Problems Involving Fluid Flow, Computational
Method Applied Mechanical Engineering, Vol.9, pp. 153-164.
Sammon, P.H., 2000, Calculation of Convective and Dispersive Flows for Complex Corner Point Grids, Paper SPE
62929 presented at the 2000 SPE Annual Technical Conference and Exhibition, Dallas, Texas, pp. 11.
Schneider, F.A. e Maliska, C.R., 2001, Discretizao de Equaes para Problemas Convectivos-Difusivos Usando
Elementos Unidirecionais, Relatrio Interno, SINMEC/EMC/UFSC, RT-2001-12, Florianpolis, SC, Brasil, pp.35.
Schneider, G.E. and Raw, M.J., 1987, Control Volume Finite Element Method for Heat Transfer and Fluid Flow Using
Co-located Variables 2: Application and Validation, Numerical Heat Transfer, Vol.11, pp. 391-400.
Taniguchi, N. and Kobayashi, T., 1991, Finite Volume Method on the Unstructured Grid System, Computer & Fluids,
Vol.9, n.34, pp. 287-295.

NUMERICAL SOLUTIONS FOR CONVECTIVE-DIFFUSIVE PROBLEMS USING THE FINITE VOLUME
METHOD FOR UNSTRUCTURED GRIDS

Fbio A. Schneider
SINMEC Computational Fluid Dynamics Laboratory
Mechanical Engineering Department UFSC P.O. Box 476 88040-970 Florianpolis SC, Brazil
schneider@sinmec.ufsc.br

Clovis R. Maliska
SINMEC Computational Fluid Dynamics Laboratory
Mechanical Engineering Department UFSC P.O. Box 476 88040-970 Florianpolis SC, Brazil
maliska@sinmec.ufsc.br

Abstract. This work presents a numerical method for the solution of the convection/diffusion equation for a scalar variable, using
the Finite Volume Method in unstructured grids. These grids have better adaptive ness for simple and complex domains, allowing
that local refinement in specific regions. The employed mesh and the construction of the control volumes are based on the element
discretization, what it facilitates the computational implementation. The formulation is presented in the basic form. The presented
method is compared with other numerical methods that use unstructured grids.

Keywords. numerical method, unstructured grids, fluid flow.