<?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-01146506</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-19T06:43:25+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Stochastic Arithmetic in Multiprecision</title>
            <author role="aut">
              <persName>
                <forename type="first">Stef</forename>
                <surname>Graillat</surname>
              </persName>
              <email type="md5">4b044aa69b443504fc644832ceac0b94</email>
              <email type="domain">lip6.fr</email>
              <idno type="idhal" notation="string">stef-graillat</idno>
              <idno type="idhal" notation="numeric">5653</idno>
              <idno type="halauthorid" notation="string">4870-5653</idno>
              <idno type="IDREF">https://www.idref.fr/104060735</idno>
              <affiliation ref="#struct-389984"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Fabienne</forename>
                <surname>Jézéquel</surname>
              </persName>
              <email type="md5">48a8a2e88a63e145497452fea7efc3ea</email>
              <email type="domain">lip6.fr</email>
              <idno type="idhal" notation="string">fabienne-jezequel</idno>
              <idno type="idhal" notation="numeric">9537</idno>
              <idno type="halauthorid" notation="string">14830-9537</idno>
              <idno type="IDREF">https://www.idref.fr/140519335</idno>
              <idno type="ISNI">http://isni.org/isni/000000035840203X</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-8782-7566</idno>
              <idno type="VIAF">https://viaf.org/viaf/103147662862160550716</idno>
              <idno type="RESEARCHERID">http://www.researcherid.com/rid/DWC-2340-2022</idno>
              <idno type="RESEARCHERID">http://www.researcherid.com/rid/http://www.researcherid.com/rid/DWC-2340-2022</idno>
              <affiliation ref="#struct-389984"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Shiyue</forename>
                <surname>Wang</surname>
              </persName>
              <idno type="halauthorid">909365-0</idno>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Yuxiang</forename>
                <surname>Zhu</surname>
              </persName>
              <idno type="idhal" notation="numeric">773961</idno>
              <idno type="halauthorid" notation="string">909366-773961</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-3997-8327</idno>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Lip6</forename>
                <surname>Publications</surname>
              </persName>
              <email type="md5">48f930374cf1d03f2eafeaae16bb5814</email>
              <email type="domain">lip6.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2015-04-28 14:45:39</date>
              <date type="whenModified">2023-04-11 15:16:28</date>
              <date type="whenReleased">2015-04-28 14:45:39</date>
              <date type="whenProduced">2011-12</date>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="196566">
                <persName>
                  <forename>Lip6</forename>
                  <surname>Publications</surname>
                </persName>
                <email type="md5">48f930374cf1d03f2eafeaae16bb5814</email>
                <email type="domain">lip6.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-01146506</idno>
            <idno type="halUri">https://hal.science/hal-01146506</idno>
            <idno type="halBibtex">graillat:hal-01146506</idno>
            <idno type="halRefHtml">&lt;i&gt;Mathematics in Computer Science&lt;/i&gt;, 2011, 5 (4), pp.359-375. &lt;a target="_blank" href="https://dx.doi.org/10.1007/s11786-011-0103-4"&gt;&amp;#x27E8;10.1007/s11786-011-0103-4&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">Mathematics in Computer Science, 2011, 5 (4), pp.359-375. &amp;#x27E8;10.1007/s11786-011-0103-4&amp;#x27E9;</idno>
            <availability status="restricted"/>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="UPMC" corresp="SORBONNE-UNIVERSITE">Université Pierre et Marie Curie</idno>
            <idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
            <idno type="stamp" n="LIP6" corresp="SORBONNE-UNIVERSITE">Laboratoire d'Informatique de Paris 6</idno>
            <idno type="stamp" n="UPMC_POLE_1" corresp="UPMC">UPMC Pôle 1</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="ALLIANCE-SU"> Alliance Sorbonne Université</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">Stochastic Arithmetic in Multiprecision</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Stef</forename>
                    <surname>Graillat</surname>
                  </persName>
                  <email type="md5">4b044aa69b443504fc644832ceac0b94</email>
                  <email type="domain">lip6.fr</email>
                  <idno type="idhal" notation="string">stef-graillat</idno>
                  <idno type="idhal" notation="numeric">5653</idno>
                  <idno type="halauthorid" notation="string">4870-5653</idno>
                  <idno type="IDREF">https://www.idref.fr/104060735</idno>
                  <affiliation ref="#struct-389984"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Fabienne</forename>
                    <surname>Jézéquel</surname>
                  </persName>
                  <email type="md5">48a8a2e88a63e145497452fea7efc3ea</email>
                  <email type="domain">lip6.fr</email>
                  <idno type="idhal" notation="string">fabienne-jezequel</idno>
                  <idno type="idhal" notation="numeric">9537</idno>
                  <idno type="halauthorid" notation="string">14830-9537</idno>
                  <idno type="IDREF">https://www.idref.fr/140519335</idno>
                  <idno type="ISNI">http://isni.org/isni/000000035840203X</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-8782-7566</idno>
                  <idno type="VIAF">https://viaf.org/viaf/103147662862160550716</idno>
                  <idno type="RESEARCHERID">http://www.researcherid.com/rid/DWC-2340-2022</idno>
                  <idno type="RESEARCHERID">http://www.researcherid.com/rid/http://www.researcherid.com/rid/DWC-2340-2022</idno>
                  <affiliation ref="#struct-389984"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Shiyue</forename>
                    <surname>Wang</surname>
                  </persName>
                  <idno type="halauthorid">909365-0</idno>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Yuxiang</forename>
                    <surname>Zhu</surname>
                  </persName>
                  <idno type="idhal" notation="numeric">773961</idno>
                  <idno type="halauthorid" notation="string">909366-773961</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-3997-8327</idno>
                </author>
              </analytic>
              <monogr>
                <idno type="halJournalId" status="VALID">41346</idno>
                <idno type="issn">1661-8270</idno>
                <idno type="eissn">1661-8289</idno>
                <title level="j">Mathematics in Computer Science</title>
                <imprint>
                  <publisher>Springer</publisher>
                  <biblScope unit="volume">5</biblScope>
                  <biblScope unit="issue">4</biblScope>
                  <biblScope unit="pp">359-375</biblScope>
                  <date type="datePub">2011-12</date>
                </imprint>
              </monogr>
              <idno type="doi">10.1007/s11786-011-0103-4</idno>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <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>Floating-point arithmetic precision is limited in length the IEEE single (respectively double) precision format is 32-bit (respectively 64-bit) long. Extended precision formats can be up to 128-bit long. However some problems require a longer floating-point format, because of round-off errors. Such problems are usually solved in arbitrary precision, but round-off errors still occur and must be controlled. Interval arithmetic has been implemented in arbitrary precision, for instance in the MPFI library. Interval arithmetic provides guaranteed results, but it is not well suited for the validation of huge applications. The CADNA library estimates round-off error propagation using stochastic arithmetic. CADNA has enabled the numerical validation of real-life applications, but it can be used in single precision or in double precision only. In this paper, we present a library called SAM (Stochastic Arithmetic in Multiprecision). It is a multiprecision extension of the classic CADNA library. In SAM (as in CADNA), the arithmetic and relational operators are overloaded in order to be able to deal with stochastic numbers. As a consequence, the use of SAM in a scientific code needs only few modifications. This new library SAM makes it possible to dynamically control the numerical methods used and more particularly to determine the optimal number of iterations in an iterative process. We present some applications of SAM in the numerical validation of chaotic systems modeled by the logistic map.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="researchteam" xml:id="struct-389984" status="OLD">
          <orgName>Performance et Qualité des Algorithmes Numériques</orgName>
          <orgName type="acronym">PEQUAN</orgName>
          <date type="start">2004-01-01</date>
          <date type="end">2017-12-31</date>
          <desc>
            <address>
              <country key="FR"/>
            </address>
          </desc>
          <listRelation>
            <relation active="#struct-233" type="direct"/>
            <relation active="#struct-93591" type="indirect"/>
            <relation name="UMR7606" active="#struct-441569" type="indirect"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-233" status="OLD">
          <idno type="RNSR">199712651U</idno>
          <idno type="ROR">https://ror.org/05krcen59</idno>
          <orgName>Laboratoire d'Informatique de Paris 6</orgName>
          <orgName type="acronym">LIP6</orgName>
          <date type="start">1997-01-01</date>
          <date type="end">2017-12-31</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-93591" type="direct"/>
            <relation name="UMR7606" 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="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>