<?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-01025585</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-20T03:25:27+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Active set strategy for high-dimensional non-convex sparse optimization problems</title>
            <author role="aut">
              <persName>
                <forename type="first">Aurélie</forename>
                <surname>Boisbunon</surname>
              </persName>
              <email type="md5">b3fc652122927e338277fc9657ba52d5</email>
              <email type="domain">gmail.com</email>
              <idno type="idhal" notation="numeric">910949</idno>
              <idno type="halauthorid" notation="string">586576-910949</idno>
              <affiliation ref="#struct-178910"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Rémi</forename>
                <surname>Flamary</surname>
              </persName>
              <email type="md5">eaf26482480444e1fdf28e5dd475ae06</email>
              <email type="domain">polytechnique.edu</email>
              <idno type="idhal" notation="string">remi-flamary</idno>
              <idno type="idhal" notation="numeric">22</idno>
              <idno type="halauthorid" notation="string">19724-22</idno>
              <idno type="GOOGLE SCHOLAR">https://scholar.google.fr/citations?user=zDnwxFQAAAAJ&amp;hl=fr</idno>
              <idno type="IDREF">https://www.idref.fr/188395008</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-4212-6627</idno>
              <idno type="ARXIV">https://arxiv.org/a/flamary_r_1</idno>
              <affiliation ref="#struct-179867"/>
              <affiliation ref="#struct-302144"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Alain</forename>
                <surname>Rakotomamonjy</surname>
              </persName>
              <email type="md5">97b71953518876bee61798f1b4c0a240</email>
              <email type="domain">insa-rouen.fr</email>
              <idno type="idhal" notation="string">arakotomamonjy</idno>
              <idno type="idhal" notation="numeric">174806</idno>
              <idno type="halauthorid" notation="string">3668-174806</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-4210-7792</idno>
              <idno type="IDREF">https://www.idref.fr/083002138</idno>
              <affiliation ref="#struct-23832"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Aurélie</forename>
                <surname>Boisbunon</surname>
              </persName>
              <email type="md5">b3fc652122927e338277fc9657ba52d5</email>
              <email type="domain">gmail.com</email>
            </editor>
            <funder ref="#projanr-35071"/>
            <funder>Bourse post-doctorale du CNES, projet CNRS MASTODONS DISPLAY</funder>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2014-07-18 10:16:09</date>
              <date type="whenModified">2025-08-26 15:21:01</date>
              <date type="whenReleased">2014-07-18 10:17:51</date>
              <date type="whenProduced">2014-05-04</date>
              <date type="whenEndEmbargoed">2014-07-18</date>
              <ref type="file" target="https://inria.hal.science/hal-01025585v1/document">
                <date notBefore="2014-07-18"/>
              </ref>
              <ref type="file" subtype="greenPublisher" n="1" target="https://inria.hal.science/hal-01025585v1/file/boisbunon2014active.pdf" id="file-1025585-946291">
                <date notBefore="2014-07-18"/>
              </ref>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="165179">
                <persName>
                  <forename>Aurélie</forename>
                  <surname>Boisbunon</surname>
                </persName>
                <email type="md5">b3fc652122927e338277fc9657ba52d5</email>
                <email type="domain">gmail.com</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-01025585</idno>
            <idno type="halUri">https://inria.hal.science/hal-01025585</idno>
            <idno type="halBibtex">boisbunon:hal-01025585</idno>
            <idno type="halRefHtml">&lt;i&gt;ICASSP - IEEE International Conference on Acoustics Speech and Signal Processing&lt;/i&gt;, May 2014, Florence, Italy</idno>
            <idno type="halRef">ICASSP - IEEE International Conference on Acoustics Speech and Signal Processing, May 2014, Florence, Italy</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-1025585-946291"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="INSU">INSU - Institut National des Sciences de l'Univers</idno>
            <idno type="stamp" n="UNICE">Université Nice Sophia Antipolis</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-ROUEN">Institut National des Sciences Appliquées de Rouen</idno>
            <idno type="stamp" n="INRIA-SOPHIA">INRIA Sophia Antipolis - Méditerranée</idno>
            <idno type="stamp" n="OCA">Observatoire de la Cote d'Azur</idno>
            <idno type="stamp" n="INRIASO">INRIA-SOPHIA</idno>
            <idno type="stamp" n="LITIS">Laboratoire d'Informatique, de Traitement de l'Information et des Systèmes</idno>
            <idno type="stamp" n="INRIA_TEST">INRIA - Institut National de Recherche en Informatique et en Automatique</idno>
            <idno type="stamp" n="LAGRANGE">Joseph Louis LAGRANGE</idno>
            <idno type="stamp" n="TESTALAIN1">TESTALAIN1</idno>
            <idno type="stamp" n="COMUE-NORMANDIE">Normandie Université</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="UNIV-COTEDAZUR">Université Côte d'Azur</idno>
            <idno type="stamp" n="UNIROUEN">Université de Rouen Normandie</idno>
            <idno type="stamp" n="UNILEHAVRE">Université Le Havre Normandie</idno>
            <idno type="stamp" n="INSA-GROUPE">Groupe INSA</idno>
            <idno type="stamp" n="ANR">ANR</idno>
            <idno type="stamp" n="TEST-NICE">test nice</idno>
          </seriesStmt>
          <notesStmt>
            <note type="audience" n="2">International</note>
            <note type="invited" n="0">No</note>
            <note type="popular" n="0">No</note>
            <note type="peer" n="1">Yes</note>
            <note type="proceedings" n="1">Yes</note>
          </notesStmt>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">Active set strategy for high-dimensional non-convex sparse optimization problems</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Aurélie</forename>
                    <surname>Boisbunon</surname>
                  </persName>
                  <email type="md5">b3fc652122927e338277fc9657ba52d5</email>
                  <email type="domain">gmail.com</email>
                  <idno type="idhal" notation="numeric">910949</idno>
                  <idno type="halauthorid" notation="string">586576-910949</idno>
                  <affiliation ref="#struct-178910"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Rémi</forename>
                    <surname>Flamary</surname>
                  </persName>
                  <email type="md5">eaf26482480444e1fdf28e5dd475ae06</email>
                  <email type="domain">polytechnique.edu</email>
                  <idno type="idhal" notation="string">remi-flamary</idno>
                  <idno type="idhal" notation="numeric">22</idno>
                  <idno type="halauthorid" notation="string">19724-22</idno>
                  <idno type="GOOGLE SCHOLAR">https://scholar.google.fr/citations?user=zDnwxFQAAAAJ&amp;hl=fr</idno>
                  <idno type="IDREF">https://www.idref.fr/188395008</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-4212-6627</idno>
                  <idno type="ARXIV">https://arxiv.org/a/flamary_r_1</idno>
                  <affiliation ref="#struct-179867"/>
                  <affiliation ref="#struct-302144"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Alain</forename>
                    <surname>Rakotomamonjy</surname>
                  </persName>
                  <email type="md5">97b71953518876bee61798f1b4c0a240</email>
                  <email type="domain">insa-rouen.fr</email>
                  <idno type="idhal" notation="string">arakotomamonjy</idno>
                  <idno type="idhal" notation="numeric">174806</idno>
                  <idno type="halauthorid" notation="string">3668-174806</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-4210-7792</idno>
                  <idno type="IDREF">https://www.idref.fr/083002138</idno>
                  <affiliation ref="#struct-23832"/>
                </author>
              </analytic>
              <monogr>
                <meeting>
                  <title>ICASSP - IEEE International Conference on Acoustics Speech and Signal Processing</title>
                  <date type="start">2014-05-04</date>
                  <date type="end">2014-05-09</date>
                  <settlement>Florence</settlement>
                  <country key="IT">Italy</country>
                </meeting>
                <imprint>
                  <date type="datePub">2014-05-04</date>
                </imprint>
              </monogr>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">Non-convex optimization</term>
                <term xml:lang="en">sparsity</term>
                <term xml:lang="en">very large scale</term>
              </keywords>
              <classCode scheme="halDomain" n="math.math-oc">Mathematics [math]/Optimization and Control [math.OC]</classCode>
              <classCode scheme="halTypology" n="COMM">Conference papers</classCode>
              <classCode scheme="halOldTypology" n="COMM">Conference papers</classCode>
              <classCode scheme="halTreeTypology" n="COMM">Conference papers</classCode>
            </textClass>
            <abstract xml:lang="en">
              <p>The use of non-convex sparse regularization has attracted much interest when estimating a very sparse model on high dimensional data. In this work we express the optimality conditions of the optimization problem for a large class of non-convex regularizers. From those conditions, we derive an efficient active set strategy that avoids the computing of unnecessary gradients. Numerical experiments on both generated and real life datasets show a clear gain in computational cost w.r.t. the state of the art when using our method to obtain very sparse solutions.</p>
            </abstract>
            <abstract xml:lang="fr">
              <p>L'utilisation de régularisations non-convexes a attiré beaucoup d'attention pour l'estimation de modèles parcimonieux en grandes dimensions. Dans ce travail, nous exprimons les conditions d'optimalité du problème d'optimisation correspondant pour une large classe de régularisations non convexes. Nous développons un stratégie de type "ensemble actif" efficace à partir de ces conditions, évitant ainsi des calculs de gradients inutiles. Une étude numérique sur données générées et sur données réelles montrent clairement l'apport en temps de calcul de notre méthode par rapport à celles de l'état de l'art pour obtenir des solutions très parcimonieuses.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="researchteam" xml:id="struct-178910" status="OLD">
          <idno type="RNSR">201221222V</idno>
          <orgName>Models of spatio-temporal structure for high-resolution image processing</orgName>
          <orgName type="acronym">AYIN</orgName>
          <date type="start">2012-01-01</date>
          <date type="end">2016-06-30</date>
          <desc>
            <address>
              <addrLine>2004 route des Lucioles BP 93 06902 Sophia Antipolis</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/equipes/ayin</ref>
          </desc>
          <listRelation>
            <relation active="#struct-34586" type="direct"/>
            <relation active="#struct-300009" type="indirect"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-179867" status="VALID">
          <idno type="IdRef">172058155</idno>
          <idno type="ISNI">0000000403855397</idno>
          <idno type="RNSR">201220431K</idno>
          <idno type="ROR">https://ror.org/02fdv8735</idno>
          <orgName>Joseph Louis LAGRANGE</orgName>
          <orgName type="acronym">LAGRANGE</orgName>
          <date type="start">2012-01-01</date>
          <desc>
            <address>
              <addrLine>Boulevard de l'Observatoire B.P. 4229 06304 Nice Cedex 04 - France</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://lagrange.oca.eu/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-117617" type="direct"/>
            <relation name="UMR7293" active="#struct-300045" type="direct"/>
            <relation active="#struct-302144" type="direct"/>
            <relation active="#struct-1039632" type="direct"/>
            <relation name="UMR7293" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-302144" status="VALID">
          <orgName>Observatoire de la Côte d'Azur</orgName>
          <desc>
            <address>
              <country key="FR"/>
            </address>
          </desc>
          <listRelation>
            <relation active="#struct-1039632" type="direct"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-23832" status="OLD">
          <idno type="IdRef">110731867</idno>
          <idno type="RNSR">200615352R</idno>
          <orgName>Laboratoire d'Informatique, de Traitement de l'Information et des Systèmes</orgName>
          <orgName type="acronym">LITIS</orgName>
          <date type="start">2006-01-01</date>
          <date type="end">2021-12-31</date>
          <desc>
            <address>
              <addrLine>Avenue de l'Université 76800 Saint-Étienne-du-Rouvray</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.litislab.eu</ref>
          </desc>
          <listRelation>
            <relation active="#struct-300317" type="direct"/>
            <relation active="#struct-455934" type="indirect"/>
            <relation name="EA4108" active="#struct-300318" type="direct"/>
            <relation active="#struct-301288" type="direct"/>
            <relation active="#struct-301232" type="indirect"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-34586" status="VALID">
          <idno type="RNSR">198318250R</idno>
          <idno type="ROR">https://ror.org/01nzkaw91</idno>
          <orgName>Centre Inria d'Université Côte d'Azur</orgName>
          <desc>
            <address>
              <addrLine>2004 route des Lucioles BP 93 06902 Sophia Antipolis</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/centre/sophia/</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-117617" status="VALID">
          <idno type="IdRef">026403498</idno>
          <idno type="ISNI">0000000123372892</idno>
          <idno type="ROR">https://ror.org/02k9vew78</idno>
          <orgName>Université Nice Sophia Antipolis (1965 - 2019)</orgName>
          <orgName type="acronym">UNS</orgName>
          <date type="start">1965-10-23</date>
          <date type="end">2019-12-31</date>
          <desc>
            <address>
              <addrLine>Parc Valrose, 06100 Nice</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://unice.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-300045" status="VALID">
          <idno type="IdRef">029349265</idno>
          <idno type="ISNI">0000 0001 2154 1736</idno>
          <idno type="ROR">https://ror.org/04kdfz702</idno>
          <idno type="Wikidata">Q3152437</idno>
          <orgName>Institut national des sciences de l'Univers</orgName>
          <orgName type="acronym">INSU - CNRS</orgName>
          <date type="start">2007-04-19</date>
          <desc>
            <address>
              <addrLine>INSU-CNRS3 rue Michel-Ange, 75794 Paris Cedex 16</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.insu.cnrs.fr</ref>
          </desc>
        </org>
        <org type="regroupinstitution" xml:id="struct-1039632" status="VALID">
          <idno type="IdRef">241035694</idno>
          <idno type="ROR">https://ror.org/019tgvf94</idno>
          <orgName>Université Côte d'Azur</orgName>
          <orgName type="acronym">UniCA</orgName>
          <date type="start">2020-01-01</date>
          <desc>
            <address>
              <addrLine>Parc Valrose, 28, avenue Valrose 06108 Nice Cedex 2</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://univ-cotedazur.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="institution" xml:id="struct-300317" status="VALID">
          <idno type="IdRef">031308570</idno>
          <idno type="ISNI">0000000121731046</idno>
          <idno type="ROR">https://ror.org/05v509s40</idno>
          <orgName>Université Le Havre Normandie</orgName>
          <orgName type="acronym">ULH</orgName>
          <date type="start">1984-08-27</date>
          <desc>
            <address>
              <addrLine>25 rue Philippe Lebon - BP 1123 - 76063 Le Havre Cedex France</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.univ-lehavre.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-455934" type="direct"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-455934" status="VALID">
          <idno type="IdRef">190906332</idno>
          <idno type="ISNI">0000000417859671 </idno>
          <idno type="ROR">https://ror.org/01k40cz91</idno>
          <orgName>Normandie Université</orgName>
          <orgName type="acronym">NU</orgName>
          <date type="start">2015-01-01</date>
          <desc>
            <address>
              <addrLine>Esplanade de la Paix - CS 14032 - 14032 Caen Cedex 5</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.normandie-univ.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-300318" status="VALID">
          <idno type="IdRef">026403919</idno>
          <idno type="ISNI">0000000121083034</idno>
          <idno type="ROR">https://ror.org/03nhjew95</idno>
          <orgName>Université de Rouen Normandie</orgName>
          <orgName type="acronym">UNIROUEN</orgName>
          <date type="start">1966-01-01</date>
          <desc>
            <address>
              <addrLine>1, rue Thomas Becket 76821 Mont-Saint-Aignan Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.univ-rouen.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-455934" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-301288" status="VALID">
          <idno type="IdRef">033364346</idno>
          <idno type="ISNI">0000000121908462</idno>
          <idno type="ROR">https://ror.org/020ws7586</idno>
          <orgName>Institut national des sciences appliquées Rouen Normandie</orgName>
          <orgName type="acronym">INSA Rouen Normandie</orgName>
          <date type="start">1985-01-01</date>
          <desc>
            <address>
              <addrLine>Avenue de l’Université 76801 Saint-Étienne-du-Rouvray Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.insa-rouen.fr</ref>
          </desc>
          <listRelation>
            <relation active="#struct-301232" type="direct"/>
            <relation active="#struct-455934" 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>
      </listOrg>
      <listOrg type="projects">
        <org type="anrProject" xml:id="projanr-35071" status="VALID">
          <idno type="anr">ANR-12-BS02-0004</idno>
          <idno type="program">BLANC</idno>
          <orgName>GRETA</orgName>
          <desc>GREediness: Theory and Algorithms</desc>
          <date type="start">2012</date>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>