<?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-02074474</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-19T11:49:01+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Robust preconditioners via generalized eigenproblems for hybrid sparse linear solvers</title>
            <author role="aut">
              <persName>
                <forename type="first">Emmanuel</forename>
                <surname>Agullo</surname>
              </persName>
              <email type="md5">eeea2d0bb42fce72d518bcc5d5d30125</email>
              <email type="domain">inria.fr</email>
              <idno type="idhal" notation="string">emmanuel-agullo</idno>
              <idno type="idhal" notation="numeric">10278</idno>
              <idno type="halauthorid" notation="string">18689-10278</idno>
              <idno type="ORCID">https://orcid.org/0000-0003-0655-6934</idno>
              <idno type="IDREF">https://www.idref.fr/150042116</idno>
              <orgName ref="#struct-300009"/>
              <affiliation ref="#struct-90029"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Luc</forename>
                <surname>Giraud</surname>
              </persName>
              <email type="md5">9ff9cf6e95e9a3e7f44e4ca25385b23b</email>
              <email type="domain">inria.fr</email>
              <idno type="idhal" notation="string">luc-giraud</idno>
              <idno type="idhal" notation="numeric">8816</idno>
              <idno type="halauthorid" notation="string">11787-8816</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-7062-7672</idno>
              <idno type="IDREF">https://www.idref.fr/074267418</idno>
              <orgName ref="#struct-300009"/>
              <affiliation ref="#struct-90029"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Louis</forename>
                <surname>Poirel</surname>
              </persName>
              <email type="md5">ca08042460e1417d3512a30eb841bd02</email>
              <email type="domain">inria.fr</email>
              <idno type="idhal" notation="string">louis-poirel</idno>
              <idno type="idhal" notation="numeric">10678</idno>
              <idno type="halauthorid" notation="string">30962-10678</idno>
              <affiliation ref="#struct-90029"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Luc</forename>
                <surname>Giraud</surname>
              </persName>
              <email type="md5">9ff9cf6e95e9a3e7f44e4ca25385b23b</email>
              <email type="domain">inria.fr</email>
            </editor>
            <funder ref="#projanr-41138"/>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2019-03-20 16:32:00</date>
              <date type="whenModified">2025-05-26 14:36:02</date>
              <date type="whenReleased">2019-03-21 08:34:05</date>
              <date type="whenProduced">2019</date>
              <date type="whenEndEmbargoed">2019-03-20</date>
              <ref type="file" target="https://inria.hal.science/hal-02074474v1/document">
                <date notBefore="2019-03-20"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://inria.hal.science/hal-02074474v1/file/m115376R.pdf" id="file-2074474-2075383">
                <date notBefore="2019-03-20"/>
              </ref>
              <ref type="externalLink" target="https://hal.inria.fr/hal-02074474/file/m115376R.pdf"/>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="146476">
                <persName>
                  <forename>Luc</forename>
                  <surname>Giraud</surname>
                </persName>
                <email type="md5">9ff9cf6e95e9a3e7f44e4ca25385b23b</email>
                <email type="domain">inria.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-02074474</idno>
            <idno type="halUri">https://inria.hal.science/hal-02074474</idno>
            <idno type="halBibtex">agullo:hal-02074474</idno>
            <idno type="halRefHtml">&lt;i&gt;SIAM Journal on Matrix Analysis and Applications&lt;/i&gt;, 2019, 40 (2), pp.417-439. &lt;a target="_blank" href="https://dx.doi.org/10.1137/17M1153765"&gt;&amp;#x27E8;10.1137/17M1153765&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">SIAM Journal on Matrix Analysis and Applications, 2019, 40 (2), pp.417-439. &amp;#x27E8;10.1137/17M1153765&amp;#x27E9;</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-2074474-2075383"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <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="ENSEIRB">Ecole Nationale Supérieure d'Electronique, Informatique et Radiocommunications de Bordeaux</idno>
            <idno type="stamp" n="INRIA-BORDEAUX">INRIA Bordeaux - Sud-Ouest</idno>
            <idno type="stamp" n="UNIV-BORDEAUX">Université de Bordeaux</idno>
            <idno type="stamp" n="INRIA_TEST">INRIA - Institut National de Recherche en Informatique et en Automatique</idno>
            <idno type="stamp" n="TESTALAIN1">TESTALAIN1</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="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="PLAFRIM">Plateforme Fédérative pour la Recherche en Informatique et Mathématiques</idno>
            <idno type="stamp" n="INRIA-300009">Inria 300009</idno>
            <idno type="stamp" n="TEST-HALCNRS">Collection test HAL CNRS</idno>
            <idno type="stamp" n="ANR">ANR</idno>
            <idno type="stamp" n="INRIAARTDOI">INRIAARTDOI</idno>
            <idno type="stamp" n="UNIVERSITE-BORDEAUX">Université de Bordeaux</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">Robust preconditioners via generalized eigenproblems for hybrid sparse linear solvers</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Emmanuel</forename>
                    <surname>Agullo</surname>
                  </persName>
                  <email type="md5">eeea2d0bb42fce72d518bcc5d5d30125</email>
                  <email type="domain">inria.fr</email>
                  <idno type="idhal" notation="string">emmanuel-agullo</idno>
                  <idno type="idhal" notation="numeric">10278</idno>
                  <idno type="halauthorid" notation="string">18689-10278</idno>
                  <idno type="ORCID">https://orcid.org/0000-0003-0655-6934</idno>
                  <idno type="IDREF">https://www.idref.fr/150042116</idno>
                  <orgName ref="#struct-300009"/>
                  <affiliation ref="#struct-90029"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Luc</forename>
                    <surname>Giraud</surname>
                  </persName>
                  <email type="md5">9ff9cf6e95e9a3e7f44e4ca25385b23b</email>
                  <email type="domain">inria.fr</email>
                  <idno type="idhal" notation="string">luc-giraud</idno>
                  <idno type="idhal" notation="numeric">8816</idno>
                  <idno type="halauthorid" notation="string">11787-8816</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-7062-7672</idno>
                  <idno type="IDREF">https://www.idref.fr/074267418</idno>
                  <orgName ref="#struct-300009"/>
                  <affiliation ref="#struct-90029"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Louis</forename>
                    <surname>Poirel</surname>
                  </persName>
                  <email type="md5">ca08042460e1417d3512a30eb841bd02</email>
                  <email type="domain">inria.fr</email>
                  <idno type="idhal" notation="string">louis-poirel</idno>
                  <idno type="idhal" notation="numeric">10678</idno>
                  <idno type="halauthorid" notation="string">30962-10678</idno>
                  <affiliation ref="#struct-90029"/>
                </author>
              </analytic>
              <monogr>
                <idno type="halJournalId" status="VALID">18943</idno>
                <idno type="issn">0895-4798</idno>
                <idno type="eissn">1095-7162</idno>
                <title level="j">SIAM Journal on Matrix Analysis and Applications</title>
                <imprint>
                  <publisher>Society for Industrial and Applied Mathematics</publisher>
                  <biblScope unit="volume">40</biblScope>
                  <biblScope unit="issue">2</biblScope>
                  <biblScope unit="pp">417–439</biblScope>
                  <date type="datePub">2019</date>
                  <date type="dateEpub">2019-05-16</date>
                </imprint>
              </monogr>
              <idno type="doi">10.1137/17M1153765</idno>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">Parallel hybrid (direct/iterative) solver</term>
                <term xml:lang="en">SPD linear systems</term>
                <term xml:lang="en">Robust</term>
                <term xml:lang="en">Generalized eigenvalue</term>
                <term xml:lang="en">Preconditioning</term>
                <term xml:lang="en">Coarse space</term>
                <term xml:lang="en">Scalable</term>
              </keywords>
              <classCode scheme="classification">AMS subject classifications: 15A06, 65F08, 65F10, 15A12, 65N55</classCode>
              <classCode scheme="halDomain" n="math.math-na">Mathematics [math]/Numerical Analysis [math.NA]</classCode>
              <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>The solution of large sparse linear systems is one of the most time consuming kernels in many 4 numerical simulations. The domain decomposition community has developed many efficient and robust methods in 5 the last decades. While many of these solvers fall into the abstract Schwarz (aS) framework, their robustness has 6 originally been demonstrated on a case-by-case basis. In this paper, we propose a bound for the condition number 7 of all deflated aS methods provided that the coarse grid consists of the assembly of local components that contain 8 the kernel of some local operators. We show that classical results from the literature on particular instances of 9 aS methods can be retrieved from this bound. We then show that such a coarse grid correction can be explicitly 10 obtained algebraically via generalized eigenproblems, leading to a condition number independent of the number of 11 domains. This result can be readily applied to retrieve or improve the bounds previously obtained via generalized 12 eigenproblems in the particular cases of Neumann-Neumann (NN), Additive Schwarz (AS) and optimized Robin but 13 also generalizes them when applied with approximate local solvers. Interestingly, the proposed methodology turns 14 out to be a comparison of the considered particular aS method with generalized versions of both NN and AS for 15 tackling the lower and upper part of the spectrum, respectively. We furthermore show that the application of the 16 considered grid corrections in an additive fashion is robust in the AS case although it is not robust for aS methods in 17 general. In particular, the proposed framework allows for ensuring the robustness of the AS method applied on the 18 Schur complement (AS/S), either with deflation or additively, and with the freedom of relying on an approximate 19 local Schur complement. Numerical experiments illustrate these statements.</p>
            </abstract>
            <particDesc>
              <org type="consortium">Plafrim</org>
            </particDesc>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="researchteam" xml:id="struct-90029" status="OLD">
          <idno type="RNSR">201019619L</idno>
          <orgName>High-End Parallel Algorithms for Challenging Numerical Simulations</orgName>
          <orgName type="acronym">HiePACS</orgName>
          <date type="end">2023-02-28</date>
          <desc>
            <address>
              <addrLine>200, avenue de la Vieille Tour 33405 Talence cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/equipes/hiepacs</ref>
          </desc>
          <listRelation>
            <relation active="#struct-3102" type="direct"/>
            <relation active="#struct-259761" type="indirect"/>
            <relation active="#struct-300366" type="indirect"/>
            <relation name="UMR5800 / URA1304" active="#struct-441569" type="indirect"/>
            <relation active="#struct-104751" type="direct"/>
            <relation active="#struct-300009" type="indirect"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-3102" status="VALID">
          <idno type="IdRef">155054465</idno>
          <idno type="ISNI">0000000122898198</idno>
          <idno type="RNSR">199511665F</idno>
          <idno type="ROR">https://ror.org/03adqg323</idno>
          <idno type="Wikidata">Q3214395</idno>
          <orgName>Laboratoire Bordelais de Recherche en Informatique</orgName>
          <orgName type="acronym">LaBRI</orgName>
          <date type="start">1988-01-01</date>
          <desc>
            <address>
              <addrLine>Domaine Universitaire 351, cours de la Libération 33405 Talence Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.labri.fr</ref>
          </desc>
          <listRelation>
            <relation active="#struct-259761" type="direct"/>
            <relation active="#struct-300366" type="direct"/>
            <relation name="UMR5800 / URA1304" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-259761" status="VALID">
          <idno type="IdRef">175206562</idno>
          <idno type="ROR">https://ror.org/057qpr032</idno>
          <orgName>Université de Bordeaux</orgName>
          <orgName type="acronym">UB</orgName>
          <desc>
            <address>
              <addrLine>35, place Pey Berland - 33076 Bordeaux</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.u-bordeaux.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-300366" status="VALID">
          <orgName>École Nationale Supérieure d'Électronique, Informatique et Radiocommunications de Bordeaux (ENSEIRB)</orgName>
          <desc>
            <address>
              <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="laboratory" xml:id="struct-104751" status="VALID">
          <idno type="RNSR">200818243Z</idno>
          <idno type="ROR">https://ror.org/03tjcj052</idno>
          <orgName>Centre Inria de l'Université de Bordeaux</orgName>
          <desc>
            <address>
              <addrLine>200, avenue de la Vieille Tour, 33405 Talence</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/bordeaux/</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>
      </listOrg>
      <listOrg type="projects">
        <org type="anrProject" xml:id="projanr-41138" status="VALID">
          <idno type="anr">ANR-14-CE23-0005</idno>
          <idno type="program">Appel à projets générique</idno>
          <orgName>DEDALES</orgName>
          <desc>Décomposition de domaines algébriques et géométriques pour les écoulements souterrains</desc>
          <date type="start">2014</date>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>