Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Low-Rank Dynamic Mode Decomposition: An Exact and Tractable Solution   This work studies the linear approximation of high-dimensional dynamical
systems using low-rank dynamic mode decomposition (DMD). Searching this
approximation in a data-driven approach is formalised as attempting to solve a
low-rank constrained optimisation problem. This problem is non-convex and
state-of-the-art algorithms are all sub-optimal. This paper shows that there
exists a closed-form solution, which is computed in polynomial time, and
characterises the l2-norm of the optimal approximation error. The paper also
proposes low-complexity algorithms building reduced models from this optimal
solution, based on singular value decomposition or eigen value decomposition.
The algorithms are evaluated by numerical simulations using synthetic and
physical data benchmarks.

13
The categories of this paper are: quant-ph
15
The categories of this paper are: nucl-ex
33
The categories of this paper are: plasm-ph
0
The categories of this paper are: hep-ph
30
The categories of this paper are: q-alg
21
The categories of this paper are: adap-org
34
The categories of this paper are: chem-ph
3
The categories of this paper are: physics
25
The categories of this paper are: patt-sol
14
The categories of this paper are: math-ph
28
The categories of this paper are: alg-geom
6
The categories of this paper are: astro-ph
31
The categories of this paper are: ao-sci
11
The categories of this paper are: hep-lat
27
The categories of this paper are: comp-gas
7
The categories of this paper are: hep-th