A quasi-Riemannian approach to constrained optimization

Abstract : A quasi-Riemannian approach is developed for constrained optimization in which the retraction and transport operators are only approximate. If n is the dimension of the admissible domain, and p the number of scalar equality constraints, the iteration is expressed in terms of a vector of reduced dimension n − p lying in the subspace tangent to the constraint manifold as optimization variable, whereas the minimized function is evaluated at a point, after retraction, that is approximately on the constraint manifold. Precisely, if h is the norm of the tangent vector, the distance between the point of evaluation of the function to be minimized, after retraction, is in general O(h4), while it would only be O(h2) if retraction were not applied. The construction only requires evaluation procedures for constraint functions and their gradients to be provided, and eludes the necessity of curvature information.
Type de document :
Rapport
[Research Report] RR-9007, Inria Sophia Antipolis. 2016
Liste complète des métadonnées

Littérature citée [2 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01417428
Contributeur : Jean-Antoine Désidéri <>
Soumis le : lundi 19 décembre 2016 - 10:56:00
Dernière modification le : vendredi 12 janvier 2018 - 01:50:34
Document(s) archivé(s) le : lundi 20 mars 2017 - 19:30:47

Fichier

RR-9007.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01417428, version 1

Citation

Jean-Antoine Désidéri. A quasi-Riemannian approach to constrained optimization. [Research Report] RR-9007, Inria Sophia Antipolis. 2016. 〈hal-01417428〉

Partager

Métriques

Consultations de la notice

223

Téléchargements de fichiers

69