SIPs: Shift-and-invert parallel spectral transformations

ACM Transactions on Mathematical Software

Volumn 33, Issue 2, 2007, Pages

  Zhang, Hong ^a,b   Smith, Barry ^b   Sternberg, Michael ^b   Zapol, Peter ^b  

^a ILLINOIS INSTITUTE OF TECHNOLOGY   (United States)

^b ARGONNE NATIONAL LABORATORY   (United States)

Author keywords

Parallelism; Sparse eigenvalue computation; Spectral transformation

Indexed keywords

SPARSE EIGENVALUE COMPUTATION; SPECTRAL TRANSFORMATION;

EIGENVALUES AND EIGENFUNCTIONS; PARALLEL ALGORITHMS; PARALLEL PROCESSING SYSTEMS; SOFTWARE PACKAGES;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 34547490767     PISSN: 00983500     EISSN: 15577295     Source Type: Journal    
DOI: 10.1145/1236463.1236464     Document Type: Article

References (20)

1. AMESTOY, P. R., DUFF, I. S., KOSTER, J., AND L'EXCELLENT, J.-Y 2001. A fully asynchronous multi-frontal solver using distributed dynamic scheduling. SIAM J. Matrix Anal. Appl. 23, 1, 15-41.
2. AMESTOY, R R., DUFF, I. S., AND L'EXCELLENT, J.-Y. 2000. Multifrontal parallel distributed symmetric and unsymmetric solvers. Comput. Meth. Appl. Mech. Eng. 184, 501-520.
3. ANDERSON, E., BAI, Z., BISCHOF, C., BLACKFORD, S., DEMMEL, J., DONGARRA, J., DU CROZ, J., GREENBAUM, A., HAMMARLING, S., MCKENNEY, A., AND SORENSEN, D. 1999. LAPACK User's Guide, third edition. SIAM, Philadelphia.
4. BALAY, S., BUSCHELMAN, K., EIJKHOUT, V., GROPP, W., KAUSHIK, D., KNEPLEY, M., MCINNES, L. C., SMITH, B., AND ZHANG, H. 2006. PETSc users manual. Tech. Rep. ANL 95/11 - Revision 2.3.1, Argonne National Laboratory.
5. BLACKFORD, L., CHOI, J., CLEARY, A., D'AZEVEDO, E., DEMMEL, J., DHILLON, I., DONGARRA, J., HAMMARLING, S., HENRY, G., PETITET, A., STANLEY, K., WALKER, D., AND WHALEY, R. C. 1997. ScaLAPACK User's Guide. SIAM, Philadelphia.
6. BOSTIC, S. W. AND FULTON, R. E. 1987. Implementaion of the Lanczos method for structural vibration analysis on a parallel computer. Comput. Struct. 25, 3, 395-403.
7. CORRADL, A., LEONARDI, L., AND ZAMBONELLI, F. 1999. Diffusive load-balancing policies for dynamic applications. IEEE Concurrency 7, 1, 22-31.
8. ELSTNER, M., POREZAG, D., JUNGNICKEL, G., ELSNER, J., HAUGK, M., FRAUENHEIM, T., SUHAI, S., AND SEIFERT, G. 1998. Self-consistent- charge density-functional tight-binding method for simulations of complex materials properties. Phys. Rev. B 58, 11, 7260-7268.
9. ERICSSON, T. AND RUHE, A. 1980. The spectral transformation Lanczos method. Math. Comp 34, 1251-1268.
10. GRIMES, R. G., LEWIS, J. G., AND SIMON, H. D. 1994. A shifted block Lanczos algorithm for solving sparse symmetric generalized eigenproblems. SIAM J. Matrix Anal. Appl. 15, 1 (Jan.), 228-272.
11. GROPP, W., LUSK, E., AND SKJELLUM, A. 1999. Using MPI, 2nd Edition. MIT Press, Cambridge.
12. HERNANDEZ, V., ROMAN, J. E., AND VIDAL, V. 2005. SLEPc: A scalable and flexible toolkit for the solution of eigenvalue problems. ACM Trans. Math. Soft. 31, 3 (Sept.), 351-362.
13. KOMZSIK, L. 2003. The Lanczos Method, Evolution and Appication. SIAM, Philadelphia.
14. LANCZOS, C. 1950. An iteration method for the solution of eigenvalue problem of linear differential and integral operators. J. Res. Nat. Bur. Stand 45, 255-282.
15. LEHOUCQ, R. B., SORENSEN, D. C., AND YANG, C. 1998. ARPACK Users' Guide: Solution of Large-Scale Eigenvalue Problems with Implicitly Restarted Arnoldi Methods. SIAM, Philadelphia.
16. MARQUES, O. A. 1995. BLZPACK: Description and user's guide. Tech. Rep. TR/PA/95/30, CER-FACS, Toulouse, France.
17. PARLETT, B. N. 1998. The Symmetric Eigenvalue Problem. SIAM, Philadelphia.
18. SLEIJPEN, G. L. G. AND VAN DER VORST, H. A. 1996. A Jacobi-Davidson iteration method for linear eigenvalue problems. SIAM J. Matrix Anal. Appl. 17, 401-425.
19. TERANISHI, K., RAGHAVAN, P., AND YANG, C. 2003. Time-memory trade-offs using sparse matrix methods for large-scale eigenvalue problems. In Proceedings of the 2003 International Conference on Computational Science and its Applications, Lecture notes in Computer Science 2677, Ed. V. Kumar, M. L. Gavrilova C. J. K. Tan, and R L'Ecuyer. 840-847.
20. WU, K. AND SIMON, H. 1997. A parallel Lanczos method for symmetric generalized eigenvalue problems. Tech. Rep. LBNL-41284, Lawrence Berkeley National Laboratory.