A maximum curvature step and geodesic displacement for nonlinear least squares descent algorithms - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 2002

A maximum curvature step and geodesic displacement for nonlinear least squares descent algorithms

Résumé

We adress in this paper the choice of both the step and the curve of the parameter space to be used in the line search 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 (i.e. minimize !) the guaranteed residual by performing the line search along a curve such that the corresponding path in the data space is a geodesic of the output set. An inexpensive implementation using a second order approximation to the geodesic is proposed. Preliminary numerical comparisons of the proposed algorithm with two versions of the Gauss-Newton algorithm show that it works properly over a wide range of nonlinearity, and tends to outperform its competitors in strongly nonlinear situations.

Domaines

Autre [cs.OH]
Fichier principal
Vignette du fichier
RR-4383.pdf (270.58 Ko) Télécharger le fichier

Dates et versions

inria-00072205 , version 1 (23-05-2006)

Identifiants

  • HAL Id : inria-00072205 , version 1

Citer

Guy Chavent. A maximum curvature step and geodesic displacement for nonlinear least squares descent algorithms. [Research Report] RR-4383, INRIA. 2002. ⟨inria-00072205⟩
72 Consultations
77 Téléchargements

Partager

Gmail Facebook X LinkedIn More