<?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-01675068</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-25T04:33:50+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Probabilistic max-plus schemes for solving Hamilton-Jacobi-Bellman equations</title>
            <author role="aut">
              <persName>
                <forename type="first">Marianne</forename>
                <surname>Akian</surname>
              </persName>
              <email type="md5">ca9847495e168bb0a4582a6d8e657df9</email>
              <email type="domain">inria.fr</email>
              <idno type="idhal" notation="string">marianne-akian</idno>
              <idno type="idhal" notation="numeric">830429</idno>
              <idno type="halauthorid" notation="string">111173-830429</idno>
              <idno type="ARXIV">https://arxiv.org/a/akian_m_1</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-8569-7622</idno>
              <affiliation ref="#struct-450091"/>
              <affiliation ref="#struct-89626"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Eric</forename>
                <surname>Fodjo</surname>
              </persName>
              <idno type="halauthorid">1098859-0</idno>
              <affiliation ref="#struct-450091"/>
              <affiliation ref="#struct-89626"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Marianne</forename>
                <surname>Akian</surname>
              </persName>
              <email type="md5">ca9847495e168bb0a4582a6d8e657df9</email>
              <email type="domain">inria.fr</email>
            </editor>
            <funder ref="#projanr-36822"/>
            <funder>The first author was partially supported by the ANR project MALTHY, ANR-13-INSE-0003,by ICODE, and by PGMO, a joint program of EDF and FMJH (Fondation Mathematique Jacques Hadamard)</funder>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2018-01-04 03:24:31</date>
              <date type="whenWritten">2017-11-06</date>
              <date type="whenModified">2025-09-12 11:48:01</date>
              <date type="whenReleased">2018-01-04 03:24:31</date>
              <date type="whenProduced">2019-02</date>
              <ref type="externalLink" target="http://arxiv.org/pdf/1801.01780"/>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="102216">
                <persName>
                  <forename>Marianne</forename>
                  <surname>Akian</surname>
                </persName>
                <email type="md5">ca9847495e168bb0a4582a6d8e657df9</email>
                <email type="domain">inria.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-01675068</idno>
            <idno type="halUri">https://inria.hal.science/hal-01675068</idno>
            <idno type="halBibtex">akian:hal-01675068</idno>
            <idno type="halRefHtml">M. Falcone; R. Ferretti; L. Grune; W. McEneaney. &lt;i&gt;Numerical Methods for Optimal Control Problems&lt;/i&gt;, 29, Springer, pp.183-209, 2019, INDAM Series</idno>
            <idno type="halRef">M. Falcone; R. Ferretti; L. Grune; W. McEneaney. Numerical Methods for Optimal Control Problems, 29, Springer, pp.183-209, 2019, INDAM Series</idno>
            <availability status="restricted"/>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="X">École polytechnique</idno>
            <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-SACLAY" corresp="INRIA">INRIA Saclay - Ile de France</idno>
            <idno type="stamp" n="INSMI">CNRS-INSMI - INstitut des Sciences Mathématiques et de leurs Interactions</idno>
            <idno type="stamp" n="X-CMAP" corresp="X">Centre de Mathématiques Appliquées (CMAP)</idno>
            <idno type="stamp" n="X-DEP-MATHA">Département de mathématiques appliquées de l’École polytechnique</idno>
            <idno type="stamp" n="INRIA_TEST">INRIA - Institut National de Recherche en Informatique et en Automatique</idno>
            <idno type="stamp" n="TESTALAIN1">TESTALAIN1</idno>
            <idno type="stamp" n="CMAP">Centre de Mathématiques Appliquées (CMAP)</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="UNIV-PARIS-SACLAY">Université Paris-Saclay</idno>
            <idno type="stamp" n="INRIA-SACLAY-2015" corresp="UNIV-PARIS-SACLAY">INRIA-SACLAY-2015</idno>
            <idno type="stamp" n="X-SACLAY" corresp="UNIV-PARIS-SACLAY">X-SACLAY</idno>
            <idno type="stamp" n="ANR">ANR</idno>
            <idno type="stamp" n="GS-COMPUTER-SCIENCE">Graduate School Computer Science</idno>
          </seriesStmt>
          <notesStmt>
            <note type="audience" n="2">International</note>
            <note type="popular" n="0">No</note>
          </notesStmt>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">Probabilistic max-plus schemes for solving Hamilton-Jacobi-Bellman equations</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Marianne</forename>
                    <surname>Akian</surname>
                  </persName>
                  <email type="md5">ca9847495e168bb0a4582a6d8e657df9</email>
                  <email type="domain">inria.fr</email>
                  <idno type="idhal" notation="string">marianne-akian</idno>
                  <idno type="idhal" notation="numeric">830429</idno>
                  <idno type="halauthorid" notation="string">111173-830429</idno>
                  <idno type="ARXIV">https://arxiv.org/a/akian_m_1</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-8569-7622</idno>
                  <affiliation ref="#struct-450091"/>
                  <affiliation ref="#struct-89626"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Eric</forename>
                    <surname>Fodjo</surname>
                  </persName>
                  <idno type="halauthorid">1098859-0</idno>
                  <affiliation ref="#struct-450091"/>
                  <affiliation ref="#struct-89626"/>
                </author>
              </analytic>
              <monogr>
                <title level="m">Numerical Methods for Optimal Control Problems</title>
                <editor>M. Falcone</editor>
                <editor>R. Ferretti</editor>
                <editor>L. Grune</editor>
                <editor>W. McEneaney</editor>
                <imprint>
                  <publisher>Springer</publisher>
                  <biblScope unit="serie">INDAM Series</biblScope>
                  <biblScope unit="volume">29</biblScope>
                  <biblScope unit="pp">183–209</biblScope>
                  <date type="datePub">2019-02</date>
                </imprint>
              </monogr>
              <idno type="arxiv">1801.01780</idno>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">Stochastic control</term>
                <term xml:lang="en">Tropical methods</term>
                <term xml:lang="en">Probabilistic scheme</term>
                <term xml:lang="en">Max-plus numer- ical methods</term>
                <term xml:lang="en">Hamilton-Jacobi-Bellman equations</term>
              </keywords>
              <classCode scheme="classification">MSC 93E20,  49L20, 49M25, 65M75</classCode>
              <classCode scheme="halDomain" n="math.math-oc">Mathematics [math]/Optimization and Control [math.OC]</classCode>
              <classCode scheme="halTypology" n="COUV">Book sections</classCode>
              <classCode scheme="halOldTypology" n="COUV">Book sections</classCode>
              <classCode scheme="halTreeTypology" n="COUV">Book sections</classCode>
            </textClass>
            <abstract xml:lang="en">
              <p>We consider fully nonlinear Hamilton-Jacobi-Bellman equations associated to diffusion control problems involving  a finite set-valued (or switching) control and possibly a continuum-valued control. In previous works (Akian, Fodjo, 2016 and 2017), we introduced a lower complexity probabilistic numerical algorithm for such equations by combining max-plus and numerical probabilistic approaches. The max-plus approach is in the spirit of the one of McEneaney, Kaise and Han  (2011), and is based on the distributivity of monotone operators with respect to suprema. The numerical probabilistic approach is in the spirit of the one proposed by Fahim, Touzi and Warin (2011). A difficulty of the latter algorithm was in the criticalconstraints imposed on the Hamiltonian to ensure the monotonicity of the scheme, hence the convergence of the algorithm. Here, we present new probabilistic schemes which are monotone under rather weak assumptions, and show error estimates for these schemes. These estimates will be used in further works to study the probabilistic max-plus method.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="researchteam" xml:id="struct-450091" status="VALID">
          <idno type="RNSR">201621988K</idno>
          <idno type="ROR">https://ror.org/04fvec703</idno>
          <orgName>Méthodes tropicales: structures, algorithmes et interactions</orgName>
          <orgName type="acronym">TROPICAL</orgName>
          <date type="start">2016-01-01</date>
          <date type="end">2026-12-31</date>
          <desc>
            <address>
              <addrLine>1 Rue Honoré d'Estienne d'Orves91120 Palaiseau</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/equipes/tropical</ref>
          </desc>
          <listRelation>
            <relation active="#struct-89626" type="direct"/>
            <relation active="#struct-300009" type="indirect"/>
            <relation active="#struct-300340" type="indirect"/>
            <relation active="#struct-563936" type="indirect"/>
            <relation name="UMR7641" active="#struct-441569" type="indirect"/>
            <relation active="#struct-1225635" type="direct"/>
            <relation active="#struct-118511" type="indirect"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-89626" status="VALID">
          <idno type="IdRef">197373461</idno>
          <idno type="ISNI">000000010944436X</idno>
          <idno type="RNSR">199719340P</idno>
          <idno type="ROR">https://ror.org/012e1xn46</idno>
          <idno type="Wikidata">Q16008922</idno>
          <orgName>Centre de Mathématiques Appliquées de l'Ecole polytechnique</orgName>
          <orgName type="acronym">CMAP</orgName>
          <date type="start">2005-01-01</date>
          <desc>
            <address>
              <addrLine>Route de Saclay, 91128 Palaiseau Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://cmap.ip-paris.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-300009" type="direct"/>
            <relation active="#struct-300340" type="direct"/>
            <relation active="#struct-563936" type="indirect"/>
            <relation name="UMR7641" active="#struct-441569" 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="institution" xml:id="struct-300340" status="VALID">
          <idno type="IdRef">027309320</idno>
          <idno type="ISNI">0000000121581279</idno>
          <idno type="ROR">https://ror.org/05hy3tk52</idno>
          <idno type="Wikidata">Q273626</idno>
          <orgName>École polytechnique</orgName>
          <orgName type="acronym">X</orgName>
          <date type="start">1794-03-11</date>
          <desc>
            <address>
              <addrLine>Route de Saclay, 91128 Palaiseau Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.polytechnique.edu/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-563936" type="direct"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-563936" status="VALID">
          <idno type="IdRef">238327159</idno>
          <idno type="ISNI">0000000502717600</idno>
          <idno type="ROR">https://ror.org/042tfbd02</idno>
          <idno type="Wikidata">Q48759778</idno>
          <orgName>Institut Polytechnique de Paris</orgName>
          <orgName type="acronym">IP Paris</orgName>
          <date type="start">2019-06-02</date>
          <desc>
            <address>
              <addrLine>Route de Saclay, 91120 Palaiseau Cedex, France</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.ip-paris.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="department" xml:id="struct-1225635" status="VALID">
          <idno type="ROR">https://ror.org/026839t73</idno>
          <orgName>Centre Inria de l'Institut Polytechnique de Paris</orgName>
          <date type="start">2022-11-01</date>
          <desc>
            <address>
              <addrLine>1 rue Honoré d'Estienne d'Orves –Bâtiment Alan Turing –Campus de l'École Polytechnique –91120 Palaiseau</addrLine>
              <country key="FR"/>
            </address>
          </desc>
          <listRelation>
            <relation active="#struct-118511" type="direct"/>
            <relation active="#struct-300009" type="indirect"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-118511" status="VALID">
          <idno type="RNSR">200818248E</idno>
          <idno type="ROR">https://ror.org/0315e5x55</idno>
          <orgName>Centre Inria de Saclay</orgName>
          <desc>
            <address>
              <addrLine>1 rue Honoré d'Estienne d'OrvesBâtiment Alan TuringCampus de l'École Polytechnique91120 Palaiseau</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/centre/saclay</ref>
          </desc>
          <listRelation>
            <relation active="#struct-300009" type="direct"/>
          </listRelation>
        </org>
      </listOrg>
      <listOrg type="projects">
        <org type="anrProject" xml:id="projanr-36822" status="VALID">
          <idno type="anr">ANR-13-INSE-0003</idno>
          <idno type="program">Ingénierie Numérique et Sécurité</idno>
          <orgName>MALTHY</orgName>
          <desc>Méthodes ALgèbriques pour la vérification de modèles Temporisés et HYbrides</desc>
          <date type="start">2013</date>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>