×

Fast direct solution of the Helmholtz equation with a perfectly matched layer or an absorbing boundary condition. (English) Zbl 1035.65127

Summary: We consider the efficient numerical solution of the Helmholtz equation in a rectangular domain with a perfectly matched layer (PML) or an absorbing boundary condition. Standard bilinear (trilinear) finite-element discretization on an orthogonal mesh leads to a separable system of linear equations for which we describe a cyclic reduction-type fast direct solver. We present numerical studies to estimate the reflection of waves caused by an absorbing boundary and a PML, and we optimize certain parameters of the layer to minimize the reflection.

MSC:

65N30 Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs
35J05 Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation
65F05 Direct numerical methods for linear systems and matrix inversion
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Bayliss, SIAM Journal on Applied Mathematics 42 pp 430– (1982)
[2] Engquist, Mathematicsof Computation 31 pp 629– (1977)
[3] Givoli, Journal of Computational Physics 94 pp 1– (1991)
[4] Keller, Journal of Computational Physics 82 pp 172– (1989)
[5] MacCamy, International Journalof Mathematics and Mathematical Sciences 3 pp 311– (1980)
[6] Gerdes, Computer Methodsin Applied Mechanics and Engineering 164 pp 95– (1998)
[7] Shirron, Computer Methods in Applied Mechanics and Engineering 164 pp 121– (1998)
[8] B?renger, Journal of Computational Physics 114 pp 185– (1994)
[9] B?renger, Journal of Computational Physics 127 pp 363– (1996)
[10] Hu, Journal of Computational Physics 129 pp 201– (1996)
[11] Qi, Journal of Computational Physics 139 pp 166– (1998)
[12] Turkel, Applied Numerical Mathematics 27 pp 533– (1998)
[13] Harari, Journal of Computational Acoustics 8 pp 121– (2000) · Zbl 1360.76139 · doi:10.1142/S0218396X0000008X
[14] Lassas, Proceedings of the Royal Society, Edinburgh Section A 131 pp 1183– (2001)
[15] A cartesian perfectly matched layer for the Helmholtz equation. In Absorbing Boundaries and Layers, Domain Decomposition Methods, Applications to Large Scale Computers. (eds), Nova Science Publishers, Inc.: New York, 2001; 279-309.
[16] Collino, Computer Methods in Applied Mechanics and Engineering 164 pp 157– (1998)
[17] Collino, SIAM Journal on Scientific Computing 19 pp 2061– (1998)
[18] Bamberger, SIAM Journal on Numerical Analysis 27 pp 323– (1990)
[19] Finite Element Analysis of Acoustic Scattering. Springer: New York, 1998. · Zbl 0908.65091 · doi:10.1007/b98828
[20] Babu?ka, SIAM Review 42 pp 451– (2000)
[21] Gerdes, Computer Methods in Applied Mechanics and Engineering 170 pp 155– (1999)
[22] Numerical difficulties solving time harmonic systems. In Multiscale Computational Methodsin Chemistry and Physics. (eds), IOS Press/Ohmsha: Amsterdam, 2001; 319-337.
[23] Swarztrauber, SIAM Review 19 pp 490– (1977)
[24] Rossi, SIAM Journal on Matrix Analysis and Applications 20 pp 628– (1999)
[25] Rossi, SIAM Journal on Scientific Computing 20 pp 1778– (1999)
[26] Vassilevski, Comptes Rendus de L’Academie Bulgare des Science 37 pp 305– (1984)
[27] Buzbee, SIAM Journal on Numerical Analysis 8 pp 722– (1971)
[28] Ernst, Numerische Mathematik 75 pp 175– (1996)
[29] Heikkola, Journal of Computational Acoustics 7 pp 161– (1999)
[30] Heikkola, Journal of Computational Physics 145 pp 89– (1998)
[31] Heikkola, SIAM Journal on Scientific Computing 24 pp 1567– (2003)
[32] Tezaur, International Journal for Numerical Methods in Engineering 51 pp 1175– (2001)
[33] Petropoulos, Journal of Computational Physics 143 pp 665– (1998)
[34] Computational methods in subspaces. In Computational Processes and Systems, (ed.), No. 2. Nauka: Moscow, 1985; 265-350. · Zbl 0599.65069
[35] Banegas, Mathematics of Computation 32 pp 441– (1978)
[36] Partial solution of systems of linear algebraic equations. In Numerical Methods in Linear Algebra (Proc. Third Sem. Methods of Numer. Appl. Math., Novosibirsk, 1978), (eds), Akad. Nauk SSSR Sibirsk. Otdel. Vychisl. Tsentr: Novosibirsk, 1978; 62-89 (In Russian). · Zbl 0435.65022
[37] Babu?ka, Computer Methods in Applied Mechanics and Engineering 128 pp 325– (1995)
[38] Crawford, Communication of the Association for Computing Machinery 16 pp 41– (1973) · Zbl 0247.65025 · doi:10.1145/361932.361943
[39] The Algebraic Eigenvalue Problem. Oxford Science Publications: Oxford, 1965. · Zbl 0258.65037
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.