2. piecewise-smooth maps chris budd. maps key idea … the functions or one of their nth...

41
2. Piecewise-smooth maps Chris Budd

Upload: elijah-schmitt

Post on 28-Mar-2015

214 views

Category:

Documents


1 download

TRANSCRIPT

Page 1: 2. Piecewise-smooth maps Chris Budd. Maps Key idea … The functions or one of their nth derivatives, differ when Discontinuity set Interesting discontinuity

2. Piecewise-smooth maps

Chris Budd

Page 2: 2. Piecewise-smooth maps Chris Budd. Maps Key idea … The functions or one of their nth derivatives, differ when Discontinuity set Interesting discontinuity

0)()(

0)()()(

2

1

xHifxF

xHifxFxfx

Maps

Page 3: 2. Piecewise-smooth maps Chris Budd. Maps Key idea … The functions or one of their nth derivatives, differ when Discontinuity set Interesting discontinuity

Key idea …

The functions or one of their nth derivatives, differ when

0)(: xHxx

Discontinuity set

)(),( 21 xFxF

Interesting discontinuity induced bifurcations occur when limit sets of the map intersect the discontinuity set

Page 4: 2. Piecewise-smooth maps Chris Budd. Maps Key idea … The functions or one of their nth derivatives, differ when Discontinuity set Interesting discontinuity

Piecewise-Linear, continuous

0,

0,)(

2

1

xx

xxxfx

Page 5: 2. Piecewise-smooth maps Chris Budd. Maps Key idea … The functions or one of their nth derivatives, differ when Discontinuity set Interesting discontinuity

Origin of piecewise-linear continous maps:

Direct:

•Electronic switches [Hogan, Homer, di Bernardo, Feigin, Banerjee]

Poincare maps of flow:

• Corner bifurcations

• DC-DC convertors

Page 6: 2. Piecewise-smooth maps Chris Budd. Maps Key idea … The functions or one of their nth derivatives, differ when Discontinuity set Interesting discontinuity

0,1

0,)(

2

1

xx

xxxfx

Piecewise-Linear, discontinuous

Page 7: 2. Piecewise-smooth maps Chris Budd. Maps Key idea … The functions or one of their nth derivatives, differ when Discontinuity set Interesting discontinuity

Origin of piecewise-linear discontinuous maps:

Direct:

• Neuron dynamics [Keener, Stark, Bressloff]

• Heart beats [Keener]

• Electronic switches [Hogan, Banerjee]

• Circle maps [Glendinning, Arnold]

Poincare maps of flow:

• Impact oscillators [B, Pring]

• Cam dynamics [B, Piiroinen]

• Pin-ball machines [Pring]

Page 8: 2. Piecewise-smooth maps Chris Budd. Maps Key idea … The functions or one of their nth derivatives, differ when Discontinuity set Interesting discontinuity

.,

,,)(

xx

xxxfx

Square-root-Linear, continuous

Page 9: 2. Piecewise-smooth maps Chris Budd. Maps Key idea … The functions or one of their nth derivatives, differ when Discontinuity set Interesting discontinuity

Origin of Square-root-Linear, continuous maps

• Local behaviour of the Poincare maps of hybrid systems close to grazing impacts

[Budd, Nordmark, Whiston]

• Quasi-local behaviour of the Poincare maps of piecewise-smooth flows close to grazing

(The very local behaviour of such flows leads to maps with a piecewise linear map coupled to a map with a 3/2 power law)

Page 10: 2. Piecewise-smooth maps Chris Budd. Maps Key idea … The functions or one of their nth derivatives, differ when Discontinuity set Interesting discontinuity

All maps have fixed points over certain ranges of

Border collision bifurcations occur when for certain parameter values the fixed points intersect with the discontinuity set

Get exotic dynamics close to these parameter values

Page 11: 2. Piecewise-smooth maps Chris Budd. Maps Key idea … The functions or one of their nth derivatives, differ when Discontinuity set Interesting discontinuity

0,

0,)(

2

1

xx

xxxfx

I: Dynamics of the piecewise-linear-continuous map

[Feigin, Hogan. Homer, di Bernardo]

0)1(

,0)1( 2

21

1

xx

Fixed points

Not all fixed points are admissible!

Page 12: 2. Piecewise-smooth maps Chris Budd. Maps Key idea … The functions or one of their nth derivatives, differ when Discontinuity set Interesting discontinuity

101 21

1x

Persistence of a stable

Fixed point

2x

Page 13: 2. Piecewise-smooth maps Chris Budd. Maps Key idea … The functions or one of their nth derivatives, differ when Discontinuity set Interesting discontinuity

21 101

21 101 Non-smooth

Fold Bifurcation1x

2x

Page 14: 2. Piecewise-smooth maps Chris Budd. Maps Key idea … The functions or one of their nth derivatives, differ when Discontinuity set Interesting discontinuity

101 21

0

1

)1(,0

1

)1(

21

22

21

11

yy

121

Non-smooth

Period-doubling2x

Page 15: 2. Piecewise-smooth maps Chris Budd. Maps Key idea … The functions or one of their nth derivatives, differ when Discontinuity set Interesting discontinuity

12 ,4.0,1

Period-adding

Robust chaos

Page 16: 2. Piecewise-smooth maps Chris Budd. Maps Key idea … The functions or one of their nth derivatives, differ when Discontinuity set Interesting discontinuity

doublingPeriod n2

1

1

collisionBorder

1

22

21

)1(

1n

n

orbitPeriodicnLR

Page 17: 2. Piecewise-smooth maps Chris Budd. Maps Key idea … The functions or one of their nth derivatives, differ when Discontinuity set Interesting discontinuity

II: Dynamics of the piecewise-linear-discontinous map

[Glendinning, Keener, Arnold, Stark, Shantz,..]

0,1

0,)(

2

1

xx

xxxfx

Two fixed points

)1(

)1(

)1(

22

11

x

x

R admissible if x > 0

L admissible if x < 0

Page 18: 2. Piecewise-smooth maps Chris Budd. Maps Key idea … The functions or one of their nth derivatives, differ when Discontinuity set Interesting discontinuity

Co-existing periodic orbits

1,0,1 21

Page 19: 2. Piecewise-smooth maps Chris Budd. Maps Key idea … The functions or one of their nth derivatives, differ when Discontinuity set Interesting discontinuity

Fixed point

1,0,1 21

Fixed point

Region of non-existence … expect exotic dynamics here

Page 20: 2. Piecewise-smooth maps Chris Budd. Maps Key idea … The functions or one of their nth derivatives, differ when Discontinuity set Interesting discontinuity

High period periodic orbits mu-1

Period 2 LR periodic orbit

10,0 21 yxxy

21

11

21

2

1

)1(0,

1

1)1(0

yx

21

1

1

1

1

42

1

42

11,121

Admissible range:

Separate from L or R if ,overlaps with L if 01 01

Page 21: 2. Piecewise-smooth maps Chris Budd. Maps Key idea … The functions or one of their nth derivatives, differ when Discontinuity set Interesting discontinuity

Period n: Ln-1

R periodic orbit

jjn xxyxxy 112111 0,10,0

112

112

11

1

)1/()(1

1

nx

112

1121

12

1

12

1

)1/()(

1

n

n

y

Page 22: 2. Piecewise-smooth maps Chris Budd. Maps Key idea … The functions or one of their nth derivatives, differ when Discontinuity set Interesting discontinuity

n

n

n

n

1

)1(

1

)1( 21

21

1

22

1

)1(

1

)1(

n

n

n

n

If:

Period n: Ln-1

R periodic orbit exists when

Period 2n-1: Ln-1

RLn-2

R periodic orbit exists for certain parameter values

In the interval

Period-adding 11, nnn if

Page 23: 2. Piecewise-smooth maps Chris Budd. Maps Key idea … The functions or one of their nth derivatives, differ when Discontinuity set Interesting discontinuity

10 21

1

Parameter range for simple periodic orbits

Fractions 1/n Fractions (n-1)/n

Page 24: 2. Piecewise-smooth maps Chris Budd. Maps Key idea … The functions or one of their nth derivatives, differ when Discontinuity set Interesting discontinuity

Period adding Farey sequence

Fixed point

Homoclinic orbit

1,0,1 21

Fixed point

Page 25: 2. Piecewise-smooth maps Chris Budd. Maps Key idea … The functions or one of their nth derivatives, differ when Discontinuity set Interesting discontinuity
Page 26: 2. Piecewise-smooth maps Chris Budd. Maps Key idea … The functions or one of their nth derivatives, differ when Discontinuity set Interesting discontinuity

Winding number

Page 27: 2. Piecewise-smooth maps Chris Budd. Maps Key idea … The functions or one of their nth derivatives, differ when Discontinuity set Interesting discontinuity

Dynamics of the piecewise-linear map

21 10

Period adding Farey sequence

Chaotic

Page 28: 2. Piecewise-smooth maps Chris Budd. Maps Key idea … The functions or one of their nth derivatives, differ when Discontinuity set Interesting discontinuity

Dynamics of the piecewise-linear map

101 21

Period incrementing sequence

Page 29: 2. Piecewise-smooth maps Chris Budd. Maps Key idea … The functions or one of their nth derivatives, differ when Discontinuity set Interesting discontinuity

x

.,

,,)(

xx

xxxfx

III. Piecewise Square-root-linear maps

Map arises in the study of grazing bifurcations of flows and hybrid systems

Infinite stretching when

Fixed point at 00 ifx

Page 30: 2. Piecewise-smooth maps Chris Budd. Maps Key idea … The functions or one of their nth derivatives, differ when Discontinuity set Interesting discontinuity

4

10

3

2

4

1

Chaos

Period adding

Page 31: 2. Piecewise-smooth maps Chris Budd. Maps Key idea … The functions or one of their nth derivatives, differ when Discontinuity set Interesting discontinuity

13

2

Immediate jump to robust chaos

Partial period adding

Page 32: 2. Piecewise-smooth maps Chris Budd. Maps Key idea … The functions or one of their nth derivatives, differ when Discontinuity set Interesting discontinuity

2 )log(

)log(

Period adding

Period adding windows scale geometrically with lambda squared.

)log(

Page 33: 2. Piecewise-smooth maps Chris Budd. Maps Key idea … The functions or one of their nth derivatives, differ when Discontinuity set Interesting discontinuity

Stable fixed point x=0 if

Unstable fixed point if

10,0

0

Typical dynamics

Page 34: 2. Piecewise-smooth maps Chris Budd. Maps Key idea … The functions or one of their nth derivatives, differ when Discontinuity set Interesting discontinuity

Trapping region: xxV :

VVxxF

VxVx

xm

xx

x

xxfxVx

m

mm

nnn

:),(

,

),(

)(,

0

1

0

01

1

0010

Typically

Induced map

Maximal value

Page 35: 2. Piecewise-smooth maps Chris Budd. Maps Key idea … The functions or one of their nth derivatives, differ when Discontinuity set Interesting discontinuity

]1,[/ xz

Map shows a strong degree of self-similarity

1,/)(/)(,2 mmzFzF

F is piecewise-smooth, m is piecewise-constant

Implies geometric scaling of period-adding windows

F/mu m

Page 36: 2. Piecewise-smooth maps Chris Budd. Maps Key idea … The functions or one of their nth derivatives, differ when Discontinuity set Interesting discontinuity

,4,3,2,1,0,1

1),(

]1,[),(/)(

))(/(

1

2

kz

zG

zGzF

F

k

With

Then

If

Page 37: 2. Piecewise-smooth maps Chris Budd. Maps Key idea … The functions or one of their nth derivatives, differ when Discontinuity set Interesting discontinuity

• G has an infinite number of fixed points

• All unstable if

• First stable if

• First and second stable if

3/23/24/1

4/1

Page 38: 2. Piecewise-smooth maps Chris Budd. Maps Key idea … The functions or one of their nth derivatives, differ when Discontinuity set Interesting discontinuity

Get similar behaviour in higher-dimensional square-root maps

.)(

,0)(,

,0)()(,

),(

xHy

xHByMAx

xHNMAxCMAx

xfx

Map [Nordmark] also arises naturally in the study of grazing in flows and hybrid systems.

Behaviour depends on the eigenvalues of A

Page 39: 2. Piecewise-smooth maps Chris Budd. Maps Key idea … The functions or one of their nth derivatives, differ when Discontinuity set Interesting discontinuity

If A has complex eigenvalues we see discontinuous transitions between periodic orbits similar to the piecewise-linear case.

If A has real eigenvalues we see similar behaviour to the 1D map

Page 40: 2. Piecewise-smooth maps Chris Budd. Maps Key idea … The functions or one of their nth derivatives, differ when Discontinuity set Interesting discontinuity

Next lecture .. See how this allows us to explain the dynamics of hybrid and related systems

Page 41: 2. Piecewise-smooth maps Chris Budd. Maps Key idea … The functions or one of their nth derivatives, differ when Discontinuity set Interesting discontinuity