Compressive sensing and low-rank libraries for classification of bifurcation regimes in nonlinear dynamical systems

SIAM Journal on Applied Dynamical Systems

Volumn 13, Issue 4, 2014, Pages 1716-1732

  Brunton, Steven L ^a   Tu, Jonathan H ^b   Bright, Ido ^a   Kutz, J Nathan ^a  

^a UNIVERSITY OF WASHINGTON   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Bifurcations; Classification; Compressive sensing; Dynamical systems; Proper orthogonal decomposition; Sparse representation

Indexed keywords

CLASSIFICATION (OF INFORMATION); COMPRESSED SENSING; DYNAMICAL SYSTEMS; DYNAMICS; GALERKIN METHODS; LIBRARIES; NONLINEAR DYNAMICAL SYSTEMS; PRINCIPAL COMPONENT ANALYSIS; SIGNAL RECONSTRUCTION;

BIFURCATION PARAMETER; COMPLEX GINZBURG-LANDAU EQUATION; COMPLEX NONLINEAR SYSTEM; COMPRESSIVE SENSING; DIMENSIONALITY REDUCTION METHOD; LEAST SQUARES FITTING; PROPER ORTHOGONAL DECOMPOSITIONS; SPARSE REPRESENTATION;

BIFURCATION (MATHEMATICS);

EID: 84920874454     PISSN: None     EISSN: 15360040     Source Type: Journal    
DOI: 10.1137/130949282     Document Type: Article

References (55)

