RESUMO
O objetivo deste artigo é estudar a eficiência e a robustez de técnicas adaptativas e estimativas de erro orientadas por metas para um benchmark test. As técnicas utilizadas aqui são baseadas em um simples pós-processo das aproximações de elementos finitos. As estimativas de erro orientadas por metas são obtidas por analisar o problema direto e um problema auxiliar, o qual está relacionado com a quantidade de interesse específico. O procedimento proposto é válido para quantidades lineares e não-lineares. Além disso, são discutidas diferentes representações para o erro e é analisada a influência do erro de dispersão. Os resultados numéricos mostram que as estimativas de erro fornecem boas aproximações ao erro real e que a técnica de refino adaptativo proposta conduz a uma redução mais rápida do erro.
Palavras-chave:
Estimativas de Erro; Adaptividade Orientada por Meta; Benchmark Test
ABSTRACT
The aim of this paper is to study the efficiency and robustness of adaptive techniques and goal-oriented error estimates for a benchmark test. The techniques used here are based on a simple post-process of the finite element approximations. The goal-oriented error estimates are obtained by analyzing the direct problem and an auxiliary problem related to a specific quantity of interest. The proposed procedure is valid for both linear and non-linear quantities. Different error representations are discussed and the influence of the dispersion error is analyzed. The numerical results show that the error estimates provide fairly good approximations of the actual error and that the proposed adaptive refinement technique leads to a faster reduction of the error.
Keywords:
error estimates; goal-oriented adaptivity; Benchmark Test
1 INTRODUÇÃO
Integrated Multiphysics Design Database11 [] Integrated Multiphysics Desing Database. http://jucri.jyu.fi/.
http://jucri.jyu.fi/...
foi lançado em março de 2009, visando a fornecer uma ferramenta computacional para a avaliação geral de incertezas e obter referências com orientações úteis para a validação de futuros produtos em áreas multidisciplinares, tais como: engenharias, telecomunicações, aeroespacial, energia, biomecâ nica, medicina e ciência da computação. O objetivo é gerar um banco de dados que possibilite a avaliação da eficiência de forma inovadora. Este banco de dados é organizado pela Universidade de Jyväskylä, na Finlândia, a qual organizou dois eventos para engajar e envolver a comunidade científica e tecnológica. O primeiro, realizado em dezembro de 2009, foi concentrado na apresentação e análise de benchmark tests acadêmicos. O segundo, realizado em março de 2010, preocupou-se com a apresentação, análise e discussão de resultados para benchmark tests industriais, bem como acadêmicos.
Neste artigo estudamos o problema dado pela propagação de ondas de um radar, que envolve o fenômeno de scattering, descrito pela onda refletida a partir de uma onda que incide sobre um obstáculo acusticamente rígido. O problema é simulado através da equação de Helmholtz e o obstáculo é composto de três elipses. Este problema foi desenvolvido como um benchmark test para o segundo evento, denominado como Industrial and Academic Database Workshop, realizado na Finlândia em março de 2010. Em particular, o exemplo foi desenvolvido para estudar o problema inverso de recuperar uma pressão específica na superfície das duas elipses pequenas. O objetivo de problemas inversos é recuperar a posição das elipses pequenas. Embora o objetivo original era estudar o problema inverso completamente, subproblemas menores também foram considerados para estudar e avaliar o desempenho de diferentes métodos. Em particular, neste trabalho substancial esforço foi empregado para estudar o comportamento de algoritmos adaptativos para o cálculo do campo acústico em normas globais ou em quantidades de interesse específicas. Para mais informações e detalhes sobre a definição do problema veja o testcase TA2.
Aqui o benchmark test é utilizado para analisar e demonstrar a eficiência e robustez da estratégia de refino adaptativo proposta em55 [] L.M. Steffens, N. Parés & P. Díez. Goal-oriented h-adaptivity for the Helmholtz equation: error estimates, local indicators and refinement strategies. Comput. Mech., 47 (2011), 681-699.. O processo de refino pode ser resumidamente esquematizado como: 1) estimar o erro de discretização; 2) desenvolver a estratégia de refino h adaptativo; e finalmente, 3) gerar uma nova malha. O mais importante neste procedimento é definir uma estimativa de erro confiável.
O artigo está estruturado da seguinte maneira: a Seção 2 apresenta a descrição do problema geral de Helmholtz a ser resolvido. A Seção 3 introduz o procedimento para avaliar o erro em quantidades de interesse não-lineares. As ideias e conceitos empregados no processo de refino adaptativo são resumidos na Seção 4. Finalmente, na Seção 5 a técnica de adaptatividade orientada por metas proposta é testada para o benchmark test. A relação entre as diferentes representações do erro e influência do erro de dispersão dos problemas direto e adjunto também são abordados.
2 PROBLEMA MODELO
Considere o problema de propagação de onda acústica governado pela equação de Helmholtz em um domínio limitado Ω. O contorno Γ é assumido ser suficientemente suave e está dividido em três partes disjuntas, ΓD , ΓN e, ΓR onde são aplicadas condições de contorno de Dirichlet, Neumann e Robin, respectivamente. A solução fraca do problema é a amplitude complexa da pressão acústica u ∈ U, verificando
onde
e o símbolo U e V são os espaços solução e teste definidos como U: = {u ∈ H 1(Ω), u|ΓD = uD } e V: = {υ ∈ H 1(Ω), υ|ΓD = υD }, respectivamente, onde H 1(Ω) é o espaço de Sobolev usual. Os dados prescritos, f, g, m e β, são assumidos ser suficientemente suaves e κ é o número de onda associado ao problema. denota o complexo conjugado. Aqui,
O objetivo da maioria das simulações de elementos finitos é determinar quantidades específicas (em inglês denominadas de outputs), as quais dependem da solução obtida das equações diferenciais parciais que governam o problema. Essas quantidades de interesse são aproximadas usando a aproximação de elementos finitos de u, isto é uH , e estratégias de avaliação de erro orientadas por metas visam a estimar o erro cometido em tais quantidades e, possivelmente, fornecer limites para o erro.
As quantidades de interesse consideradas aqui são funcionais não-lineares da solução, denominadas como J(u), e o objetivo é avaliar o erro cometido quando aproximamos estas quantidades usando a aproximação de elementos finitos. Especificamente, o objetivo é avaliar e controlar a quantidade
3 AVALIAÇÃO DE ERRO PARA QUANTIDADES DE INTERESSE NÃO-LINEARES
A maioria das técnicas existentes para avaliar o erro em quantidades de interesse não-lineares introduz uma linearização da quantidade de interesse. A mesma abordagem é usada aqui, sendo assim conveniente obter, mais explicitamente, as contribuições linear, quadrática e os termos de ordem superior de J(u). Para este fim, J(u) é expandida introduzindo a primeira e segunda derivadas de Gateaux de J(·) em uH , ou seja,
onde ℓO = (υ) = [D υ J](uH ) · (υ), 2Q(υ1, υ2) = 33 [] J. Sarrate, J. Peraire & A.T. Patera. A posteriori finite element error bounds for non-linear outputs of the Helmholtz equation. Internat. J. Numer. Methods Engrg., 31(1) (1999), 17-36.), (44 [] Y. Maday, A.T. Patera & J. Peraire. A general formulation for a posteriori bounds for output functionals of partial differential equations; application to the eigenvalue problem. C. R. Acad. Sci. Paris - Analyse Numérique, 328(1) (1999), 823-828.).(uH) · (υ1, υ2) e o funcional Wcontém os termos de ordem superior, veja(
Usando essa decomposição e tendo em conta que e = u - uH, o erro na quantidade de interesse pode ser reescrito como
Portanto, fica claro que para estimar o erro na quantidade de interesse é suficiente estimar os termos linear, quadrático e de ordem superior separadamente, ℓO (e), Q(e,e) e W(e), respectivamente.
A avaliação a-posteriori das quantidades de interesse não-lineares baseia-se em obter uma boa aproximação de ℓO (e), Q(e,e) e W(e). Isto traduz-se em encontrar uma nova solução melhorada u*, baseada em informações conhecidas a-priori, ou seja uH , de tal forma que u* aproxima a solução real u muito melhor do que uH . Assim, uma estimativa de erro calculável é facilmente obtida por
produzindo também uma estimativa correspondente para a quantidade de interesse, dada por
Esta aproximação do erro na quantidade de interesse é obtida a partir da equação 3.2 substituindo o erro real e pela sua aproximação e*. Assim, a chave da questão em qualquer técnica de estimativa de erro é produzir adequadamente uma solução melhorada u*.
Na prática, uma vez que o termo que mais contribui para o erro na quantidade de interesse é o termo linear, representações alternativas são utilizadas para o termo ℓO (e*), enquanto que nenhum esforço adicional é empregado para os termos de ordem superior. Estas representações alternativas envolvem a introdução do problema auxiliar adjunto associado à contribuição linear da quantidade de interesse selecionada, juntamente com a sua aproximação de elementos finitos, ψH , e uma solução melhorada adequadamente ψ*.
Mais especificamente, a técnica para avaliar o erro em uma quantidade de interesse não-linear pode ser esquematizada como:
-
Calcule a aproximação de elementos finitos do problema primal: ache uH ∈ UH tal que
onde UH ⊂ U e VH ⊂ V são os espaços associados a malha de elementos finitos.
-
Introduz o problema adjunto associado com a contribuição linear da quantidade de interesse selecionada: ache ψ ∈ V tal que
e calcule sua aproximação de elementos finitos: ache ψH ∈ V tal que
-
Recupere a aproximação para o erro na quantidade de interesse através dos quatro seguintes passos:
-
Recupere as soluções melhoradas u* e ψ* a partir de uH e ψH em uma malha de referência mais fina, e calcule as estimativas do erro
-
Considere a representação usual
onde RP (·) e RD (·) representam os resíduos dos problemas primal e adjunto na forma fraca, associados com as aproximações uH e ψH respectivamente,
e = u - uH e ε = ψ - ψH .
-
Calcule a estimativa do termo linear ℓO (e), seja por meio de
-
Calcule uma das seguintes estimativas para a quantidade de interesse total
ou
As estratégias apresentadas pelos autores são utilizadas aqui para recuperar as soluções melhoradas u* e ψ*, a partir de uH e ψH , respectivamente. Uma técnica simples e barata de pós-processo é utilizada para recuperar as aproximações u* e ψ* de u e ψ em uma malha de referência mais fina, associada ao tamanho característico da malha h << H. Assim, u* ∈ Uh e ψ* ∈ Vh , onde Uh e Vh são os espaços discretos funcionais associados à malha de referência mais fina, UH ⊂ Uh ⊂ U e VH ⊂ Vh ⊂ V.
Para malhas suficientemente refinadas, o erro na quantidade de interesse é controlado pelo termo linear, já que as contribuições quadrática e de ordem superior convergem mais rapidamente para zero. Assim, o procedimento proposto é fazer uso da estimativa disponível, e*, para obter uma estimativa simples e barata das contribuições não-lineares. Ou seja, as contribuições quadrática e de ordem superior para o erro, Q(e,e) e W(e), respectivamente, são avaliadas por meio da reconstrução do erro primal e* utilizado para avaliar a parte linear do erro, isto é,
Uma descrição precisa deste procedimento pode ser encontrada em55 [] L.M. Steffens, N. Parés & P. Díez. Goal-oriented h-adaptivity for the Helmholtz equation: error estimates, local indicators and refinement strategies. Comput. Mech., 47 (2011), 681-699. juntamente com alguns detalhes de implementação numérica.
4 REFINO ADAPTATIVO
Atualmente, a técnica de refino adaptativo de malhas é uma ferramenta essencial para obter simulações altamente confiáveis com baixo custo. Os principais ingredientes do processo adaptativo proposto são: refino h , ou seja, as novas malhas são obtidas pela divisão dos elementos da malha; indicadores ótimos, o refino é organizado com o objetivo de alcançar a igualdade de erro em cada elemento da nova malha; processo iterativo, o objetivo em cada passo do refino é reduzir o erro global calculado até que o erro diminua abaixo de uma tolerância especificada pelo usuário.
Além disso, avaliar e medir o erro através de alguma norma funcional nem sempre é suficiente para muitas aplicações. Na prática, o usuário de elementos finitos está interessado em magnitudes específicas, extraídas da solução global por algum pós-processo. Como mencionado anteriormente, estas grandezas são referenciadas como quantidades de interesse. Estratégias de avaliação do erro orientadas por metas visam a estimar o erro cometido nestas quantidades e, possivelmente, fornecer limites para o erro.
Isto requer a obtenção de indicadores de erro locais que permitam decidir os elementos a serem marcados para o refino, ou seja, aqueles com maiores contribuições para o erro total. Assim, para determinar a contribuição de cada elemento para o erro total, distribuições espaciais das estimativas do erro são obtidas pela decomposição da estimativa global em uma soma de contribuições locais em cada elemento da malha, induzida por UH .
As estimativas para o erro na quantidade de interesse são da forma
onde o termo linear ℓO (e*) é substituído por RP (ε*) ou RD (e*), dependendo da representação selecionada para o termo linear. Visto que o termo linear é o termo predominante ao erro na quantidade de interesse, neste trabalho, o processo adaptativo é conduzido por ℓO (e*). Assim, a estimativa global para o termo linear ℓO (e*) é decomposta em uma soma de contribuições locais em cada elemento e estas quantidades locais são usadas para designar o processo adaptativo.
4.1 Indicadores locais
A restrição das formas integrais a(·, ·), ℓ(·) e ℓO (·) para cada elemento da malha Ωk produz as contribuições elementares denotadas por ak (·, ·),ℓk (·) e (·) tal que
Similarmente, os resíduos primal e adjunto são decompostos como
onde (·): ℓk(·) - ak(uH, ·) e (·): ℓk(·) - ak(·,ψH).
Assim, as representações para a contribuição linear do erro na quantidade de interesse, dado pela equação 3.9, são associadas as distribuições elementares do erro
É importante mencionar que, enquanto as quantidades do erro global são iguais em ambas representações, as quantidades locais (e) representam contribuições elementares diferentes ao erro e, além disso, elas não são necessariamente positivas, nem mesmo números reais.(ε) e
Analogamente, as estimativas globais
são associadas aos indicadores de erro locais : = (ε*) e (e*), tal que: =
Uma simples estratégia adaptativa é empregada, utilizando os indicadores locais produzidos durante o cálculo da estimativa para a quantidade de interesse, para guiar a quantidade de interesse não-linear a uma precisão prescrita. Ou seja, o algoritmo termina se
onde , Δtol é uma precisão final desejada e prescrita pelo usuário, e em cada nível de refino, os elementos marcados para refinar são aqueles com maiores valores à contribuição linear local representa qualquer uma das seguintes contribuições locais ou .
4.2 Critério de remalhamento
Em problemas acústicos, as contribuições locais não são necessariamente positivas e, de fato, ao contrário do que ocorre em problemas térmicos ou de elasticidade, podem ser números complexos. Assim, para selecionar os elementos com maiores contribuições locais, o módulo dos valores é considerado. As seguintes estratégias utilizadas são:
-
Estratégia 1: os elementos a serem refinados são aqueles que verificam
Note que este algoritmo de marcação visa a obtenção dos elementos com contribuição de erro local igual. Entretanto, isso não é equivalente a obter uma distribuição do erro espacial uniforme, uma vez que os elementos com maior área são penalizados. A fim de obter uma distribuição de erro espacial uniforme, as contribuições locais são ponderadas pela área do elemento, produzindo o seguinte critério de marcação.
-
Estratégia 2: os elementos a serem subdivididos são os que verificam
onde Ak é a área do elemento Ωk e A Ω é a área do domínio completo Ω. Note que as expressões 4.22 e 4.23 são equivalentes em malhas uniformes, onde todos os elementos tem a mesma área, uma vez que neste caso Ak = AΩ/nel é constante.
5 APRESENTAÇÃO DO BENCHMARK TEST
Nesta seção utilizamos o benchmark test, dado pelo problema da propagação de ondas de radar, para o estudo das técnicas de estimativas de erro e de refino adaptativo descritas nas seções anteriores. O problema de ondas de radar em questão envolve o scattering a partir de um obstáculo acusticamente rígido, onde o obstáculo é composto de três elipses, veja a Figura 1.
Problema de scattering: espalhamento de uma onda refletida a partir de uma onda que atinge o obstáculo rígido composto por três elipses.
São considerados dois domínios computacionais diferentes contendo as elipses: um domínio retangular de dimensões 30 × 20 e um domínio circular de raio r=25, veja a Figura 2.
Descrição da geometria e condições de contorno da onda plana refletida pelas três elipses, onde o contorno exterior é descrito por dois domínio distintos, um retangular (superior) e outro circular (inferior).
O problema de scattering consiste em calcular a onda refletida , solução da equação deHelmholtz com f = 0. Para este problema condições de contorno Neumman são aplicadas no obstáculo, isto é ∇ur · n = -∇ui · n, e condições de contorno Bayliss-Gunzberger-Turkel (BGT)66 [] T. Walsh & T. Demkowicz. Hp boundary element modeling of the external human auditory system - Goal oriented adaptivity with multiple load vectors. Comput. Methods Appl. Mech. Engrg., 192 (1-2) (2003), 125-146. de primeira ordem são aplicadas nos contornos fictícios exteriores, ou seja
onde ζ é a curvatura na superfície refletora. Para o caso do contorno exterior retangular ζ =0, a equação 5.24 se reduz à condição de Robin usual, que é equivalente a condição BGT-0, de ordem zero. Sabe-se que uma condição BGT-0 não é muito precisa em implementações práticas77 [] F. Ihlenburg. Finite Element Analysis of Acoustic Scattering. Applied Mathematical Sciences, 132 (1998), Springer-Verlarg, New York.. Para o contorno exterior circular de raio r, a curvatura é dada por ζ =1/r. Portanto, é esperado que a aproximação do domínio circular produza erros menores, devido as aproximações das condições de contorno.
Em particular, aqui este benchmark test é utilizado para analisar a proposta de refino adaptativo para quantidades de interesse específico. Embora a quantidade de interesse mais relevante para este problema seja a scattering cross-section, uma meta inicial não tão ambiciosa foi considerada aqui: obter a média do módulo ao quadrado da solução refletida em ΓO e ΩO , respectivamente.
Assim, o problema simplificado de predizer o ruído ou uma eventual redução dele em uma área específica do domínio é considerada como a quantidade de interesse específica. Para isso, o objetivo é aplicar a medição do módulo da solução refletida. Especificamente, para o exemplo com o contorno exterior retangular, a quantidade de interesse é a média do módulo da solução ao quadrado sobre a faixa do contorno ΓO , mostrada na parte superior da Figura 2, isto é J 1(ur ), definida como
onde u, W 1(υ) = 0 e as contribuições linear e quadrática são é o comprimento da faixa no contorno. Uma vez que este a quantidade de interesse depende quadraticamente de
Note que (υ) é um número real coincidindo com
Para o exemplo com contorno exterior circular, a quantidade de interesse é a norma L 2 do módulo ao quadrado da solução sobre o subdomínio ΩO , mostrado na Figura 2, ou seja, J 2(ur ), definida por
onde O . Novamente, sendo a quantidade de interesse quadrática W 2(υ) = 0, representa a área do subdomínio Ω
Observe que, por simplicidade de cálculo para o contorno exterior circular, ao invés de considerar uma faixa dentro do domínio, um subdomínio ΩO é utilizado. Neste caso, ΩO é obtido a partir de ΓO expandindo a faixa a uma largura de 1m.
As Figuras 3 e 4 mostram as aproximações de Galerkin dos problemas primal e adjunto, para o número de onda κ = π /4, correspondente aos contornos fictícios retangular e circular, respectivamente. Analogamente, as Figuras 5 e 6 mostram as aproximações correspondentes para o número de onda κ = π.
Aproximações de elementos finitos do problema primal (superior) e da solução adjunta (inferior) para o número de onda κ = π /4, para a malha de 16212 nós, correspondente ao problema de contorno exterior retangular.
Aproximações de elementos finitos do problema primal (superior) e da solução adjunta (inferior) para o número de onda κ = π /4, para a malha de 26584 nós, correspondente ao problema de contorno exterior circular.
Aproximações de elementos finitos do problema primal (superior) e da solução adjunta (inferior) para o número de onda κ = π para a malha de 16212 nós, correspondente ao problema de contorno exterior retangular.
Aproximações de elementos finitos do problema primal (superior) e da solução adjunta (inferior) para o número de onda κ=π para a malha de 26584 nós, correspondente ao problema de contorno exterior circular.
Como esperado, ambas aproximações fornecem resultados similares para o campo acústico, nas proximidades onde é avaliada a quantidade de interesse e ao redor do obstáculo. Note que, para melhor visualização das legendas e dos resultados as soluções estão apresentadas fora de escala, uma vez que o domínio com contorno circular é maior que o retangular, como descrito anteriormente (Fig. 2) com as respectivas dimensões.
A Figura 7 apresenta a parte real da aproximação do problema adjunto com contorno exterior circular para κ = π /4, destacando a parte retangular do domínio referente ao problema com contorno exterior retangular e ao lado direito apresenta a aproximação correspondente a este problema em escala. Além disso, como era esperado os valores para as contribuições lineares das quantidades de interesse J 1 e J 2 são similares, (uh) = 0.43467.(uh) = 0.38442 e
Parte real da aproximação de elementos finitos do problema adjunto para o contorno exterior circular (à esquerda) com o retângulo destacado e a aproximação correspondente ao problema com contorno exterior retangular (à direita) para o número de onda κ = π/4.
Em(55 [] L.M. Steffens, N. Parés & P. Díez. Goal-oriented h-adaptivity for the Helmholtz equation: error estimates, local indicators and refinement strategies. Comput. Mech., 47 (2011), 681-699.) uma nova técnica de pós-processo para recuperar a solução melhorada u* é introduzida. Esta nova técnica utiliza um ajuste complexo-exponencial por minímos quadrados e substitui a técnica padrão de ajuste polinomial. As duas estratégias (polinomial e exponencial) são comparadas e a nova técnica fornece resultados muito mais precisos na maioria das aplicações consideradas. Isto se deve ao fato que as aproximações obtidas pelo ajuste exponencial respeitam a natureza e o caráter da solução do problema de onda. Portanto, neste artigo as estimativas da contribuição linear ao erro na quantidade de interesse η := ℓO(e), são obtidas utilizando esta nova estratégia de pós-processo. Estas estimativas são denotadas por ηε = RP(ε*) e ηe = RD(e*). Note que em(55 [] L.M. Steffens, N. Parés & P. Díez. Goal-oriented h-adaptivity for the Helmholtz equation: error estimates, local indicators and refinement strategies. Comput. Mech., 47 (2011), 681-699.) as mesmas estimativas eram denotadas pelo sub-índice exp para distinguir do ajuste polinomial.
Para ver o quão eficiente é o desempenho dos estimadores, são necessários os valores verdadeiros do erro J(u) - J (uH) ou ℓO(e), entretanto as soluções analíticas dos problemas considerados não são disponíveis. Um valor preciso para o erro verdadeiro é obtido por usar uma aproximação suficientemente precisa, uh de u, em uma malha de referência mais fina, isto é, as estimativas são comparadas com os valores de referência J(uh) - J(uH) e ηh := ℓO(eh), respectivamente.
Note que o valor de referência ηh também pode ser obtido a partir de uma representação fiel do problema adjunto ψh, uma vez que ηh = ℓO(eh) = RP(ψh) = RP(εh). Observe também que ηh = RD(eh) = RP(εh) mostra que a qualidade das estimativas depende da qualidade do aproximações e* ≈ eh e ε* ≈ εh. A exatidão dessas aproximações está intimamente relacionada com o chamado erro de poluição ou de dispersão. A influência deste erro dispersão nas estimativas para as quantidades de interesse é analisada usando as estimativas para o erro de dispersão. Estas estimativas são denotadas por Ee e Eε para os problemas primal e ajunto, respectivamente.
Primeiramente, a contribuição linear do erro Tabela 1 mostra os valores dos erros de referência relativos, isto é ρh = E ε/κ e Ee /κ. Note que, mesmo que os erros são maiores para κ = π as estimativas comportam-se de modo semelhante, fornecendo erros relativos similares. O erro de dispersão é uma importante fonte de erro para esse problema e está intimamente associado ao comportamento das representações ηε e ηe . Na verdade, a representação utilizando a recuperação do erro adjunto, ε*, é ligeiramente melhor do que a representação utilizando a recuperação do erro primal e*. Assim, o erro de dispersão pode ser utilizado para escolher a representação do erro para obter a aproximação para a quantidade de interesse. = (eh)/(uH) e ρe = ηe/(ur) é analisada para uma malha uniforme refinada em uma série de malhas não-estruturadas para ambos os números de onda. A (uH), e suas estimativas correspondentes ρε = ηε/(uH), juntamente com as estimativas para o erro de dispersão relativo, =
Note também que aumentando o valor de κ não envolve uma deterioração das estimativas.De fato, os índices de efetividade melhoram. Na verdade, para a representação ηε, o índice de efetividade ρe /ρh diminui de 0.58 a 0.40 para a primeira malha, e de 0.89 para 0.81 namalha final.
Estimativas para o erro no termo linear eh ) relativo à uH ) e o erro de dispersão relativo para os problemas primal e adjunto em um conjunto de malhas refinadas uniformementes.((
É interessante notar que um comportamento similar é obtido para o problema com o contorno retangular e a quantidade de interesse J 1(ur ).
A Tabela 2 mostra as estimativas obtidas para a quantidade de interesse J 1(ur ), referente ao parâmetro κ = π /4, utilizando três malhas uniformemente refinadas para a geometria do contorno exterior retangular. Para ilustrar a influência dos diferentes termos que contribuem para o erro na quantidade de interesse, as contribuições linear e quadrática são mostradas separadamente. Observe que, o termo linear fornece uma boa aproximação para o erro total uma vez que o termo quadrático converge rapidamente para zero. Para todas as malhas o erro de dispersão é menor para o problema adjunto, o que faz com que a representação ηε seja mais precisado que ηe .
Estimativas para a quantidade de interesse não-linear J1(ur) para κ = π /4 e para seu erro, incluindo as contribuições linear e quadrática para a quantidade de interesse e os erros de dispersão para os problemas primal e adjunto.
A convergência das estimativas para um procedimento de refino uniforme e um adaptativo, usando a estratégia dada na equação 4.23, são mostrados na Figura 8. Note que, o refino adaptativo leva a uma redução mais rápida do erro e também observe que os indicadores locais, associados as estimativas, comportam-se adequadamente uma vez que as curvas de convergência das estimativas estão de acordo com as de referência. A curva associada a estimativa de referência ηh , para κ = π /4, o refino uniforme tem uma convergência de O(nnp )2/3. Entretanto, para as estimativas ηε e ηe , há um pequeno intervalo onde a solução está em um estágio pré-assintótico77 [] F. Ihlenburg. Finite Element Analysis of Acoustic Scattering. Applied Mathematical Sciences, 132 (1998), Springer-Verlarg, New York.. Observe que quando o número de onda κ é maior, por exemplo κ = π, o intervalo pré-assintótico também aumenta devido ao maior erro de dispersão.
Convergência do erro relativo para a quantidade de interesse J1(ur) para κ = π /4 (esquerda) e κ = π (direita), para processo de refino uniforme e adaptativo da solução de referência comparada com as soluções melhoradas, respectivamente.
A Figura 9 mostra as contribuições elementares locais de ηε, para o erro na quantidade de interesse na malha inicial do problema com geometria retangular, referente ao dois númerosde onda κ = π /4 e κ = π. Além disso, uma malha intermediária e a malha final produzidas pelo processo adaptativo associado com esta estimativa são mostrados na Figura 10. Note que o procedimento adaptativo refina em torno do obstáculo mas também refina ao redor da faixa no contorno, onde é avaliada e calculada a quantidade de interesse da solução.
Mapas locais do erro para a contribuição ao termo linear à quantidade de interesse J1(ur) usando a representação ηε para κ=π/4 (esquerda) e κ=π (direita).
Malhas intermediária e final adaptadas para o contorno exterior retangular. Para κ=π/4 (superior) com 3050 e 17916 nós e para κ=π (inferior) com 3842 e 23635 nós.
Finalmente, a Figura 11 mostra os elementos marcados para ser refinados para o problema com contorno circular no primeiro passo, e uma malha intermediária e a malha final produzidas pelo procedimento adaptativo associado à estimativa ηε para o número de onda κ = π/4. Pode-se observar que as regiões refinadas em ambas as geometrias são muito semelhantes. Entretanto, uma vez que o domínio circular é um pouco maior, neste caso, o processo adaptativo refinou áreas não incluídas no domínio retangular.
Elementos destacados para serem refinados no primeiro passo da estratégia proposta (esquerda) e malhas intermediária (meio) e final (direita) adaptadas com 2790 e 14207 nós para o contorno exterior circular com κ=π/4.
6 CONCLUSÃO
Uma estratégia simples e eficaz de adaptatividade orientada por meta foi apresentada e aplicada ao benchmark test dado pelo problema de scattering de ondas de um radar. Duas diferentes representações para o erro nas quantidades de interesse foram estudadas. Também foi analisada e comprovada que a exatidão destas representações, que envolvem o pós-processo das aproximações de elementos finitos para os problemas primal e adjunto, está relacionada ao erro de dispersão dos problemas correspondentes.
O processo adaptativo foi aplicado para duas quantidades de interesse não-lineares. Em ambos os casos, os indicadores locais que guiam a adaptatividade são obtidos a partir das aproximações linearizadas da quantidade de interesse. A parte linear da quantidade de interesse é o termo predominante, visto que as contribuições de ordem superior convergem mais rápido a zero.
Através da análise desenvolvida aqui e dos resultados numéricos obtidos, comprova-se que as estimativas de erro fornecem boas aproximações ao erro real e apresentam uma taxa de convergência adequada. Além disso, a técnica de refino adaptativo proposta conduz a uma redução mais rápida do erro.
REFERÊNCIAS
-
1[] Integrated Multiphysics Desing Database. http://jucri.jyu.fi/
» http://jucri.jyu.fi/ -
2[] L.M. Steffens, N. Parés & P. Díez. Estimation of the dispersion error in the numerical wave number of standard and stabilized finite element approximations of the Helmholtz equation. Internat. J. Numer. Methods Engrg., 86 (2011), 1197-1224.
-
3[] J. Sarrate, J. Peraire & A.T. Patera. A posteriori finite element error bounds for non-linear outputs of the Helmholtz equation. Internat. J. Numer. Methods Engrg., 31(1) (1999), 17-36.
-
4[] Y. Maday, A.T. Patera & J. Peraire. A general formulation for a posteriori bounds for output functionals of partial differential equations; application to the eigenvalue problem. C. R. Acad. Sci. Paris - Analyse Numérique, 328(1) (1999), 823-828.
-
5[] L.M. Steffens, N. Parés & P. Díez. Goal-oriented h-adaptivity for the Helmholtz equation: error estimates, local indicators and refinement strategies. Comput. Mech., 47 (2011), 681-699.
-
6[] T. Walsh & T. Demkowicz. Hp boundary element modeling of the external human auditory system - Goal oriented adaptivity with multiple load vectors. Comput. Methods Appl. Mech. Engrg., 192 (1-2) (2003), 125-146.
-
7[] F. Ihlenburg. Finite Element Analysis of Acoustic Scattering. Applied Mathematical Sciences, 132 (1998), Springer-Verlarg, New York.
Datas de Publicação
-
Publicação nesta coleção
Jan-Apr 2016
Histórico
-
Recebido
22 Maio 2014 -
Aceito
12 Jan 2016