Supertracks: The building blocks of chaos - Oak Ridge National ...
Supertracks: The building blocks of chaos - Oak Ridge National ...
Supertracks: The building blocks of chaos - Oak Ridge National ...
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
w<br />
E<br />
E<br />
VI<br />
u-
Engineering Physics and Mathematics Division<br />
SUPERTRACKS:<br />
THE BUILDING BLOCKS<br />
OF CHAOS<br />
E. M. Oblow<br />
Date Published ---- August 25, 1987<br />
Prepared by<br />
<strong>Oak</strong> <strong>Ridge</strong> <strong>National</strong> Labomtory<br />
<strong>Oak</strong> <strong>Ridge</strong>, Tennessee 37831<br />
opera.tex1 by<br />
MARTIN MARIETTA ENERGY SYSTEMS. TNC.<br />
for the<br />
U.S. DEPARTMENT OF ENER.GY<br />
under Contract No. DE--,4C05~84(?R21400<br />
OR.NL/TM-10550<br />
CESAR--87/39
CONTENTS<br />
ABSTRACT . . . . . . . . . . . . . . . . . . . v<br />
1 . INTRODIJCTION . . . . . . . . . . . . . . . . 1<br />
2 . GENERALAPPROACH . . . . . . . . . . . . . . 3<br />
2.1. COhIPUTATIONAL METHODOLOGY . . . . . . . . 4<br />
3 . CHAOS FOR -4 QUADRATIC MAXIMUM . . . . . . . . . 7<br />
3.1. BEHAVIOR OF FIRST FOTJR POLYNOMIALS . . . . . . 7<br />
3.2. HIGHER ORDER POLYNOhlIALS . . . . . . . . . 10<br />
4 . CHAOS FOR A LINEAR CUSP MAXIMUM . . . . . . . . 17<br />
4.1. RESULTS . . . . . . . . . . . . . . . . . 17<br />
5 . CONCLUSIONS . . . . . . . . . . . . . . . . .<br />
REFERENCES . . . . . . . . . . . . . . . . . .<br />
...<br />
111<br />
21<br />
23
ABSTRACT<br />
,4 theoretical conjecture is made about the nature <strong>of</strong> chaotic behavior in systems<br />
with siinple maps. This conjecture gives rise to a computational scheme based on<br />
trajectories starting from the nmxiniuni in the system map. <strong>The</strong>se trajectories are<br />
called supertrucks and their loci in the parameter phase-space indexed by iteration<br />
number are called supertracks fun~tions. <strong>The</strong> chaotic regimes <strong>of</strong> two nonlinmr<br />
systems with a single maximum are studied using this schetrie. It is fourid that the<br />
behavior in these regimes can be characterized recursively by supertrack functions.<br />
At low recursion order tlicse functions analytically describe the gross fmturcs <strong>of</strong><br />
the chaotic. regime (i. e. bounding envelopes; stable cycles, star points, etc.). <strong>The</strong>y<br />
can be iterated to higher orders to st,udy higher order features. <strong>The</strong> rnetlodology<br />
employed is general enougli to be uswl to study other lionlinear systems. It is also<br />
has potmt,ial for identifying chaotic liehavior experimentally. Universality is the<br />
basis for theoret,ic,ally understanding the results.
1. INTRODUCTION<br />
This paper describes the results <strong>of</strong> an investigation into the chaotic behavior <strong>of</strong><br />
some simple nonlinear systems. In particular, the classic quadratic system st,udid<br />
by Feigenbaum'-3 and other^^-^ will be the main focus <strong>of</strong> this effort. A description<br />
<strong>of</strong> the hehavior <strong>of</strong> a system with a linear cusp will be included to highlight<br />
the role played by universality in these systems having a single extreniiun. <strong>The</strong><br />
goal <strong>of</strong> the work is to use the understanding provided by Feigenbaum about the<br />
approach to ckaotic behavior to characterize the full chmtic regime. -4 theoretical<br />
conjec,ture ahout the nature <strong>of</strong> chaotic phenomena in these systems is the basis for<br />
the developments to follow.<br />
To begin, let us look a.t the simple quadratic system given by the following<br />
recursive equ a t' ion<br />
=4A~,(l -X~)=~(A,N,). (1)<br />
A graphical display <strong>of</strong> the asymptotic behavior <strong>of</strong> this system as a function <strong>of</strong><br />
the system parameter X is given in Figs. 1 and 2.<br />
<strong>The</strong>se figures display the now cla.ssic behavior <strong>of</strong> this system in its approach<br />
to cham (Fig. 1) and in the full cliaotic regime (Fig. 2). <strong>The</strong> boundary sepa.rating<br />
these two regimes is given by the critical pranieter <strong>of</strong> the system A, x 0.8925.<br />
While much is understood about the approach to <strong>chaos</strong> in this systeni arid<br />
its universality'-" questions about the behavior in the chmtic regime still reniaiii<br />
imanswered. It is quite apparent from Fig. 2 that milch regulnrit,y exists in this<br />
region (i. e. the occurrence <strong>of</strong> stable and unstatjle cycles). While a detailed n.nalysis<br />
<strong>of</strong> such features has been <strong>of</strong>fered (see Refs. 4 arid 6), no full theory is availahle<br />
to tie all this information together. Is there m y iiiiifyirig princ.iple behind all this<br />
apparent cliaos? Carl such hehavior be simply understood and easily predicted?<br />
<strong>The</strong> rest <strong>of</strong> this paper is devoted t,o developing a methodology and a theoretical<br />
lxtsis which provides sonie answers to the questions raised. As will he secn, this<br />
approach allows the chaotic regime for this quadratic system to be characterized in<br />
terms <strong>of</strong> a reciirsive series <strong>of</strong> polynomials which are only a function <strong>of</strong> the system<br />
parameter A. <strong>The</strong> gross features <strong>of</strong> the chaotic regime, as well as the fine deta.ils to<br />
arbitrary order, are displayed by these polynoininls.<br />
<strong>The</strong> results presented support the argument that Feigenbaum's universality' -3<br />
describes t,he chaotic regime as well as its a.pproach via bifurcations. This theory<br />
predicts the approach to <strong>chaos</strong> with a universal fiinction dependent only on the<br />
beliavior <strong>of</strong> the system nmp in the vicinity <strong>of</strong> its maximum. <strong>The</strong> work presented<br />
in this paper extends these arguments to show that the chaotic regime can be<br />
characterized by the behavior at the maximum itself.<br />
1
x<br />
N<br />
2
2. GENERAL APPROACH<br />
In seeking a solution to the qiiadratic map problem, several key ideas provided<br />
motivation for making the particular theoretical conjecture which forms the basis<br />
<strong>of</strong> this work. <strong>The</strong>se ideas are summarized by four important characteristics <strong>of</strong> the<br />
problem.<br />
1. Universality considerations allow the approach to <strong>chaos</strong> to be characterized<br />
by the khavior <strong>of</strong> the systciii map J in the inimediate vicinity <strong>of</strong> the<br />
quadratic maximum3.<br />
2. Sliperstable cycles (i. e. those cycles involving the innximiini point <strong>of</strong><br />
the map) appear in every successive bifurcation regime in the approach to<br />
cha,os. <strong>The</strong>se scprcycles represent, maximal bounds in these regions. <strong>The</strong>y<br />
are also the basis for deriving the iiniversal parameters which describe the<br />
system behavic~r~~~ .<br />
3. Iri tlie approach to <strong>chaos</strong>, tlie system generates increasingly large niinibers<br />
<strong>of</strong> unstable cycles wliicli ult,iniately drive the iteration process to some form<br />
<strong>of</strong> boinided behavior. Eounrla,ries appea,r to he a characttxistic feature <strong>of</strong><br />
the cha,ot,ic rehi r me.<br />
4. Tlie chaotic regime is composed <strong>of</strong> infinitely many stable and unstable<br />
cycles. <strong>The</strong> aperiodic behavior which is also possible is unnieasuxable and,<br />
therefore, need not be considered4".<br />
<strong>The</strong>se four obst:rvations lead to the cotijec,tture that <strong>chaos</strong> can be described as<br />
the hounded bchavior <strong>of</strong> a system, derived from tlie extrema1 points <strong>of</strong> the system<br />
ma.p. <strong>The</strong>se extrema define chaotic a.tt,ra,ctors in the syste.m pha,sc-space which<br />
govern its chaotic behavior.<br />
Chaos is achieved in this scermrio when the system looses all int.erna1 stability<br />
locally in the p:iranieter phase-spnce. As each stable state becomes unstable it<br />
acts as a repeller instead <strong>of</strong> a,n nttrxtor. With no stable states m d a collection<br />
<strong>of</strong> repellers (lriving it, system behavior should be characterized by its houndaries.<br />
<strong>The</strong> extrema in t,he systeni map play a,n essential role in defining such boundaries.<br />
Bouiided system behavior, defined by a. system extremun that acts 3s its<br />
chaotic attmctor, is thus the con,jtectiired basis <strong>of</strong> <strong>chaos</strong>. If this conjectiire is correct,<br />
t,hen the behavior <strong>of</strong> it system map having only n single maximal point (or one<br />
doininmt one) shoiild lje related only to the clmxcteristics <strong>of</strong> this maximum. In<br />
essence, it det,rriiiint:s tlie outer bounda.ry <strong>of</strong> systein behavior at all iteration ordels<br />
by functional composition.<br />
3
4<br />
For notational simplicity, the iterative trajectory emanating from a system<br />
maximal point will be called a supertrack. <strong>The</strong> loci <strong>of</strong> these tracks in the sys-<br />
tem parameter phase-space, indexed by iteration number, will be called supertrod<br />
functions. <strong>The</strong>y will be denoted by sn(X). This notation allows distinctions to be<br />
made between supercycles and other system behavior emanating from the maximal<br />
point. <strong>The</strong> necessity for such distinctions will become clear later. <strong>The</strong> computa-<br />
tional methodology for generating these trajectories and their associated functions<br />
comprisr the rest <strong>of</strong> this paper. <strong>The</strong>y will be used to test the conjecture made about<br />
chaotic behavior.<br />
2.1. COMPUTATIONAL METHODOLOGY<br />
In order to develop the computational methodology needed for this study, one<br />
additional factor is needed. This factor is found by looking at the derivatives <strong>of</strong> the<br />
iterates as functions <strong>of</strong> the initial condition<br />
For stable limiting behavior, these derivatives should converge to either zero for<br />
a system fixed point or cyclic behavior for system cycle^^,^. <strong>The</strong> inark <strong>of</strong> chaotic<br />
behavior, on the other hand, has been extreme sensitivity to initial conditions6.<br />
It is clear, however, that if during iteration, the condition<br />
-- df - 4X( 1 - 22,) = 0<br />
dz,<br />
happens to be satisfied, the system will discontinuously loose its functional depen-<br />
dence on initial conditions. This point <strong>of</strong> discontinuity is the mark <strong>of</strong> a region<br />
<strong>of</strong> qualitatively different system evolution. Transient behavior surely ends at this<br />
singuhity, because what follows has lost all relationship to the initial state <strong>of</strong> the<br />
system.<br />
This transition point is conjecturcd here to be the essence <strong>of</strong> the difference<br />
between chaotic and transient beliavior in this problem. Transients have sensitivity<br />
to initial conditions, the bounding behavior <strong>of</strong> <strong>chaos</strong> does not. This distinction is a<br />
point <strong>of</strong> departure from conventional thinking on chaotic behavior.<br />
<strong>The</strong> role <strong>of</strong> the system maximum is evident here. <strong>The</strong> condition in Eq. (3) is<br />
satisfied by the maximum in the system map. In general this maximum point is a<br />
function <strong>of</strong> the system parameter, but here it is simply the constant x = 1/2. In<br />
the iterative procedure any trajectory that passes through this point characterizes<br />
the onset <strong>of</strong> a supertrack. <strong>The</strong> evolution <strong>of</strong> such a supertrack should display the<br />
qualitative differences between chaotic and trmsient behavior. If such a supertrack<br />
is cyclic in nature (i. e. it is a supercycle), then cyclic behavior in the chaotic regime<br />
should be displayed.<br />
(3)
5<br />
This analysis makes it clear that the behavior <strong>of</strong> supertracks can be investigated<br />
easily by insuring that the condition in Eq.(3) is met at the outset <strong>of</strong> the iteration<br />
procednrt:. Tlmt is, all supertra.cks can be generated by iterating on Eq.(l) starting<br />
with N = 1/2 as the seed.<br />
If the ideas being explored are correct, then the nature <strong>of</strong> cham can be studied<br />
at low iteration orders, not at high order limits. This is another departure from<br />
current thinking. This ability to study chaotic behavior at low iteration orders has<br />
great benefits. It allows a system to be studied more easily over a range <strong>of</strong> system<br />
parameters and it allows armlytic estimates to be made <strong>of</strong> gross behavior.<br />
<strong>The</strong> import~ant, point here for the quadratic. probkin, is that the investijiation<br />
<strong>of</strong> supertracks eliminates the func.tiona1 depeirdence <strong>of</strong> Eq.( 1) on t.he initial condition.<br />
Such trajectories are only a function <strong>of</strong> the system parameter A. Every<br />
syst.em iterate is also a continuous fiiriction <strong>of</strong> this parameter. Lock-stepping the<br />
entire iteration process by starting all itera.tioiis at the maximum value gives these<br />
supcrtre,ck functions their importmce iu characterizing <strong>chaos</strong>.<br />
Since the seed .z = 1/2 is the gcnerator <strong>of</strong> all supert,ra.cks these traject.ories<br />
a,re, therefor?, chara,cterized solely hy the masiiiiad point in the syst,em. It is clear<br />
then that Feigenhaum’s universality is the hasis <strong>of</strong> this approarh. <strong>The</strong> premise <strong>of</strong><br />
universality is that the chaotic behavior <strong>of</strong> the system is fully characterized hy the<br />
behavior <strong>of</strong> the system neax its irmximum. <strong>The</strong> concept was derived f~y studying<br />
supercycle scaliiig3. <strong>The</strong> behavior <strong>of</strong> nonlinear systems starting at this maxinium<br />
shoiilrl t,hm be the crux <strong>of</strong> universality.
3. CHAOS FOR A QUADRATlC MAXIMUM<br />
<strong>The</strong> coiijectures made in the last section can be testcd by studying supertrack<br />
behavior for the quadratic problem. This will be done by constructing a set <strong>of</strong><br />
siipertrack fnnctions in X from the seed z = 1/2, which is the maximal value <strong>of</strong><br />
the system function in this case. <strong>The</strong>se continuous supertrack functions sn(X), are<br />
generated recursively froni<br />
<strong>The</strong>y represent the locus <strong>of</strong> supertracks at a given iteration number 1% over tlir range<br />
<strong>of</strong> the system parameter A.<br />
3.1. BEHAVIOR OF FIRST FOUR POLYNOMIALS<br />
A plot <strong>of</strong> the first four <strong>of</strong> these supertrack functions together with the asynq-<br />
totic chaotic results appear in Figs. 3 aid 4. <strong>The</strong>se figures are given one after the<br />
other on separate pages to facilitate cornparisoris between them.<br />
<strong>The</strong> remarkable properties <strong>of</strong> these functions even at such low orders is inime-<br />
diiately apparent. First, it is clear that sl(X) an3 sz(X) completely specify the outer<br />
boundary <strong>of</strong> the chaotic regime starting at A, % 0.8925. <strong>The</strong>y also form the bounds<br />
<strong>of</strong> tlie bifurcating cycles that characterize the approach to <strong>chaos</strong> in t,lie region from<br />
X = 0.5 to A, N 0.8925. <strong>The</strong> major open region and the apparent darker curves in<br />
the chaotic regime (see Fig. 4) are see11 to be described by s3(X) and s4(X).<br />
<strong>The</strong> major 3-super~ycle~~~ is also predicted by these functions. This stable<br />
feature in the chaotic regime is n supertracli which is cyclic in nature. It occurs<br />
here at X = 0.958. Feigenbaiim's a,nalysis showed that all such stable cycles are<br />
characterized by equal derivatives <strong>of</strong> the iterates at their point,s <strong>of</strong> intersectiomsz6.<br />
This cycle is thus noted by the point at which sq(X) intersects SI(,\). Since this is<br />
a supercycle, it must also include the point z = 1/2. This point is seen to occur at<br />
the intersection <strong>of</strong> s3(X) anti the line x = 1/2. A 4-supercycle is thus indicated by<br />
the intersection <strong>of</strong> sq(X) with .z = 1/2 at X = 0.990.<br />
7
I<br />
I<br />
I<br />
I<br />
I<br />
I<br />
I<br />
I<br />
I<br />
I<br />
I<br />
I<br />
I<br />
I<br />
8
1<br />
J<br />
.-<br />
D<br />
LL<br />
L-<br />
1<br />
0<br />
0<br />
r?<br />
0<br />
In<br />
'4<br />
0<br />
L<br />
-0<br />
a<br />
.-<br />
+J<br />
0<br />
Q,<br />
4-<br />
m<br />
x<br />
m<br />
x<br />
E<br />
9
10<br />
Such intersection and equal slope conditions are common to all supercycles.<br />
Denoting a point <strong>of</strong> intersection <strong>of</strong> general n-supercycle with 5 = 1/2 by A, it is<br />
easy to show that they can he derived from the following relationships:<br />
and<br />
Another major feature resembling a star also appears at these low orders. A<br />
star is a supertrack which ends abruptly at a single point,. This star coincides with<br />
the intersection <strong>of</strong> the sS(X) a.nd sq(X) houndaries a.t A = 0.920. <strong>The</strong> point at<br />
which they intersect is characterized by unequal slopes and therefore represents an<br />
unstable Singularity in tlie cliaotic regiinc (i. e. a singular supertrack). Since it lies<br />
along the curve f = 1 - 1/4X, it represents the extended behavior <strong>of</strong> the fixed-point<br />
<strong>of</strong> Eq.(l) as a function <strong>of</strong> X in the chaotic regime. Its appearance as an rinstable<br />
singularity is thus easily understood. This 3-star corresponds to the point at which<br />
odd order cycles begin in the quadratic map problem4.<br />
It is clear that the behavior <strong>of</strong> these supertrack functions below A, x 0.8925<br />
arc traiisiciit in nature, except for the points with stable supercycles. This is true<br />
for any extended region <strong>of</strong> stability. Since supercycles play an important role in<br />
universality theory, however, supertrxk fiirictioris are also useful outside <strong>of</strong> the<br />
chaotic regime. In particuhr, they serve as bounding functions in the approach to<br />
cha,os. This bounding begins a,t X = 0.5, the point at which the 1-supercycle is<br />
located, and is traced by the curves for SI (A) and sz(X) up to the chaotic regime at<br />
A, N 0.8925.<br />
3.2. HIGHER ORDER POLYNOMIALS<br />
Continuing the anal.ysis <strong>of</strong> tliesc supert,rack functions, we display in Fig. 5 the<br />
behavior <strong>of</strong> all <strong>of</strong> the first eight <strong>of</strong> these functions. Fig. 6 expands this view in tlie<br />
chaotic regime and Fig. 7 shows the cllaractcristic asymptotic chaotic behavior at<br />
this scale dso.<br />
It is even clearer here how the. bounding structure <strong>of</strong> <strong>chaos</strong> is evolving. Several<br />
major new supercycles appear at, this levcl <strong>of</strong> resolution. <strong>The</strong>se are noted by the<br />
intersectioii <strong>of</strong> each <strong>of</strong> the siipcrtrack functions with either z = 1/2 or the bounding<br />
curves .sl(X) and s2(X). Both tlie 3-star and the 3-supercycle 11aw ta,keri on more<br />
concrete slinpe. Closer to A, N 0.8925, bifurcated versions <strong>of</strong> these struct,urcs have<br />
also appeared (i. e. the 6-star at X = 0.898 arid the 6-siipercycle at X = 0.907).
FigEre 5. Supertrack functions for full range <strong>of</strong><br />
the quadratic system.<br />
A
Q)<br />
E<br />
1%
. u, .-<br />
ILL<br />
I’-<br />
??<br />
3<br />
x<br />
U<br />
.- c<br />
13
14<br />
Since others liave studied this region exten~ively"~ (and the results speak for<br />
tlieniselves), we will not belabor the analysis any further. Several observations can<br />
be immediately made, however.<br />
1. <strong>The</strong> supercyclcs arc becoming combinatorially more dense and they appear<br />
interspcrsed over the entire chmtic regime. High and low order supercycles<br />
appear closer and closer to each other. In this pattern stars and supercy-<br />
cles systematically alternate with each other. This is also true about the<br />
app'oach to <strong>chaos</strong>, except that, the stars liere can be loosely interpreted<br />
as st,a.hle regions. Some <strong>of</strong> the major structures predicted to exist in the<br />
cliaot,ic region have already appeared at these low orders.<br />
2. <strong>The</strong> eiitire cliaotic regime displays a reverse cascade <strong>of</strong> bifurcations away<br />
froin A, 0.8925 simi1a.r t,o that observed iii the approach to <strong>chaos</strong>. Some<br />
simple numerical calculation even at this point confirm that the universal-<br />
ity predicted in this reverse process is indeed pre~ent~..~. <strong>The</strong> universal<br />
behavior is contained in tlic roots <strong>of</strong> the supertrack functions with respect<br />
to .L = 1/2. <strong>The</strong> succession <strong>of</strong> these A, for different cycles can easily be<br />
used to derive the Feigeiihaum constant 6 and the universal scaling num-<br />
ber 01. <strong>The</strong>se numbers t,lius descril->es both the approach to <strong>chaos</strong> through<br />
supercycles and the bifimcatirig cascade <strong>of</strong> the major supercycles <strong>of</strong> al!<br />
ordcrs away from A, 0.8925 iri the chaotic region.<br />
3. By sta.rt,iiig at the system maximal point, t!ie apparent disorder <strong>of</strong> the<br />
chaotic regime and its sensitivity to initial conditions are both eliminated.<br />
i l<br />
Ihis niaximal seed orders tlie entire chotic regime in such a manner that<br />
it can he described by polynomials. Such ordering is the result <strong>of</strong> treating<br />
the maximal poiut as a chaotic attmctor. This attractor, once reached,<br />
determines all future syskrii liehvior. Tlie stable range <strong>of</strong> the attractor<br />
ill t,his problem is seen to lie hctwcen A, N 0.8925 and X = 1.0. Since<br />
all supertracks are boundcd by .,(A) and s2(X) for this case, these curvcs<br />
describe the range <strong>of</strong> iiiflumce <strong>of</strong> tlie cliaotic attractor at any valne <strong>of</strong> the<br />
sys t ciii parainct er.<br />
4. <strong>The</strong> only infinite supert,rwdis iii this picturc appear at A, 25 0.8925 a,nd the<br />
a,ccui~iiulation points <strong>of</strong> the other n-supcrcycle. 4t, these points a.u irifiriit,e<br />
nunhcr <strong>of</strong> these super-triicli fuiict,ioris exist without crossing each other.<br />
<strong>The</strong> infinite scqueiices are important because they are directly relat,cd<br />
to Feigcnbaum's universal fuiictioii". Tlie universal sca,ling para.meter cy<br />
cmi c;ilciila.ted from t,l~iese sequences 1~)- setting the system parameter in<br />
Eq.(4) cq1:al to the crit,ical pint value aid ikrating. <strong>The</strong> iiiiiversal scaling<br />
lair- for a,ny sequence can lie calculate(1 t,o a.ny desired a,ccuracy from
15<br />
Extrapolating these observations to increasingly higher order behavior we can<br />
conclude that the chaotic regime in this problem is chaacterized by systema.ticdly<br />
alternating stable supercycles and unstable stars. <strong>The</strong>se latter features follow paths<br />
corresponding to the continuation <strong>of</strong> the functional dependenc.e <strong>of</strong> stable cycles on X<br />
found in the qproadi to <strong>chaos</strong>. <strong>The</strong> orders <strong>of</strong> both <strong>of</strong> these structiires are bounded<br />
by the order <strong>of</strong> the highest supertrack fiinctioii being considered.<br />
<strong>The</strong> t,wo iiniversal constants h and a, and the map inaxiiniiiii :c = 11.7, thus<br />
characterize the chaotic attractor <strong>of</strong> the quadratic problem. <strong>The</strong> approach to the<br />
5 = 1/2 attractor and the chitotic behavior generated by it, both clearly obey<br />
universality relation^^-^. This is as it should be, since they are both are governed<br />
by the maxiiiial point <strong>of</strong> the map.
4. CHAOS FOR A LINEAR CUSP MAXIMUM<br />
To complete this discussion, the supertrack approach will be used to briefly<br />
describe the behavior <strong>of</strong> another simple system - linear cusp or triangle maximi~rn~~~.<br />
<strong>The</strong> equation for the iterative behavior <strong>of</strong> this nonlinear system is given by<br />
Being composed <strong>of</strong> piecewise linear sect,ions, tliis functional forin increases only<br />
linearly in order <strong>of</strong> complexity at each iteration. Many <strong>of</strong> the salient features <strong>of</strong><br />
the problem ace thus amenahle t,o iulalytic verification4i5. In particuhr, X = 1/2<br />
represents a singularity in the system shove which there are no stable fixed points.<br />
This probl~m was brought up bere because the cusp system has one new feature<br />
that makes it an importa.nt test <strong>of</strong> the general concept <strong>of</strong> uiiiversa,lity and the<br />
supertrack hypothesis. This feature is the singular nature <strong>of</strong> the peak in the map.<br />
If universalit,y holds, then the change from a maxiilium with zero slope to one with<br />
a discontinuity and a slope that precludes stability" should be directly reflected in<br />
the chaotic regime for this map. This change is indeed borne out by the results<br />
which follow.<br />
4.1. RESULTS<br />
<strong>The</strong> asymptotic chaotic beha.vior <strong>of</strong> the itaerates <strong>of</strong> the cusp map in the interesting<br />
region from X = [1/2,1] is shown in Fig. s. Using a seed <strong>of</strong> J: = 1/2, the<br />
supertrack functions for this system can be generahd from Eq.(8). <strong>The</strong> first eight<br />
<strong>of</strong> these a,re shown for the same region from X = [1/2,1] in Figs. 9.<br />
It is a,pparent that there are inmy similarities between these results and the<br />
ones derived for the quadratic case (see Figs. 6 and 7). Topological siruilarities wtx e~pected~~~, <strong>The</strong>ir coiiiptational redity here c.im he discussed at length, but this<br />
will not be done. Tlie iinportant point to be noted is the chanpl nature <strong>of</strong> thc<br />
cliaotic, regime.<br />
As is evident from the results in Fig. 6, tlie entire region X = [1/2,1] is chadic.<br />
<strong>The</strong> supertrack analysis results in Fig. 9 bear t,his out. Since a11 the supertrack<br />
functions a,ttaiii maxima only as cnsps with unstahle slope conditions, all the s11pertracks<br />
?re unstahle and singular. <strong>The</strong> entire chaotic regime is ma.de up <strong>of</strong> such<br />
singular supertracks.<br />
17
20<br />
In particular, there is neither stability nor any approach to stability anywhere<br />
in the chaot,ic regime. <strong>The</strong> point A, = 1/2 is the critical point for this problem and<br />
it too is singular, in the sense that it is approached discontinuously. <strong>The</strong> system<br />
behavior degenerates from a single stable fixed point solution <strong>of</strong> x = 0 for X < 1/2<br />
into immediate <strong>chaos</strong> at A, = 1/2. Only the bounding nature <strong>of</strong> the supertrack<br />
functions are useful in analytically describing the features <strong>of</strong> this regime. <strong>The</strong> only<br />
open window is fully described by ss(X) and sq(X), as before.<br />
<strong>The</strong>se results cleasly support the concept <strong>of</strong> universal behavior. <strong>The</strong> change<br />
from a quadratic to a cusp maxiinuin resulted in the elimination <strong>of</strong> all stable system<br />
behavior in the chaotic regime. <strong>The</strong> singular nature <strong>of</strong> the cusp is reflected in the<br />
singular nature <strong>of</strong> the <strong>chaos</strong> produced.
5. CONCLUSIONS<br />
<strong>The</strong> concliision that can he drawn from this work is t,lint chaotic behavior<br />
can be studied as a hounding phenomenurn. It can also be characterized hy a<br />
chaotic attractor which is an extremum in the system map. <strong>The</strong> evolution <strong>of</strong> system<br />
behavior starting at this point characterizes the chaotic regime as a function <strong>of</strong> thc<br />
system paranietcr. This characterization c.m bt: studied at low iteration order by<br />
following the system behavior as it evolves dir<br />
ly from the attractor point.<br />
Although a lot more work needs to be done t,o thcor&cally understand thc<br />
behavior <strong>of</strong> the recursive supertrack fnnctions developed, it is clea,r that they re.<br />
veal important, aspects <strong>of</strong> nonlinear system hehavior in the diaotic and non-chaot,ic<br />
regimes. Tlirse Eiinctions faithfdly represent the approach to a chaotic attractor<br />
in their transient behavior at high orders. <strong>The</strong>y cha,ract,erize both the stablc and<br />
unstable trajectories present in the chaotic regime at all orders. 111 addition, they<br />
ca.n be geIierated easily and at low orders they describe the gross features <strong>of</strong> <strong>chaos</strong>.<br />
<strong>The</strong>ir relationship to other methods <strong>of</strong> characterizing chaotic behavior is iinder<br />
investigation.<br />
<strong>The</strong> theoretical conjecture iisetl to derive the siipertmcli functions also provides<br />
a means for extending this conipiitational niethodology to the study <strong>of</strong> more<br />
complex problems. It appears to be g(:neral enough to apply to inore complex nmi<br />
ilirnensional niilps and to rniiltic~irrieiisioiial nonlinear ninps as well. <strong>The</strong> inctliorlology<br />
iniglit be used to idciitify the appea,rance <strong>of</strong> chaotic behavior experimentally<br />
by studying the bounded behavior <strong>of</strong> systems in a fdly chaotic re&' rime.<br />
At the heart <strong>of</strong> all <strong>of</strong> these matters is Fcigenbanrn's universality and the theory<br />
that chaotic phenomena are tied closely to the hcliavior <strong>of</strong> nonlinear systems in the<br />
vicinity <strong>of</strong> a max.imal point. <strong>The</strong> sncccss <strong>of</strong> universality in a rmge <strong>of</strong> othcr problems<br />
siiggests that supwtracks might he iiseful there also.<br />
21
REFERENCES<br />
1. M. J. Feigenlmum, J. Stat. Phyd., 19, 25, 1978<br />
2. M. J. Feigenbaum, J. Stat. Phys., 21, 669, 1979<br />
3. M. J. Feigenbaum, ‘Universal Beha.vior in Nonlinear Systems’, in Nonlineur<br />
Dynamics and Turbulence, eds. G. I. Bxenblatt, G. Iooss, and D. D. Joseph,<br />
Pitman Publishing, 1983<br />
4. R. M. May, Nature, 261, 459, 1076<br />
5. H. G. Schuster, Deterministic Chaos, Physik-Vcrlag, FRG, 1984<br />
6. P. Collet and J. Eckina,nn, Iterated Mups On <strong>The</strong> Interval As Dyn,arriicnl<br />
Systems, Birkhauser, Boston, 1983.<br />
23
INTERNAL DISTRIBUTION<br />
OR.NL/TM-10550<br />
CESAR-87/39<br />
1. S. M. Babcock<br />
36-40. C. R. Weisbin<br />
2-6. 3. Barhen<br />
41. 4. A. Worley<br />
7. M. Beckennan<br />
42. A. Zucker<br />
8. D. G. Cacuci<br />
43. P. W. Dickson, Jr.<br />
9. G. de Saussure (Consiilta,nt)<br />
10. J. R. Einstein<br />
44. G. H. Golub (Consulta.~it)<br />
11. E. Halhert<br />
45. R. M. Haralick<br />
12. W. R. Hamel (CCJIIsUltatlt)<br />
13. J. I
64. Louis Block, Department <strong>of</strong> Mathematics, University <strong>of</strong> Florida,<br />
Gaiiiesville, FL 32601<br />
65. Bodil Branner, Ma,theniatical Institute, <strong>The</strong> Technical University <strong>of</strong><br />
Deiimark, DK-2800 Lyngby, Denmark<br />
66. E. Biifet, Departriient <strong>of</strong> Math. Pliysics, University College, Dublin 4,<br />
Irelairtl<br />
67. M. Campana, Department <strong>of</strong> .4pplied Mathematics, 38-40 Rue du Gal<br />
Leclerc, 92131 Issy Les Moiilineaux, Fraiicr<br />
68. N. Chafee, School <strong>of</strong> Mathematics, Georgia Institute <strong>of</strong> Technology,<br />
Atlanta., GA 30332<br />
69. Shaii-Jin Chang, Department <strong>of</strong> Physics, University <strong>of</strong> Illinois at<br />
Urbana-Champaign, 1110 West Green Street, Urbana, L 61801<br />
70. C. Chen, Department <strong>of</strong> Physics and Engineering Physics, Stevens<br />
Institute <strong>of</strong> Technology, Hoboken, Nd 07030<br />
71. P. Collet, Centre de Physique <strong>The</strong>orique, Ecole Polytechnique, 91128<br />
Palaiseau, France<br />
72. M. Conrad, Departments <strong>of</strong> Computer Science and Biological Sciences,<br />
Wayne Sta,te University, Detroit, MI 48202,<br />
73. R. De la Llave, Depxtment <strong>of</strong> Mathematics, Fine Hall, Box 37, Princeton,<br />
NJ 08514<br />
74. Bcrnard Derridn, Service de Physique <strong>The</strong>orique, CEN-Saclay, 91191<br />
Gif-Sur-Yvette Cedes, France<br />
75. Robert L. Devaney, l)epa,rttncnt <strong>of</strong> Mathematics, Boston University,<br />
Boston, MA 02215<br />
76. E. J. Ding, Iiistitutt for Tcorctisk Fysikk, Universitetet i Trondheirn,<br />
N-7034 Trondheim-NTH, Norway<br />
77. D. Diibois, Universite Pmil Sabatier, Laboratoire La.ngages et Systemes<br />
Iirformatiques, 118 roiite de Narhonnc, 31062 TOULOIJSE CEDEX,<br />
FRANCE<br />
7s. '4. Douady, Ecolc Norinale Superieure, Rue d'Olrn, 75005 Paris, France<br />
79. J. P. Eckinann, Dept. de Phisique <strong>The</strong>orique, Universite de Geneve,<br />
Boulevard D YVOY 32, 1211 Geneve, Switzerland<br />
80. I. Elishalt<strong>of</strong>f, Department <strong>of</strong> i2eronautica1, Eiigineering Technion, Israel<br />
Institute <strong>of</strong> Technology, Ha.ifa ISRAEL<br />
81. Mitchell J. Feigenbaum, Laboratory <strong>of</strong> Atomic and Solid State Physics,<br />
Coriiell IJniversity, Ithaca? NY 14853<br />
S3. Pa.iil R.. Fcndlcy, Department <strong>of</strong> Physics, University <strong>of</strong> Illinois at,<br />
Ur~aiia-Cliampaigii, 1110 West Grccn Street, Urbana, I1 61801<br />
83. Josq)li Ford, School <strong>of</strong> Physics, Georgia Institut,e <strong>of</strong> Technology, Atlanta,<br />
GA 30332<br />
84. J. D. Fournier, Universite de Nice, Obser-vatoire, L1.P. 252 06007 Nice<br />
CEDEX, France
85. W. Francescliini, 1st. Mat G. Vitali, V. G. Campi 213-B, 41100 Modena,<br />
Italy<br />
86. B. Friedman, 1110 W. Green, Loomis Lab. <strong>of</strong> Physics, Urbana, IL 61801<br />
87. Yaotian Fu, Dep. <strong>of</strong> Phys. J. Henry Lab., Jadwin Hall, P.O. Box 708,<br />
Princeton, NJ 08544<br />
88. G. Gallavotti, Instituto Mateniatico G. Castelniiovo, Universita di Roma,<br />
Piazzale delle Scienze 5, 00185 Rome, Italy<br />
89. R. R. Gawronski, University <strong>of</strong> West Florida, Department <strong>of</strong> Systems<br />
Sciences, Pensacola, FL 32514-003<br />
90. Leon Glass, Department <strong>of</strong> Physiology, McGill University, 3655<br />
Drummonrl Street, Montreal, Quebec, Canada H3GlY6<br />
91. M. Golubitsky, Dept. <strong>of</strong> Matliematics, Courant Institute, New York, NY<br />
10012<br />
92. I. R. Goodman, Naval Ocean Systems Center, San Diego, CA 92152<br />
93. P. Grwsberger, Physics Department, University <strong>of</strong> Wuppertal, Gauss-Str.<br />
20, D-5600 Wuppertal 1, Federal Republic <strong>of</strong> Germany<br />
94. Benjamin N. Gros<strong>of</strong>, Stanford Universiby, Stanford, CA 94305<br />
95. J. Guckenheimer, Dept. <strong>of</strong> Mathematics, University <strong>of</strong> California, Santa<br />
Cruz, CA 95060<br />
96. 0. Giirel, IBM Corporation, White Plains, NY 10604<br />
97. C. Gyorgyi, Depatment <strong>of</strong> Physics and Engineering Physics, Stevens<br />
Institute <strong>of</strong> Technology, Hobolien, NJ 07030<br />
98. R. Helleman, <strong>The</strong>oretical Physics, Twcnte University <strong>of</strong> Technology,<br />
Enschede, <strong>The</strong> Netherlands<br />
99. Ewald Heer, 5329 Crown Avenue, LaCa.nada, CA 91011<br />
100. .John H. Hubbard, Departmcnt <strong>of</strong> Mathematics, Cornell University,<br />
Ithxa, NY 14850<br />
101. Mogens H. Jensen, <strong>The</strong> James Francli Institute, <strong>The</strong> University <strong>of</strong><br />
Chicago, Chicago, IL GO637<br />
102. L. Kadan<strong>of</strong>f, Physics Department, University <strong>of</strong> Chicago, 1118 East 58th<br />
Street, Chicago, I1 60637<br />
103. IVI. B. Iialos, Courant Institute <strong>of</strong> Math Science, New York University,<br />
251 Mercer Street, New York, NY 10012<br />
104. M. Iiormaz, Department <strong>of</strong> Physics, Hacettepe University, Ankara,<br />
Turkey<br />
105. M. Kot, Departnient <strong>of</strong> Ecology and Evolutionary Biology and,<br />
Committee on Applied Mathematics, <strong>The</strong> University <strong>of</strong> Arizona, Tucson,<br />
AZ 85721<br />
106. 0. Lanford, Department <strong>of</strong> Matheina.tics, University <strong>of</strong> California,<br />
Berkeley, CA 94720<br />
107. H. A. Lauwerier, Matbmiatical Institute, University <strong>of</strong> Arristerdani,<br />
Roetersst.raat 15, 1018 WB Amsterdam, <strong>The</strong> Netherlands<br />
27
108. 0. P. Manley, Division <strong>of</strong> Engineering, Mathematical and Geosciences,<br />
Office <strong>of</strong> Basic Energy Sciences, U.S. Department <strong>of</strong> Energy, Washington,<br />
DC 20545<br />
109. R. M. May, Biology Department, Princeton University, Princeton, N. J.<br />
08540<br />
110. ,4. Mees, Department <strong>of</strong> Mathematics, University <strong>of</strong> Western Australia,<br />
Ncdlands, W.A. 6009, Australia<br />
111. S. Newhoiisr, Depa,rtment <strong>of</strong> Mathematics, <strong>The</strong> [Jniversity <strong>of</strong> North<br />
Carolina at,, Chapel Hill, Phillips Hall, 039 A-Chapel-Hill, NC 27514<br />
112. Rogcr D. Niissbaum, Department <strong>of</strong> Mathemtics, Rutgers University,<br />
New Brunswick, NJ 08903<br />
113. J. F. Palmer, NCUBE Corporation, 915 E. La Vieve Lane, Tempe, AZ<br />
85284<br />
114. J. Pearl, Computer Science Department, University <strong>of</strong> California, 405<br />
Hilgard Ave., Los Angeles, CA 90024<br />
115. 0. E. Rossler, Institiit fur Physikalischc und <strong>The</strong>oretische Chemie,<br />
Universitat Tubingen, I)-7400 Tubingen, Federal Republic <strong>of</strong> Gerinany<br />
116. D. Ruelle, Institut des Hautes Etudes Scientifiques, 91440<br />
Burcs-sur-Yvette, France<br />
117. I. Satija,, Center for Noiilinea,r Studies, Los Alainos Nationa,l Laboratory,<br />
Los Alamos, NM 87545<br />
118. W. M. Schafier, Department <strong>of</strong> Ecology and Evolutionary Biology, and<br />
Committee on Applied Mathematics, <strong>The</strong> {Jniversity <strong>of</strong> Arizona, Tucson,<br />
AZ S5721<br />
119. G. Schmidt, Department <strong>of</strong> Physics and Engineering Physics, Stevens<br />
Institute <strong>of</strong> Technology, Hoboken, NJ 07030<br />
1.20. G. Servizi, Dept. di Fisica, Universita degli Studi di Bologna, Via Irnerio<br />
46, 40126 Bologna, Italy<br />
121. J. P. Sethna, Lahorxtory <strong>of</strong> Atomic and Solid State, Physics, Cornell<br />
University, Clark Hall, Ithaca, NY 14853<br />
122. C. Spa,rrow, Department <strong>of</strong> Pure Mathematics and Mathematical<br />
Sta.tistics, University <strong>of</strong> Cambridge, 16 Mill Lane, Cambridge CB2 I.SI3,<br />
Unitctl Kingdom<br />
123. E. Trubowitz, Deptartinent <strong>of</strong> Mathematics, University <strong>of</strong> California at<br />
Los Angeles, 405 Hilgardav, Los Angeles, CA 90024<br />
124. A. S. Wightman, Department <strong>of</strong> Physics, Princeton University,<br />
Princeton, NJ<br />
125. Stephen J. Wilson, Department <strong>of</strong> Mathematics, Iowa State University,<br />
Ames, 1‘4 50010<br />
126. W. D. Withers, Departrirent <strong>of</strong> Mathematics, U.S. Naval Acatlenly,<br />
&Annapolis, MD 21402<br />
127. -4. Wolf, <strong>The</strong> Cooper Union, School <strong>of</strong> Engineering, Cooper Square, New<br />
York, NY 10003<br />
28
128. Ronald Yager, Machine Intelligence Institute, Iona College, New Rochelle,<br />
NY 10801<br />
129. J. A. Yorke, Dept. <strong>of</strong> Mathematics, University <strong>of</strong> Maryland, Collcge Park,<br />
Maryland 20742<br />
130. Lotfi A. Zadeh, Computer Scierice Division, University <strong>of</strong> Californi:\.,<br />
Berkeley, CA 94720<br />
131. -160. Technical Inforination Center.