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 条
[21]   Compressive-Projection Principal Component Analysis [J].
Fowler, James E. .
IEEE TRANSACTIONS ON IMAGE PROCESSING, 2009, 18 (10) :2230-2242
[22]   Classification of birefringence in mode-locked fiber lasers using machine learning and sparse representation [J].
Fu, Xing ;
Brunton, Steven L. ;
Kutz, J. Nathan .
OPTICS EXPRESS, 2014, 22 (07) :8585-8597
[23]   Compressed Sensing, Sparsity, and Dimensionality in Neuronal Information Processing and Data Analysis [J].
Ganguli, Surya ;
Sompolinsky, Haim .
ANNUAL REVIEW OF NEUROSCIENCE, VOL 35, 2012, 35 :485-508
[24]  
Gavish M., 2014, ARXIV13055870V3STATM
[25]   Information theory, model error, and predictive skill of stochastic models for complex nonlinear systems [J].
Giannakis, Dimitrios ;
Majda, Andrew J. ;
Horenko, Illia .
PHYSICA D-NONLINEAR PHENOMENA, 2012, 241 (20) :1735-1752
[26]  
Gilbert A. C., 2012, ARXIV12110361V1CSIT
[27]  
Holmes P, 2012, CAMB MG MEC, P1, DOI 10.1017/CBO9780511919701
[28]   Analysis of a complex of statistical variables into principal components [J].
Hotelling, H .
JOURNAL OF EDUCATIONAL PSYCHOLOGY, 1933, 24 :417-441
[29]   Transient spatio-temporal chaos in the complex Ginzburg-Landau equation on long domains [J].
Houghton, S. M. ;
Knobloch, E. ;
Tobias, S. M. ;
Proctor, M. R. E. .
PHYSICS LETTERS A, 2010, 374 (19-20) :2030-2034
[30]   Cluster-based reduced-order modelling of a mixing layer [J].
Kaiser, Eurika ;
Noack, Bernd R. ;
Cordier, Laurent ;
Spohn, Andreas ;
Segond, Marc ;
Abel, Markus ;
Daviller, Guillaume ;
Osth, Jan ;
Krajnovic, Sinisa ;
Niven, Robert K. .
JOURNAL OF FLUID MECHANICS, 2014, 754 :365-414