Dynamic Mode Decomposition - Description

Description

A time-evolving physical situation may be approximated by the action of a linear operator to the instantaneous state vector.

The dynamic mode decomposition strives to approximate the evolution operator from a known sequence of observations, . Thus, we ask the following matrix equation to hold:

V_{1 \dots n+1}=\tilde A V_{0\dots n}

The right hand side states that is a linear combination of the columns of, which can be expressed as

V_{1 \dots n+1}= V_{0\dots n} S

where S is the companion matrix

S=\begin{pmatrix} 0 & 0 & \dots & 0 & c_0 \\ 1 & 0 & \dots & 0 & c_1 \\ 0 & 1 & \dots & 0 & c_2 \\ \vdots & \vdots & \ddots & \vdots & \vdots \\ 0 & 0 & \dots & 1 & c_n \end{pmatrix}.

The matrix S is small as compared to the sample data V. Therefore eigenvalues and eigenvectors can be computed with ease.

Read more about this topic:  Dynamic Mode Decomposition

Famous quotes containing the word description:

    “Everything to which we concede existence is a posit from the standpoint of a description of the theory-building process, and simultaneously real from the standpoint of the theory that is being built. Nor let us look down on the standpoint of the theory as make-believe; for we can never do better than occupy the standpoint of some theory or other, the best we can muster at the time.”
    —Willard Van Orman Quine (b. 1908)

    “A sound mind in a sound body, is a short, but full description of a happy state in this World: he that has these two, has little more to wish for; and he that wants either of them, will be little the better for anything else.”
    —John Locke (1632–1704)

    “Why does philosophy use concepts and why does faith use symbols if both try to express the same ultimate? The answer, of course, is that the relation to the ultimate is not the same in each case. The philosophical relation is in principle a detached description of the basic structure in which the ultimate manifests itself. The relation of faith is in principle an involved expression of concern about the meaning of the ultimate for the faithful.”
    —Paul Tillich (1886–1965)