Sweeping Preconditioner for the Helmholtz Equation: Moving Perfectly Matched Layers
Abstract
This paper introduces a new sweeping preconditioner for the iterative solution of the variable coefficient Helmholtz equation in two and three dimensions. The algorithms follow the general structure of constructing an approximate factorization by eliminating the unknowns layer by layer starting from an absorbing layer or boundary condition. The central idea of this paper is to approximate the Schur complement matrices of the factorization using moving perfectly matched layers (PMLs) introduced in the interior of the domain. Applying each Schur complement matrix is equivalent to solving a quasi-1D problem with a banded factorization in the 2D case and to solving a quasi-2D problem with a multifrontal method in the 3D case. The resulting preconditioner has linear application cost, and the preconditioned iterative solver converges in a number of iterations that is essentially independent of the number of unknowns or the frequency. Numerical results are presented in both two and three dimensions to demonstrate the efficiency of this new preconditioner.
MSC codes
Keywords
Get full access to this article
View all available purchase options and get full access to this article.
References
1.
P. R. Amestoy, I. S. Duff, J.-Y. L’Excellent and J. Koster, A fully asynchronous multifrontal solver using distributed dynamic scheduling, SIAM J. Matrix Anal. Appl., 23 (2001), pp. 15–41.
2.
A. Atle and B. Engquist, On surface radiation conditions for high-frequency wave scattering, J. Comput. Appl. Math., 204 (2007), pp. 306–316.
3.
A. Bayliss, C. I. Goldstein and E. Turkel, An iterative method for the Helmholtz equation, J. Comput. Phys., 49 (1983), pp. 443–457.
4.
J.-D. Benamou and B. Desprès, A domain decomposition method for the Helmholtz equation and related optimal control problems, J. Comput. Phys., 136 (1997), pp. 68–82.
5.
J.-P. Berenger, A perfectly matched layer for the absorption of electromagnetic waves, J. Comput. Phys., 114 (1994), pp. 185–200.
6.
A. Brandt and I. Livshits, Wave-ray multigrid method for standing wave equations, Electron. Trans. Numer. Anal., 6 (1997), pp. 162–181.
7.
W. C. Chew and W. H. Weedon, A 3-d perfectly matched medium from modified Maxwell’s equations with stretched coordinates, Microw. Opt. Technol. Lett., 7 (1994), pp. 599–604.
8.
B. Després, Domain decomposition method and the Helmholtz problem, in Mathematical and Numerical Aspects of Wave Propagation Phenomena (Strasbourg, 1991), SIAM, Philadelphia, 1991, pp. 44–52.
9.
J. Duff and J. Reid, The multifrontal solution of indefinite sparse symmetric linear equations, ACM Trans. Math. Software, 9 (1983), pp. 302–325.
10.
H. C. Elman, O. G. Ernst and D. P. O’Leary, A multigrid method enhanced by Krylov subspace iteration for discrete Helmholtz equations, SIAM J. Sci. Comput., 23 (2001), pp. 1291–1315.
11.
B. Engquist and L. Ying, Fast directional multilevel algorithms for oscillatory kernels, SIAM J. Sci. Comput., 29 (2007), pp. 1710–1737.
12.
B. Engquist and L. Ying, Sweeping preconditioner for the Helmholtz equation: Hierarchical matrix representation, Communications in Pure and Applied Mathematics, 64 (2011), pp. 697–795.
13.
Y. A. Erlangga, Advances in iterative methods and preconditioners for the Helmholtz equation, Arch. Comput. Methods Eng., 15 (2008), pp. 37–66.
14.
Y. A. Erlangga, C. W. Oosterlee and C. Vuik, A novel multigrid based preconditioner for heterogeneous Helmholtz problems, SIAM J. Sci. Comput., 27 (2006), pp. 1471–1492.
15.
J. George, Nested dissection of a regular finite element mesh, SIAM J. Numer. Anal., 10 (1973), pp. 345–363.
16.
W. Hackbusch, A sparse matrix arithmetic based on -matrices. Part I: Introduction to -matrices, Computing, 62 (1999), pp. 89–108.
17.
S. Johnson, Notes on Perfectly Matched Layers, Technical report, Massachusetts Institute of Technology, Cambridge, MA, 2010.
18.
G. A. Kriegsmann, A. Taflove and K. R. Umashankar, A new formulation of electromagnetic wave scattering using an on-surface radiation boundary condition approach, IEEE Trans. Antennas and Propagation, 35 (1987), pp. 153–161.
19.
A. Laird and M. Giles, Preconditioned Iterative Solution of the 2D Helmholtz Equation, Technical report, NA 02-12, Computing Lab, Oxford University, Oxford, UK, 2002.
20.
L. Lin, C. Yang, J. Lu, L. Ying and W. E, A fast parallel algorithm for selected inversion of structured sparse matrices with application to 2D electronic structure calculations, SIAM J. Sci. Comput., 33 (2010) pp. 1329–1351.
21.
L. Lin, C. Yang, J. Meza, J. Lu, L. Ying and W. E, Selinv—An algorithm for selected inversion of a sparse symmetric matrix, ACM Trans. Math. Software, 37 (2011).
22.
J. Liu, The multifrontal method for sparse matrix solution: Theory and practice, SIAM Rev., 34 (1992), pp. 82–109.
23.
D. Osei-Kuffuor and Y. Saad, Preconditioning Helmholtz linear systems. Appl. Numer. Math., 60 (2010).
24.
V. Rokhlin, Diagonal forms of translation operators for the Helmholtz equation in three dimensions, Appl. Comput. Harmon. Anal., 1 (1993), pp. 82–93.
25.
Y. Saad, Iterative Methods for Sparse Linear Systems, 2nd ed., Society for Industrial and Applied Mathematics, Philadelphia, 2003.
26.
Y. Saad and M. H. Schultz, GMRES: A generalized minimal residual algorithm for solving nonsymmetric linear systems, SIAM J. Sci. Statist. Comput., 7 (1986), pp. 856–869.
27.
A. Toselli, Some Results on Overlapping Schwarz Methods for the Helmholtz Equation Employing Perfectly Matched Layers. Technical report, Department of Computer Science, New York University, New York, NY, 1998.
Information & Authors
Information
Published In
Copyright
Copyright © 2011 Society for Industrial and Applied Mathematics.
History
Submitted: 6 August 2010
Accepted: 7 April 2011
Published online: 28 June 2011
MSC codes
Keywords
Authors
Metrics & Citations
Metrics
Citations
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.
Cited By
- Scalable DPG multigrid solver for Helmholtz problems: A study on convergenceComputers & Mathematics with Applications, Vol. 148 | 1 Oct 2023
- A unified framework for double sweep methods for the Helmholtz equationJournal of Computational Physics, Vol. 490 | 1 Oct 2023
- Exponentially Convergent Multiscale Methods for 2D High Frequency Heterogeneous Helmholtz EquationsMultiscale Modeling & Simulation, Vol. 21, No. 3 | 13 July 2023
- Improved least-squares migration through double-sweeping solverGEOPHYSICS, Vol. 88, No. 3 | 7 April 2023
- Optimized Schwarz Methods for the Cahn–Hilliard EquationSIAM Journal on Scientific Computing, Vol. 45, No. 2 | 25 April 2023
- A Fast Butterfly-Compressed Hadamard–Babich Integrator for High-Frequency Helmholtz Equations in Inhomogeneous Media with Arbitrary SourcesMultiscale Modeling & Simulation, Vol. 21, No. 1 | 25 February 2023
- Direct, wave-equation-based modeling of Marchenko-type focusing functionsJASA Express Letters, Vol. 3, No. 2 | 1 February 2023
- Convergence of restricted additive Schwarz with impedance transmission conditions for discretised Helmholtz problemsMathematics of Computation, Vol. 92, No. 339 | 6 October 2022
- Wide-Band Butterfly Network: Stable and Efficient Inversion Via Multi-Frequency Neural NetworksMultiscale Modeling & Simulation, Vol. 20, No. 4 | 26 October 2022
- El-WaveHoltz: A time-domain iterative solver for time-harmonic elastic wavesComputer Methods in Applied Mechanics and Engineering, Vol. 401 | 1 Nov 2022
- Accurate modelling of the optics of high resolution liquid crystal devices: a reconfigurable liquid crystal gratingLiquid Crystals, Vol. 49, No. 13 | 5 May 2022
- Convergence of parallel overlapping domain decomposition methods for the Helmholtz equationNumerische Mathematik, Vol. 152, No. 2 | 20 September 2022
- Optimized Ventcel-Schwarz methods for the Cahn-Hilliard equation discretized by the stabilized linear Crank-Nicolson schemeAdvances in Computational Mathematics, Vol. 48, No. 5 | 7 October 2022
- Conditioning analysis for discrete Helmholtz problemsComputers & Mathematics with Applications, Vol. 118 | 1 Jul 2022
- Can DtN and GenEO Coarse Spaces Be Sufficiently Robust for Heterogeneous Helmholtz Problems?Mathematical and Computational Applications, Vol. 27, No. 3 | 21 April 2022
- Trace transfer-based diagonal sweeping domain decomposition method for the Helmholtz equation: Algorithms and convergence analysisJournal of Computational Physics, Vol. 455 | 1 Apr 2022
- An adaptive finite element method for high-frequency scattering problems with smoothly varying coefficientsComputers & Mathematics with Applications, Vol. 109 | 1 Mar 2022
- Full waveform inversion through double-sweeping solverJournal of Computational Physics, Vol. 453 | 1 Mar 2022
- Multidirectional sweeping preconditioners with non-overlapping checkerboard domain decomposition for Helmholtz problemsJournal of Computational Physics, Vol. 453 | 1 Mar 2022
- A Scalable HPC-Based Domain Decomposition Method for Multiphysics Modeling of RF DevicesIEEE Transactions on Components, Packaging and Manufacturing Technology, Vol. 11, No. 12 | 1 Dec 2021
- Solution of three-dimensional multiple scattering problems by the method of difference potentialsWave Motion, Vol. 107 | 1 Dec 2021
- Convergence Analysis of the Continuous and Discrete Non-overlapping Double Sweep Domain Decomposition Method Based on PMLs for the Helmholtz EquationJournal of Scientific Computing, Vol. 89, No. 2 | 4 October 2021
- Iterative solution with shifted Laplace preconditioner for plane wave enriched isogeometric analysis and finite element discretization for high-frequency acousticsComputer Methods in Applied Mechanics and Engineering, Vol. 384 | 1 Oct 2021
- Domain decomposition preconditioners for high-order discretizations of the heterogeneous Helmholtz equationIMA Journal of Numerical Analysis, Vol. 41, No. 3 | 11 December 2020
- An adaptive multigrid solver for DPG methods with applications in linear acoustics and electromagneticsComputers & Mathematics with Applications, Vol. 87 | 1 Apr 2021
- Towards accuracy and scalability: Combining Isogeometric Analysis with deflation to obtain scalable convergence for the Helmholtz equationComputer Methods in Applied Mechanics and Engineering, Vol. 377 | 1 Apr 2021
- An optimal 13-point finite difference scheme for a 2D Helmholtz equation with a perfectly matched layer boundary conditionNumerical Algorithms, Vol. 86, No. 3 | 2 May 2020
- Contraction operator transformation for the complex heterogeneous Helmholtz equationComputers & Mathematics with Applications, Vol. 86 | 1 Mar 2021
- Optimal Complex Relaxation Parameters in Multigrid for Complex-Shifted Linear SystemsSIAM Journal on Matrix Analysis and Applications, Vol. 42, No. 2 | 7 April 2021
- KKT Preconditioners for PDE-Constrained Optimization with the Helmholtz EquationSIAM Journal on Scientific Computing, Vol. 43, No. 5 | 13 May 2021
- Analysis of Radial Complex Scaling Methods: Scalar Resonance ProblemsSIAM Journal on Numerical Analysis, Vol. 59, No. 4 | 22 July 2021
- IntroductionModeling of Resistivity and Acoustic Borehole Logging Measurements Using Finite Element Methods | 1 Jan 2021
- Linear solversModeling of Resistivity and Acoustic Borehole Logging Measurements Using Finite Element Methods | 1 Jan 2021
- BibliographyModeling of Resistivity and Acoustic Borehole Logging Measurements Using Finite Element Methods | 1 Jan 2021
- Adaptive-multilevel BDDC algorithm for three-dimensional plane wave Helmholtz systemsJournal of Computational and Applied Mathematics, Vol. 381 | 1 Jan 2021
- L-Sweeps: A scalable, parallel preconditioner for the high-frequency Helmholtz equationJournal of Computational Physics, Vol. 420 | 1 Nov 2020
- CADD: A seamless solution to the Domain Decomposition problem of subdomain boundaries and cross-pointsWave Motion, Vol. 98 | 1 Nov 2020
- An anisotropic multilevel preconditioner for solving the Helmholtz equation with unequal directional sampling intervalsGEOPHYSICS, Vol. 85, No. 6 | 1 Nov 2020
- Preconditioners for Krylov subspace methods: An overviewGAMM-Mitteilungen, Vol. 43, No. 4 | 21 October 2020
- Sweeping preconditioners for stratified media in the presence of reflectionsSN Partial Differential Equations and Applications, Vol. 1, No. 4 | 4 August 2020
- A non-overlapping domain decomposition method with high-order transmission conditions and cross-point treatment for Helmholtz problemsComputer Methods in Applied Mechanics and Engineering, Vol. 368 | 1 Aug 2020
- A Pure Source Transfer Domain Decomposition Method for Helmholtz Equations in Unbounded DomainJournal of Scientific Computing, Vol. 83, No. 3 | 16 June 2020
- Iterative solution of Helmholtz problem with high-order isogeometric analysis and finite element method at mid-range frequenciesComputer Methods in Applied Mechanics and Engineering, Vol. 363 | 1 May 2020
- Parallel controllability methods for the Helmholtz equationComputer Methods in Applied Mechanics and Engineering, Vol. 362 | 1 Apr 2020
- Solving the Three-Dimensional High-frequency Helmholtz Equation Using Contour Integration and Polynomial PreconditioningSIAM Journal on Matrix Analysis and Applications, Vol. 41, No. 1 | 9 January 2020
- Natural Domain Decomposition Algorithms for the Solution of Time-Harmonic Elastic WavesSIAM Journal on Scientific Computing, Vol. 42, No. 5 | 20 October 2020
- Domain Decomposition with Local Impedance Conditions for the Helmholtz Equation with AbsorptionSIAM Journal on Numerical Analysis, Vol. 58, No. 5 | 16 September 2020
- A Novel Least Squares Method for Helmholtz Equations with Large Wave NumbersSIAM Journal on Numerical Analysis, Vol. 58, No. 5 | 29 October 2020
- WaveHoltz: Iterative Solution of the Helmholtz Equation via the Wave EquationSIAM Journal on Scientific Computing, Vol. 42, No. 4 | 2 July 2020
- A high-order multiscale finite-element method for time-domain elastic wave modeling in strongly heterogeneous mediaJournal of Applied Geophysics, Vol. 170 | 1 Nov 2019
- An efficient high-order multiscale finite element method for frequency-domain elastic wave modelingComputational Geosciences, Vol. 23, No. 5 | 8 August 2019
- A Robust Multilevel Preconditioner Based on a Domain Decomposition Method for the Helmholtz EquationJournal of Scientific Computing, Vol. 81, No. 1 | 31 July 2019
- On controllability methods for the Helmholtz equationJournal of Computational and Applied Mathematics, Vol. 358 | 1 Oct 2019
- Analyzing and improving maximal attainable accuracy in the communication hiding pipelined BiCGStab methodParallel Computing, Vol. 86 | 1 Aug 2019
- The method of polarized traces for the 3D Helmholtz equationGEOPHYSICS, Vol. 84, No. 4 | 1 Jul 2019
- Optimized Schwarz Methods for the Optimal Control of Systems Governed by Elliptic Partial Differential EquationsJournal of Scientific Computing, Vol. 79, No. 2 | 28 November 2018
- An Additive Overlapping Domain Decomposition Method for the Helmholtz EquationSIAM Journal on Scientific Computing, Vol. 41, No. 2 | 25 April 2019
- A Parallel Domain Decomposition Method for the Helmholtz Equation in Layered MediaSIAM Journal on Scientific Computing, Vol. 41, No. 5 | 1 October 2019
- An introduction to multi-trace formulations and associated domain decomposition solversApplied Numerical Mathematics, Vol. 135 | 1 Jan 2019
- Sparsifying preconditioner for the time-harmonic Maxwell's equationsJournal of Computational Physics, Vol. 376 | 1 Jan 2019
- A hybrid approach to solve the high-frequency Helmholtz equation with source singularity in smooth heterogeneous mediaJournal of Computational Physics, Vol. 371 | 1 Oct 2018
- A highly accurate finite-difference method with minimum dispersion error for solving the Helmholtz equationJournal of Computational Physics, Vol. 365 | 1 Jul 2018
- An Efficient Multiscale Finite‐Element Method for Frequency‐Domain Seismic Wave PropagationBulletin of the Seismological Society of America, Vol. 108, No. 2 | 13 February 2018
- Complex Additive Geometric Multilevel Solvers for Helmholtz Equations on SpacetreesACM Transactions on Mathematical Software, Vol. 44, No. 1 | 27 March 2017
- Nested Domain Decomposition with Polarized Traces for the 2D Helmholtz EquationSIAM Journal on Scientific Computing, Vol. 40, No. 3 | 20 June 2018
- Finite Element Method and its Analysis for a Nonlinear Helmholtz Equation with High Wave NumbersSIAM Journal on Numerical Analysis, Vol. 56, No. 3 | 15 May 2018
- Sparsify and Sweep: An Efficient Preconditioner for the Lippmann--Schwinger EquationSIAM Journal on Scientific Computing, Vol. 40, No. 2 | 20 March 2018
- A Preconditioned Finite Element Solution of the Coupled Pressure-Temperature Equations Used to Model Trace Gas SensorsSIAM Journal on Scientific Computing, Vol. 40, No. 5 | 30 October 2018
- Compressing Large-Scale Wave Propagation Models via Phase-Preconditioned Rational Krylov SubspacesMultiscale Modeling & Simulation, Vol. 16, No. 4 | 4 October 2018
- Restrictions on the Use of Sweeping Type Preconditioners for Helmholtz ProblemsDomain Decomposition Methods in Science and Engineering XXIV | 5 January 2019
- Fourier Method for Approximating Eigenvalues of Indefinite Stekloff OperatorHigh Performance Computing in Science and Engineering | 17 July 2018
- Learning dominant wave directions for plane wave methods for high-frequency Helmholtz equationsResearch in the Mathematical Sciences, Vol. 4, No. 1 | 1 May 2017
- A fast solver for the Helmholtz equation based on the generalized multiscale finite-element methodGeophysical Journal International, Vol. 211, No. 2 | 14 August 2017
- An adaptive DPG method for high frequency time-harmonic wave propagation problemsComputers & Mathematics with Applications, Vol. 74, No. 8 | 1 Oct 2017
- The communication-hiding pipelined BiCGstab method for the parallel solution of large unsymmetric linear systemsParallel Computing, Vol. 65 | 1 Jul 2017
- Modelling the optics of high resolution liquid crystal devices by the finite differences in the frequency domain method2017 International Workshop on Electromagnetics: Applications and Student Innovation Competition | 1 May 2017
- An improved sweeping domain decomposition preconditioner for the Helmholtz equationAdvances in Computational Mathematics, Vol. 43, No. 1 | 16 August 2016
- Novel Multilevel Preconditioners for the Systems Arising from Plane Wave Discretization of Helmholtz Equations with Large Wave NumbersSIAM Journal on Scientific Computing, Vol. 39, No. 4 | 24 August 2017
- A Sign-Definite Preconditioned High-Order FEM, Part I: Formulation and Simulation for Bounded Homogeneous Media Wave PropagationSIAM Journal on Scientific Computing, Vol. 39, No. 5 | 26 October 2017
- A Rational Function Preconditioner For Indefinite Sparse Linear SystemsSIAM Journal on Scientific Computing, Vol. 39, No. 3 | 22 June 2017
- Acceleration of an Iterative Method for the Evaluation of High-Frequency Multiple Scattering EffectsSIAM Journal on Scientific Computing, Vol. 39, No. 6 | 6 December 2017
- Efficient Multilevel Preconditioners for Three-Dimensional Plane Wave Helmholtz Systems with Large Wave NumbersMultiscale Modeling & Simulation, Vol. 15, No. 3 | 17 August 2017
- Recent Results on Domain Decomposition Preconditioning for the High-Frequency Helmholtz Equation Using AbsorptionModern Solvers for Helmholtz Problems | 3 March 2017
- The Multilevel Krylov-Multigrid Method for the Helmholtz Equation Preconditioned by the Shifted LaplacianModern Solvers for Helmholtz Problems | 3 March 2017
- A Geometric Multigrid Preconditioner for the Solution of the Helmholtz Equation in Three-Dimensional Heterogeneous Media on Massively Parallel ComputersModern Solvers for Helmholtz Problems | 3 March 2017
- Optimized Schwarz Domain Decomposition Methods for Scalar and Vector Helmholtz EquationsModern Solvers for Helmholtz Problems | 3 March 2017
- On Nilpotent Subdomain IterationsDomain Decomposition Methods in Science and Engineering XXIII | 18 March 2017
- On the Definition of Dirichlet and Neumann Conditions for the Biharmonic Equation and Its Impact on Associated Schwarz MethodsDomain Decomposition Methods in Science and Engineering XXIII | 18 March 2017
- A Numerical Study on the Compressibility of Subblocks of Schur Complement Matrices Obtained from Discretized Helmholtz EquationsNumerical Analysis and Its Applications | 12 April 2017
- A Fast Direct Solver for the Advection-Diffusion Equation Using Low-Rank Approximation of the Green’s FunctionSpectral and High Order Methods for Partial Differential Equations ICOSAHOM 2016 | 18 August 2017
- A new algorithm based on factorization for heterogeneous domain decompositionNumerical Algorithms, Vol. 73, No. 1 | 15 January 2016
- Optimized double sweep Schwarz method by complete radiation boundary conditionsComputers & Mathematics with Applications, Vol. 72, No. 6 | 1 Sep 2016
- A short note on a fast and high-order hybridizable discontinuous Galerkin solver for the 2D high-frequency Helmholtz equationSEG Technical Program Expanded Abstracts 2016 | 1 September 2016
- A short note on a pipelined polarized-trace algorithm for 3D HelmholtzSEG Technical Program Expanded Abstracts 2016 | 1 September 2016
- Technical Program in full - Part II (RC 1 - VSP P1)SEG Technical Program Expanded Abstracts 2016 | 1 September 2016
- Seismic Modeling Complete SessionSEG Technical Program Expanded Abstracts 2016 | 1 September 2016
- A two‐level domain decomposition method with accurate interface conditions for the Helmholtz problemInternational Journal for Numerical Methods in Engineering, Vol. 107, No. 1 | 8 December 2015
- GetDDM: An open framework for testing optimized Schwarz methods for time-harmonic wave problemsComputer Physics Communications, Vol. 203 | 1 Jun 2016
- A double-sweeping preconditioner for the Helmholtz equationJournal of Computational Physics, Vol. 314 | 1 Jun 2016
- The method of polarized traces for the 2D Helmholtz equationJournal of Computational Physics, Vol. 308 | 1 Mar 2016
- Substructuring Preconditioners for the Systems Arising from Plane Wave Discretization of Helmholtz EquationsSIAM Journal on Scientific Computing, Vol. 38, No. 4 | 19 July 2016
- Recursive Sweeping Preconditioner for the Three-Dimensional Helmholtz EquationSIAM Journal on Scientific Computing, Vol. 38, No. 2 | 15 March 2016
- Additive Sweeping Preconditioner for the Helmholtz EquationMultiscale Modeling & Simulation, Vol. 14, No. 2 | 12 May 2016
- Optimized Schwarz Methods with Overlap for the Helmholtz EquationSIAM Journal on Scientific Computing, Vol. 38, No. 5 | 6 October 2016
- Fast Alternating BiDirectional Preconditioner for the 2D High-Frequency Lippmann--Schwinger EquationSIAM Journal on Scientific Computing, Vol. 38, No. 5 | 26 October 2016
- Parallel Double Sweep Preconditioner for the Optimized Schwarz Algorithm Applied to High Frequency Helmholtz and Maxwell EquationsDomain Decomposition Methods in Science and Engineering XXII | 1 Jan 2016
- On the Relation Between Optimized Schwarz Methods and Source TransferDomain Decomposition Methods in Science and Engineering XXII | 1 Jan 2016
- Augmented AMG‐shifted Laplacian preconditioners for indefinite Helmholtz problemsNumerical Linear Algebra with Applications, Vol. 22, No. 6 | 26 June 2015
- Pre-asymptotic error analysis of hp -interior penalty discontinuous Galerkin methods for the Helmholtz equation with large wave numberComputers & Mathematics with Applications, Vol. 70, No. 5 | 1 Sep 2015
- High-order boundary integral equation solution of high frequency wave scattering from obstacles in an unbounded linearly stratified mediumJournal of Computational Physics, Vol. 297 | 1 Sep 2015
- An optimized implicit finite-difference scheme for the two-dimensional Helmholtz equationGeophysical Journal International, Vol. 202, No. 3 | 23 July 2015
- Convergence analysis of an adaptive continuous interior penalty finite element method for the Helmholtz equationJournal of Mathematical Analysis and Applications, Vol. 426, No. 2 | 1 Jun 2015
- PreconditioningActa Numerica, Vol. 24 | 27 April 2015
- A spectrally accurate direct solution technique for frequency-domain scattering problems with variable mediaBIT Numerical Mathematics, Vol. 55, No. 1 | 14 June 2014
- Multilevel Preconditioner with Stable Coarse Grid Corrections for the Helmholtz EquationSIAM Journal on Scientific Computing, Vol. 37, No. 1 | 22 January 2015
- Preasymptotic Error Analysis of Higher Order FEM and CIP-FEM for Helmholtz Equation with High Wave NumberSIAM Journal on Numerical Analysis, Vol. 53, No. 2 | 24 March 2015
- Compressed Absorbing Boundary Conditions via Matrix ProbingSIAM Journal on Numerical Analysis, Vol. 53, No. 5 | 29 October 2015
- Optimized Schwarz Method with Complete Radiation Transmission Conditions for the Helmholtz Equation in WaveguidesSIAM Journal on Numerical Analysis, Vol. 53, No. 3 | 24 June 2015
- Sparsifying Preconditioner for the Lippmann--Schwinger EquationMultiscale Modeling & Simulation, Vol. 13, No. 2 | 24 June 2015
- 50 Years of Time Parallel Time IntegrationMultiple Shooting and Time Domain Decomposition Methods | 1 Jan 2015
- Algorithmic perspective of PML transmission conditions for domain decomposition methods2014 IEEE Conference on Antenna Measurements & Applications (CAMA) | 1 Nov 2014
- Parallel implementation of a frequency-domain iterative solver for 3D acoustic wave equationSEG Technical Program Expanded Abstracts 2014 | 5 August 2014
- Frequency-domain reverse-time migration with a sparse-frequency samplingSEG Technical Program Expanded Abstracts 2014 | 5 August 2014
- Fast Huygens sweeping methods for Helmholtz equations in inhomogeneous media in the high frequency regimeJournal of Computational Physics, Vol. 270 | 1 Aug 2014
- Adaptive-order rational Arnoldi-type methods in computational electromagnetismBIT Numerical Mathematics, Vol. 54, No. 2 | 20 November 2013
- Double sweep preconditioner for optimized Schwarz methods applied to the Helmholtz problemJournal of Computational Physics, Vol. 266 | 1 Jun 2014
- A robust multilevel method for hybridizable discontinuous Galerkin method for the Helmholtz equationJournal of Computational Physics, Vol. 264 | 1 May 2014
- Equation-based interpolation and incremental unknowns for solving the three-dimensional Helmholtz equationApplied Mathematics and Computation, Vol. 232 | 1 Apr 2014
- Sweeping preconditioners for elastic wave propagation with spectral element methodsESAIM: Mathematical Modelling and Numerical Analysis, Vol. 48, No. 2 | 20 February 2014
- An Absolutely Stable Discontinuous Galerkin Method for the Indefinite Time-Harmonic Maxwell Equations with Large Wave NumberSIAM Journal on Numerical Analysis, Vol. 52, No. 5 | 2 October 2014
- A Multigrid Method for the Helmholtz Equation with Optimized Coarse Grid CorrectionsSIAM Journal on Scientific Computing, Vol. 36, No. 6 | 10 December 2014
- Optimized Schwarz Methods for Circular Domain Decompositions with OverlapSIAM Journal on Numerical Analysis, Vol. 52, No. 4 | 12 August 2014
- Three-dimensional visco-acoustic modeling using a renormalized integral equation iterative solverJournal of Computational Physics, Vol. 249 | 1 Sep 2013
- An improved two‐grid preconditioner for the solution of three‐dimensional Helmholtz problems in heterogeneous mediaNumerical Linear Algebra with Applications, Vol. 20, No. 4 | 22 October 2012
- A rapidly converging domain decomposition method for the Helmholtz equationJournal of Computational Physics, Vol. 241 | 1 May 2013
- Characterizing unusual metal substrates for gap‐mode tip‐enhanced Raman spectroscopyJournal of Raman Spectroscopy, Vol. 44, No. 2 | 21 November 2012
- A Parallel Sweeping Preconditioner for Heterogeneous 3D Helmholtz EquationsSIAM Journal on Scientific Computing, Vol. 35, No. 3 | 2 May 2013
- Preasymptotic Error Analysis of CIP-FEM and FEM for Helmholtz Equation with High Wave Number. Part II: $hp$ VersionSIAM Journal on Numerical Analysis, Vol. 51, No. 3 | 20 June 2013
- A Source Transfer Domain Decomposition Method for Helmholtz Equations in Unbounded DomainSIAM Journal on Numerical Analysis, Vol. 51, No. 4 | 6 August 2013
- A Fast Direct Solver for a Class of 3-D Elliptic Partial Differential Equation with Variable CoefficientCommunications in Computational Physics, Vol. 12, No. 4 | 20 August 2015
- A sweeping preconditioner for time-harmonic Maxwell’s equations with finite elementsJournal of Computational Physics, Vol. 231, No. 9 | 1 May 2012
- A sweeping preconditioner for Yee’s finite difference approximation of time-harmonic Maxwell’s equationsFrontiers of Mathematics in China, Vol. 7, No. 2 | 14 April 2012
- Higher-order schemes for 3D first-arrival traveltimes and amplitudesGEOPHYSICS, Vol. 77, No. 2 | 1 Mar 2012
- Analyzing the wave number dependency of the convergence rate of a multigrid preconditioned Krylov method for the Helmholtz equation with an absorbing layerNumerical Linear Algebra with Applications, Vol. 19, No. 2 | 12 January 2012
- Localized Bases for Finite-Dimensional Homogenization Approximations with Nonseparated Scales and High ContrastMultiscale Modeling & Simulation, Vol. 9, No. 4 | 1 November 2011
- Analysis of a fast method for solving the high frequency Helmholtz equation in one dimensionBIT Numerical Mathematics, Vol. 51, No. 3 | 1 February 2011
- A composite preconditioner for the electromagnetic scattering from a large cavityJournal of Computational Physics, Vol. 230, No. 22 | 1 Sep 2011