Adaptive reduction-based multigrid for nearly singular and highly disordered physical systems

Electronic Transactions on Numerical Analysis

Volumn 37, Issue , 2010, Pages 276-295

  Brannick, J ^a   Frommer, A ^b   Kahl, K ^b   MacLachlan, S ^c   Zikatanov, L ^a  

^a PENNSYLVANIA STATE UNIVERSITY   (United States)

^b UNIVERSITY OF WUPPERTAL   (Germany)

^c TUFTS UNIVERSITY   (United States)

Author keywords

Adaptive multigrid; Algebraic multigrid; Gauge Laplacian; Iterative methods; Lattice QCD

Indexed keywords

COARSENING; GAGES; INTERPOLATION; ITERATIVE METHODS; LAPLACE TRANSFORMS; LINEAR SYSTEMS; NUMERICAL METHODS; QUANTUM THEORY;

ALGEBRAIC MULTIGRID PRECONDITIONER; ALGEBRAIC MULTIGRIDS; COMPATIBLE RELAXATION; INTERPOLATION OPERATOR; LAPLACIANS; LATTICE QCD; LATTICE QUANTUM CHROMODYNAMICS; MULTI-GRID;

MATRIX ALGEBRA;

EID: 78651470202     PISSN: None     EISSN: 10689613     Source Type: Journal    
DOI: None     Document Type: Article

References (33)

