Title: Total-Variation Mode Decomposition

Abstract: In this work, we analyze the \ac{TV} flow applied to one dimensional signals. We formulate a relation between \ac{DMD}, a dimensionality reduction method based on the Koopman operator, and the spectral \ac{TV} decomposition. \ac{DMD} is adapted by time rescaling to fit linearly decaying processes, such as the \ac{TV} flow. For the flow with finite subgradient transitions, a closed form solution of the rescaled \ac{DMD} is formulated. In addition, a solution to the \acs{TV}-flow is presented, which relies only on the initial condition and its corresponding subgradient. A very fast numerical algorithm is obtained which solves the entire flow by elementary subgradient updates.