Vector field reconstruction
Vector field reconstruction[1] is a method of creating a vector field from experimental or computer generated data, usually with the goal of finding a differential equation model of the system.
A differential equation model is one that describes the value of dependent variables as they evolve in time or space by giving equations involving those variables and their derivatives with respect to some independent variables, usually time and/or space. An ordinary differential equation is one in which the system's dependent variables are functions of only one independent variable. Many physical, chemical, biological and electrical systems are well described by ordinary differential equations. Frequently we assume a system is governed by differential equations, but we do not have exact knowledge of the influence of various factors on the state of the system. For instance, we may have an electrical circuit that in theory is described by a system of ordinary differential equations, but due to the tolerance of resistors, variations of the supply voltage or interference from outside influences we do not know the exact parameters of the system. For some systems, especially those that support chaos, a small change in parameter values can cause a large change in the behavior of the system, so an accurate model is extremely important. Therefore, it may be necessary to construct more exact differential equations by building them up based on the actual system performance rather than a theoretical model. Ideally, one would measure all the dynamical variables involved over an extended period of time, using many different initial conditions, then build or fine tune a differential equation model based on these measurements.
In some cases we may not even know enough about the processes involved in a system to even formulate a model. In other cases, we may have access to only one dynamical variable for our measurements, i.e., we have a scalar time series. If we only have a scalar time series, we need to use the method of time delay embedding or derivative coordinates to get a large enough set of dynamical variables to describe the system.
In a nutshell, once we have a set of measurements of the system state over some period of time, we find the derivatives of these measurements, which gives us a local vector field, then determine a global vector field consistent with this local field. This is usually done by a least squares fit to the derivative data.
Formulation
In the best possible case, one has data streams of measurements of all the system variables, equally spaced in time, say
- s1(t), s2(t), ... , sk(t)
for
- t = t1, t2,..., tn,
beginning at several different initial conditions. Then the task of finding a vector field, and thus a differential equation model consists of fitting functions, for instance, a cubic spline, to the data to obtain a set of continuous time functions
- x1(t), x2(t), ... , xk(t),
computing time derivatives dx1/dt, dx2/dt,...,dxk/dt of the functions, then making a least squares fit using some sort of orthogonal basis functions (orthogonal polynomials, radial basis functions, etc.) to each component of the tangent vectors to find a global vector field. A differential equation then can be read off the global vector field.
There are various methods of creating the basis functions for the least squares fit. The most common method is the Gram–Schmidt process. Which creates a set of orthogonal basis vectors, which can then easily be normalized. This method begins by first selecting any standard basis β={v1, v2,...,vn}. Next, set the first vector v1=u1. Then, we set u2=v2-proju1v2. This process is repeated to for k vectors, with the final vector being uk= vk-Σ(j=1)(k-1)projukvk. This then creates a set of orthogonal standard basis vectors.
The reason for using a standard orthogonal basis rather than a standard basis arises from the creation of the least squares fitting done next. Creating a least-squares fit begins by assuming some function, in the case of the reconstruction an nth degree polynomial, and fitting the curve to the data using constants. The accuracy of the fit can be increased by increasing the degree of the polynomial being used to fit the data. If a set of non-orthogonal standard basis functions was used, it becomes necessary to recalculate the constant coefficients of the function describing the fit. However, by using the orthogonal set of basis functions, it is not necessary to recalculate the constant coefficients.
Applications
Vector field reconstruction has several applications, and many different approaches. Some mathematicians have not only used radial basis functions and polynomials to reconstruct a vector field, but they have used Lyapunov exponents and singular value decomposition.[2] Gouesbet and Letellier used a multivariate polynomial approximation and least squares to reconstruct their vector field. This method was applied to the Rössler system, and the Lorenz system, as well as thermal lens oscillations.
The Rossler system, Lorenz system and Thermal lens oscillation follows the differential equations in standard system as
- X'=Y, Y'=Z and Z'=F(X,Y,Z)
where F(X,Y,Z) is known as the standard function.[3]
Implementation issues
In some situation the model is not very efficient and difficulties can arise if the model has a large number of coefficients and demonstrates a divergent solution. For example, nonautonomous differential equations give the previously described results.[4] In this case the modification of the standard approach in application gives a better way of further development of global vector reconstruction.
Usually the system being modeled in this way is a chaotic dynamical system, because chaotic systems explore a large part of the phase space and the estimate of the global dynamics based on the local dynamics will be better than with a system exploring only a small part of the space.
Frequently, one has only a single scalar time series measurement from a system known to have more than one degree of freedom. The time series may not even be from a system variable, but may be instead of a function of all the variables, such as temperature in a stirred tank reactor using several chemical species. In this case, one must use the technique of delay coordinate embedding,[5] where a state vector consisting of the data at time t and several delayed versions of the data is constructed.
A comprehensive review of the topic is available from [6]
References
- Letellier, C.; Le Sceller, L.; Maréchal, E.; Dutertre, P.; Maheu, B.; et al. (1995-05-01). "Global vector field reconstruction from a chaotic experimental signal in copper electrodissolution". Physical Review E. American Physical Society (APS). 51 (5): 4262–4266. Bibcode:1995PhRvE..51.4262L. doi:10.1103/physreve.51.4262. ISSN 1063-651X. PMID 9963137.
- Wei-Dong, Liu; Ren, K. F; Meunier-Guttin-Cluzel, S; Gouesbet, G (2003). "Global vector-field reconstruction of nonlinear dynamical systems from a time series with SVD method and validation with Lyapunov exponents". Chinese Physics. IOP Publishing. 12 (12): 1366–1373. Bibcode:2003ChPhy..12.1366L. doi:10.1088/1009-1963/12/12/005. ISSN 1009-1963.
- Gouesbet, G.; Letellier, C. (1994-06-01). "Global vector-field reconstruction by using a multivariate polynomial L2 approximation on nets". Physical Review E. American Physical Society (APS). 49 (6): 4955–4972. Bibcode:1994PhRvE..49.4955G. doi:10.1103/physreve.49.4955. ISSN 1063-651X. PMID 9961817.
- Bezruchko, Boris P.; Smirnov, Dmitry A. (2000-12-20). "Constructing nonautonomous differential equations from experimental time series". Physical Review E. American Physical Society (APS). 63 (1): 016207. Bibcode:2000PhRvE..63a6207B. doi:10.1103/physreve.63.016207. ISSN 1063-651X. PMID 11304335.
- Embedology, Tim Sauer, James A. Yorke, and Martin Casdagli, Santa Fe Institute working paper
- G. Gouesbet, S. Meunier-Guttin-Cluzel and O. Ménard, editors. Chaos and its reconstruction. Novascience Publishers, New-York (2003)