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.

Application of the incomplete Cholesky factorization preconditioned Krylov subspace method to the vector finite element method for 3-D electromagnetic scattering problems

The Modified Solutoin for Large Sparse Symmetric Linear Systems in Electromagnetic Field Analysis

Relaxed Incomplete Cholesky Factorization Preconditioned Symmetric Lbcg Algorithm for Solving Electromagnetic Problems

Solution Of Scattering From 3-D Coated Conductor With Arbitrary Shape By Using Fmm And Ibc

MODIFIED INCOMPLETE CHOLESKY FACTORIZATION FOR SOLVING ELECTROMAGNETIC SCATTERING PROBLEMS

Incomplete LU factorization preconditioner for the efficient solution of improved electric field integral equations

Application of Diagonally Perturbed Incomplete Factorization Preconditioned Conjugate Gradient Algorithms for Edge Finite-Element Analysis of Helmholtz Equations

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

Multilevel inverse-based factorization preconditioner for solving sparse linear systems in electromagnetics

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

Perturbed incomplete ILU preconditioner for efficient solution of electric field integral equations

A Combined Field Solution With Single Operator for Electromagnetic Scattering From Conductive Targets With Open Cavities

Application of the SSOR preconditioned CG algorithm to the vector FEM for 3D full-wave analysis of electromagnetic-field boundary-value problems

A Hierarchical Preconditioner For Fe-Bi Matrix Equations Of Three-Dimensional Scattering

The Scattering Analysis of Complex Structure Based on Fast Finite Element Method

Combining the CORS and BiCORSTAB Iterative Methods with MLFMA and SAI Preconditioning for Solving Large Linear Systems in Electromagnetics

An Efficient Solver for Electromagnetic Scattering of Large-Scale and Complex Perfect Conductor

Analysis of 3D Electromagnetic Scattering Using Adaptive Integral Method

Fast and Accurate Solution of 3-D Vector Electromagnetic Scattering by Fmm with Higher Order Methods

Improved Algebraic Preconditioning for Multiscale Electromagnetic Problems

An Enhanced Preconditioned Jmcfie-Ddm for Analysis of Electromagnetic Scattering by Composite Objects