Browse > Article

Interior Eigenvalue Computation Using Algebraic Substructuring  

Ko, Jin-Hwan (건국대학교 항공우주정보시스템공학과)
Byun, Do-Young (건국대학교 항공우주정보시스템공학과)
Publication Information
Journal of the Computational Structural Engineering Institute of Korea / v.20, no.6, 2007 , pp. 743-749 More about this Journal
Abstract
Algebraic substructuring (AS) is a state-of-the-art method in eigenvalue computations, especially for large size problems, but, originally, it was designed to calculate only the smallest eigenvalues. In this paper, an updated version of AS is proposed to calculate the interior eigenvalues over a specified range by using a shift value, which is referred to as the shifted AS. Numerical experiments demonstrate that the proposed method has better efficiency to compute numerous interior eigenvalues for the finite element models of structural problems than a Lanczos-type method.
Keywords
interior eigenvalue; algebraic substructuring; shift value;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Arbenz, P., Geus, R. (1999) A comparison solvers for large eigenvalue problems occuring in the design of resonant cavities, Numer. Linear Algebra Appl., 6. pp.3-16   DOI   ScienceOn
2 Bennighof, J. K., Kim, C. K. (1992) An adaptive multi-level substructuring method for efficient modeling of complex structures. Proceedings of the AIAA 33rd SDM Conference, Dallas. Texas. pp. 1631-1639
3 Grimes, R G., Lewis, J. G., Simon H. D. (1994) A shifted block Lanczos algorithm for solving sparse symmetric generalized eigenproblems, SIAM J. Matrix Anal. Appl., 15(1). pp.228-272   DOI   ScienceOn
4 Bennighof', J. K. Lehoucq, R. B. (2004) An Automated Multilevel Substructuring Method for Eigenspace Computation in Linear Elasto Dynamics, SIAM J. Sci. Comput., 25(6), pp.208- 2106   DOI   ScienceOn
5 Katili, I. (1993) A new discrete Krichhoff-Mindlin element based on Mindlin-Reissner plate theory and assumed shear strain field: Part II, International Journal for Numerical Methods in Engineering, 36. pp.1884-1908
6 Karypls, G. (2006) METIS. Department of Computer Science and Engineering at the University of Minnesota. http://www-users.cs.umn.edu/~karypis/metis/ metis/index.html
7 Craig, Jr. R. R. (1981) Structural Dynamics: An Introduction to Computer Methods. John Wiley and Sons. Inc. Publishers
8 Gao, W., Li, X.S., Yang, C., Bai, Z. (2006) An implementation and evaluation of the AMLS method for sparse eigenvalue problems. Technical Report LBNL-57438, Lawrence Berkeley National Laboratory
9 Craig, Jr. R .R., Bampton, M.C.C. (1968) Coupling of substructures for dynamic analysis. AIAA Journal, 6(7), pp.1313-1319   DOI
10 Lehoucq, R, Sorensen, D. C., Yang, C. (1998) ARPACK User's Guide: Solution of Large-Scale Eigenvalue Problems with Implicitly Restarted Arnoldi Methods, SIAM. Philadelphia
11 Kropp, A., Heiserer, D. (2002) Efficient Broadband Vibro-Acoustic Analysis of Passenger Car Bodies Using an FE-based Component Mode Synthesis Approach. Fifth World Congress on Computational Mechanics, Vienna, Austria
12 Bai, Z., Demmel, J., Dongarra, J., Ruhe, A., van der Vorst, H. (2000) Templates for the solution of Algebraic Eigenvalue Problems: A Practical Guide, SIAM, Philadelphia
13 Demmel, J.W., Eisenstat, S. C., Gilbert, J. R. , Li, X. S., Liu, J. W. H. (1999) A supernodal approach to sparse partial pivoting. SIAM J. Matrix Anal. Appl., 20(3). pp. 720-755   DOI
14 Kaplan, M. F. (2001) Implementation of automated multilevel substructuring for frequency response analysis of structures, PhD thesis. University of Texas at Austin
15 Yang, C., Gao, W., Bai, Z., Li, X., Lee, L., Husbands, P., Ng, E. (2005) An algebraic sub structuring method for large-scale eigenvalue calculations. SIAM J. Sci. Comput., 27(3). pp. 873-892   DOI   ScienceOn
16 Anderson, E., Bai, Z., Bischof, C., Blackford, S., Demmel, J., Dongarra, J., Du Croz, J., Greenbaum, A., Harnmarling, S., McKenney, A., Sorensen, D. (1999) LAPACK Users' Guide 3-rd. SIAM
17 Parlett, B. N. (1980) the symmetric eigenvalues problems. Prentice-Hall