An object-oriented framework for block preconditioning
ACM Transactions on Mathematical Software (TOMS)
Sparse approximate inverse smoothers for geometric and algebraic multigrid
Applied Numerical Mathematics - Developments and trends in iterative methods for large systems of equations—in memoriam Rüdiger Weiss
Preconditioning techniques for large linear systems: a survey
Journal of Computational Physics
A Multipole Approach for Preconditioners
ICCS '02 Proceedings of the International Conference on Computational Science-Part II
Parallel Iterative Methods in Modern Physical Applications
ICCS '02 Proceedings of the International Conference on Computational Science-Part II
A Parallel Algebraic Preconditioner for the Schur Complement System
IPDPS '01 Proceedings of the 15th International Parallel & Distributed Processing Symposium
A Parallel Strongly Implicit Algorithm for Solving of Diffusion Equations
ParNum '99 Proceedings of the 4th International ACPC Conference Including Special Tracks on Parallel Numerics and Parallel Computing in Image Processing, Video Processing, and Multimedia: Parallel Computation
Ground Water Flow Modelling in PVM
Proceedings of the 6th European PVM/MPI Users' Group Meeting on Recent Advances in Parallel Virtual Machine and Message Passing Interface
Applied Numerical Mathematics
Effectiveness of approximate inverse preconditioning by using the MR algorithm on an origin 2400
ICECT'03 Proceedings of the third international conference on Engineering computational technology
Some greedy learning algorithms for sparse regression and classification with mercer kernels
The Journal of Machine Learning Research
Rational approximation preconditioners for sparse linear systems
Journal of Computational and Applied Mathematics
Multilevel block ILU preconditioner for sparse nonsymmetric M-matrices
Journal of Computational and Applied Mathematics - Special issue: Proceedings of the international conference on linear algebra and arithmetic, Rabat, Morocco, 28-31 May 2001
Using the parallel algebraic recursive multilevel solver in modern physical applications
Future Generation Computer Systems - Special issue: Selected numerical algorithms
BILUS: a block version of ILUS factorization
The Korean Journal of Computational & Applied Mathematics
International Journal of High Performance Computing Applications
Wavelet-based SPAI pre-conditioner using local dropping
Mathematics and Computers in Simulation - Special issue: Applied and computational mathematics - selected papers of the fifth PanAmerican workshop - June 21-25, 2004, Tegucigalpa, Honduras
A new wavelet multigrid method
Journal of Computational and Applied Mathematics
Stabilized approximate inverse preconditioners for indefinite matrices
Proceedings of the 46th Annual Southeast Regional Conference on XX
A two-phase preconditioning strategy of sparse approximate inverse for indefinite matrices
Computers & Mathematics with Applications
Adaptive Techniques for Improving the Performance of Incomplete Factorization Preconditioning
SIAM Journal on Scientific Computing
SIAM Journal on Scientific Computing
A Block FSAI-ILU Parallel Preconditioner for Symmetric Positive Definite Linear Systems
SIAM Journal on Scientific Computing
Greville's method for preconditioning least squares problems
Advances in Computational Mathematics
Parallel preconditioned conjugate gradient algorithm on GPU
Journal of Computational and Applied Mathematics
An Empirical Analysis of the Performance of Preconditioners for SPD Systems
ACM Transactions on Mathematical Software (TOMS)
Adaptive Pattern Research for Block FSAI Preconditioning
SIAM Journal on Scientific Computing
A generalization of the optimal diagonal approximate inverse preconditioner
Computers & Mathematics with Applications
Hi-index | 0.01 |
The standard incomplete LU (ILU) preconditioners often fail for general sparse indefinite matrices because they give rise to "unstable" factors L and U. In such cases, it may be attractive to approximate the inverse of the matrix directly. This paper focuses on approximate inverse preconditioners based on minimizing ||I-AM||F, where AM is the preconditioned matrix. An iterative descent-type method is used to approximate each column of the inverse. For this approach to be efficient, the iteration must be done in sparse mode, i.e., with "sparse-matrix by sparse-vector" operations. Numerical dropping is applied to maintain sparsity; compared to previous methods, this is a natural way to determine the sparsity pattern of the approximate inverse. This paper describes Newton, "global," and column-oriented algorithms, and discusses options for initial guesses, self-preconditioning, and dropping strategies. Some limited theoretical results on the properties and convergence of approximate inverses are derived. Numerical tests on problems from the Harwell--Boeing collection and the FIDAP fluid dynamics analysis package show the strengths and limitations of approximate inverses. Finally, some ideas and experiments with practical variations and applications are presented.