Trace transfer-based diagonal sweeping domain decomposition method for the Helmholtz equation: algorithms and convergence analysis

DOI10.1016/j.jcp.2022.110980OpenAlexW4225243471MaRDI QIDQ2133738

Lili Ju, Wei Leng

Publication date: 5 May 2022

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

Full work available at URL: https://arxiv.org/abs/2003.02585

zbMATH Keywords

parallel computingHelmholtz equationdomain decomposition methodperfectly matched layerdiagonal sweepingtrace transfer

Mathematics Subject Classification ID

Numerical linear algebra (65Fxx) Numerical methods for partial differential equations, boundary value problems (65Nxx) Elliptic equations and elliptic systems (35Jxx)

Related Items (2)

Schwarz methods by domain truncation ⋮ A hybrid shifted Laplacian multigrid and domain decomposition preconditioner for the elastic Helmholtz equations

Uses Software

• MUMPS

Cites Work

• Unnamed Item
• A Fully Asynchronous Multifrontal Solver Using Distributed Dynamic Scheduling
• A rapidly converging domain decomposition method for the Helmholtz equation
• Double sweep preconditioner for optimized Schwarz methods applied to the Helmholtz problem
• A quasi-optimal non-overlapping domain decomposition algorithm for the Helmholtz equation
• The method of polarized traces for the 2D Helmholtz equation
• A pure source transfer domain decomposition method for Helmholtz equations in unbounded domain
• On a multilevel Krylov method for the Helmholtz equation preconditioned by shifted Laplacian
• Analysis of a Cartesian PML approximation to acoustic scattering problems in \(\mathbb R^2\)
• A perfectly matched layer for the absorption of electromagnetic waves
• Domain decomposition method for harmonic wave propagation: A general presentation
• Analysis of a Cartesian PML approximation to acoustic scattering problems in \(\mathbb R^2\) and \(\mathbb R^3\)
• L-sweeps: a scalable, parallel preconditioner for the high-frequency Helmholtz equation
• Comparison of multigrid and incomplete LU shifted-Laplace preconditioners for the inhomogeneous Helmholtz equation
• Analysis of the PML equations in general convex geometry
• Recursive Sweeping Preconditioner for the Three-Dimensional Helmholtz Equation
• A Source Transfer Domain Decomposition Method for Helmholtz Equations in Unbounded Domain
• On the convergence of shifted Laplace preconditioner combined with multilevel deflation
• A multigrid-based shifted Laplacian preconditioner for a fourth-order Helmholtz discretization
• Convergence of the Uniaxial Perfectly Matched Layer Method for Time-Harmonic Scattering Problems in Two-Layered Media
• Sweeping Preconditioner for the Helmholtz Equation: Moving Perfectly Matched Layers
• Sweeping preconditioner for the Helmholtz equation: Hierarchical matrix representation
• Superfast Multifrontal Method for Large Structured Linear Systems of Equations
• The Multifrontal Solution of Indefinite Sparse Symmetric Linear
• A Class of Iterative Solvers for the Helmholtz Equation: Factorizations, Sweeping Preconditioners, Source Transfer, Single Layer Potentials, Polarized Traces, and Optimized Schwarz Methods
• Multigrid Preconditioning for Krylov Methods for Time-Harmonic Maxwell's Equations in Three Dimensions
• Approximate Separability of the Green's Function of the Helmholtz Equation in the High Frequency Limit
• Exponential convergence of Cartesian PML method for Maxwell’s equations in a two-layer medium
• A Diagonal Sweeping Domain Decomposition Method with Source Transfer for the Helmholtz Equation
• PML Method for Electromagnetic Scattering Problem in a Two-Layer Medium
• An Additive Overlapping Domain Decomposition Method for the Helmholtz Equation
• A Novel Multigrid Based Preconditioner For Heterogeneous Helmholtz Problems
• Optimized Schwarz Methods
• Nested Dissection of a Regular Finite Element Mesh

This page was built for publication: Trace transfer-based diagonal sweeping domain decomposition method for the Helmholtz equation: algorithms and convergence analysis