1. O. AXELSSON, Iterative Solution Methods, Cambridge University Press, Cambridge, 1994.
2. A. BRANDT, Multi-level adaptive techniques (MLAT) for singular-perturbation problems, in Numerical Analysis of Singular Perturbation Problems, P. W. Hemker and J. J. H. Miller, eds., Academic Press, New York, 1979, pp. 53-142.
3. A. BRANDT, Algebraic multigrid theory: The symmetric case, Appl. Math. Comput., 19 (1986), pp. 23-56.
4. A. BRANDT, General highly accurate algebraic coarsening, Electron. Trans. Numer. Anal., 10 (2000), pp. 1-20. http://etna.math.kent.edu/vol.10.2000/pp1- 20.dir.
5. A. BRANDT AND S. TA'ASAN, Multigrid methods for nearly singular and slightly indefinite problems, in Multigrid Methods II, W. Hackbusch and U. Trottenberg, eds., Lecture Notes in Math., Springer, Berlin, 1986, pp. 99-121.
6. J. BRANNICK, Adaptive algebraic multigrid coarsening strategies, PhD thesis, Department of Applied Mathematics, University of Colorado at Boulder, 2005.
7. J. BRANNICK, M. BREZINA, D. KEYES, O. LIVNE, I. LIVSHITS, S. MACLACHLAN, T. MANTEUFFEL, S. MCCORMICK, J. RUGE, AND L. ZIKATANOV, Adaptive smoothed aggregation in lattice QCD, in Domain Decomposition Methods in Science and Engineering XVI, O. B.Widlund and D. E. Keyes, eds., Lect. Notes Comput. Sci. Eng., Vol. 55, Springer, Berlin, 2007, pp. 505-512.
8. J. BRANNICK, R. BROWER, M. CLARK, J. OSBORN, AND C. REBBI, Adaptive multigrid algorithm for lattice QCD, Phys. Rev. Lett., 100 (2008).
9. J. BRANNICK AND L. ZIKATANOV, Algebraic multigrid methods based on compatible relaxation and energy minimization, in Domain Decomposition Methods in Science and Engineering XVI, O. B. Widlund and D. E. Keyes, eds., Lect. Notes Comput. Sci. Eng., Vol. 55, Springer, Berlin, 2007, pp. 15-26.
10. M. BREZINA, R. FALGOUT, S. MACLACHLAN, T. MANTEUFFEL, S. MCCORMICK, AND J. RUGE, Adaptive smoothed aggregation (αSA), SIAM J. Sci. Comput., 25 (2004), pp. 1896-1920.
11. 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.
12. M. BREZINA, R. FALGOUT, S. MACLACHLAN, T. MANTEUFFEL, S. MCCORMICK, AND J. RUGE,, Adaptive algebraic multigrid, SIAM J. Sci. Comput., 27 (2006), pp. 1261-1286.
13. Z. CAI, J. MANDEL, AND S. MCCORMICK, Multigrid methods for nearly singular linear equations and eigenvalue problems, SIAM J. Numer. Anal., 34 (1997), pp. 178-200.
14. M. CREUTZ, Quarks, Gluons and Lattices, Cambridge Monographs on Mathematical Physics, Cambridge University Press, Cambridge, 1983.
15. R. EDWARDS, Numerical simulations in lattice gauge theories and statistical mechanics, PhD thesis, Department of Physics, New York University, 1989.
16. R. D. FALGOUT AND P. S. VASSILEVSKI,On generalizing the AMG framework, SIAM J. Numer. Anal., 42 (2004), pp. 1669-1693.
17. R. D. FALGOUT, P. S. VASSILEVSKI, AND L. T. ZIKATANOV, On two-grid convergence estimates, Numer. Linear Algebra Appl., 12 (2005), pp. 471-494.
18. W. HACKBUSCH, Multigrid convergence for a singular perturbation problem, Linear Algebra Appl., 58 (1984), pp. 125-145.
19. P. W. HEMKER, Numerical aspects of singular perturbation problems, in Asymptotic Analysis II, F. Verhulst, ed., Lecture Notes in Math., Vol. 985, Springer, Berlin, 1982, pp. 267-287.
20. K. KAHL, An algebraic multilevel approach for a model problem for disordered physical systems, Master's thesis, Bergische Universität Wuppertal, Fachbereich Mathematik und Naturwissenschaften, 2006.
21. O. LIVNE, Coarsening by compatible relaxation, Numer. Linear Algebra Appl., 11 (2004), pp. 205-227.
22. S. MACLACHLAN, Improving robustness in multiscale methods, PhD thesis, Department of Applied Mathematics, University of Colorado at Boulder, 2004.
23. S. MACLACHLAN, T. MANTEUFFEL, AND S. MCCORMICK, Adaptive reduction-based AMG, Numer. Linear Algebra Appl., 13 (2006), pp. 599-620.
24. S. MACLACHLAN AND C. OOSTERLEE, Algebraic multigrid solvers for complex-valued matrices, SIAM J. Sci. Comput., 30 (2008), pp. 1548-1571.
25. S. MACLACHLAN AND Y. SAAD, A greedy strategy for coarse-grid selection, SIAM J. Sci. Comput., 29 (2007), pp. 1826-1853.
26. S. F. MCCORMICK AND J. W. RUGE, Multigrid methods for variational problems, SIAM J. Numer. Anal., 19 (1982), pp. 924-929.
27. Y. NOTAY, Flexible conjugate gradients, SIAM J. Sci. Comput., 22 (2000), pp. 1444-1460.
28. Y. NOTAY, Algebraic multigrid and algebraic multilevel methods: A theoretical comparison, Numer. Linear Algebra Appl., 12 (2005), pp. 419-451.
29. A. REUSKEN,Multigrid with matrix dependent transfer operators for a singular perturbation problem, Computing, 50 (1993), pp. 199-211.
30. M. RIES, U. TROTTENBERG, AND G. WINTER, A note on MGR methods, Linear Algebra Appl., 49 (1983), pp. 1-26.
31. J. W. RUGE AND K. STüBEN, Algebraic multigrid (AMG), in Multigrid Methods, S. F. McCormick, ed., Frontiers in Applied Mathematics, Vol. 3, SIAM, Philadelphia, PA, 1987, pp. 73-130.
32. P. VANÊE K, M. BREZINA, AND J. MANDEL, Convergence of algebraic multigrid based on smoothed aggregation, Numer. Math., 88 (2001), pp. 559-579.
33. P. VANÊEK, J. MANDEL, AND M. BREZINA, Algebraic multigrid by smoothed aggregation for second and fourth order elliptic problems, Computing, 56 (1996), pp. 179-196.