Abstract:An improved scheme for the algebraic preconditioners is proposed in this letter to accelerate the iterative convergence rate of the multiscale electromagnetic problems, in which the overcrowded leaf boxes of the multilevel fast multipole algorithm are recursively bisected with the application of the multilevel accelerated Cartesian expansion algorithm to maintain the computational efficiency. Due to a lack of some strong couplings measured by the relative distance between the testing/basis functions, the algebraic preconditioners constructed by filtering the near-field interaction matrix of the fast algorithm are consequently ineffective. To alleviate the adverse effect of the multiscale-size boxes, the proposed scheme constructs the preconditioners on higher levels rather than the leaf level of the related fast algorithm, thus speeding up the iterative convergence rate significantly. Moreover, the rank-revealing adaptive cross approximation algorithm is first introduced to compute and store the enlarged computational domain of the preconditioner. As a result, there is only a modest increase in the computational cost. Numerical experiments have been performed to demonstrate the effectiveness and efficiency of the proposed method.

Modified block preconditioners for the discretized time-harmonic Maxwell equations in mixed form

New Block Triangular Preconditioner for Linear Systems Arising from the Discretized Time-Harmonic Maxwell Equations

Block triangular preconditioners for the discretized time-harmonic Maxwell equations in mixed form

Block triangular preconditioner for static Maxwell equations

Positive definite triangular preconditioner for the discrete time-harmonic Maxwell equations

On Parameterized Block Symmetric Positive Definite Preconditioners for a Class of Block Three-by-three Saddle Point Problems

Preconditioners for Adaptive Integral Method Implementation

Block Splitting Preconditioner for Time-Space Fractional Diffusion Equations

A Note on Preconditioning for the 3 × 3 Block Saddle Point Problem

Block-circulant with circulant-block preconditioners for two-dimensional spatial fractional diffusion equations

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

On Hybrid Preconditioning Methods for Large Sparse Saddle-Point Problems

Substructuring the Hiptmair-Xu preconditioner for positive Maxwell problems

Preconditioned MHSS Iteration Methods for a Class of Block Two-by-two Linear Systems with Applications to Distributed Control Problems

Improved Algebraic Preconditioning for Multiscale Electromagnetic Problems

Spectral Properties of a Class of Matrix Splitting Preconditioners for Saddle Point Problems

A Twisted Block Tangential Filtering Decomposition Preconditioner

Some Preconditioners for Block Pentadiagonal Linear Systems Based on New Approximate Factorization Methods

New Block Triangular Preconditioners for Saddle Point Linear Systems with Highly Singular (1,1) Blocks

Positive stable preconditioners for symmetric indefinite linear systems arising from Helmholtz equations

On Some New Approximate Factorization Methods for Block Tridiagonal Matrices Suitable for Vector and Parallel Processors