Anasazi software for the numerical solution of large-scale eigenvalue problems

ACM Transactions on Mathematical Software

Volumn 36, Issue 3, 2009, Pages

  Baker, C G ^a   Hetmaniuk, U L ^a   Lehoucq, R B ^a   Thornquist, H K ^a  

^a SANDIA NATIONAL LABORATORIES   (United States)

Author keywords

Eigenvalue problems; Generic programming; Large scale scientific computing; Numerical algorithms; Object oriented programming

Indexed keywords

DESIGN AND DEVELOPMENT; EIGENSOLVER ALGORITHMS; EIGENSOLVERS; EIGENVALUE PROBLEM; EIGENVALUE PROBLEMS; FORTRAN 77; GENERIC PROGRAMMING; LARGE-SCALE SCIENTIFIC COMPUTING; NUMERICAL ALGORITHMS; NUMERICAL SOLUTION; PERFORMANCE COMPARISON; RESEARCH AND DEVELOPMENT; SOFTWARE PARADIGM; SOFTWARE PROJECT; TRILINOS;

COMPUTATION THEORY; COMPUTER SOFTWARE; LARGE SCALE SYSTEMS; OBJECT ORIENTED PROGRAMMING; SWITCHING SYSTEMS;

EIGENVALUES AND EIGENFUNCTIONS;

EID: 70349739217     PISSN: 00983500     EISSN: 15577295     Source Type: Journal    
DOI: 10.1145/1527286.1527287     Document Type: Article

References (37)

