The first step in the DMD process involves storing the data in a vector form,
, where the subscript
i represents the
element of the grid where the snapshots of the flow field were taken, and
N is the total number of time snapshots collected. Thus, each time snapshot
, is a vector containing data from all
m grid elements at time instant
n. If we expand the vectors for the grid elements, we can build the complete dataset in matrix form as shown in Equation (
1)
In DMD approach, the collected data set from a dynamical system is represented as a coupled system of ordinary differential equations, as given in Equation (
2), which itself contains non-linear relations in spatial and temporal domains.
The idea is to represent data from the non-linear, complex system as a locally linear regression such that
, where
A is then chosen to minimize
over
. Since we have collected the data from the system,
and
are known, but the function relating them is unknown.
The DMD approach then constructs a locally linear approximation of the dynamical system:
This ordinary differential equation (ODE) form of the dynamical system is advantageous as, with initial conditions, we have a well known solution
where
is the amplitude of each mode,
are the DMD modes (mode shapes involving the eigenvectors of
A), and
are the continuous-time eigenvalues of
A. The matrix that results as a product of terms,
, is also referred to as the “time-dynamics” of the system as it contains the information associated with the frequency, amplitude, and growth rates for all of the modes. Now, when the dimensions of
X are large,
A becomes impossibly large to mathematically work with. The DMD process circumvents this through its eigen-decomposition of
A by considering a rank–reduced representation,
, which has the same non-zero eigenvalues as
A, and is obtained by performing SVD of
X using the collected data.
In Equation (
6),
X is a rectangular data matrix of size
,
U is a complex unitary matrix of size
that contains the left singular vectors which are the POD modes,
is a rectangular diagonal matrix of size
having positive real number as its diagonal elements and
is a complex unitary matrix of size
and
represents a complex conjugate transform. The diagonal elements
of
are the singular values of
X. Next, the matrix
A may be obtained by using the pseudo-inverse of X, shown in Equation (
7)
In practice, since
A can be computationally prohibitive to calculate,
is computed by way of a unitary transform of
A as shown in Equation (
8)
With
we can now create a low dimensional subspace of
A
an can compute the eigendecomposition of
where columns of
W are the eigenvectors of
and the diagonal elements,
, of
are the DMD eigenvalues. Now we can use the eigendecomposition of
to reconstruct the high dimensional DMD modes. The eigenvalues of
A,
, are expressed in terms of the diagonal elements
of
which are scaled logarithmically according to the relation
. The eigenvectors of
A are given by Equation (
11)
The mode amplitudes may be calculated as
where
denotes the adjoint operator,
,
and
may now be used in Equation (
5) to obtain system state predictions. The interested reader is again directed to the original articles and review papers for a more detailed description of the DMD process [
25,
48,
49]. Lastly, Equation (
5) can be rewritten as Equation (
13) [
50]
Kou and Zhang [
50] then used this representation to extract a new parameter
which denotes the influence of a mode on the entire sampling window as opposed to only at the initial condition.
is defined as
The parameter
was proposed as an improved method of mode selection. This concept was further modified by Ahani and Uddin [
1] and the integral term was replaced with a Root Mean Squared (RMS) term. This new RMS method was used for mode selection.