Compressive Sensing and Low-Rank Libraries for Classification of Bifurcation Regimes in Nonlinear Dynamical Systems

被引:78
作者
Brunton, Steven L. [1 ]
Tu, Jonathan H. [2 ]
Bright, Ido [1 ]
Kutz, J. Nathan [1 ]
机构
[1] Univ Washington, Dept Appl Math, Seattle, WA 98195 USA
[2] Princeton Univ, Princeton, NJ 08544 USA
来源
SIAM JOURNAL ON APPLIED DYNAMICAL SYSTEMS | 2014年 / 13卷 / 04期
基金
美国国家科学基金会;
关键词
dynamical systems; bifurcations; classification; compressive sensing; sparse representation; proper orthogonal decomposition; SIGNAL RECOVERY; MODEL-REDUCTION; CYLINDER WAKE; POD; COMPLEX; PROJECTION; TURBULENCE; TRANSIENT; FLOW;
D O I
10.1137/130949282
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We show that for complex nonlinear systems, model reduction and compressive sensing strategies can be combined to great advantage for classifying, projecting, and reconstructing the relevant low-dimensional dynamics. L-2-based dimensionality reduction methods such as the proper orthogonal decomposition are used to construct separate modal libraries and Galerkin models based on data from a number of bifurcation regimes. These libraries are then concatenated into an overcomplete library, and L-1-sparse representation in this library from a few noisy measurements results in correct identification of the bifurcation regime. This technique provides an objective and general framework for classifying the bifurcation parameters and, therefore, the underlying dynamics and stability. After classifying the bifurcation regime, it is possible to employ a low-dimensional Galerkin model, only on modes relevant to that bifurcation value. These methods are demonstrated on the complex Ginzburg-Landau equation using sparse, noisy measurements. In particular, three noisy measurements are used to accurately classify and reconstruct the dynamics associated with six distinct bifurcation regimes; in contrast, classification based on least-squares fitting (L-2) fails consistently.
引用
收藏
页码:1716 / 1732
页数:17
相关论文
共 55 条
[1]   Statistical field estimation for complex coastal regions and archipelagos [J].
Agarwal, Arpit ;
Lermusiaux, Pierre F. J. .
OCEAN MODELLING, 2011, 40 (02) :164-189
[2]  
[Anonymous], 2003, COMMUN MATH SCI, DOI DOI 10.4310/CMS.2003.V1.N4.A5
[3]  
[Anonymous], 2000, Pattern Classification
[4]  
Bai Z., 2013, P 51 AIAA AER SCI M
[5]   Stabilization of projection-based reduced order models of the Navier-Stokes [J].
Balajewicz, Maciej ;
Dowell, Earl H. .
NONLINEAR DYNAMICS, 2012, 70 (02) :1619-1632
[6]   IEEE-SPS and connexions - An open access education collaboration [J].
Baraniuk, Richard G. ;
Burrus, C. Sidney ;
Thierstein, E. Joel .
IEEE SIGNAL PROCESSING MAGAZINE, 2007, 24 (06) :6-+
[7]   Model-Based Compressive Sensing [J].
Baraniuk, Richard G. ;
Cevher, Volkan ;
Duarte, Marco F. ;
Hegde, Chinmay .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2010, 56 (04) :1982-2001
[8]   Optimal control of the cylinder wake in the laminar regime by trust-region methods and POD reduced-order models [J].
Bergmann, M. ;
Cordier, L. .
JOURNAL OF COMPUTATIONAL PHYSICS, 2008, 227 (16) :7813-7840
[9]   QUANTIFYING BAYESIAN FILTER PERFORMANCE FOR TURBULENT DYNAMICAL SYSTEMS THROUGH INFORMATION THEORY [J].
Branicki, M. ;
Majda, A. J. .
COMMUNICATIONS IN MATHEMATICAL SCIENCES, 2014, 12 (05) :901-978
[10]   Compressive sensing based machine learning strategy for characterizing the flow around a cylinder with limited pressure measurements [J].
Bright, Ido ;
Lin, Guang ;
Kutz, J. Nathan .
PHYSICS OF FLUIDS, 2013, 25 (12)