1. ABSIL, P.-A., BAKER,C.G., AND GALLIVAN, K. A. 2007. Trust-region methods on Riemannian manifolds. Found. Comput. Math. 7, 3, 303-330.
2. ANDERSON, E., BAI, Z., BISCHOF, C., BLACKFORD, S., DEMMEL, J., DONGARRA, J., CROZ,J. D., GREENBAUM, A., HAMMARLING, S., MCKENNEY, A., OSTROUCHOV,S., AND SORENSEN, D. 1999. LAPACK Users' Guide, 3rd Ed. SIAM, Philadelphia.
3. ARBENZ, P., HETMANIUK, U., LEHOUCQ, R., AND TUMINARO, R. 2005. A comparison of eigensolvers for large-scale 3D modal analysis using AMG-preconditioned iterative methods. Int. J. Numer. Meth. Engng. 64, 204-236.
4. BAKER, C. G., HETMANIUK, U., LEHOUCQ,R. B., AND THORNQUIST, H. K. Anasazi: Block eigensolver package documentation. http://trilinos.sandia.gov/ trilinos/packages/anasazi/index.html.
5. BALAY, S., BUSCHELMAN, K., GROPP, W. D., KAUSHIK, D., KNEPLEY, M. G., MCINNES, L. C., SMITH,B.F., AND ZHANG, H. 2001. PETSc Web page. http://www.mcs.anl.gov/petsc.
6. BARTLETT, R., BOGGS, P., COFFEY, T., HEROUX, M., HOEKSTRA, R., HOWLE, V., LONG, K., PAWLOWSKI, R., PHIPPS, E., SPOTZ, B., THORNQUIST, H., AND WILLIAMS, A. Thyra: Interfaces for abstract numerical algorithms. http://trilinos.sandia. gov/trilinos/packages/thyra/.
7. BARTLETT, R. A. 2004. Teuchos::RCP Beginner's Guide. Tech. rep. SAND2004-3268. Sandia National Laboratories, Albugusberg.
8. BHARDWAJ, M., PIERSON, K., REESE, G., WALSH, T., DAY, D., ALVIN, K., PEERY, J., FARHAT, C., AND LESOINNE, M. 16-22 Nov. 2002. Salinas: A scalable software for high-performance structural and solid mechanics simulations. in Proceedings of the ACM/IEEE Conference on Supercomputing. 35-35
9. BLACKFORD,L. S., DEMMEL, J., DONGARRA, J., DUFF, I., HAMMARLING, S., HENRY, G., HEROUX, M., KAUFMAN, L., LUMSDAINE, A., PETITET, A., POZO, R., REMINGTON, K., AND WHALEY, R. C. 2002. An updated set of basic linear algebra subprograms (BLAS). ACM Trans. Math. Softw. 28, 2, 135-151. (Pubitemid 135701673)
10. DANIEL, J., GRAGG, W. B., KAUFMAN, L., AND STEWART, G. W. 1976. Reorthogonalization and stable algorithms for updating the Gram-Schmidt QR factorization. Math. Computat. 30, 772-795.
11. DETLEFS, D. 1992. Garbage collection and run-time typing as a C++ library. In Proceedings: USENIXC++ Technical Conference, USENIX, Ed. USENIX, pub-USENIX:adr, 37-56.
12. EMBREE,M. AND LEHOUCQ, R. B. 2007. Dynamical systems and non-Hermitian iterative eigensolvers. SIAM J. Numer. Anal. 47, 1445-1473, DOI 10.1137/07070187x.
13. HERNANDEZ, V., ROMÁN, J., TOMÁS, A., AND VIDAL, V. 2005. A survey of software for sparse eigenvalue problems. Tech. rep. SLEPc Technical Report STR-6. Universidad Politecnica de Valencia, Valencia, Spain. http://www.grycap.upv.es/slepc.
14. HERNÁNDEZ, V., ROMÁN, J., TOMÁS, A., and VIDAL, V. 2006. SLEPc users manual: Scalable library for eigenvalue problem computations. Tech. rep. DISC-II/24/02. Universidad Politecnica de Valencia, Valencia, Spain. http://www.grycap.upv.es/slepc.
15. Heroux, M., Hoekstra, R., Sexton, P., Spotz, B., Willenbring,J., and Williams, A. Epetra: Linear algebra services package. http://trilinos.sandia. gov/trilinos/packages/epetra/.
16. HEROUX, M. A., BAKER,C.G., BARTLETT, R. A., KAMPSCHOFF, K., LONG, K. R., SEXTON,P.M., AND THORNQUIST, H. K. Teuchos: The Trilinos tools library. http://trilinos.sandia.gov/trilinos/packages/teuchos/.
17. HEROUX, M. A., BARTLETT, R. A., HOWLE, V. E., HOEKSTRA,R.J., HU,J.J., KOLDA,T.G., LEHOUCQ,R.B., LONG, K. R., PAWLOWSKI, R. P., PHIPPS, E. T., SALINGER,A.G., THORNQUIST, H. K., TUMINARO,R.S., WILLENBRING, J. M., WILLIAMS, A., AND STANLEY, K. S. 2005. An overview of the Trilinos project. ACM Trans. Math. Softw. 31, 3, 397-423.
18. HETMANIUK,U. AND LEHOUCQ, R. 2006. Basis selection in LOBPCG. J. Comput. Phys. 218, 324-332.
19. KNYAZEV, A. V. 2001. Toward the optimal preconditioned eigensolver: Locally optimal block preconditioned conjugate gradient method. SIAM J. Sci. Comput. 23, 517-541.
20. LAWSON, C. L., HANSON,R.J., KINCAID, D. R., AND KROGH, F. T. 1979. Basic linear algebra subprograms for Fortran usage. ACM Trans. Math. Softw. 5, 3, 308-323.
21. 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.
22. MEYERS, N. C. 1995. Traits: A new and useful template technique. C++ Rep. 7, 32-35.
23. MORGAN,R.B. AND SCOTT, D. S. 1986. Generalizations of Davidson's method for computing eigenvalues of sparse symmetric matrices. SIAM J. Sci. Comput. 7, 817-825.
24. MUSSER,D.R. AND STEPANOV, A. A. 1994. Algorithm-oriented generic libraries. Softw. Pract. Ex- per. 24, 7, 623-642.
25. SAAD, Y. 1992. Numerical Methods for Large Eigenvalue Problems. John Wiley and Sons, New York.
26. SALA, M., HEROUX, M. A., AND DAY, D. M. 2004. Trilinos tutorial. Tech. rep. SAND2004-2189. Sandia National Laboratories, Albuquerque.
27. SALINGER,A.G., BURROUGHS, E. A., PAWLOWSKI, R. P., PHIPPS,E.T., AND ROMERO, L. A. 2005. Bifurcation tracking algorithms and software for large-scale applications. Int. J. Bifurcat. Chaos 15, 1015-1032.
28. 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, 2, 401-425.
29. SORENSEN, D. 2002. Numerical Methods for Large Eigenvalue Problems. Acta Numerica, vol.11. Cambridge University Press, Cambridge, 519-584.
30. SORENSEN, D. C. 1992. Implicit application of polynomial filters in a k -step Arnoldi method. SIAM J. Matrix Anal. Appl. 13, 357-385.
31. STATHOPOULOS,A. AND MCCOMBS, J. R. 2006. PRIMME home page. http://www.cs.wm.edu/~andreas/software/.
32. STATHOPOULOS,A. AND WU, K. 2002. A block orthogonalization procedure with constant synchronization requirements. SIAM J. Sci. Comput. 23, 2165-2182.
33. STEWART, G. W. 2001a. A Krylov-Schur algorithm for large eigenproblems. SIAM J. Matrix Anal. Appl. 23, 601-614.
34. STEWART, G. W. 2001b. Matrix Systems: Eigensystems. vol.II. SIAM, Philadelphia.
35. vAN DER VORST, H. A. 2002. Computational methods for large eigenvalue problems. In P. Ciarlet and J. Lions, Eds. Handbook of Numerical Analysis, vol.VIII. North-Holland (Elsevier), Amsterdam, The Netherlands, 3-179.
36. VANDEVOORDE,D. AND JOSUTTIS, N. M. 2002. C++ Templates. Addison-Wesley Longman Publishing Co., Inc., Reading.
37. VELDHUIZEN, T. 1996. Using C++ trait classes for scientific computing. http://oonumerics.org/blitz/traits.html.