Abstract:A combination of a multiresolution (MR) preconditioner and matrix decomposition algorithm - singular value decomposition (MDA-SVD) algorithm is proposed for the analysis of densely discretised electromagnetic (EM) scatterers. In realistic EM scattering problems, the discretisation may be very dense to accurately describe the geometric shape of targets. However, dense discretisations will generate two major drawbacks: (i) the badly conditioned method of moments (MoM) matrix which makes iterative solvers difficult to converge; (ii) the dense near-field MoM matrix for which the computational cost is large, even multilevel fast multipole algorithm (MLFMA) is applied. To remedy the first shortcoming of dense discretisations, an MR preconditioner can be applied to improve the condition of MoM matrices. To reduce the computational cost in solving the MoM matrix equation, an MDA-SVD algorithm can be applied to accelerate the matrix - vector multiplication. Compared with the traditional MLFMA, the MDA-SVD algorithm has no limit on the size of octree boxes which makes the MDA-SVD algorithm suitable for the analysis of dense discretisations. Therefore an MR preconditioner is combined with the MDA-SVD algorithm for fast analysis of dense discretisations. Numerical results indicate that the combination of the MR preconditioner and the MDA-SVD algorithm is efficient.

Sparse Approximate Inverse Preconditioner for Multiscale Dynamic Electromagnetic Problems

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

Multilevel Sparse Approximate Inverse Preconditioning for Solving Dynamic Integral Equation by H-matrix Method

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

Improved Algebraic Preconditioning for Multiscale Electromagnetic Problems

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

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

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

A new parallel sparse approximation inverse preconditioner in MLFMA

The Factorized Sparse Approximate Inverse Preconditioned Conjugate Gradient Algorithm for Finite Element Analysis of Scattering Problems

Factorized Sparse Approximate Inverse Preconditioning Strategies for MLFMA

Preconditioning Technique in the Interpolative Decomposition Multilevel Fast Multipole Algorithm

Approximate Inverse Preconditioners for Linear Systems Arising from Spatial Balanced Fractional Diffusion Equations

An Efficient Sparse Approximate Inverse Preconditioning for Fmm Implementation

Modified Sparse Approximate Inverse Preconditioning Algorithm for Solving Electromagnetic Boundary Problems

An Effective Sparse Approximate Inverse Preconditioner for Vector Finite Element Analysis of 3D EM Problems

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

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

Sparse Approximate Inverse Preconditioned Iterative Algorithm with Block Toeplitz Matrix for Fast Analysis of Microstrip Circuits

Multiresolution Preconditioner Combined with Matrix Decomposition – Singular Value Decomposition Algorithm for Fast Analysis of Electromagnetic Scatterers with Dense Discretisations

APPLICATION OF TWO-STEP SPECTRAL PRECONDITIONING TECHNIQUE FOR ELECTROMAGNETIC SCATTERING IN A HALF SPACE