<?xml version="1.0" encoding="utf-8"?>
<TEI xmlns="http://www.tei-c.org/ns/1.0" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:hal="http://hal.archives-ouvertes.fr/" xmlns:gml="http://www.opengis.net/gml/3.3/" xmlns:gmlce="http://www.opengis.net/gml/3.3/ce" version="1.1" xsi:schemaLocation="http://www.tei-c.org/ns/1.0 http://api.archives-ouvertes.fr/documents/aofr-sword.xsd">
  <teiHeader>
    <fileDesc>
      <titleStmt>
        <title>HAL TEI export of inria-00072546</title>
      </titleStmt>
      <publicationStmt>
        <distributor>CCSD</distributor>
        <availability status="restricted">
          <licence target="https://creativecommons.org/publicdomain/zero/1.0/">CC0 1.0 - Universal</licence>
        </availability>
        <date when="2026-05-19T16:28:03+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">A BFGS-IP algorithm for solving strongly convex optimization problems with feasibility enforced by an exact penalty approach</title>
            <author role="aut">
              <persName>
                <forename type="first">Paul</forename>
                <surname>Armand</surname>
              </persName>
              <email type="md5">d7964373cc6d13da2604218c466a8377</email>
              <email type="domain">unilim.fr</email>
              <idno type="idhal" notation="string">paul-armand</idno>
              <idno type="idhal" notation="numeric">179903</idno>
              <idno type="halauthorid" notation="string">14262-179903</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-8821-5799</idno>
              <affiliation ref="#struct-77"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Jean Charles</forename>
                <surname>Gilbert</surname>
              </persName>
              <email type="md5">c0685347dab308bb07a2d8e06adcef1c</email>
              <email type="domain">inria.fr</email>
              <idno type="idhal" notation="string">jean-charles-gilbert</idno>
              <idno type="idhal" notation="numeric">6631</idno>
              <idno type="halauthorid" notation="string">2201-6631</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-0375-4663</idno>
              <idno type="IDREF">https://www.idref.fr/070361657</idno>
              <affiliation ref="#struct-2419"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Sophie</forename>
                <surname>Jan</surname>
              </persName>
              <email type="md5">95750ee3543c92b3fc665ced020ac952</email>
              <email type="domain">math.univ-toulouse.fr</email>
              <idno type="idhal" notation="string">sophie-jan</idno>
              <idno type="idhal" notation="numeric">13166</idno>
              <idno type="halauthorid" notation="string">13462-13166</idno>
              <idno type="IDREF">https://www.idref.fr/080581919</idno>
              <affiliation ref="#struct-1954"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Rapport De Recherche</forename>
                <surname>Inria</surname>
              </persName>
              <email type="md5">5abb5e81fa75e038ad4538c1220f4652</email>
              <email type="domain">inria.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2006-05-24 10:15:01</date>
              <date type="whenWritten">2000-12</date>
              <date type="whenModified">2025-10-22 18:04:07</date>
              <date type="whenReleased">2006-05-31 14:24:26</date>
              <date type="whenProduced">2002</date>
              <date type="whenEndEmbargoed">2006-05-24</date>
              <ref type="file" target="https://inria.hal.science/inria-00072546v1/document">
                <date notBefore="2006-05-24"/>
              </ref>
              <ref type="file" n="1" target="https://inria.hal.science/inria-00072546v1/file/RR-4087.pdf" id="file-72546-683802">
                <date notBefore="2006-05-24"/>
              </ref>
              <ref type="externalLink" target="https://api.istex.fr/ark:/67375/VQC-H8S2WQPR-H/fulltext.pdf?sid=hal"/>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="111068">
                <persName>
                  <forename>Rapport De Recherche</forename>
                  <surname>Inria</surname>
                </persName>
                <email type="md5">5abb5e81fa75e038ad4538c1220f4652</email>
                <email type="domain">inria.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">inria-00072546</idno>
            <idno type="halUri">https://inria.hal.science/inria-00072546</idno>
            <idno type="halBibtex">armand:inria-00072546</idno>
            <idno type="halRefHtml">&lt;i&gt;Mathematical Programming&lt;/i&gt;, 2002, 92 (3), pp.393-424. &lt;a target="_blank" href="https://dx.doi.org/10.1007/s101070100283"&gt;&amp;#x27E8;10.1007/s101070100283&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">Mathematical Programming, 2002, 92 (3), pp.393-424. &amp;#x27E8;10.1007/s101070100283&amp;#x27E9;</idno>
            <availability status="restricted">
              <licence target="https://creativecommons.org/licenses/by-nd/4.0/">CC BY-ND 4.0 - Attribution - No Derivative Works<ref corresp="#file-72546-683802"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="UNILIM">Université de Limoges</idno>
            <idno type="stamp" n="UNIV-TLSE2">Université Toulouse 2</idno>
            <idno type="stamp" n="UNIV-TLSE3">Université de Toulouse</idno>
            <idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
            <idno type="stamp" n="INRIA">INRIA - Institut National de Recherche en Informatique et en Automatique</idno>
            <idno type="stamp" n="INSA-TOULOUSE">Institut National des Sciences Appliquées de Toulouse</idno>
            <idno type="stamp" n="INRIA-ROCQ">INRIA Paris - Rocquencourt</idno>
            <idno type="stamp" n="INRIA-RRRT">Rapports de recherche et Technique de l'Inria</idno>
            <idno type="stamp" n="XLIM" corresp="UNILIM">XLIM</idno>
            <idno type="stamp" n="INRIA_TEST">INRIA - Institut National de Recherche en Informatique et en Automatique</idno>
            <idno type="stamp" n="IMT">Institut de Mathématiques de Toulouse</idno>
            <idno type="stamp" n="TESTALAIN1">TESTALAIN1</idno>
            <idno type="stamp" n="UT1-CAPITOLE">Université Toulouse 1 Capitole</idno>
            <idno type="stamp" n="INRIA2">INRIA 2</idno>
            <idno type="stamp" n="TDS-MACS">Réseau de recherche en Théorie des Systèmes Distribués, Modélisation, Analyse et Contrôle des Systèmes</idno>
            <idno type="stamp" n="INSA-GROUPE">Groupe INSA</idno>
            <idno type="stamp" n="UNIV-UT3">Université Toulouse 3</idno>
            <idno type="stamp" n="UT3-INP">Université de Toulouse / Toulouse INP</idno>
            <idno type="stamp" n="UT3-TOULOUSEINP">Université de Toulouse / Toulouse INP</idno>
          </seriesStmt>
          <notesStmt>
            <note type="audience" n="1">Not set</note>
            <note type="popular" n="0">No</note>
            <note type="peer" n="1">Yes</note>
          </notesStmt>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">A BFGS-IP algorithm for solving strongly convex optimization problems with feasibility enforced by an exact penalty approach</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Paul</forename>
                    <surname>Armand</surname>
                  </persName>
                  <email type="md5">d7964373cc6d13da2604218c466a8377</email>
                  <email type="domain">unilim.fr</email>
                  <idno type="idhal" notation="string">paul-armand</idno>
                  <idno type="idhal" notation="numeric">179903</idno>
                  <idno type="halauthorid" notation="string">14262-179903</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-8821-5799</idno>
                  <affiliation ref="#struct-77"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Jean Charles</forename>
                    <surname>Gilbert</surname>
                  </persName>
                  <email type="md5">c0685347dab308bb07a2d8e06adcef1c</email>
                  <email type="domain">inria.fr</email>
                  <idno type="idhal" notation="string">jean-charles-gilbert</idno>
                  <idno type="idhal" notation="numeric">6631</idno>
                  <idno type="halauthorid" notation="string">2201-6631</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-0375-4663</idno>
                  <idno type="IDREF">https://www.idref.fr/070361657</idno>
                  <affiliation ref="#struct-2419"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Sophie</forename>
                    <surname>Jan</surname>
                  </persName>
                  <email type="md5">95750ee3543c92b3fc665ced020ac952</email>
                  <email type="domain">math.univ-toulouse.fr</email>
                  <idno type="idhal" notation="string">sophie-jan</idno>
                  <idno type="idhal" notation="numeric">13166</idno>
                  <idno type="halauthorid" notation="string">13462-13166</idno>
                  <idno type="IDREF">https://www.idref.fr/080581919</idno>
                  <affiliation ref="#struct-1954"/>
                </author>
              </analytic>
              <monogr>
                <idno type="halJournalId" status="VALID">16929</idno>
                <idno type="issn">0025-5610</idno>
                <idno type="eissn">1436-4646</idno>
                <title level="j">Mathematical Programming</title>
                <imprint>
                  <publisher>Springer Verlag</publisher>
                  <biblScope unit="volume">92</biblScope>
                  <biblScope unit="issue">3</biblScope>
                  <biblScope unit="pp">393-424</biblScope>
                  <date type="datePub">2002</date>
                </imprint>
              </monogr>
              <idno type="doi">10.1007/s101070100283</idno>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">SUPERLINEAR CONVERGENCE</term>
                <term xml:lang="en">SHIFT AND SLACK VARIABLES</term>
                <term xml:lang="en">PRIMAL-DUAL METHOD</term>
                <term xml:lang="en">LINE-SEARCH</term>
                <term xml:lang="en">INTERIOR POINT ALGORITHM</term>
                <term xml:lang="en">INFEASIBLE ITERATES</term>
                <term xml:lang="en">CONVEX PROGRAMMING</term>
                <term xml:lang="en">CONSTRAINED OPTIMIZATION</term>
                <term xml:lang="en">BFGS QUASI-NEWTON APPROXIMATIONS</term>
                <term xml:lang="en">ANALYTIC CENTER</term>
              </keywords>
              <classCode scheme="halDomain" n="math.math-oc">Mathematics [math]/Optimization and Control [math.OC]</classCode>
              <classCode scheme="halTypology" n="ART">Journal articles</classCode>
              <classCode scheme="halOldTypology" n="ART">Journal articles</classCode>
              <classCode scheme="halTreeTypology" n="ART">Journal articles</classCode>
            </textClass>
            <abstract xml:lang="en">
              <p>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.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="laboratory" xml:id="struct-77" status="OLD">
          <idno type="IdRef">11560538X</idno>
          <idno type="ISNI">0000 0004 0597 7726</idno>
          <idno type="RNSR">200012171J</idno>
          <idno type="ROR">https://ror.org/00f7srh09</idno>
          <orgName>Laboratoire d'Arithmétique, de Calcul formel et d'Optimisation</orgName>
          <orgName type="acronym">LACO</orgName>
          <date type="start">2000-01-01</date>
          <date type="end">2005-12-31</date>
          <desc>
            <address>
              <addrLine>Université de Limoges Faculté des Sciences et Techniques 123 av A. Thomas87060 LIMOGES cedex</addrLine>
              <country key="FR"/>
            </address>
          </desc>
          <listRelation>
            <relation name="UMR6090" active="#struct-5928" type="direct"/>
            <relation name="UMR6090" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="researchteam" xml:id="struct-2419" status="OLD">
          <idno type="RNSR">199718324K</idno>
          <orgName>Parameter estimation and modeling in heterogeneous media</orgName>
          <orgName type="acronym">ESTIME</orgName>
          <desc>
            <address>
              <country key="FR"/>
            </address>
          </desc>
          <listRelation>
            <relation active="#struct-86790" type="direct"/>
            <relation active="#struct-300009" type="indirect"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-1954" status="OLD">
          <idno type="IdRef">166783900</idno>
          <idno type="ISNI">0000000403836348</idno>
          <idno type="RNSR">200711888W</idno>
          <idno type="ROR">https://ror.org/014vp6c30</idno>
          <orgName>Institut de Mathématiques de Toulouse UMR5219</orgName>
          <orgName type="acronym">IMT</orgName>
          <date type="start">2007-01-01</date>
          <date type="end">2025-01-01</date>
          <desc>
            <address>
              <addrLine>UPS IMT, F-31062 Toulouse Cedex 9, INSA Toulouse, F-31077 Toulouse,France UT1, F-31042 Toulouse, France UT2, F-31058 Toulouse,Téléphone : 05.61.55.67.90</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.math.univ-toulouse.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-81148" type="direct"/>
            <relation name="443875" active="#struct-443875" type="indirect"/>
            <relation active="#struct-116255" type="direct"/>
            <relation active="#struct-301232" type="indirect"/>
            <relation active="#struct-443875" type="indirect"/>
            <relation active="#struct-116256" type="direct"/>
            <relation active="#struct-217752" type="direct"/>
            <relation name="UMR5219" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-5928" status="VALID">
          <idno type="IdRef">026403315</idno>
          <idno type="ISNI">0000000121654861</idno>
          <idno type="ROR">https://ror.org/02cp04407</idno>
          <orgName>Université de Limoges</orgName>
          <orgName type="acronym">UNILIM</orgName>
          <date type="start">1968-10-01</date>
          <desc>
            <address>
              <addrLine>33 rue François Mitterrand BP23204 87032 Limoges</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.unilim.fr</ref>
          </desc>
        </org>
        <org type="regroupinstitution" xml:id="struct-441569" status="VALID">
          <idno type="IdRef">02636817X</idno>
          <idno type="ISNI">0000000122597504</idno>
          <idno type="ROR">https://ror.org/02feahw73</idno>
          <orgName>Centre National de la Recherche Scientifique</orgName>
          <orgName type="acronym">CNRS</orgName>
          <date type="start">1939-10-19</date>
          <desc>
            <address>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.cnrs.fr/</ref>
          </desc>
        </org>
        <org type="laboratory" xml:id="struct-86790" status="OLD">
          <orgName>Inria Paris-Rocquencourt</orgName>
          <date type="end">2016-03-30</date>
          <desc>
            <address>
              <addrLine>INRIA Rocquencourt : Domaine de Voluceau, Rocquencourt B.P. 105 78153 le Chesnay Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/centre/paris-rocquencourt</ref>
          </desc>
          <listRelation>
            <relation active="#struct-300009" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-300009" status="VALID">
          <idno type="ROR">https://ror.org/02kvxyf05</idno>
          <orgName>Institut National de Recherche en Informatique et en Automatique</orgName>
          <orgName type="acronym">Inria</orgName>
          <desc>
            <address>
              <addrLine>Domaine de VoluceauRocquencourt - BP 10578153 Le Chesnay Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/en/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-81148" status="VALID">
          <idno type="IdRef">026404354</idno>
          <idno type="ISNI">0000000121902837</idno>
          <idno type="ROR">https://ror.org/0443n9e75</idno>
          <orgName>Université Toulouse Capitole</orgName>
          <orgName type="acronym">UT Capitole</orgName>
          <date type="start">1970-01-01</date>
          <desc>
            <address>
              <addrLine>2 rue du Doyen-Gabriel-Marty - 31042 Toulouse Cedex 9</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.ut-capitole.fr/</ref>
          </desc>
          <listRelation>
            <relation name="443875" active="#struct-443875" type="direct"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-443875" status="VALID">
          <idno type="ROR">https://ror.org/017tgbk05</idno>
          <orgName>Communauté d'universités et établissements de Toulouse</orgName>
          <orgName type="acronym">Comue de Toulouse</orgName>
          <desc>
            <address>
              <addrLine>41 Allée Jules Guesde, 31000 Toulouse</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.univ-toulouse.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-116255" status="VALID">
          <idno type="IdRef">026388766</idno>
          <idno type="ISNI">0000 0001 2286 8343</idno>
          <idno type="ROR">https://ror.org/01h8pf755</idno>
          <idno type="Wikidata">Q858979</idno>
          <orgName>Institut National des Sciences Appliquées - Toulouse</orgName>
          <orgName type="acronym">INSA Toulouse</orgName>
          <date type="start">1963-10-21</date>
          <desc>
            <address>
              <addrLine>135, avenue de Rangueil - 31077 Toulouse cedex 4</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.insa-toulouse.fr</ref>
          </desc>
          <listRelation>
            <relation active="#struct-301232" type="direct"/>
            <relation active="#struct-443875" type="direct"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-301232" status="VALID">
          <idno type="IdRef">162105150</idno>
          <orgName>Institut National des Sciences Appliquées</orgName>
          <orgName type="acronym">INSA</orgName>
          <desc>
            <address>
              <country key="FR"/>
            </address>
          </desc>
        </org>
        <org type="institution" xml:id="struct-116256" status="VALID">
          <idno type="IdRef">026403994</idno>
          <idno type="ROR">https://ror.org/04ezk3x31</idno>
          <orgName>Université Toulouse - Jean Jaurès</orgName>
          <orgName type="acronym">UT2J</orgName>
          <date type="start">1971-01-01</date>
          <desc>
            <address>
              <addrLine>5 allées Antonio Machado - 31058 Toulouse Cedex 9</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.univ-tlse2.fr</ref>
          </desc>
          <listRelation>
            <relation active="#struct-443875" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-217752" status="OLD">
          <idno type="IdRef">026404672</idno>
          <idno type="ISNI">0000000121617331</idno>
          <idno type="ROR">https://ror.org/02v6kpv12</idno>
          <idno type="Wikidata">Q1273188</idno>
          <orgName>Université Toulouse III - Paul Sabatier</orgName>
          <orgName type="acronym">UT3</orgName>
          <date type="end">2025-01-01</date>
          <desc>
            <address>
              <addrLine>118 route de Narbonne - 31062 Toulouse</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.univ-tlse3.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-443875" type="direct"/>
          </listRelation>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>