Connections between U-Lagrangian, Riemannian Newton and SQP Methods - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 2004

Connections between U-Lagrangian, Riemannian Newton and SQP Methods

Résumé

This paper studies Newton-type methods for minimization of partly smooth convex functions. Sequential Newton methods are provided using local parameterizations obtained from U-Lagrangian theory and from Riemannian geometry. The Hessian based on the U-Lagrangian depends on the selection of a dual parameter g; by revealing the connection to Riemannian geometry, a natural choice of g emerges for which the two Newton directions become identical. This choice of g is also shown to be related to the least-squares multiplier estimate from a sequential quadratic programming (SQP) approach, and with this multiplier, SQP gives the same search direction as the Newton methods.
Fichier principal
Vignette du fichier
RR-5185.pdf (338.57 Ko) Télécharger le fichier

Dates et versions

inria-00071403 , version 1 (23-05-2006)
inria-00071403 , version 2 (25-03-2013)

Identifiants

  • HAL Id : inria-00071403 , version 1

Citer

Scott A. Miller, Jérôme Malick. Connections between U-Lagrangian, Riemannian Newton and SQP Methods. [Research Report] RR-5185, 2004. ⟨inria-00071403v1⟩

Collections

INRIA-RRRT
131 Consultations
576 Téléchargements

Partager

Gmail Facebook X LinkedIn More