Affordable Access

Publisher Website

New methods for adapting and for approximating inverses as preconditioners

Authors
Journal
Applied Numerical Mathematics
0168-9274
Publisher
Elsevier
Publication Date
Volume
41
Issue
1
Identifiers
DOI: 10.1016/s0168-9274(01)00117-9
Keywords
  • Preconditioning
  • Sparse Approximate Inverse
  • Iterative Solver
  • Parallel Computing

Abstract

Abstract We consider projection methods—a class of inherently parallel methods for calculating approximate inverses and we consider the properties of these approximate inverses applied as explicit preconditioners of Krylov subspace methods. In the first part, we discuss a theoretical framework for general projection methods including an explicit representation of an approximate inverse given by a projection method and, importantly, a statement on the quality of the approximation of such an approximate inverse to the exact inverse in form of a minimisation property. Further, we consider strategies for the adaptive generation of sparsity patterns for general projection methods. Since these strategies depend on parameters, they are tunable with regards to the available computer architecture and to the characteristics of the considered linear system. Then, we focus on two particular projection methods, namely FSAI-projection and Plain projection proposed by C. Koschinski [Ph.D. Thesis, University of Karlsruhe, 1999] in greater detail. We compare the performance of these preconditioning techniques to both implicit and explicit state-of-the-art preconditioning methods. The results of these numerical experiments indicate that the new projection methods are competitive to the state-of-the-art preconditioning techniques.

There are no comments yet on this publication. Be the first to share your thoughts.

Statistics

Seen <100 times
0 Comments

More articles like this

New methods for approximating square roots

on Applied Mathematics and Comput... Jan 01, 2006

New insights in GMRES-like methods with variable p...

on Journal of Computational and A... Jan 01, 1995

Circulant preconditioners with unbounded inverses

on Linear Algebra and its Applica... Jan 01, 1995

Polynomial preconditioners based on factorized spa...

on Applied Mathematics and Comput... Jan 01, 2002
More articles like this..