A Selection of the

CU Computational Math Group’s

Research Papers

on

Multigrid Methods

 

1982


Algebraic multigrid (AMG) for automatic multigrid solution with application to geodetic computations, A. Brandt, S. McCormick, and J. Ruge, report, Inst. Comp. Studies, Colo. State Univ. (1982).


1984


Algebraic multigrid (AMG) for sparse matrix equations, A. Brandt, S. McCormick, and J. Ruge, Sparsity and Its Applications (D.J. Evans, ed.), Cambridge Univ. Press (1984).


1994


Multilevel adaptive methods for elliptic eigenproblems: two-level convergence theory, S. McCormick, SIAM J. Numer. Anal. 31 (1994), pp. 1731-1745.


Multilevel projection methods for first-order system least squares, T. Manteuffel and S. McCormick, Procs. ASME, Lake Tahoe, CA, June 9-23 (1994).


1995


A fast multigrid algorithm for isotropic transport problems, part I: pure scattering, T. Manteuffel, S. McCormick, J. Morel, S. Oliviera, and G. Yang, SIAM J. Sci. Comp. 16 (1995), pp. 601-635.


Schwarz alternating procedure for elliptic problems discretized by least squares mixed finite elements, Z. Cai and S. McCormick, CU-Boulder report, April (1995).


1996


A fast multigrid algorithm for isotropic transport problems, part II: with absorption, T. Manteuffel, S. McCormick, J. Morel, and G. Yang, SIAM J. Sci. Comp. 17 (1996), pp. 1449-1474.


Multilevel image reconstruction with natural pixels, V. Henson, M. Limber, S. McCormick, and B. Robinson, SIAM J. Sci. Comp. 17 (1996), pp. 193-216.


1997


Control volume mixed finite elements, Z. Cai, J. Jones, S. McCormick, and T. Russell, Comp. Geosci. 1 (1997), pp. 289-315.


Multigrid methods for nearly singular linear equations and eigenvalue problems, Z. Cai, J. Mandel, and S. McCormick, SIAM J. Numer. Anal. 34 (1997), pp. 178-200.


Parallel multigrid methods, J. Jones and S. McCormick, NASA/LaRC Interdisciplinary Ser. in Sci. and Engr., Parallel Numerical Algorithms (D. Keyes, A. Sameh, V. Venkatakrishnan, eds.) Kluwer (1997).


2000


Robustness and algorithmic scalability of algebraic multigrid (AMG), A. Cleary, R. Falgout, V. Henson, J. Jones, T. Manteuffel, S. McCormick, G. Miranda, and J. Ruge, SIAM J. Sci. Comp. 21 (2000), pp. 1886-1908.


2001


Algebraic multigrid based on element interpolation (AMGe), M. Brezina, A. Cleary, R. Falgout, V. Henson, J. Jones, T. Manteuffel, S. McCormick, and J. Ruge, SIAM J. Sci. Comp. 22 (2001), pp. 1570-1592.


2003


Asynchronous fast adaptive composite-grid methods: numerical results, B. Lee, S. McCormick, B. Philip, and D. Quinlan, SIAM J. Sci. Comp. 25 (2003), pp. 682-700.


Spectral AMGe (rhoAMGe), T. Chartier, R. Falgout, V. E. Henson, J. Jones, T. Manteuffel, S. McCormick, J. Ruge, and P. Vassilevski, SIAM J. Sci. Comp. 25 (2003), pp. 1-26.


Spectral element agglomerate AMGe, T. Chartier, R. Falgout, V. E. Henson, J. Jones, T. Manteuffel, S. McCormick, J. Ruge, and P. Vassilevski, report (2003).


2004


Adaptive smoothed aggregation (aSA), M. Brezina, R. Falgout, S. MacLachlan, T. Manteuffel, S. McCormick, and J. Ruge, SIAM J. Sci. Comp. 25 (2004), pp. 1896-1920.


Asynchronous fast adaptive composite-grid methods for elliptic problems: theoretical foundations, B. Lee, S. McCormick, B. Philip, and D. Quinlan, SIAM J. Num. Anal. 42 (2004), pp. 130-152 .


2005


Adaptive smoothed aggregation (aSA) multigrid, M. Brezina, R. Falgout, S. MacLachlan, T. Manteuffel, S. McCormick, and J. Ruge, SIAM Review SIGEST 47 (2005), pp. 317-346.


Algebraic multigrid (AMG) for higher-order finite elements, J. Heys, T. Manteuffel, S. McCormick, and L. Olson, J. Comp. Phys. 204 (2005), pp. 520-532.


New multigrid solver advances in TOPS, R. Falgout, J. Brannick, M. Brezina, T. Manteuffel, and S. McCormick, Proceedings of SciDAC 2005, Journal of Physics: Conference Series, Institute of Physics, San Francisco, CA, June 26-30 (2005).


2006


Adaptive algebraic multigrid, M. Brezina, R. Falgout, S. MacLachlan, T. Manteuffel, S. McCormick, and J. Ruge, SIAM J. Sci. Comp. 27 (2006), pp. 1261-1286.


