Convergence analysis for cellular automata applied to truss design

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 structural design, specifically trusses. There are two sets of CA rules, o...

Full description

Saved in:
Bibliographic Details
Published in:Engineering computations 2002-01, Vol.19 (8), p.953-969
Main Authors: Slotta, Douglas J., Tatting, Brian, Watson, Layne T., Gu¨rdal, Zafer, Missoum, Samy
Format: Article
Language:English
Subjects:
Boundaries
Cells
Engineering
Equilibrium
Parallel processing
Partial differential equations
Stress analysis
Studies
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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 structural 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 automaton paradigm is tantamount to classical block Jacobi or block Gauss-Seidel iteration, and consequently the performance of a cellular automaton can be rigorously analyzed and predicted.
ISSN:0264-4401
1758-7077
DOI:10.1108/02644400210450369