A robust algebraic multilevel preconditioner for non-symmetric M-matrices

Numerical Linear Algebra with Applications

Volumn 7, Issue 5, 2000, Pages 243-267

  Notay, Yvan ^a  

^a UNIVERSITÉ LIBRE DE BRUXELLES   (Belgium)

Author keywords

Convection diffusion; Iterative methods; Preconditioning

Indexed keywords

EID: 0034397438     PISSN: 10705325     EISSN: None     Source Type: Journal    
DOI: 10.1002/1099-1506(200007/08)7:5<243::AID-NLA195>3.0.CO;2-Y     Document Type: Article

References (45)

1. Elman H, Silvester D, Wathen A. Iterative methods for problems in computational fluid dynamics. In Iterative Methods in Scientific Computing Chan R, Chan T, Golub G (eds). Springer-Verlag: Singapore, 1997; 271-327.
2. Berman A, Plemmons RJ. Nonnegative Matrices in the Mathematical Sciences. Academic Press: New York, 1979.
3. Hackbusch W. Multi-grid Methods and Applications. Springer: Berlin, 1985.
4. Axelsson O, Nikolova M. Avoiding slave points in adaptive refinement procedure for convection-diffusion problems in 2D. Computing 1998; 61:331-357.
5. Hemker P. Mixed defect correction iteration for the solution of a singular perturbation problem. In Defect Correction Methods: Theory and Applications, Bohmer K, Stetter H (eds). Springer-Verlag: Berlin, 1984; 123-145.
6. Nikolova M, Axelsson O. Uniform in ε convergence of defect-correction method for convection-diffusion problems. Technical Report 9905, Department of Mathematics, Catholic University, Nijmegen, The Netherlands, 1999.
7. Elman H, Golub G. Line iterative methods for cyclically reduced convection-diffusion problems. SIAM Journal on Scientific and Statistical Computing 1992; 153:339-363.
8. Bastian P, Hackbusch W, Wittum G. Additive and multiplicative multi-grid methods - a comparison. Computing 1998; 60:345-364.
9. Hackbusch W, Probst T. Downwind Gauss-Seidel smoothing for convection dominated problems. Numerical Linear Algebra with Applications 1997; 4:85-102.
10. de Zeeuw PM. Matrix-dependent prolongations and restrictions in a blackbox multigrid solver. Journal of Computational and Applied Mathematics 1990; 33:1-27.
11. Stüben K. Algebraic multigrid (AMG): an introduction with applications. In Multigrid, Trottenberg U, Oosterlee C, Scüller A (eds). Academic Press, 1999; to be published.
12. Axelsson O. Iterative Solution Methods. Cambridge University Press: Cambridge, 1994.
13. Saad Y. Iterative Methods for Sparse Linear Systems. PWS Publishing: New York, 1996.
14. Axelsson O. The method of diagonal compensation of reduced matrix entries and multilevel iteration. Journal of Computational and Applied Mathematics 1991; 38:31-43.
15. Axelsson O, Eijkhout V. Analysis of recursive 5-point/9-point factorization method. In Preconditioned Conjugate Gradient Methods, Axelsson O, Kolotilina L, (eds). Lectures Notes in Mathematics No. 1457, Springer-Verlag: Berlin 1990; 154-173.
16. Axelsson O, Eijkhout V. The nested recursive two level factorization for nine-point difference matrices. SIAM Journal on Scientific and Statistical Computing 1991; 12:1373-1400.
17. Axelsson O, Neytcheva M. Algebraic multilevel iterations for Stieltjes matrices. Numerical Linear Algebra with Applications 1994; 1:213-236.
18. Axelsson O, Vassilevski PS. Algebraic multilevel preconditioning methods - Part I. Numerische Mathematik 1989; 56:157-177.
19. Axelsson O, Vassilevski PS. Algebraic multilevel preconditioning methods - Part II. SIAM Journal on Numerical Analysis 1990; 27:1569-1590.
20. Notay Y. Optimal V cycle algebraic multilevel preconditioning. Numerical Linear Algebra with Applications 1998; 5:441-459.
21. Notay Y. Optimal order preconditioning of finite difference matrices. SIAM Journal on Scientific Computing 1999; to be published.
22. Reusken A. Fourier analysis of a robust multigrid method for convection-diffusion equations. Numerische Mathematik 1995; 71:365-398.
23. Reusken A. A multigrid method based on incomplete Gaussian elimination. Numerical Linear Algebra with Applications 1996; 3:369-390.
24. Reusken A. On a robust multigrid solver. Computing 1996; 56:303-322.
25. van der Ploeg A, Botta E, Wubs F. Nested grids ILU-decomposition (NGILU). Journal of Computational and Applied Mathematics 1996; 66:515-526.
26. Vassilevski P. Nearly optimal iterative methods for solving finite element elliptic equations based on the multilevel splitting of the matrix. Technical Report # 1989-09, Institute for Scientific Computation, University of Wyoming, Laramie, USA, 1989.
27. Vassilevski P. Hybrid V-cycle algebraic multilevel preconditioners. Mathematics of Computation 1992; 58:489-512.
28. Vassilevski P. On two ways of stabilizing the hierarchical basis multilevel methods. SIAM Review 1997; 39:18-53.
29. Wagner C, Kinzelbach W, Wittum G. Schur-complement multigrid. Numerische Mathematik 1997; 75:523-545.
30. Axelsson O. On multigrid methods of the two-level type. In Multigrid Methods, Hackbusch W, Trottenberg U (eds), Lectures Notes in Mathematics No. 960. Springer-Verlag: Berlin, 1981; 352-367.
31. Axelsson O, Gustafsson I. Preconditioning and two-level multigrid methods of arbitrary degree of approximation. Mathematics of Computation 1983; 40:214-242.
32. Bank RE, Dupont TF. Analysis of a two-level scheme for solving finite element equations. Technical Report CNA-159, Center for Numerical Analysis, The University of Texas at Austin, Texas, USA, 1980.
33. Bank RE. Hierarchical bases and the finite element method. Acta Numerica 1996; 5:1-43.
34. Bank RE, Dupont TF, Yserentant H. The hierarchical basis multigrid method. Numerische Mathematik 1988; 52:427-458.
35. Yserentant H. On the multi-level splitting of finite element spaces. Numerische Mathematik 1986; 49:379-412.
36. Notay Y. Polynomial acceleration of iterative schemes associated with subproper splittings. Journal of Computational and Applied Mathematics 1988; 24:153-167.
37. Notay Y. Using approximate inverses in algebraic multilevel methods. Numerische Mathematik 1998; 80:397-417.
38. Barrett R, Berry MW, Chan TF, Demmel J, Donato J, Dongarra J, Eijkhout V, Pozo R, Romine C and van der Vorst H. Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods. SIAM: Philadelphia, 1993.
39. Oosterlee CW, Washio T. An evaluation of parallel multigrid as a solver and a preconditioner for singularly perturbed problems. SIAM Journal on Scientific Computing 1998; 19:87-110.
40. Frayssé V, Giraud L, Gratton S. A set of GMRES routines for real and complex arithmetic. Technical Report TR-PA-97-49, CERFACS, Toulouse, France, 1997. http://www.cerfacs.fr/algor/Softs/GMRES/
41. Elman H, Silvester D. Fast nonsymmetric iterations and preconditioning for Navier-Stokes equations. SIAM Journal on Scientific Computing 1996; 17:33-46.
42. Miller J, O'Riordan E, Shishkin G. Fitted Numerical Methods for Singular Perturbation Problems. World Scientific: Singapore, 1996.
43. Notay Y. Upper eigenvalue bounds and related modified incomplete factorization strategies. In Iterative Methods in Linear Algebra, Beauwens R, de Groen P (eds). North-Holland: Amsterdam, 1992.
44. Yavneh I. Coarse-grid correction for nonelliptic and singular perturbation problems. SIAM Journal on Scientific Computing 1998; 19:1682-1699.
45. Georgiev K. On an iterative solution of the convection diffuion problems. In Iterative Methods in Linear Algebra II, Margenov S, Vassilevski P (eds). Series in Computational and Applied Mathematics, vol. 3. IMACS 1996; 80-89.