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
International Journal of High Performance Computing Applications
Smoothing and regularization with modified sparse approximate inverses
Journal on Image and Video Processing - Special issue on iterative signal processing in communications
Finite-element based sparse approximate inverses for block-factorized preconditioners
Advances in Computational Mathematics
Journal of Computational and Applied Mathematics
Hi-index | 0.01 |
Various forms of sparse approximate inverses (SAI) have been shown to be useful for preconditioning. Their potential usefulness in a parallel environment has motivated much interest in recent years. However, the capability of an approximate inverse in eliminating the local error has not yet been fully exploited in multigrid algorithms. A careful examination of the iteration matrices of these approximate inverses indicates their superiority in smoothing the high-frequency error in addition to their inherent parallelism. We propose a new class of SAI smoothers in this paper and present their analytic smoothing factors for constant coefficient PDEs. The following are several distinctive features that make this technique special: By adjusting the quality of the approximate inverse, the smoothing factor can be improved accordingly. For hard problems, this is useful. In contrast to the ordering sensitivity of other smoothing techniques, this technique is ordering independent. In general, the sequential performance of many superior parallel algorithms is not very competitive. This technique is useful in both parallel and sequential computations. Our theoretical and numerical results have demonstrated the effectiveness of this new technique.