^{1}

^{*}

^{1}

This article is talking about the study constructive method of structural identification systems with chaotic dynamics. It is shown that the reconstructed attractors are a source of information not only about the dynamics but also on the basis of the attractors which can be identified and the mere sight of models. It is known that the knowledge of the symmetry group allows you to specify the form of a minimal system. Forming a group transformation can be found in the reconstructed attractor. The affine system as the basic model is selected. Type of a nonlinear system is the subject of calculations. A theoretical analysis is performed and proof of the possibility of constructing models in the central invariant manifold reduced. This developed algorithm for determining the observed symmetry in the attractor. The results of identification used in real systems are an application.

The first work on the reconstruction of the strange attractor from the time series has been publishing the results on hydrodynamics [

The method of the global reconstruction of a dynamic system of equations for its one-dimensional realization was proposed in [3,4]. The algorithm is as follows. One-dimensional realization of the process is in a system, which is considered a “black box” recovered phase portrait on the Takens theorem, topologically equivalent to the attractor of the original system. A priori given equation is the method of least squares which is a set of unknown coefficients.

Now there are considerable publications, developing and constantly improving the proposed the method [5-11]. For example, in R. Brown and others [

However, the feature of many studies is that the proposed methods are illustrated with examples of simple low-dimensional model systems when we know in advance what should be the result of global reconstruction. It does not show substantial benefits given by the modifications of the basic method [

The challenge is the need to work with noisy data in the processing of experimental time series. On the one hand, more desirable is the use of sequential differentiation to restore the phase trajectory, because it can get a model that contains, in general, approximately n times smaller than the coefficients of the various non-linear than when using the method of delays. But differentiation will inevitably lead to increased noise components of high order. Without pre-filtering the time dependence of the second derivative can be noise-like process. In addition, methods of attachment are obvious flaws in the analysis significantly heterogeneous implementations, i.e., signals in which areas with fast motion alternating with areas of slow motions.

Arbitrary choice of nonlinearities, as a rule, does not allow for a successful reconstruction of the dynamic equations for real systems. In particular, in [

1) Reconstruction of locally describe the phase trajectory of the original system. In this case, the reconstructed model is unstable in the sense that the solution of these equations reproduces the signal under investigation only in a short period of time.

2) There is poor local predictability of the phase trajectory, but there is visual similarity of the phase portraits. Reconstruction of solution is stable in the sense of Poisson. In this case, the attractor of the reconstructed model has metric characteristics similar to those of the original attractor.

3) There is a good local predictability of the phase trajectory of any point in time values exceeding the characteristic correlation time. The phase portrait reconstructed model is identical to the original, and the system is Poisson stable.

Consider the research questions of the global structure of orbits of dynamical systems, which do not depend on the choice of coordinate system, i.e., admit a symmetry transformation. From a global point of view, the change of coordinates is a diffeomorphism (in the case of a smooth structure) or a homeomorphism (in the topological situation) phase spaces. Thus, we can introduce a natural equivalence relation between the dynamical systems associated with different classes of coordinate changes, and interpret the problem of describing the structure of orbits as a classification problem of dynamical systems up to these equivalence relations.

Given the equivalence of the trajectories on the torus [

On the other hand, at least in some cases, the local spectrum is a complete invariant with respect to a smooth conjugacy. Different approaches to the problem of local smooth conjugacy shown in [

For the global structure of orbits there are ways to build structures of independent modules associated with periodic orbits. In the case of infinitely many periodic orbits, like expanding mapping and hyperbolic automorphism of the torus, there are infinitely many invariants of the local -equivalence. For these two cases, which represent the simplest examples of hyperbolic systems, the spectra of periodic orbits form a complete system of invariants for - and -equivalences in the vicinity of these maps, respectively. Satisfactory description of the set of possible values for the eigen values of periodic points remains an open problem.

A variety of modules offer a significant, although not complete information about the smooth equivalence in the vicinity of the rotation. Every real analytic compression stores a unique way an affine structure. For the discrete map y, two structures identified near the ends of the segment are found in the middle. The transition functions between the two structures in any of the fundamental domain generate infinite moduli space y [

which can be extended to the whole real line by the formula

.

Thus, the two diffeomorphism y_{1} and y_{2}, for which

are equivalent if

for some s in [0,1]. Constructed above the map transition depends on the factors that determine the linearization y in the vicinity of the endpoints, as well as the choice of the reference point а as well. It is obvious that the change does not alter the linearization map transition if a amended accordingly. Changing the reference point leads to the substitution mapping the transition to the equivalent.

The notion of smooth equivalence in accordance with [

For the two streams and will define the time change by using the vector fields of infinitesimal generator of the symmetry group:

and.

From the uniqueness of solutions of differential equations, it follows that the zeros of the vector fields are fixed points of the corresponding flow. Thus, we conclude that x(х) = 0 if and only if h(х) = 0. In addition, if x is not a fixed point, then the tangent vector to the curve and, does not vanish and have the same direction.

It is natural to try to describe all the changes of time given flow modulo trivial substitutions. This problem is essentially equivalent to the problem of describing the space of all sufficiently smooth positive functions up to adding features that are derivatives of other smooth functions in the direction of flow.

It makes sense when determining equivalence to consider the conservation of structural stability for flows. One way of determining is based on the equivalence of all the perturbations [

For all the above concepts in this section of the compact phase spaces is immaterial. In addition, a natural way to modify these definitions for the cases where for some points of the dynamical system is defined only for a finite time interval. Such a generalization leads to the concepts of local and semilocal structural stability.

For any contraction phase space can not have a smooth structure, so that these concepts are not directly applicable. However, the contraction mapping of a small disc in the Euclidean space, structural stability, as well as a hyperbolic linear map in the vicinity of the fixed point.

Symmetry rotation is not structurally stable. Since the topological conjugacy preserves the periodic orbits, and the transformation of rotation by an irrational angle can not be associated with the transformation of rotation, for which the corresponding number is rational. But since the rational numbers, and the set of irrational numbers are dense, then some arbitrarily small perturbations of the turn to rational angle you can find the rotation by an irrational angle, and vice versa.

According to [

where

;

,;

,;

-functions f_{1}, f_{2} and together with its first derivatives vanish at the origin.

In this case, the right side of the system may depend on the control u either continuously (in this case, smooth manifolds, discussed below, depend continuously on u), or smooth. In the latter case, u is included in the number of “central” variables x and, thus, further investigated the variety and the foliation will have the smoothness of u, equal to the smoothness of x.

Theorem 1. In a small neighborhood of the equilibrium state there exists a (m + k)-dimensional center-stable invariant manifold. Central-stable manifold is not uniquely defined, but for any two manifolds and functions and the class that contains the point O and concerns at this point subspace {z = 0}, define the same the same symmetries group of the point O.

Proof. Without loss of generality, we consider the second-order system. Let the system defined on a manifold gives rise to a one-parameter transformation group generated by the operator

with infinitesimal operator

.

We need to show that the operator

.

system defined by an equivalent (t - group option).

We write the transformation of the group as a Li series (the operator exponential):

We represent in the previous coordinates. For this we compute:

it follows that

Since x_{1,2} do not depend on t, as determined by the operator X, we have

so

.

A similar formula holds for the second coordinate, which together form a differential equation:

with initial condition

.

Solution of the resulting Cauchy problem can be obtained by expanding the operator in a Taylor series in powers of t:

thus, we have:

.

Similarly,

.

Finally, a number will look like in the Hausdorff form:

.

By Theorem from [

i.e.

Thus, the theorem is proved.

At the reference time t ® –t of A, B and C go into respectively A, B and C. Thus, part of the spectrum of characteristic exponents corresponding to the variable z, is now left of the imaginary axis, and part of the spectrum, corresponding to the variable y—the right of it. To the system obtained from system (1) by time reversal, we can again apply the theorem about the Central stable manifold and get the following theorem on center-unstable manifold.

Theorem 2. In a small neighborhood of the equilibrium state О there exists an (n – k)-dimensional invariant manifold is a -smooth. Center unstable manifold includes all trajectories that remain in a small neighborhood of O for all negative values of time. For any two and functions and, the class containing the point O and tangent at this point subspace {y = 0} define the same symmetries group.

Intersection of center-stable and unstable manifolds of a central -smooth m-dimensional invariant center manifold, defined by the equation of the form (y, z) = f^{C}(x). Function f^{C} with all derivatives, in particular, the Taylor expansion of functions f^{C} at O is uniquely determined by the system.

Straightening of the central stable and center-unstable manifolds, as well as rectification of the strong stable and strong unstable invariant foliations on these manifolds leads to the good fact.

Theorem 3 [

where—is a -smooth function, which together with its first derivative vanishes at x = 0; F_{1,2} are functions that vanish at the origin:

;.

Here, the local center-unstable manifold given by the equation {y = 0}, the local center-stable manifold—{z = 0}, and a local center manifold—{y = 0, z = 0}. Strong stable foliation consists of surfaces {x = const, z = 0}, and the layers are strongly unstable foliation of the form {x = const, y = 0}.

A similar theory is constructed for discrete systems.

For systems that admit the group of symmetries and construct models of systems, reduced to a central invariant manifold results can be summarized as follows [

In the local region of the qualitative dynamic behavior of systems typologically equivalent system, reduced to the central manifold

where—is a -smooth function

whose structure is determined by the symmetry transformation.

For a discrete system, the local center manifold is determined by the system:

where—is a -smooth function

defined on the basis of symmetry groups constructed on the reconstructed attractor.

For the reconstruction of a nonlinear system in the forms (2), (3) proposed the allocation of local regions of phase trajectories and that are close to periodic, and the construction of finite-transformations transform one area to another. That is, the construction of the symmetry group of phase trajectories, which is characterized by the transformation of graphs:

.

The resulting transformations determine the structure of the desired evolution equations.

The result of reconstruction algorithms [

You must select the initial sequence collection sites so that when reducing them to a single scale, position and angle of rotation, they would be most similar to each other, as well as numerical indicators of transformations taking one piece to another without breaking of symmetry, to give a numerical estimate degree of symmetry breaking. The

The task of allocating a set of similar fragments in the circuit is defined as follows:

Input: sequence of n points, the function, which gives an assessment of similarity between any two fragments of the original sequence

.

Output: a set of disjoint fragments of the original sequence, such that for any other set of fragments of the condition:

Number of different fragments, which can be identified in the original sequence:

Number of arbitrary sets of fragments, determined by the size of the set of all subsets of the set:

Based on this challenge

.

Marking. In the simplest case for the selection of fragments of trajectories satisfying the decision to consider the fragments located between all possible pairs of contour points. In most problems, this approach is not possible because of limited computer resources. So it makes sense to consider as a start / end fragment only some points of the contour, for example, extremes of functions of each of the coordinates and evenly distributed along the length of the markers on the slowly varying parts (

Partitioning algorithm can be anything important to exclude monotonous plots and identify the markers characteristic sections of the circuit. Extracting fragments. To isolate fragments of contour to study the simplest case, you can use brute force pairs of markers. In this case, the number of fragments needed to be addressed:

,

where n — number of markers on the contour.

It makes sense to limit the length of a fragment in the original contour points as the top and bottom as well as fragments, the length of the approaching to the original contour, are not of interest to identify patterns of distribution symmetry, and too small fragments do not reflect the specific behavior of the system. In addition, the introduction of restrictions on the length of the above - increase the number of fragments for consideration is linear, as opposed to quadratic, with the full brute force.

Selected fragments for the possibility of a comparison between a need to interpolate in a way that they all described the same fixed number of points (

Normalization. After reducing to one the number of points each of the fragments should be subjected to the normalization procedure. The aim of the procedure is to convert the fragment into a descriptor—the image that is invariant with respect to the transport, rotation, and scaling the original fragment, and obtaining the numerical parameters of this transformation (

The proposed normalization procedure is a sequence of the following:

Isolation in a fragment of the so-called “axis”—pairs of points, the distance between the maximum in the current space projection.

Rotation of the fragment so that its axis were parallel to the coordinate axes.

The construction restricting fragment of the n-dimensional parallelepiped and the shift of the fragment so that the center of the parallelepiped coincides with the center coordinates.

Scaling the fragment so that the length of its main axis is equal to 1.

Fragment of an n-dimensional the contour F consisting of m real points, represented as a matrix:

where.

For a compact description of the transformation fragment as a single matrix, we give it to homogeneous coordinates using matrix transformations, obtain:

In the normalization process uses three types of transformations: translation, scaling and rotation.

Translation transformation in a matrix form is:

where—the shift along the axis.

Transformation of the scaling down and scaling up

where—a scaling factor.

Rotation transformation is:

where—angle, a significant elements of the matrix are located in cells (i, i), (i, j), (j, i) и (j, j).

Normalization Algorithm Is as Follows1) Initialize the total transformation matrix of normalization:

.

2) Setting the order of normalization.

3).

4) Finding the fragment—

the largest segment connecting two points of the loop in space. With a simple enumeration pairs of points fragment of sought a pair with the greatest distance:

5) Transfer so that it coincided with the first point of origin. Conversion is performed by multiplying with the matrix translation form (4) with coefficients

:

.

6) Complement the overall normalization of the current transformation matrix:

.

7) Rotation so that it coincided with the direction of the axis.

a) Initialize rotation matrix:

b) Setting the plane of rotation.

c) Calculating the angle between the projection on the plane and the axis of the formula:

d) Rotation with a matrix form (6) by an angle:

.

e) Complement the current rotation matrix transformation:

.

f) Setting the next plane of rotation.

g) If, then go to step {d}.

