Space-time POD and the Hankel matrix

06/17/2022
by   Peter Frame, et al.
0

Time-delay embedding is an increasingly popular starting point for data-driven reduced-order modeling efforts. In particular, the singular value decomposition (SVD) of a block Hankel matrix formed from successive delay embeddings of the state of a dynamical system lies at the heart of several popular reduced-order modeling methods. In this paper, we show that the left singular vectors of this Hankel matrix are a discrete approximation of classical space-time proper orthogonal decomposition (POD) modes, and the singular values are square roots of the POD energies. This connection establishes a clear interpretation of the Hankel modes grounded in classical theory, and we gain insights into the Hankel modes by instead analyzing the equivalent discrete space-time POD modes in terms of the correlation matrix formed by multiplying the Hankel matrix by its conjugate transpose. These insights include the distinct meaning of rows and columns, the implied norm in which the modes are optimal, the impact of the time step between snapshots on the modes, and an interpretation of the embedding dimension/height of the Hankel matrix in terms of the time window on which the modes are optimal. Moreover, the connections we establish offer opportunities to improve the convergence and computation time in certain practical cases, and to improve the accuracy of the modes with the same data. Finally, popular variants of POD, namely the standard space-only POD and spectral POD, are recovered in the limits that snapshots used to form each column of the Hankel matrix represent flow evolution over short and long times, respectively.

READ FULL TEXT

page 12

page 14

page 16

page 18

page 20

page 23

page 24

research
04/05/2022

RSVD-CUR Decomposition for Matrix Triplets

We propose a restricted SVD based CUR (RSVD-CUR) decomposition for matri...
research
08/17/2023

Close to optimal column approximations with a single SVD

The best column approximation in the Frobenius norm with r columns has a...
research
05/13/2019

Fast Proper Orthogonal Decomposition Using Improved Sampling and Iterative Techniques for Singular Value Decomposition

Proper Orthogonal Decomposition (POD), also known as Principal component...
research
11/10/2020

Fast and Accurate Proper Orthogonal Decomposition using Efficient Sampling and Iterative Techniques for Singular Value Decomposition

In this paper, we propose a computationally efficient iterative algorith...
research
10/02/2020

Data-driven model reduction for stochastic Burgers equations

We present a class of efficient parametric closure models for 1D stochas...
research
03/04/2019

Time Series Source Separation using Dynamic Mode Decomposition

The dynamic mode decomposition (DMD) extracted dynamic modes are the non...
research
12/04/2020

Optimal local approximation spaces for parabolic problems

We propose local space-time approximation spaces for parabolic problems ...

Please sign up or login with your details

Forgot password? Click here to reset