The stabilized V-cycle method

Journal of Computational and Applied Mathematics

Volumn 74, Issue 1-2, 1996, Pages 33-50

  Axelsson, O ^a  

^a RADBOUD UNIVERSITY NIJMEGEN   (Netherlands)

Author keywords

Finite element method; Multilevel method; Stabilization; V cycle

Indexed keywords

ALGORITHMS; CONVERGENCE OF NUMERICAL METHODS; FINITE ELEMENT METHOD; PARALLEL PROCESSING SYSTEMS; PARTIAL DIFFERENTIAL EQUATIONS; POLYNOMIALS;

MULTILEVEL METHOD; POLYNOMIAL STABILIZATION; V CYCLE METHOD;

ITERATIVE METHODS;

EID: 0030571237     PISSN: 03770427     EISSN: None     Source Type: Journal    
DOI: 10.1016/0377-0427(96)00016-7     Document Type: Article

References (41)

1. O. Axelsson, On multigrid methods of the two-level type, in: W. Hackbusch and U. Trottenberg, Eds., Proc. on Multigrid Methods, Köln-Porz, 1981, Lecture in Notes Math. 960 (Springer, Berlin, 1982) 352-367.
2. O. Axelsson, A general incomplete block-matrix factorization method, Linear Algebra Appl. 74 (1986) 179-190.
3. O. Axelsson, A multilevel solution method for nine-point difference approximations, in: G.F. Carey, Ed., Proc. on Parallel Supercomputing: Methods, Algorithms and Applications, (Wiley, New York, 1989) 191-205.
4. O. Axelsson, An algebraic framework for hierarchical basis function multilevel methods or the search for "optimal" preconditioners, in: D.R. Kincaid and L.J. Hayes, Iterative Methods for Large Linear Systems, Proc. Conf. on Iterative Methods, Austin, TX, 1988 (Academic Press, NewYork, 1990) 17-40.
5. O. Axelsson, The method of diagonal compensation of reduced matrix entries and multilevel iterations, J. Comput. Appl. Math. 38 (1991) 31-43.
6. O. Axelsson, On Algebraic Multilevel Iteration Methods for Selfadjoint Elliptic Problems with Anisotropy, Rend. Sem. Mat. Univer. Politech. Torino, Fascicolo Speciale Numerical Methods, (1991), 31-61.
7. O. Axelsson, Iterative Solution Methods (Cambridge University Press, New York, 1994).
8. O. Axelsson, The algebraic multilevel iteration method: a scalable and optimal algorithm, in: W.G. Habashi Ed., Solution Techniques for Large-Scale CFD Problems (Wiley, New York, 1995) 137-160.
9. O. Axelsson, V.A. Barker, Finite Element Solution of Boundary Value Problems. Theory and Computation (Academic Press, Orlando, Florida, 1984).
10. O. Axelsson, V.A. Barker, M. Neytcheva and B. Polman, Solving the Stokes problem on a massively parallel computer, submitted to Numerical Methods in Fluids.
11. O. Axelsson, S. Brinkkemper and V.P.II'in, On some versions of incomplete blockmatrix factorization iterative methods, Linear Algebra Appl., 58 (1984) 3-15.
12. O. Axelsson and V. Eijkhout, The nested recursive two-level factorization method for nine-point difference matrices, SIAM J. Sci. Statist. Comput. 12 (1991), 1373-1400.
13. O. Axelsson and I. Gustafsson, Preconditioning and two-level multigrid methods of arbitrary degree of approximation, Math. Comp. 40 (1983) 219-242.
14. O. Axelsson, Yu. R. Hakopian and Yu. A. Kuznetsov, Multilevel preconditioning for perturbed finite element matrices, IMA Journal of Numerical Analysis, to appear.
15. O. Axelsson and G. Lindskog, Constant wavefront iteration methods for nine- and 15-point difference matrices, Computing 46 (1991) 233-252.
16. O. Axelsson and M. Neytcheva, Scalable algorithms, for the solution of Navier's equations of elasticity, J. Comput. Appl. Math. 63 (1995) 149-178.
17. O. Axelsson and M. Neytcheva, Parallel implementations of the algebraic multilevel iteration method, in: J.G. Lewis, Ed., Proc. 5th SIAM Conf. on Applied Linear Algebra (SIAM, Philadelphia, 1994) 372-376.
18. 3), Sofia, Bulgaria 1994, 162-169.
19. O. Axelsson and M. Neytcheva, Algebraic multilevel iteration method for Stieltjes matrices, Numer. Linear Algebra Appl. 1 (1994), 213-236.
20. O. Axelsson and M. Neytcheva, Scalable Parallel Algorithms in CFD Computations. Computational Fluid Dynamics Review, 1995 (Wiley, New York, 1995) 837-857.
21. O. Axelsson and P. Vassilevski, A survey of multilevel preconditioned iterative methods, BIT 29 (1989) 769-793.
22. O. Axelsson and P. Vassilevski, Algebraic multilevel preconditioning methods I, Numer. Math. 56 (1989) 157-177.
23. O. Axelsson and P. Vassilevski, Algebraic multilevel preconditioning methods II, SIAM J. Numer. Anal. 27 (1990) 1569-1590.
24. O. Axelsson and P. Vassilevski, Asymptotic work estimates for AMLI methods, Appl. Numer. Math. 7 (1991) 437-451.
25. N.S. Bakhvalov, On the convergence of a relaxation method with natural constraints on the elliptic operator, U. S. S. R. Comput. Math. Math. Phys. 6 (1966) 101-135.
26. R. Bank and T. Dupont, Analysis of a two-level scheme for solving finite element equations, Report (NA-1559), Center for Numerical Analysis, Univ. Texas at Austin, 1980.
27. J.H. Bramble, Multigrid Methods, Pitman Res. Notes in Math. 294, (Longman, New York, 1993)
28. A. Brandt, Multi-level adaptive solution to boundary-value-problems Math. Comp. 31 (1977), 333-390.
29. P. Concus, G. Golub and G. Meurant, Block preconditioning for the conjugate gradient method, SIAM J. Sci. Statist. Comput. 6 (1985) 220-252.
30. R.P. Fedorenko, A relaxation method for solving elliptic difference equations, U. S. S. R. Comput. Math. and Math. Phys. 1 (1962) 1092-1096.
31. R.P. Fedorenko, The speed of convergence of one iteration process, Zh. Vycisl. Mat. i Mat. Fiz. 4 (1964) 559-563.
32. W. Hackbusch, Multigrid convergence theory, in: W. Hackbusch and U. Trottenberg, Eds., Proc. on Multigrid Methods, Köln-Porz, 1981, Lecture Notes in Math. 960 (Springer, Berlin, 1982) 177-219.
33. W. Hackbusch, Multigrid Methods and Applications (Springer, Berlin, 1985).
34. L.Yu Kolotilina and A. Yeremin, Factorized sparse approximate inverse preconditionings, SIAM J. Matrix. Anal. Appl. 14 (1993) 45-58.
35. Yu.A. Kuznetsov, Multigrid domain decomposition methods for elliptic problems, in: Proc. 8th Internat. Conf. on Computational Methods for Applied Science and Eng., Vol. 2, (1987) 605-616.
36. Yu.A. Kuznetsov, Algebraic multigrid domain decomposition methods, Soviet. J. Numer. Anal. Math. Modelling 4 (1989) 351-379.
37. J.F. Maitre and F. Musy, The contraction number of a class of two-level methods; an exact evaluation for some finite element subspaces and model problems, in: W. Hackbusch and U. Trottenberg, Eds., Proc. on Multigrid Methods, Köln-Porz, 1981, Lecture Notes in Math. 960 (Springer, Berlin, 1982) 535-544.
38. L.R. Matheson and R.E. Tarjan, A critical analysis of multigrid methods on massively parallel computers, in: N.D. Melson, T.A. Manteuffel and S.F. McCormick, eds., Proc. 6th Copper Mountain Conf. on Multigrid Methods, (NASA 1993) 405-421.
39. P.S. Vassilevski, Multilevel preconditioning matrices and multigrid V-cycle methods, in: W. Hackbusch, Ed. Proc. 4th GAMM-Seminar, Kiel, 22-24 January 1988, Notes on Numerical Fluid Mechanics 23 (Vieweg, Braunschweig, 1988) 200-208.
40. P. Vassilevski, Hybrid V-cycle algebraic multilevel preconditioned, Math. Comp. 58 (1992) 489-512.
41. H. Yserentant, On the multilevel splitting of finite element spaces, Numer. Math. 49 (1986), 379-412.