University of California, San Diego
Campus Directory| Search
Daniel TartakovskyPublications › lu-2020-prediction
› Publications › Teaching › Research group › Useful links

Cite Details

H. Lu and D. M. Tartakovsky, "Prediction accuracy of dynamic mode decomposition", SIAM J. Sci. Comput., vol. 42, no. 3, doi:10.1137/19M1259948, pp. A1639-A1662, 2020


Dynamic mode decomposition (DMD), which belongs to the family of singular-value decompositions (SVD), is a popular tool of data-driven regression. While multiple numerical tests demonstrated the power and efficiency of DMD in representing data (i.e., in the interpolation mode), applications of DMD as a predictive tool (i.e., in the extrapolation mode) are scarce. This is due, in part, to the lack of rigorous error estimators for DMD-based predictions. We provide a theoretical error estimator for DMD extrapolation of numerical solutions to linear and nonlinear parabolic equations. This error analysis allows one to monitor and control the errors associated with DMD-based temporal extrapolation of numerical solutions to parabolic differential equations. We use several computational experiments to verify the robustness of our error estimators and to compare the predictive ability of DMD with that of proper orthogonal decomposition (POD), another member of the SVD family. Our analysis demonstrates the importance of a proper selection of observables, as predicted by the Koopman operator theory. In all the tests considered, DMD outperformed POD in terms of efficiency due to its iteration-free feature. In some of these experiments, POD proved to be more accurate than DMD. This suggests that DMD is preferable for obtaining a fast prediction with slightly lower accuracy, while POD should be used if the accuracy is paramount.

BibTeX Entry

author = {H. Lu and D. M. Tartakovsky},
title = {Prediction accuracy of dynamic mode decomposition},
year = {2020},
urlpdf = {},
journal = {SIAM J. Sci. Comput.},
volume = {42},
number = {3},
doi = {10.1137/19M1259948},
pages = {A1639-A1662}