×

A quasi-optimal coarse problem and an augmented Krylov solver for the variational theory of complex rays. (English) Zbl 1352.65522

Summary: The variational theory of complex rays (VTCR) is an indirect Trefftz method designed to study systems governed by Helmholtz-like equations. It uses wave functions to represent the solution inside elements, which reduces the dispersion error compared with classical polynomial approaches, but the resulting system is prone to be ill-conditioned. This paper gives a simple and original presentation of the VTCR using the discontinuous Galerkin framework, and it traces back the ill-conditioning to the accumulation of eigenvalues near zero for the formulation written in terms of wave amplitude. The core of this paper presents an efficient solving strategy that overcomes this issue. The key element is the construction of a search subspace where the condition number is controlled at the cost of a limited decrease of attainable precision. An augmented LSQR solver is then proposed to solve efficiently and accurately the complete system. The approach is successfully applied to different examples.

MSC:

65N30 Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs
65N22 Numerical solution of discretized equations for boundary value problems involving PDEs

Software:

LSQR

References:

[1] ZienkiewiczOC, TaylorRL. The finite element method, Vol. 3. London: McGraw‐hill, 1977. · Zbl 0435.73072
[2] DeraemaekerA, BabuskaI, BouillardP. Dispersion and pollution of the FEM solution for the Helmholtz equation in one, two and three dimensions. International Journal for Numerical Methods in Engineering1999; 46:471-499. · Zbl 0957.65098
[3] MoiolaA, SpenceEA. Is the Helmholtz equation really sign‐indefinite?. SIAM Review2014; 56(2):274-312. · Zbl 1305.35021
[4] Di PietroDA, ErnA. Mathematical Aspects of Discontinuous Galerkin Methods, Mathématiques et Applications, Vol. 69. Springer Science & Business Media, 2012. · Zbl 1231.65209
[5] GittelsonCJ, HiptmairR. Dispersion analysis of plane wave discontinuous Galerkin methods. International Journal for Numerical Methods in Engineering2014; 98(5):313-323. · Zbl 1352.65503
[6] CessenatO, DespresB. Application of an ultra weak variational formulation of elliptic PDEs to the two‐dimensional Helmholtz problem. SIAM Journal on Numerical Analysis1998; 35:255-299. · Zbl 0955.65081
[7] FarhatC, HarariI, FrancaLP. The discontinuous enrichment method. Computer Methods in Applied Mechanics and Engineering2001; 190:6455-6479. · Zbl 1002.76065
[8] DesmetW, SasP, VandepitteD. An indirect Trefftz method for the steady‐state dynamic analysis of coupled vibro‐acoustic systems. Computer Assisted Mechanics and Engineering Sciences2001; 8:271-288. · Zbl 1169.74594
[9] LadevèzeP. A new computational approach for structure vibrations in the medium frequency range. Comptes Rendus Acadèmie des Sciences Paris, série II1996:849-856. · Zbl 0920.73113
[10] StrouboulisT, HidajatR. Partition of unity method for Helmholtz equation: q‐convergence for plane‐wave and wave‐band local bases. Applications of Mathematics2006; 51:181-204. · Zbl 1164.65505
[11] RiouH, LadevèzeP, SourcisB. The multiscale VTCR approach applied to acoustics problems. Journal of Computational Acoustics2008; 16(4):487-505. · Zbl 1257.74067
[12] KovalevskyL, LadevèzeP, RiouH, BonnetM. The variational theory of complex rays for three‐dimensional Helmholtz problems. Journal of Computational Acoustics2012; 20. · Zbl 1360.76261
[13] HuttunenT, KaipioJP, MonkP. An ultra‐weak method for acoustic fluid-solid interaction. Journal of Computational and Applied Mathematics2008; 213(1):166-185. · Zbl 1182.76949
[14] HuttunenTomi, MonkPeter, KaipioJariP. Computational aspects of the ultra‐weak variational formulation. Journal of Computational Physics2002; 182(1):27-46. · Zbl 1015.65064
[15] MorsePM, IngardKU. Theoretical Acoustics. Princeton University Press, 1968.
[16] DautrayR, LionsJL. Mathematical Analysis and Numerical Methods for Science and Technology, Physical Origins and Classical Methods, vol. 1. Springer Science & Business Media, 2012.
[17] OdenJT, BabuškaI, BaumannCE. A discontinuous hp finite element method for diffusion problems. Journal of Computational Physics1998; 146(2):491-519. · Zbl 0926.65109
[18] ColtonD, KressR. On the denseness of Herglotz wave functions and electromagnetic Herglotz pairs in Sobolev spaces. Mathematical Methods in the Applied Sciences2001; 24:1289-1303. · Zbl 0998.35034
[19] WeckN. Approximation by Herglotz wave functions. Mathematical Methods in the Applied Sciences2004; 27(2):155-162. http://dx.doi.org/10.1002/mma.448,. · Zbl 1099.35007 · doi:10.1002/mma.448
[20] KovalevskyL, LadevèzeP, RiouH. The Fourier version of the variational theory of complex rays for medium‐frequency acoustics. Computer Methods in Applied Mechanics and Engineering2012:142-153. · Zbl 1253.76118
[21] DesmetW, vanHalB, SasP, VandepitteD. A computationally efficient prediction technique for the steady‐state dynamic analysis of coupled vibro‐acoustic systems. Advances in Engineering Software2002; 33:527-540. · Zbl 1227.74110
[22] RiouH, LadevèzeP, SourcisB, FaverjonB, KovalevskyL. An adaptive numerical strategy for the medium‐frequency analysis of Helmholtz’s problem. Journal of Computational Acoustics2012; 20. · Zbl 1291.76263
[23] CockburnB, GopalakrishnanJ, LazarovR. Unified hybridization of discontinuous Galerkin, mixed, and continuous Galerkin methods for second order elliptic problems. SIAM Journal on Numerical Analysis2009; 47(2):1319-1365. · Zbl 1205.65312
[24] NguyenNC, PeraireJ, CockburnB. An implicit high‐order hybridizable discontinuous Galerkin method for linear convection-diffusion equations. Journal of Computational Physics2009; 228(9):3232-3254. · Zbl 1187.65110
[25] BrennerSC, ScottR. The Mathematical Theory of Finite Element Methods, Texts in Applied Mathematics, vol. 15. Springer Science & Business Media, 2007.
[26] KamenskiLennard, HuangWeizhang, XuHongguo. Conditioning of finite element equations with arbitrary anisotropic meshes. Mathematics of Computation2014; 83:2187-2211. · Zbl 1303.65097
[27] PaigeCC, SaundersMA. LSQR: an algorithm for sparse linear equations and sparse least squares. ACM Transactions on Mathematical Software1982; 8(1):43-71. · Zbl 0478.65016
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.