Convergence analysis for cellular automata applied to truss design

Douglas J. Slotta, Brian Tatting, Layne T. Watson, Zafer Gürdal, Samy Missoum

Research output: Contribution to journalArticle

26 Scopus citations

Abstract

Traditional parallel methods for structural design, as well as modern preconditioned iterative linear solvers, do not scale well. This paper discusses the application of massively scalable cellular automata (CA) techniques to structures design, specifically trusses. There are two sets of CA rules, one used to propagate stresses and strains, and one to perform design updates. These rules can be applied serially, periodically, or concurrently, and Jacobi or Gauss-Seidel style updating can be done. These options are compared with respect to convergence, speed, and stability for an example, problem of combined sizing and topology design of truss domain structures. The central theme of the paper is that the cellular automation paradigm is tantamount to classical block Jacobi or block Gauss-Seidel iteration, and consequently the performance of a cellular automation can be rigorously analyzed and predicted.

Original languageEnglish (US)
Pages (from-to)953-969
Number of pages17
JournalEngineering Computations
Volume19
Issue number7-8
Publication statusPublished - 2002
Externally publishedYes

    Fingerprint

Keywords

  • Cellular automata
  • Parallel computing
  • Structural analysis

ASJC Scopus subject areas

  • Computational Theory and Mathematics
  • Computer Science Applications
  • Computational Mechanics
  • Mechanical Engineering
  • Mechanics of Materials
  • Safety, Risk, Reliability and Quality
  • Applied Mathematics

Cite this

Slotta, D. J., Tatting, B., Watson, L. T., Gürdal, Z., & Missoum, S. (2002). Convergence analysis for cellular automata applied to truss design. Engineering Computations, 19(7-8), 953-969.