8) Complement the overall normalization of the current transformation matrix:

.

9) The transformation of the fragment by the current matrix of normalization:

10) Installation of the next order of normalization.

11) If, then go to step {4}.

12) Formation of the bounding parallelepiped fragment B is described by the matrix:

,

.

13) Transfer fragment so that the center of the bounding parallelepiped it coincided with the origin. Conversion is performed by multiplying with the translation matrix form (6) with coefficients

:

.

14) Scaling of the fragment in a way that restricts its parallelepiped fit into the unit cube. This conversion scaling matrix form (5) with a coefficient

:

15) Complement the overall normalization of the current transformation matrix:

.

End.

The result of the normalization procedure is the descriptor the fragment, the matrix is converted into a fragment of the descriptor and a set of indicators and all the intermediate transformation matrices: matrices

,

matrices and one matrix.

In what is easily obtain the transformation matrix of one fragment to another:

.

Evaluation of symmetry breaking. After receiving the handles of the two supposedly symmetrical fragments and can give a numerical estimate of divergence between them, for it is proposed to use the properties of Fourier series. Also, this indicator can be used as an estimate of the degree of symmetry breakdown.

Successively translate the descriptor in both frequency representation, using the discrete Fourier transform for each point:

.

For an n-dimensional the descriptor in this case applies n-dimensional Fourier transforms independently for each coordinate. Result of the transformation will range following structure:

