{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,22]],"date-time":"2026-04-22T08:52:16Z","timestamp":1776847936401,"version":"3.51.2"},"reference-count":24,"publisher":"American Mathematical Society (AMS)","issue":"302","license":[{"start":{"date-parts":[[2017,3,22]],"date-time":"2017-03-22T00:00:00Z","timestamp":1490140800000},"content-version":"am","delay-in-days":365,"URL":"https:\/\/www.ams.org\/publications\/copyright-and-permissions"}],"funder":[{"DOI":"10.13039\/501100001665","name":"Agence Nationale de la Recherche","doi-asserted-by":"publisher","award":["ANR-12-MONU-0013"],"award-info":[{"award-number":["ANR-12-MONU-0013"]}],"id":[{"id":"10.13039\/501100001665","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Math. Comp."],"abstract":"<p>We introduce a novel discretization of the Monge-Amp\u00e8re operator, simultaneously consistent and degenerate elliptic, hence accurate and robust in applications. These properties are achieved by exploiting the arithmetic structure of the discrete domain, assumed to be a two dimensional cartesian grid. The construction of our scheme is simple, but its analysis relies on original tools seldom encountered in numerical analysis, such as the geometry of two dimensional lattices and an arithmetic structure called the Stern-Brocot tree. Numerical experiments illustrate the method\u2019s efficiency.<\/p>","DOI":"10.1090\/mcom\/3080","type":"journal-article","created":{"date-parts":[[2016,3,9]],"date-time":"2016-03-09T11:42:18Z","timestamp":1457523738000},"page":"2743-2775","source":"Crossref","is-referenced-by-count":35,"title":["Monotone and consistent discretization of the Monge-Amp\u00e8re operator"],"prefix":"10.1090","volume":"85","author":[{"given":"Jean-David","family":"Benamou","sequence":"first","affiliation":[]},{"given":"Francis","family":"Collino","sequence":"additional","affiliation":[]},{"given":"Jean-Marie","family":"Mirebeau","sequence":"additional","affiliation":[]}],"member":"14","published-online":{"date-parts":[[2016,3,22]]},"reference":[{"key":"1","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1016\/j.jcp.2013.12.015","article-title":"Numerical solution of the optimal transportation problem using the Monge-Amp\u00e8re equation","volume":"260","author":"Benamou, Jean-David","year":"2014","journal-title":"J. Comput. Phys.","ISSN":"https:\/\/id.crossref.org\/issn\/0021-9991","issn-type":"print"},{"issue":"4","key":"2","doi-asserted-by":"publisher","first-page":"723","DOI":"10.1051\/m2an:2004034","article-title":"A fast algorithm for the two dimensional HJB equation of stochastic control","volume":"38","author":"Bonnans, J. Fr\u00e9d\u00e9ric","year":"2004","journal-title":"M2AN Math. Model. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0764-583X","issn-type":"print"},{"issue":"5","key":"3","doi-asserted-by":"publisher","first-page":"979","DOI":"10.1051\/m2an\/2011067","article-title":"Finite element approximations of the three dimensional Monge-Amp\u00e8re equation","volume":"46","author":"Brenner, Susanne Cecelia","year":"2012","journal-title":"ESAIM Math. Model. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/2822-7840","issn-type":"print"},{"issue":"4","key":"4","doi-asserted-by":"publisher","first-page":"377","DOI":"10.1007\/BF02573985","article-title":"An optimal convex hull algorithm in any fixed dimension","volume":"10","author":"Chazelle, Bernard","year":"1993","journal-title":"Discrete Comput. Geom.","ISSN":"https:\/\/id.crossref.org\/issn\/0179-5376","issn-type":"print"},{"issue":"1896","key":"5","doi-asserted-by":"publisher","first-page":"55","DOI":"10.1098\/rspa.1992.0004","article-title":"Low-dimensional lattices. VI. Vorono\u012d reduction of three-dimensional lattices","volume":"436","author":"Conway, J. H.","year":"1992","journal-title":"Proc. Roy. Soc. London Ser. A","ISSN":"https:\/\/id.crossref.org\/issn\/0962-8444","issn-type":"print"},{"issue":"1","key":"6","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1090\/S0273-0979-1992-00266-5","article-title":"User\u2019s guide to viscosity solutions of second order partial differential equations","volume":"27","author":"Crandall, Michael G.","year":"1992","journal-title":"Bull. Amer. Math. Soc. (N.S.)","ISSN":"https:\/\/id.crossref.org\/issn\/0273-0979","issn-type":"print"},{"issue":"1","key":"7","doi-asserted-by":"publisher","first-page":"123","DOI":"10.1007\/s10851-013-0446-3","article-title":"Sparse non-negative stencils for anisotropic diffusion","volume":"49","author":"Fehrenbach, J\u00e9r\u00f4me","year":"2014","journal-title":"J. Math. Imaging Vision","ISSN":"https:\/\/id.crossref.org\/issn\/0924-9907","issn-type":"print"},{"issue":"2","key":"8","doi-asserted-by":"publisher","first-page":"205","DOI":"10.1137\/110825960","article-title":"Recent developments in numerical methods for fully nonlinear second order partial differential equations","volume":"55","author":"Feng, Xiaobing","year":"2013","journal-title":"SIAM Rev.","ISSN":"https:\/\/id.crossref.org\/issn\/1095-7200","issn-type":"print"},{"issue":"4","key":"9","doi-asserted-by":"publisher","first-page":"1692","DOI":"10.1137\/100803092","article-title":"Convergent finite difference solvers for viscosity solutions of the elliptic Monge-Amp\u00e8re equation in dimensions two and higher","volume":"49","author":"Froese, Brittany D.","year":"2011","journal-title":"SIAM J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0036-1429","issn-type":"print"},{"issue":"1","key":"10","doi-asserted-by":"publisher","first-page":"423","DOI":"10.1137\/120875065","article-title":"Convergent filtered schemes for the Monge-Amp\u00e8re partial differential equation","volume":"51","author":"Froese, Brittany D.","year":"2013","journal-title":"SIAM J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0036-1429","issn-type":"print"},{"key":"11","isbn-type":"print","volume-title":"Numerical Methods for the Elliptic Monge-Ampere Equation and Optimal Transport","author":"Froese, Brittany Dawn","year":"2012","ISBN":"https:\/\/id.crossref.org\/isbn\/9780499237910"},{"key":"12","series-title":"Progress in Nonlinear Differential Equations and their Applications","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-0195-3","volume-title":"The Monge-Amp\\`ere equation","volume":"44","author":"Guti\u00e9rrez, Cristian E.","year":"2001","ISBN":"https:\/\/id.crossref.org\/isbn\/0817641777"},{"issue":"1","key":"13","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1007\/s002110050160","article-title":"Approximation of viscosity solutions of elliptic partial differential equations on minimal grids","volume":"72","author":"Kocan, Maciej","year":"1995","journal-title":"Numer. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0029-599X","issn-type":"print"},{"issue":"1","key":"14","doi-asserted-by":"publisher","first-page":"123","DOI":"10.1137\/0729008","article-title":"Discrete methods for fully nonlinear elliptic equations","volume":"29","author":"Kuo, Hung Ju","year":"1992","journal-title":"SIAM J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0036-1429","issn-type":"print"},{"issue":"4","key":"15","doi-asserted-by":"publisher","first-page":"319","DOI":"10.1016\/j.crma.2004.12.018","article-title":"Numerical solution of the Monge-Amp\u00e8re equation by a Newton\u2019s algorithm","volume":"340","author":"Loeper, Gr\u00e9goire","year":"2005","journal-title":"C. R. Math. Acad. Sci. Paris","ISSN":"https:\/\/id.crossref.org\/issn\/1631-073X","issn-type":"print"},{"issue":"1-2","key":"16","first-page":"79","article-title":"Nonlinear elliptic partial differential equations and \ud835\udc5d-harmonic functions on graphs","volume":"28","author":"Manfredi, Juan J.","year":"2015","journal-title":"Differential Integral Equations","ISSN":"https:\/\/id.crossref.org\/issn\/0893-4983","issn-type":"print"},{"issue":"3","key":"17","doi-asserted-by":"publisher","first-page":"515","DOI":"10.1007\/s00211-013-0571-3","article-title":"Efficient fast marching with Finsler metrics","volume":"126","author":"Mirebeau, Jean-Marie","year":"2014","journal-title":"Numer. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0029-599X","issn-type":"print"},{"key":"18","unstructured":"Jean-Marie Mirebeau, Adaptive, Anisotropic and Hierarchical Cones of Convex functions, preprint (2014)."},{"issue":"4","key":"19","doi-asserted-by":"publisher","first-page":"1573","DOI":"10.1137\/120861667","article-title":"Anisotropic fast-marching on Cartesian grids using lattice basis reduction","volume":"52","author":"Mirebeau, Jean-Marie","year":"2014","journal-title":"SIAM J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0036-1429","issn-type":"print"},{"issue":"2","key":"20","doi-asserted-by":"publisher","first-page":"879","DOI":"10.1137\/S0036142903435235","article-title":"Convergent difference schemes for degenerate elliptic and parabolic equations: Hamilton-Jacobi equations and free boundary problems","volume":"44","author":"Oberman, Adam M.","year":"2006","journal-title":"SIAM J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0036-1429","issn-type":"print"},{"issue":"1","key":"21","doi-asserted-by":"publisher","first-page":"A378--A396","DOI":"10.1137\/120869973","article-title":"A numerical method for variational problems with convexity constraints","volume":"35","author":"Oberman, Adam M.","year":"2013","journal-title":"SIAM J. Sci. Comput.","ISSN":"https:\/\/id.crossref.org\/issn\/1064-8275","issn-type":"print"},{"issue":"3","key":"22","doi-asserted-by":"publisher","first-page":"271","DOI":"10.1007\/BF01396762","article-title":"On the numerical solution of the equation (\u2202\u00b2\ud835\udc67\/\u2202\ud835\udc65\u00b2)(\u2202\u00b2\ud835\udc67\/\u2202\ud835\udc66\u00b2)-((\u2202\u00b2\ud835\udc67\/\u2202\ud835\udc65\u2202\ud835\udc66))\u00b2=\ud835\udc53 and its discretizations. I","volume":"54","author":"Oliker, V. I.","year":"1988","journal-title":"Numer. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0029-599X","issn-type":"print"},{"key":"23","doi-asserted-by":"publisher","first-page":"143","DOI":"10.1515\/crll.1874.77.143","article-title":"Ueber die bin\u00e4ren und tern\u00e4ren quadratischen Formen","volume":"77","author":"Selling, Eduard","year":"1874","journal-title":"J. Reine Angew. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0075-4102","issn-type":"print"},{"key":"24","doi-asserted-by":"publisher","first-page":"115","DOI":"10.1515\/crll.1997.487.115","article-title":"On the second boundary value problem for equations of Monge-Amp\u00e8re type","volume":"487","author":"Urbas, John","year":"1997","journal-title":"J. Reine Angew. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0075-4102","issn-type":"print"}],"container-title":["Mathematics of Computation"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/www.ams.org\/mcom\/2016-85-302\/S0025-5718-2016-03080-X\/S0025-5718-2016-03080-X.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"https:\/\/www.ams.org\/mcom\/2016-85-302\/S0025-5718-2016-03080-X\/S0025-5718-2016-03080-X.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,21]],"date-time":"2026-04-21T18:56:34Z","timestamp":1776797794000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.ams.org\/mcom\/2016-85-302\/S0025-5718-2016-03080-X\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,3,22]]},"references-count":24,"journal-issue":{"issue":"302","published-print":{"date-parts":[[2016,11]]}},"alternative-id":["S0025-5718-2016-03080-X"],"URL":"https:\/\/doi.org\/10.1090\/mcom\/3080","archive":["CLOCKSS","Portico"],"relation":{},"ISSN":["1088-6842","0025-5718"],"issn-type":[{"value":"1088-6842","type":"electronic"},{"value":"0025-5718","type":"print"}],"subject":[],"published":{"date-parts":[[2016,3,22]]}}}