An Implementation and Evaluation of the AMLS Method for Sparse Eigenvalue Problems

Authors:
Weiguo Gao;Xiaoye S. Li;Chao Yang;Zhaojun Bai
Affiliations:
Fudan University,;Lawrence Berkeley National Laboratory,;Lawrence Berkeley National Laboratory,;University of California, Davis,
Venue:
ACM Transactions on Mathematical Software (TOMS)
Year:
2008

Citing 7
Cited 2

Block sparse Cholesky algorithms on advanced uniprocessor computers

SIAM Journal on Scientific Computing
The symmetric eigenvalue problem

The symmetric eigenvalue problem
A Supernodal Approach to Sparse Partial Pivoting

SIAM Journal on Matrix Analysis and Applications
Large-Scale Normal Coordinate Analysis for Molecular Structures

SIAM Journal on Scientific Computing
An Automated Multilevel Substructuring Method for Eigenspace Computation in Linear Elastodynamics

SIAM Journal on Scientific Computing
Computation of Smallest Eigenvalues using Spectral Schur Complements

SIAM Journal on Scientific Computing
An Algebraic Substructuring Method for Large-Scale Eigenvalue Calculation

SIAM Journal on Scientific Computing

Comparison on numerical solutions for mid-frequency response analysis of finite element linear systems

Computers and Structures
Review: Fast approximation of synthesized frequency response functions with automated multi-level substructuring (AMLS)

Finite Elements in Analysis and Design

Quantified Score

Hi-index	0.00

Visualization

Abstract

We describe an efficient implementation and present a performance study of an automated multi-level substructuring (AMLS) method for sparse eigenvalue problems. We assess the time and memory requirements associated with the key steps of the algorithm, and compare it with the shift-and-invert Lanczos algorithm. Our eigenvalue problems come from two very different application areas: accelerator cavity design and normal-mode vibrational analysis of polyethylene particles. We show that the AMLS method, when implemented carefully, outperforms the traditional method in broad application areas when large numbers of eigenvalues are sought, with relatively low accuracy.