<p>We propose a derivative-free regularized primal-dual interior-point algorithm for nonlinear least squares problems with equality and inequality constraints. We approximate the Jacobian matrices of the residual function and constraint functions by the generalized finite difference, and incorporate the regularization scheme and least squares structure-exploiting into the primal-dual interior-point algorithm. It is shown that the algorithm converges to a KKT point of the problem or a stationary point of the constraints violation.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

A Derivative-Free Regularized Primal-Dual Interior-Point Algorithm for Constrained Nonlinear Least Squares Problems

  • Xi Chen,
  • Jinyan Fan

摘要

We propose a derivative-free regularized primal-dual interior-point algorithm for nonlinear least squares problems with equality and inequality constraints. We approximate the Jacobian matrices of the residual function and constraint functions by the generalized finite difference, and incorporate the regularization scheme and least squares structure-exploiting into the primal-dual interior-point algorithm. It is shown that the algorithm converges to a KKT point of the problem or a stationary point of the constraints violation.