Proceeding Series of the Brazilian Society of Computational and Applied

Mathematics

Desempenho do Metodo dos Elementos de Contorno com

Integracao Direta em Problemas de Autovalor com Domnio
Nao Regular

Carlos Friedrich Loeffler1

Programa de Pos Graduacao em Engenharia Mecanica, PPGEM/UFES, Vitoria, ES
Hercules de Melo Barcelos2
Programa de Pos Graduacao em Engenharia Mecanica, PPGEM/UFES, Vitoria, ES

Resumo. A pesquisa como um todo tem como objetivo testar os principais tipos de funcoes
de base radial junto a nova tecnica de solucao do Metodo dos Elementos de Contorno, de-
nominada MECID, na solucao de problemas de autovalor em que o domnio bidimensional
nao e regular. Diversas funcoes radiais, tanto as funcoes radiais classicas quanto as funcoes
radiais de Wendland e Wu, com suporte pleno, ja foram testadas anteriormente e os re-
sultados colhidos foram comparados com solucoes analticas disponveis, indicando aquelas
com melhor desempenho. Os domnios, contudo, foram relativamente simples, apresentando
formatos retangulares e circulares. Neste trabalho, mostra-se um exemplo de simulacao da
MECID com duas das melhores funcoes na solucao de problemas geometricamente mais
elaborados. A comparacao dos resultados foi feita com o Metodo dos Elementos Finitos.
Palavras-chave. Problemas de Autovalores, Problemas de Helmholtz, Funcoes de Base
Radial no Metodo dos Elementos de Contorno.

1 Introducao
Atualmente, o emprego de funcoes escalares dependentes da distancia euclidiana entre
dois pontos, denominadas de Funcoes de Base Radial (FBR) substitui os procedimentos de
interpolacao polinomiais em varias aplicacoes, particularmente quando se trata de apro-
ximar dados esparsos em varias dimensoes [3], sendo efetivas nos ajustes de curvas de
equacoes diferenciais.
Grande parte do avanco no desenvolvimento de tais funcoes foi devido a aplicacao
delas na solucao de problemas de geracao e reestruturacao de malhas em tecnicas adapta-
tivas, particularmente no contexto do Metodo dos Elementos Finitos (MEF). Para garantir
que um ponto nodal nao interaja com todos os demais pontos, mas apenas com os mais
proximos. Neste sentido, certas funcoes radiais possuem um suporte compacto (FBRCs),
1
carlosloeffler@bol.com.br
2
engercules@gmail.com
2

em que acima de determinado valor do raio a funcao e nula [8]. Assim sao formadas
matrizes com diagonal dominante e positividade, alem da simetria radial.
O uso de FBRs no Metodo dos Elementos de Contorno principiou com o Metodo
da Dupla Reciprocidade (MECDR) por [7], visando interpolar a variavel que compoe
o nucleo das integrais de domnio e servir como alternativa para a solucao de problemas
modelados por operadores nao auto-adjuntos, alem de usar uma solucao fundamental mais
simples. Contudo, ha muitas restricoes quanto ao desempenho da MECDR, relacionadas
principalmente a forma como se processa a interpolacao com as FBRs. Problemas ainda
mais serios, relacionados a instabilidade sao encontrados na implementacao de FBRCs com
suporte compacto na MECDR, atenuadas apenas com a utilizacao de tecnicas auxiliares [4].
Assim, as FBRCs devem ser usadas na MECDR com o suporte completo, embora sujeitas
aos mesmos obices das FBRs.
Recentemente, foi desenvolvida uma tecnica alternativa denominada Metodo dos Ele-
mentos de Contorno com Interpolacao Direta (MECID), mais simples e similar a um
procedimento de interpolacao, tambem usando primitivas das FBRs para transformar in-
tegrais do domnio em integrais de contorno. O MECID foi aplicado com sucesso em
problemas de Poisson e de Helmhotz, utilizando FBRs classicas [5]. O uso de FBRCs
com suporte compacto, particularmente as funcoes propostas Wendlang e Wu, tambem foi
feito em problemas de Poisson [5], mas os resultados nao foram promissores. Verificou-se
ainda que muitas das funcoes propostas, especialmente as de maior ordem, nao tinham
desempenho aceitavel mesmo com suporte pleno.
Tal como ocorreu na MECDR, uma pesquisa minuciosa para identificar o desempe-
nho das principais FBRs e FBRCs deve ser realizada. Particularmente interessante e a
simulacao de problemas de autovalor, que permite uma avaliacao bem precisa dos resulta-
dos, desde que se disponha de uma solucao de referencia, seja analtica ou obtida por um
metodo numerico robusto, empregando uma malha bastante refinada. Ja foram testadas
na MECID, em problemas com domnios regulares, algumas FBRs tradicionais e outras,
de Wendland, com suporte pleno. Estas ultimas foram usadas nao com o proposito de li-
mitar seu raio de acao, mas sim por gerarem matrizes com diagonais dominantes, de onde
resultaria maior precisao na solucao do sistema final de equacoes discretas. O objetivo
agora e simular problemas com um domnio nao regular, impondo dificuldade numerica
ao MECID e permitindo uma melhor avaliacao de seu potencial. Apenas os resultados de
duas funcoes radiais sao aqui apresentados por questao de espaco.

