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:

    “It [Egypt] has more wonders in it than any other country in the world and provides more works that defy description than any other place.”
    —Herodotus (c. 484–424 B.C.)

    “It is possible—indeed possible even according to the old conception of logic—to give in advance a description of all ‘true’ logical propositions. Hence there can never be surprises in logic.”
    —Ludwig Wittgenstein (1889–1951)

    “The next Augustan age will dawn on the other side of the Atlantic. There will, perhaps, be a Thucydides at Boston, a Xenophon at New York, and, in time, a Virgil at Mexico, and a Newton at Peru. At last, some curious traveller from Lima will visit England and give a description of the ruins of St. Paul’s, like the editions of Balbec and Palmyra.”
    —Horace Walpole (1717–1797)