Submitted:
08 July 2025
Posted:
09 July 2025
You are already at the latest version
Abstract

Keywords:
1. Introduction
1.1. Modal Decomposition Literature Review and Previous Work
1.2. Novelty and Key Advantages of the Present Research
2. Mathematical Background
2.1. Computational Complexity Reduction of PDEs by Reduced-Order Modeling
2.2. Koopman Operator Framework for Modal Decomposition
3. Computational Aspects
3.1. Offline Phase: Koopman Randomized Orthogonal Decomposition Algorithm
- The method produces and extracts orthonormal Koopman modes, ensuring mutual orthogonality among the modes. As a result, a more compact representation is achieved, requiring a smaller number of modes to accurately capture the system dynamics.
- To avoid the computational burden associated with traditional high-dimensional algorithms, the proposed method employs a randomized singular value decomposition (RSVD) technique for dimensionality reduction. The incorporation of randomization offers a key advantage: it eliminates the need for additional selection criteria to identify shape modes, which is typically required in classical approaches such as DMD or POD. The resulting algorithm efficiently identifies the optimal reduced-order subspace that captures the dominant Koopman mode basis, thereby ensuring both computational efficiency and representational fidelity.
- The methodology aims to achieve maximal correlation and minimal reconstruction error between the data-driven twin model and the exact solution of the governing PDE.
- 1.
- Generate a Gaussian random test matrix M of size .
- 2.
- Compute a compressed sampling matrix by multiplication of data matrix with random matrix .
- 3.
- Project the data matrix to the smaller space , where H denotes the conjugate transpose.
- 4.
- Produce the economy-size singular value decomposition of low-dimensional data matrix .
- 5.
- Compute the right singular vectors , , , .
3.2. Online Phase: Modeling the Data-Twin Temporal Dynamic by Explainable Deep Learning
3.3. Qualitative Analysis of the Data-Driven Twin Model
3.4. Time Simulation and Validation of the Data-Driven Twin Model
4. Data-Driven Twin Modeling of Shock Wave Phenomena Using KROD
4.1. Governing Equations of the Mathematical Model
4.2. Derivation of the Analytical Solution Using the Cole-Hopf Transformation
4.3. Derivation of the Numerical Exact Solution Using the Gauss-Hermite Quadrature
5. Numerical Results

