TMP 6454

You might also like

Download as pdf or txt
Download as pdf or txt
You are on page 1of 10

A Simple but Efficient Method for Nonlinear Parameter Estimation Based

on Comparing Phase Space Structures


Kazuhiro Matsumoto a and Hans H. Diebner b
a Hokkaido University, Department of Mathematics, Faculty of Science, Kita 10 Nishi 8,
Kita-ku, Sapporo 060-0810, Japan
b Institute for New Media, Schmickstr. 18, D-60314 Frankfurt am Main, Germany

Reprint requests to Dr. H. H. D.; E-mail: hans@diebner.de

Z. Naturforsch. 61a, 239 – 248 (2006); received March 15, 2006

We introduce a simple method for nonlinear parameter estimation based on a structural comparison
of target and model attractor. The parameters of the model are adapted by means of minimizing the
structural difference of the attractors. For this quantitative comparison histograms derived from a
coarse graining of the phase spaces are used. We present a time discrete as well as a continuous
example to demonstrate the efficiency of this method. The target attractors are computed from the
Hénon map and the Rössler system, respectively. The model systems are chosen to be fairly universal
endowed with free parameters that are adapted so that the model attractor resembles the target. The
estimations work accurate and acceptably fast up to four parameters.

Key words: Nonlinear Time Series Analysis; Parameter Estimation; System Identification;
Attractor Reconstruction.

1. Introduction tractor by defining distributions on a coarse grained


grid in phase space. For the comparison of the result-
Due to the sensitive dependence on initial condi- ing histograms we suggest two possibilities: a least
tions classical methods for parameter estimation like squares procedure and a comparison based on a Pois-
the least squares method applied to time series data fail son distribution, respectively. The least squares proce-
for nonlinear dynamical systems. Therefore, a couple dure can be justified in the limit of high “occupation
of new methods have been derived for chaotic time se- numbers” in the coarse grained cells. Depending on the
ries [1]. Prominent methods rest upon synchronization specifically chosen coarse graining a multinomial or a
of the model with the target (data) system [1 (chap- Poisson distribution may be more appropriate. We re-
ter 14) – 3]. The parameter values of the model system port on the usage of Gaussian, weighted Gaussian and
are adapted by means of minimizing the “force” for Poisson distribution, respectively, applied to a discrete
synchronization. The set of free parameters defines a chaotic attractor. We also report on the application of
class of model systems. The model that corresponds the Gaussian and weighted Gaussian to a continuous
to the estimated set of parameter values then can be chaotic attractor.
interpreted as the model with the least synchroniza-
tion force. This is a temporal argument. In some cases, 2. Data
however, it can be observed that this procedure leads
to a non-bounded model system in the phase space. The target time series are artificially computed from
In other words, sometimes a diverging system can be known systems in order to judge the quality of the esti-
easily (using a very small force term) synchronized mations. We demonstrate the estimations of parameters
to a bounded chaotic attractor. Structurally, however, for the discrete Hénon map as well as for the continu-
model and target system are quite different in these ous Rössler attractor. The Hénon map is defined as
cases. xn+1 = α1 − α2 x2n + α3 yn ,
In this paper we argue for a structural comparison (1)
of target and model attractor. We suggest a very sim- yn+1 = α4 xn ,
ple algorithm which turns out to be quite effective. In where the αi are constant parameters. The transient
a nutshell, we compare the target with the model at- phase is skipped and 600 points are kept to provide

0932–0784 / 06 / 0500–0239 $ 06.00 


c 2006 Verlag der Zeitschrift für Naturforschung, Tübingen · http://znaturforsch.com
240 K. Matsumoto and H. H. Diebner · An Efficient Method for Nonlinear Parameter Estimation

Dx γ = 20
dx 50
a
45

40
∆y

35

number of cells
30

Dy
dy
25

20

15

