LLNL logo Lawrence Livermore National Laboratory

Publications

R.D. Falgout, S. Friedhoff, Tz.V. Kolev, S.P. MacLachlan, and J.B. Schroder, Parallel Time Integration with Multigrid, SIAM J. Sci. Comput., (submitted). LLNL-JRNL-645325.

R.D. Falgout and J.B. Schroder, Non-Galerkin Coarse Grids for Algebraic Multigrid, SIAM J. Sci. Comput., (to appear). LLNL-JRNL-641635.

P. Vassilevski and U. M. Yang, Reducing Communication in Algebraic Multigrid Using Additive Variants, Numer. Linear Algebra Appl., (to appear). LLNL-JRNL-637872.

H. Gahvari, W. Gropp, K. E. Jordan, M. Schulz, and U. M. Yang, Systematic Reduction of Data Movement in Algebraic Multigrid Solvers, Proceedings of the 2013 IEEE 27th International Symposium on Parallel & Distributed Processing Workshops and PhD Forum (IPDPSW 2013). LLNL-CONF-587832.

H. Gahvari, W. Gropp, K. E. Jordan, M. Schulz, and U. M. Yang, Performance Modeling of Algebraic Multigrid on Blue Gene/Q: Lessons Learned, 3rd International Workshop on Performance Modeling, Benchmarking and Simulation of High Performance Computing Systems (PMBS12), Supercomputing 12, Salt Lake City, Utah, Nov 11, 2012. LLNL-CONF-580692.

H. Gahvari, W. Gropp, K. E. Jordan, M. Schulz, and U. M. Yang, Modeling the Performance of an Algebraic Multigrid Cycle Using Hybrid MPI/OpenMP, Proceedings of the 41st International Conference on Parallel Processing, Pittsburgh, PA, Sept 10-13, 2012. LLNL-CONF-533431.

Tz. Kolev and P.S. Vassilevski, Parallel Auxiliary Space AMG Solver for H(div) Problems, SIAM J. Sci. Comput., 34 (2012), pp. A3079-A3098. LLNL-JRNL-520391.

A.H. Baker, R.D. Falgout, T. Gamblin, Tz.V. Kolev, M. Schulz, and U.M. Yang, Scaling Algebraic Multigrid Solvers: On the Road to Exascale, in Competence in High Performance Computing 2010, C. Bischoff et al., eds., Springer-Verlag (2012). Proc. of Competence in High Performance Computing, CiHPC 2010, Schwetzingen Germany. LLNL-PROC-463941.

A.H. Baker, R.D. Falgout, Tz.V. Kolev, and U.M. Yang, Scaling hypre's Multigrid Solvers to 100,000 Cores, in High Performance Scientific Computing: Algorithms and Applications, M. Berry et al., eds., Springer (2012). LLNL-JRNL-479591.

Tz. Kolev and P.S. Vassilevski, Regular Decompositions for H(div) Spaces, Comput. Methods Appl. Math., 12 (2012), pp.437-447. LLNL-JRNL-520451.

A.H. Baker, R.D. Falgout, Tz.V. Kolev, and U.M. Yang, Multigrid Smoothers for Ultraparallel Computing, SIAM J. Sci. Comput., 33 (2011), pp. 2864-2887. LLNL-JRNL-473191. Additional Theory and Discussion, LLNL Technical Report LLNL-TR-489114.

A.H. Baker, T. Gamblin, M. Schulz, and U.M. Yang, Challenges of Scaling Algebraic Multigrid Across Modern Multicore Architectures, in 25th IEEE International Symposium on Parallel and Distributed Processing, IPDPS 2011, Anchorage, AK, USA, 2011 - Conference Proceedings, IEEE (2011), pp. 275-286. LLNL-CONF-458074.

A.H. Baker, M. Schulz and U. M. Yang, On the Performance of an Algebraic Multigrid Solver on Multicore Clusters, in VECPAR 2010, J.M.L.M. Palma et al., eds., vol. 6449 of Lecture Notes in Computer Science, Springer-Verlag (2011), pp. 102-115. http://vecpar.fe.up.pt/2010/papers/24.php. LLNL-CONF-429864.

T. Brunner and Tz. Kolev, Algebraic Multigrid for Linear Systems Obtained by Explicit Element Reduction, SIAM J. Sci. Comput., 33 (2011), pp. 2706-2731. LLNL-JRNL-440891.

H. Gahvari, A.H. Baker, M. Schulz, U.M. Yang, K. Jordan, and W. Gropp, Modeling the Performance of an Algebraic Multigrid Cycle on HPC Platforms, in Proc. of the 25th International Conference on Supercomputing (ICS 2011), Tucson, AZ, 2011, pp. 172-181. LLNL-CONF-465291.

A.H. Baker, Tz.V. Kolev, and U.M. Yang Improving Algebraic Multigrid Interpolation Operators for Linear Elasticity Problems, Numer. Linear Algebra Appl., Special Issue on Multigrid Methods, 17 (2010), pp. 495-517. LLNL-JRNL-412928.

J.J. Brannick and R.D. Falgout, Compatible Relaxation and Coarsening in Algebraic Multigrid, SIAM J. Sci. Comput., 32 (2010), pp. 1393-1416. LLNL-JRNL-417122.

U.M. Yang, On Long Range Interpolation Operators for Aggressive Coarsening, Numer. Linear Algebra Appl., Special Issue on Multigrid Methods, 17 (2010), pp. 453-472. LLNL-JRNL-417371.

A.H. Baker, E.R. Jessup, and Tz.V. Kolev, A Simple Strategy for Varying the Restart Parameter in GMRES(m), Journal of Computational and Applied Mathematics, 230 (2009), pp. 751-761. UCRL-JRNL-235266.

Tz.V. Kolev and P.S. Vassilevski, Parallel Auxiliary Space AMG for H(curl) Problems, Journal of Computational Mathematics, Special Issue on Adaptive and Multilevel Methods in Electromagnetics, 27 (2009), pp. 604-623. UCRL-JRNL-237306.

H. De Sterck, R.D. Falgout, J.W. Nolting, and U.M. Yang, Distance-Two Interpolation for Parallel Algebraic Multigrid, Numer. Linear Algebra Appl., Special Issue on Multigrid Methods, 15 (2008), pp. 115-139. UCRL-JRNL-230844.

Tz.V. Kolev, J.E. Pasciak, and P.S. Vassilevski, H(curl) Auxiliary Mesh Preconditioning, Numer. Linear Algebra Appl., Special Issue on Advanced Multigrid Methods for Systems of PDEs, 15 (2008), pp. 455-471. UCRL-JRNL-224227.

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.

B. Lee and C. Tong, A Novel Algebraic Multigrid-Based Approach for Maxwell's Equations, LLNL Technical Report UCRL-JC-218750, February, 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.

 

Looking for additional information on our software and projects?

Please visit our software catalog.

Questions?

Contact Rob Falgout
925-422-4377
falgout2@llnl.gov