6. Conclusions
Conflicts of Interest
Abbreviations
| DTM | Data-driven Twin Model |
| KROD | Koopman Randomized Orthogonal Decomposition |
| POD | Proper Orthogonal Decomposition |
| DMD | Dynamic Mode Decomposition |
| PDE | Partial Differential Equation |
| NLARX | Nonlinear AutoRegressive models with eXogenous inputs |
References
- Grieves, M.; Vickers, J. Digital twin: Mitigating unpredictable, undesirable emergent behavior in complex systems. Transdisciplinary Perspectives on Complex Systems 2017, 85–113. [Google Scholar]
- Tao, F.; Zhang, M.; Liu, Y.; Nee, A.Y.C. Digital twin in industry: State-of-the-art. IEEE Transactions on Industrial Informatics 2019, 15, 2405–2415. [Google Scholar] [CrossRef]
- Glaessgen, E.; Stargel, D. The digital twin paradigm for future NASA and U.S. Air Force vehicles. In Proceedings of the 53rd AIAA/ASME/ASCE/AHS/ASC Structures, Structural Dynamics and Materials Conference, 2012.
- Rasheed, A.; San, O.; Kvamsdal, T. Digital Twin: Values, Challenges and Enablers From a Modeling Perspective. IEEE Access 2020, 8, 21980–22012. [Google Scholar] [CrossRef]
- Holmes, P.; Lumley, J.; Berkooz, G. Turbulence, coherent structures, dynamical systems and symmetry; Cambridge Univ. Press, 1996.
- Rowley, C.W.; Mezić, I.; Bagheri, S.; Schlatter, P.; Henningson, D.S. Reduced-order models for flow control: balanced models and Koopman modes. In Proceedings of the Seventh IUTAM Symposium on Laminar-Turbulent Transition, IUTAM Bookseries. Seventh IUTAM Symposium on Laminar-Turbulent Transition, IUTAM Bookseries, 2010, Vol. 18, pp. 43–50.
- Frederich, O.; Luchtenburg, D.M. Modal analysis of complex turbulent flow. In Proceedings of the The 7th International Symposium on Turbulence and Shear Flow Phenomena (TSFP-7), Ottawa, Canada, July 28-31 2011. [Google Scholar]
- Kutz, J.; Sashidhar, D.; Sahba, S.; Brunton, S.; McDaniel, A.; Wilcox, C. Physics-informed machine-learning for modeling aero-optics. In Proceedings of the International Conference On Applied Optical Metrology, 2021, Vol. 4, pp. 70–77.
- Schmid, P.J.; Violato, D.; Scarano, F. Decomposition of time-resolved tomographic PIV; Springer-Verlag, 2012.
- Mezić, I. Koopman Operator, Geometry, and Learning of Dynamical Systems. Notices of the American Mathematical Society 2021, 68, 1087–1105. [Google Scholar] [CrossRef]
- Ahmed, S.E.; San, O.; Bistrian, D.A.; Navon, I.M. Sampling and resolution characteristics in reduced order models of shallow water equations: Intrusive vs nonintrusive. International Journal for Numerical Methods in Fluids 2020, 92, 992–1036. [Google Scholar] [CrossRef]
- Xiao, D.; Fang, F.; Heaney, C.E.; Navon, I.M.; Pain, C.C. A domain decomposition method for the non-intrusive reduced order modelling of fluid flow. Computer Methods in Applied Mechanics and Engineering 2019, 354, 307–330. [Google Scholar] [CrossRef]
- Karhunen, K. Zur spektral theorie stochastischer prozesse. Annu. Acad. Sci. Fennicae Ser.A, J. Math. Phys. 1946, 34, 1–7. [Google Scholar]
- Loéve, M. Sur la covariance d’une fonction aleatoire. C. R. Acad. Sci. Paris 1945, 220, 295–296. [Google Scholar]
- Lumley, J.L. Stochastic Tools in Turbulence; Academic Press New York, 1970.
- Iliescu, T. ROM Closures and Stabilizations for Under-Resolved Turbulent Flows. In Proceedings of the 2022 Spring Central Sectional Meeting, 2022.
- Wang, Z.; Akhtar, I.; Borggaard, J.; Iliescu, T. Proper orthogonal decomposition closure models for turbulent flows: A numerical comparison. Computer Methods in Applied Mechanics and Engineering 2012, 10, 237–240. [Google Scholar] [CrossRef]
- Xiao, D.; Heaney, C.E.; Fang, F.; Mottet, L.; Hu, R.; Bistrian, D.A.; Aristodemou, D.; Navon, I.M.; Pain, C.C. A domain decomposition non-intrusive reduced order model for turbulent flows. Computers and Fluids 2019, 182, 15–27. [Google Scholar] [CrossRef]
- Gunzburger, M.; Iliescu, T.; Mohebujjaman, M.; Schneier, M. Nonintrusive stabilization of reduced order models for uncertainty quantification of time-dependent convection-dominated flows. Preprint arXiv 2018, arXiv:1810.08746. [Google Scholar]
- San, O.; Staples, A.; Wang, Z.; Iliescu, T. Approximate deconvolution large eddy simulation of a barotropic ocean circulation model. Ocean Modelling 2011, 40, 120–132. [Google Scholar] [CrossRef]
- San, O.; Iliescu, T. A stabilized proper orthogonal decomposition reduced-order model for large scale quasigeostrophic ocean circulation. Advances in Computational Mathematics 2014, 41, 1289–1319. [Google Scholar] [CrossRef]
- Osth, J.; Noack, B.R.; Krajnovic, S.; Barros, D.; Boree, J. On the need for a nonlinear subscale turbulence term in POD models as exemplified for a high-Reynolds-number flow over an Ahmed body. Journal of Fluid Mechanics 2014, 747, 518–544. [Google Scholar] [CrossRef]
- Xiao, D.; Du, J.; Fang, F.; Pain, C.; Li, J. Parameterised non-intrusive reduced order methods for ensemble Kalman filter data assimilation. Computers and Fluids 2018, 177. [Google Scholar] [CrossRef]
- Sierra, C.; Metzler, H.; Muller, M.; Kaiser, E. Closed-loop and congestion control of the global carbon-climate system. Climatic Change 2021, 165, 1–24. [Google Scholar] [CrossRef]
- Xiao, D.; Heaney, C.E.; Mottet, L.; Fang, F.; Lin, W.; Navon, I.M.; Guo, Y.; Matar, O.K.; Robins, A.G.; Pain, C.C. A reduced order model for turbulent flows in the urban environment using machine learning. Building and Environment 2019, 148, 323–337. [Google Scholar] [CrossRef]
- San, O.; Maulik, R.; Ahmed, M. An artificial neural network framework for reduced order modeling of transient flows. Communications in Nonlinear Science and Numerical Simulation 2019, 77, 271–287. [Google Scholar] [CrossRef]
- Kaptanoglu, A.; Callaham, J.; Hansen, C.; Brunton, S. Machine Learning to Discover Interpretable Models in Fluids and Plasmas. Bulletin of the American Physical Society 2022. [Google Scholar]
- Owens, K.; Kutz, J. Data-driven discovery of governing equations for coarse-grained heterogeneous network dynamics. SIAM Journal on Applied Dynamical Systems 2023, 22. [Google Scholar] [CrossRef]
- Cheng, M.; Fang, F.; Pain, C.; Navon, I. Data-driven modelling of nonlinear spatio-temporal fluid flows using a deep convolutional generative adversarial network. Computer Methods in Applied Mechanics and Engineering 2020, 365, 113000. [Google Scholar] [CrossRef]
- Dumon, A.; Allery, C.; Ammar, A. Proper Generalized Decomposition method for incompressible Navier-Stokes equations with a spectral discretization. Applied Mathematics and Computation 2013, 219, 8145–8162. [Google Scholar] [CrossRef]
- Dimitriu, G.; Ştefănescu, R.; Navon, I.M. Comparative numerical analysis using reduced-order modeling strategies for nonlinear large-scale systems. Journal of Computational and Applied Mathematics 2017, 310, 32–43. [Google Scholar] [CrossRef]
- Koopman, B. Hamiltonian systems and transformations in Hilbert space. Proc. Nat. Acad. Sci. 1931, 17, 315–318. [Google Scholar] [CrossRef] [PubMed]
- Koopman, B.; von Neumann, J. Dynamical systems of continuous spectra. Proc Natl Acad Sci U S A. 1932, 18, 255–263. [Google Scholar] [CrossRef]
- Mezić, I.; Banaszuk, A. Comparison of systems with complex behavior. Physica D: Nonlinear Phenomena 2004, 197, 101–133. [Google Scholar] [CrossRef]
- Mezić, I. Spectral properties of dynamical systems, model reduction and decompositions. Nonlinear Dynamics 2005, 41, 309–325. [Google Scholar] [CrossRef]
- Schmid, P.J.; Sesterhenn, J. Dynamic mode decomposition of numerical and experimental data. In Proceedings of the 61st Annual Meeting of the APS Division of Fluid Dynamics, American Physical Society, San Antonio, Texas, November 2008. Vol. 53(15). [Google Scholar]
- Schmid, P. Dynamic mode decomposition of numerical and experimental data. Journal of Fluid Mechanics 2010, 656, 5–28. [Google Scholar] [CrossRef]
- Percic, M.; Zelenika, S.; Mezić, I. Artificial intelligence-based predictive model of nanoscale friction using experimental data. Friction 2021, 9, 1726–1748. [Google Scholar] [CrossRef]
- Pant, P.; Doshi, R.; Bahl, P.; Farimani, A.B. Deep learning for reduced order modelling and efficient temporal evolution of fluid simulations. Physics of Fluids 2021, 33, 107101. [Google Scholar] [CrossRef]
- Tu, J.H.; Rowley, C.W.; Luchtenburg, D.M.; Brunton, S.L.; Kutz, J.N. On dynamic mode decomposition: Theory and applications. Journal of Computational Dynamics 2014, 1, 391–421. [Google Scholar] [CrossRef]
- Brunton, S.L.; Brunton, B.W.; Proctor, J.L.; Kutz, J.N. Koopman Invariant Subspaces and Finite Linear Representations of Nonlinear Dynamical Systems for Control. PLoS ONE 2016, 11, e0150171. [Google Scholar] [CrossRef] [PubMed]
- Kutz, J.N.; Fu, X.; Brunton, S.L. Multiresolution dynamic mode decomposition. SIAM Journal on Applied Dynamical Systems 2016, 15, 713–735. [Google Scholar] [CrossRef]
- Li, B.; Ma, Y.; Kutz, J.; Yang, X. The Adaptive Spectral Koopman Method for Dynamical Systems. SIAM Journal on Applied Dynamical Systems 2023, 22, 1523–1551. [Google Scholar] [CrossRef]
- Chen, K.K.; Tu, J.H.; Rowley, C.W. Variants of dynamic mode decomposition: boundary condition, Koopman and Fourier analyses. Nonlinear Science 2012, 22, 887–915. [Google Scholar] [CrossRef]
- Jovanovic, M.R.; Schmid, P.J.; Nichols, J.W. Sparsity-promoting dynamic mode decomposition. Physics of Fluids 2014, 26, 024103. [Google Scholar] [CrossRef]
- Williams, M.O.; Kevrekidis, I.G.; Rowley, C.W. A data-driven approximation of the Koopman operator: extending Dynamic Mode Decomposition. Nonlinear Science 2015, 25, 1307–1346. [Google Scholar] [CrossRef]
- Noack, B.R.; Stankiewicz, W.; Morzynski, M.; Schmid, P.J. Recursive dynamic mode decomposition of transient and post-transient wake flows. Journal of Fluid Mechanics 2016, 809, 843–872. [Google Scholar] [CrossRef]
- Proctor, J.L.; Brunton, S.L.; Kutz, J.N. Dynamic mode decomposition with control. SIAM Journal of Applied Dynamical Systems 2016, 15, 142–161. [Google Scholar] [CrossRef]
- Erichson, N.B.; Donovan, C. Randomized low-rank Dynamic Mode Decomposition for motion detection. Computer Vision and Image Understanding 2016, 146, 40–50. [Google Scholar] [CrossRef]
- Ahmed, S.E.; Dabaghian, P.H.; San, O.; Bistrian, D.A.; Navon, I.M. Dynamic mode decomposition with core sketch. Physics of Fluids 2022, 34, 066603. [Google Scholar] [CrossRef]
- Goldschmidt, A.; Kaiser, E.; Dubois, J.; Brunton, S.; Kutz, J. Bilinear dynamic mode decomposition for quantum control. New Journal of Physics 2021, 23, 033035. [Google Scholar] [CrossRef]
- Le Clainche, S.; Vega, J.M. Higher Order Dynamic Mode Decomposition. SIAM Journal on Applied Dynamical Systems 2017, 16, 882–925. [Google Scholar] [CrossRef]
- Bistrian, D.A.; Navon, I.M. An improved algorithm for the shallow water equations model reduction: Dynamic Mode Decomposition vs POD. International Journal for Numerical Methods in Fluids 2015, 78, 552–580. [Google Scholar] [CrossRef]
- Bistrian, D.A.; Navon, I.M. The method of dynamic mode decomposition in shallow water and a swirling flow problem. International Journal for Numerical Methods in Fluids 2017, 83, 73–89. [Google Scholar] [CrossRef]
- Bistrian, D.A.; Navon, I.M. Randomized dynamic mode decomposition for nonintrusive reduced order modelling. International Journal for Numerical Methods in Engineering 2017, 112, 3–25. [Google Scholar] [CrossRef]
- Bistrian, D.A.; Navon, I.M. Efficiency of randomised dynamic mode decomposition for reduced order modelling. International Journal Of Computational Fluid Dynamics 2018, 32, 88–103. [Google Scholar] [CrossRef]
- Bistrian, D.A.; Dimitriu, G.; Navon, I.M. Modeling dynamic patterns from COVID-19 data using randomized dynamic mode decomposition in predictive mode and ARIMA. In Proceedings of the AIP Conference Proceedings, 2020, Vol. 2302, p. 080002.
- Bistrian, D.A.; Dimitriu, G.; Navon, I.M. Processing epidemiological data using dynamic mode decomposition method. In Proceedings of the AIP Conference Proceedings, 2019, Vol. 2164, p. 080002.
- Koopman, B. On distributions admitting a sufficient statistic. Transactions of the American Mathematical Society 1936, 39, 399–400. [Google Scholar] [CrossRef]
- Perron, O. Zur Theorie der Matrices. Mathematische Annalen 1907, 64, 248–263. [Google Scholar] [CrossRef]
- Frobenius, G. Uber Matrizen aus positiven Elementen. Sitzungsberichte der Koniglich Preussischen Akademie der Wissenschaften 1908, 1, 471–476. [Google Scholar]
- Ruelle, D.P. Chance and chaos; Vol. 110, Princeton University Press, 1993.
- Lasota, A.; Mackey, M.C. Probabilistic properties of deterministic systems; Cambridge University Press, 1985.
- Lasota, A.; Mackey, M. Chaos, Fractals, and Noise. Stochastic Aspects of Dynamics; Springer, 1994.
- Rowley, C.W.; Mezić, I.; Bagheri, S.; Schlatter, P.; Henningson, D.S. Spectral analysis of nonlinear flows. Journal of Fluid Mechanics 2009, 641, 115–127. [Google Scholar] [CrossRef]
- Mezić, I. On numerical approximations of the Koopman operator. Mathematics 2022, 10, 1180. [Google Scholar] [CrossRef]
- Halko, N.; Martinsson, P.G.; Tropp, J.A. Finding structure with randomness: Probabilistic algorithms for constructing approximate matrix decompositions. SIAM Review 2001, 53, 217–288. [Google Scholar] [CrossRef]
- Surasinghe, S.; Bollt, E.M. Randomized Projection Learning Method for DynamicMode Decomposition. Mathematics 2021, 9, 1–17. [Google Scholar] [CrossRef]
- Qiu, Y.; Sun, W.; Zhou, G.; Zhao, Q. Towards efficient and accurate approximation: tensor decomposition based on randomized block Krylov iteration. Signal, Image and Video Processing 2024, 18, 6287–6297. [Google Scholar] [CrossRef]
- Bistrian, D.A. High-fidelity digital twin data models by randomized dynamic mode decomposition and deep learning with applications in fluid dynamics. Modelling 2022, 3, 314–332. [Google Scholar] [CrossRef]
- Golub, G.H.; Loan, C.F.V. Matrix Computations (4th edition); Johns Hopkins University Press, 2013.
- Juditsky, A.; Hjalmarsson, H.; Benveniste, A.; Deylon, B.; Ljung, L.; Sloberg, J.; Zhang, Q. Nonlinear black-box models in system identification: Mathematical foundations. Automatica 1995, 31, 1725–1750. [Google Scholar] [CrossRef]
- Ljung, L. System Identification: Theory for the User; Information and System Sciences Series, Prentice Hall, 1999.
- Nelles, O. Nonlinear System Identification: From Classical Approaches to Neural Networks and Fuzzy Models; Springer, 2001.
- Liu, G.; Kadirkamanathan, V.; Billings, S. Predictive control for non-linear systems using neural networks. International Journal of Control 1998, 71, 1119–1132. [Google Scholar] [CrossRef]
- Tieleman, T.; Hinton, G. Divide the gradient by a running average of its recent magnitude; COURSERA: Neural Networks for Machine Learning, 2012.
- Wang, Z.; Xiao, D.; Fang, F.; Govindan, R.; Pain, C.; Guo, Y. Model identification of reduced order fluid dynamics systems using deep learning. International Journal for Numerical Methods in Fluids 2018, 86, 255–268. [Google Scholar] [CrossRef]
- Ewins, D. Modal Testing: Theory, Practice and Application; Research Studies Press Ltd., 2000.
- Hopf, E. The partial differential equation ut + uux = νuxx. Communications on Pure and Applied Mathematics 1950, 3, 201–230. [Google Scholar] [CrossRef]
- Cole, J.D. On a quasi-linear parabolic equation occurring in aerodynamics. Quarterly of Applied Mathematics 1951, 9, 225–236. [Google Scholar] [CrossRef]
- Brass, H.; Petras, K. Quadrature Theory. The Theory of Numerical Integration on a Compact Interval; American Mathematical Society, 2011.
- Noack, B.R.; Morzynski, M.; Tadmor, G. Reduced-Order Modelling for Flow Control; Springer, 2011.








Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content. |
© 2025 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (http://creativecommons.org/licenses/by/4.0/).