Block Locally Optimal Preconditioned Eigenvalue Xolvers (BLOPEX) in hypre and PETSc

SIAM Journal on Scientific Computing

Volumn 29, Issue 5, 2007, Pages 2224-2239

  Knyazev, A V ^a   Argentati, M E ^a   Lashuk, I ^a   Ovtchinnikov, E E ^b  

^a UNIVERSITY OF COLORADO   (United States)

^b UNIVERSITY OF WESTMINSTER   (United Kingdom)

Author keywords

Beowulf; BLOPEX; BlueGene; Conjugate gradient; Domain decomposition; Eigenvalue; Hypre; Iterative method; LOBPCG; Multigrid; Parallel computing; PETSc; Preconditioning

Indexed keywords

CONJUGATE GRADIENT METHOD; DOMAIN DECOMPOSITION METHODS; EIGENVALUES AND EIGENFUNCTIONS; FINITE DIFFERENCE METHOD; MEMORY ARCHITECTURE; SUPERCOMPUTERS;

BEOWULF; BLOCK LOCALLY OPTIMAL PRECONDITIONED EIGENVALUE XOLVERS; BLUEGENE; CONJUGATE GRADIENT; DOMAIN DECOMPOSITIONS; EIGEN-VALUE; HYPRE; LOCALLY OPTIMAL BLOCK PRECONDITIONED CONJUGATE GRADIENT; MULTIGRIDS; PARALLEL COM- PUTING; PETSC; PRECONDITIONING;

LINEAR SYSTEMS;

EID: 45449108429     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/060661624     Document Type: Conference Paper

References (30)

