A recursive algorithm for nonlinear least-squares problems

被引:0
作者
A. Alessandri
M. Cuneo
S. Pagnan
M. Sanguineti
机构
[1] University of Genoa,Department of Production Engineering, Thermoenergetics, and Mathematical Models (DIPTEM)
[2] ISSIA-CNR National Research Council of Italy,Institute of Intelligent Systems for Automation
[3] University of Genoa,Department of Communications, Computer and System Sciences (DIST)
来源
Computational Optimization and Applications | 2007年 / 38卷
关键词
Nonlinear programming; Nonlinear least squares; Extended Kalman filter; Recursive optimization; Batch algorithms;
D O I
暂无
中图分类号
学科分类号
摘要
The solution of nonlinear least-squares problems is investigated. The asymptotic behavior is studied and conditions for convergence are derived. To deal with such problems in a recursive and efficient way, it is proposed an algorithm that is based on a modified extended Kalman filter (MEKF). The error of the MEKF algorithm is proved to be exponentially bounded. Batch and iterated versions of the algorithm are given, too. As an application, the algorithm is used to optimize the parameters in certain nonlinear input–output mappings. Simulation results on interpolation of real data and prediction of chaotic time series are shown.
引用
收藏
页码:195 / 216
页数:21
相关论文
共 50 条
[21]   Regularization methods for uniformly rank-deficient nonlinear least-squares problems [J].
Eriksson, J ;
Wedin, PA ;
Gulliksson, ME ;
Söderkvist, I .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2005, 127 (01) :1-26
[22]   CONVERGENCE OF A FACTORIZED BROYDEN-LIKE FAMILY FOR NONLINEAR LEAST-SQUARES PROBLEMS [J].
YABE, H ;
YAMAKI, N .
SIAM JOURNAL ON OPTIMIZATION, 1995, 5 (04) :770-791
[23]   A hierarchical face recognition algorithm based on humanoid nonlinear least-squares computation [J].
Zhendong Wu ;
Jie Yuan ;
Jianwu Zhang ;
Huaxin Huang .
Journal of Ambient Intelligence and Humanized Computing, 2016, 7 :229-238
[24]   An efficient bounded-variable nonlinear least-squares algorithm for embedded MPC [J].
Saraf, Nilay ;
Bemporad, Alberto .
AUTOMATICA, 2022, 141
[25]   Enhancement of the ensemble nonlinear least-squares algorithm for i4DVar [J].
Tian, Xiangjun .
QUARTERLY JOURNAL OF THE ROYAL METEOROLOGICAL SOCIETY, 2025,
[26]   A hierarchical face recognition algorithm based on humanoid nonlinear least-squares computation [J].
Wu, Zhendong ;
Yuan, Jie ;
Zhang, Jianwu ;
Huang, Huaxin .
JOURNAL OF AMBIENT INTELLIGENCE AND HUMANIZED COMPUTING, 2016, 7 (02) :229-238
[27]   CIRCLE FITTING BY LINEAR AND NONLINEAR LEAST-SQUARES [J].
COOPE, ID .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1993, 76 (02) :381-388
[28]   Global optimization of nonlinear least-squares problems by branch-and-bound and optimality constraints [J].
Satyajith Amaran ;
Nikolaos V. Sahinidis .
TOP, 2012, 20 :154-172
[29]   Global optimization of nonlinear least-squares problems by branch-and-bound and optimality constraints [J].
Amaran, Satyajith ;
Sahinidis, Nikolaos V. .
TOP, 2012, 20 (01) :154-172
[30]   Non recursive Nonlinear Least Squares for periodic signal fitting [J].
Giarnetti, S. ;
Leccese, F. ;
Caciotta, M. .
MEASUREMENT, 2017, 103 :208-216