05.12.2012 Views

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 ...

SHOW MORE
SHOW LESS

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.

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!