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.

Improving The Performance Of Null-Field Generation Based Preconditioner With Approximate Mlfma Technique

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

A Class of Preconditioners for MLFMA Based on CFIE

A Simplified Near-Field Preconditioner Based on Multi-Level Fast Multipole Algorithm

Improved Algebraic Preconditioning for Multiscale Electromagnetic Problems

An Effective Precondition Technology for RCS Accurate Computational Engineering of Aircrafts

Application of Perturbed Multiresolution Preconditioner Technique Combined with MLFMA for Scattering Problem

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

Preconditioned MCG Method for Complex Linear Systems

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

A Better Preconditioning Method of Low Mach Number Flow with Effects of Far-Field Boundary Conditions Considered

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

Preconditioning Technique in the Interpolative Decomposition Multilevel Fast Multipole Algorithm

Partly Approximate Iteration Technique For Accelerating Cg-Mlfma Solution

Application of Multilevel Inverse-Based ILU Preconditioning Approach to Hybrid FE/BI/MLFMA for 3D Scattering

Improved SAI Preconditioning of Hybridized MLFMA for Electrically Large Multiscale Problems

An efficient preconditioner for the fast multipole algorithm to analyze large-scale microstrip antenna arrays

Improved SAI Preconditioning of Hybridized MLFMA for Electrically Large Multi-scale Problems

On the Preconditioners for Fast Multipole Boundary Element Methods for 2D Multi-Domain Elastostatics

A Highly Effective Preconditioner for MoM Analysis of Large Slot Arrays

An Efficient Twofold Iterative Algorithm of Fe-Bi-Mlfma Using Multilevel Inverse-Based Ilu Preconditioning