Abstract:SummaryWe propose a residual based sparse approximate inverse (RSAI) preconditioning procedure, for the large sparse linear system Ax=b. Different from the SParse Approximate Inverse (SPAI) algorithm proposed by Grote and Huckle (SIAM Journal on Scientific Computing, 18 (1997), pp. 838–853.), RSAI uses only the dominant other than all the information on the current residual and augments sparsity patterns adaptively during loops. In order to control the sparsity of M, we develop two practical algorithms RSAI(fix) and RSAI(tol). RSAI(fix) retains the prescribed number of large nonzero entries and adjusts their positions in each column of M among all available ones, in which the number of large entries is increased by a fixed number at each loop. In contrast, the existing indices of M by SPAI are untouched in subsequent loops and a few most profitable indices are added to each column of M from the new candidates in the next loop. RSAI(tol) is a tolerance based dropping algorithm and retains all large entries by dynamically dropping small ones below some tolerances, and it better suits for the problem where the numbers of large entries in the columns of A−1 differ greatly. When the two preconditioners M have almost the same or comparable numbers of nonzero entries, the numerical experiments on real‐world problems demonstrate that RSAI(fix) is highly competitive with SPAI and can outperform the latter for some problems. We also make comparisons of RSAI(fix), RSAI(tol), and power sparse approximate inverse(tol) proposed Jia and Zhu (Numerical Linear Algebra with Applications, 16 (2009), pp.259–299.) and incomplete LU factorization type methods and draw some general conclusions.

An Efficient Sparse Approximate Inverse Preconditioning for Fmm Implementation

Fast and accurate solution of scattering from 3-D object with large aspect ratio

A Parallel Block Preconditioner-Based VIE-FFT Algorithm for Modeling the Electromagnetic Response from Nanostructures

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

Improved SAI Preconditioning of Hybridized MLFMA for Electrically Large Multiscale Problems

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

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

MIXTURE EFFECTIVE PERMITTIVITY SIMULATIONS USING IMLMQRF METHOD ON PRECONDITIONED EFIE

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

A Novel Matrix-Free Finite Element Method for Time-Harmonic Maxwell’s Equations

A Refinement and High-Degree Stable Marching-on-in-Degree Method for Wide-Band Scattering from Perfect Conductors

Parallel Multilevel Fast Multipole Method for Solving Large-Scale Problems

Anderson Accelerated PMHSS for Complex-Symmetric Linear Systems

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

FAST SOLUTION FOR LARGE SCALE ELECTROMAGNETIC SCATTERING PROBLEMS USING WAVELET TRANSFORM AND ITS PRECONDITION - Abstract

A power sparse approximate inverse preconditioning procedure for large sparse linear systems

Hierarchical Matrices Method and Its Application in Electromagnetic Integral Equations

An OSRC Preconditioner for the EFIE

A Residual Based Sparse Approximate Inverse Preconditioning Procedure for Large Sparse Linear Systems

Efficient Solution to the Large Scattering and Radiation Problem Using the Improved Finite-Element Fast Multipole Method

Fast Multipole Accelerated Scattering Matrix Method for Multiple Scattering of A Large Number of Cylinders