Skip to main content

Graph Products Applied to the Regular and Locally Modified Regular Structures Using Iterative Methods

  • Chapter
  • First Online:
Optimal Analysis of Structures by Concepts of Symmetry and Regularity
  • 1219 Accesses

Abstract

In this chapter, graph products are employed to study various kinds of regular structural patterns. The emphasis is on the eigensolution of the finite element models associated with such structures. However, the methods developed here can also be used for static and dynamic analysis as well. In Sect. 10.2, various symmetric and regular structural patterns and their corresponding canonical matrix forms are investigated. It is demonstrated that using the idea of matrix decomposition, one can simplify the eigenproblem associated with the regular model under consideration. In Sect. 10.3, we extend our investigation to structural models with a dominant regular pattern, which need to be slightly perturbed or modified in order to be considered as purely regular. There are plenty of such examples in structural mechanics applications; we can refer to the local refinement of a regularly meshed finite element model, small cut-outs extracted from a structural model and non-regular constraints imposed on a regular model as a few examples. The idea of matrix decomposition is further extended in order to develop numerical methods to deal with such cases. The concept of modification seems also to be attractive in dealing with nonconforming matrix forms, such as those associated with translational regular patterns. Using this concept in conjunction with substructuring techniques, an approximate method is presented in Sect. 10.4 for efficient solution of the corresponding eigenproblem.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Armstrong MA (1988) Groups and symmetry. Springer, Berlin

    Book  MATH  Google Scholar 

  2. Kaveh A, Fazli H (2010) Eigensolution of augmented graph products using shifted inverse iteration method. Int J Numer Methods Eng 83:558–574

    MathSciNet  MATH  Google Scholar 

  3. Kaveh A, Fazli H (2010) Eigensolution of locally modified regular structures using shifted inverse iteration method. In: Topping BHV, Adam JM, Pallarés FJ, Bru R, Romero ML (eds) Proceedings of the 10th international conference on computational structural technology, Valencia

    Google Scholar 

  4. Kaveh A, Fazli H (2011) Approximate eigensolution of locally modified regular structures using a substructuring technique. Comput Struct 89:529–537

    Article  Google Scholar 

  5. Parlett BN (1988) The symmetric eigenvalue problem. Prentice-Hall Inc, Englewood Cliffs

    Google Scholar 

  6. Bendiksen OO (1987) Mode localization phenomena in large space structures. AIAA J 25:1241–1248

    Article  Google Scholar 

  7. Wang BP, Pilkey WD (1986) Eigenvalue reanalysis of locally modified structures using a generalized Rayleigh’s method. AIAA J 24:983–990

    Article  MATH  Google Scholar 

  8. Golub GH (1973) Some modified matrix eigenvalue problems. SIAM Rev 15:318–334

    Article  MathSciNet  MATH  Google Scholar 

  9. Arbenz P, Golub GH (1988) On the spectral decomposition of Hermitian matrices modified by low rank perturbations with applications. SIAM J Matrix Anal Appl 9:40–58

    Article  MathSciNet  MATH  Google Scholar 

  10. Carey MM, Golub GH, Law KH (1994) A Lanczos-based method for structural dynamic reanalysis problems. Int J Numer Methods Eng 7:2857–2883

    Article  MathSciNet  Google Scholar 

  11. Lui SH (2000) Domain decomposition methods for eigenvalue problems. J Comput Appl Math 117:17–34

    Article  MathSciNet  MATH  Google Scholar 

  12. Kron G (1957–1959) Diakoptics piecewise solution of large-scale systems. A series of chapters in the Electrical Journal, London

    Google Scholar 

  13. Lui SH (1998) Kron’s method for symmetric eigenvalue problems. J Comput Appl Math 98:35–48

    Article  MathSciNet  MATH  Google Scholar 

  14. Sehmi NS (1986) Lanczos algorithm applied to Kron’s method. Int J Numer Methods Eng 23:1857–1872

    Article  Google Scholar 

  15. Weng S, Xia Y, Xu YL, Zhou XQ, Zhu HP (2009) Improved substructuring method for eigensolutions of large-scale structures. J Sound Vib 3:718–736

    Article  Google Scholar 

  16. Hurty WC (1965) Dynamic analysis of structural systems using component modes. AIAA J 3:678–685

    Article  Google Scholar 

  17. Craig RJ, Bampton M (1968) Coupling of substructures for dynamic analyses. AIAA J 6:1313–1319

    Article  MATH  Google Scholar 

  18. MacNeal RH (1971) A hybrid method of component mode synthesis. Comput Struct 1:581–601

    Article  Google Scholar 

  19. Rozenblum G (1985) Modal synthesis: generalization of MacNeal’s method; theoretical basis. Comput Meth Appl Mech Eng 48:139–154

    Article  MATH  Google Scholar 

  20. Rixen DJ (2004) A dual Craig-Bampton method for dynamic substructuring. J Comput Appl Math 168:383–391

    Article  MathSciNet  MATH  Google Scholar 

  21. Gunawan H, Neswan O, Budhi WS (2005) A formula for angles between subspaces of inner product spaces. Contrib Algebra Geom 46:311–320

    MATH  Google Scholar 

  22. Garvey SD, Penny JE (1994) Representing periodic structures efficiently as substructures. J Sound Vib 178:79–94

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Wien

About this chapter

Cite this chapter

Kaveh, A. (2013). Graph Products Applied to the Regular and Locally Modified Regular Structures Using Iterative Methods. In: Optimal Analysis of Structures by Concepts of Symmetry and Regularity. Springer, Vienna. https://doi.org/10.1007/978-3-7091-1565-7_10

Download citation

  • DOI: https://doi.org/10.1007/978-3-7091-1565-7_10

  • Published:

  • Publisher Name: Springer, Vienna

  • Print ISBN: 978-3-7091-1564-0

  • Online ISBN: 978-3-7091-1565-7

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics