Generalized augmented matrix preconditioning approach and its application to iterative solution of ill-conditioned algebraic systems

SIAM Journal on Matrix Analysis and Applications

Volumn 22, Issue 3, 2000, Pages 793-818

  Padiy, Alexander ^a   Axelsson, Owe ^b   Polman, Ben ^b  

^a PHILIPS RESEARCH LABORATORIES   (Netherlands)

^b RADBOUD UNIVERSITY NIJMEGEN   (Netherlands)

Author keywords

Iterative solvers; Preconditioning; Subspace correction

Indexed keywords

EID: 0035219199     PISSN: 08954798     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0895479899356754     Document Type: Article

References (21)

1. O. AXELSSON, Stabilization of algebraic multilevel iteration methods; additive methods, Numer. Algorithms, 21 (1999), pp. 23-47.
2. O. AXELSSON, M. NEYTCHEVA, AND B. POLMAN, An application of the bordering method to solve nearly singular systems, Vestnik Moskov. Univ. Ser. XV, Vychisl. Mat. Kibernet. 1, Moscow, 1996, pp. 3-25.
3. O. AXELSSON AND A. PADIY, On the additive version of the algebraic multilevel iteration method for anisotropic elliptic problems, SIAM J. Sci. Comput., 20 (1999), pp. 1807-1830.
4. J. BRAMBLE, J. PASCIAK, AND J. XU, Parallel multilevel preconditioned, Math. Comp., 55 (1990), pp. 1-22.
5. A. BRANDT, S. MCCORMICK, AND J. RUGE, Algebraic multigrid (AMG) for sparse matrix equations, in Sparsity and Its Applications, D. Evans, ed., Cambridge University Press, Cambridge, UK, 1984, pp. 257-284.
6. J. DENDY, Black box multigrid for nonsymmetric problems, Appl. Math. Comput., 13 (1983), pp. 261-283.
7. T. GRAUSCHOPT, M. GRIEBEL, AND H. REGLER, Additive Multilevel Preconditioners Based on Bilinear Interpolation, Matrix Dependent Geometric Coarsening and Algebraic Multigrid Coarsening for Second Order Elliptic PDEs, internal report 342/02/96, University of München, Germany, 1996.
8. W. HACKBUSH, Multigrid Methods and Applications, Springer-Verlag, Berlin, Heidelberg, New York, 1985.
9. I. KAPORIN, Two-level explicit preconditioning for the conjugate gradient method, Differential Equations, 28 (1992), pp. 280-289.
10. L. MANSFIELD, On the conjugate gradient solution of the Schur complement system obtained from domain decomposition, SIAM J. Numer. Anal., 27 (1990), pp. 1612-1620.
11. L. MANSFIELD, Damped Jacobi preconditioning and coarse grid deflation for conjugate gradient iteration on parallel computers, SIAM J. Sci. Statist. Comput., 12 (1991), pp. 1314-1323.
12. R. A. NICOLAIDES, Deflation of conjugate gradients with application to boundary value problems, SIAM J. Numer. Anal., 24 (1987), pp. 355-365.
13. Y. NOTAY AND A. VAN DE VELDE, Coarse grid acceleration of parallel incomplete preconditioners, in Iterative Methods in Linear Algebra II, S. Margenov and P. Vassilevski, eds., IMACS Series in Computational and Applied Mathematics 3, IMACS, New Brunswick, NJ, 1996, pp. 106-130.
14. A. PADIY AND M. LARIN, Model Analysis of a Subspace Correction Technique for Anisotropic Diffusion Problems, internal report 9818, University of Nijmegen, Nijmegen, The Netherlands, 1998.
15. J. RUGE AND K. STÜBEN, Efficient solution of finite difference and finite element equations by algebraic multigrid (AMG), in Proceedings of the MG Conference, Bristol, England, 1983, Inst. Math. Appl. Conf. Ser. New Ser., 3 (1985), pp. 169-212.
16. K. STÜBEN AND U. TROTTENBERG, Multigrid methods: Fundamental algorithms, model problem analysis and applications, in Lecture Notes in Math. 960, Springer-Verlag, New York, 1982, pp. 1-176.
17. J. XU, Iterative methods by space decomposition and subspace correction, SIAM Rev., 34 (1992), pp. 581-613.
18. J. XU, The auxiliary space method and optimal multigrid preconditioning techniques for unstructured grids, Computing, 56 (1996), pp. 215-235.
19. H. YSERENTANT, On the multilevel splitting of finite element spaces, Numer. Math., 49 (1986), pp. 379-412.
20. P. DE ZEEUW, Matrix-dependent prolongations and restrictions in a black-box multigrid solver, J. Comput. Appl. Math., 33 (1990), pp. 1-27.
21. X. ZHANG, Multilevel Schwarz methods, Numer. Math., 63 (1992), pp. 521-539.