Comparative convergence analysis of nonlinear AMLI-cycle multigrid

SIAM Journal on Numerical Analysis

Volumn 51, Issue 2, 2013, Pages 1349-1369

  Hu, Xiaozhe ^a   Vassilevski, Panayot S ^b   Xu, Jinchao ^a  

^a PENNSYLVANIA STATE UNIVERSITY   (United States)

^b LAWRENCE LIVERMORE NATIONAL LABORATORY   (United States)

Author keywords

Multigrid; Nonlinear AMLI cycle multigrid; Nonlinear preconditioned conjugate gradient method

Indexed keywords

CONVERGENCE ANALYSIS; MULTI-GRID; MULTIGRID METHODS; NUMERICAL EXPERIMENTS; PRECONDITIONED CONJUGATE GRADIENT METHOD; SYMMETRIC POSITIVE DEFINITE; UNIFORMLY CONVERGENT; V-CYCLE;

NUMERICAL ANALYSIS;

ITERATIVE METHODS;

EID: 84880567940     PISSN: 00361429     EISSN: None     Source Type: Journal    
DOI: 10.1137/110850049     Document Type: Article

References (33)

1. O. Axelsson and P. S. Vassilevski, Algebraic multilevel preconditioning methods. I, Numer. Math., 56 (1989), pp. 157-177.
2. O. Axelsson and P. S. Vassilevski, Algebraic multilevel preconditioning methods, II, SIAM J. Numer. Anal., 27 (1990), pp. 1569-1590.
3. O. Axelsson and P. S. Vassilevski, Asymptotic work estimates for AMLI methods, Appl. Numer. Math., 7 (1991), pp. 437-451.
4. O. Axelsson and P. S. Vassilevski, A black box generalized conjugate gradient solver with inner iterations and variable-step preconditioning, SIAM J. Matrix Anal. Appl., 12 (1991), pp. 625-644.
5. O. Axelsson and P. S. Vassilevski, Variable-step multilevel preconditioning methods I. Selfadjoint and positive definite elliptic problems, Numer. Linear Algebra Appl., 1 (1994), pp. 75-101.
6. J. Bramble, Multigrid Methods, Chapman & Hall/CRC, Boca Raton, FL, 1993.
7. A. Brandt, S. McCormick, and J. Ruge, Algebraic multigrid (AMG) for sparse matrix equations, in Sparsity and Its Applications (Loughborough, 1983), Cambridge University Press, Cambridge, UK, 1985, pp. 257-284.
8. M. Brezina, A. J. Cleary, R. D. Falgout, V. E. Henson, J. E. Jones, T. A. Manteuffel, S. F. McCormick, and J. W. Ruge, Algebraic multigrid based on element interpolation (AMGe), SIAM J. Sci. Comput., 22 (2000), pp. 1570-1592.
9. M. Brezina, R. Falgout, S. MacLachlan, T. Manteuffel, S. McCormick, and J. Ruge, Adaptive smoothed aggregation (αSA) multigrid, SIAM Rev., 47 (2005), pp. 317-346.
10. M. Brezina, P. Vaněk, and P. S. Vassilevski, An improved convergence analysis of smoothed aggregation algebraic multigrid, Numer. Linear Algebra Appl., 19 (2012), pp. 441-469.
11. W. L. Briggs, V. E. Henson, and S. F. McCormick, A Multigrid Tutorial, 2nd ed., SIAM, Philadelphia, 2000.
12. T. Chartier, R. D. Falgout, V. E. Henson, J. Jones, T. Manteuffel, S. McCormick, J. Ruge, and P. S. Vassilevski, Spectral AMGe (ρAMGe), SIAM J. Sci. Comput., 25 (2003), pp. 1-26.
13. R. D. Falgout, P. S. Vassilevski, and L. T. Zikatanov, On two-grid convergence estimates, Numer. Linear Algebra Appl., 12 (2005), pp. 471-494.
14. G. H. Golub and Q. Ye, Inexact preconditioned conjugate gradient method with inner-outer iteration, SIAM J. Sci. Comput., 21 (1999), pp. 1305-1320.
15. W. Hackbusch, Multi-Grid Methods and Applications, Vol. 4, Springer-Verlag, Berlin, 1985.
16. J. K. Kraus, An algebraic preconditioning method for M-matrices: Linear versus non-linear multilevel iteration, Numer. Linear Algebra Appl., 9 (2002), pp. 599-618.
17. I. Lashuk and P. S. Vassilevski, On some versions of the element agglomeration AMGe method, Numer. Linear Algebra Appl., 15 (2008), pp. 595-620.
18. S. F. McCormick, Multigrid methods for variational problems: Further results, SIAM J. Numer. Anal., 21 (1984), pp. 255-263.
19. S. F. McCormick, Multigrid methods for variational problems: General theory for the V -cycle, SIAM J. Numer. Anal., 22 (1985), pp. 634-643.
20. Y. Notay, Flexible conjugate gradients, SIAM J. Sci. Comput., 22 (2000), pp. 1444-1460.
21. Y. Notay and P. S. Vassilevski, Recursive Krylov-based multigrid cycles, Numer. Linear Algebra Appl., 15 (2008), pp. 473-487.
22. J. W. Ruge and K. Stüben, Algebraic multigrid, in Multigrid Methods, Frontiers Appl. Math. 3, S. F. McCormick, ed., SIAM, Philadelphia, 1987, pp. 73-130.
23. Y. Saad, Iterative Methods for Sparse Linear Systems, second ed., SIAM, Philadelphia, 2003.
24. V. V. Shaǐdurov, Multigrid Methods for Finite Elements, Math. Appl. 318, Kluwer Academic Publishers Group, Dordrecht, The Netherlands, 1995.
25. U. Trottenberg, C. Oosterlee, and A. Schüller, Multigrid, Academic Press, New York, 2001.
26. P. Vaněk, J. Mandel, and M. Brezina, Algebraic multigrid by smoothed aggregation for second and fourth order elliptic problems, Computing, 56 (1996), pp. 179-196.
27. P. S. Vassilevski, Hybrid V -cycle algebraic multilevel preconditioners, Math. Comp., 58 (1992), pp. 489-512.
28. P. S. Vassilevski, Multilevel Block Factorization Preconditioners, Springer, New York, 2008.
29. J. Xu, Theory of Multilevel Methods, Ph.D. thesis, Cornell University, Ithaca, NY, 1989.
30. J. Xu, Iterative methods by space decomposition and subspace correction, SIAM Rev., 34 (1992), pp. 581-613.
31. J. Xu and L. Zikatanov, The method of alternating projections and the method of subspace corrections in Hilbert space, J. Amer. Math. Soc., 15 (2002), pp. 573-597 (electronic).
32. J. Xu and L. Zikatanov, On an energy minimizing basis for algebraic multigrid methods, Comput. Vis. Sci., 7 (2004), pp. 121-127.
33. L. T. Zikatanov, Two-sided bounds on the convergence rate of two-level methods, Numer. Linear Algebra Appl., 15 (2008), pp. 439-454.