{"title":"L-BFGS-B方法在$\\ well _{1}$和群- lasso正则化下的线性和非线性系统辨识","authors":"Alberto Bemporad","doi":"10.1109/TAC.2025.3541018","DOIUrl":null,"url":null,"abstract":"In this article, we propose a very efficient numerical method based on the Limited-memory Broyden–Fletcher–Goldfarb–Shanno with Box constraints (L-BFGS-B) algorithm for identifying linear and nonlinear discrete-time state-space models, possibly under <inline-formula><tex-math>$\\ell _{1}$</tex-math></inline-formula> and group-Lasso regularization for reducing model complexity. For the identification of linear models, we show that, compared to classical methods, the approach often provides better results, is much more general in terms of the loss and regularization terms used (such as penalties for enforcing system stability), and is also more stable from a numerical point of view. The proposed method not only enriches the existing set of linear system identification tools but can also be applied to identifying a very broad class of parametric nonlinear state-space models, including recurrent neural networks. We illustrate the approach on synthetic and experimental datasets and apply it to solve a challenging industrial robot benchmark for nonlinear multi-input/multi-output system identification. A Python implementation of the proposed identification method is available in the package <monospace>jax-sysid</monospace>, accessible at <uri>https://github.com/bemporad/jax-sysid</uri>.","PeriodicalId":13201,"journal":{"name":"IEEE Transactions on Automatic Control","volume":"70 7","pages":"4857-4864"},"PeriodicalIF":7.0000,"publicationDate":"2025-02-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=10882922","citationCount":"0","resultStr":"{\"title\":\"An L-BFGS-B Approach for Linear and Nonlinear System Identification Under $\\\\ell _{1}$ and Group-Lasso Regularization\",\"authors\":\"Alberto Bemporad\",\"doi\":\"10.1109/TAC.2025.3541018\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"In this article, we propose a very efficient numerical method based on the Limited-memory Broyden–Fletcher–Goldfarb–Shanno with Box constraints (L-BFGS-B) algorithm for identifying linear and nonlinear discrete-time state-space models, possibly under <inline-formula><tex-math>$\\\\ell _{1}$</tex-math></inline-formula> and group-Lasso regularization for reducing model complexity. For the identification of linear models, we show that, compared to classical methods, the approach often provides better results, is much more general in terms of the loss and regularization terms used (such as penalties for enforcing system stability), and is also more stable from a numerical point of view. The proposed method not only enriches the existing set of linear system identification tools but can also be applied to identifying a very broad class of parametric nonlinear state-space models, including recurrent neural networks. We illustrate the approach on synthetic and experimental datasets and apply it to solve a challenging industrial robot benchmark for nonlinear multi-input/multi-output system identification. A Python implementation of the proposed identification method is available in the package <monospace>jax-sysid</monospace>, accessible at <uri>https://github.com/bemporad/jax-sysid</uri>.\",\"PeriodicalId\":13201,\"journal\":{\"name\":\"IEEE Transactions on Automatic Control\",\"volume\":\"70 7\",\"pages\":\"4857-4864\"},\"PeriodicalIF\":7.0000,\"publicationDate\":\"2025-02-11\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"https://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=10882922\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"IEEE Transactions on Automatic Control\",\"FirstCategoryId\":\"94\",\"ListUrlMain\":\"https://ieeexplore.ieee.org/document/10882922/\",\"RegionNum\":1,\"RegionCategory\":\"计算机科学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"AUTOMATION & CONTROL SYSTEMS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"IEEE Transactions on Automatic Control","FirstCategoryId":"94","ListUrlMain":"https://ieeexplore.ieee.org/document/10882922/","RegionNum":1,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"AUTOMATION & CONTROL SYSTEMS","Score":null,"Total":0}
引用次数: 0
摘要
在本文中,我们提出了一种基于有限记忆Broyden-Fletcher-Goldfarb-Shanno with Box constraints (L-BFGS-B)算法识别线性和非线性离散时间状态空间模型的非常有效的数值方法,可能在$\ well _{1}$和group-Lasso正则化下降低模型复杂度。对于线性模型的识别,我们表明,与经典方法相比,该方法通常提供更好的结果,在使用的损失和正则化项(例如强制系统稳定性的惩罚)方面更加通用,并且从数值的角度来看也更加稳定。所提出的方法不仅丰富了现有的线性系统识别工具集,而且还可以应用于识别非常广泛的参数非线性状态空间模型,包括循环神经网络。我们在合成和实验数据集上说明了该方法,并将其应用于解决一个具有挑战性的工业机器人非线性多输入/多输出系统识别基准。所建议的识别方法的Python实现可在包jax-sysid中获得,可从https://github.com/bemporad/jax-sysid访问。
An L-BFGS-B Approach for Linear and Nonlinear System Identification Under $\ell _{1}$ and Group-Lasso Regularization
In this article, we propose a very efficient numerical method based on the Limited-memory Broyden–Fletcher–Goldfarb–Shanno with Box constraints (L-BFGS-B) algorithm for identifying linear and nonlinear discrete-time state-space models, possibly under $\ell _{1}$ and group-Lasso regularization for reducing model complexity. For the identification of linear models, we show that, compared to classical methods, the approach often provides better results, is much more general in terms of the loss and regularization terms used (such as penalties for enforcing system stability), and is also more stable from a numerical point of view. The proposed method not only enriches the existing set of linear system identification tools but can also be applied to identifying a very broad class of parametric nonlinear state-space models, including recurrent neural networks. We illustrate the approach on synthetic and experimental datasets and apply it to solve a challenging industrial robot benchmark for nonlinear multi-input/multi-output system identification. A Python implementation of the proposed identification method is available in the package jax-sysid, accessible at https://github.com/bemporad/jax-sysid.
期刊介绍:
In the IEEE Transactions on Automatic Control, the IEEE Control Systems Society publishes high-quality papers on the theory, design, and applications of control engineering. Two types of contributions are regularly considered:
1) Papers: Presentation of significant research, development, or application of control concepts.
2) Technical Notes and Correspondence: Brief technical notes, comments on published areas or established control topics, corrections to papers and notes published in the Transactions.
In addition, special papers (tutorials, surveys, and perspectives on the theory and applications of control systems topics) are solicited.