Skip to main content
SpringerLink
Log in

An algebraic substructuring using multiple shifts for eigenvalue computations

  • Published:
Journal of Mechanical Science and Technology Aims and scope Submit manuscript

Abstract

Algebraic substructuring (AS) is a state-of-the-art method in eigenvalue computations, especially for large-sized problems, but originally it was designed to calculate only the smallest eigenvalues. Recently, an updated version of AS has been introduced to calculate the interior eigenvalues over a specified range by using a shift concept that is referred to as the shifted AS. In this work, we propose a combined method of both AS and the shifted AS by using multiple shifts for solving a considerable number of eigensolutions in a large-sized problem, which is an emerging computational issue of noise or vibration analysis in vehicle design. In addition, we investigated the accuracy of the shifted AS by presenting an error criterion. The proposed method has been applied to the FE model of an automobile body. The combined method yielded a higher efficiency without loss of accuracy in comparison to the original AS.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. G. R. 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(1) (1994).

  2. J. K. Bennighof and C. K. Kim, An adaptive multilevel substructuring method for efficient modeling of complex structures, Proceedings of the AIAA 33rd SDM Conference, Dallas, Texas, (1992) pp. 1631–1639.

  3. J. K. Bennighof and R. B. Lehoucq, An Automated Multilevel Substructuring Method for Eigenspace Computation in Linear ElastoDynamics, SIAM Journal on Scientific Computing 25(6) (2004) 2084–2106.

    Article  MATH  MathSciNet  Google Scholar 

  4. M. F. Kaplan, Implementation of automated multilevel substructuring for frequency response analysis of structures, PhD thesis, University of Texas at Austin, (2001).

  5. W. C. Hurty, Vibration of structural systems by component mode synthesis, J. Engrg. Mech. Division, ASCE, 86 (1960) 51–69.

    Google Scholar 

  6. R. R. Craig Jr. and M.C.C. Bampton, Coupling of substructures for dynamic analysis, AIAA Journal 6(7) (1968) 1313–1319.

    Article  MATH  Google Scholar 

  7. W. Gao, X.S. Li, C. Yang and Z. Bai, An implementation and evaluation of the AMLS method for sparse eigenvalue problems, Technical Report LBNL-57438, Lawrence Berkeley National Laboratory, (2006).

  8. C. Yang, W. Gao, Z. Bai, X. Li, L. Lee, P. Husbands and E. Ng, An algebraic substructuring method for large-scale eigenvalue calculations, SIAM J. Sci. Comput. 27(3) (2005) 873–892.

    Article  MATH  MathSciNet  Google Scholar 

  9. J. H. Ko and Z. Bai, An Algebraic Substructuring Method for High-Frequency Response Analysis of Micro-systems, International conference of computational science 2007, LNCS 4487, (2007) 521–528.

  10. B. N. Parlett, the symmetric eigenvalues problems, Prentice-Hall, (1980).

  11. A. Kropp and D. Heiserer, 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 (2002).

  12. G. Karypis, MeTiS, Department of Computer Science and Engineering at the University of Minnesota, http://www-users.cs.umn.edu/:_karypis/metis/metis/index.html, (2006).

  13. R. Lehoucq, D. C. Sorensen and C. Yang, ARPACK User’s Guide: Solution of Large-Scale Eigenvalue Problems with Implicitly Restarted Arnoldi Methods, SIAM, Philadelphia, (1998).

    MATH  Google Scholar 

  14. J. W. Demmel, S. C. Eisenstat, J. R. Gilbert, X. S. Li and J. W. H. Liu, A supernodal approach to sparse partial pivoting, SIAM J. Matrix Anal. Appl. 20(3) (1999) 720–755.

    Article  MATH  MathSciNet  Google Scholar 

  15. E. Anderson, Z. Bai, C. Bischof, S. Blackford, J. Demmel, J. Dongarra, J. Du Croz, A. Greenbaum, S. Hammarling, A. McKenney and D. Sorensen, LAPACK Users’ Guide 3-rd, SIAM, (1999).

Download references

Author information

Authors and Affiliations

  1. Department of Aerospace Information Engineering, Konkuk University, Seoul, 143-701, South Korea

    Jin Hwan Ko, Sung Nam Jung & Doyoung Byun

  2. Department of Computer Science, University of California at Davis, Davis, CA, 95616, USA

    Zhaojun Bai

Authors
  1. Jin Hwan Ko
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sung Nam Jung
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Doyoung Byun
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Zhaojun Bai
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jin Hwan Ko.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Ko, J.H., Jung, S.N., Byun, D. et al. An algebraic substructuring using multiple shifts for eigenvalue computations. J Mech Sci Technol 22, 440–449 (2008). https://doi.org/10.1007/s12206-007-1046-1

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12206-007-1046-1

Keywords

Search

Navigation