<?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-00809313v3</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-10T19:32:16+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Recursive  marginal quantization  of  the Euler  scheme of a diffusion process</title>
            <author role="aut">
              <persName>
                <forename type="first">Gilles</forename>
                <surname>Pagès</surname>
              </persName>
              <email type="md5">212355ca3efea1c9f18b769f5fde57d8</email>
              <email type="domain">unice.fr</email>
              <idno type="idhal" notation="string">gilles-pages</idno>
              <idno type="idhal" notation="numeric">8458</idno>
              <idno type="halauthorid" notation="string">7298-8458</idno>
              <idno type="IDREF">https://www.idref.fr/030737605</idno>
              <idno type="ORCID">https://orcid.org/0000-0001-6487-3079</idno>
              <affiliation ref="#struct-102"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Abass</forename>
                <surname>Sagna</surname>
              </persName>
              <email type="md5">5f30a81bc28d01a570c9312d3d72c1d0</email>
              <email type="domain">ccr.jussieu.fr</email>
              <idno type="idhal" notation="numeric">932892</idno>
              <idno type="halauthorid" notation="string">217810-932892</idno>
              <idno type="IDREF">https://www.idref.fr/136845541</idno>
              <idno type="VIAF">https://viaf.org/viaf/215161078</idno>
              <idno type="ISNI">http://isni.org/isni/0000000140436288</idno>
              <idno type="ORCID">https://orcid.org/0000-0003-4987-5468</idno>
              <affiliation ref="#struct-1005328"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Abass</forename>
                <surname>Sagna</surname>
              </persName>
              <email type="md5">03e03ded98c0bc9416db4bcbae234a3b</email>
              <email type="domain">ensiie.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1">
              <date type="whenSubmitted">2013-04-08 21:42:57</date>
            </edition>
            <edition n="v2">
              <date type="whenSubmitted">2014-07-11 19:07:20</date>
            </edition>
            <edition n="v3" type="current">
              <date type="whenSubmitted">2015-04-20 14:02:35</date>
              <date type="whenWritten">2014-07-11</date>
              <date type="whenModified">2025-09-29 13:19:47</date>
              <date type="whenReleased">2015-05-22 15:29:39</date>
              <date type="whenProduced">2014-07-11</date>
              <date type="whenEndEmbargoed">2015-05-22</date>
              <ref type="file" target="https://hal.science/hal-00809313v3/document">
                <date notBefore="2015-05-22"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://hal.science/hal-00809313v3/file/MargQuantPagesSagna_revD.pdf" id="file-1143860-1237650">
                <date notBefore="2015-05-22"/>
              </ref>
              <ref type="externalLink" target="http://arxiv.org/pdf/1304.2531"/>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="119744">
                <persName>
                  <forename>Abass</forename>
                  <surname>Sagna</surname>
                </persName>
                <email type="md5">03e03ded98c0bc9416db4bcbae234a3b</email>
                <email type="domain">ensiie.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-00809313</idno>
            <idno type="halUri">https://hal.science/hal-00809313</idno>
            <idno type="halBibtex">pages:hal-00809313</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-1143860-1237650"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="UNIV-PARIS7" corresp="UNIV-PARIS">Université Denis Diderot - Paris VII</idno>
            <idno type="stamp" n="UPMC" corresp="SORBONNE-UNIVERSITE">Université Pierre et Marie Curie</idno>
            <idno type="stamp" n="PMA" corresp="SORBONNE-UNIVERSITE">Laboratoire de Probabilités et Modèles Aléatoires</idno>
            <idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
            <idno type="stamp" n="UNIV-EVRY">Université d'Evry-Val d'Essonne</idno>
            <idno type="stamp" n="INRA">INRA - Institut national de la recherche agronomique</idno>
            <idno type="stamp" n="INSMI">CNRS-INSMI - INstitut des Sciences Mathématiques et de leurs Interactions</idno>
            <idno type="stamp" n="LAMME" corresp="UNIV-EVRY">Laboratoire de Mathématiques et Modélisation d'Évry</idno>
            <idno type="stamp" n="AGREENIUM">Archive ouverte en agrobiosciences</idno>
            <idno type="stamp" n="UPMC_POLE_1" corresp="UPMC">UPMC Pôle 1</idno>
            <idno type="stamp" n="LPSM" corresp="SORBONNE-UNIVERSITE">Laboratoire de Probabilités, Statistique et Modélisation</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="INRAE">Institut National de Recherche en Agriculture, Alimentation et Environnement</idno>
            <idno type="stamp" n="UNIV-PARIS">Université Paris Cité</idno>
            <idno type="stamp" n="SU-TI">Sorbonne Université - Texte Intégral</idno>
            <idno type="stamp" n="ALLIANCE-SU"> Alliance Sorbonne Université</idno>
            <idno type="stamp" n="MATHNUM">Département MathNum</idno>
          </seriesStmt>
          <notesStmt>
            <note type="commentary">29 pages</note>
          </notesStmt>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">Recursive  marginal quantization  of  the Euler  scheme of a diffusion process</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Gilles</forename>
                    <surname>Pagès</surname>
                  </persName>
                  <email type="md5">212355ca3efea1c9f18b769f5fde57d8</email>
                  <email type="domain">unice.fr</email>
                  <idno type="idhal" notation="string">gilles-pages</idno>
                  <idno type="idhal" notation="numeric">8458</idno>
                  <idno type="halauthorid" notation="string">7298-8458</idno>
                  <idno type="IDREF">https://www.idref.fr/030737605</idno>
                  <idno type="ORCID">https://orcid.org/0000-0001-6487-3079</idno>
                  <affiliation ref="#struct-102"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Abass</forename>
                    <surname>Sagna</surname>
                  </persName>
                  <email type="md5">5f30a81bc28d01a570c9312d3d72c1d0</email>
                  <email type="domain">ccr.jussieu.fr</email>
                  <idno type="idhal" notation="numeric">932892</idno>
                  <idno type="halauthorid" notation="string">217810-932892</idno>
                  <idno type="IDREF">https://www.idref.fr/136845541</idno>
                  <idno type="VIAF">https://viaf.org/viaf/215161078</idno>
                  <idno type="ISNI">http://isni.org/isni/0000000140436288</idno>
                  <idno type="ORCID">https://orcid.org/0000-0003-4987-5468</idno>
                  <affiliation ref="#struct-1005328"/>
                </author>
              </analytic>
              <monogr>
                <imprint/>
              </monogr>
              <idno type="arxiv">1304.2531</idno>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="it">Newton algorithm</term>
                <term xml:lang="it">diffusion process</term>
                <term xml:lang="it">pricing on local volatility model</term>
                <term xml:lang="it">Euler Scheme</term>
                <term xml:lang="it">recursive marginal quantization</term>
              </keywords>
              <classCode scheme="classification">60H35, 65C50, 65C20, 49M15</classCode>
              <classCode scheme="halDomain" n="math.math-pr">Mathematics [math]/Probability [math.PR]</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>We propose  a new approach to quantize the marginals of the discrete Euler diffusion  process. The method is built recursively  and involves the  conditional distribution  of the marginals of the discrete Euler process.  Analytically,  the method raises several  questions like  the analysis  of the induced quadratic quantization error between  the marginals of the  Euler process and the proposed quantizations. We  show  in particular that  at  every  discretization step $t_k$ of the Euler scheme, this error is bounded by the  cumulative   quantization errors  induced by   the Euler operator,  from times $t_0=0$  to time $t_k$.  For numerics, we restrict our analysis to  the one dimensional setting and  show how to compute the optimal grids using a Newton-Raphson  algorithm. We   then  propose a closed formula  for the  companion weights and the  transition probabilities associated to the proposed quantizations.  This allows us to quantize  in particular  diffusion processes  in  local volatility models  by  reducing  dramatically the computational complexity of the search of optimal quantizers  while increasing their computational precision with respect to the  algorithms  commonly proposed  in this framework. Numerical tests are carried out  for  the Brownian motion and for the pricing of European options in a local volatility model.  A comparison with  the Monte Carlo simulations shows that the proposed method may sometimes  be more  efficient (w.r.t.  both computational  precision and time complexity) than   the Monte Carlo method.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="laboratory" xml:id="struct-102" status="OLD">
          <idno type="RNSR">199712645M</idno>
          <orgName>Laboratoire de Probabilités et Modèles Aléatoires</orgName>
          <orgName type="acronym">LPMA</orgName>
          <date type="end">2017-12-31</date>
          <desc>
            <address>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.proba.jussieu.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-93591" type="direct"/>
            <relation active="#struct-300301" type="direct"/>
            <relation name="UMR7599" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-1005328" status="OLD">
          <orgName>Laboratoire de Mathématiques et Modélisation d'Evry</orgName>
          <orgName type="acronym">LaMME</orgName>
          <date type="start">2014-01-01</date>
          <date type="end">2017-12-31</date>
          <desc>
            <address>
              <country key="FR"/>
            </address>
          </desc>
          <listRelation>
            <relation name="UMR1152" active="#struct-92114" type="direct"/>
            <relation active="#struct-300306" type="direct"/>
            <relation name="UMR8071" 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-92114" status="OLD">
          <idno type="ROR">https://ror.org/01x3gbx83</idno>
          <orgName>Institut National de la Recherche Agronomique</orgName>
          <orgName type="acronym">INRA</orgName>
          <date type="start">1946-05-18</date>
          <date type="end">2019-12-31</date>
          <desc>
            <address>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inra.fr</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-300306" status="VALID">
          <idno type="IdRef">030820529</idno>
          <idno type="ISNI">0000000121805818</idno>
          <idno type="ROR">https://ror.org/00e96v939</idno>
          <idno type="Wikidata">Q1531014</idno>
          <orgName>Université d'Évry-Val-d'Essonne</orgName>
          <orgName type="acronym">UEVE</orgName>
          <date type="start">1991-07-22</date>
          <desc>
            <address>
              <addrLine>Boulevard François Mitterrand 91025 Evry Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.univ-evry.fr</ref>
          </desc>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>