10
∆x
5
Fig. 1. Coarse graining for the Hénon attractor. The rectangu-
lar area (with sidelengthes Dx and Dy , respectively) that en- 0
0 5 10 15 20 25 30 35 40
closes the attractor is chosen to be one tenth larger than the occupation number
attractor’s width (dx and dy , respectively) at each side with
respect to the given coordinate. Then this area is subdivided
into γ × γ cells, here γ = 10 (dotted lines). Since γ defines a γ = 30
50
relative spacing with respect to the maximum extension the
b
actual coordinate labeling is suppressed. The Hénon attractor 45
is represented by 600 subsequent points whereby the tran-
sient phase has been skipped. 40

35
a target system. The values of the target parameters
number of cells

have been chosen to be α 1 = 1.0, α2 = 1.4, α3 = 1.0, 30

α4 = 0.3. 25

The Rössler system reads: 20

ẋ(t) = −β1 z(t) − β2y(t), 15

ẏ(t) = β3 x(t) + β4y(t), (2) 10

ż(t) = β5 + β6x(t)z(t) − β7 z(t), 5

0
0 5 10 15 20 25 30 35 40
where ẋ denotes the time derivative, as usual. The tar- occupation number
get parameters are set to the values β 1 = 1.0, β2 = 1.0,
β3 = 1.0, β4 = 0.2, β5 = 0.2, β6 = 1.0, β7 = 5.7 which γ = 50
lead to a chaotic attractor. 50
c
The phase spaces of the resulting attractors are 45
coarse grained in order to derive a histogram. For
40
this purpose we choose a rectangular (for the 2-
dimensional Hénon case) or a cuboid (for the 3- 35
number of cells

dimensional Rössler case) area in phase space that 30

runs parallel to the axes and encloses the attractor. The 25


edge length of each side of the area symmetrically ex-
20
tends the width of the attractor by 1/10 with respect
to the phase space axes. This situation is depicted in 15

Fig. 1 for the Hénon attractor. The maximum widths 10


of the attractor with respect to each axis are denoted
5
−→ Fig. 2. Number of cells (y-axes) with a certain occupa-
tion number (x-axes) for γ = 20, 30, 50 (from top to bottom) 0
0 5 10 15 20 25 30 35 40
for the Hénon attractor. occupation number
K. Matsumoto and H. H. Diebner · An Efficient Method for Nonlinear Parameter Estimation 241

5
x 10

10

7
e(ζ2, ζ4)

0
0 0.5 Fig. 3. Dependence of the er-
0.5 ror function on the variation
0
1 of two parameters, ζ2 , ζ4 , for
ζ 1.5 −0.5 ζ4 the Hénon case (global view).
2

