Curvature steps and geodesic moves for nonlinear least squares descent algorithms

Author: Chavent G.

Source: Inverse Problems in Engineering, Volume 12, Number 2, Number 2/April 2004 , pp. 173-191(19)

Publisher: Taylor and Francis Ltd

Key:

- Free Content

- New Content

- Subscribed Content

- Free Trial Content

Abstract:

We address in this article the choice of both the step and the curve of the parameter space to be used in the line search part of descent algorithms for the minimization of least squares objective functions.

Our analysis is based on the curvature of the path of the data space followed during the line search.

We define first a new and easy to compute "maximum curvature step", which gives a guaranteed value to the residual at the next iterate, and satisfies a linear decrease condition with .

Then we optimize the "worst possible situation", by moving from one iterate to the next along a geodesic of the output set.

Preliminary numerical comparisons of the proposed algorithm with the Gauss-Newton algorithm are presented.

Document Type: Research article

DOI: 10.1080/10682760310001598634

The full text electronic article is available for purchase. You will be able to download the full text electronic article after payment.

$37.29 plus tax