2 Formulacao Integral
Considere a equacao de Helmholtz em sua forma integral inversa [2], dada pela equacao
(1):

Z Z Z
1 2
c()u() + u(X)q (; X)d q(X)u (; X)d = u(X)u (; X)d (1)
k2

Na equacao (1), u(X) e o potencial escalar e q(X) sua derivada normal; u*(,X) e
a solucao fundamental e q*(,X) e sua derivada normal; e a frequencia de excitacao
 3

associada. O coeficiente c() depende do posicionamento do ponto com relacao ao

domnio fsico (X). Na MECID, a solucao fundamental tambem compoe o nucleo a ser
interpolado e para que o ponto fonte possa ter a mesma posicao dos pontos campo X,
e preciso efetuar um procedimento de regularizacao, similar ao de Hadamard [1]. Assim
sendo, faz-se (2):

Z Z
c()u() + u(X)q (; X)d q(X)u (; X)d =

Z Z Z
1 2 1
[u(X)u (; X)]d [u()u (; X)]d + 2 2 [u()u (; X)]d

(2)
k2 k
As duas primeiras integrais do lado direito da equacao (2) sao aproximadas por:

Z Z Z
1 2 1 
[u(X)u (; X)]d [u()u (; X)]d 2 2 i
F i (Xi ; X)d

(3)
k2 k

Na equacao (3), F i representa a FBR adotada. Para cada ponto fonte , a interpolacao
da MECID corresponde a uma varredura de todos os pontos base X i em relacao aos pontos
X do domnio, ponderada pelos coeficientes i . Uma funcao primitiva j e utilizada para
transformar a integral do domnio numa integral de contorno, ou seja:

Z Z Z Z
i i i j j j j j
F (X ; X)d = ( ,ii (X))d = ,i (X)ni (X)d = j (X)d

(4)
Voltando-se a equacao (2), o ultimo termo do lado direito desta pode ser transformado
numa integral de contorno, usando-se o conceito do Tensor de Galerkin G* [2]:

Z Z Z

[u()u (; X)]d = u() [G ,ii (; X)]d = u() [G ,i (; X)ni (X)]d (5)

Substituindo as equacoes (4) e (5) na equacao (1) e utilizando-se dos procedimentos

tpicos de discretizacao do MEC, em que sao considerados n pontos fonte, entre valores
internos e pontos nodais de contorno, chega-se a seguinte equacao matricial (6), cujo
detalhamento pode ser colhido em [6]

1 1 1 m

H11 .. H1n u1 G11 .. G1n q1 2 .. N1 2 Z1
.. : .. : = .. : : (6)
k2 n 1 n m k2
Hn1 .. Hnn un Gn1 .. Gnn qn .. Nm Zn
Onde:

R 1 1
[ 1 P d1 + .. + n 1 P n dn ]..
R
Z1 0 u1
: = ... : (7)
R n 1 R n n
Zn 0... [ 1 P d1 + ... + n P dn ] un
4

Os coeficientes i sao as incognitas, obtidas atraves da solucao do seguinte sistema

de equacoes algebricas, em que a solucao fundamental figura numa matriz diagonal :

[ ] = [F ]1 [ ][F ] = [F ]1 [ ][u] (8)

Para cada ponto fonte, demonstra-se que e possvel alterar a ordem do produto ma-
tricial que aparece no lado direito da equacao (7), explicitando o potencial u nos nos, de
modo que:

  1
