An algebraic substructuring method for large-scale eigenvalue calculation

SIAM Journal on Scientific Computing

Volumn 27, Issue 3, 2006, Pages 873-892

  Yang, Chao ^a   Gao, Weiguo ^b   Bai, Zhaojun ^c   Li, Xiaoye S ^a   Lee, Lie Quan ^d   Husbands, Parry ^a   Esmond, N G ^a  

^a LAWRENCE BERKELEY NATIONAL LABORATORY   (United States)

^b FUDAN UNIVERSITY   (China)

^c University of California Davis   (United States)

^d SLAC NATIONAL ACCELERATOR LABORATORY   (United States)

Author keywords

Algebraic substructuring; Eigenvalue problem; Projection method

Indexed keywords

ALGEBRA; ALGORITHMS; APPROXIMATION THEORY; LARGE SCALE SYSTEMS; MATRIX ALGEBRA; PROBLEM SOLVING;

ALGEBRAIC SUBSTRUCTURING; EIGENVALUE PROBLEM; PROJECTION METHOD;

EIGENVALUES AND EIGENFUNCTIONS;

EID: 33646570231     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/040613767     Document Type: Article

References (33)

1. A. ABRAMOV, On the separation of the principal part of certain algebraic problems, Zh. Vychisl. Mat. Mat. i Fiz., 2 (1962), pp. 141-145 (in Russian);
2. USSR Comput. Math. Math. Phys., 1963, pp. 147-151 (in English).
3. A. ABRAMOV, Remarks on finding the eigenvalues and eigenvectors of matrices which arise in the application of Ritz's method or in the difference method, Zh. Vychisl. Mat. i Mat. Fiz., 7 (1962), pp. 644-647 (in Russian);
4. USSR Comput. Math. Math. Phys., 7 (1967), pp. 234-240 (in English).
5. P. ARBENZ AND Z. DRMAČ, On positive semidefinite matrices with known null space, SIAM J. Matrix Anal. Appl., 24 (2002), pp. 132-149.
6. C. BEKAS AND Y. SAAD, Computation of Smallest Eigenvalues Using Spectral Schur Complements, Technical report UMSI-2004-6, Minnesota Supercomputer Institute, University of Minnesota, Minneapolis, MN, 2004.
7. J. K. BENNIGHOF, Adaptive multi-level sub structuring method for acoustic radiation and scattering from complex structures, in Computational Methods for Fluid/Structure Interaction, A. J. Kalinowski, ed., AMSE, New York, 1993, pp. 25-38.
8. J. K. BENNIGHOF AND C. K. KIM, An adaptive, multi-level substructuring method for efficient modeling of complex structures, in Proceedings of the 33rd AIAA SDM Conference, Dallas, TX, 1992, pp. 1631-1639.
9. J. K. BENNIGHOF AND R. B. LEHOUCQ, An automated multilevel substructuring method for eigenspace computation in linear elastodynamics, SIAM J. Sci. Comput., 25 (2004), pp. 2084-2106.
10. F. BOURQUIN, Analysis and comparison of several component mode synthesis methods on one-dimensional domains, Numer. Math., 58 (1990), pp. 11-34.
11. F. BOURQUIN, Component mode synthesis and eigenvalues of second order operators: Discretization and algorithm, Math. Model. Numer. Anal., 26 (1992), pp. 385-423.
12. V. S. CHICHOV, A method for partitioning a high order matrix into blocks in order its eigenvalues, Zh. Vychisl. Mat. i Mat. Fiz., 1 (1961), pp. 169-173 (in Russian);
13. USSR Comput. Math. Math. Phys., 1962, pp. 186-190 (in English).
14. R. R. CRAIG AND M. C. C. BAMPTON, Coupling of substructures for dynamic analysis, AIAA J., 6 (1968), pp. 1313-1319.
15. R. R. CRAIG AND C-J. CHANG, A review of substructure, coupling methods for dynamic analysis, in Advances in Engineering Science, Vol. 2, National Aeronautics and Space Administration, Washington, DC, 1976, pp. 393-408.
16. I. S. DUFF. R. G. GRIMES, AND J. G. LEWIS, Users' Guide for the Harwell-Boeing Sparse Matrix Collection (Release 1), Technical report RAL-92-086, Rutherford Appleton Laboratory, Oxfordshire, UK, 1992.
17. K. ELSSEL AND H. Voss, An A Priori Bound for Automated Multi-level Substructuring, Technical report 81, Arbeitsbereich Mathematik, TU Hamburg-Harburg, Germany, 2004.
18. A. GEORGE, Nested dissection of a regular finite element mesh, SIAM J. Numer. Anal., 10 (1973), pp. 345-363.
19. R. G. GRIMES, J. G. LEWIS, AND H. D. SIMON. A shifted block Lanczos algorithm for solving sparse symmetric generalized eigenproblems, SIAM J. Matrix Anal. Appl., 15 (1994), pp. 228-272.
20. W. C. HURTY, Vibrations of structure systems by component-mode synthesis, J. Engrg. Mech., 86 (1960), pp. 51-69.
21. M. F. KAPLAN, Implementation of Automated Multilevel Substructuring for Frequency Response Analysis of Structures, Ph.D. thesis, University of Texas at Austin, Austin, TX, 2001.
22. G. KARYPIS AND V. KUMAR, METIS - A Software Package for Partitioning Unstructured Graphs, Partitioning Meshes, and Computing Fill-Reducing Orderings of Sparse Matrices - Version 4.0, University of Minnesota. Duluth, MN, 1998.
23. K. KO. N. FOLWELL, L. GE. A. GUETZ, V. IVANOV, L. LEE, Z. LI, I. MALIK, W. MI, C. NG, AND M. WOLF, Electromagnetic Systems Simulation-from Simulation to Fabrication, SciDAC report, Stanford Linear Accelerator Center, Menlo Park, CA, 2003.
24. A. KROPP AND D. HEISERER, Efficient broadband vibro-acoustic analysis of passenger car bodies using an FE-based component mode synthesis approach, J. Comput. Acoust., 11 (2003), pp. 139-157.
25. R. B. LEHOUCQ, D. C. SORENSEN, AND C. YANG, ARPACK Users' Guide: Solution of Large-Scale Eigenvalue Problems with Implicitly Restarted Arnoldi Methods, SIAM, Philadelphia, 1998.
26. R. H. MACNEAL, Vibrations of Composite Systems, Technical report OSRTN-55-120, Air Force Office of Scientific Research, Air Research and Development Command, Arlington, VA, 1954.
27. B. N. PARLETT, The Symmetric Eigenvalue Problem, Prentice Hall, New York, 1980.
28. A. QUARTERONI AND A. VALLI, Domain Decomposition Methods for Partial Differential Equations, Oxford University Press, Oxford, UK, 1999.
29. Y. SAAD, Numerical Methods for Large Eigenvalue Problems, Halsted Press, New York, 1992.
30. G. L. G. SLEIJPEN, J. VAN DEN ESHOF, AND P. SMIT, Optimal a priori error bounds for the Raylcigh-Ritz method, Math. Comp., 72 (2003), pp. 677-684.
31. B. SMITH, P. BJØRSTAD, AND W. GROPP, Domain Decomposition, Cambridge University Press, Cambridge, UK, 1996.
32. G. W. STEWART, Matrix Algorithms, Volume II: Eigensystems, SIAM, Philadelphia, 2001.
33. C. YANG. W. GAO, Z. BAI, X. Li, L. LEE, P. HUSBANDS, AND E. NG, An Algebraic Substructuring Algorithm for Large-Scale Eigenvalue Calculation, Technical report LBNL-55055, Lawrence Berkeley National Lab, Berkeley, CA, 2004.