by dx and dy , respectively. This leads to edge lengths no longer applicable. If, to the contrary, the graining
of the surrounding rectangular area of D x = 1.2dx and is too coarse the information on the spatial structure is
Dy = 1.2dy . The coarse graining (∆ x, ∆ y) is chosen to lost. We recommend to use γ = 30 for the Hénon at-
be (∆ x = Dx /γ , ∆ y = Dy /γ ). The grid resulting from tractor in the given case of 600 data points. Also the
γ = 10 is shown in Fig. 1 as dashed lines. Since it is Rössler attractor is represented by 600 points. In this
straightforward we refrain from showing the analogous case, however, a long time series of 6000 points is com-
picture for the Rössler attractor. Of course, in this case puted using a fourth order Runge-Kutta algorithm with
the surrounding volume is 3-dimensional. step size ∆ t = 0.05 whereby each 10th point is kept
The number of points in each cell of the grid is in order to cover the whole attractor. We mention in
counted in order to construct a histogram. Figures 2a – passing that we observed no change in the behavior of
c show the distribution of the occupation number of the estimation procedure when using ∆ t = 0.1 for the
cells for γ = 20, γ = 30 and γ = 50, respectively, for Runge-Kutta algorithm and 600 subsequent points. In
the Hénon case. The x-axis is the occupation number the latter case the trajectory shows roughly ten cycles
and the y-axis is the number of cells. Since the at- of the attractor which seems to be enough information.
tractor is localized in phase space a lot of cells are In other words, if the transient phase is skipped the es-
empty. Therefore, there is a large peak for the occu- timation does not depend on intitial conditions.
pation number zero. This peak, however, is suppressed The histogram is a positive distribution, of course.
in Figs. 2a – c in order to have a visually meaningful However, the peak at zero can virtually be stretched
scale for the comparison of the more interesting non- into the negative direction, so to speak, by using weight
empty cells. In the case of γ = 20 the largest occupa- functions. Empty cells that are far away from the at-
tion number is 36 whereas for γ = 30 the largest num- tractor are weighted stronger than empty neighboring
ber is 20 and for γ = 50 a maximum count of 15 is cells. We come back to this point in the next section
obtained. We refrain from showing the histograms for where we define the error function for the adaptation
the other cases since the tendency can clearly be seen routine.
from the depicted cases. A graining finer than 50 does
not make sense since most of the cells contain a sin- 3. Error Function for the H énon Attractor
gle point of the attractor. This means that the adjust-
ment pressure for the model attractor is too harsh. In In a first approach we choose a simple least squares
addition, the simple least squares adaptation routine is routine for the adaptation of a model attractor to the
242 K. Matsumoto and H. H. Diebner · An Efficient Method for Nonlinear Parameter Estimation

4
x 10

6
e(ζ , ζ )
4

5
2

1
Fig. 4. Dependence of the error
0 1.3 function e(ζ2 , ζ4 ) on the varia-
0.2 0.25 1.4
1.35 tion of two parameters, ζ2 , ζ4 ,
0.3 1.45
0.35 0.4 1.5 ζ2 for the Hénon case (local view
ζ4 arround the minimum).

data. The number of points in cell (i, j) with 1 ≤ i ≤ γ whereas the other parameters have been fixed to the
and 1 ≤ j ≤ γ is denoted by h i j for the target attractor target values ζ1 = 1 and ζ3 = 1, respectively. Figure 3
and hi j for the model attractor, respectively. The error shows a global view onto the error function whereas
function reads Fig. 4 shows details arround the minimum, both for the
 γ γ case of γ = 30.
  2


 ∑ ∑ hi j − hi j (ζ ) ,
 i=1 j=1
The plateaus emerging in the appearance of the er-
ror function can easily be explained. Some parameter
e(ζ ) = if all model points lie inside (3) values lead to fixed point attractors inside the search-



 the searching volume, and ing region but outside the target attractor. These point

Π otherwise, attractors are robust against parameter changing within
a quite large range of values leading to the same error
which, of course, depends on the set of model pa- function value. The plateau at e(ζ ) = 10 6 is due to a
rameters ζ . The constant Π is a penalty value for di- penalty of this magnitude when the model attractor di-
verging model trajectories. This means, if any point of verges from the searching region.
the model trajectory lies outside the searching volume The proposed method makes sense only if the de-
then the corresponding set of parameters will be dis- pendence of the error function on the intitial condi-
carded by attributing a large penalty value to the error tions is below an acceptable threshold. In other words,
function. how does the error function behave when two Hénon
The model which is expected to result in an attractor attractors with exactly the same parameters but differ-
that resembles the Hénon attractor reads: ent initial conditions are compared? Figure 5 shows the
result of an according calculation where the error func-
xn+1 = ζ1 − ζ2 xn + ζ3 yn ,
2
tion values for 100 model systems with randomly var-
(4)
yn+1 = ζ4 xn . ied initial conditions but exactly the same values for
the parameters as the target system are presented. Only
In order to give a vivid impression of the appearance one model system has been chosen to have exactly the
of the error function in Fig. 3 we stepwise varied two same initial values as the target which, of course, leads
parameters in equidistant steps, −0.4 ≤ ζ 2 ≤ 1.6 in 80 to a vanishing error function value. The cloud of points
steps and −0.5 ≤ ζ4 ≤ 0.5 in 60 steps, respectively, has an approximative upper limit of 1500. This means,
K. Matsumoto and H. H. Diebner · An Efficient Method for Nonlinear Parameter Estimation 243

