<?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-04525918v2</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-17T15:04:54+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">A modular framework for the backward error analysis of GMRES</title>
            <author role="aut">
              <persName>
                <forename type="first">Alfredo</forename>
                <surname>Buttari</surname>
              </persName>
              <email type="md5">ed2a687df8ddfad42b4d98fa1ec51c11</email>
              <email type="domain">enseeiht.fr</email>
              <idno type="idhal" notation="string">alfredo-buttari</idno>
              <idno type="idhal" notation="numeric">170442</idno>
              <idno type="halauthorid" notation="string">16954-170442</idno>
              <idno type="ORCID">https://orcid.org/0000-0003-3207-7021</idno>
              <idno type="IDREF">https://www.idref.fr/167548999</idno>
              <affiliation ref="#struct-1001830"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Nicholas</forename>
                <forename type="middle">J</forename>
                <surname>Higham</surname>
              </persName>
              <email type="md5">74d693090144d1c500b27ad072226e35</email>
              <email type="domain">manchester.ac.uk</email>
              <idno type="idhal" notation="numeric">1123643</idno>
              <idno type="halauthorid" notation="string">1775342-1123643</idno>
              <affiliation ref="#struct-121172"/>
            </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">Bastien</forename>
                <surname>Vieublé</surname>
              </persName>
              <email type="md5">aa3375b24a73bd5886c17d55a4e71989</email>
              <email type="domain">irit.fr</email>
              <idno type="idhal" notation="string">bastien-vieuble</idno>
              <idno type="idhal" notation="numeric">745189</idno>
              <idno type="halauthorid" notation="string">2936990-745189</idno>
              <idno type="ORCID">https://orcid.org/0000-0001-8429-7400</idno>
              <idno type="IDREF">https://www.idref.fr/269650458</idno>
              <affiliation ref="#struct-93467"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Bastien</forename>
                <surname>Vieublé</surname>
              </persName>
              <email type="md5">598eccaeff0c7907a7e5d0898a92089a</email>
              <email type="domain">amss.ac.cn</email>
            </editor>
            <funder ref="#projanr-98377"/>
            <funder ref="#projanr-109517"/>
            <funder>National Natural Science Foundation of China (No. 12288201).</funder>
          </titleStmt>
          <editionStmt>
            <edition n="v1">
              <date type="whenSubmitted">2024-03-29 07:17:37</date>
            </edition>
            <edition n="v2" type="current">
              <date type="whenSubmitted">2024-11-26 03:02:47</date>
              <date type="whenModified">2026-03-23 14:56:58</date>
              <date type="whenReleased">2024-12-02 17:11:36</date>
              <date type="whenProduced">2024-11-26</date>
              <date type="whenEndEmbargoed">2024-11-26</date>
              <ref type="file" target="https://hal.science/hal-04525918v2/document">
                <date notBefore="2024-11-26"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://hal.science/hal-04525918v2/file/preprint.pdf" id="file-4803825-4183775">
                <date notBefore="2024-11-26"/>
              </ref>
            </edition>
            <edition n="v3">
              <date type="whenSubmitted">2026-02-11 09:53:39</date>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="1018884">
                <persName>
                  <forename>Bastien</forename>
                  <surname>Vieublé</surname>
                </persName>
                <email type="md5">598eccaeff0c7907a7e5d0898a92089a</email>
                <email type="domain">amss.ac.cn</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-04525918</idno>
            <idno type="halUri">https://hal.science/hal-04525918</idno>
            <idno type="halBibtex">buttari:hal-04525918</idno>
            <idno type="halRefHtml">2024</idno>
            <idno type="halRef">2024</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-4803825-4183775"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt/>
          <notesStmt/>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">A modular framework for the backward error analysis of GMRES</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Alfredo</forename>
                    <surname>Buttari</surname>
                  </persName>
                  <email type="md5">ed2a687df8ddfad42b4d98fa1ec51c11</email>
                  <email type="domain">enseeiht.fr</email>
                  <idno type="idhal" notation="string">alfredo-buttari</idno>
                  <idno type="idhal" notation="numeric">170442</idno>
                  <idno type="halauthorid" notation="string">16954-170442</idno>
                  <idno type="ORCID">https://orcid.org/0000-0003-3207-7021</idno>
                  <idno type="IDREF">https://www.idref.fr/167548999</idno>
                  <affiliation ref="#struct-1001830"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Nicholas</forename>
                    <forename type="middle">J</forename>
                    <surname>Higham</surname>
                  </persName>
                  <email type="md5">74d693090144d1c500b27ad072226e35</email>
                  <email type="domain">manchester.ac.uk</email>
                  <idno type="idhal" notation="numeric">1123643</idno>
                  <idno type="halauthorid" notation="string">1775342-1123643</idno>
                  <affiliation ref="#struct-121172"/>
                </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">Bastien</forename>
                    <surname>Vieublé</surname>
                  </persName>
                  <email type="md5">aa3375b24a73bd5886c17d55a4e71989</email>
                  <email type="domain">irit.fr</email>
                  <idno type="idhal" notation="string">bastien-vieuble</idno>
                  <idno type="idhal" notation="numeric">745189</idno>
                  <idno type="halauthorid" notation="string">2936990-745189</idno>
                  <idno type="ORCID">https://orcid.org/0000-0001-8429-7400</idno>
                  <idno type="IDREF">https://www.idref.fr/269650458</idno>
                  <affiliation ref="#struct-93467"/>
                </author>
              </analytic>
              <monogr>
                <imprint/>
              </monogr>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">Iterative solvers</term>
                <term xml:lang="en">GMRES</term>
                <term xml:lang="en">Rounding error analysis</term>
                <term xml:lang="en">Linear system of equations</term>
                <term xml:lang="en">Computer arithmetic</term>
              </keywords>
              <classCode scheme="halDomain" n="math.math-na">Mathematics [math]/Numerical Analysis [math.NA]</classCode>
              <classCode scheme="halDomain" n="info.info-ao">Computer Science [cs]/Computer Arithmetic</classCode>
              <classCode scheme="halDomain" n="info.info-ms">Computer Science [cs]/Mathematical Software [cs.MS]</classCode>
              <classCode scheme="halTypology" n="UNDEFINED">Preprints, Working Papers, ...</classCode>
              <classCode scheme="halOldTypology" n="UNDEFINED">Preprints, Working Papers, ...</classCode>
              <classCode scheme="halTreeTypology" n="UNDEFINED.PREPRINT">Preprints, Working Papers, ... - Preprint</classCode>
            </textClass>
            <abstract xml:lang="en">
              <p>The Generalized Minimal Residual methods (GMRES) for the solution of general square linear systems is a class of Krylov-based iterative solvers for which there exist backward error analyses that guarantee the computed solution in inexact arithmetic to reach certain attainable accuracies. Unfortunately, these existing backward error analyses cover a relatively small subset of the possible GMRES variants and cannot be used straightforwardly in general to derive new backward error analyses for variants that do not yet have one. We propose a backward error analysis framework for GMRES that simplifies the process of determining error bounds of many existing and future variants of GMRES. This framework describes modular bounds for the attainable normwise backward and forward errors of the computed solution that can be specialized for a given GMRES variant under minimal assumptions. To assess the relevance of our framework we first show that it is compatible with the previous rounding error analyses of GMRES in the sense that it delivers (almost) the same error bounds under (almost) the same conditions. Second, we explain how to use this framework to determine new error bounds for GMRES algorithms that do not have yet or have an incomplete backward error analysis, such as simpler GMRES, CGS2-GMRES, and mixed precision GMRES.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="researchteam" xml:id="struct-1001830" status="OLD">
          <orgName>Algorithmes Parallèles et Optimisation</orgName>
          <orgName type="acronym">IRIT-APO</orgName>
          <date type="end">2025-01-01</date>
          <desc>
            <address>
              <addrLine>Institut de recherche en informatique de Toulouse - IRIT2 rue Charles Camichel 31071 Toulouse Cedex 7</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.irit.fr/departement/calcul-intensif-simulation-optimisation/equipe-apo/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-34499" type="direct"/>
            <relation active="#struct-81148" type="indirect"/>
            <relation name="443875" active="#struct-443875" type="indirect"/>
            <relation active="#struct-116256" type="indirect"/>
            <relation active="#struct-443875" type="indirect"/>
            <relation active="#struct-217752" type="indirect"/>
            <relation name="UMR5505 / URA1399" active="#struct-441569" type="indirect"/>
            <relation active="#struct-448187" type="indirect"/>
            <relation active="#struct-1149079" type="indirect"/>
            <relation name="FED4171" active="#struct-217752" type="indirect"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-121172" status="VALID">
          <idno type="IdRef">224790781</idno>
          <idno type="ROR">https://ror.org/027m9bs27</idno>
          <orgName>University of Manchester [Manchester]</orgName>
          <desc>
            <address>
              <addrLine>Oxford Rd, Manchester M13 9PL</addrLine>
              <country key="GB"/>
            </address>
            <ref type="url">http://www.manchester.ac.uk/</ref>
          </desc>
        </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="regrouplaboratory" xml:id="struct-93467" status="VALID">
          <orgName>Academy of Mathematics and Systems Science</orgName>
          <orgName type="acronym">AMSS</orgName>
          <desc>
            <address>
              <country key="CN"/>
            </address>
            <ref type="url">http://english.amss.cas.cn/au/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-303369" type="direct"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-34499" status="OLD">
          <idno type="IdRef">030947448</idno>
          <idno type="ISNI">0000000121927225</idno>
          <idno type="RNSR">199511949P</idno>
          <idno type="ROR">https://ror.org/01rx4qw44</idno>
          <orgName>Institut de recherche en informatique de Toulouse</orgName>
          <orgName type="acronym">IRIT</orgName>
          <date type="start">1990-01-01</date>
          <date type="end">2025-01-01</date>
          <desc>
            <address>
              <addrLine>118 Route de Narbonne, F-31062 Toulouse Cedex 9</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.irit.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-81148" type="direct"/>
            <relation name="443875" active="#struct-443875" type="indirect"/>
            <relation active="#struct-116256" type="direct"/>
            <relation active="#struct-443875" type="indirect"/>
            <relation active="#struct-217752" type="direct"/>
            <relation name="UMR5505 / URA1399" active="#struct-441569" type="direct"/>
            <relation active="#struct-448187" type="direct"/>
            <relation active="#struct-1149079" type="direct"/>
            <relation name="FED4171" active="#struct-217752" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-81148" status="VALID">
          <idno type="IdRef">026404354</idno>
          <idno type="ISNI">0000000121902837</idno>
          <idno type="ROR">https://ror.org/0443n9e75</idno>
          <orgName>Université Toulouse Capitole</orgName>
          <orgName type="acronym">UT Capitole</orgName>
          <date type="start">1970-01-01</date>
          <desc>
            <address>
              <addrLine>2 rue du Doyen-Gabriel-Marty - 31042 Toulouse Cedex 9</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.ut-capitole.fr/</ref>
          </desc>
          <listRelation>
            <relation name="443875" active="#struct-443875" type="direct"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-443875" status="VALID">
          <idno type="ROR">https://ror.org/017tgbk05</idno>
          <orgName>Communauté d'universités et établissements de Toulouse</orgName>
          <orgName type="acronym">Comue de Toulouse</orgName>
          <desc>
            <address>
              <addrLine>41 Allée Jules Guesde, 31000 Toulouse</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.univ-toulouse.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-116256" status="VALID">
          <idno type="IdRef">026403994</idno>
          <idno type="ROR">https://ror.org/04ezk3x31</idno>
          <orgName>Université Toulouse - Jean Jaurès</orgName>
          <orgName type="acronym">UT2J</orgName>
          <date type="start">1971-01-01</date>
          <desc>
            <address>
              <addrLine>5 allées Antonio Machado - 31058 Toulouse Cedex 9</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.univ-tlse2.fr</ref>
          </desc>
          <listRelation>
            <relation active="#struct-443875" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-217752" status="OLD">
          <idno type="IdRef">026404672</idno>
          <idno type="ISNI">0000000121617331</idno>
          <idno type="ROR">https://ror.org/02v6kpv12</idno>
          <idno type="Wikidata">Q1273188</idno>
          <orgName>Université Toulouse III - Paul Sabatier</orgName>
          <orgName type="acronym">UT3</orgName>
          <date type="end">2025-01-01</date>
          <desc>
            <address>
              <addrLine>118 route de Narbonne - 31062 Toulouse</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.univ-tlse3.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-443875" type="direct"/>
          </listRelation>
        </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-448187" status="VALID">
          <idno type="IdRef">026388820</idno>
          <idno type="ISNI">0000000121766169</idno>
          <idno type="ROR">https://ror.org/033p9g875</idno>
          <orgName>Institut National Polytechnique (Toulouse)</orgName>
          <orgName type="acronym">Toulouse INP</orgName>
          <desc>
            <address>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.inp-toulouse.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-443875" type="direct"/>
          </listRelation>
        </org>
        <org type="regrouplaboratory" xml:id="struct-1149079" status="OLD">
          <orgName>Toulouse Mind &amp; Brain Institut</orgName>
          <orgName type="acronym">TMBI</orgName>
          <date type="start">2021-01-01</date>
          <date type="end">2025-01-01</date>
          <desc>
            <address>
              <addrLine>CHU Purpan, Pavillon Baudot, 31059 Toulouse cedex 9</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.tmbi.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-116256" type="direct"/>
            <relation active="#struct-443875" type="indirect"/>
            <relation name="FED4171" active="#struct-217752" type="direct"/>
          </listRelation>
        </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>
        <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-303369" status="VALID">
          <idno type="ROR">https://ror.org/034t30j35</idno>
          <orgName>Chinese Academy of Sciences [Beijing]</orgName>
          <orgName type="acronym">CAS</orgName>
          <desc>
            <address>
              <addrLine>52 Sanlihe Rd., Beijing, 100864</addrLine>
              <country key="CN"/>
            </address>
            <ref type="url">http://english.cas.cn/</ref>
          </desc>
        </org>
      </listOrg>
      <listOrg type="projects">
        <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>
        <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>
      </listOrg>
    </back>
  </text>
</TEI>