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:

    “The type of fig leaf which each culture employs to cover its social taboos offers a twofold description of its morality. It reveals that certain unacknowledged behavior exists and it suggests the form that such behavior takes.”
    —Freda Adler (b. 1934)

    “The Sage of Toronto ... spent several decades marveling at the numerous freedoms created by a “global village” instantly and effortlessly accessible to all. Villages, unlike towns, have always been ruled by conformism, isolation, petty surveillance, boredom and repetitive malicious gossip about the same families. Which is a precise enough description of the global spectacle’s present vulgarity.”
    —Guy Debord (b. 1931)

    “He hath achieved a maid
    That paragons description and wild fame;
    One that excels the quirks of blazoning pens.”
    —William Shakespeare (1564–1616)