<?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 hal-01654736</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-22T06:31:48+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">On the use of the energy norm in trust-region and adaptive cubic regularization subproblems</title>
            <author role="aut">
              <persName>
                <forename type="first">El Houcine</forename>
                <surname>Bergou</surname>
              </persName>
              <idno type="halauthorid">1273808-0</idno>
              <affiliation ref="#struct-426348"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Youssef</forename>
                <surname>Diouane</surname>
              </persName>
              <idno type="halauthorid">2528521-0</idno>
              <affiliation ref="#struct-467490"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Serge</forename>
                <surname>Gratton</surname>
              </persName>
              <email type="md5">bacd01f91edc5f55c1891ec5a74d1536</email>
              <email type="domain">irit.fr</email>
              <idno type="idhal" notation="string">serge-gratton</idno>
              <idno type="idhal" notation="numeric">745245</idno>
              <idno type="halauthorid" notation="string">52585-745245</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-5021-2357</idno>
              <idno type="IDREF">https://www.idref.fr/059873736</idno>
              <idno type="GOOGLE SCHOLAR">https://scholar.google.fr/citations?user=q9HdQc4AAAAJ</idno>
              <affiliation ref="#struct-1001830"/>
              <affiliation ref="#struct-448187"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Open Archive Toulouse Archive Ouverte</forename>
                <surname>(OATAO)</surname>
              </persName>
              <email type="md5">ac3f71840d50da799c1bb19c7b808bac</email>
              <email type="domain">listes-diff.inp-toulouse.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2017-12-04 13:06:11</date>
              <date type="whenModified">2025-10-22 18:04:08</date>
              <date type="whenReleased">2017-12-05 09:22:06</date>
              <date type="whenProduced">2017-12</date>
              <date type="whenEndEmbargoed">2018-05-27</date>
              <ref type="file" target="https://hal.science/hal-01654736v1/document">
                <date notBefore="2018-05-27"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://hal.science/hal-01654736v1/file/Bergou_18728.pdf" id="file-1654736-1697343">
                <date notBefore="2018-05-27"/>
              </ref>
              <ref type="externalLink" target="https://oatao.univ-toulouse.fr/18728/1/Bergou_18728.pdf"/>
              <fs>
                <f name="inra_etatDocument_local" notation="string" n="VE">
                  <string>inra_etatDocument_local_VE</string>
                </f>
                <f name="inra_publicVise_local" notation="string" n="SC">
                  <string>inra_publicVise_local_SC</string>
                </f>
              </fs>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="146910">
                <persName>
                  <forename>Open Archive Toulouse Archive Ouverte</forename>
                  <surname>(OATAO)</surname>
                </persName>
                <email type="md5">ac3f71840d50da799c1bb19c7b808bac</email>
                <email type="domain">listes-diff.inp-toulouse.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-01654736</idno>
            <idno type="halUri">https://hal.science/hal-01654736</idno>
            <idno type="halBibtex">bergou:hal-01654736</idno>
            <idno type="halRefHtml">&lt;i&gt;Computational Optimization and Applications&lt;/i&gt;, 2017, vol. 68 (n° 3), pp. 533-554. &lt;a target="_blank" href="https://dx.doi.org/10.1007/s10589-017-9929-2"&gt;&amp;#x27E8;10.1007/s10589-017-9929-2&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">Computational Optimization and Applications, 2017, vol. 68 (n° 3), pp. 533-554. &amp;#x27E8;10.1007/s10589-017-9929-2&amp;#x27E9;</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-1654736-1697343"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <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="INRA">INRA - Institut national de la recherche agronomique</idno>
            <idno type="stamp" n="UT1-CAPITOLE">Université Toulouse 1 Capitole</idno>
            <idno type="stamp" n="UNIV-PARIS-SACLAY">Université Paris-Saclay</idno>
            <idno type="stamp" n="AGREENIUM">Archive ouverte en agrobiosciences</idno>
            <idno type="stamp" n="INRA-SACLAY" corresp="UNIV-PARIS-SACLAY">INRA-SACLAY</idno>
            <idno type="stamp" n="INRAE">Institut National de Recherche en Agriculture, Alimentation et Environnement</idno>
            <idno type="stamp" n="IRIT">IRIT - Institut de Recherche en Informatique de Toulouse</idno>
            <idno type="stamp" n="IRIT-APO" corresp="IRIT">Algorithmes Parallèles et Optimisation</idno>
            <idno type="stamp" n="IRIT-CISO" corresp="IRIT">Calcul Intensif, Simulation, Optimisation</idno>
            <idno type="stamp" n="GS-COMPUTER-SCIENCE">Graduate School Computer Science</idno>
            <idno type="stamp" n="MAIAGE">MaIAGE</idno>
            <idno type="stamp" n="TOULOUSE-INP">Toulouse - INP</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>
            <idno type="stamp" n="ISAE-SUPAERO">Institut Supérieur de l'Aéronautique et de l'Espace</idno>
          </seriesStmt>
          <notesStmt>
            <note type="audience" n="2">International</note>
            <note type="popular" n="0">No</note>
            <note type="peer" n="1">Yes</note>
          </notesStmt>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">On the use of the energy norm in trust-region and adaptive cubic regularization subproblems</title>
                <author role="aut">
                  <persName>
                    <forename type="first">El Houcine</forename>
                    <surname>Bergou</surname>
                  </persName>
                  <idno type="halauthorid">1273808-0</idno>
                  <affiliation ref="#struct-426348"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Youssef</forename>
                    <surname>Diouane</surname>
                  </persName>
                  <idno type="halauthorid">2528521-0</idno>
                  <affiliation ref="#struct-467490"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Serge</forename>
                    <surname>Gratton</surname>
                  </persName>
                  <email type="md5">bacd01f91edc5f55c1891ec5a74d1536</email>
                  <email type="domain">irit.fr</email>
                  <idno type="idhal" notation="string">serge-gratton</idno>
                  <idno type="idhal" notation="numeric">745245</idno>
                  <idno type="halauthorid" notation="string">52585-745245</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-5021-2357</idno>
                  <idno type="IDREF">https://www.idref.fr/059873736</idno>
                  <idno type="GOOGLE SCHOLAR">https://scholar.google.fr/citations?user=q9HdQc4AAAAJ</idno>
                  <affiliation ref="#struct-1001830"/>
                  <affiliation ref="#struct-448187"/>
                </author>
              </analytic>
              <monogr>
                <idno type="halJournalId" status="VALID">12008</idno>
                <idno type="issn">0926-6003</idno>
                <idno type="eissn">1573-2894</idno>
                <title level="j">Computational Optimization and Applications</title>
                <imprint>
                  <publisher>Springer Verlag</publisher>
                  <biblScope unit="volume">vol. 68</biblScope>
                  <biblScope unit="issue">n° 3</biblScope>
                  <biblScope unit="pp">pp. 533-554</biblScope>
                  <date type="datePub">2017-12</date>
                </imprint>
              </monogr>
              <idno type="doi">10.1007/s10589-017-9929-2</idno>
              <idno type="prodinra">418095</idno>
              <idno type="wos">000415213800003</idno>
              <ref target="https://archives-publications.inrae.fr/418095.pdf" type="seeAlso"/>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">Nonlinear optimization</term>
                <term xml:lang="en">Unconstrained optimization</term>
                <term xml:lang="en">Trust-region algorithm</term>
                <term xml:lang="en">Adaptive regularized framework using cubics</term>
                <term xml:lang="en">Line search algorithm</term>
                <term xml:lang="en">Energy norm</term>
                <term xml:lang="en">Krylov subspace methods</term>
                <term xml:lang="en">Conjugate gradient</term>
              </keywords>
              <classCode scheme="halDomain" n="info.info-dc">Computer Science [cs]/Distributed, Parallel, and Cluster Computing [cs.DC]</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>We consider solving unconstrained optimization problems  by means of two popular globalization techniques:  trust-region (TR) algorithms  and adaptive regularized framework using cubics (ARC).  Both techniques require the solution of a so-called ``subproblem'' in which a trial step is computed by solving an optimization problem involving an approximation of the objective function, called ``the model". The latter is supposed to be adequate in a neighborhood of the current iterate. In this paper, we address an important practical question related with the choice of the norm for defining the neighborhood. More precisely, assuming here that  the  Hessian $B$ of the model is symmetric positive definite, we  propose the use of the so-called  ``energy norm'' -- defined by $\|x\|_B= \sqrt{x^TBx}$ for all $x \in \real^n$ -- in both TR and ARC techniques.  We show that the use of this norm induces  remarkable relations  between the trial step  of both methods that can be used to obtain efficient practical algorithms. We furthermore consider the use of truncated Krylov subspace methods to obtain an approximate trial step for large scale optimization. Within the energy norm,  we obtain line search algorithms along the Newton direction, with a special backtracking strategy and an acceptability condition in the spirit of TR/ARC methods. The new line search algorithm, derived by ARC, enjoys a worst-case iteration complexity of $\mathcal{O}(\epsilon^{-3/2})$. We show the good potential of the energy norm on a set of numerical experiments.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="laboratory" xml:id="struct-426348" status="OLD">
          <idno type="RNSR">201521778L</idno>
          <orgName>Mathématiques et Informatique Appliquées du Génome à l'Environnement [Jouy-En-Josas]</orgName>
          <orgName type="acronym">MaIAGE</orgName>
          <date type="start">2015-01-01</date>
          <date type="end">2019-12-31</date>
          <desc>
            <address>
              <addrLine>Bât. 233, Domaine de Vilvert - 78352 Jouy-en-Josas Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://maiage.inrae.fr/fr</ref>
          </desc>
          <listRelation>
            <relation name="UPR 1404" active="#struct-92114" type="direct"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-467490" status="VALID">
          <orgName>Département d'Ingénierie des Systèmes Complexes</orgName>
          <orgName type="acronym">DISC</orgName>
          <desc>
            <address>
              <country key="FR"/>
            </address>
          </desc>
          <listRelation>
            <relation active="#struct-82720" type="direct"/>
          </listRelation>
        </org>
        <org type="researchteam" xml:id="struct-1001830" status="OLD">
          <orgName>Algorithmes Parallèles et Optimisation</orgName>
          <orgName type="acronym">IRIT-APO</orgName>
          <date type="end">2025-01-01</date>
          <desc>
            <address>
              <addrLine>Institut de recherche en informatique de Toulouse - IRIT2 rue Charles Camichel 31071 Toulouse Cedex 7</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.irit.fr/departement/calcul-intensif-simulation-optimisation/equipe-apo/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-34499" type="direct"/>
            <relation active="#struct-81148" type="indirect"/>
            <relation name="443875" active="#struct-443875" type="indirect"/>
            <relation active="#struct-116256" type="indirect"/>
            <relation active="#struct-443875" type="indirect"/>
            <relation active="#struct-217752" type="indirect"/>
            <relation name="UMR5505 / URA1399" active="#struct-441569" type="indirect"/>
            <relation active="#struct-448187" type="indirect"/>
            <relation active="#struct-1149079" type="indirect"/>
            <relation name="FED4171" active="#struct-217752" type="indirect"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-448187" status="VALID">
          <idno type="IdRef">026388820</idno>
          <idno type="ISNI">0000000121766169</idno>
          <idno type="ROR">https://ror.org/033p9g875</idno>
          <orgName>Institut National Polytechnique (Toulouse)</orgName>
          <orgName type="acronym">Toulouse INP</orgName>
          <desc>
            <address>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.inp-toulouse.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-443875" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-92114" status="OLD">
          <idno type="ROR">https://ror.org/01x3gbx83</idno>
          <orgName>Institut National de la Recherche Agronomique</orgName>
          <orgName type="acronym">INRA</orgName>
          <date type="start">1946-05-18</date>
          <date type="end">2019-12-31</date>
          <desc>
            <address>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inra.fr</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-82720" status="VALID">
          <idno type="ROR">https://ror.org/04gyj6s21</idno>
          <orgName>Institut Supérieur de l'Aéronautique et de l'Espace</orgName>
          <orgName type="acronym">ISAE-SUPAERO</orgName>
          <desc>
            <address>
              <addrLine>ISAE - 10 av. Edouard Belin - BP 54032 - 31055 TOULOUSE Cedex 4</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.isae-supaero.fr/fr/</ref>
          </desc>
        </org>
        <org type="laboratory" xml:id="struct-34499" status="OLD">
          <idno type="IdRef">030947448</idno>
          <idno type="ISNI">0000000121927225</idno>
          <idno type="RNSR">199511949P</idno>
          <idno type="ROR">https://ror.org/01rx4qw44</idno>
          <orgName>Institut de recherche en informatique de Toulouse</orgName>
          <orgName type="acronym">IRIT</orgName>
          <date type="start">1990-01-01</date>
          <date type="end">2025-01-01</date>
          <desc>
            <address>
              <addrLine>118 Route de Narbonne, F-31062 Toulouse Cedex 9</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.irit.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-81148" type="direct"/>
            <relation name="443875" active="#struct-443875" type="indirect"/>
            <relation active="#struct-116256" type="direct"/>
            <relation active="#struct-443875" type="indirect"/>
            <relation active="#struct-217752" type="direct"/>
            <relation name="UMR5505 / URA1399" active="#struct-441569" type="direct"/>
            <relation active="#struct-448187" type="direct"/>
            <relation active="#struct-1149079" type="direct"/>
            <relation name="FED4171" active="#struct-217752" type="direct"/>
          </listRelation>
        </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-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>
        <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="regrouplaboratory" xml:id="struct-1149079" status="OLD">
          <orgName>Toulouse Mind &amp; Brain Institut</orgName>
          <orgName type="acronym">TMBI</orgName>
          <date type="start">2021-01-01</date>
          <date type="end">2025-01-01</date>
          <desc>
            <address>
              <addrLine>CHU Purpan, Pavillon Baudot, 31059 Toulouse cedex 9</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.tmbi.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-116256" type="direct"/>
            <relation active="#struct-443875" type="indirect"/>
            <relation name="FED4171" active="#struct-217752" type="direct"/>
          </listRelation>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>