Publications

T.V. Kolev, J.E. Pasciak, and P.S. Vassilevski, H(curl) Auxiliary Mesh Preconditioning, submitted to Numer. Linear Algebra Appl.. Also available as LLNL Technical Report UCRL-JRNL-224227.

B. Lee and C. Tong, A Novel Algebraic Multigrid-Based Approach for Maxwell's Equations, submitted to SIAM J. Sci. Comput.. Also available as LLNL Technical Report UCRL-JC-218750.

A.H. Baker, R.D. Falgout, and U.M. Yang, An Assumed Partition Algorithm for Determining Processor Inter-Communication, Parallel Computing, 32 (2006), pp. 394-414. UCRL-JRNL-215757.

M. Brezina, C. Tong, R. Becker, Parallel Algebraic Multigrids for Structural Mechanics, SIAM J. Sci. Comput., 27 (2006), pp. 1534-1554. UCRL-JRNL-204167.

E. Chow, An Aggregation Multilevel Method Using Smooth Error Vectors, SIAM J. Sci. Comput., 27 (2006), pp. 1727-1741. UCRL-JRNL-204139.

E. Chow, R.D. Falgout, J.J. Hu, R.S. Tuminaro, and U.M. Yang, A Survey of Parallelization Techniques for Multigrid Solvers, Parallel Processing for Scientific Computing, M.A. Heroux, P. Raghavan, and H.D. Simon, eds., SIAM Series on Software, Environments, and Tools, 2006, chapter 10. UCRL-BOOK-205864.

H. De Sterck, U.M. Yang, and J.J. Heys, Reducing Complexity in Parallel Algebraic Multigrid Preconditioners, SIAM J. on Matrix Analysis and Applications, 27 (2006), pp. 1019-1039. UCRL-JRNL-206780.

R.D. Falgout, An Introduction to Algebraic Multigrid, Computing in Science and Engineering, Special issue on Multigrid Computing, 8 (2006), pp. 24-33. UCRL-JRNL-220851.

R.D. Falgout, J.E. Jones, and U.M. Yang, The Design and Implementation of hypre, a Library of Parallel High Performance Preconditioners, chapter in Numerical Solution of Partial Differential Equations on Parallel Computers, A.M. Bruaset and A. Tveito, eds., Springer-Verlag, 51 (2006), pp. 267-294. UCRL-JRNL-205459.

R.D. Falgout, J.E. Jones, and U.M. Yang, Conceptual Interfaces in hypre, Future Generation Computer Systems, Special Issue on PDE software, 22 (2006), pp. 239-251. UCRL-JC-148957.

J.E. Jones and B. Lee, A Multigrid Method for Variable Coefficient Maxwell's Equations, SIAM J. Sci. Comput., 27 (2006), pp. 1689-1708. UCRL-JC-204137.

Tz.V. Kolev and P.S. Vassilevski, Parallel H1-Based Auxiliary Space AMG Solver for H(curl) Problems, LLNL Technical Report UCRL-TR-222763, July, 2006.

Tz.V. Kolev and P.S. Vassilevski, Some Experience With a H1-Based Auxiliary Space AMG for H(curl) Problems, LLNL Technical Report UCRL-TR-221841, June, 2006.

A. Pinar, E. Chow, and A. Pothen, Combinatorial Algorithms for Computing Column Space Bases that have Sparse Inverses, Electronic Transactions on Numerical Analysis, 22 (2006), pp. 122-145. UCRL-JRNL-210831.

U.M. Yang, Parallel Algebraic Multigrid Methods - High Performance Preconditioners, chapter in Numerical Solution of Partial Differential Equations on Parallel Computers, A.M. Bruaset and A. Tveito, eds., Springer-Verlag, 51 (2006), pp. 209-236. UCRL-BOOK-208032.

M. Brezina, R. Falgout, S. MacLachlan, T. Manteuffel, S. McCormick, and J. Ruge, Adaptive Smoothed Aggregation (αSA) Multigrid, SIAM Review: SIGEST, 47 (2005), pp. 317-346. UCRL-JC-151149.

M. Brezina, R. Falgout, S. MacLachlan, T. Manteuffel, S. McCormick, and J. Ruge, Adaptive Algebraic Multigrid, SIAM J. Sci. Comput., 27 (2005), pp. 1261-1286. UCRL-JRNL-203501.

R.D. Falgout, J.E. Jones and U.M. Yang, Pursuing Scalability for hypre's Conceptual Interfaces, ACM Trans. Math. Softw., 31 (2005), pp. 326-350. UCRL-JRNL-205407.

R.D. Falgout, P.S. Vassilevski, and L.T. Zikatanov, On Two-Grid Convergence Estimates, Numer. Linear Algebra Appl., 12 (2005), pp. 471-494. UCRL-JRNL-203843.

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. UCRL-JC-151149.

R.D. Falgout, A Note on the Relationship Between Adaptive AMG and PCG, LLNL Technical Report UCRL-TR-205838, August, 2004.

R.D. Falgout and P.S. Vassilevski, On Generalizing the AMG Framework, SIAM J. Numer. Anal., 42 (2004), pp. 1669-1693. UCRL-JC-150807.

N. Li, Y. Saad, and E. Chow, Crout Versions of ILU for General Sparse Matrices, SIAM J. Sci. Comput., 25 (2004), pp. 716-728. UCRL-JC-147917.