.

Couples are complex conjugate numbers. The transition from the spectrum to the original contour by using the inverse discrete Fourier transform of the form:

.

For the purpose of comparing the contours of the Fourier transformation is convenient because it provides a selection of principal components. The closer a pair of conjugate elements in the middle of the spectrum, the smaller, high frequency, especially circuit it describes. Each of the pairs of conjugate elements of the spectrum determines when restoring an ellipse, and all recovered shape is a superposition of these ellipses. Each of the next pair will be added to restore the image all the more finer details of the original contour. The first, odd element of the spectrum indicates the position of the center of the figure for comparison; the contours are not being used.

To calculate the distance between the fragments is proposed to summarize the relevant elements of the divergence of the spectra of these contours, after Fourier transformation. Higher-frequency pair (close to the center of the spectrum), the elements of the spectrum have less impact on the indicator closeness, than the low frequency.

Corresponding criterion is:

where q—the number of conjugate pairs of elements of the spectrum, n—the dimension of phase space;— discount factors, which determine the degree of importance of components of the spectrum of frequencies—the relevant elements of the spectrum contours A and B. Coefficients are chosen empirically, based on the conditions of the problem.

Once the fragments have been normalized circuit, must choose from a variety of sequences of one the most satisfying the requirements of the problem—containing the most balanced between fragments. Number sequences that can be composed of non-overlapping fragments, even for small problems with the number of markers about 100 very large, so it is proposed to solve by using a genetic algorithm.