that the precision in a parameter estimation routine is defined as follows:


limited by this value which is, however, well below the 
 γ γ hi j (ζ ) γ γ
bulk of the error function shown in Figs. 3 and 4, re- 


 ∑ ∑ ω ij ∑ log k − ∑ ∑ hi j (ζ ) log hi j ,
spectively. The stop criterium of the estimation proce- 

 i=1 j=1
 k=1 i=1 j=1
dure has been chosen accordingly. 


 if h > 0 ∧ hi j > 0,


ij
4. Error Function for the H énon Attractor Using  γ γ



−
Weights
e(ζ ) =
∑ ∑ hi j (ζ ) log hi j ,
(6)


i=1 j=1
The plateaus observed in the simple error function 
 if h > 0 ∧ h 
= 0,

 ij ij
of (3) may lead to a bad convergence of the minimiza- 


 γ γ h  (ζ )
tion routine and, as a result, to get stuck in a local mini- 

ij

 ∑ ∑ ω ∑ log k, if hi j = 0 ∧ hi j > 0,
mum. We now define an improved error function using 
 i j
weight coefficients ωi j for a given cell (i, j). To this 
 i=1 j=1 k=1

 0,
end we introduce a distance, s i j , of the given cell to the otherwise.
attractor and weights depending on this distances in the
following way: In this equation, the same weights, ω i j , as defined
in (5) are used. Equation (6) is the result of (neg-

si j = mink,l (i − k)2 + ( j − l)2 with hkl = 0, atively) logarithmizing the Poisson distribution (log-
h

likelihood) hh ! eh , whereby the factorial leads to the

1 if hi j = 0, summation ∑hk=1 logk. Figure 7 has been produced
ωi j = , using c = 1.0 for the weights. The plateau resulting
csi j otherwise
from the penalty for diverging model attractors is not
γ γ shown in order to focus on the relevant part of the error
 2
e(ζ ) = ∑ ∑ ωi j hi j − hi j (ζ ) . (5) function.
i=1 j=1

This error function e(ζ ) is capable to suppress the 6. Results for the Hénon Attractor
plateaus considerably and smooth the shape in compar-
For the minimization of the error function with
ison to the unweighted error function. The result can be
respect to the parameters we used the Nelder-Mead
seen in Fig. 6 for γ = 30 and c = 1.0. The two param-
simplex method along with some modifications as
eters ζ2 , ζ4 have stepwise been varied in the same way
described in [4]. From this paper we derived our
as explained in the previous section for the unweighted
own simple code implemented in the MATLAB 6.0
case. One sees that the appearance of the error function
environment. This means, that we abstained from
is stretched in comparison with the unweighted case.
highly elaborated tricks to improve the convergence
The penalty value, Π , has been set to 5 · 10 6 which
behavior that may come along with a commercial
leads to the “ceiling” at the top. This dispersion of the
software.
plateaus avoids running into local minima. The conver-
gence behavior of the minimization routine using the The procedure is as follows. For each suggested set
weighted error function is much improved. We abstain of parameter values a model attractor as well as the
from showing the local view for this case since it does corresponding histogram and therefrom the error func-
not supply new insight. tion according to (3) or (5), respectively, is computed.
In case the model dynamics produces a point outside
5. Error Function for the H énon Attractor Using the searching volume the computation of the time se-
Poisson-Like Distribution ries is immediately interrupted and the error function
set to a penalty value, Π , as defined in (3). This saves
For the case of small occupation numbers the least a lot of computational time. It is, therefore, also im-
squares approach in the above definitions of the error portant to choose a proper searching volume which is
function may not be justified. We therefore introduce not too large but also not too small since in the lat-
another error function based on a Poisson distribution ter case the restriction is too harsh. Since the transient
for the occupation numbers. The new error function is phase is skipped for each time series of the model sys-
244 K. Matsumoto and H. H. Diebner · An Efficient Method for Nonlinear Parameter Estimation

