Vector Field Reconstruction - Formulation

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.

Read more about this topic:  Vector Field Reconstruction

Famous quotes containing the word formulation:

    Art is an experience, not the formulation of a problem.
    Lindsay Anderson (b. 1923)

    In necessary things, unity; in disputed things, liberty; in all things, charity.
    —Variously Ascribed.

    The formulation was used as a motto by the English Nonconformist clergyman Richard Baxter (1615-1691)

    You do not mean by mystery what a Catholic does. You mean an interesting uncertainty: the uncertainty ceasing interest ceases also.... But a Catholic by mystery means an incomprehensible certainty: without certainty, without formulation there is no interest;... the clearer the formulation the greater the interest.
    Gerard Manley Hopkins (1844–1889)