A = N1 .. Nm : (9)

m

Entao, o valor de cada termo A e calculado por:

[S2 1 2 ... Sn 1 n ].. Sn 1 n

A1 u1
: = .. : (10)
An S1 n 1 .. [S1 n 1 ... Sn1 n n1 ] un
O sistema matricial completo pode ser escrito como:

H11 .. H1n u1 G11 .. G1n q1
2 (A1 Z1 )
.. : .. : = : =
k2
Hn1 .. Hnn un Gn1 .. Gnn qn (An Zn )

M .. M1n u1
2 11
.. : (11)
k2
Mn1 .. Mnn un

3 Modelagem do Problema de Autovalor

No MEC, o sistema matricial envolve simultaneamente os valores do potencial quanto
de sua derivada normal. Assim, a equacao (11) e manipulada para representar o pro-
blema de vibracao livre. Usando-se submatrizes para destacar os valores nodais de u e q
prescritos, tem-se:

2 Muu Muq u
        
Huu Huq u Guu Guq q
= 2 (12)
Hqu Hqq u Gqu Gqq q k Mqu Mqq u
Considerando que para este tipo de problema os valores nodais prescritos de u(X)
e q(X) sao nulos, eliminando-se a derivada do potencial q e condensando as diversas
submatrizes da equacao (12) encontra-se:

2
 
[H] u = k2
[M ] u (13)
 5

4 Funcoes Radiais Utilizadas

A Tabela 1 mostra as duas funcoes radiais escolhidas pelo bom desempenho mostrado
anteriormente. Nesta, significa o valor do suporte e r e a distancia entre os pontos
base e campo. FBRCs de alta ordem, mesmo com suporte pleno, apresentaram problemas
numericos, provavelmente devido ao efeito da transformacao de contorno representada na
equacao (4).

Tabela 1: Funcoes radiais.

Nomeclatura Funcoes de Base Radial Primitivas associadas

r2 2
Spline Plate Function F i (r)=( r )2 ln( r ) ,i = 12 [ 16 + r 4lnr ]ri

,i =
Wendland F i (r)=[1 r ]3+ [ 12 ( ) + 34 ( r )2
r
51 ( r )3 ]ri

5 Exemplos de Simulacao
Dentre os casos resolvidos, escolheu-se um exemplo em que o domnio tem a forma
de um X. As multiplas reentrancias do contorno oferecem uma boa oportunidade para
avaliacao da capacidade da MECID na solucao de problemas nao regulares, ao mesmo
tempo em que pode se analisar o comportamento das duas funcoes radiais escolhidas.
Usaram-se tres diferentes malhas com elementos lineares e nos duplos em todas as quinas,
conforme mostra a Figura 1. A base do X foi fixada enquanto todos os demais contornos
estao livres. A malha (a) possui 268 pontos nodais e 529 pontos internos interpolantes; a
malha (b) possui os mesmos 268 pontos nodais com 817 pontos interpolantes; na terceira
malha (c) tanto a quantidade de pontos nodais quanto pontos interpolantes foi aumentada,
sendo 524 pontos nodais e 1043 pontos internos. Embora a MECID seja mais robusta do
que a MECDR, as malhas da primeira necessitam de um numero maior de pontos internos
interpolantes. Da a razao das malhas da MECID serem bastante densas de pontos no
interior. Como nao ha solucao analtica, foi aplicado o Metodo dos Elementos Finitos
neste mesmo problema, afim de gerar resultados de referencia. Utilizou-se para este caso
elementos finitos isoparametricos triangulares. A malha gerada pode ser observada em (d)
na Figura 1, nesta o refinamento consta com 2283 nos e 4308 elementos. Os resultados
obtidos para os dez primeiros autovalores sao apresentados na Tabela 2, onde PC indicam
os pontos no contorno e PI os pontos internos.
Destaca-se que, em se tratando de problemas dinamicos, e necessaria uma quantidade
elevada de graus de liberdade para que seja obtido um espectro de frequencias naturais
com relativa precisao, ainda mais no caso da solucao do MEF ser tomada como referencia
para o MECID.
6

Tabela 2: Funcoes radiais.

