Asymptotic Theory of l1-Regularized PDE Identification from a Single Noisy Trajectory

被引:4
作者
He, Yuchen [1 ]
Suh, Namjoon [2 ]
Huo, Xiaoming [2 ]
Kang, Sung Ha [3 ]
Mei, Yajun [2 ]
机构
[1] Shanghai Jiao Tong Univ, Inst Nat Sci, Shanghai, Peoples R China
[2] Georgia Inst Technol, Sch Ind & Syst Engn, Atlanta, GA 30332 USA
[3] Georgia Inst Technol, Sch Math, Atlanta, GA 30332 USA
关键词
parital differential equation (PDE); lasso; pseudo least square; signed-support recovery; primal-dual witness construction; local-polynomial regression; STRONG UNIFORM CONSISTENCY; UNCERTAINTY PRINCIPLES; VARIABLE SELECTION; REGRESSION; RECOVERY; REPRESENTATIONS; EQUATIONS; MODELS; RATES; WEAK;
D O I
10.1137/21M1398884
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We provide a formal theoretical analysis on the PDE identification via the '1-regularized pseudo least square method from the statistical point of view. In this article, we assume that the differential equation governing the dynamic system can be represented as a linear combination of various linear and nonlinear differential terms. Under noisy observations, we employ local-polynomial fitting for estimating state variables and apply the '1 penalty for model selection. Our theory proves that the classical mutual incoherence condition on the feature matrix F and the beta* min-condition for the ground-truth signal beta* are sufficient for the signed-support recovery of the '1-PsLS method. We run numerical experiments on two popular PDE models, the viscous Burgers and the Korteweg-de Vries (KdV) equations, and the results from the experiments corroborate our theoretical predictions.
引用
收藏
页码:1012 / 1036
页数:25
相关论文
共 47 条
[31]   Rank-based estimation in the l1-regularized partly linear model for censored outcomes with application to integrated analyses of clinical predictors and gene expression data [J].
Johnson, Brent A. .
BIOSTATISTICS, 2009, 10 (04) :659-666
[32]   An MM-Based Algorithm for l1-Regularized Least-Squares Estimation With an Application to Ground Penetrating Radar Image Reconstruction [J].
Ndoye, Mandoye ;
Anderson, John M. M. ;
Greene, David J. .
IEEE TRANSACTIONS ON IMAGE PROCESSING, 2016, 25 (05) :2206-2221
[33]   Asymptotic Theory for Regularized System Identification Part I: Empirical Bayes Hyperparameter Estimator [J].
Ju, Yue ;
Mu, Biqiang ;
Ljung, Lennart ;
Chen, Tianshi .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2023, 68 (12) :7224-7239
[34]   Sparse linear models and l1-regularized 2SLS with high -dimensional endogenous regressors and instruments [J].
Zhu, Ying .
JOURNAL OF ECONOMETRICS, 2018, 202 (02) :196-213
[35]   An active-set proximal quasi-Newton algorithm for l1-regularized minimization over a sphere constraint [J].
Shen, Chungen ;
Mi, Ling ;
Zhang, Lei-Hong .
OPTIMIZATION, 2022, 71 (16) :4623-4664
[36]   An L1-regularized variational approach for NDVI time-series reconstruction considering inter-annual seasonal similarity [J].
Chu, Dong ;
Shen, Huanfeng ;
Guan, Xiaobin ;
Li, Xinghua .
INTERNATIONAL JOURNAL OF APPLIED EARTH OBSERVATION AND GEOINFORMATION, 2022, 114
[37]   Load Forecasting in a Smart Grid through Customer Behaviour Learning Using L1-Regularized Continuous Conditional Random Fields [J].
Wang, Xishun ;
Zhang, Minjie ;
Ren, Fenghui .
AAMAS'16: PROCEEDINGS OF THE 2016 INTERNATIONAL CONFERENCE ON AUTONOMOUS AGENTS & MULTIAGENT SYSTEMS, 2016, :817-825
[38]   Sparse Identification of Output Error models using l-1 Regularized Least Square [J].
Vikram ;
Dewan, Lillie .
2016 IEEE FIRST INTERNATIONAL CONFERENCE ON CONTROL, MEASUREMENT AND INSTRUMENTATION (CMI), 2016, :177-181
[39]   Identification of affine dynamical systems from a single trajectory [J].
Duan, X. ;
Rubin, J. E. ;
Swigon, D. .
INVERSE PROBLEMS, 2020, 36 (08)
[40]   Truncated L1 Regularized Linear Regression: Theory and Algorithm [J].
Dai, Mingwei ;
Dai, Shuyang ;
Huang, Junjun ;
Kang, Lican ;
Lu, Xiliang .
COMMUNICATIONS IN COMPUTATIONAL PHYSICS, 2021, 30 (01) :190-209