U.M. Yang, On the Use of Relaxation Parameters in Hybrid Smoothers, Numer. Linear Algebra Appl., 11 (2004), pp. 155-172. UCRL-JC-151575.

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. UCRL-JC-146369.

E. Chow, An Unstructured Multigrid Method Based on Geometric Smoothness, Numer. Linear Algebra Appl., 10, (2003), pp. 401-421. UCRL-JC-145075.

E. Chow, T.A. Manteuffel, C. Tong, and B.K. Wallin, Algebraic Elimination of Slide Surface Constraints in Implicit Structural Analysis, Intern. J. Num. Meth. Engrg., 57 (2003), pp. 1129-1144. UCRL-JC-144528.

E. Chow and P. Vassilevski, Multilevel Block Factorizations in Generalized Hierarachical Bases, Numer. Linear Algebra Appl., 10, (2003), pp. 105-127. UCRL-JC-146803.

R.D. Falgout and U.M. Yang, hypre: a Library of High Performance Preconditioners, in Computational Science - ICCS 2002 Part III, P.M.A. Sloot, C.J.K. Tan. J.J. Dongarra, and A.G. Hoekstra, eds., vol. 2331 of Lecture Notes in Computer Science, Springer-Verlag (2002), pp. 632-641. UCRL-JC-146175.

V.E. Henson and U.M. Yang, BoomerAMG: a Parallel Algebraic Multigrid Solver and Preconditioner, Applied Numerical Mathematics, 41 (2002), pp. 155-177. UCRL-JC-141495.

C. Tong, Numerical Solution of Linear Elasticity Problems with Intersecting Slide Surface Constraints, LLNL Technical Report, LLNL-JC-148529, 2002.

E. Chow, Parallel Implementation and Practical Use of Sparse Approximate Inverses With A Priori Sparsity Patterns, Int'l J. High Perf. Comput. Appl., 15 (2001), pp. 56-74. UCRL-JC-138883, Rev 1.

E. Chow and D. Hysom, Assessing Performance of Hybrid MPI/OpenMP Programs on SMP Clusters, LLNL Technical Report UCRL-JC-143957, May 2001.

V.E. Henson and P.S. Vassilevski, Element-Free AMGe: General Algorithms for Computing Interpolation Weights in AMG, SIAM J. Sci. Comput., 23 (2001), pp. 629-650. UCRL-JC-139098.

J. Jones and P. Vassilevski, AMGe Based on Element Agglomeration, SIAM J. Sci. Comput., 23 (2001), pp. 109-133. UCRL-JC-135441.

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. UCRL-JC-131752.

P.N. Brown, R.D. Falgout, and J.E. Jones, Semicoarsening Multigrid on Distributed Memory Machines, SIAM J. Sci. Comput., 21 (2000), pp. 1823-1834. UCRL-JC-130720.

E. Chow, A Priori Sparsity Patterns for Parallel Sparse Approximate Inverse Preconditioners, SIAM J. Sci. Comput., 21 (2000), pp. 1804-1822. UCRL-JC-130719 Rev 1.

A.J. Cleary, R.D. Falgout, V.E. Henson, J.E. Jones, T.A. Manteuffel, S.F. McCormick, G.N. Miranda, and J.W. Ruge, Robustness and Scalability of Algebraic Multigrid, SIAM J. Sci. Comput., 21 (2000), pp. 1886-1908. UCRL-JC-130718.

R.D. Falgout and J.E. Jones, Multigrid on Massively Parallel Architectures, in Multigrid Methods VI, E. Dick, K. Riemslagh, and J. Vierendeels, eds., vol. 14 of Lecture Notes in Computational Science and Engineering, Springer-Verlag (2000), pp. 101-107. Proc. of the Sixth European Multigrid Conference held in Ghent, Belgium, September 27-30, 1999. UCRL-JC-133948.

C. Baldwin, P.N. Brown, R.D. Falgout, J. Jones, and F. Graziani, Iterative Linear Solvers in a 2D Radiation-Hydrodynamics Code: Methods and Performance, J. Comp. Physics, 154 (1999), pp. 1-40. UCRL-JC-130933.

E. Chow, A.J. Cleary, and R.D. Falgout, Design of the hypre Preconditioner Library, in Proc. of the SIAM Workshop on Object Oriented Methods for Inter-operable Scientific and Engineering Computing, Mike Henderson, Chris Anderson, and Steve Lyons, eds, Philadelphia, PA: 1998, SIAM. Workshop held at the IBM T.J. Watson Research Center, Yorktown Heights, NY, October 21-23, 1998. UCRL-JC-132025.

A.J. Cleary, R.D. Falgout, V.E. Henson, and J.E. Jones, Coarse-Grid Selection for Parallel Algebraic Multigrid, in Proc. of the Fifth International Symposium on Solving Irregularly Structured Problems in Parallel, vol. 1457 of Lecture Notes in Computer Science, New York, 1998, Springer-Verlag, pp. 104-115. Held at Lawrence Berkeley National Laboratory, Berkeley, CA, August 9-11, 1998. UCRL-JC-130893.

S.F. Ashby and R.D. Falgout, A Parallel Multigrid Preconditioned Conjugate Gradient Algorithm for Groundwater Flow Simulations, Nuclear Science and Engineering, 124 (1996), pp. 145-159. UCRL-JC-122359.