Algebraic multigrid methods

Acta Numerica

Volumn 26, Issue , 2017, Pages 591-721

  Xu, Jinchao ^a   Zikatanov, Ludmil ^a  

^a PENNSYLVANIA STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 85020450077     PISSN: 09624929     EISSN: 14740508     Source Type: Journal    
DOI: 10.1017/S0962492917000083     Document Type: Article

References (174)

1. R. Alcouffe, A. Brandt, J. Dendy Jr and J. Painter (1981), 'The multigrid method for the diffusion equation with strongly discontinuous coefficients', SIAM J. Sci. Statist. Comput. 2, 430-454.
2. O. Axelsson and P. Vassilevski (1991), 'A black box generalized conjugate gradient solver with inner iterations and variable-step preconditioning', SIAM J. Matrix Anal. Appl. 12, 625-644.
3. O. Axelsson and P. Vassilevski (1994), 'Variable-step multilevel preconditioning methods I: Self-adjoint and positive definite elliptic problems', Numer. Linear Algebra Appl. 1, 75-101.
4. B. Ayuso de Dios, F. Brezzi, L. Marini, J. Xu and L. Zikatanov (2014), 'A simple preconditioner for a discontinuous Galerkin method for the Stokes problem', J. Sci. Comput. 58, 517-547.
5. I. Babuška and J. Osborn (1983), 'Generalized finite element methods: Their performance and their relation to mixed methods', SIAM J. Numer. Anal. 20, 510-536.
6. N. Bahvalov (1966), 'Convergence of a relaxation method under natural constraints on an elliptic operator', Ž. Vyčisl. Mat. i Mat. Fiz. 6, 861-883.
7. R. Bank and C. Douglas (1985), 'Sharp estimates for multigrid rates of convergence with general smoothing and acceleration', SIAM J. Numer. Anal. 22, 617-633.
8. R. Bank and T. Dupont (1980), Analysis of a two-level scheme for solving finite element equations. Technical report CNA-159, Center for Numerical Analysis, University of Texas, Austin.
9. R. Bank and R. Smith (2002), 'An algebraic multilevel multigraph algorithm', SIAM J. Sci. Comput. 23, 1572-1592.
10. R. Blaheta (1986), 'A multilevel method with correction by aggregation for solving discrete elliptic problems', Aplikace Matematiky 31, 365-378.
11. R. Blaheta (1988), 'Iterative methods for the numerical solution of the boundary value problem of elasticity' (abstract of thesis), Commentationes Mathematicae Universitatis Carolinae 29, 200.
12. D. Braess and W. Hackbusch (1983), 'A new convergence proof for the multigrid method including the V-cycle', SIAM J. Numer. Anal. 20, 967-975.
13. J. Bramble (1993), Multigrid Methods, Vol. 294 of Pitman Research Notes in Mathematics, Longman Scientific & Technical.
14. J. Bramble and J. Pasciak (1987), 'New convergence estimates for multigrid algorithms', Math. Comp. 49(180), 311-329.
15. J. Bramble and J. Xu (1991), 'Some estimates for a weighted L2 projection', Math. Comp. 56(194), 463-476.
16. J. Bramble, J. Pasciak and J. Xu (1990), 'Parallel multilevel preconditioners', Math. Comp. 55(191), 1-22.
17. J. Bramble, J. Pasciak and J. Xu (1991a), 'The analysis of multigrid algorithms with nonnested spaces or noninherited quadratic forms', Math. Comp. 56(193), 1-34.
18. J. Bramble, J. Pasciak, J. Wang and J. Xu (1991b), 'Convergence estimates for multigrid algorithms without regularity assumptions', Math. Comp. 57(195), 23-45.
19. J. Bramble, J. Pasciak, J. Wang and J. Xu (1991c), 'Convergence estimates for product iterative methods with applications to domain decomposition', Math. Comp. 57(195), 1-21.
20. A. Brandt (1973), Multi-level adaptive technique (MLAT) for fast numerical solution to boundary value problems. In Proc. Third International Conference on Numerical Methods in Fluid Mechanics, Vol. 18 of Lecture Notes in Physics, Springer, pp. 82-89.
21. A. Brandt (1977), 'Multi-level adaptive solutions to boundary-value problems', Math. Comp. 31(138), 333-390.
22. A. Brandt (1986), 'Algebraic multigrid theory: The symmetric case', Appl. Math. Comput. 19, 23-56.
23. A. Brandt (2000), 'General highly accurate algebraic coarsening', Electron. Trans. Numer. Anal. 10, 1-20.
24. A. Brandt (2002), Multiscale scientific computation: Review 2001. In Multiscale and Multiresolution Methods: Theory and Applications (T. Barth, T. Chan and R. Haimes, eds), Springer, pp. 3-95.
25. A. Brandt, J. Brannick, K. Kahl and I. Livshits (2011), 'Bootstrap AMG', SIAM J. Sci. Comput. 33, 612-632.
26. A. Brandt, J. Brannick, K. Kahl and I. Livshits (2015), 'Bootstrap algebraic multigrid: Status report, open problems, and outlook', Numer. Math. Theory Methods Appl. 8, 112-135.
27. A. Brandt, S. McCormick and J. Ruge (1982), Algebraic multigrid (AMG) for automatic multigrid solutions with application to geodetic computations. Technical report, Institute for Computational Studies, Fort Collins, CO.
28. A. Brandt, S. McCormick and J. Ruge (1985), Algebraic multigrid (AMG) for sparse matrix equations. In Sparsity and its Applications: Loughborough 1983, Cambridge University Press, pp. 257-284.
29. J. Brannick and R. Falgout (2010), 'Compatible relaxation and coarsening in algebraic multigrid', SIAM J. Sci. Comput. 32, 1393-1416.
30. J. Brannick and L. Zikatanov (2006), Algebraic multigrid methods based on compatible relaxation and energy minimization. In Domain Decomposition Methods in Science and Engineering XVI (O. Widlund and D. Keyes, eds), Springer, pp. 15-26.
31. J. Brannick, M. Brezina, S. MacLachlan, T. Manteuffel, S. McCormick and J. Ruge (2006), 'An energy-based AMG coarsening strategy', Numer. Linear Algebra Appl. 13, 133-148.
32. J. Brannick, Y. Chen and L. Zikatanov (2012), 'An algebraic multigrid method for anisotropic elliptic equations based on subgraph matching equations based on subgraph matching', Numer. Linear Algebra Appl. 19, 279-295.
33. J. Brannick, A. Frommer, K. Kahl, S. MacLachlan and L. Zikatanov (2010), 'Adaptive reduction-based multigrid for nearly singular and highly disordered physical systems', Electron. Trans. Numer. Anal. 37, 276-295.
34. M. Brezina and P. Vassilevski (2011), Smoothed aggregation spectral element agglomeration AMG: SA-ρAMGe. In Large-Scale Scientific Computing 2011 (I. Lirkov, S. Margenov and J. Wasniewski, eds), Vol. 7116 of Lecture Notes in Computer Science, Springer, pp. 3-15.
35. M. Brezina, A. Cleary, R. Falgout, V. Henson, J. Jones, T. Manteuffel, S. Mc-Cormick and J. Ruge (2001), 'Algebraic multigrid based on element interpolation (AMGe)', SIAM J. Sci. Comput. 22, 1570-1592.
36. M. Brezina, R. Falgout, S. MacLachlan, T. Manteuffel, S. McCormick and J. Ruge (2004), 'Adaptive smoothed aggregation (αSA)', SIAM J. Sci. Comput. 25, 1896-1920.
37. M. Brezina, R. Falgout, S. MacLachlan, T. Manteuffel, S. McCormick and J. Ruge (2005), 'Adaptive smoothed aggregation (αSA) multigrid', SIAM Rev. 47, 317-346.
38. M. Brezina, R. Falgout, S. MacLachlan, T. Manteuffel, S. McCormick and J. Ruge (2006), 'Adaptive algebraic multigrid', SIAM J. Sci. Comput. 27, 1261-1286.
39. M. Brezina, T. Manteuffel, S. McCormick, J. Ruge, G. Sanders and P. Vassilevski (2008), 'A generalized eigensolver based on smoothed aggregation (GES-SA) for initializing smoothed aggregation (SA) multigrid', Numer. Linear Algebra Appl. 15, 249-269.
40. W. Briggs, V. Henson and S. McCormick (2000), A Multigrid Tutorial, second edition, SIAM.
41. T. Chan and W. Wan (2000), 'Robust multigrid methods for nonsmooth coefficient elliptic linear systems', J. Comput. Appl. Math. 123, 323-352.
42. T. Chan, J. Xu and L. Zikatanov (1998), An agglomeration multigrid method for unstructured grids. In Domain Decomposition Methods 10, Vol. 218 of Contemporary Mathematics, AMS, pp. 67-81.
43. T. Chartier, R. Falgout, V. Henson, J. Jones, T. Manteuffel, S. McCormick, J. Ruge and P. Vassilevski (2003), 'Spectral AMGe (ρAMGe)', SIAM J. Sci. Comput. 25, 1-26.
44. L. Chen (2011), Deriving the X-Z identity from auxiliary space method. In Domain Decomposition Methods in Science and Engineering XIX, Vol. 78 of Lecture Notes in Computational Science and Engineering, Springer, pp. 309-316.
45. L. Chen, R. Nochetto and J. Xu (2012), 'Optimal multilevel methods for graded bisection grids', Numer. Math. 120, 1-34.
46. P. Ciarlet (2002), The Finite Element Method for Elliptic Problems, Vol. 40 of Classics in Applied Mathematics, SIAM. Reprint of the 1978 original.
47. A. Cleary, R. Falgout, V. Henson and J. Jones (1998), Coarse-grid selection for parallel algebraic multigrid. In Solving Irregularly Structured Problems in Parallel: Berkeley, CA, 1998, Vol. 1457 of Lecture Notes in Computer Science, Springer, pp. 104-115.
48. R. Courant and D. Hilbert (1924), Methoden der Mathematischen Physik, Vol. 1, Julius Springer.
49. P. D'Ambra and P. Vassilevski (2013), 'Adaptive AMG with coarsening based on compatible weighted matching', Comput. Vis. Sci. 16, 59-76.
50. P. D'Ambra and P. Vassilevski (2014), αAMG based on weighted matching for systems of elliptic PDEs arising from displacement and mixed methods. Technical report LNLL-CONF-656131, Lawrence Livermore National Laboratory.
51. H. De Sterck, R. Falgout, J. Nolting and U. Yang (2008), 'Distance-two interpolation for parallel algebraic multigrid', Numer. Linear Algebra Appl. 15, 115-139.
52. H. De Sterck, K. Miller, E. Treister and I. Yavneh (2011), 'Fast multilevel methods for Markov chains', Numer. Linear Algebra Appl. 18, 961-980.
53. P. de Zeeuw (1990), 'Matrix-dependent prolongations and restrictions in a blackbox multigrid solver', J. Comput. Appl. Math. 33, 1-27.
54. J. Dendy Jr (1982), 'Black box multigrid', J. Comput. Phys. 48, 366-386.
55. J. Dendy Jr (1983), 'Black box multigrid for nonsymmetric problems', Appl. Math. Comput. 13, 261-283.
56. R. Diestel (2010), Graph Theory, fourth edition, Vol. 173 of Graduate Texts in Mathematics, Springer.
57. C. Dohrmann, A. Klawonn and O. Widlund (2008), A family of energy minimizing coarse spaces for overlapping Schwarz preconditioners. In Domain Decomposition Methods in Science and Engineering XVII, Vol. 60 of Lecture Notes in Computational Science and Engineering, Springer, pp. 247-254.
58. Y. Efendiev, J. Galvis and P. Vassilevski (2011), Spectral element agglomerate algebraic multigrid methods for elliptic problems with high contrast coefficients. In Domain Decomposition Methods in Science and Engineering XIX (Y. Huang, R. Kornhuber, O. Widlund and J. Xu, eds), Vol. 78 of Lecture Notes in Computational Science and Engineering, Springer, pp. 407-414.
59. Y. Efendiev, T. Hou and X.-H. Wu (2000), 'Convergence of a nonconforming multiscale finite element method', SIAM J. Numer. Anal. 37, 888-910.
60. R. Falgout (2004), A note on the relationship between adaptive AMG and PCG. Technical report UCRL-TR-205838, Lawrence Livermore National Laboratory.
61. R. Falgout and P. Vassilevski (2004), 'On generalizing the AMG framework', SIAM J. Numer. Anal. 42, 1669-1693. Also available as technical report UCRL-JC-150807, Lawrence Livermore National Laboratory.
62. R. Falgout, P. Vassilevski and L. Zikatanov (2005), 'On two-grid convergence estimates', Numer. Linear Algebra Appl. 12, 471-494.
63. K. Fan (1949), 'On a theorem of Weyl concerning eigenvalues of linear transformations I', Proc. Nat. Acad. Sci. USA 35, 652.
64. R. Fedorenko (1961), 'A relaxation method of solution of elliptic difference equations', Ž. Vyčisl. Mat. i Mat. Fiz. 1, 922-927.
65. R. Fedorenko (1964), 'On the speed of convergence of an iteration process', Ž. Vyčisl. Mat. i Mat. Fiz. 4, 559-564.
66. A. Gibbons (1985), Algorithmic Graph Theory, Cambridge University Press.
67. G. Golub and Q. Ye (1999/2000), 'Inexact preconditioned conjugate gradient method with inner-outer iteration', SIAM J. Sci. Comput. 21, 1305-1320.
68. L. Grasedyck, L. Wang and J. Xu (2015), 'A nearly optimal multigrid method for general unstructured grids', Numer. Math. pp. 1-30.
69. T. Grauschopf, M. Griebel and H. Regler (1997), 'Additive multilevel preconditioners based on bilinear interpolation, matrix-dependent geometric coarsening and algebraic multigrid coarsening for second-order elliptic PDEs', Appl. Numer. Math. 23, 63-95.
70. M. Griebel and P. Oswald (1995), 'On the abstract theory of additive and multiplicative Schwarz algorithms', Numer. Math. 70, 163-180.
71. W. Hackbusch (1978), A fast iterative method for solving Poisson's equation in a general region. In Numerical Treatment of Differential Equations: Proc. Conf., Math. Forschungsinst., Oberwolfach 1976, Vol. 631 of Lecture Notes in Mathematics, Springer, pp. 51-62. Longer version: Ein Iteratives Verfahren zur Schnellen Auösung Elliptischer Randwertprobleme, Report 76-12 (1976), Mathematisches Institut der Universität zu Köln.
72. W. Hackbusch (1979), 'On the computation of approximate eigenvalues and eigenfunctions of elliptic operators by means of a multi-grid method', SIAM J. Numer. Anal. 16, 201-215. Earlier version: Report 77-10, Mathematisches Institut der Universität zu Köln, 1977.
73. W. Hackbusch (1985), Multigrid Methods and Applications, Vol. 4 of Springer Series in Computational Mathematics, Springer.
74. W. Hackbusch (1989), 'The frequency decomposition multi-grid method I: Application to anisotropic equations', Numer. Math. 56, 229-245.
75. W. Hackbusch (1994), Iterative Solution of Large Sparse Systems of Equations, Vol. 95 of Applied Mathematical Sciences, Springer.
76. P. Halmos (1974), Finite-dimensional Vector Spaces, second edition, Undergraduate Texts in Mathematics, Springer.
77. V. Henson and P. Vassilevski (2001), 'Element-free AMGe: General algorithms for computing interpolation weights in AMG', SIAM J. Sci. Comput. 23, 629-650.
78. V. Henson and U. Yang (2002), 'BoomerAMG: A parallel algebraic multigrid solver and preconditioner', Appl. Numer. Math. 41, 155-177.
79. T. Hou, X.-H. Wu and Z. Cai (1999), 'Convergence of a multiscale finite element method for elliptic problems with rapidly oscillating coefficients', Math. Comp. 68(227), 913-943.
80. X. Hu, P. Vassilevski and J. Xu (2013), 'Comparative convergence analysis of nonlinear AMLI-cycle multigrid', SIAM J. Numer. Anal. 51, 1349-1369.
81. J. Jones and P. Vassilevski (2001), 'AMGe based on element agglomeration', SIAM J. Sci. Comput. 23, 109-133.
82. K. Kahl (2009), Adaptive algebraic multigrid for lattice QCD computations. PhD thesis, Fachbereich Mathematik und Naturwissenschaften, Bergische Universit ät Wuppertal.
83. G. Karypis and V. Kumar (1998), 'A fast and high quality multilevel scheme for partitioning irregular graphs', SIAM J. Sci. Comput. 20, 359-392.
84. H. Kim, J. Xu and L. Zikatanov (2003), 'A multigrid method based on graph matching for convection diffusion equations', Numer. Linear Algebra Appl. 10, 181-195.
85. H. Kim, J. Xu and L. Zikatanov (2004), 'Uniformly convergent multigrid methods for convection-diffusion problems without any constraint on coarse grids', Adv. Comput. Math. 20, 385-399.
86. T. Kolev and P. Vassilevski (2006), 'AMG by element agglomeration and constrained energy minimization interpolation', Numer. Linear Algebra Appl. 13, 771-788.
87. J. Kraus (2002), 'An algebraic preconditioning method for M-matrices: Linear versus non-linear multilevel iteration', Numer. Linear Algebra Appl. 9, 599-618.
88. J. Kraus (2008), 'Algebraic multigrid based on computational molecules 2: Linear elasticity problems', SIAM J. Sci. Comput. 30, 505-524.
89. J. Kraus and J. Schicho (2006), 'Algebraic multigrid based on computational molecules 1: Scalar elliptic problems', Computing 77, 57-75.
90. J. Lai and L. Olson (2011), 'Algebraic multigrid for high-order hierarchical H(curl) finite elements', SIAM J. Sci. Comput. 33, 2888-2902.
91. Y.-J. Lee, J. Wu, J. Xu and L. Zikatanov (2007), 'Robust subspace correction methods for nearly singular systems', Math. Models Methods Appl. Sci. 17, 1937-1963.
92. Y.-J. Lee, J. Wu, J. Xu and L. Zikatanov (2008), 'A sharp convergence estimate for the method of subspace corrections for singular systems of equations', Math. Comp. 77(262), 831-850.
93. K. Lipnikov, J. Moulton and D. Svyatskiy (2011), 'Adaptive strategies in the multilevel multiscale mimetic (M3) method for two-phase flows in porous media', Multiscale Model. Simul. 9, 991-1016.
94. O. Livne (2004), 'Coarsening by compatible relaxation', Numer. Linear Algebra Appl. 11, 205-227.
95. O. Livne and A. Brandt (2012), 'Lean algebraic multigrid (LAMG): Fast graph Laplacian linear solver', SIAM J. Sci. Comput. 34, 499-523.
96. I. Livshits (2008), 'One-dimensional algorithm for finding eigenbasis of the Schrödinger operator', SIAM J. Sci. Comput. 30, 416-440.
97. M. Luby (1986), 'A simple parallel algorithm for the maximal independent set problem', SIAM J. Comput. 15, 1036-1053.
98. S. MacLachlan and L. Olson (2014), 'Theoretical bounds for algebraic multigrid performance: Review and analysis', Numer. Linear Algebra Appl. 21, 194-220.
99. S. MacLachlan and Y. Saad (2007), 'A greedy strategy for coarse-grid selection', SIAM J. Sci. Comput. 29, 1825-1853.
100. S. MacLachlan, T. Manteuffel and S. McCormick (2006), 'Adaptive reduction-based AMG', Numer. Linear Algebra Appl. 13, 599-620.
101. S. MacLachlan, J. Moulton and T. Chartier (2012), 'Robust and adaptive multigrid methods: Comparing structured and algebraic approaches', Numer. Linear Algebra Appl. 19, 389-413.
102. J.-F. Maitre and F. Musy (1983), 'Méthodes multigrilles: Opérateur associéet estimations du facteur de convergence; le cas du V-cycle', CR Acad. Sci. Paris Sér. I Math. 296, 521-524.
103. J. Mandel (1988), 'Algebraic study of multigrid methods for symmetric, definite problems', Appl. Math. Comput. 25, 39-56.
104. J. Mandel, M. Brezina and P. Vanék (1999), 'Energy optimization of algebraic multigrid bases', Computing 62, 205-228.
105. T. Manteuffel, S. McCormick, M. Park and J. Ruge (2010), 'Operator-based interpolation for bootstrap algebraic multigrid', Numerical Linear Algebra Appl. 17, 519-537.
106. I. Marek (1991), Aggregation methods of computing stationary distributions of Markov processes. In Numerical Treatment of Eigenvalue Problems j Numerische Behandlung von Eigenwertaufgaben, Vol. 5, Springer, pp. 155-169.
107. A. Matsokin and S. Nepomnyashchikh (1985), 'The Schwarz alternation method in a subspace', Izv. Vyssh. Uchebn. Zaved. Mat. 85, 61-66.
108. S. McCormick (1982), 'An algebraic interpretation of multigrid methods', SIAM J. Numer. Anal. 19, 548-560.
109. S. McCormick (1984), 'Multigrid methods for variational problems: Further results', SIAM J. Numer. Anal. 21, 255-263.
110. S. McCormick (1985), 'Multigrid methods for variational problems: General theory for the V-cycle', SIAM J. Numer. Anal. 22, 634-643.
111. S. McCormick and J. Ruge (1982), 'Multigrid methods for variational problems', SIAM J. Numer. Anal. 19, 924-929.
112. S. McCormick and J. Ruge (1989), Algebraic multigrid methods applied to problems in computational structural mechanics. Technical report 19900060129, NASA.
113. S. Míka and P. Vaněk (1992a), 'Acceleration of convergence of a two level algebraic algorithm by aggregation in smoothing process', Appl. Math. 37, 343-356.
114. S. Míka and P. Vaněk (1992b), 'A modification of the two-level algorithm with overcorrection', Appl. Math. 37, 13-28.
115. A. Nägel, R. Falgout and G. Wittum (2008), 'Filtering algebraic multigrid and adaptive strategies', Comput. Vis. Sci. 11, 159-167.
116. A. Napov and Y. Notay (2012), 'An algebraic multigrid method with guaranteed convergence rate', SIAM J. Sci. Comput. 34, A1079-A1109.
117. R. Nicolaides (1975), 'On multiple grid and related techniques for solving discrete elliptic systems', J. Comput. Phys. 19, 418-431.
118. R. Nicolaides (1977), 'On the l2 convergence of an algorithm for solving finite element equations', Math. Comp. 31(140), 892-906.
119. Y. Notay (2000), 'Flexible conjugate gradients', SIAM J. Sci. Comput. 22, 1444-1460.
120. Y. Notay (2010), 'An aggregation-based algebraic multigrid method', Electron. Trans. Numer. Anal. 37, 123-146.
121. Y. Notay (2012), 'Aggregation-based algebraic multigrid for convection-diffusion equations', SIAM J. Sci. Comput. 34, A2288-A2316.
122. Y. Notay and P. Vassilevski (2008), 'Recursive Krylov-based multigrid cycles', Numer. Linear Algebra Appl. 15, 473-487.
123. L. Olson, J. Schroder and R. Tuminaro (2011), 'A general interpolation strategy for algebraic multigrid using energy minimization', SIAM J. Sci. Comput. 33, 966-991.
124. P. Oswald (1999), 'On the robustness of the BPX-preconditioner with respect to jumps in the coefficients', Math. Comp. 68(226), 633-650.
125. M. Reed and B. Simon (1978), Methods of Modern Mathematical Physcis, Vol. IV: Analysis of Operators, Elsevier.
126. A. Reusken (1993), 'Multigrid with matrix-dependent transfer operators for a singular perturbation problem', Computing 50, 199-211.
127. J. Ruge (1983), Algebraic multigrid (AMG) for geodetic survey problems. In Preliminary Proc. Internat. Multigrid Conference, Fort Collins, CO.
128. J. Ruge (1985), Final report on AMG02. Report, Gesellschaft für Mathematik und Datenverarbeitung, St. Augustin, GMD contract 5110, 022090.
129. J. Ruge (1986), 'AMG for problems of elasticity', Appl. Math. Comput. 19, 293-309.
130. J. Ruge and K. Stüben (1987), Algebraic multigrid (AMG). In Multigrid Methods (S. McCormick, ed.), Vol. 3 of Frontiers in Applied Mathematics, SIAM, pp. 73-130.
131. Y. Saad (2003), Iterative Methods for Sparse Linear Systems, second edition, SIAM.
132. J. Schroder (2012), 'Smoothed aggregation solvers for anisotropic diffusion', Numer. Linear Algebra Appl. 19, 296-312.
133. B. Smith, P. Bjfirstad and W. Gropp (1996), Domain Decomposition: Parallel Multilevel Methods for Elliptic Partial Differential Equations, Cambridge University Press.
134. R. Southwell (1940), Relaxation Methods in Engineering Science: A Treatise on Approximate Computation, Oxford Engineering Science Series, Oxford University Press.
135. R. Southwell (1946), Relaxation Methods in Theoretical Physics, Clarendon Press, Oxford University Press.
136. N. Spillane, V. Dolean, P. Hauret, F. Nataf, C. Pechstein and R. Scheichl (2014), 'Abstract robust coarse spaces for systems of PDEs via generalized eigenproblems in the overlaps', Numer. Math. 126, 741-770.
137. H. Sterck, U. Yang and J. Heys (2006), 'Reducing complexity in parallel algebraic multigrid preconditioners', SIAM J. Matrix Anal. Appl. 27, 1019-1039.
138. K. Stüben (1983), 'Algebraic multigrid (AMG): Experiences and comparisons', Appl. Math. Comput. 13, 419-451.
139. A. Toselli and O. Widlund (2005), Domain Decomposition Methods: Algorithms and Theory, Vol. 34 of Springer Series in Computational Mathematics, Springer.
140. E. Treister and I. Yavneh (2015), 'Non-Galerkin multigrid based on sparsified smoothed aggregation', SIAM J. Sci. Comput. 37, A30-A54.
141. U. Trottenberg, C. Oosterlee and A. Schüller (2001), Multigrid, Academic Press.
142. I. Vakhutinsky, L. Dudkin and A. Ryvkin (1979), 'Iterative aggregation: A new approach to the solution of large-scale problems', Econometrica 47, 821-841.
143. P. Vaněk, J. Mandel and M. Brezina (1996), 'Algebraic multigrid based on smoothed aggregation for second and fourth order problems', Computing 56, 179-196.
144. P. Vaněk, J. Mandel and M. Brezina (1998), 'Convergence of algebraic multigrid based on smoothed aggregation', Computing 56, 179-196.
145. R. Varga (2000), Matrix Iterative Analysis, expanded edition, Vol. 27 of Springer Series in Computational Mathematics, Springer.
146. P. Vassilevski (2008), Multilevel Block Factorization Preconditioners: Matrix-based Analysis and Algorithms for Solving Finite Element Equations, Springer.
147. P. Vassilevski and L. Zikatanov (2006), 'Multiple vector preserving interpolation mappings in algebraic multigrid', SIAM J. Matrix Anal. Appl. 27, 1040-1055.
148. C. Wagner and G. Wittum (1997), 'Adaptive filtering', Numer. Math. 78, 305-328.
149. W. Wan (1998), Scalable and multilevel iterative methods. PhD thesis, University of California, Los Angeles.
150. W. Wan, T. Chan and B. Smith (1999/2000), 'An energy-minimizing interpolation for robust multigrid methods', SIAM J. Sci. Comput. 21, 1632-1649.
151. W. Weiler and G. Wittum (1997), 'Parallel frequency filtering', Computing 58, 303-316.
152. H. Weyl (1911), 'Über die asymptotische Verteilung der Eigenwerte', Nachrichten von der Gesellschaft der Wissenschaften zu Göttingen, Mathematisch-Physikalische Klasse 1911, 110-117.
153. H. Weyl (1912), 'Das asymptotische Verteilungsgesetz der Eigenwerte linearer partieller Differentialgleichungen', Math. Ann. 71, 441-479.
154. O. Widlund (1994), Exotic coarse spaces for Schwarz methods for lower order and spectral finite elements. In Domain Decomposition Methods in Scientific and Engineering Computing, Vol. 180 of Contemporary Mathematics, AMS, pp. 131-136.
155. O. Widlund (2009), The development of coarse spaces for domain decomposition algorithms. In Domain Decomposition Methods in Science and Engineering XVIII, Vol. 70 of Lecture Notes in Computational Science and Engineering, Springer, pp. 241-248.
156. G. Wittum (1992), Filternde Zerlegungen: Schnelle Löser für groé Gleichungssysteme, Teubner Skripten zur Numerik, Teubner.
157. J. Xu (1989), Theory of Multilevel Methods, Cornell University.
158. J. Xu (1991), 'Counterexamples concerning a weighted L2 projection', Math. Comp. 57(196), 563-568.
159. J. Xu (1992), 'Iterative methods by space decomposition and subspace correction', SIAM Rev. 34, 581-613.
160. J. Xu (1996), 'The auxiliary space method and optimal multigrid preconditioning techniques for unstructured grids', Computing 56, 215-235.
161. J. Xu (1997), An introduction to multilevel methods. In Wavelets, Multilevel Methods, and Elliptic PDEs (M. Ainsworth et al., eds), Numerical Mathematics and Scientific Computation, Oxford University Press, pp. 213-302.
162. J. Xu (2009), Optimal algorithms for discretized partial differential equations. In ICIAM 07: 6th International Congress on Industrial and Applied Mathematics, European Mathematical Society, pp. 409-444.
163. J. Xu (2016), Multilevel Iterative Methods. Lecture notes, 1989-2016, The Pennsylvania State University.
164. J. Xu and L. Zikatanov (2002), 'The method of alternating projections and the method of subspace corrections in Hilbert space', J. Amer. Math. Soc. 15, 573-597.
165. J. Xu and L. Zikatanov (2004), 'On an energy minimizing basis for algebraic multigrid methods', Comput. Vis. Sci. 7, 121-127.
166. J. Xu and J. Zou (1998), 'Some nonoverlapping domain decomposition methods', SIAM Rev. 40, 857-914.
167. J. Xu, H. Zhang and L. Zikatanov (2017a), Obtaining optimal coarse spaces for AMG via trace minimization. Submitted to J. Comput. Math.
168. J. Xu, H. Zhang and L. Zikatanov (2017b), On the Weyl's law for discretized elliptic operators. Submitted to Math. Comp.
169. J. Xu, H. Zhang and L. Zikatanov (2017c), A unified approach to the design and analysis of AMG. Submitted to Numer. Math.
170. U. Yang (2006), Parallel Algebraic Multigrid Methods: High Performance Preconditioners, Springer.
171. D. Young (1971), Iterative Solution of Large Linear Systems, Academic Press.
172. H. Yserentant (1993), Old and new convergence proofs for multigrid methods. In Acta Numerica, Vol. 2, Cambridge University Press, pp. 285-326.
173. G. Yu, J. Xu and L. Zikatanov (2013), 'Analysis of a two-level method for anisotropic diffusion equations on aligned and nonaligned grids', Numer. Linear Algebra Appl. 20, 832-851.
174. L. Zikatanov (2008), 'Two-sided bounds on the convergence rate of two-level methods', Numer. Linear Algebra Appl. 15, 439-454.