Double sweep preconditioner for optimized Schwarz methods applied to the Helmholtz problem
DOI10.1016/J.JCP.2014.02.015zbMATH Open1296.65169OpenAlexW2138189258MaRDI QIDQ398053FDOQ398053
Authors: A. Vion, C. 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
Recommendations
- Parallel Double Sweep Preconditioner for the Optimized Schwarz Algorithm Applied to High Frequency Helmholtz and Maxwell Equations
- A double-sweeping preconditioner for the Helmholtz equation
- Optimized double sweep Schwarz method by complete radiation boundary conditions
- A class of iterative solvers for the Helmholtz equation: factorizations, sweeping preconditioners, source transfer, single layer potentials, polarized traces, and optimized Schwarz methods
- scientific article; zbMATH DE number 1981912
convergencealgorithmdomain decomposition methodfinite element methodHelmholtz equationiterative solverspreconditionersacoustic scatteringSchwarz methodsshort-wave problem
Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Preconditioners for iterative methods (65F08) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) 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)
Cites Work
- Title not available (Why is that?)
- Parallel iterative methods for sparse linear systems
- Title not available (Why is that?)
- Title not available (Why is that?)
- Finite element solution of the Helmholtz equation with high wave number. I: The \(h\)-version of the FEM
- Why it is difficult to solve Helmholtz problems with classical iterative methods
- Title not available (Why is that?)
- Title not available (Why is that?)
- Optimized Schwarz Methods
- The optimized Schwarz method with a coarse grid correction
- Comparison of multigrid and incomplete LU shifted-Laplace preconditioners for the inhomogeneous Helmholtz equation
- Sweeping preconditioner for the Helmholtz equation: moving perfectly matched layers
- Sweeping preconditioner for the Helmholtz equation: hierarchical matrix representation
- Convergence rate of some domain decomposition methods for overlapping and nonoverlapping subdomains
- Domain decomposition method for harmonic wave propagation: A general presentation
- A rapidly converging domain decomposition method for the Helmholtz equation
- A quasi-optimal non-overlapping domain decomposition algorithm for the Helmholtz equation
- Optimized Schwarz Methods without Overlap for the Helmholtz Equation
- Dispersion analysis and error estimation of Galerkin finite element methods for the Helmholtz equation
- Title not available (Why is that?)
- Separation-of-variables as a preconditioner for an iterative Helmholtz solver
- Matrix probing and its conditioning
- Two-level domain decomposition methods with Lagrange multipliers for the fast iterative solution of acoustic scattering problems
- 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
- 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
- Title not available (Why is that?)
- The convergence of Krylov subspace methods for large unsymmetric linear systems
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- An analysis of the BEM-FEM non-overlapping domain decomposition method for a scattering problem
Cited In (55)
- Transmission operators for the non-overlapping Schwarz method for solving Helmholtz problems in rectangular cavities
- OSDS: a sweeping preconditioner for the Helmholtz equation
- 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 discontinuous Galerkin Trefftz type method for solving the two dimensional Maxwell equations
- The influence of domain truncation on the performance of optimized Schwarz methods
- Optimized Schwarz Methods for the Cahn–Hilliard Equation
- An improved sweeping domain decomposition preconditioner for the Helmholtz equation
- A double-sweeping preconditioner for the Helmholtz equation
- Construction and Numerical Assessment of Local Absorbing Boundary Conditions for Heterogeneous Time-Harmonic Acoustic Problems
- A unified framework for double sweep methods for the Helmholtz equation
- On the relation between optimized Schwarz methods and source transfer
- How large a shift is needed in the shifted Helmholtz preconditioner for its effective inversion by multigrid?
- How to choose the shift in the shifted Laplace preconditioner for the Helmholtz equation combined with deflation
- Additive sweeping preconditioner for the Helmholtz equation
- Schwarz methods by domain truncation
- Convergence analysis of the continuous and discrete non-overlapping double sweep domain decomposition method based on PMLs for the Helmholtz equation
- Local strategies for improving the conditioning of the plane-wave ultra-weak variational formulation
- A diagonal sweeping domain decomposition method with source transfer for the Helmholtz equation
- Multidirectional sweeping preconditioners with non-overlapping checkerboard domain decomposition for Helmholtz problems
- A non-overlapping domain decomposition method with high-order transmission conditions and cross-point treatment for Helmholtz problems
- L-sweeps: a scalable, parallel preconditioner for the high-frequency Helmholtz equation
- A hybrid approach to solve the high-frequency Helmholtz equation with source singularity in smooth heterogeneous media
- Accelerating the shifted Laplace preconditioner for the Helmholtz equation by multilevel deflation
- The method of polarized traces for the 2D Helmholtz equation
- 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
- WaveHoltz: iterative solution of the Helmholtz equation via the wave equation
- Restrictions on the use of sweeping type preconditioners for Helmholtz problems
- A non-overlapping domain decomposition method with perfectly matched layer transmission conditions for the Helmholtz equation
- Recursive sweeping preconditioner for the three-dimensional Helmholtz equation
- Trace transfer-based diagonal sweeping domain decomposition method for the Helmholtz equation: algorithms and convergence analysis
- An adaptive multigrid solver for DPG methods with applications in linear acoustics and electromagnetics
- Parallel Double Sweep Preconditioner for the Optimized Schwarz Algorithm Applied to High Frequency Helmholtz and Maxwell Equations
- A non-overlapping Schwarz domain decomposition method with high-order finite elements for flow acoustics
- Optimized Schwarz methods with elliptical domain decompositions
- Nested Domain Decomposition with Polarized Traces for the 2D Helmholtz Equation
- An Additive Overlapping Domain Decomposition Method for the Helmholtz Equation
- A two-level domain decomposition method with accurate interface conditions for the Helmholtz problem
- Convergence of parallel overlapping domain decomposition methods for the Helmholtz equation
- Optimized Schwarz methods with overlap for the Helmholtz equation
- 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
- Sweeping preconditioner for the Helmholtz equation: moving perfectly matched layers
- Sparsify and sweep: an efficient preconditioner for the Lippmann-Schwinger equation
- Multitrace/singletrace formulations and domain decomposition methods for the solution of Helmholtz transmission problems for bounded composite scatterers
- Improved sweeping preconditioners for domain decomposition algorithms applied to time-harmonic Helmholtz and Maxwell problems
- Optimized Schwarz methods with nonoverlapping circular domain decomposition
- GetDDM: an open framework for testing optimized Schwarz methods for time-harmonic wave problems
- Optimized double sweep Schwarz method by complete radiation boundary conditions
- Eigenvalues of the truncated Helmholtz solution operator under strong trapping
- Learning dominant wave directions for plane wave methods for high-frequency Helmholtz equations
- Optimized Schwarz domain decomposition methods for scalar and vector Helmholtz equations
- A class of iterative solvers for the Helmholtz equation: factorizations, sweeping preconditioners, source transfer, single layer potentials, polarized traces, and optimized Schwarz methods
Uses Software
This page was built for publication: Double sweep preconditioner for optimized Schwarz methods applied to the Helmholtz problem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q398053)