s'authentifier
version française rss feed

inria-00072546, version 1

A BFGS-IP Algorithm for Solving Strongly Convex Optimization Problems with Feasibility Enforced by an Exact Penalty Approach

Jean Charles Gilbert () 1, Sophie Jan, Paul Armand

N° RR-4087 (2000)

Résumé : This paper introduces and analyses a new algorithm for minimizing a convex function subject to a finite number of convex inequality constraints. It is assumed that the Lagrangian of the problem is strongly convex. The algorithm combines interior point methods for dealing with the inequality constraints and quasi-Newton techniques for accelerating the convergence. Feasibility of the iterates is progressively enforced thanks to shift variables and an exact penalty approach. Global and $q$-superlinear convergenc- e is obtained for a fixed penalty parameter; global convergence to the analytic center of the optimal set is ensured when the barrier parameter tends to zero, provided strict complementarity holds.

  • Domaine : Informatique/Autre
  • Mots-clés : ANALYTIC CENTER / BFGS QUASI-NEWTON APPROXIMATIONS / CONSTRAINED OPTIMIZATION / CONVEX PROGRAMMING / INFEASIBLE ITERATES / INTERIOR POINT ALGORITHM / LINE-SEARCH / PRIMAL-DUAL METHOD / SHIFT AND SLACK VARIABLES / SUPERLINEAR CONVERGENCE
  • Référence interne : RR-4087
 
  • inria-00072546, version 1
  • oai:hal.inria.fr:inria-00072546
  • Contributeur : 
  • Soumis le : Mercredi 24 Mai 2006, 10:15:01
  • Dernière modification le : Lundi 5 Mars 2007, 16:19:16
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...