Performance Evaluation of a Multilevel Sub-structuring Method for Sparse Eigenvalue Problems

  • Conference paper
Domain Decomposition Methods in Science and Engineering XVI

Part of the book series: Lecture Notes in Computational Science and Engineering ((LNCSE,volume 55))

  • 1610 Accesses

Abstract

The automated multilevel sub-structuring (AMLS) method [2, 7, 3] is an extension of a simple sub-structuring method called component mode synthesis (CMS) [6, 4] originally developed in the 1960s. The recent work by Bennighof and Lehoucq [3] provides a high level mathematical description of the AMLS method in a continuous variational setting, as well as a framework for describing AMLS in matrix algebra notations. The AMLS approach has been successfully used in vibration and acoustic analysis of very large scale finite element models of automobile bodies [7]. In this paper, we evaluate the performance of AMLS on other types of applications.

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

Access this chapter

Subscribe and save

Springer+ Basic
EUR 32.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or Ebook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free ship** worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. C. Bekas and Y. Saad, Computation of smallest Eigenvalues using spectral Schur complements, SIAM J. Sci. Comput., 27 (2005), pp. 458–481.

    Article  MATH  MathSciNet  Google Scholar 

  2. J. K. Bennighof, Adaptive multi-level substructuring for acoustic radiation and scattering from complex structures, in Computational methods for Fluid/Structure Interaction, A. J. Kalinowski, ed., vol. 178, New York, November 1993, American Society of Mechanical Engineers (ASME), pp. 25–38.

    Google Scholar 

  3. 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.

    Article  MATH  MathSciNet  Google Scholar 

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

    Article  MATH  Google Scholar 

  5. W. Gao, X. S. Li, C. Yang, and Z. Bai, An implementation and evaluation of the AMLS method for sparse Eigenvalue problems, Tech. Rep. LBNL–57438, Lawrence Berkeley National Laboratory, February 2006. Submitted to ACM Trans. Math. Software.

    Google Scholar 

  6. W. C. Hurty, Vibrations of structural systems by component-mode synthesis, Journal of the Engineering Mechanics Division, ASCE, 86 (1960), pp. 51–69.

    Google Scholar 

  7. M. F. Kaplan, Implementation of Automated Multilevel Substructuring for Frequency Response Analysis of Structures, PhD thesis, University of Texas at Austin, Austin, TX, December 2001.

    Google Scholar 

  8. G. Karypis and V. Kumar, MeTiS, A Software Package for Partitioning Unstructured Graphs, Partitioning Meshes, and Computing Fill-Reducing Ordering of Sparse Matricies. Version 4.0, University of Minnesota, Department of Computer Science, Minneapolis, MN, September 1998.

    Google Scholar 

  9. K. Ko, N. Folwell, L. Ge, A. Guetz, V. Ivanov, R. Lee, Z. Li, I. Malik, W. Mi, C.-K. Ng, and M. Wolf, Electromagnetic systems simulation - “from simulation to fabrication”, tech. rep., Stanford Linear Accelerator Center, Menlo Park, CA, 2003. SciDAC Report.

    Google Scholar 

  10. E. G. Ng and B. W. Peyton, Block sparse Cholesky algorithms on advanced uniprocessor computers, SIAM J. Sci. Stat. Comput., 14 (1993), pp. 1034–1056.

    Article  MATH  MathSciNet  Google Scholar 

  11. B. N. Parlett, The Symmetric Eigenvalue Problem, Prentice-Hall, 1980.

    Google Scholar 

  12. C. Yang, W. Gao, Z. Bai, X. S. Li, L.-Q. Lee, P. Husbands, and E. G. Ng, An algebraic sub-structuring method for large-scale Eigenvalue calculation, SIAM J. Sci. Comput., 27 (2006), pp. 873–892.

    Article  MathSciNet  Google Scholar 

  13. C. Yang, B. W. Peyton, D. W. Noid, B. G. Sumpter, and R. E. Tuzun, Large-scale normal coordinate analysis for molecular structures, SIAM J. Sci. Comput., 23 (2001), pp. 563–582.

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer

About this paper

Cite this paper

Gao, W., Li, X.S., Yang, C., Bai, Z. (2007). Performance Evaluation of a Multilevel Sub-structuring Method for Sparse Eigenvalue Problems. In: Widlund, O.B., Keyes, D.E. (eds) Domain Decomposition Methods in Science and Engineering XVI. Lecture Notes in Computational Science and Engineering, vol 55. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-34469-8_25

Download citation

Publish with us

Policies and ethics

Navigation