Source data set consists of 300 points. These are the result of Ressler system simulation

The observed parameter x_{3} reconstructed attractor (

Attractor has been subjected to alignment markers. The total number of markers: 144. After labeling of the 10238 possible paths have been selected 1375, the others did not satisfy the restrictions in length: from 5 to 50 points of the original contour. Each segment was interpolated 60-th evenly spaced points along its length and subjected to the normalization procedure. After that was constructed adjacency matrix fragments (

The time of the preprocessing step: 3 min. 27 sec. Time step of genetic selection decisions: 4 min. 36 sec., the population converged 5 times for 533 iterations, the decision of the winner: the similarity of the fragments 0.3917, length 197.

The results are shown in

Original data set consists of 200 points. The data represent the traffic network. Smoothing was not applied. The reconstructed attractor has been subjected to alignment markers. The total number of markers: 192. After labeling of the 18153 possible paths have been selected 2633, the others did not satisfy the restrictions in length: from 15 to 30 points of the original contour. Each segment was interpolated 60-th evenly spaced points along its length and subjected to the normalization procedure in

Was carried out the evolutionary selection of solutions (population size 200, the probability of mutation rates and limiting the number of steps lengths: 8, an elite se-

lection of a new generation, the type of parental choice— outbreeding, unique individual in the population) and selected the winning solution. The time of the preprocessing stage: 12 min. 43 sec. Time step of genetic selection decisions: 6 min. 11 sec., The population converged 8 times for 652 iterations, the decision of the winner: the similarity of fragments of 0.576, length 125. The results are shown in

The presence of the symmetry of the system determined the structure of the form (3). Parameter identification system using the method of least squares, gives the following result:

,

,

.

Note that in determining the conversion makes sense to consider the conservation of structural stability for flows. Based on the equivalence of all the disturbances in model assumed that the local topological equivalence should preserve the structural stability, and the conver-

sion can be close enough to the identity for small perturbations.

The use of symmetric properties of evolution equations can be successfully used for the reconstruction of the system. Developing a constructive method for structural identification systems with chaotic dynamics based on geometric analysis of the experimentally obtained phase portrait of the system.