Adaptive reduction-based AMG, S. MacLachlan, T. Manteuffel, and S. McCormick, Num. Lin. Alg. Appl. 13 (2006), pp. 599-620.


An energy-based AMG coarsening strategy, J. Brannick, M. Brezina, S. MacLachlan, T. Manteuffel, S. McCormick, and J. Ruge, Num. Lin. Alg. Appl. 13 (2006), pp. 133-148.


Extending the applicability of multigrid methods, J. Brannick, M. Brezina, R. Falgout, T. Manteuffel, S. McCormick, J. Ruge, B. Sheehan, J. Xu, and L. Zikatanov, Phys.: Conf. Ser. 46 (2006), pp. 443-452.


Projection multilevel methods for quasilinear elliptic partial differential equations: numerical results, T. Manteuffel, S. McCormick, O. Roehrle, and J. Ruge, SIAM J. Num. Anal. 44 (2006), pp. 120-138.


Projection multilevel methods for quasilinear elliptic partial differential equations: theoretical results, T. Manteuffel, S. McCormick, and O. Roehrle, SIAM J. Num. Anal. 44 (2006), pp. 138-152.


Projection multilevel methods for quasilinear elliptic partial differential equations: V-cycle theory, S. McCormick, SIAM J. Mult. Modeling Sim., 4 (2006), pp. 1339-1348.


2007


Adaptive smoothed aggregation in lattice QCD, J. Brannick, M. Brezina, D. Keyes, O. Livne, I. Livshits, S. MacLachlan, T. Manteuffel, S. McCormick, J. Ruge, and L. Zikatanov, Lecture Notes Comp. Sci. Eng., Springer Verlag , 55 (2007), pp. 505-512.


2008


A generalized eigensolver based on smoothed aggregation (GES-SA) for initializing smoothed aggregation multigrid (SA), M. Brezina, T. Manteuffel, S. McCormick, J. Ruge, G. Sanders, and P. Vassilevski, J. Numer. Lin. Alg. Appl. 15 (2008), pp. 89-114.


Multilevel adaptive aggregation for Markov chains, with application to web ranking, H. de Sterck, T. Manteuffel, S. McCormick, Q. Nguyen, and J. Ruge, SIAM J. Sci. Comp. 30 (2008), pp. 2235-2262.


The removal of critical slowing down, J. Brannick, M. Clark, R. Brower, T. Manteuffel, S. McCormick, J. Osborn, and C. Rebbi, Procs. XXVI Int. Symp. On Lattice Field Thoery, July 14-19 (2008).


2010


Adaptive multigrid algorithm for the lattice Wilson-Dirac operator, R. Babich, J. Brannick, R. Brower, M. Clark, T. Manteuffel, S. McCormick, J. Osborn, and C. Rebbi, Physical Review Letters 105 (2010), pp. 1-4.


Algebraic multigrid for Markov chains, H. de Sterck, T. Manteuffel, S. McCormick, K. Miller, J. Ruge, and G. Sanders, SIAM J. Sci. Comp. 32 (2010), pp. 544-562.


Finite element methods for quantum electrodynamics using a Helmholtz decomposition of the gauge field, C. Ketelsen, T. Manteuffel, S. McCormick, and J. Ruge J. Num. Lin. Alg. Appl. 17 (2010), pp. 539-556.


Least-squares finite element methods for quantum electrodynamics, J. Brannick, C. Ketelsen, T. Manteuffel, and S. McCormick, SIAM J. Sci. Comp. 32 (2010), pp. 398-417.


Operator-based interpolation for bootstrap algebraic multigrid, T. Manteuffel, S. McCormick, M. Park, and J. Ruge J. Num. Lin. Alg. Appl. 17 (2010), pp. 519-537.


Smoothed aggregation multigrid for Markov chains, H. de Sterck, T. Manteuffel, S. McCormick, K. Miller, J. Pearson, J. Ruge, and G. Sanders, SIAM J. Sci. Comp. 32 (2010), pp. 40-61.


Towards adaptive smooth aggregation (aSA) for nonsymmetric problems, M. Brezina, T. Manteuffel, S. McCormick, J. Ruge, and G. Sanders, SIAM J. Sci. Comp. 32 (2010), pp. 14-39.


2012


Relaxation-corrected bootstrap algebraic multigrid, M. Brezina, C. Ketelsen, M. Park, T. Manteuffel, S. McCormick, and J. Ruge J. Num. Lin. Alg. Appl. 19 (2012), pp. 178-193.


2013


Algebraic multigrid domain and range decomposition (AMG-DD/AMG-RD), R. Bank, R. Falgout, T. Jones, T. Manteuffel, S. McCormick, and J. Ruge, manuscript. (2013).


Smoothed aggregation algebraic multigrid for SPDE problems with layered materials, M. Brezina, A. Doostan, T. Manteuffel, S. McCormick, and J. Ruge, J. Num. Lin. Alg. Appl. 21 (2013), pp. 239-255.