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...
Autores principales: | , |
---|---|
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 |