Cargando…

Space-time POD and the Hankel matrix

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 popula...

Descripción completa

Detalles Bibliográficos
Autores principales: Frame, Peter, Towne, Aaron
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Public Library of Science 2023
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC10414611/
https://www.ncbi.nlm.nih.gov/pubmed/37561774
http://dx.doi.org/10.1371/journal.pone.0289637
_version_ 1785087377664901120
author Frame, Peter
Towne, Aaron
author_facet Frame, Peter
Towne, Aaron
author_sort Frame, Peter
collection PubMed
description 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 space-time proper orthogonal decomposition (POD) modes, and the singular values are square roots of the POD energies. Analogous to the connection between the SVD of a data matrix of snapshots and space-only POD, 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.
format Online
Article
Text
id pubmed-10414611
institution National Center for Biotechnology Information
language English
publishDate 2023
publisher Public Library of Science
record_format MEDLINE/PubMed
spelling pubmed-104146112023-08-11 Space-time POD and the Hankel matrix Frame, Peter Towne, Aaron PLoS One Research Article 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 space-time proper orthogonal decomposition (POD) modes, and the singular values are square roots of the POD energies. Analogous to the connection between the SVD of a data matrix of snapshots and space-only POD, 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. Public Library of Science 2023-08-10 /pmc/articles/PMC10414611/ /pubmed/37561774 http://dx.doi.org/10.1371/journal.pone.0289637 Text en © 2023 Frame, Towne https://creativecommons.org/licenses/by/4.0/This is an open access article distributed under the terms of the Creative Commons Attribution License (https://creativecommons.org/licenses/by/4.0/) , which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.
spellingShingle Research Article
Frame, Peter
Towne, Aaron
Space-time POD and the Hankel matrix
title Space-time POD and the Hankel matrix
title_full Space-time POD and the Hankel matrix
title_fullStr Space-time POD and the Hankel matrix
title_full_unstemmed Space-time POD and the Hankel matrix
title_short Space-time POD and the Hankel matrix
title_sort space-time pod and the hankel matrix
topic Research Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC10414611/
https://www.ncbi.nlm.nih.gov/pubmed/37561774
http://dx.doi.org/10.1371/journal.pone.0289637
work_keys_str_mv AT framepeter spacetimepodandthehankelmatrix
AT towneaaron spacetimepodandthehankelmatrix