1500

Fig. 5. Dependence of the error


function on the initial conditions
for the Hénon case. 100 model
1000 systems have been simulated
with initial conditions (x1 , y1 )
e(x’ , y’ )
1

randomly varying around x1 =


0.5 and y1 = 0, respectively. Only
1

one of the model systems has


exactly the same initial condi-
500 tions as the target system, x1 =
0.5, y1 = 0, which leads to a van-
ishing error function. The cal-
0.2 culation is based on 600 subse-
0.1 quent iterations of the map af-
0 0 ter 250 time steps in the be-
−0.1
0.2 0.3 −0.2 ginning (transient behavior) have
0.4 0.5 0.6
y’ been skipped. The coarse grain-
0.7 0.8 1
x’1 ing parameter is γ = 30.

6
x 10
5

4.5

3.5

3
e(ζ2, ζ4)

2.5

1.5

0.5

0
Fig. 6. Dependence of the er-
0.5 ror function on the variation
1 0.5 of two parameters, ζ2 , ζ4 , for
ζ2 1.5 0 the Hénon case using weights
−0.5 ζ defined in (5).
4

tem the initial value of the dynamics is relatively unim- weighted error function is given by a point attractor in-
portant unless not chosen extremely far from the tar- side the searching volume but not on the target attractor
get attractor. We indeed used one of the points of the which leads to an error function value of slightly more
target attractor to start the model dynamics. Given the than N 2 = 6002 (where 600 is the length of the time
correct parameter value for the model system the error series). We have chosen s = 2 · 10 −3N 2 as a stop cri-
function should vanish. The worst model for the un- terion for the minimization which turned out to be an
K. Matsumoto and H. H. Diebner · An Efficient Method for Nonlinear Parameter Estimation 245

4
x 10

2.5

2
e(ζ2, ζ4)

1.5

0.5

Fig. 7. Dependence of the er-


0 0
0.5
ror function on the variation of
−0.5
1 two parameters, ζ2 , ζ4 , for the
0
1.5 ζ Hénon case using a Poisson-like
2
ζ4 0.5
distribution defined in (6).

5
x 10

2.5

2
e(ζ , ζ )
7
6

1.5

0.5

0
3 Fig. 8. Dependence of the
4 weighted error function on
5 0.5 the variation of two param-
ζ 6 1 eters, ζ6 , ζ7 , for the Rössler
7
1.5 ζ case.
6

appropriate value (please compare with Fig. 5). This estimated six parameters by adding two terms to the
holds also for the weighted case according to our ex- Hénon system:
perience, although the weights have a slight impact on
xn+1 = ζ1 − ζ2 xn + ζ3 yn ,
2
the maximum error function value.
(7)
The estimation is quick and robust for at least three yn+1 = ζ5 + ζ4 xn + ζ6 yn .
parameters. The time consumption is about 15 minutes
with a 1.6 GHz “Pentium M” laptop computer. We also In the latter case of six parameters it was necessary to
246 K. Matsumoto and H. H. Diebner · An Efficient Method for Nonlinear Parameter Estimation

4500
4500
4000
4000
3500
3500
e(x’(0), y’(0))

3000
3000

e(y’(0), z’(0))
2500
2500

2000
2000

1500 1500

1000 1000

500 500

0 1.4 0 0.4
1.6 1.2 0.2
1.8 1 0.6 0.8 0
2 0.8 1 −0.2
2.2 2.4 0.6 y’(0) 1.2 1.4 −0.4
y’(0) z’(0)
x’(0)

4500