1. A. AGARWAL AND P. F. J. LERMUSIAUX, Statistical field estimation for complex coastal regions and archipelagos, Ocean Modelling, 40 (2011), pp. 164-189
2. Z. BAI, T. WIMALAJEEWA, Z. BERGER, G. WANG, M. GLAUSER, AND P. K. VARSHNEY, Physics based compressive sensing approach applied to airfoil data collection and analysis, in Proceedings of the 51st AIAA Aerospace Sciences Meeting, 2013, AIAA Paper 2013-0772.
3. M. BALAJEWICZ AND E. H. DOWELL, Stabilization of projection-based reduced order models of the Navier-Stokes, Nonlinear Dynam., 70 (2012), pp. 1619-1632.
4. R. G. BARANIUK, Compressive sensing, IEEE Signal Processing Mag., 24 (2007), pp. 118-120.
5. R. G. BARANIUK, V. CEVHER, M. F. DUARTE, AND C. HEGDE, Model-based compressive sensing, IEEE Trans. Inform. Theory, 56 (2010), pp. 1982-2001.
6. M. BERGMANN AND L. CORDIER, Optimal control of the cylinder wake in the laminar regime by trust-region methods and POD reduced-order models, J. Comput. Phys., 227 (2008), pp. 7813-7840.
7. M. BRANICKI AND A. J. MAJDA, Quantifying Bayesian filter performance for turbulent dynamical systems through information theory, Commun. Math. Sci., 12 (2014), pp. 901-978.
8. I. BRIGHT, G. LIN, AND J. N. KUTZ, Compressive sensing based machine learning strategy for characterizing the flow around a cylinder with limited pressure measurements, Phys. Fluids, 25 (2013), 127102.
9. S. L. BRUNTON, X. FU, AND J. N. KUTZ, Self-tuning fiber lasers, IEEE J. Sel. Topics Quantum Electron., 20 (2014), 1101408.
10. E. J. CANDÈS, Compressive sensing, in Proceedings of the International Congress of Mathematicians, European Mathematical Society Publishing House, Zürich, 2006, pp. 1433-1452.
11. E. J. CANDÈS, J. ROMBERG, AND T. TAO, Robust uncertainty principles: Exact signal reconstruction from highly incomplete frequency information, IEEE Trans. Inform. Theory, 52 (2006), pp. 489-509.
12. E. J. CANDÈS, J. K. ROMBERG, AND T. TAO, Stable signal recovery from incomplete and inaccurate measurements, Comm. Pure Appl. Math., 59 (2006), pp. 1207-1223.
13. E. J. CANDÈS AND T. TAO, Near optimal signal recovery from random projections: Universal encoding strategies?, IEEE Trans. Inform. Theory, 52 (2006), pp. 5406-5425.
14. K. CARLBERG, C. FARHAT, J. CORTIAL, AND D. AMSALLEM, The GNAT method for nonlinear model reduction: Effective implementation and application to computational fluid dynamics and turbulent flows, J. Comput. Phys., 242 (2013), pp. 623-647.
15. R. R. COIFMAN AND M. V. WICKERHAUSER, Entropy-based algorithms for best basis selection, IEEE Trans. Inform. Theory, 28 (1992), pp. 713-718.
16. M. CROSS AND P. HOHENBERG, Pattern formation out of equilibrium, Rev. Modern Phys., 65 (1993), pp. 851-1112.
17. D. L. DONOHO, Compressed sensing, IEEE Trans. Inform. Theory, 52 (2006), pp. 1289-1306.
18. R. O. DUDA, P. E. HART, AND D. G. STORK, Pattern Classification, Wiley-Interscience, New York, 2001.
19. M. FAHL, Trust-Region Methods for Flow Control Based on Reduced Order Modeling, Ph.D. thesis, Trier University, Trier, Germany, 2000.
20. J. E. FOWLER, Compressive-projection principal component analysis, IEEE Trans. Image Process., 18 (2009), pp. 2230-2242.
21. X. FU, S. L. BRUNTON, AND J. N. KUTZ, Classification of birefringence in mode-locked fiber lasers using machine learning and sparse representation, Opt. Express, 22 (2014). pp. 8585-8597.
22. S. GANGULI AND H. Sompolinsky, Compressed sensing, sparsity, and dimensionality in neuronal information processing and data analysis, Ann. Rev. Neurosci., 35 (2012), pp. 485-508.
23. M. GAVISH AND D. L. DONOHO, The Optimal Hard Threshold for Singular Values Is 4/ √3, preprint, arXiv:1305.5870v3 [stat.ME], 2014.
24. D. GIANNAKIS, A. J. MAJDA, AND I. HORENKO, Information theory, model error, and predictive skill of stochastic models for complex nonlinear systems, Phys. D, 241 (2012), pp. 1735-1752.
25. A. C. GILBERT, J. Y. PARK, AND M. B. WAKIN, SKETCHED SVD: Recovering spectral features from compressive measurements, preprint, arXiv:1211.0361v1 [cs.IT], 2012.
26. P. J. HOLMES, J. L. LUMLEY, G. BERKOOZ, AND C. W. ROWLEY, Turbulence, Coherent Structures, Dynamical Systems and Symmetry, 2nd ed., Cambridge Monogr. Mech., Cambridge University Press, Cambridge, UK, 2012.
27. H. HOTELLING, Analysis of a complex of statistical variables into principal components, J. Educ. Psychol., 24 (1933), pp. 417-441, 498-520.
28. S. M. HOUGHTON, E. KNOBLOCH, S. M. TOBIAS, AND M. R. E. PROCTOR, Transient spatio-temporal chaos in the complex Ginzburg-Landau equation on long domains, Phys. Lett. A, 374 (2010), pp. 2030-2034.
29. E. KAISER, B. R. NOACK, L. CORDIER, A. SPOHN, M. SEGOND, M. ABEL, G. DAVILLER, J. OSTH, S. KRAJNOVIC, AND R. K. NIVEN, Cluster-based reduced-order modelling of a mixing layer, J. Fluid Mech., 754 (2014), pp. 365-414.
30. I. G. KEVREKIDIS, C. W. GEAR, J. M. HYMAN, P. G. KEVREKIDIS, O. RUNBORG, AND C. THEODOROPOULOS, Equation-free, coarse-grained multiscale computation: Enabling microscopic simulators to perform system-level analysis, Commun. Math. Sci., 1 (2003), pp. 715-762.
31. J. N. KUTZ, Data-Driven Modeling & Scientific Computation: Methods for Complex Systems & Big Data, Oxford University Press, Oxford, UK, 2013.
32. T. LIEU AND C. FARHAT, Adaptation of POD-based aeroelastic ROMs for varying Mach number and angle of attack: Application to a complete F-16 configuration, in Proceedings of the U.S. Air Force T&E Days, 2005, AIAA Paper 2005-7666.
33. E. N. LORENZ, Empirical Orthogonal Functions and Statistical Weather Prediction, Technical report, Massachusetts Institute of Technology, Cambridge, MA, 1956.
34. J. L. LUMLEY, Stochastic Tools in Turbulence, Academic Press, New York, London, 1970.
35. L. J. NELSON, G. L. HART, F. ZHOU, AND V. OZOLIŅŠ, Compressive sensing as a paradigm for building physical models, Phys. Rev. B, 87 (2013), 035125.
36. B. R. NOACK, K. AFANASIEV, M. MORZYNSKI, G. TADMOR, AND F. THIELE, A hierarchy of low-dimensional models for the transient and post-transient cylinder wake, J. Fluid Mech., 497 (2003), pp. 335-363.
37. J. ÖSTH, B. R. NOACK, S. KRAJNOVÍC, D. BARROS, AND J. BORÉE, On the need for a nonlinear subscale turbulence term in POD models as exemplified for a high-Reynolds-number flow over an Ahmed body, J. Fluid Mech., 747 (2014), pp. 518-544.
38. K. PEARSON, On lines and planes of closest fit to systems of points in space, Philos. Mag., 2 (1901), pp. 559-572.
39. H. QI AND S. M. HUGHES, Invariance of principal components under low-dimensional random projection of the data, in Proceedings of the 19th IEEE International Conference on Image Processing, 2012, pp. 937-940.
40. C. W. ROWLEY, Model reduction for fluids, using balanced proper orthogonal decomposition, Internat. J. Bifur. Chaos Appl. Sci. Engrg., 15 (2005), pp. 997-1013.
41. C. W. ROWLEY, I. MEZIĆ, S. BAGHERI, P. SCHLATTER, AND D. S. HENNINGSON, Spectral analysis of nonlinear flows, J. Fluid Mech., 641 (2009), pp. 115-127.
42. H. SCHAEFFER, R. CAFLISCH, C. D. HAUCK, AND S. OSHER, Sparse dynamics for partial differential equations, Proc. Natl. Acad. Sci. USA, 110 (2013), pp. 6634-6639.
43. P. J. SCHMID, Dynamic mode decomposition of numerical and experimental data, J. Fluid Mech., 656 (2010), pp. 5-28.
44. R. F. Schmidt and M. N. Glauser, Improvements in low dimensional tools for flow-structure interaction problems: Using global POD, in Proceedings of the 42nd AIAA Aerospace Sciences Meeting and Exhibit, 2004, AIAA 2004-0889.
45. A. SHABANI, R. L. KOSUT, M. MOHSENI, H. RABITZ, M. A. BROOME, M. P. ALMEIDA, A. FEDRIZZI, AND A. G. WHITE, Efficient measurement of quantum dynamics via compressive sensing, Phys. Rev. Lett., 106 (2011), 100401.
46. S. G. SIEGEL, J. SEIDEL, C. FAGLEY, D. M. LUCHTENBURG, K. COHEN, AND T. MCLAUGHLIN, Low-dimensional modelling of a transient cylinder wake using double proper orthogonal decomposition, J. Fluid Mech., 610 (2008), pp. 1-42.
47. L. SIROVICH, Turbulence and the dynamics of coherent structures. Parts I-III, Quart. Appl. Math., 45 (1987), pp. 561-590.
48. A. B. TAYLER, D. J. HOLLAND, A. J. SEDERMAN, AND L. F. GLADDEN, Exploring the origins of turbulence in multiphase flow using compressed sensing MRI, Phys. Rev. Lett., 108 (2012), 264505.
49. J. A. TAYLOR AND M. N. GLAUSER, Towards practical flow sensing and control via POD and LSE based low-dimensional tools, J. Fluids Eng., 126 (2004), pp. 337-345.
50. F. TERRAGNI AND J. M. VEGA, On the use of POD-based ROMS to analyze bifurcations in some dissipative systems, Phys. D, 241 (2012), pp. 1393-1405.
51. F. TERRAGNI AND J. M. VEGA, Construction of bifurcation diagrams using POD on the fly, SIAM J. Appl. Dyn. Syst., 13 (2014), pp. 339-365.
52. J. A. TROPP AND A. C. GILBERT, Signal recovery from random measurements via orthogonal matching pursuit, IEEE Trans. Inform. Theory, 53 (2007), pp. 4655-4666.
53. W. X. WANG, R. YANG, Y. C. LAI, V. KOVANIS, AND C. GREBOGI, Predicting catastrophes in nonlinear dynamical systems by compressive sensing, Phys. Rev. Lett., 106 (2011), 154101.
54. J. WRIGHT, A. YANG, A. GANESH, S. SASTRY, AND Y. MA, Robust face recognition via sparse representation, IEEE Trans. Pattern Anal. Mach. Intell., 31 (2009), pp. 210-227.
55. B. YILDIRIM, C. CHRYSSOSTOMIDIS, AND G. E. KARNIADAKIS, Efficient sensor placement for ocean measurements using low-dimensional concepts, Ocean Modelling, 27 (2009), pp. 160-173.