Double sweep preconditioner for optimized Schwarz methods applied to the Helmholtz problem

DOI10.1016/j.jcp.2014.02.015zbMath1296.65169OpenAlexW2138189258MaRDI QIDQ398053

A. Vion, Christophe A. Geuzaine

Publication date: 12 August 2014

Published in: Journal of Computational Physics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jcp.2014.02.015

zbMATH Keywords

algorithmconvergencefinite element methodSchwarz methodsacoustic scatteringHelmholtz equationpreconditionersdomain decomposition methoditerative solversshort-wave problem

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Hydro- and aero-acoustics (76Q05) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Preconditioners for iterative methods (65F08)

Related Items (52)

An improved sweeping domain decomposition preconditioner for the Helmholtz equation ⋮ L-sweeps: a scalable, parallel preconditioner for the high-frequency Helmholtz equation ⋮ Schwarz methods by domain truncation ⋮ Local strategies for improving the conditioning of the plane-wave ultra-weak variational formulation ⋮ 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 double-sweeping preconditioner for the Helmholtz equation ⋮ A non-overlapping domain decomposition method with perfectly matched layer transmission conditions for the Helmholtz equation ⋮ Construction and Numerical Assessment of Local Absorbing Boundary Conditions for Heterogeneous Time-Harmonic Acoustic Problems ⋮ A boundary integral equation domain decomposition method for electromagnetic scattering from large and deep cavities ⋮ A quasi-optimal domain decomposition algorithm for the time-harmonic Maxwell's equations ⋮ An adaptive multigrid solver for DPG methods with applications in linear acoustics and electromagnetics ⋮ Nested Domain Decomposition with Polarized Traces for the 2D Helmholtz Equation ⋮ GetDDM: an open framework for testing optimized Schwarz methods for time-harmonic wave problems ⋮ Optimized Schwarz Methods for the Cahn–Hilliard Equation ⋮ Convergence of parallel overlapping domain decomposition methods for the Helmholtz equation ⋮ A two‐level domain decomposition method with accurate interface conditions for the Helmholtz problem ⋮ Optimized Schwarz methods with nonoverlapping circular domain decomposition ⋮ Scalable DPG multigrid solver for Helmholtz problems: a study on convergence ⋮ A Fast Butterfly-Compressed Hadamard–Babich Integrator for High-Frequency Helmholtz Equations in Inhomogeneous Media with Arbitrary Sources ⋮ Ultra-weak variational formulation for heterogeneous Maxwell problem in the context of high performance computing ⋮ A hybrid approach to solve the high-frequency Helmholtz equation with source singularity in smooth heterogeneous media ⋮ Transmission operators for the non-overlapping Schwarz method for solving Helmholtz problems in rectangular cavities ⋮ A unified framework for double sweep methods for the Helmholtz equation ⋮ Multitrace/singletrace formulations and domain decomposition methods for the solution of Helmholtz transmission problems for bounded composite scatterers ⋮ Sparsify and Sweep: An Efficient Preconditioner for the Lippmann--Schwinger Equation ⋮ Improved sweeping preconditioners for domain decomposition algorithms applied to time-harmonic Helmholtz and Maxwell problems ⋮ An Additive Overlapping Domain Decomposition Method for the Helmholtz Equation ⋮ WaveHoltz: Iterative Solution of the Helmholtz Equation via the Wave Equation ⋮ A Class of Iterative Solvers for the Helmholtz Equation: Factorizations, Sweeping Preconditioners, Source Transfer, Single Layer Potentials, Polarized Traces, and Optimized Schwarz Methods ⋮ A discontinuous Galerkin Trefftz type method for solving the two dimensional Maxwell equations ⋮ 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 ⋮ The influence of domain truncation on the performance of optimized Schwarz methods ⋮ Optimized double sweep Schwarz method by complete radiation boundary conditions ⋮ A Diagonal Sweeping Domain Decomposition Method with Source Transfer for the Helmholtz Equation ⋮ How Large a Shift is Needed in the Shifted Helmholtz Preconditioner for its Effective Inversion by Multigrid? ⋮ A non-overlapping domain decomposition method with high-order transmission conditions and cross-point treatment for Helmholtz problems ⋮ Optimized Schwarz methods with elliptical domain decompositions ⋮ Recursive Sweeping Preconditioner for the Three-Dimensional Helmholtz Equation ⋮ The method of polarized traces for the 2D Helmholtz equation ⋮ Accelerating the shifted Laplace preconditioner for the Helmholtz equation by multilevel deflation ⋮ Optimized Schwarz Methods with Overlap for the Helmholtz Equation ⋮ Additive Sweeping Preconditioner for the Helmholtz Equation ⋮ On the Relation Between Optimized Schwarz Methods and Source Transfer ⋮ Parallel Double Sweep Preconditioner for the Optimized Schwarz Algorithm Applied to High Frequency Helmholtz and Maxwell Equations ⋮ Sweeping preconditioners for the iterative solution of quasiperiodic Helmholtz transmission problems in layered media ⋮ Fast Alternating BiDirectional Preconditioner for the 2D High-Frequency Lippmann--Schwinger Equation ⋮ Learning dominant wave directions for plane wave methods for high-frequency Helmholtz equations ⋮ Eigenvalues of the Truncated Helmholtz Solution Operator under Strong Trapping ⋮ How to Choose the Shift in the Shifted Laplace Preconditioner for the Helmholtz Equation Combined with Deflation ⋮ Optimized Schwarz Domain Decomposition Methods for Scalar and Vector Helmholtz Equations

Uses Software

• PSP
• clique

Cites Work

• A rapidly converging domain decomposition method for the Helmholtz equation
• A quasi-optimal non-overlapping domain decomposition algorithm for the Helmholtz equation
• An analysis of the BEM-FEM non-overlapping domain decomposition method for a scattering problem
• Convergence rate of some domain decomposition methods for overlapping and nonoverlapping subdomains
• 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
• Separation-of-variables as a preconditioner for an iterative Helmholtz solver
• Finite element solution of the Helmholtz equation with high wave number. I: The \(h\)-version of the FEM
• Comparison of multigrid and incomplete LU shifted-Laplace preconditioners for the inhomogeneous Helmholtz equation
• Parallel Double Sweep Preconditioner for the Optimized Schwarz Algorithm Applied to High Frequency Helmholtz and Maxwell Equations
• A Parallel Sweeping Preconditioner for Heterogeneous 3D Helmholtz Equations
• Matrix Probing and its Conditioning
• The Optimized Schwarz Method with a Coarse Grid Correction
• Why it is Difficult to Solve Helmholtz Problems with Classical Iterative Methods
• Sweeping Preconditioner for the Helmholtz Equation: Moving Perfectly Matched Layers
• Sweeping preconditioner for the Helmholtz equation: Hierarchical matrix representation
• Compressed Absorbing Boundary Conditions via Matrix Probing
• A domain decomposition method for discontinuous Galerkin discretizations of Helmholtz problems with plane waves and Lagrange multipliers
• Selective focusing on small scatterers in acoustic waveguides using time reversal mirrors
• Coupling of a non‐overlapping domain decomposition method for a nodal finite element method with a boundary element method
• Inverse Iteration on Defective Matrices
• The convergence of Krylov subspace methods for large unsymmetric linear systems
• Optimized Schwarz Methods without Overlap for the Helmholtz Equation
• Dispersion analysis and error estimation of Galerkin finite element methods for the Helmholtz equation
• Optimized Schwarz Methods
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Double sweep preconditioner for optimized Schwarz methods applied to the Helmholtz problem