<?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-01497104v2</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-25T17:51:41+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">A Coordinate Descent Primal-Dual Algorithm with Large Step Size and Possibly Non Separable Functions</title>
            <author role="aut">
              <persName>
                <forename type="first">Olivier</forename>
                <surname>Fercoq</surname>
              </persName>
              <email type="md5">22f48f96f81611962c659fd4210f6b57</email>
              <email type="domain">telecom-paristech.fr</email>
              <idno type="idhal" notation="string">olivier-fercoq</idno>
              <idno type="idhal" notation="numeric">178780</idno>
              <idno type="halauthorid" notation="string">14254-178780</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-3393-9757</idno>
              <idno type="IDREF">https://www.idref.fr/232918333</idno>
              <affiliation ref="#struct-162010"/>
              <affiliation ref="#struct-554452"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Pascal</forename>
                <surname>Bianchi</surname>
              </persName>
              <email type="md5">05a9848c38d44a960aeb0f9ba4c79e05</email>
              <email type="domain">supelec.fr</email>
              <idno type="idhal" notation="numeric">846458</idno>
              <idno type="halauthorid" notation="string">276556-846458</idno>
              <affiliation ref="#struct-162010"/>
              <affiliation ref="#struct-554452"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Olivier</forename>
                <surname>Fercoq</surname>
              </persName>
              <email type="md5">22f48f96f81611962c659fd4210f6b57</email>
              <email type="domain">telecom-paristech.fr</email>
            </editor>
            <funder>Orange/Telecom ParisTech think tank Phi-TAB</funder>
          </titleStmt>
          <editionStmt>
            <edition n="v1">
              <date type="whenSubmitted">2017-03-28 12:03:26</date>
            </edition>
            <edition n="v2" type="current">
              <date type="whenSubmitted">2019-02-05 12:16:34</date>
              <date type="whenWritten">2015-08-19</date>
              <date type="whenModified">2026-02-03 03:31:09</date>
              <date type="whenReleased">2019-02-20 11:05:26</date>
              <date type="whenProduced">2019-01-03</date>
              <date type="whenEndEmbargoed">2019-02-05</date>
              <ref type="file" target="https://hal.science/hal-01497104v2/document">
                <date notBefore="2019-02-05"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://hal.science/hal-01497104v2/file/1508.04625.pdf" id="file-2007582-2020692">
                <date notBefore="2019-02-05"/>
              </ref>
              <ref type="externalLink" target="http://arxiv.org/pdf/1508.04625"/>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="386146">
                <persName>
                  <forename>Olivier</forename>
                  <surname>Fercoq</surname>
                </persName>
                <email type="md5">22f48f96f81611962c659fd4210f6b57</email>
                <email type="domain">telecom-paristech.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-01497104</idno>
            <idno type="halUri">https://hal.science/hal-01497104</idno>
            <idno type="halBibtex">fercoq:hal-01497104</idno>
            <idno type="halRefHtml">&lt;i&gt;SIAM Journal on Optimization&lt;/i&gt;, 2019, 29 (1), pp.100-134</idno>
            <idno type="halRef">SIAM Journal on Optimization, 2019, 29 (1), pp.100-134</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-2007582-2020692"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
            <idno type="stamp" n="ENST">Ecole Nationale Supérieure des Télécommunications</idno>
            <idno type="stamp" n="TELECOM-PARISTECH" corresp="PARISTECH">Télécom Paris</idno>
            <idno type="stamp" n="PARISTECH">ParisTech</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-PARIS-SACLAY">Université Paris-Saclay</idno>
            <idno type="stamp" n="TELECOM-PARISTECH-SACLAY" corresp="PARISTECH">TELECOM-PARISTECH-SACLAY</idno>
            <idno type="stamp" n="LTCI" corresp="TELECOM-PARISTECH">Laboratoire Traitement et Communication de l'Information</idno>
            <idno type="stamp" n="IDS" corresp="TELECOM-PARISTECH">Département Image, Données, Signal</idno>
            <idno type="stamp" n="S2A" corresp="TELECOM-PARISTECH">Equipe Signal, Statistique et Apprentissage</idno>
            <idno type="stamp" n="INSTITUTS-TELECOM">composantes instituts telecom </idno>
            <idno type="stamp" n="INSTITUT-MINES-TELECOM">Institut Mines Telecom</idno>
            <idno type="stamp" n="DEPARTEMENT-DE-MATHEMATIQUES">Collection du Département de Mathématiques</idno>
            <idno type="stamp" n="IP-PARIS-DEPARTEMENT-MATHEMATIQUES">Département de Mathèmatiques</idno>
            <idno type="stamp" n="IP-PARIS-MATHEMATIQUES">IP Paris Département de Mathématiques</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">A Coordinate Descent Primal-Dual Algorithm with Large Step Size and Possibly Non Separable Functions</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Olivier</forename>
                    <surname>Fercoq</surname>
                  </persName>
                  <email type="md5">22f48f96f81611962c659fd4210f6b57</email>
                  <email type="domain">telecom-paristech.fr</email>
                  <idno type="idhal" notation="string">olivier-fercoq</idno>
                  <idno type="idhal" notation="numeric">178780</idno>
                  <idno type="halauthorid" notation="string">14254-178780</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-3393-9757</idno>
                  <idno type="IDREF">https://www.idref.fr/232918333</idno>
                  <affiliation ref="#struct-162010"/>
                  <affiliation ref="#struct-554452"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Pascal</forename>
                    <surname>Bianchi</surname>
                  </persName>
                  <email type="md5">05a9848c38d44a960aeb0f9ba4c79e05</email>
                  <email type="domain">supelec.fr</email>
                  <idno type="idhal" notation="numeric">846458</idno>
                  <idno type="halauthorid" notation="string">276556-846458</idno>
                  <affiliation ref="#struct-162010"/>
                  <affiliation ref="#struct-554452"/>
                </author>
              </analytic>
              <monogr>
                <idno type="halJournalId" status="VALID">8480</idno>
                <idno type="issn">1052-6234</idno>
                <title level="j">SIAM Journal on Optimization</title>
                <imprint>
                  <publisher>Society for Industrial and Applied Mathematics</publisher>
                  <biblScope unit="volume">29</biblScope>
                  <biblScope unit="issue">1</biblScope>
                  <biblScope unit="pp">100-134</biblScope>
                  <date type="datePub">2019-01-03</date>
                </imprint>
              </monogr>
              <idno type="arxiv">1508.04625</idno>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <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 a coordinate descent version of the Vu-Condat algorithm. By coordinate descent, we mean that only a subset of the coordinates of the primal and dual iterates is updated at each iteration, the other coordinates being maintained to their past value. Our method allows us to solve optimization problems with a combination of differentiable functions, constraints as well as non-separable and non-differentiable regularizers. We show that the sequences generated by our algorithm converge to a saddle point of the problem at stake, for a wider range of parameter values than previous methods. In particular, the condition on the step-sizes depends on the coordinate-wise Lipschitz constant of the differentiable function's gradient, which is a major feature allowing classical coordinate descent to perform so well when it is applicable. We illustrate the performances of the algorithm on a total-variation regularized least squares regression problem and on large scale support vector machine problems.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="laboratory" xml:id="struct-162010" status="OLD">
          <orgName>Laboratoire Traitement et Communication de l'Information</orgName>
          <orgName type="acronym">LTCI</orgName>
          <desc>
            <address>
              <addrLine>46 rue Barrault F-75634 Paris Cedex 13</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.ltci.telecom-paristech.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-300362" type="direct"/>
            <relation active="#struct-302102" type="direct"/>
            <relation name="UMR5141" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="researchteam" xml:id="struct-554452" status="VALID">
          <orgName>Signal, Statistique et Apprentissage</orgName>
          <orgName type="acronym">S2A</orgName>
          <date type="start">2019-02-22</date>
          <desc>
            <address>
              <addrLine>Télécom Paris 19 Place Marguerite Perey 91120 Palaiseau</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.telecom-paris.fr/fr/recherche/laboratoires/laboratoire-traitement-et-communication-de-linformation-ltci/les-equipes-de-recherche/signal-statistique-et-apprentissage-s2a</ref>
          </desc>
          <listRelation>
            <relation active="#struct-484335" type="direct"/>
            <relation active="#struct-302102" type="indirect"/>
            <relation active="#struct-1048346" type="indirect"/>
            <relation active="#struct-563936" type="indirect"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-300362" status="VALID">
          <idno type="ROR">https://ror.org/01naq7912</idno>
          <orgName>Télécom ParisTech</orgName>
          <date type="start">2008-01-01</date>
          <date type="end">2019-06-11</date>
          <desc>
            <address>
              <addrLine>46 rue Barrault 75634 Paris Cedex 13</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.telecom-paris.fr</ref>
          </desc>
        </org>
        <org type="regroupinstitution" xml:id="struct-302102" status="VALID">
          <idno type="IdRef">192427156</idno>
          <idno type="ISNI">000000012202567X</idno>
          <idno type="ROR">https://ror.org/025vp2923</idno>
          <idno type="Wikidata">Q27962533</idno>
          <orgName>Institut Mines-Télécom [Paris]</orgName>
          <orgName type="acronym">IMT</orgName>
          <date type="start">2012-03-01</date>
          <desc>
            <address>
              <addrLine>19 Place Marguerite Perey, 91120 Palaiseau</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.imt.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-484335" status="VALID">
          <idno type="IdRef">162384270</idno>
          <idno type="ISNI">0000 0000 9194 9502</idno>
          <idno type="RNSR">200319327Z</idno>
          <idno type="ROR">https://ror.org/057er4c39</idno>
          <orgName>Laboratoire Traitement et Communication de l'Information</orgName>
          <orgName type="acronym">LTCI</orgName>
          <date type="start">2017-01-01</date>
          <desc>
            <address>
              <addrLine>Télécom Paris 19 Place Marguerite Perey 91120 PALAISEAU</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.telecom-paris.fr/fr/recherche/laboratoires/laboratoire-traitement-et-communication-de-linformation-ltci</ref>
          </desc>
          <listRelation>
            <relation active="#struct-302102" type="direct"/>
            <relation active="#struct-1048346" type="direct"/>
            <relation active="#struct-563936" type="indirect"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-1048346" status="VALID">
          <idno type="IdRef">026375273</idno>
          <idno type="ISNI">0000 0001 2108 2779</idno>
          <idno type="ROR">https://ror.org/01naq7912</idno>
          <orgName>Télécom Paris</orgName>
          <date type="start">2019-06-12</date>
          <desc>
            <address>
              <addrLine>19 Place Marguerite Perey 91120 Palaiseau</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.telecom-paris.fr</ref>
          </desc>
          <listRelation>
            <relation active="#struct-302102" type="direct"/>
            <relation active="#struct-563936" type="direct"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-563936" status="VALID">
          <idno type="IdRef">238327159</idno>
          <idno type="ISNI">0000000502717600</idno>
          <idno type="ROR">https://ror.org/042tfbd02</idno>
          <idno type="Wikidata">Q48759778</idno>
          <orgName>Institut Polytechnique de Paris</orgName>
          <orgName type="acronym">IP Paris</orgName>
          <date type="start">2019-06-02</date>
          <desc>
            <address>
              <addrLine>Route de Saclay, 91120 Palaiseau Cedex, France</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.ip-paris.fr</ref>
          </desc>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>