4000

3500
Fig. 9. Dependence of the error function on the initial con-
e(z’(0), x’(0))

3000
ditions for the Rössler case. 100 model systems have been
2500
simulated with initial conditions [x(0), y(0), z(0)] randomly
2000 varying around x(0) = 2, y(0) = 1, z(0) = 0, respectively.
1500
Only one of the model systems has exactly the same initial
conditions as the target system, x(0) = 2, y(0) = 1, z(0) = 0,
1000
which leads to a vanishing error function. The calculation is
500 based on 600 subsequent time steps of the discritized differ-
0 2.4 ential equation after 250 time steps in the beginning (tran-
2.2
−0.4 −0.2 0 1.8
2 sient behavior) have been skipped. The coarse graining pa-
z’(0)
0.2 0.4 1.6
x’(0) rameter is γ = 20.

start the minimization routine several times with ran- 7. Application to the R össler Attractor
domly chosen initial values for the parameters. One
has to calculate with at least two hours for this esti- The model equation for the Rössler system reads:
mation. For some unluckily chosen initial values the
ẋ (t) = −ζ1 z (t) − ζ2 y (t),
routine took roughly three hours to reach the minimum
since obviously the plateaus retarded the convergence. ẏ (t) = ζ3 x (t) + ζ4 y (t), (8)
  
In some cases it happend that the minimization gets ż (t) = ζ5 + ζ6 x (t)z (t) − ζ7 z (t).
stuck in a local minimum as a result of the plateaus
which necessitates either restarts or a more sophisti- The error function for this case is a straightforward
cated escape procedure within the minimization rou- extension of (3) and (5), respectively, from two to
tine. The weighted error function, however, led to an three dimensions. Therefore, we refrain from explic-
enormous improvement in this respect. The best re- itly showing the equations.
sults turned out from a coarse graining using γ = 30. The appearance of the weighted error function can
The estimated parameters are identical to the original be seen in Fig. 8. For this figure, the two parame-
ones up to three digits. We did not implement the com- ters ζ6 and ζ7 have been varied in 60 and 80 equidis-
putation of a goodness of fit measure so far which has tant steps, respectively, in the range of 0.5 ≤ ζ 6 ≤ 1.5
of course to be done in a future version of the rou- and 2.5 ≤ ζ7 ≤ 6.5. The coarse graining factor has
tine. Since in our case the original parameters are avail- been chosen to be γ = 20. The weighted error func-
able we abstaine from deriving such a measure in this tion (which is shown in Fig. 8) looks similar to the un-
paper. weighted case (not shown). It is merely stretched by a
factor that depends on the weight coefficient, c, enter-
K. Matsumoto and H. H. Diebner · An Efficient Method for Nonlinear Parameter Estimation 247

1800 1800

1600 1600

1400 1400

e(y’(0), z’(0))
e(x’(0), y’(0))

1200 1200

1000 1000

800 800

600 600

400 400

200 200

0 1.4 0 0.4
1.2 0.6 0.2
1.6 1.8 1 0.8 0
2 0.8 1 1.2 −0.2
2.2 2.4 0.6 1.4 −0.4
x’(0) y’(0) y’(0) z’(0)

1800

1600

1400
e(z’(0), x’(0))

1200

1000

800

600

400
Fig. 10. Dependence of the error function on the initial con-
200
ditions for the Rössler case. The same conditions have been
0
−0.4 2.2
2.4 used as in Fig. 9 with the exception that only each 10th iter-
−0.2 2
0 0.2 0.4 1.6
1.8 ation point has been used in order to produce a widespread
z’(0) x’(0) cloud of points that covers the whole attractor.

