<?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-05628912</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-26T10:24:08+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Mixed Precision Perturbation Analysis of Two-Level Domain Decomposition Preconditioners</title>
            <author role="aut">
              <persName>
                <forename type="first">Tom</forename>
                <surname>Caruso</surname>
              </persName>
              <email type="md5">f891123bcdef7afd8efbf3acf2e054e3</email>
              <email type="domain">gmail.com</email>
              <idno type="idhal" notation="string">tom-caruso</idno>
              <idno type="idhal" notation="numeric">1681055</idno>
              <idno type="halauthorid" notation="string">4129162-1681055</idno>
              <affiliation ref="#struct-1005052"/>
              <affiliation ref="#struct-1005058"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Pierre</forename>
                <surname>Jolivet</surname>
              </persName>
              <idno type="halauthorid">2140743-0</idno>
              <affiliation ref="#struct-541706"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Theo</forename>
                <surname>Mary</surname>
              </persName>
              <email type="md5">af1e82da97a221c699f7b8f07bede748</email>
              <email type="domain">lip6.fr</email>
              <idno type="idhal" notation="string">tmary</idno>
              <idno type="idhal" notation="numeric">178018</idno>
              <idno type="halauthorid" notation="string">2568242-178018</idno>
              <idno type="ORCID">https://orcid.org/0000-0001-9949-4634</idno>
              <idno type="IDREF">https://www.idref.fr/230009417</idno>
              <idno type="RESEARCHERID">http://www.researcherid.com/rid/GAO-7221-2022</idno>
              <idno type="RESEARCHERID">http://www.researcherid.com/rid/http://www.researcherid.com/rid/GAO-7221-2022</idno>
              <affiliation ref="#struct-541706"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Frédéric</forename>
                <surname>Nataf</surname>
              </persName>
              <email type="md5">0157e050efc11e0972d6560f1255f2c1</email>
              <email type="domain">sorbonne-universite.fr</email>
              <idno type="idhal" notation="string">frederic-nataf</idno>
              <idno type="idhal" notation="numeric">3257</idno>
              <idno type="halauthorid" notation="string">49129-3257</idno>
              <idno type="ORCID">https://orcid.org/0000-0003-2813-3481</idno>
              <idno type="IDREF">https://www.idref.fr/057775567</idno>
              <affiliation ref="#struct-1005052"/>
              <affiliation ref="#struct-1005058"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Pierre-Henri</forename>
                <surname>Tournier</surname>
              </persName>
              <email type="md5">783e35946127e2d3732a87d6f7a77755</email>
              <email type="domain">ann.jussieu.fr</email>
              <idno type="idhal" notation="string">pierre-henri-tournier</idno>
              <idno type="idhal" notation="numeric">2349</idno>
              <idno type="halauthorid" notation="string">24128-2349</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-7406-108X</idno>
              <idno type="IDREF">https://www.idref.fr/184425026</idno>
              <affiliation ref="#struct-1005058"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Tom</forename>
                <surname>Caruso</surname>
              </persName>
              <email type="md5">f891123bcdef7afd8efbf3acf2e054e3</email>
              <email type="domain">gmail.com</email>
            </editor>
            <funder ref="#projanr-51775"/>
            <funder ref="#projanr-109517"/>
            <funder ref="#projanr-231164"/>
            <funder ref="#projanr-98377"/>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2026-05-21 11:39:47</date>
              <date type="whenWritten">2026-05-20</date>
              <date type="whenModified">2026-05-23 03:13:38</date>
              <date type="whenReleased">2026-05-21 14:40:23</date>
              <date type="whenProduced">2026-05-20</date>
              <date type="whenEndEmbargoed">2026-05-21</date>
              <ref type="file" target="https://hal.science/hal-05628912v1/document">
                <date notBefore="2026-05-21"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://hal.science/hal-05628912v1/file/Article_CARUSO_HAL2.pdf" id="file-5628912-4823974">
                <date notBefore="2026-05-21"/>
              </ref>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="1818503">
                <persName>
                  <forename>Tom</forename>
                  <surname>Caruso</surname>
                </persName>
                <email type="md5">f891123bcdef7afd8efbf3acf2e054e3</email>
                <email type="domain">gmail.com</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-05628912</idno>
            <idno type="halUri">https://hal.science/hal-05628912</idno>
            <idno type="halBibtex">caruso:hal-05628912</idno>
            <idno type="halRefHtml">2026</idno>
            <idno type="halRef">2026</idno>
            <availability status="restricted">
              <licence target="https://creativecommons.org/licenses/by/4.0/">CC BY 4.0 - Attribution<ref corresp="#file-5628912-4823974"/></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="INRIA-ROCQ">INRIA Paris - Rocquencourt</idno>
            <idno type="stamp" n="INSMI">CNRS-INSMI - INstitut des Sciences Mathématiques et de leurs Interactions</idno>
            <idno type="stamp" n="LJLL" corresp="SORBONNE-UNIVERSITE">Laboratoire Jacques-Louis Lions</idno>
            <idno type="stamp" n="TESTALAIN1">TESTALAIN1</idno>
            <idno type="stamp" n="LIP6" corresp="SORBONNE-UNIVERSITE">Laboratoire d'Informatique de Paris 6</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="SORBONNE-UNIVERSITE">Sorbonne Université</idno>
            <idno type="stamp" n="SORBONNE-UNIV" corresp="SORBONNE-UNIVERSITE">Sorbonne Université 01/01/2018</idno>
            <idno type="stamp" n="SU-SCIENCES" corresp="SORBONNE-UNIVERSITE">Faculté des Sciences de Sorbonne Université</idno>
            <idno type="stamp" n="UNIV-PARIS">Université Paris Cité</idno>
            <idno type="stamp" n="UNIVERSITE-PARIS" corresp="UNIV-PARIS">Université Paris Cité</idno>
            <idno type="stamp" n="UP-SCIENCES">Université Paris Cité - Faculté des Sciences</idno>
            <idno type="stamp" n="SU-TI">Sorbonne Université - Texte Intégral</idno>
            <idno type="stamp" n="ANR">ANR</idno>
            <idno type="stamp" n="ALLIANCE-SU"> Alliance Sorbonne Université</idno>
            <idno type="stamp" n="NUMPEX">PEPR NumPEx</idno>
            <idno type="stamp" n="SUPRA_MATHS_INFO">Mathématiques + Informatique</idno>
          </seriesStmt>
          <notesStmt/>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">Mixed Precision Perturbation Analysis of Two-Level Domain Decomposition Preconditioners</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Tom</forename>
                    <surname>Caruso</surname>
                  </persName>
                  <email type="md5">f891123bcdef7afd8efbf3acf2e054e3</email>
                  <email type="domain">gmail.com</email>
                  <idno type="idhal" notation="string">tom-caruso</idno>
                  <idno type="idhal" notation="numeric">1681055</idno>
                  <idno type="halauthorid" notation="string">4129162-1681055</idno>
                  <affiliation ref="#struct-1005052"/>
                  <affiliation ref="#struct-1005058"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Pierre</forename>
                    <surname>Jolivet</surname>
                  </persName>
                  <idno type="halauthorid">2140743-0</idno>
                  <affiliation ref="#struct-541706"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Theo</forename>
                    <surname>Mary</surname>
                  </persName>
                  <email type="md5">af1e82da97a221c699f7b8f07bede748</email>
                  <email type="domain">lip6.fr</email>
                  <idno type="idhal" notation="string">tmary</idno>
                  <idno type="idhal" notation="numeric">178018</idno>
                  <idno type="halauthorid" notation="string">2568242-178018</idno>
                  <idno type="ORCID">https://orcid.org/0000-0001-9949-4634</idno>
                  <idno type="IDREF">https://www.idref.fr/230009417</idno>
                  <idno type="RESEARCHERID">http://www.researcherid.com/rid/GAO-7221-2022</idno>
                  <idno type="RESEARCHERID">http://www.researcherid.com/rid/http://www.researcherid.com/rid/GAO-7221-2022</idno>
                  <affiliation ref="#struct-541706"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Frédéric</forename>
                    <surname>Nataf</surname>
                  </persName>
                  <email type="md5">0157e050efc11e0972d6560f1255f2c1</email>
                  <email type="domain">sorbonne-universite.fr</email>
                  <idno type="idhal" notation="string">frederic-nataf</idno>
                  <idno type="idhal" notation="numeric">3257</idno>
                  <idno type="halauthorid" notation="string">49129-3257</idno>
                  <idno type="ORCID">https://orcid.org/0000-0003-2813-3481</idno>
                  <idno type="IDREF">https://www.idref.fr/057775567</idno>
                  <affiliation ref="#struct-1005052"/>
                  <affiliation ref="#struct-1005058"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Pierre-Henri</forename>
                    <surname>Tournier</surname>
                  </persName>
                  <email type="md5">783e35946127e2d3732a87d6f7a77755</email>
                  <email type="domain">ann.jussieu.fr</email>
                  <idno type="idhal" notation="string">pierre-henri-tournier</idno>
                  <idno type="idhal" notation="numeric">2349</idno>
                  <idno type="halauthorid" notation="string">24128-2349</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-7406-108X</idno>
                  <idno type="IDREF">https://www.idref.fr/184425026</idno>
                  <affiliation ref="#struct-1005058"/>
                </author>
              </analytic>
              <monogr>
                <imprint/>
              </monogr>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">perturbation theory</term>
                <term xml:lang="en">rounding error</term>
                <term xml:lang="en">linear systems</term>
                <term xml:lang="en">mixed precision</term>
                <term xml:lang="en">spectral coarse spaces</term>
                <term xml:lang="en">additive Schwarz</term>
                <term xml:lang="en">GenEO method</term>
                <term xml:lang="en">Domain decomposition methods</term>
              </keywords>
              <classCode scheme="classification">MSC codes. 65F08, 65F10, 65G50</classCode>
              <classCode scheme="halDomain" n="math.math-na">Mathematics [math]/Numerical Analysis [math.NA]</classCode>
              <classCode scheme="halDomain" n="info.info-na">Computer Science [cs]/Numerical Analysis [cs.NA]</classCode>
              <classCode scheme="halTypology" n="UNDEFINED">Preprints, Working Papers, ...</classCode>
              <classCode scheme="halOldTypology" n="UNDEFINED">Preprints, Working Papers, ...</classCode>
              <classCode scheme="halTreeTypology" n="UNDEFINED">Preprints, Working Papers, ...</classCode>
            </textClass>
            <abstract xml:lang="en">
              <p>This article is concerned with domain decomposition preconditioners, and more particularly the additive Schwarz method (ASM) with a coarse space based on the GenEO (Generalized Eigenproblem in the Overlap) method, to solve large sparse symmetric positive definite problems. While such preconditioners can achieve scalability by being efficiently parallelized, they still require linear algebra operations in each local subdomain that can be quite expensive in time and memory. Motivated by the emergence of fast, low precision arithmetic in hardware, in this work we aim to reduce the costs of ASM-GenEO preconditioners using mixed precision. In order to determine which parts of these preconditioners can be switched to lower precision, we carry out a perturbation analysis that identifies the sensitivity of the different operations. We obtain theoretical error bounds that show that the precision selection should be guided by the local matrix condition numbers. This provides an actionable criterion for selecting the appropriate precision for each local subdomain while maintaining rigorous guarantees on the efficiency of the preconditioner. We perform extensive numerical experiments to validate our theoretical bounds and assess their sharpness. Overall, this study thus demonstrates that domain decomposition preconditioners can be constructed in mixed precision while reliably controlling their efficiency.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="laboratory" xml:id="struct-1005052" status="VALID">
          <idno type="IdRef">099222221</idno>
          <idno type="ISNI">0000000101748385</idno>
          <idno type="RNSR">199712644L</idno>
          <idno type="ROR">https://ror.org/04xmteb38</idno>
          <orgName>Laboratoire Jacques-Louis Lions</orgName>
          <orgName type="acronym">LJLL (UMR_7598)</orgName>
          <date type="start">2020-01-01</date>
          <desc>
            <address>
              <addrLine>Sorbonne-Université, Boîte courrier 187 - 75252 Paris Cedex 05</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.ljll.math.upmc.fr</ref>
          </desc>
          <listRelation>
            <relation active="#struct-413221" type="direct"/>
            <relation name="UMR7598" active="#struct-441569" type="direct"/>
            <relation name="UMR_7598" active="#struct-557826" type="direct"/>
          </listRelation>
        </org>
        <org type="researchteam" xml:id="struct-1005058" status="VALID">
          <idno type="RNSR">201321071B</idno>
          <idno type="ROR">https://ror.org/04dpcfm57</idno>
          <orgName>Algorithms and parallel tools for integrated numerical simulations</orgName>
          <orgName type="acronym">ALPINES</orgName>
          <date type="start">2020-01-01</date>
          <date type="end">2029-10-31</date>
          <desc>
            <address>
              <addrLine>48 Rue Barrault, 75013 Paris</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/equipes/alpines</ref>
          </desc>
          <listRelation>
            <relation active="#struct-302352" type="direct"/>
            <relation active="#struct-1005052" type="direct"/>
            <relation active="#struct-413221" type="indirect"/>
            <relation name="UMR7598" active="#struct-441569" type="indirect"/>
            <relation name="UMR_7598" active="#struct-557826" type="indirect"/>
            <relation active="#struct-1175218" type="direct"/>
            <relation active="#struct-454310" type="indirect"/>
            <relation active="#struct-300009" type="indirect"/>
          </listRelation>
        </org>
        <org type="researchteam" xml:id="struct-541706" status="VALID">
          <orgName>Performance et Qualité des Algorithmes Numériques</orgName>
          <orgName type="acronym">PEQUAN</orgName>
          <date type="start">2018-01-01</date>
          <desc>
            <address>
              <country key="FR"/>
            </address>
          </desc>
          <listRelation>
            <relation active="#struct-541703" type="direct"/>
            <relation active="#struct-413221" type="indirect"/>
            <relation name="UMR7606" active="#struct-441569" type="indirect"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-413221" status="VALID">
          <idno type="IdRef">221333754</idno>
          <idno type="ROR">https://ror.org/02en5vm52</idno>
          <orgName>Sorbonne Université</orgName>
          <orgName type="acronym">SU</orgName>
          <date type="start">2018-01-01</date>
          <desc>
            <address>
              <addrLine>21 rue de l’École de médecine - 75006 Paris</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.sorbonne-universite.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-557826" status="VALID">
          <idno type="IdRef">236453505</idno>
          <idno type="ISNI">0000 0004 7885 7602</idno>
          <idno type="ROR">https://ror.org/05f82e368</idno>
          <orgName>Université Paris Cité</orgName>
          <orgName type="acronym">UPCité</orgName>
          <date type="start">2020-01-01</date>
          <desc>
            <address>
              <addrLine>85 boulevard Saint-Germain75006 Paris</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://u-paris.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-302352" status="VALID">
          <idno type="IdRef">232435081</idno>
          <idno type="ISNI">000000040387052X</idno>
          <idno type="ROR">https://ror.org/050jcm728</idno>
          <orgName>Institut National des Sciences Mathématiques et de leurs Interactions - CNRS Mathématiques</orgName>
          <orgName type="acronym">INSMI-CNRS</orgName>
          <date type="start">2009-10-01</date>
          <desc>
            <address>
              <addrLine>CNRS - Campus Gérard Mégie - 3 rue Michel Ange - 75794 Paris cedex 16</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.insmi.cnrs.fr/fr</ref>
          </desc>
        </org>
        <org type="department" xml:id="struct-1175218" status="VALID">
          <idno type="ROR">https://ror.org/03cjm2544</idno>
          <orgName>Centre Inria de Sorbonne Université</orgName>
          <date type="start">2022-11-01</date>
          <desc>
            <address>
              <addrLine>48 Rue Barrault, 75013 Paris</addrLine>
              <country key="FR"/>
            </address>
          </desc>
          <listRelation>
            <relation active="#struct-454310" type="direct"/>
            <relation active="#struct-300009" type="indirect"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-454310" status="VALID">
          <idno type="IdRef">241614864</idno>
          <idno type="RNSR">196718247G</idno>
          <idno type="ROR">https://ror.org/05eyd5d35</idno>
          <orgName>Centre Inria de Paris</orgName>
          <date type="start">2016-03-10</date>
          <desc>
            <address>
              <addrLine>48 Rue Barrault, 75013 Paris</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/centre/paris</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="laboratory" xml:id="struct-541703" status="VALID">
          <idno type="IdRef">13558292X</idno>
          <idno type="RNSR">199712651U</idno>
          <idno type="ROR">https://ror.org/05krcen59</idno>
          <orgName>LIP6</orgName>
          <date type="start">2018-01-01</date>
          <desc>
            <address>
              <addrLine>4 Place JUSSIEU 75252 PARIS CEDEX 05</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.lip6.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-413221" type="direct"/>
            <relation name="UMR7606" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
      </listOrg>
      <listOrg type="projects">
        <org type="anrProject" xml:id="projanr-51775" status="VALID">
          <idno type="anr">ANR-20-CE46-0009</idno>
          <orgName>INTERFLOP</orgName>
          <desc>Plateforme d'analyse pour l'arithmétique flottante</desc>
          <date type="start">2020</date>
        </org>
        <org type="anrProject" xml:id="projanr-109517" status="VALID">
          <idno type="anr">ANR-23-CE46-0005</idno>
          <orgName>MixHPC</orgName>
          <desc>Algorithmes en précision mixte pour le calcul haute performance</desc>
          <date type="start">2023</date>
        </org>
        <org type="anrProject" xml:id="projanr-231164" status="VALID">
          <idno type="anr">ANR-24-CE46-7572</idno>
          <orgName>FPT-4</orgName>
          <desc>Floating-Point Transformer 4</desc>
          <date type="start">2024</date>
        </org>
        <org type="anrProject" xml:id="projanr-98377" status="VALID">
          <idno type="anr">ANR-22-EXNU-0002</idno>
          <orgName>Exa-MA</orgName>
          <desc>Methods and Algorithms for Exascale</desc>
          <date type="start">2022</date>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>