约束非线性方程组的高斯-牛顿方法的局部收敛性

Local convergence of the Gauss–Newton methods for constrained nonlinear equations

Computational Optimization and Applications · 2026
被引 0 · 同刊同年前 7%
ABS 3

中文导读

从统一原理出发,推导了经典高斯-牛顿方法在过定、欠定、有约束和无约束等多种情形下的局部收敛性和收敛速度结果,并指出投影高斯-牛顿方法通常不能超线性收敛。

Abstract

Abstract We derive, from unified principles, local convergence and rate-of-convergence results for the classical Gauss-Newton method in a variety of settings. These include overdetermined and underdetermined systems of equations, constrained and unconstrained, possibly with inexact solution of subproblems, as well as the projected variant in the constrained case. Moreover, by a counter-example we show that contrary to some results claimed in the literature, the projected Gauss-Newton method in general does not converge superlinearly under any reasonable assumptions. We then establish its linear rate of convergence.

非线性方程组数值优化收敛性分析约束优化