<?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-02991549</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-25T09:16:16+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">TSIRM: A Two-Stage Iteration with least-squares Residual Minimization algorithm to solve large sparse linear systems</title>
            <author role="aut">
              <persName>
                <forename type="first">Raphael</forename>
                <surname>Couturier</surname>
              </persName>
              <email type="md5">158fc0923fa4b1a668556da5cbc383c2</email>
              <email type="domain">univ-fcomte.fr</email>
              <idno type="idhal" notation="string">raphael-couturier</idno>
              <idno type="idhal" notation="numeric">740228</idno>
              <idno type="halauthorid" notation="string">30400-740228</idno>
              <idno type="IDREF">https://www.idref.fr/121334627</idno>
              <idno type="ORCID">https://orcid.org/0000-0003-1490-9592</idno>
              <affiliation ref="#struct-866"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Lilia</forename>
                <surname>Ziane Khodja</surname>
              </persName>
              <idno type="idhal" notation="numeric">780230</idno>
              <idno type="halauthorid" notation="string">1100514-780230</idno>
              <idno type="IDREF">https://www.idref.fr/176315004</idno>
              <affiliation ref="#struct-93075"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Christophe</forename>
                <surname>Guyeux</surname>
              </persName>
              <email type="md5">7fb1e3675850b13e43fcfdd3a11be12d</email>
              <email type="domain">univ-fcomte.fr</email>
              <idno type="idhal" notation="numeric">1201722</idno>
              <idno type="halauthorid" notation="string">532030-1201722</idno>
              <idno type="ORCID">https://orcid.org/0000-0003-0195-4378</idno>
              <idno type="IDREF">https://www.idref.fr/15618009X</idno>
              <idno type="VIAF">https://viaf.org/viaf/302789401</idno>
              <idno type="ISNI">http://isni.org/isni/000000040928891X</idno>
              <affiliation ref="#struct-866"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>DISC</forename>
                <surname>Femto-st</surname>
              </persName>
              <email type="md5">f4cc9830d6189b2853fa1627b71c8af0</email>
              <email type="domain">femto-st.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2020-11-06 09:42:21</date>
              <date type="whenModified">2026-05-13 03:23:16</date>
              <date type="whenReleased">2020-11-06 09:42:21</date>
              <date type="whenProduced">2015-05-25</date>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="564294">
                <persName>
                  <forename>DISC</forename>
                  <surname>Femto-st</surname>
                </persName>
                <email type="md5">f4cc9830d6189b2853fa1627b71c8af0</email>
                <email type="domain">femto-st.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-02991549</idno>
            <idno type="halUri">https://hal.science/hal-02991549</idno>
            <idno type="halBibtex">couturier:hal-02991549</idno>
            <idno type="halRefHtml">&lt;i&gt;International Parallel and Distributed Processing Symposium&lt;/i&gt;, May 2015, Hyderabad, India</idno>
            <idno type="halRef">International Parallel and Distributed Processing Symposium, May 2015, Hyderabad, India</idno>
            <availability status="restricted"/>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
            <idno type="stamp" n="UNIV-BM">Université de Technologie de Belfort-Montbeliard</idno>
            <idno type="stamp" n="ENSMM">Ecole Nationale Supérieure de Mécanique et des Microtechniques</idno>
            <idno type="stamp" n="UNIV-BM-THESE">Université de Technologie de Belfort-Montbeliard</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>
          </seriesStmt>
          <notesStmt>
            <note type="audience" n="2">International</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">TSIRM: A Two-Stage Iteration with least-squares Residual Minimization algorithm to solve large sparse linear systems</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Raphael</forename>
                    <surname>Couturier</surname>
                  </persName>
                  <email type="md5">158fc0923fa4b1a668556da5cbc383c2</email>
                  <email type="domain">univ-fcomte.fr</email>
                  <idno type="idhal" notation="string">raphael-couturier</idno>
                  <idno type="idhal" notation="numeric">740228</idno>
                  <idno type="halauthorid" notation="string">30400-740228</idno>
                  <idno type="IDREF">https://www.idref.fr/121334627</idno>
                  <idno type="ORCID">https://orcid.org/0000-0003-1490-9592</idno>
                  <affiliation ref="#struct-866"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Lilia</forename>
                    <surname>Ziane Khodja</surname>
                  </persName>
                  <idno type="idhal" notation="numeric">780230</idno>
                  <idno type="halauthorid" notation="string">1100514-780230</idno>
                  <idno type="IDREF">https://www.idref.fr/176315004</idno>
                  <affiliation ref="#struct-93075"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Christophe</forename>
                    <surname>Guyeux</surname>
                  </persName>
                  <email type="md5">7fb1e3675850b13e43fcfdd3a11be12d</email>
                  <email type="domain">univ-fcomte.fr</email>
                  <idno type="idhal" notation="numeric">1201722</idno>
                  <idno type="halauthorid" notation="string">532030-1201722</idno>
                  <idno type="ORCID">https://orcid.org/0000-0003-0195-4378</idno>
                  <idno type="IDREF">https://www.idref.fr/15618009X</idno>
                  <idno type="VIAF">https://viaf.org/viaf/302789401</idno>
                  <idno type="ISNI">http://isni.org/isni/000000040928891X</idno>
                  <affiliation ref="#struct-866"/>
                </author>
              </analytic>
              <monogr>
                <meeting>
                  <title>International Parallel and Distributed Processing Symposium</title>
                  <date type="start">2015-05-25</date>
                  <date type="end">2015-05-29</date>
                  <settlement>Hyderabad</settlement>
                  <country key="IN">India</country>
                </meeting>
                <imprint/>
              </monogr>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <classCode scheme="halDomain" n="info.info-cr">Computer Science [cs]/Cryptography and Security [cs.CR]</classCode>
              <classCode scheme="halDomain" n="info.info-dc">Computer Science [cs]/Distributed, Parallel, and Cluster Computing [cs.DC]</classCode>
              <classCode scheme="halDomain" n="info.info-et">Computer Science [cs]/Emerging Technologies [cs.ET]</classCode>
              <classCode scheme="halDomain" n="info.info-iu">Computer Science [cs]/Ubiquitous Computing</classCode>
              <classCode scheme="halDomain" n="info.info-ma">Computer Science [cs]/Multiagent Systems [cs.MA]</classCode>
              <classCode scheme="halDomain" n="info.info-mo">Computer Science [cs]/Modeling and Simulation</classCode>
              <classCode scheme="halDomain" n="info.info-se">Computer Science [cs]/Software Engineering [cs.SE]</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>In this article, a two-stage iterative algorithm is proposed to improve the convergence of Krylov based iterative methods, typically those of GMRES variants. The principle of the proposed approach is to build an external iteration over the Krylov method, and to frequently store its current residual (at each GMRES restart for instance). After a given number of outer iterations, a least-squares minimization step is applied on the matrix composed by the saved residuals, in order to compute a better solution and to make new iterations if required. It is proven that the proposal has the same convergence properties than the inner embedded method itself. Experiments using up to 16,394 cores also show that the proposed algorithm runs around 5 or 7 times faster than GMRES.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="laboratory" xml:id="struct-866" status="VALID">
          <idno type="IdRef">152639071</idno>
          <idno type="RNSR">200412232H</idno>
          <idno type="ROR">https://ror.org/004fmxv66</idno>
          <orgName>Franche-Comté Électronique Mécanique, Thermique et Optique - Sciences et Technologies (UMR 6174)</orgName>
          <orgName type="acronym">FEMTO-ST</orgName>
          <date type="start">2004-01-01</date>
          <desc>
            <address>
              <addrLine>32 avenue de l'Observatoire 25044 BESANCON CEDEX</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.femto-st.fr</ref>
          </desc>
          <listRelation>
            <relation name="UMR 6174" active="#struct-300261" type="direct"/>
            <relation active="#struct-300360" type="direct"/>
            <relation name="UMR6174" active="#struct-441569" type="direct"/>
            <relation active="#struct-458810" type="direct"/>
            <relation active="#struct-426438" type="indirect"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-93075" status="VALID">
          <idno type="IdRef">026431416</idno>
          <idno type="ISNI">0000000108057253</idno>
          <idno type="ROR">https://ror.org/00afp2z80</idno>
          <idno type="Wikidata">Q1334582</idno>
          <orgName>Université de Liège = University of Liège = Universiteit van Luik = Universität Lüttich</orgName>
          <orgName type="acronym">ULiège</orgName>
          <date type="start">1817-01-01</date>
          <desc>
            <address>
              <addrLine>Place du 20-Août, 7 4000 Liège</addrLine>
              <country key="BE"/>
            </address>
            <ref type="url">http://www.ulg.ac.be/cms/c_5000/accueil</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-300261" status="VALID">
          <orgName>Université de Technologie de Belfort-Montbeliard</orgName>
          <orgName type="acronym">UTBM</orgName>
          <desc>
            <address>
              <country key="FR"/>
            </address>
          </desc>
        </org>
        <org type="institution" xml:id="struct-300360" status="VALID">
          <idno type="IdRef">201436736</idno>
          <idno type="ROR">https://ror.org/05813w841</idno>
          <orgName>Ecole Nationale Supérieure de Mécanique et des Microtechniques</orgName>
          <orgName type="acronym">ENSMM</orgName>
          <desc>
            <address>
              <addrLine>École Nationale Supérieure de Mécanique et des Microtechniques26, rue de l'épitapheCS 5181325030 BESANÇON CEDEX - FRANCE</addrLine>
              <country key="FR"/>
            </address>
          </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-458810" status="VALID">
          <idno type="IdRef">026403188</idno>
          <idno type="ISNI">0000000121883779</idno>
          <idno type="ROR">https://ror.org/03pcc9z86</idno>
          <orgName>Université Marie et Louis Pasteur</orgName>
          <orgName type="acronym">UMLP</orgName>
          <desc>
            <address>
              <addrLine>1 rue Goudimel25030 Besançon cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.umlp.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-426438" type="direct"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-426438" status="VALID">
          <idno type="IdRef">200716271</idno>
          <idno type="ISNI">0000 0004 4910 6615</idno>
          <idno type="ROR">https://ror.org/02dn7x778</idno>
          <orgName>Université Bourgogne Franche-Comté [COMUE]</orgName>
          <orgName type="acronym">UBFC</orgName>
          <date type="start">2015-04-01</date>
          <date type="end">2024-12-31</date>
          <desc>
            <address>
              <addrLine>32, avenue de l’observatoire25000 BESANCON</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.ubfc.fr</ref>
          </desc>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>