ing the weights [cf. (5)]. For the computation under- ries consists of 600 subsequently calculated states with
lying Fig. 8, c = 20 has been chosen. The minor in- a time step of h = 0.05 used in the Runge-Kutta 4 th -
fluence of the weights on the global shape of the error order procedure. Figure 10, in contrast, has been pro-
function is due to the fact, that all model attractors lie duced using only each 10 th step of the numerical it-
on or in the vicinity to the target attractor. The param- eration in order to distribute the 600 points onto the
eter ζ7 is a bifurcation parameter leading to a period- whole attractor. This leads to a reduction of the upper
doubling behavior when increased from a small to a border of the error function to less than half (∼ 1800)
larger value. The resulting periodic solutions, however, of the limit for the first case (∼ 4500). Again, like in
approximately lie on the original chaotic attractor. The the Hénon case, the cloud of points is well below the
other parameter, ζ 6 , has merely a scaling behavior of bulk of the error function shown in Figure 8. The stop
the attractor. We point out, however, that the weights criterion of the estimation procedure has been chosen
make sense nevertheless when estimating more than accordingly.
two parameters. For the estimation procedure we stick with γ = 20
As already pointed out for the Hénon attractor, the and c = 20. The time consumption for the estimation
proposed method makes sense only if the dependence of two parameters is less than half an hour. Again, the
of the error function on the intitial conditions is below values of the parameters are equal to the original val-
an acceptable threshold. Figures 9 and 10 show the re- ues up to at least three digits. The estimation of more
sult of a calculation where the error function values for than two parameters leads to an enormous increase of
100 model systems with randomly varied initial condi- computational time. Three parameters are managable
tions but exactly the same values for the parameters as in less than three hours. Four parameters need several
the target system are presented. In Fig. 9 the time se- hours, strongly dependent on the initial guess. How-
248 K. Matsumoto and H. H. Diebner · An Efficient Method for Nonlinear Parameter Estimation

ever, the case of five parameters leads to an almost un- precision of the estimated parameters, all models re-
acceptable time consumption in the order of magnitude semble the target attractor. The method cannot result
of twenty hours, also depending on the initial guesses in a diverging attractor due to the structural approach.
for the parameter values. As already mentioned for the Up to four parameters of two- or three-dimensional
Hénon attractor, in some cases of unluckily chosen ini- dynamical systems can be estimated acceptably fast
tial values some restarts with randomly chosen param- and robustly. We note however, that some efforts put
eter values are necessary. into the enhancement of the minimization routine and
– most important – a combination with temporal ap-
8. Conclusions proaches may improve the estimation efficiency con-
siderably. For the case of time series data we expect
We presented a procedure for parameter estimation that our method can be applied to attractor reconstruc-
for nonlinear dynamical systems based on a structural tions and, therefore, considerably contributes to time
comparison in phase space. The shape of the model at- series analyses.
tractor that contains a set of free parameters is adapted
to the target attractor. This spatial algorithm has some Acknowledgements
advantages compared to a temporal approach. Many
techniques of temporal adaptations are based on syn- We thank Ioan Grosu and Florian Grond for valu-
chronization. As we mentioned, it frequently happens able discussions. This work results from a five months
that a diverging system can be easily synchronized to a residence of K.M. at the Center for Art and Media
target system leading to a non-acceptable model. Our (ZKM), Karlsruhe, Germany, from August till Decem-
algorithm in contrast focuses on the conservation of in- ber 2005, supported by Ichiro Tsuda, Hokkaido Uni-
variant stuctures in phase space. Independently of the versity, Japan, and the ZKM.

[1] H. Kantz and Th. Schreiber, Nonlinear Timeseries [3] H. H. Diebner, A. A. Hoff, A. Mathias, H. Prehn,
Analysis, Cambridge University Press, Cambridge M. Rohrbach, and S. Sahle, Z. Naturforsch. 56a, 663
1997. (2001).
[2] I. Grosu, Int. J. Bifurcation and Chaos 14, 2133 [4] J. C. Lararias, J. A. Reeds, M. H. Wright, and P. E.
(2004). Wright, SIAM J. Optimization 9, 112 (1998).

You might also like