{"title":"再看快照数量少于字典大小时的残差动态模式分解","authors":"Matthew J. Colbrook","doi":"10.1016/j.physd.2024.134341","DOIUrl":null,"url":null,"abstract":"<div><p>Residual Dynamic Mode Decomposition (ResDMD) offers a method for accurately computing the spectral properties of Koopman operators. It achieves this by calculating an infinite-dimensional residual from snapshot data, thus overcoming issues associated with finite truncations of Koopman operators (e.g., Extended Dynamic Mode Decomposition), such as spurious eigenvalues. Spectral properties computed by ResDMD include spectra, pseudospectra, spectral measures, Koopman mode decompositions, and dictionary verification. In scenarios where the number of snapshots is fewer than the dictionary size, particularly for exact DMD and kernelized Extended DMD, ResDMD has traditionally been applied by dividing snapshot data into a training set and a quadrature set. We demonstrate how to eliminate the need for two datasets through a novel computational approach of solving a dual least-squares problem. We analyze these new residuals for exact DMD and kernelized Extended DMD, demonstrating ResDMD’s versatility and broad applicability across various dynamical systems, including those modeled by high-dimensional and nonlinear observables. The utility of these new residuals is showcased through three diverse examples: the analysis of a cylinder wake, the study of airfoil cascades, and the compression of transient shockwave experimental data. This approach not only simplifies the application of ResDMD but also extends its potential for deeper insights into the dynamics of complex systems.</p></div>","PeriodicalId":20050,"journal":{"name":"Physica D: Nonlinear Phenomena","volume":"469 ","pages":"Article 134341"},"PeriodicalIF":2.7000,"publicationDate":"2024-08-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.sciencedirect.com/science/article/pii/S0167278924002926/pdfft?md5=51c40ec693202d6e0e368d58cf76a987&pid=1-s2.0-S0167278924002926-main.pdf","citationCount":"0","resultStr":"{\"title\":\"Another look at residual dynamic mode decomposition in the regime of fewer snapshots than dictionary size\",\"authors\":\"Matthew J. Colbrook\",\"doi\":\"10.1016/j.physd.2024.134341\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><p>Residual Dynamic Mode Decomposition (ResDMD) offers a method for accurately computing the spectral properties of Koopman operators. It achieves this by calculating an infinite-dimensional residual from snapshot data, thus overcoming issues associated with finite truncations of Koopman operators (e.g., Extended Dynamic Mode Decomposition), such as spurious eigenvalues. Spectral properties computed by ResDMD include spectra, pseudospectra, spectral measures, Koopman mode decompositions, and dictionary verification. In scenarios where the number of snapshots is fewer than the dictionary size, particularly for exact DMD and kernelized Extended DMD, ResDMD has traditionally been applied by dividing snapshot data into a training set and a quadrature set. We demonstrate how to eliminate the need for two datasets through a novel computational approach of solving a dual least-squares problem. We analyze these new residuals for exact DMD and kernelized Extended DMD, demonstrating ResDMD’s versatility and broad applicability across various dynamical systems, including those modeled by high-dimensional and nonlinear observables. The utility of these new residuals is showcased through three diverse examples: the analysis of a cylinder wake, the study of airfoil cascades, and the compression of transient shockwave experimental data. This approach not only simplifies the application of ResDMD but also extends its potential for deeper insights into the dynamics of complex systems.</p></div>\",\"PeriodicalId\":20050,\"journal\":{\"name\":\"Physica D: Nonlinear Phenomena\",\"volume\":\"469 \",\"pages\":\"Article 134341\"},\"PeriodicalIF\":2.7000,\"publicationDate\":\"2024-08-30\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"https://www.sciencedirect.com/science/article/pii/S0167278924002926/pdfft?md5=51c40ec693202d6e0e368d58cf76a987&pid=1-s2.0-S0167278924002926-main.pdf\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Physica D: Nonlinear Phenomena\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S0167278924002926\",\"RegionNum\":3,\"RegionCategory\":\"数学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"MATHEMATICS, APPLIED\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Physica D: Nonlinear Phenomena","FirstCategoryId":"100","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0167278924002926","RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"MATHEMATICS, APPLIED","Score":null,"Total":0}
Another look at residual dynamic mode decomposition in the regime of fewer snapshots than dictionary size
Residual Dynamic Mode Decomposition (ResDMD) offers a method for accurately computing the spectral properties of Koopman operators. It achieves this by calculating an infinite-dimensional residual from snapshot data, thus overcoming issues associated with finite truncations of Koopman operators (e.g., Extended Dynamic Mode Decomposition), such as spurious eigenvalues. Spectral properties computed by ResDMD include spectra, pseudospectra, spectral measures, Koopman mode decompositions, and dictionary verification. In scenarios where the number of snapshots is fewer than the dictionary size, particularly for exact DMD and kernelized Extended DMD, ResDMD has traditionally been applied by dividing snapshot data into a training set and a quadrature set. We demonstrate how to eliminate the need for two datasets through a novel computational approach of solving a dual least-squares problem. We analyze these new residuals for exact DMD and kernelized Extended DMD, demonstrating ResDMD’s versatility and broad applicability across various dynamical systems, including those modeled by high-dimensional and nonlinear observables. The utility of these new residuals is showcased through three diverse examples: the analysis of a cylinder wake, the study of airfoil cascades, and the compression of transient shockwave experimental data. This approach not only simplifies the application of ResDMD but also extends its potential for deeper insights into the dynamics of complex systems.
期刊介绍:
Physica D (Nonlinear Phenomena) publishes research and review articles reporting on experimental and theoretical works, techniques and ideas that advance the understanding of nonlinear phenomena. Topics encompass wave motion in physical, chemical and biological systems; physical or biological phenomena governed by nonlinear field equations, including hydrodynamics and turbulence; pattern formation and cooperative phenomena; instability, bifurcations, chaos, and space-time disorder; integrable/Hamiltonian systems; asymptotic analysis and, more generally, mathematical methods for nonlinear systems.