<?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-00986756</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-04-26T12:43:56+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Optimized Schwarz Waveform Relaxation for Advection Reaction Diffusion Equations in Two Dimensions</title>
            <author role="aut">
              <persName>
                <forename type="first">Daniel</forename>
                <surname>Bennequin</surname>
              </persName>
              <idno type="halauthorid">126393-0</idno>
              <affiliation ref="#struct-22"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Martin</forename>
                <surname>J. Gander</surname>
              </persName>
              <idno type="halauthorid">176792-0</idno>
              <affiliation ref="#struct-230390"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Loic</forename>
                <surname>Gouarin</surname>
              </persName>
              <email type="md5">3a2539d886e6eb345716d5a005974e6a</email>
              <email type="domain">polytechnique.edu</email>
              <idno type="idhal" notation="string">loic-gouarin</idno>
              <idno type="idhal" notation="numeric">747374</idno>
              <idno type="halauthorid" notation="string">824668-747374</idno>
              <idno type="ORCID">https://orcid.org/0000-0003-4761-9989</idno>
              <affiliation ref="#struct-40"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Laurence</forename>
                <surname>Halpern</surname>
              </persName>
              <email type="md5">146d41689135c2370d91e564211f6b9a</email>
              <email type="domain">math.univ-paris13.fr</email>
              <idno type="idhal" notation="numeric">833242</idno>
              <idno type="halauthorid" notation="string">139869-833242</idno>
              <affiliation ref="#struct-78"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Laurence</forename>
                <surname>Halpern</surname>
              </persName>
              <email type="md5">146d41689135c2370d91e564211f6b9a</email>
              <email type="domain">math.univ-paris13.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2014-07-04 09:24:07</date>
              <date type="whenWritten">2014-02</date>
              <date type="whenModified">2025-10-06 17:20:04</date>
              <date type="whenReleased">2014-07-04 13:34:53</date>
              <date type="whenProduced">2014-02</date>
              <date type="whenEndEmbargoed">2014-07-04</date>
              <ref type="file" target="https://hal.science/hal-00986756v1/document">
                <date notBefore="2014-07-04"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://hal.science/hal-00986756v1/file/paper.pdf" id="file-986756-1147205">
                <date notBefore="2014-07-04"/>
              </ref>
              <ref type="externalLink" target="http://arxiv.org/pdf/1407.1197"/>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="110844">
                <persName>
                  <forename>Laurence</forename>
                  <surname>Halpern</surname>
                </persName>
                <email type="md5">146d41689135c2370d91e564211f6b9a</email>
                <email type="domain">math.univ-paris13.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-00986756</idno>
            <idno type="halUri">https://hal.science/hal-00986756</idno>
            <idno type="halBibtex">bennequin:hal-00986756</idno>
            <idno type="halRefHtml">2014</idno>
            <idno type="halRef">2014</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-986756-1147205"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="UNIV-PARIS7" corresp="UNIV-PARIS">Université Denis Diderot - Paris VII</idno>
            <idno type="stamp" n="UNIV-PARIS13">Université Paris-Nord - Paris XIII </idno>
            <idno type="stamp" n="UPMC" corresp="SORBONNE-UNIVERSITE">Université Pierre et Marie Curie</idno>
            <idno type="stamp" n="UNIV-PARIS8" corresp="UNIV-PARIS-LUMIERES">Université Paris VIII Vincennes-Saint Denis</idno>
            <idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
            <idno type="stamp" n="UNIV-PSUD">Université Paris Sud - Paris XI</idno>
            <idno type="stamp" n="LAGA" corresp="UNIV-PARIS13">Laboratoire d'Analyse, Géométrie et Applications</idno>
            <idno type="stamp" n="INSMI">CNRS-INSMI - INstitut des Sciences Mathématiques et de leurs Interactions</idno>
            <idno type="stamp" n="OCA">Observatoire de la Cote d'Azur</idno>
            <idno type="stamp" n="IMJ" corresp="SORBONNE-UNIVERSITE">Institut de Mathématiques de Jussieu</idno>
            <idno type="stamp" n="LM-ORSAY">Laboratoire de Mathématiques d'Orsay</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="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="UPMC_POLE_1" corresp="UPMC">UPMC Pôle 1</idno>
            <idno type="stamp" n="GALILE" corresp="UNIV-PARIS13">Institut Galilée Université Paris 13</idno>
            <idno type="stamp" n="SORBONNE-UNIVERSITE">Sorbonne Université</idno>
            <idno type="stamp" n="SU-SCIENCES" corresp="SORBONNE-UNIVERSITE">Faculté des Sciences de Sorbonne Université</idno>
            <idno type="stamp" n="UNIV-PARIS-LUMIERES"/>
            <idno type="stamp" n="SORBONNE-PARIS-NORD">Université Sorbonne Paris Nord</idno>
            <idno type="stamp" n="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="GS-MATHEMATIQUES">Graduate School Mathématiques</idno>
            <idno type="stamp" n="UNIV-PARIS8-OA" corresp="UNIV-PARIS8">HAL UNIV-PARIS8 - open access</idno>
            <idno type="stamp" n="ALLIANCE-SU"> Alliance Sorbonne Université</idno>
            <idno type="stamp" n="ACT-R" corresp="UNIV-PARIS13">Act'R </idno>
          </seriesStmt>
          <notesStmt>
            <note type="commentary">42 pages</note>
            <note type="audience" n="1">Not set</note>
          </notesStmt>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">Optimized Schwarz Waveform Relaxation for Advection Reaction Diffusion Equations in Two Dimensions</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Daniel</forename>
                    <surname>Bennequin</surname>
                  </persName>
                  <idno type="halauthorid">126393-0</idno>
                  <affiliation ref="#struct-22"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Martin</forename>
                    <surname>J. Gander</surname>
                  </persName>
                  <idno type="halauthorid">176792-0</idno>
                  <affiliation ref="#struct-230390"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Loic</forename>
                    <surname>Gouarin</surname>
                  </persName>
                  <email type="md5">3a2539d886e6eb345716d5a005974e6a</email>
                  <email type="domain">polytechnique.edu</email>
                  <idno type="idhal" notation="string">loic-gouarin</idno>
                  <idno type="idhal" notation="numeric">747374</idno>
                  <idno type="halauthorid" notation="string">824668-747374</idno>
                  <idno type="ORCID">https://orcid.org/0000-0003-4761-9989</idno>
                  <affiliation ref="#struct-40"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Laurence</forename>
                    <surname>Halpern</surname>
                  </persName>
                  <email type="md5">146d41689135c2370d91e564211f6b9a</email>
                  <email type="domain">math.univ-paris13.fr</email>
                  <idno type="idhal" notation="numeric">833242</idno>
                  <idno type="halauthorid" notation="string">139869-833242</idno>
                  <affiliation ref="#struct-78"/>
                </author>
              </analytic>
              <monogr>
                <imprint/>
              </monogr>
              <idno type="arxiv">1407.1197</idno>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">best approximation</term>
                <term xml:lang="en">Domain decomposition</term>
                <term xml:lang="en">waveform relaxation</term>
                <term xml:lang="en">best approximation.</term>
              </keywords>
              <classCode scheme="classification">{\bf 2010 Mathematics Subject Classification} 65M55, 65M15.</classCode>
              <classCode scheme="halDomain" n="math.math-na">Mathematics [math]/Numerical Analysis [math.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>Optimized Schwarz Waveform Relaxation methods have been developed over the last decade for the parallel solution of evolution problems. They are based on a decomposition in space and an iteration, where only subproblems in space-time need to be solved. Each subproblem can be simulated using an adapted numerical method, for example with local time stepping, or one can even use a different model in different subdomains, which makes these methods very suitable also from a modeling point of view. For rapid convergence however, it is important to use effective transmission conditions between the space-time subdomains, and for best performance, these transmission conditions need to take the physics of the underlying evolution problem into account. The optimization of these transmission conditions leads to a mathematically hard best approximation problem of homographic type. We study in this paper in detail this problem for the case of linear advection reaction diffusion equations in two spatial dimensions. We prove comprehensively best approximation results for transmission conditions of Robin and Ventcel type. We give for each case closed form asymptotic values for the parameters, which guarantee asymptotically best performance of the iterative methods. We finally show extensive numerical experiments, and we measure performance corresponding to our analysis</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="laboratory" xml:id="struct-22" status="OLD">
          <orgName>Institut de Mathématiques de Jussieu</orgName>
          <orgName type="acronym">IMJ</orgName>
          <desc>
            <address>
              <addrLine>2, place Jussieu 75251 Paris Cedex 05</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.institut.math.jussieu.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-93591" type="direct"/>
            <relation active="#struct-300301" type="direct"/>
            <relation name="UMR7586" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-230390" status="VALID">
          <orgName>Section de mathématiques [Genève]</orgName>
          <desc>
            <address>
              <addrLine>Université de Genève Unige 2-4 rue du Lièvre, CP 64, 1211 Genève 4</addrLine>
              <country key="CH"/>
            </address>
            <ref type="url">http://www.unige.ch/math/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-154620" type="direct"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-40" status="OLD">
          <orgName>Laboratoire de Mathématiques d'Orsay</orgName>
          <orgName type="acronym">LMO</orgName>
          <date type="end">2019-12-31</date>
          <desc>
            <address>
              <addrLine>Bâtiment 307, rue Michel Magat, Faculté des sciences, Université Paris-Saclay, 91405 Orsay Cédex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.math.u-psud.fr</ref>
          </desc>
          <listRelation>
            <relation active="#struct-92966" type="direct"/>
            <relation name="UMR8628" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-78" status="OLD">
          <idno type="IdRef">086041142</idno>
          <idno type="ISNI">0000000106421613</idno>
          <idno type="RNSR">199712596J</idno>
          <idno type="ROR">https://ror.org/018nzqy79</idno>
          <orgName>Laboratoire Analyse, Géométrie et Applications</orgName>
          <orgName type="acronym">LAGA</orgName>
          <date type="start">1997-01-01</date>
          <date type="end">2019-12-31</date>
          <desc>
            <address>
              <addrLine>Institut Galilée, Université Paris 13, 99 avenue Jean-Baptiste Clément, F-93430, Villetaneuse, France</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.math.univ-paris13.fr/laga/</ref>
          </desc>
          <listRelation>
            <relation name="UMR7539" active="#struct-11141" type="direct"/>
            <relation name="UMR7539" active="#struct-15786" type="direct"/>
            <relation active="#struct-301340" type="direct"/>
            <relation name="UMR7539" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-93591" status="OLD">
          <idno type="ROR">https://ror.org/02en5vm52</idno>
          <orgName>Université Pierre et Marie Curie - Paris 6</orgName>
          <orgName type="acronym">UPMC</orgName>
          <date type="end">2017-12-31</date>
          <desc>
            <address>
              <addrLine>4 place Jussieu - 75005 Paris</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.upmc.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-300301" status="OLD">
          <idno type="IdRef">027542084</idno>
          <idno type="ISNI">0000000121514068</idno>
          <idno type="ROR">https://ror.org/02n7qrg46</idno>
          <orgName>Université Paris Diderot - Paris 7</orgName>
          <orgName type="acronym">UPD7</orgName>
          <date type="end">2019-12-31</date>
          <desc>
            <address>
              <addrLine>5 rue Thomas-Mann - 75205 Paris cedex 13</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.univ-paris-diderot.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-154620" status="VALID">
          <idno type="ROR">https://ror.org/01swzsf04</idno>
          <orgName>Université de Genève = University of Geneva</orgName>
          <orgName type="acronym">UNIGE</orgName>
          <date type="start">1559-01-01</date>
          <desc>
            <address>
              <addrLine>24 rue du Général-Dufour CH - 1211 Genève 4Suisse</addrLine>
              <country key="CH"/>
            </address>
            <ref type="url">http://www.unige.ch/</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-11141" status="VALID">
          <idno type="IdRef">026403552</idno>
          <idno type="ISNI">0000000121083026</idno>
          <idno type="ROR">https://ror.org/04wez5e68</idno>
          <orgName>Université Paris 8</orgName>
          <orgName type="acronym">UP8</orgName>
          <date type="start">1971-01-01</date>
          <desc>
            <address>
              <addrLine>2 rue de la Liberté - 93526 Saint-Denis cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.univ-paris8.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-15786" status="VALID">
          <idno type="ROR">https://ror.org/05f82e368</idno>
          <orgName>Université Paris 13</orgName>
          <orgName type="acronym">UP13</orgName>
          <desc>
            <address>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.univ-paris13.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-301340" status="VALID">
          <orgName>Institut Galilée</orgName>
          <desc>
            <address>
              <country key="FR"/>
            </address>
          </desc>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>