Abstract:Solving time-harmonic wave propagation problems by iterative methods is a difficult task, and over the last two decades an important research effort has gone into developing preconditioners for the simplest representative of such wave propagation problems, the Helmholtz equation. A specific class of these new preconditioners is considered here. They were developed by researchers with various backgrounds using formulations and notations that are very different, and all are among the most promising preconditioners for the Helmholtz equation. \indent The goal of the present article is to show that this class of preconditioners is based on a common mathematical principle, and that they can all be formulated in the context of domain decomposition methods known as optimized Schwarz methods. This common formulation allows us to explain in detail how and why all these methods work. The domain decomposition formulation also allows us to avoid technicalities in the implementation description we give of these recent methods. \indent The equivalence of these methods with optimized Schwarz methods translates at the discrete level into equivalence with approximate block LU decomposition preconditioners, and in each case we give the algebraic version, including a detailed description of the approximations used. While we choose to use the Helmholtz equation for which these methods were developed, our notation is completely general and the algorithms we give are written for an arbitrary second-order elliptic operator. The algebraic versions are even more general, assuming only a connectivity pattern in the discretization matrix. \indent All the new methods studied here are based on sequential decomposition of the problem in space into a sequence of subproblems, and they have in their optimal form the property to lead to nilpotent iterations, like an exact block LU factorization. Using our domain decomposition formulation, we finally present an algorithm for two-dimensional decompositions, i.e., decompositions that contain cross points, which is still nilpotent in its optimal form. Its approximation is currently an active area of research, and it would have been difficult to discover such an algorithm without the domain decomposition framework.

A Preconditioner for Surface Integral Equation Formulations of Dielectric Problems

A Simple Way of Applying the Calderón Preconditioner to a Finite-Element Boundary-Integral Method

Accurate Simulation of Shielding Effectiveness of Metallic Cabins Using an Improved Calderón Preconditioner-Based Time-Domain Integral Equation Method

A Refinement and High-Degree Stable Marching-on-in-Degree Method for Wide-Band Scattering from Perfect Conductors

Efficient Solution of Time-Domain Surface-Wire Integral Equation for Predicting Electromagnetic Responses of Complex Structures

MIXTURE EFFECTIVE PERMITTIVITY SIMULATIONS USING IMLMQRF METHOD ON PRECONDITIONED EFIE

Surface Integral Formulation with Preconditioned, Multipole-Accelerated Iterative Method Applied for the Analysis of RCS of Single and Multi-Layer Dielectric Structures

On the Domain Decomposition Method Preconditioning of Surface Integral Equation Formulations Solved by GMRES

Computing the Rcs of Dielectric Coated Objects Using Multilevel Fast Multipole Algrithm: Impedance Boudary Condition Approach

A New Preconditioning Scheme for MLFMA Based on Null-Field Generation Technique

Formulation of Single-Source Surface Integral Equation for Electromagnetic Analysis of Composite Penetrable Objects

A CONSTRAINT PRECONDITIONER FOR SOLVING SYMMETRIC POSITIVE DEFINITE SYSTEMS AND APPLICATION TO THE HELMHOLTZ EQUATIONS AND POISSON EQUATIONS

An OSRC Preconditioner for the EFIE

Wave-Field Interaction with Complex Structures Using Equivalence Principle Algorithm

A Mixed Surface Integral Formulation for Frequency-Dependent Inductance Calculation of 3D Interconnects

Cell-by-cell approximate Schur complement technique in preconditioning of meshfree discretized piezoelectric equations

A Class of Iterative Solvers for the Helmholtz Equation: Factorizations, Sweeping Preconditioners, Source Transfer, Single Layer Potentials, Polarized Traces, and Optimized Schwarz Methods

Production of Charm, Charmonium, and Beauty in 800$\,$GeV Proton-Nucleon Collisions

A -Preconditioner for Space Fractional Diffusion Equation with Non-separable Variable Coefficients

A Robust Preconditioned GMRES Method for Electromagnetic Scattering from Dielectric Rough Surfaces

Preconditioning immersed isogeometric finite element methods with application to flow problems