A Class of Iterative Solvers for the Helmholtz Equation: Factorizations, Sweeping Preconditioners, Source Transfer, Single Layer Potentials, Polarized Traces, and Optimized Schwarz Methods
From MaRDI portal
Publication:4621282
DOI10.1137/16M109781XzbMath1417.65216arXiv1610.02270OpenAlexW2963292939WikidataQ114074326 ScholiaQ114074326MaRDI QIDQ4621282
Publication date: 11 February 2019
Published in: SIAM Review (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1610.02270
Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Iterative numerical methods for linear systems (65F10) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22) Preconditioners for iterative methods (65F08)
Related Items
Solution of three-dimensional multiple scattering problems by the method of difference potentials, L-sweeps: a scalable, parallel preconditioner for the high-frequency Helmholtz equation, Application of Adapted-Bubbles to the Helmholtz Equation with Large Wavenumbers in 2D, On a multilevel Levenberg–Marquardt method for the training of artificial neural networks and its application to the solution of partial differential equations, Non-Overlapping Schwarz Waveform-Relaxation for Nonlinear Advection-Diffusion Equations, Schwarz methods by domain truncation, Convergence of restricted additive Schwarz with impedance transmission conditions for discretised Helmholtz problems, On the characteristic polynomial, eigenvalues for block tridiagonal matrices, Deep Domain Decomposition Methods: Helmholtz Equation, Trace transfer-based diagonal sweeping domain decomposition method for the Helmholtz equation: algorithms and convergence analysis, Multidirectional sweeping preconditioners with non-overlapping checkerboard domain decomposition for Helmholtz problems, A non-overlapping domain decomposition method with perfectly matched layer transmission conditions for the Helmholtz equation, Conditioning analysis for discrete Helmholtz problems, Construction and Numerical Assessment of Local Absorbing Boundary Conditions for Heterogeneous Time-Harmonic Acoustic Problems, An adaptive multigrid solver for DPG methods with applications in linear acoustics and electromagnetics, A coercive heterogeneous media Helmholtz model: formulation, wavenumber-explicit analysis, and preconditioned high-order FEM, An adaptive finite element method for high-frequency scattering problems with smoothly varying coefficients, Applying GMRES to the Helmholtz equation with strong trapping: how does the number of iterations depend on the frequency?, Improving formulas for the eigenvalues of finite block-Toeplitz tridiagonal matrices, Multi-Resolution Localized Orthogonal Decomposition for Helmholtz Problems, New Optimized Robin--Robin Domain Decomposition Methods using Krylov Solvers for the Stokes--Darcy System, Scalable multi-level deflation preconditioning for highly indefinite time-harmonic waves, Optimized Schwarz Methods for the Cahn–Hilliard Equation, A hybridizable discontinuous Galerkin method with characteristic variables for Helmholtz problems, Convergence of parallel overlapping domain decomposition methods for the Helmholtz equation, Scalable DPG multigrid solver for Helmholtz problems: a study on convergence, NonLocal Optimized Schwarz Method for the Helmholtz Equation with Physical Boundaries, A semi matrix-free twogrid preconditioner for the Helmholtz equation with near optimal shifts, Wavenumber Explicit Convergence of a Multiscale Generalized Finite Element Method for Heterogeneous Helmholtz Problems, Multigrid-Augmented Deep Learning Preconditioners for the Helmholtz Equation, Scalable Convergence Using Two-Level Deflation Preconditioning for the Helmholtz Equation, Does the Helmholtz Boundary Element Method Suffer from the Pollution Effect?, A hybrid shifted Laplacian multigrid and domain decomposition preconditioner for the elastic Helmholtz equations, Exponentially convergent non overlapping domain decomposition methods for the Helmholtz equation, At the interface between semiclassical analysis and numerical analysis of wave scattering problems. Abstracts from the workshop held September 25 -- October 1, 2022, Sixth-Order Compact Finite Difference Method for 2D Helmholtz Equations with Singular Sources and Reduced Pollution Effect, Preconditioners for Krylov subspace methods: An overview, Transmission operators for the non-overlapping Schwarz method for solving Helmholtz problems in rectangular cavities, A unified theory of non-overlapping Robin-Schwarz methods: continuous and discrete, including cross points, A unified framework for double sweep methods for the Helmholtz equation, Analysis of Schwarz Methods for Convected Helmholtz-Like Equations, An Iterative Solver for the HPS Discretization Applied to Three Dimensional Helmholtz Problems, A matrix-free parallel solution method for the three-dimensional heterogeneous Helmholtz equation, Domain truncation, absorbing boundary conditions, Schur complements, and Padé approximation, Iterative Pure Source Transfer Domain Decomposition Methods for Helmholtz Equations in Heterogeneous Media, Sharp bounds on Helmholtz impedance-to-impedance maps and application to overlapping domain decomposition, Restrictions on the Use of Sweeping Type Preconditioners for Helmholtz Problems, Domain Decomposition with Local Impedance Conditions for the Helmholtz Equation with Absorption, An Additive Overlapping Domain Decomposition Method for the Helmholtz Equation, Natural Domain Decomposition Algorithms for the Solution of Time-Harmonic Elastic Waves, WaveHoltz: Iterative Solution of the Helmholtz Equation via the Wave Equation, Sweeping preconditioners for stratified media in the presence of reflections, Corner treatments for high-order local absorbing boundary conditions in high-frequency acoustic scattering, An overlapping decomposition framework for wave propagation in heterogeneous and unbounded media: formulation, analysis, algorithm, and simulation, Acoustic transmission problems: Wavenumber-explicit bounds and resonance-free regions, A Superlinear Convergence Estimate for the Parareal Schwarz Waveform Relaxation Algorithm, High-order FEM domain decomposition models for high-frequency wave propagation in heterogeneous media, Analysis of a Helmholtz preconditioning problem motivated by uncertainty quantification, Unnamed Item, Convergence analysis of the continuous and discrete non-overlapping double sweep domain decomposition method based on PMLs for the Helmholtz equation, A non-overlapping Schwarz domain decomposition method with high-order finite elements for flow acoustics, A Time-Domain Preconditioner for the Helmholtz Equation, Double Source Transfer Domain Decomposition Method For Helmholtz Problems, Computation and Applications of Mathieu Functions: A Historical Perspective, A Diagonal Sweeping Domain Decomposition Method with Source Transfer for the Helmholtz Equation, Contraction operator transformation for the complex heterogeneous Helmholtz equation, A non-overlapping domain decomposition method with high-order transmission conditions and cross-point treatment for Helmholtz problems, Towards accuracy and scalability: combining isogeometric analysis with deflation to obtain scalable convergence for the Helmholtz equation, A global variant of the COCR method for the complex symmetric Sylvester matrix equation \(AX+XB=C\), Optimized Schwarz methods with elliptical domain decompositions, Dirac assisted tree method for 1D heterogeneous Helmholtz equations with arbitrary variable wave numbers, A comparison of coarse spaces for Helmholtz problems in the high frequency regime, A combined scheme of the local spectral element method and the generalized plane wave discontinuous Galerkin method for the anisotropic Helmholtz equation, Sweeping preconditioners for the iterative solution of quasiperiodic Helmholtz transmission problems in layered media, A ROM-accelerated parallel-in-time preconditioner for solving all-at-once systems in unsteady convection-diffusion PDEs, A fast high order algorithm for multiple scattering from large sound-hard three dimensional configurations, Optimal Complex Relaxation Parameters in Multigrid for Complex-Shifted Linear Systems, Analysis of parallel Schwarz algorithms for time-harmonic problems using block Toeplitz matrices, A Parallel Domain Decomposition Method for the Helmholtz Equation in Layered Media, How to best choose the outer coarse mesh in the domain decomposition method of Bank and Jimack, A pure source transfer domain decomposition method for Helmholtz equations in unbounded domain, Asymptotic analysis for overlap in waveform relaxation methods for RC type circuits, Non-local variant of the optimised Schwarz method for arbitrary non-overlapping subdomain partitions, Optimized Ventcel-Schwarz methods for the Cahn-Hilliard equation discretized by the stabilized linear Crank-Nicolson scheme, El-WaveHoltz: a time-domain iterative solver for time-harmonic elastic waves, Eigenvalues of the Truncated Helmholtz Solution Operator under Strong Trapping, A Hierarchical Preconditioner for Wave Problems in Quasilinear Complexity
Uses Software
Cites Work
- A Fully Asynchronous Multifrontal Solver Using Distributed Dynamic Scheduling
- A rapidly converging domain decomposition method for the Helmholtz equation
- A robust multilevel method for hybridizable discontinuous Galerkin method for the Helmholtz equation
- Double sweep preconditioner for optimized Schwarz methods applied to the Helmholtz problem
- An \(O(N)\) algorithm for constructing the solution operator to 2D elliptic boundary value problems in the absence of body loads
- The least squares AMG solver for the one-dimensional Helmholtz operator
- A quasi-optimal non-overlapping domain decomposition algorithm for the Helmholtz equation
- Robust and highly scalable parallel solution of the Helmholtz equation with large wave numbers
- Applying GMRES to the Helmholtz equation with shifted Laplacian preconditioning: What is the largest shift for which wavenumber-independent convergence is guaranteed?
- Optimized double sweep Schwarz method by complete radiation boundary conditions
- Acoustic inverse scattering via Helmholtz operator factorization and optimization
- Factorization of linear elliptic boundary value problems in non-cylindrical domains
- Analysis of a fast method for solving the high frequency Helmholtz equation in one dimension
- The method of polarized traces for the 2D Helmholtz equation
- Schwarz methods over the course of time
- A fast direct solver for scattering problems involving elongated structures
- A parallel multigrid-based preconditioner for the 3D heterogeneous high-frequency Helmholtz equation
- Hierarchical matrices. A means to efficiently solve elliptic boundary value problems
- Advances in iterative methods and preconditioners for the Helmholtz equation
- On a multilevel Krylov method for the Helmholtz equation preconditioned by shifted Laplacian
- Preconditioned iterative methods on sparse subspaces
- Optimal left and right additive Schwarz preconditioning for minimal residual methods with Euclidean and energy norms
- Numerical experiments on a domain decomposition algorithm for nonlinear elliptic boundary value problems
- A sparse matrix arithmetic based on \({\mathfrak H}\)-matrices. I: Introduction to \({\mathfrak H}\)-matrices
- Absorbing boundary conditions for domain decomposition
- A formulation of asymptotic and exact boundary conditions using local operators
- Recent work on sharp estimates in second-order elliptic unique continuation problems
- A perfectly matched layer for the absorption of electromagnetic waves
- Convergence rate of some domain decomposition methods for overlapping and nonoverlapping subdomains
- Wave-ray multigrid method for standing wave equations
- Existence of \(\mathcal H\)-matrix approximants to the inverse FE-matrix of elliptic operators with \(L^\infty\)-coefficients
- Numerical solution of elliptic differential equations by reduction to the interface.
- Why restricted additive Schwarz converges faster than additive Schwarz
- Domain decomposition method for harmonic wave propagation: A general presentation
- Two-level domain decomposition methods with Lagrange multipliers for the fast iterative solution of acoustic scattering problems
- A fast direct solver for boundary integral equations in two dimensions
- On a class of preconditioners for solving the Helmholtz equation
- Finite element solution of the Helmholtz equation with high wave number. I: The \(h\)-version of the FEM
- Artificial damping techniques for scalar waves in the frequency domain
- A sparse \({\mathcal H}\)-matrix arithmetic. II: Application to multi-dimensional problems
- A multigrid-based preconditioned Krylov subspace method for the Helmholtz equation with PML
- The analysis of matched layers
- Wideband nested cross approximation for Helmholtz problems
- An improved sweeping domain decomposition preconditioner for the Helmholtz equation
- A double-sweeping preconditioner for the Helmholtz equation
- Domain decomposition method for Maxwell's equations: scattering off periodic structures
- Non-overlapping domain decomposition method for a nodal finite element method
- A coarse space for heterogeneous Helmholtz problems based on the Dirichlet-to-Neumann operator
- Improved transmission conditions for a one-dimensional domain decomposition method applied to the solution of the Helmholtz equation
- Recursive Sweeping Preconditioner for the Three-Dimensional Helmholtz Equation
- Additive Sweeping Preconditioner for the Helmholtz Equation
- Near-Optimal Perfectly Matched Layers for Indefinite Helmholtz Problems
- A robust domain decomposition method for the Helmholtz equation with high wave number
- On the Relation Between Optimized Schwarz Methods and Source Transfer
- Fast Alternating BiDirectional Preconditioner for the 2D High-Frequency Lippmann--Schwinger Equation
- Preasymptotic Error Analysis of CIP-FEM and FEM for Helmholtz Equation with High Wave Number. Part II: $hp$ Version
- A Parallel Sweeping Preconditioner for Heterogeneous 3D Helmholtz Equations
- A Source Transfer Domain Decomposition Method for Helmholtz Equations in Unbounded Domain
- Why it is Difficult to Solve Helmholtz Problems with Classical Iterative Methods
- Optimized Schwarz Methods for Circular Domain Decompositions with Overlap
- Local Fourier analysis of the complex shifted Laplacian preconditioner for Helmholtz problems
- On the convergence of shifted Laplace preconditioner combined with multilevel deflation
- An improved two-grid preconditioner for the solution of three-dimensional Helmholtz problems in heterogeneous media
- A new level-dependent coarse grid correction scheme for indefinite Helmholtz problems
- A convergence analysis for a sweeping preconditioner for block tridiagonal systems of linear equations
- Hierarchical Matrices: Algorithms and Analysis
- Optimized Schwarz methods with nonoverlapping circular domain decomposition
- CONTINUED-FRACTION ABSORBING BOUNDARY CONDITIONS FOR THE WAVE EQUATION
- Optimal Interface Conditions for an Arbitrary Decomposition into Subdomains
- Convergence analysis of a balancing domain decomposition method for solving a class of indefinite linear systems
- Smoothed aggregation for Helmholtz problems
- Optimized Additive Schwarz with Harmonic Extension as a Discretization of the Continuous Parallel Schwarz Method
- Sweeping Preconditioner for the Helmholtz Equation: Moving Perfectly Matched Layers
- A New Coarse Grid Correction for RAS/AS
- Discontinuous Coarse Spaces for DD-Methods with Discontinuous Iterates
- Algebraic Multilevel Preconditioner for the Helmholtz Equation in Heterogeneous Media
- Best Robin Parameters for Optimized Schwarz Methods at Cross Points
- Numerical-asymptotic boundary integral methods in high-frequency acoustic scattering
- Sweeping preconditioner for the Helmholtz equation: Hierarchical matrix representation
- Second-Order Absorbing Boundary Conditions for the Wave Equation: A Solution for the Corner Problem
- Direct Methods for Sparse Linear Systems
- An Introduction to Domain Decomposition Methods
- An overview of SuperLU
- Spectral Analysis of the Discrete Helmholtz Operator Preconditioned with a Shifted Laplacian
- Optimized Multiplicative, Additive, and Restricted Additive Schwarz Preconditioning
- AN INCOMPLETE LU PRECONDITIONER FOR PROBLEMS IN ACOUSTICS
- FETI-DPH: A DUAL-PRIMAL DOMAIN DECOMPOSITION METHOD FOR ACOUSTIC SCATTERING
- An optimized Schwarz method with two-sided Robin transmission conditions for the Helmholtz equation
- Domain Decomposition Algorithms for Indefinite Elliptic Problems
- Absorbing Boundary Conditions for the Numerical Simulation of Waves
- Radiation boundary conditions for acoustic and elastic wave calculations
- Fundamental solutions to some elliptic equations with discontinuous senior coefficients and an inequality for these solutions
- Is the Pollution Effect of the FEM Avoidable for the Helmholtz Equation Considering High Wave Numbers?
- Unified Analysis of Discontinuous Galerkin Methods for Elliptic Problems
- Nested Domain Decomposition with Polarized Traces for the 2D Helmholtz Equation
- Sparsify and Sweep: An Efficient Preconditioner for the Lippmann--Schwinger Equation
- Alternative integral equations for the iterative solution of acoustic scattering problems
- FACTORIZATION OF THE CONVECTION-DIFFUSION OPERATOR AND THE SCHWARZ ALGORITHM
- A Restricted Additive Schwarz Preconditioner for General Sparse Linear Systems
- Well-Posedness of One-Way Wave Equations and Absorbing Boundary Conditions
- Optimized Schwarz Methods without Overlap for the Helmholtz Equation
- AILU: a preconditioner based on the analytic factorization of the elliptic operator
- A Fast Direct Solver for Structured Linear Systems by Recursive Skeletonization
- Artificial Boundary Method
- Gaussian Spectral Rules for the Three-Point Second Differences: I. A Two-Point Positive Definite Problem in a Semi-Infinite Domain
- Approximate Separability of the Green's Function of the Helmholtz Equation in the High Frequency Limit
- A Source Transfer Domain Decomposition Method for Helmholtz Equations in Unbounded Domain Part II: Extensions
- Restrictions on the Use of Sweeping Type Preconditioners for Helmholtz Problems
- A Multigrid Method for the Helmholtz Equation with Optimized Coarse Grid Corrections
- Analysis of Schwarz Methods for a Hybridizable Discontinuous Galerkin Discretization
- Optimized Schwarz Method with Complete Radiation Transmission Conditions for the Helmholtz Equation in Waveguides
- Sparsifying Preconditioner for the Lippmann--Schwinger Equation
- Recent Results on Domain Decomposition Preconditioning for the High-Frequency Helmholtz Equation Using Absorption
- On Nilpotent Subdomain Iterations
- SHEM: An Optimal Coarse Space for RAS and Its Multiscale Approximation
- Efficient Structured Multifrontal Factorization for General Large Sparse Matrices
- Condition Number Estimates for the Nonoverlapping Optimized Schwarz Method and the 2-Lagrange Multiplier Method for General Domains and Cross Points
- Efficient Scalable Algorithms for Solving Dense Linear Systems with Hierarchically Semiseparable Structures
- On a Parallel Robin‐Type Nonoverlapping Domain Decomposition Method
- A Fast Solver for HSS Representations via Sparse Matrices
- On Large-Scale Diagonalization Techniques for the Anderson Model of Localization
- Hierarchical matrix techniques for low- and high-frequency Helmholtz problems
- Algorithm 832
- A Novel Multigrid Based Preconditioner For Heterogeneous Helmholtz Problems
- Optimized Schwarz Methods
- Nested Dissection of a Regular Finite Element Mesh
- Complexity Bounds for Regular Finite Difference and Finite Element Grids
- How Large a Shift is Needed in the Shifted Helmholtz Preconditioner for its Effective Inversion by Multigrid?
- Optimized Schwarz Methods with Overlap for the Helmholtz Equation
- Acoustic and electromagnetic equations. Integral representations for harmonic problems
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
