An implementation and evaluation of the AMLS method for sparse eigenvalue problems

ACM Transactions on Mathematical Software

Volumn 34, Issue 4, 2008, Pages

  Gao, Weiguo ^a   Li, Xiaoye S ^b   Yang, Chao ^b   Bai, Zhaojun ^c,d  

^a FUDAN UNIVERSITY   (China)

^b LAWRENCE BERKELEY NATIONAL LABORATORY   (United States)

^c UNIVERSITY OF CALIFORNIA   (United States)

^d University of California Davis   (United States)

Author keywords

Multilevel substructuring; Performance evaluation; Sparse eigenvalue problems

Indexed keywords

AMLS METHOD; AUTOMATED MULTI LEVEL SUBSTRUCTURING (AMLS); BROAD APPLICATION; CAVITY DESIGNS; EFFICIENT IMPLEMENTATION; EIGENVALUE PROBLEM (EVP); EIGENVALUES (OF GRAPHS); LANCZOS ALGORITHMS; MEMORY REQUIREMENTS; PERFORMANCE STUDY; POLYETHYLENE PARTICLES; VIBRATIONAL ANALYSIS;

BOOLEAN FUNCTIONS; SWITCHING SYSTEMS;

EIGENVALUES AND EIGENFUNCTIONS;

EID: 48249153015     PISSN: 00983500     EISSN: 15577295     Source Type: Journal    
DOI: 10.1145/1377596.1377600     Document Type: Article

References (17)

1. BEKAS, K. AND SAAD, Y. 2005. Computation of smallest eigenvalues using spectral Schur complements. SIAM J. Sci. Comput. 27, 2, 458-481.
2. BENNIGHOF, J. K. 1993. Adaptive multi-level substructuring method for acoustic radiation and scattering from complex structures. In Computational Methods for Fluid/Structure Interaction, A. J. Kalinowski, ed., vol. 178 (Nov). AMSE, New York, 25-38.
3. BENNIGHOF, J. K. AND LEHOUCQ, R. B. 2004. An automated multilevel substructuring method for eigenspace computation in linear elastodynamics. SIAM J. Sci. Comput. 25, 2084-2106.
4. CRAIG, R. R. AND BAMPTON, M. C. C. 1968. Coupling of substructures for dynamic analysis. AIAA J. 6, 1313-1319.
5. DEMMEL, J. W., EISENSTAT, S. C., GILBERT, J. R., LI, X. S., AND LIU, J. W. H. 1999. A supernodal approach to sparse partial pivoting. SIAM J. Matrix Anal. Appl. 20, 3, 720-755.
6. ELSSEL, K. AND VOSS, H. 2004. An a priori bound for automated multi-level substructuring. Tech. Rep. 81, Arbeitsbereich Mathematik, TU Hamburg-Harburg, Germany.
7. GEORGE, A. 1973. Nested dissection of a regular finite element mesh. SIAM J. Numer. Anal. 10, 345-363.
8. HURTY, W. C. 1960. Vibrations of structure systems by component-mode synthesis. J. Eng. Mechan. Divis, ASCE 86, 51-69.
9. KAPLAN, M. F. 2001. Implementation of automated multilevel substructuring for frequency response analysis of structures. Ph.D. thesis, University of Texas at Austin, Austin, TX.
10. KARYPIS, G. AND KUMAR, V. 1998. METIS - A Software Package for Partitioning Unstructured Graphs, Partitioning Meshes, and Computing Fill-Reducing Orderings of Sparse Matrices, Version 4.0. University of Minnesota.
11. KO, K., FOLWELL, N., GE, L., GUETZ, A., IVANOV, V., LEE, L., LI, Z., MSALIK, I., MI, W., NG, C., AND WOLF, M. 2003. Electromagnetic systems simulation - From simulation to fabrication. SciDAC Rep. Stanford Linear Accelerator Center, Menlo Park, CA.
12. KROPP, A. AND HEISERER, D. 2003. Efficient broadband vibro-accoutic analysis of passenger car bodies using an FE-based component mode synthesis approach. J. Comput. Acoustics 11, 2, 139-157.
13. 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, PA.
14. NG, E. G. AND PEYTON, B. W. 1993. Block sparse Cholesky algorithms on advanced uniprocessor computers. SIAM J. Sci. Comput. 14, 5 (Sept.), 1034-1056.
15. PARLETT, B. N. 1998. The Symmetric Eigenvalue Problem. SIAM, Philadelphia, PA.
16. YANG, C., GAO, W., BAI, Z., LI, X., LEE, L., HUSBANDS, P., AND NG, E. 2005. An algebraic substructuring method for large-scale eigenvalue calculation. SIAM J. Sci. Comput. 27, 3, 873-892.
17. YANG, C., PEYTON, B. W., NOID, D. W., SUMPTER, B. G., AND TUZUN, R. E. 2001. Large-Scale normal coordinate analysis for molecular structures. SIAM J. Sci. Comput. 23, 2, 563-582.