Skip to main content
Erschienen in: Experiments in Fluids 3/2016

01.03.2016 | Research Article

Characterizing and correcting for the effect of sensor noise in the dynamic mode decomposition

verfasst von: Scott T. M. Dawson, Maziar S. Hemati, Matthew O. Williams, Clarence W. Rowley

Erschienen in: Experiments in Fluids | Ausgabe 3/2016

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Dynamic mode decomposition (DMD) provides a practical means of extracting insightful dynamical information from fluids datasets. Like any data processing technique, DMD’s usefulness is limited by its ability to extract real and accurate dynamical features from noise-corrupted data. Here, we show analytically that DMD is biased to sensor noise, and quantify how this bias depends on the size and noise level of the data. We present three modifications to DMD that can be used to remove this bias: (1) a direct correction of the identified bias using known noise properties, (2) combining the results of performing DMD forwards and backwards in time, and (3) a total least-squares-inspired algorithm. We discuss the relative merits of each algorithm and demonstrate the performance of these modifications on a range of synthetic, numerical, and experimental datasets. We further compare our modified DMD algorithms with other variants proposed in the recent literature.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Anhänge
Nur mit Berechtigung zugänglich
Literatur
Zurück zum Zitat Bagheri S (2014) Effects of weak noise on oscillating flows: linking quality factor, Floquet modes, and Koopman spectrum. Phys Fluids 26(9):094104 Bagheri S (2014) Effects of weak noise on oscillating flows: linking quality factor, Floquet modes, and Koopman spectrum. Phys Fluids 26(9):094104
Zurück zum Zitat Bai Z, Silverstein JW (2009) Spectral analysis of large dimensional random matrices. Springer, BerlinMATH Bai Z, Silverstein JW (2009) Spectral analysis of large dimensional random matrices. Springer, BerlinMATH
Zurück zum Zitat Belson BA, Tu JH, Rowley CW (2013) A parallelized model reduction library. ACM T Math Software Belson BA, Tu JH, Rowley CW (2013) A parallelized model reduction library. ACM T Math Software
Zurück zum Zitat Chen KK, Tu JH, Rowley CW (2011) Variants of dynamic mode decomposition: boundary condition, Koopman, and Fourier analyses. J Nonlinear Sci 22(6):887–915MathSciNetCrossRefMATH Chen KK, Tu JH, Rowley CW (2011) Variants of dynamic mode decomposition: boundary condition, Koopman, and Fourier analyses. J Nonlinear Sci 22(6):887–915MathSciNetCrossRefMATH
Zurück zum Zitat Cheng X, Singer A (2013) The spectrum of random inner-product kernel matrices. Random Matrices Theory Appl 2(04):1350010 Cheng X, Singer A (2013) The spectrum of random inner-product kernel matrices. Random Matrices Theory Appl 2(04):1350010
Zurück zum Zitat Colonius T, Taira K (2008) A fast immersed boundary method using a nullspace approach and multi-domain far-field boundary conditions. Comput Methods Appl Mech Eng 197:2131–2146MathSciNetCrossRefMATH Colonius T, Taira K (2008) A fast immersed boundary method using a nullspace approach and multi-domain far-field boundary conditions. Comput Methods Appl Mech Eng 197:2131–2146MathSciNetCrossRefMATH
Zurück zum Zitat Duke D, Soria J, Honnery D (2012) An error analysis of the dynamic mode decomposition. Exp Fluids 52(2):529–542CrossRefMATH Duke D, Soria J, Honnery D (2012) An error analysis of the dynamic mode decomposition. Exp Fluids 52(2):529–542CrossRefMATH
Zurück zum Zitat Eckart C, Young G (1936) The approximation of one matrix by another of lower rank. Psychometrika 1(3):211–218CrossRefMATH Eckart C, Young G (1936) The approximation of one matrix by another of lower rank. Psychometrika 1(3):211–218CrossRefMATH
Zurück zum Zitat Epps BP, Techet AH (2010) An error threshold criterion for singular value decomposition modes extracted from PIV data. Exp Fluids 48(2):355–367CrossRef Epps BP, Techet AH (2010) An error threshold criterion for singular value decomposition modes extracted from PIV data. Exp Fluids 48(2):355–367CrossRef
Zurück zum Zitat Golub GH, Van Loan CF (2012) Matrix computations, vol 3. JHU Press, BaltimoreMATH Golub GH, Van Loan CF (2012) Matrix computations, vol 3. JHU Press, BaltimoreMATH
Zurück zum Zitat Goulart PJ, Wynn A, Pearson D (2012) Optimal mode decomposition for high dimensional systems. In CDC, pp 4965–4970 Goulart PJ, Wynn A, Pearson D (2012) Optimal mode decomposition for high dimensional systems. In CDC, pp 4965–4970
Zurück zum Zitat Grosek J, Kutz JN (2014) Dynamic mode decomposition for real-time background/foreground separation in video. arXiv preprint arXiv:14047592 Grosek J, Kutz JN (2014) Dynamic mode decomposition for real-time background/foreground separation in video. arXiv preprint arXiv:​14047592
Zurück zum Zitat Hemati MS, Williams MO, Rowley CW (2014) Dynamic mode decomposition for large and streaming datasets. Phys Fluids 26(11):111701CrossRef Hemati MS, Williams MO, Rowley CW (2014) Dynamic mode decomposition for large and streaming datasets. Phys Fluids 26(11):111701CrossRef
Zurück zum Zitat Hemati MS, Rowley CW, Deem EA, Cattafesta LN (2015) De-biasing the dynamic mode decomposition for applied koopman spectral analysis. arXiv preprint arXiv:150203854 Hemati MS, Rowley CW, Deem EA, Cattafesta LN (2015) De-biasing the dynamic mode decomposition for applied koopman spectral analysis. arXiv preprint arXiv:​150203854
Zurück zum Zitat Ho BL, Kalman RE (1965) Effective construction of linear state-variable models from input/output data. In: Proceedings of the 3rd annual Allerton conference on circuit and system theory, pp 449–459 Ho BL, Kalman RE (1965) Effective construction of linear state-variable models from input/output data. In: Proceedings of the 3rd annual Allerton conference on circuit and system theory, pp 449–459
Zurück zum Zitat Jardin T, Bury Y (2012) Lagrangian and spectral analysis of the forced flow past a circular cylinder using pulsed tangential jets. J Fluid Mech 696:285–300MathSciNetCrossRefMATH Jardin T, Bury Y (2012) Lagrangian and spectral analysis of the forced flow past a circular cylinder using pulsed tangential jets. J Fluid Mech 696:285–300MathSciNetCrossRefMATH
Zurück zum Zitat Jovanović MR, Schmid PJ, Nichols JW (2014) Sparsity-promoting dynamic mode decomposition. Phys Fluids 26(2):024103 Jovanović MR, Schmid PJ, Nichols JW (2014) Sparsity-promoting dynamic mode decomposition. Phys Fluids 26(2):024103
Zurück zum Zitat Juang JN, Pappa RS (1985) An eigensystem realization algorithm for modal parameter identification and model reduction. J Guid Control Dyn 8(5):620–627CrossRefMATH Juang JN, Pappa RS (1985) An eigensystem realization algorithm for modal parameter identification and model reduction. J Guid Control Dyn 8(5):620–627CrossRefMATH
Zurück zum Zitat Juang JN, Pappa RS (1986) Effects of noise on modal parameters identified by the eigensystem realization algorithm. J Guid Control Dyn 9(3):294–303CrossRef Juang JN, Pappa RS (1986) Effects of noise on modal parameters identified by the eigensystem realization algorithm. J Guid Control Dyn 9(3):294–303CrossRef
Zurück zum Zitat Juang JN, Cooper J, Wright J (1988) An eigensystem realization algorithm using data correlations (ERA/DC) for modal parameter identification. Control Theory Adv Technol 4(1):5–14MathSciNet Juang JN, Cooper J, Wright J (1988) An eigensystem realization algorithm using data correlations (ERA/DC) for modal parameter identification. Control Theory Adv Technol 4(1):5–14MathSciNet
Zurück zum Zitat Koopman BO (1931) Hamiltonian systems and transformation in hilbert space. Proc Natl Acad Sci USA 17(5):315CrossRefMATH Koopman BO (1931) Hamiltonian systems and transformation in hilbert space. Proc Natl Acad Sci USA 17(5):315CrossRefMATH
Zurück zum Zitat Mezić I (2005) Spectral properties of dynamical systems, model reduction and decompositions. Nonlinear Dyn 41(1–3):309–325MathSciNetMATH Mezić I (2005) Spectral properties of dynamical systems, model reduction and decompositions. Nonlinear Dyn 41(1–3):309–325MathSciNetMATH
Zurück zum Zitat Noack BR, Afanasiev K, Morzynski M, Tadmor G, Thiele F (2003) A hierarchy of low-dimensional models for the transient and post-transient cylinder wake. J Fluid Mech 497:335–363MathSciNetCrossRefMATH Noack BR, Afanasiev K, Morzynski M, Tadmor G, Thiele F (2003) A hierarchy of low-dimensional models for the transient and post-transient cylinder wake. J Fluid Mech 497:335–363MathSciNetCrossRefMATH
Zurück zum Zitat Pan C, Xue D, Wang J (2015) On the accuracy of dynamic mode decomposition in estimating instability of wave packet. Exp Fluids 56(8):1–15CrossRef Pan C, Xue D, Wang J (2015) On the accuracy of dynamic mode decomposition in estimating instability of wave packet. Exp Fluids 56(8):1–15CrossRef
Zurück zum Zitat Provansal M, Mathis C, Boyer L (1987) Bénard-von Kármán instability: transient and forced regimes. J Fluid Mech 182:1–22CrossRefMATH Provansal M, Mathis C, Boyer L (1987) Bénard-von Kármán instability: transient and forced regimes. J Fluid Mech 182:1–22CrossRefMATH
Zurück zum Zitat Pyatykh S, Hesser J, Zheng L (2013) Image noise level estimation by principal component analysis. IEEE Trans Image Process 22(2):687–699MathSciNetCrossRef Pyatykh S, Hesser J, Zheng L (2013) Image noise level estimation by principal component analysis. IEEE Trans Image Process 22(2):687–699MathSciNetCrossRef
Zurück zum Zitat Rowley CW (2005) Model reduction for fluids using balanced proper orthogonal decomposition. Int J Bifurc Chaos 15(3):997–1013MathSciNetCrossRefMATH Rowley CW (2005) Model reduction for fluids using balanced proper orthogonal decomposition. Int J Bifurc Chaos 15(3):997–1013MathSciNetCrossRefMATH
Zurück zum Zitat Rowley CW, Mezić I, Bagheri S, Schlatter P, Henningson DS (2009) Spectral analysis of nonlinear flows. J Fluid Mech 641(1):115–127MathSciNetCrossRefMATH Rowley CW, Mezić I, Bagheri S, Schlatter P, Henningson DS (2009) Spectral analysis of nonlinear flows. J Fluid Mech 641(1):115–127MathSciNetCrossRefMATH
Zurück zum Zitat Schmid P, Li L, Juniper M, Pust O (2011) Applications of the dynamic mode decomposition. Theor Comput Fluid Dyn 25(1–4):249–259CrossRefMATH Schmid P, Li L, Juniper M, Pust O (2011) Applications of the dynamic mode decomposition. Theor Comput Fluid Dyn 25(1–4):249–259CrossRefMATH
Zurück zum Zitat Schmid PJ (2011) Application of the dynamic mode decomposition to experimental data. Exp Fluids 50(4):1123–1130CrossRef Schmid PJ (2011) Application of the dynamic mode decomposition to experimental data. Exp Fluids 50(4):1123–1130CrossRef
Zurück zum Zitat Schmid PJ, Sesterhenn J (2008) Dynamic mode decomposition of numerical and experimental data. In: 61st annual meeting of the APS Division of Fluid Dynamics, American Physical Society Schmid PJ, Sesterhenn J (2008) Dynamic mode decomposition of numerical and experimental data. In: 61st annual meeting of the APS Division of Fluid Dynamics, American Physical Society
Zurück zum Zitat Singer A, Wu HT (2013) Two-dimensional tomography from noisy projections taken at unknown random directions. SIAM J Imaging Sci 6(1):136MathSciNetCrossRefMATH Singer A, Wu HT (2013) Two-dimensional tomography from noisy projections taken at unknown random directions. SIAM J Imaging Sci 6(1):136MathSciNetCrossRefMATH
Zurück zum Zitat Stewart G (1991) Perturbation theory for the singular value decomposition. In SVD and signal processing, 11: algorithms, analysis and applications Stewart G (1991) Perturbation theory for the singular value decomposition. In SVD and signal processing, 11: algorithms, analysis and applications
Zurück zum Zitat Tu JH, Rowley CW, Kutz JN, Shang JK (2014a) Spectral analysis of fluid flows using sub-Nyquist-rate PIV data. Exp Fluids 55(9):1–13CrossRef Tu JH, Rowley CW, Kutz JN, Shang JK (2014a) Spectral analysis of fluid flows using sub-Nyquist-rate PIV data. Exp Fluids 55(9):1–13CrossRef
Zurück zum Zitat Tu JH, Rowley CW, Luchtenburg DM, Brunton SL, Kutz JN (2014b) On dynamic mode decomposition: theory and applications. J Comput Dyn 1(2):391–421MathSciNetCrossRefMATH Tu JH, Rowley CW, Luchtenburg DM, Brunton SL, Kutz JN (2014b) On dynamic mode decomposition: theory and applications. J Comput Dyn 1(2):391–421MathSciNetCrossRefMATH
Zurück zum Zitat Williams MO, Rowley CW, Kevrekidis IG (2014) A kernel approach to data-driven Koopman spectral analysis. arXiv preprint arXiv:14112260 Williams MO, Rowley CW, Kevrekidis IG (2014) A kernel approach to data-driven Koopman spectral analysis. arXiv preprint arXiv:​14112260
Zurück zum Zitat Williams MO, Kevrekidis IG, Rowley CW (2015) A data-driven approximation of the Koopman operator: extending dynamic mode decomposition. J Nonlinear Sci 25(6):1307–1346 Williams MO, Kevrekidis IG, Rowley CW (2015) A data-driven approximation of the Koopman operator: extending dynamic mode decomposition. J Nonlinear Sci 25(6):1307–1346
Zurück zum Zitat Wynn A, Pearson DS, Ganapathisubramani B, Goulart PJ (2013) Optimal mode decomposition for unsteady flows. J Fluid Mech 733:473–503MathSciNetCrossRefMATH Wynn A, Pearson DS, Ganapathisubramani B, Goulart PJ (2013) Optimal mode decomposition for unsteady flows. J Fluid Mech 733:473–503MathSciNetCrossRefMATH
Zurück zum Zitat Zhao Z, Singer A (2013) Fourier–Bessel rotational invariant eigenimages. JOSA A 30(5):871–877CrossRef Zhao Z, Singer A (2013) Fourier–Bessel rotational invariant eigenimages. JOSA A 30(5):871–877CrossRef
Metadaten
Titel
Characterizing and correcting for the effect of sensor noise in the dynamic mode decomposition
verfasst von
Scott T. M. Dawson
Maziar S. Hemati
Matthew O. Williams
Clarence W. Rowley
Publikationsdatum
01.03.2016
Verlag
Springer Berlin Heidelberg
Erschienen in
Experiments in Fluids / Ausgabe 3/2016
Print ISSN: 0723-4864
Elektronische ISSN: 1432-1114
DOI
https://doi.org/10.1007/s00348-016-2127-7

Weitere Artikel der Ausgabe 3/2016

Experiments in Fluids 3/2016 Zur Ausgabe

    Marktübersichten

    Die im Laufe eines Jahres in der „adhäsion“ veröffentlichten Marktübersichten helfen Anwendern verschiedenster Branchen, sich einen gezielten Überblick über Lieferantenangebote zu verschaffen.