MEF MEC
524 524
2283 268 268 268 268 PC
PC
NOS PC PC PC PC 1043
1043
4308 529 PI 529 PI 817 PI 817 PI PI
PI
ELEM r2 log(r) Wendl r2 log(r) Wendl
r2 log(r) Wendl
0.97947 0.98010 0.98256 0.97996 0.98257 0.97927 0.97901
1.90209 1.90386 1.91312 1.90357 1.91325 1.89759 1.89915
2.92591 2.92611 2.93870 2.92643 2.93882 2.92681 2.92827
3.86515 3.87896 3.87243 3.87978 3.87382 3.85821 3.86769
4.77319 4.75208 4.78959 4.74964 4.79155 4.77229 4.78108
5.47034 5.43567 5.52986 5.42700 5.53217 5.45926 5.49014
6.43626 6.30912 6.44564 6.19282 6.45378 6.43159 6.45645
6.92130 6.78318 6.98346 6.58701 6.99536 6.90561 6.95834
7.29091 6.84609 7.31970 6.66264 7.33461 7.28192 7.32056
7.78364 7.00237 7.79998 6.90290 7.81159 7.76978 7.82681

Figura 1: Tres malhas de elementos de contorno lineares e uma de elementos finitos isoparametricos
utilizadas.

6 Conclusao
Pelos resultados obtidos, verifica-se que a MECID usando a FBRC de Wendland com
suporte pleno resolveu satisfatoriamente o problema, mesmo para as malhas menos refi-
nadas. No caso da FBR de placa fina, apenas a malha mais rica ofereceu bons resultados.
Tal comportamento contrasta com o observado nas simulacoes ja realizadas com domnios
mais regulares, em que a FBR de placa fina retornou sempre resultados melhores do que
quaisquer outras funcoes.
 7

A razao para tal comportamento, portanto, se deve ao fato da FBRC de Wendland

gerar matrizes interpolantes com a diagonal dominante. Num exemplo com tais carac-
tersticas geometricas, a questao do condicionamente matricial se torna muito importante,
ressaltando que o sistema matricial do MEC nao e simetrico.
Contudo, o refinamento da malha de contorno e a insercao de maior quantidade de
pontos internos interpolantes faz com que outras funcoes, nao apenas a de placa fina, passe
a responder satisfatoriamente. Embora nao tenha sido mostrado, malhas muito pobres com
a MECID - e neste caso a quantidade de pontos internos e igualmente importante - nao
conseguem gerar um espectro mais amplo de frequencias; apenas com o refinamento da
malha e a insercao de pontos no interior, calcula-se um numero maior de frequencias.
Ressalta-se que a malha mais simples da MECID usando a FBRC retornou resultados
melhores do que a malha menos refinada do MEF, particularmente no calculo das ultimas
frequencias. A similaridade dos resultados desta malha do MECID com a mais refinada do
MEF foi bastante grande, mesmo usando uma quantidade de pontos nodais bem menor.

Referencias
[1] C. L. R. Braga. Notas de Fsica Matematica. Editora Livraria da Fsica, Sao Paulo,
2006.
[2] C. A. Brebbia and J. Dominguez. Boundary Elements: An Introductory Course. WIT
Press, Southampton, 1992.
[3] M.D. Buhmann. Radial Basis Function: Theory and Implementations. Cambridge
Press, Cambridge, 2003.
[4] C. S. Chen, C. A. Brebbia and H. Power. Dual Reciprocity Method Using Compactly
Supported Radial Basis Functions, Numerical Method in Biomedical Engineering,
15:137-150, 1999.
[5] C. F. Loeffler, A. L. Cruz and A. Bulcao, A. Direct Use of Radial Basis In-
terpolation Functions for Modelling Source Terms with the Boundary Element
Method. Engineering Analysis with Boundary Elements, 50:97-108, 2015. DOI:
10.1016/j.enganabound.2014.07.007
[6] C. F. Loeffler, L. Zamprogno, W. J. Mansur and A. Bulcao, Performance of Compact
Radial Basis Functions in the Direct Interpolation Boundary Element Method for
Solving Potential Problems, Computational Methods and Engineering and Sciences,
1:1-20, 2016.
[7] P. W. Partridge, C. A. Brebbia and L.C. Wrobel. The Dual Reciprocity Boundary
Element Method, Springer Netherlands, London, 1991.
[8] H. Wendland, Piecewise polynomial positive definite and compactly supported radial
functions of minimal degree, Advances in Computational Mathematics, 4:389-396,
1995. DOI: 10.1007/bf02123482.