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.

Improved Algebraic Preconditioning for Mom Solutions of Large-Scale Electromagnetic Problems

Improved Algebraic Preconditioning for Multiscale Electromagnetic Problems

Sparse Approximate Inverse Preconditioner for Multiscale Dynamic Electromagnetic Problems

An Efficient Near-Field Preconditioning Technique for Radiation Solution of Wire Antennas on Complex Platforms

Sparse Recursive Cholesky Factorization Preconditioning Technique for Acceleration of Iterative Solution to PO-MoM Problems

Two-step preconditioner of multilevel simple sparse method for electromagnetic scattering problems

Modified Compressed Block Decomposition Preconditioner for Electromagnetic Problems

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

A Preconditioned Parallelized Em Scattering Solver

Preconditioning Technique in the Interpolative Decomposition Multilevel Fast Multipole Algorithm

A Modified Complex Shifted Preconditioner Combined with Sparse Approximate Inversion Preconditioner for Electromagnetic Scattering

Solution to 3-D electromagnetic problems discretized by a hybrid FEM/MOM method.

Preconditioning techniques for modeling the scattering problem by hybrid FEM-MoM method

Improvements on Iterative Method for Solving Large-Scale Sparse Equations of Electromagnetic Field

Near-Field Sparse Inverse Preconditioning of Multilevel Fast Multipole Algorithm for Electric Field Integral Equations

A Modified Spectral Shift Preconditiner for Electromagnetic Scattering of Complex Objects

Application of a Two-Step Preconditioning Strategy to the Finite Element Analysis for Electromagnetic Problems

A Highly Effective Preconditioner for MoM Analysis of Large Slot Arrays

Data-sparse LU-decomposition Preconditioning Combined with Multilevel Fast Multipole Method for Electromagnetic Scattering Problems

A novel preconditioner for the finite-element boundary integral analysis of electromagnetic scattering

Shifted Ssor Preconditioning Technique For Electromagnetic Wave Scattering Problems