Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Pattern formation and chaos in networks
Pickover C. (ed) Communications of the ACM31 (2):136-151,1988.Type:Article
Date Reviewed: Apr 1 1989

Chaos theory involves the study of how perturbations in initial conditions can result in complicated behavior. Some examples of chaotic behavior are weather patterns, certain electrical networks, cardiac activity, and turbulent flow systems. One can construct relatively simple networks that exhibit, with a feedback (or feedforward) mechanism, either stable or unstable characteristics, depending upon small changes in the input.

The objective of this paper is to give graphical answers to such questions as “For what input values does chaotic behavior occur?” and “When complex signals are propagated through a signal processing network with either feedforward or feedback paths, what will the resultant output be?” The paper also presents various graphic patterns that result from chaotic behavior.

A scheme attributed to Sinanoglu for drawing networks that represent chaotic processes uses solid lines to denote the variables and wiggly lines to denote the transformation. This technique displays the inherent similarity in networks that have the same skeleton.

Numerous figures show the intricate patterns that various network topologies and processes produce. This paper provides insight into the graphic characterization of networks that display both convergent and divergent properties. For an in-depth introduction to and further information on chaos in dynamical systems, and techniques for recognizing and classifying ODE chaotic behavior, see Chua [1].

Reviewer:  G. W. Zobrist Review #: CR112746
1) Chua, L. (Ed.)Proceedings of the IEEE 75, 8 (August 1987), Special issue on chaotic systems, 982–1106.
Bookmark and Share
 
Convergence And Stability (G.1.7 ... )
 
 
Signal Processing Systems (C.3 ... )
 
 
Network Architecture And Design (C.2.1 )
 
Would you recommend this review?
yes
no
Other reviews under "Convergence And Stability": Date
Sets of convergence and stability regions
Miekkala U., Nevanlinna O. BIT 27(4): 554-584, 1987. Type: Article
Aug 1 1988
A study of B-convergence of Runge-Kutta methods
Burrage K., Hundsdorfer W., Verwer J. Computing 36(1-2): 17-34, 1986. Type: Article
Feb 1 1987
The order of B-convergence of the Gaussian Runge-Kutta method
Dekker K., Kraaijevanger J., Spijker M. Computing 36(1-2): 35-41, 1986. Type: Article
Dec 1 1986
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy