An algebraic multilevel iteration method for finite element matrices

Journal of Computational and Applied Mathematics

Volumn 89, Issue 1, 1998, Pages 135-153

  Axelsson, O ^a   Larin, M ^b  

^a RADBOUD UNIVERSITY NIJMEGEN   (Netherlands)

^b INSTITUTE OF COMPUTATIONAL MATHEMATICS AND MATHEMATICAL GEOPHYSICS   (Russian Federation)

Author keywords

Algebraic multilevel iterative method; Generalized eigenvalue problem; Preconditioned conjugate gradient method

Indexed keywords

APPROXIMATION THEORY; BOUNDARY VALUE PROBLEMS; COMPUTATIONAL COMPLEXITY; CONVERGENCE OF NUMERICAL METHODS; EIGENVALUES AND EIGENFUNCTIONS; FINITE ELEMENT METHOD; ITERATIVE METHODS; PROBLEM SOLVING;

ALGEBRAIC MULTILEVEL ITERATIVE METHODS; PRECONDITIONED CONJUGATE GRADIENT METHODS;

MATRIX ALGEBRA;

EID: 0032498779     PISSN: 03770427     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0377-0427(97)00241-0     Document Type: Article

References (11)

1. [1] O. Axelsson, The method of diagonal compensation of reduced matrix entries and multilevel iteration, J. Comput. Appl. Math. 38 (1991) 31-43.
2. [2] O. Axelsson, V. Eijkhout, The nested recursive two-level factorization method for nine-point difference matrices, SIAM J. Sci. Statist. Comput. 12 (1991) 1373-1400.
3. [3] O. Axelsson, L. Kolotilina, Diagonally compensated reduction and related preconditioning methods, Report 9117, Catholic University, Nijmegen, Netherlands, 1991; appeared later in: Numer. Linear Algebra Appl. 1 (1994) 155-178.
4. [4] O. Axelsson, M. Neytcheva, Algebraic multilevel iteration method for Stieltjes matrices, Numer. Linear Algebra Appl. 1 (1994) 213-236.
5. [5] O. Axelsson, P.S. Vassilevski, Algebraic multilevel preconditioning methods I, Numer. Math. 56 (1989) 157-177.
6. [6] O. Axelsson, P.S. Vassilevski, Algebraic multilevel preconditioning methods II, SIAM J. Numer. Anal. 27 (1990) 1509-1590.
7. [7] C.W. Brand, An incomplete factorization preconditioning using repeated red black ordering, Numer. Math. 61 (1990) 433-454.
8. [8] F.R. Gantmakher, The Theory of Matrices, Vols 1, 2, Chelsea, New York, 1959.
9. [9] Yu.R. Hakopian, Yu.A. Kuznetsov, Algebraic multigrid substrucluring preconditioned on triangular grids. Sov. J. Numer. Anal. Math. Modelling 6 (1989) 453-483.
10. [10] Yu.A. Kuznetsov, Algebraic Multigrid Domain Decomposition Methods, Sov. J. Numer. Anal. Math. Modelling 4 (1989) 351-380.
11. [11] P.S. Vassilevski, Hybrid V-cycle algebraic multilevel preconditioners, Math. Comput. 58 (1992) 489-512.