<?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-01299458</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:14:31+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Parallel GMRES with a multiplicative Schwarz preconditioner</title>
            <author role="aut">
              <persName>
                <forename type="first">Désiré</forename>
                <surname>Nuentsa Wakam</surname>
              </persName>
              <idno type="halauthorid">493079-0</idno>
              <affiliation ref="#struct-419153"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Guy-Antoine</forename>
                <surname>Atenekeng-Kahou</surname>
              </persName>
              <idno type="halauthorid">1017126-0</idno>
              <affiliation ref="#struct-366272"/>
              <affiliation ref="#struct-2544"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Coordination</forename>
                <surname>Episciences Iam</surname>
              </persName>
              <email type="md5">ca50c40eb57b3ef14743f7aab97e8e68</email>
              <email type="domain">inria.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2016-04-07 16:41:27</date>
              <date type="whenModified">2025-11-18 15:14:08</date>
              <date type="whenReleased">2016-04-07 17:36:14</date>
              <date type="whenProduced">2011-09-13</date>
              <date type="whenEndEmbargoed">2016-04-07</date>
              <ref type="file" target="https://inria.hal.science/hal-01299458v1/document">
                <date notBefore="2016-04-07"/>
              </ref>
              <ref type="file" subtype="greenPublisher" n="1" target="https://inria.hal.science/hal-01299458v1/file/Vol.14.pp.81-99.pdf" id="file-1299458-1379410">
                <date notBefore="2016-04-07"/>
              </ref>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="201264">
                <persName>
                  <forename>Coordination</forename>
                  <surname>Episciences Iam</surname>
                </persName>
                <email type="md5">ca50c40eb57b3ef14743f7aab97e8e68</email>
                <email type="domain">inria.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-01299458</idno>
            <idno type="halUri">https://inria.hal.science/hal-01299458</idno>
            <idno type="halBibtex">nuentsawakam:hal-01299458</idno>
            <idno type="halRefHtml">&lt;i&gt;Revue Africaine de Recherche en Informatique et Mathématiques Appliquées&lt;/i&gt;, 2011, Volume 14 - 2011 - Special issue CARI'10, pp.81-99. &lt;a target="_blank" href="https://dx.doi.org/10.46298/arima.1945"&gt;&amp;#x27E8;10.46298/arima.1945&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">Revue Africaine de Recherche en Informatique et Mathématiques Appliquées, 2011, Volume 14 - 2011 - Special issue CARI'10, pp.81-99. &amp;#x27E8;10.46298/arima.1945&amp;#x27E9;</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-1299458-1379410"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="EC-PARIS">Ecole Centrale Paris</idno>
            <idno type="stamp" n="AFRIQ">HAL-Francophonie, Afrique et océan indien</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="UNIV-PSUD">Université Paris Sud - Paris XI</idno>
            <idno type="stamp" n="INRIA-RENNES">INRIA Rennes - Bretagne Atlantique</idno>
            <idno type="stamp" n="INRIA_TEST">INRIA - Institut National de Recherche en Informatique et en Automatique</idno>
            <idno type="stamp" n="GRID5000">Grid'5000</idno>
            <idno type="stamp" n="TESTALAIN1">TESTALAIN1</idno>
            <idno type="stamp" n="UMR8623">Laboratoire de Recherche en Informatique</idno>
            <idno type="stamp" n="INRIA2">INRIA 2</idno>
            <idno type="stamp" n="GENCI">Publications ayant eu recours aux supercalculateurs du GENCI</idno>
            <idno type="stamp" n="ARIMA">ARIMA</idno>
            <idno type="stamp" n="UNIV-PARIS-SACLAY">Université Paris-Saclay</idno>
            <idno type="stamp" n="UNIV-PSUD-SACLAY" corresp="UNIV-PARIS-SACLAY">Université Paris Sud pour Paris Saclay</idno>
            <idno type="stamp" n="INRIA-RENGRE">INRIA-RENGRE</idno>
            <idno type="stamp" n="SLICES-FR">Publications from users of the SILECS research infrastructure</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">Parallel GMRES with a multiplicative Schwarz preconditioner</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Désiré</forename>
                    <surname>Nuentsa Wakam</surname>
                  </persName>
                  <idno type="halauthorid">493079-0</idno>
                  <affiliation ref="#struct-419153"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Guy-Antoine</forename>
                    <surname>Atenekeng-Kahou</surname>
                  </persName>
                  <idno type="halauthorid">1017126-0</idno>
                  <affiliation ref="#struct-366272"/>
                  <affiliation ref="#struct-2544"/>
                </author>
              </analytic>
              <monogr>
                <idno type="halJournalId" status="VALID">62852</idno>
                <idno type="eissn">1638-5713</idno>
                <title level="j">Revue Africaine de Recherche en Informatique et Mathématiques Appliquées</title>
                <imprint>
                  <publisher>African Society in Digital Science</publisher>
                  <biblScope unit="volume">Volume 14 - 2011 - Special issue CARI'10</biblScope>
                  <biblScope unit="pp">81-99</biblScope>
                  <date type="datePub">2011-09-13</date>
                </imprint>
              </monogr>
              <idno type="doi">10.46298/arima.1945</idno>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en"> multilevel parallelism</term>
                <term xml:lang="en"> Newton basis</term>
                <term xml:lang="en"> Parallel GMRES</term>
                <term xml:lang="en"> multiplicative Schwarz</term>
                <term xml:lang="en"> preconditioning</term>
                <term xml:lang="en">Domain decomposition</term>
                <term xml:lang="fr">Décomposition de domaine</term>
                <term xml:lang="fr">preconditionnement</term>
                <term xml:lang="fr">Schwarz multiplicatif</term>
                <term xml:lang="fr">GMRES parallèle</term>
                <term xml:lang="fr">Base de Newton</term>
                <term xml:lang="fr">parallélisme multiniveaux.</term>
              </keywords>
              <classCode scheme="halDomain" n="math">Mathematics [math]</classCode>
              <classCode scheme="halDomain" n="info">Computer Science [cs]</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 presents a robust hybrid solver for linear systems that combines a Krylov subspace method as accelerator with a Schwarz-based preconditioner. This preconditioner uses an explicit formulation associated to one iteration of the multiplicative Schwarz method. The Newtonbasis GMRES, which aim at expressing a good data parallelism between subdomains is used as accelerator. In the first part of this paper, we present the pipeline parallelism that is obtained when the multiplicative Schwarz preconditioner is used to build the Krylov basis for the GMRES method. This is referred as the first level of parallelism. In the second part, we introduce a second level of parallelism inside the subdomains. For Schwarz-based preconditioners, the number of subdomains are keeped small to provide a robust solver. Therefore, the linear systems associated to subdomains are solved efficiently with this approach. Numerical experiments are performed on several problems to demonstrate the benefits of using these two levels of parallelism in the solver, mainly in terms of numerical robustness and global efficiency.</p>
            </abstract>
            <abstract xml:lang="fr">
              <p>Cet article présente un solveur hybride robuste pour des systèmes linéaires. Ce solveur parallèle construit un préconditionneur de type Schwarz pour accélerer une méthode basée sur les sous-espaces de Krylov. Le préconditionneur est défini à partir d’une formulation explicite correspondant à une itération de Schwarz multiplicatif. Dans le but de réduire les communications et les dépendences entre les sous-domaines, nous utilisons la version de GMRES qui dissocie la construction de la base de Krylov et son orthogonalisation. Nous présentons dans un premier temps le parallélisme qui est obtenu lorsque ce préconditionneur Schwarz multiplicatif est utilisé dans la construction de la base de Krylov. C’est le premier niveau de parallélisme. Dans la deuxième partie de ce travail, nous introduisons un deuxième niveau de parallélisme à l’intérieur de chaque sous-domaine. Pour des décompositions de domaines avec recouvrement, le nombre de sous-domaines doit rester faible pour fournir un solveur robuste. De ce fait, les systèmes linéaires associés aux sous-domaines sont résolus de manière efficace avec ce deuxième niveau de parallélisme. Plusieurs tests numériques sont présentés à la fin du document pour valider l’efficacité de cette approche.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="laboratory" xml:id="struct-419153" status="VALID">
          <idno type="RNSR">198018249C</idno>
          <idno type="ROR">https://ror.org/04040yw90</idno>
          <orgName>Centre Inria de l'Université de Rennes</orgName>
          <desc>
            <address>
              <addrLine>Campus de beaulieu35042 Rennes cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/centre/rennes</ref>
          </desc>
          <listRelation>
            <relation active="#struct-300009" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-366272" status="VALID">
          <idno type="IdRef">16902086X</idno>
          <idno type="ISNI">0000000106572358</idno>
          <idno type="ROR">https://ror.org/0566t4z20</idno>
          <idno type="Wikidata">Q3551583</idno>
          <orgName>Université de Dschang [Cameroun] = University of Dschang [Cameroon]</orgName>
          <orgName type="acronym">UDs</orgName>
          <date type="start">1993-01-19</date>
          <desc>
            <address>
              <addrLine>B.P. 96 Dschang, Cameroun Colline de Foto</addrLine>
              <country key="CM"/>
            </address>
            <ref type="url">http://www.univ-dschang.org/</ref>
          </desc>
        </org>
        <org type="laboratory" xml:id="struct-2544" status="OLD">
          <idno type="RNSR">199812948M</idno>
          <orgName>Laboratoire de Recherche en Informatique</orgName>
          <orgName type="acronym">LRI</orgName>
          <date type="end">2019-12-31</date>
          <desc>
            <address>
              <addrLine>LRI - Bâtiments 650-660 Université Paris-Sud 91405 Orsay Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.lri.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-92966" type="direct"/>
            <relation active="#struct-411575" type="direct"/>
            <relation name="UMR8623" active="#struct-441569" 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-92966" status="OLD">
          <idno type="ROR">https://ror.org/028rypz17</idno>
          <orgName>Université Paris-Sud - Paris 11</orgName>
          <orgName type="acronym">UP11</orgName>
          <date type="end">2019-12-31</date>
          <desc>
            <address>
              <addrLine>Bâtiment 300 - 91405 Orsay cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.u-psud.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-411575" status="VALID">
          <idno type="IdRef">184443237</idno>
          <idno type="ROR">https://ror.org/019tcpt25</idno>
          <orgName>CentraleSupélec</orgName>
          <desc>
            <address>
              <addrLine>3, rue Joliot Curie,Plateau de Moulon,91192 GIF-SUR-YVETTE Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.centralesupelec.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>
      </listOrg>
    </back>
  </text>
</TEI>