1. P. ARBENZ, U. L. HETMANIUK, R. B. LEHOUCQ, AND R. S. TUMINARO, A comparison of eigensolvers for large-scale 3D modal analysis using AMG-preconditioned iterative methods, Int. J. Numer. Meth. Engrg., 64 (2005), pp. 204-236.
2. S. BALAY, K. BUSCHELMAN, V. EIJKHOUT, W. D. GROPP, D. KAUSHIK, M. G. KNEPLEY, L. C. MCINNES, B. F. SMITH, AND H. ZHANG, PETSc Users Manual, Technical report ANL-95/11 - Revision 2.1.5, Argonne National Laboratory, Argonne, IL, 2004.
3. R. E. BANK, PLTMG: A Software Package for Solving Elliptic Partial Differential Equations, Users' Guide 9.0, Department of Mathematics, University of California at San Diego, San Diego, CA, 2004. Available online at http://cam.ucsd.edu/~reb/reports/b15.pdf.gz.
4. A. BORZÌ AND G. BORZÌ, Algebraic multigrid methods for solving generalized eigenvalue problems, Int. J. Numer. Meth. Engrg., 65 (2006), pp. 1186-1196.
5. F. BOTTIN, S. LEROUX, A. KNYAZEV, AND G. ZÉRAH, Large scale ab initio calculations based on three levels of parallelization, Computational Materials Science, to appear (http://dx.doi.Org/10.1016/j.commatsci.2007.07.019). Also available online at http://arxiv.org/abs/0707.3405.
6. J. H. BRAMBLE, T. V. KOLEV, AND J. E. PASCIAK, The approximation of the Maxwell eigenvalue problem using a least-squares method, Math. Comp., 74 (2005), pp. 1575-1598.
7. E. G. D'YAKONOV AND A. V. KNYAZEV, On an iterative method for finding lower eigenvalues, Russian J. Numer. Anal. Math. Modelling, 7 (1992), pp. 473-486.
8. R. D. FALGOUT, J. E. JONES, AND U. M. YANG, Pursuing scalability for hypre's conceptual interfaces, ACM Trans. Math. Software, 31 (2005), pp. 326-350.
9. R. D. FALGOUT, J. E. JONES, AND U. M. YANG, The design and implementation of hypre, a library of parallel high performance preconditioners, in Numerical Solution of Partial Differential Equations on Parallel Computers, A. M. Bruaset and A. Tveito, eds., Lect. Notes Comput. Sci. Eng. 51, Springer, Berlin, 2006, pp. 267-294.
10. V. HERNANDEZ, J. E. ROMAN, AND V. VIDAL, SLEPc: A scalable and flexible toolkit for the solution of eigenvalue problems, ACM Trans. Math. Software, 31 (2005), pp. 351-362.
11. M. A. HEROUX, R. A. BARTLETT, V. E. HOWLE, R. J. HOEKSTRA, J. J. Hu. T. G. KOLDA, R. B. LEHOUCQ, K. R. LONG, R. P. PAWLOWSKI, E. T. PHIPPS, A. G. SALINGER, H. K. THORNQUIST, R. S. TUMINARO, J. M. WILLENBRING, A. WILLIAMS, AND K. S. STANLEY, An overview of the Trilinos project, ACM Trans. Math. Software, 31 (2005), pp. 397-423.
12. U. HETMANIUK AND R. LEHOUCQ, Basis selection in LOBPCG, J. Comput. Phys., 218 (2006), pp. 324-332.
13. A. V. KNYAZEV, Sharp a priori error estimates of the Rayleigh-Ritz method without assumptions of fixed sign or compactness, Math. Notes, 38 (1986), pp. 998-1002.
14. A. V. KNYAZEV, A preconditioned conjugate gradient method for eigenvalue problems and its implementation in a subspace, in Numerical Treatment of Eigenvalue Problems, Vol. 5, Internat. Ser. Numer. Math. 96, Birkhauser, Basel, 1991, pp. 143-154.
15. A. V. KNYAZEV, New estimates for Ritz vectors, Math. Comp., 66 (1997), pp. 985-995.
16. A. V. KNYAZEV, Preconditioned eigensolvers-An oxymoron?, Electron. Trans. Numer. Anal., 7 (1998), pp. 104-123.
17. A. V. KNYAZEV, Preconditioned eigensolvers, in Templates for the Solution of Algebraic Eigenvalue Problems: A Practical Guide, Z. Bai, J. Demmel, J. Dongarra, A. Ruhe, and H. van der Vorst, eds., SIAM, Philadelphia, 2000, pp. 352-368.
18. A. V. KNYAZEV, Toward the optimal preconditioned eigensolver: Locally optimal block preconditioned conjugate gradient method, SIAM J. Sci. Comput., 23 (2001), pp. 517-541.
19. A. V. KNYAZEV, Hard and soft locking in iterative methods for symmetric eigenvalue problems, Presentation at the Eighth Copper Mountain Conference on Iterative Methods, March 28-April 2, 2004. Available online at http://math.cudenver.edu/~aknyazev/research/conf/cm04_soft_locking/cm04.pdf
20. A. V. KNYAZEV AND M. E. ARGENTATI, Implementation of a Preconditioned Eigensolver Using Hypre, Tech. report, CCM-CU Denver, Denver, CO, 2005. Available online at http://math.cudenver.edu/ccm/reports/ rep220.pdf.
21. A. V. KNYAZEV AND K. NEYMEYR, A geometric theory for preconditioned inverse iteration, III: A short and sharp convergence estimate for generalized eigenvalue problems, Linear Algebra Appl., 358 (2003), pp. 95-114.
22. A. V. KNYAZEV AND J. E. OSBORN, New a priori FEM error estimates for eigenvalues, SIAM J. Numer. Anal., 43 (2006), pp. 2647-2667.
23. I. LASHUK, M. E. ARGENTATI, E. OVCHINNIKOV, AND A. V. KNYAZEV, Preconditioned eigensolver LOBPCG in hypre and PETSc, in Proceedings of the 16th International Conference on Domain Decomposition Methods (2005), O. B. Widlund and D. E. Keyes, eds., Lect. Notes Comput. Sci. Eng. 55, Springer, Berlin, 2007, pp. 635-642.
24. E. OVTCHINNIKOV, Cluster robustness of preconditioned gradient subspace iteration eigensolvers, Linear Algebra Appl., 415 (2006), pp. 140-166.
25. A. STATHOPOULOS AND J. R. MCCOMBS, PRIMME: PReconditioned Iterative Multi-Method Eigensolver: Methods and Software Description, Tech report WM-CS-2006-08, College of William and Mary, Williamsburg, VA, 2006. Available online at http://www.cs.wm.edu/andreas/ publications/primme.pdf.
26. S. TOMOV, J. LANGOU, A. CANNING, L.-W. WANG, AND J. DONGARRA, Comparison of nonlinear conjugate-gradient methods for computing the electronic properties of nanostructure architectures, in International Workshop on Computational Nanoscience and Technology, Lect. Notes Comput. Sci. 3516, Springer-Verlag, New York, 2005, pp. 317-325.
27. S. YAMADA, T. IMAMURA, AND M. MACHIDA, 16.447 flops and 159-billion-dimensional exactdiagonalization for trapped Fermion-Hubbard model on the earth simulator, in Proceedings of the ACM/IEEE Conference on Supercomputing, Seattle, WA, November 12-18, 2005, IEEE Computer Society Press, 2005, p. 44.
28. S. YAMADA, T. IMAMURA, T. KANO, AND M. MACHIDA, High-performance computing for exact numerical approaches to quantum many-body problems on the earth simulator, in Proceedings of the ACM/IEEE Conference on Supercomputing (Tampa, FL, November 11-17, 2006), ACM Press, New York, 2006, article 47.
29. C. YANG, J. C. MEZA, AND L. WANG, A constrained optimization algorithm for total energy minimization in electronic structure calculations, J. Comput. Phys., 217 (2006), pp. 709-721.
30. S. ZAGLMAYR, High Order Finite Element Methods for Electromagnetic Field Computation, Ph.D. thesis, Johannes Kepler University Linz, Linz, Germany, 2006.