Numerical Analysis/Partial Differential Equations
Numerical solution of the Monge–Ampère equation by a Newton's algorithm
[Une méthode numérique de résolution de l'equation de Monge–Ampère]
Comptes Rendus. Mathématique, Tome 340 (2005) no. 4, pp. 319-324.

Nous résolvons numériquement l'équation de Monge–Ampère avec donnée au bord périodique en utilisant un algorithme de Newton. Nous prouvons la convergence de l'algorithme, et présentons quelques exemples numériques, pour lesquels une bonne approximation de la solution est obtenue en 10 itérations.

We solve numerically the Monge–Ampère equation with periodic boundary condition using a Newton's algorithm. We prove convergence of the algorithm, and present some numerical examples, for which a good approximation is obtained in 10 iterations.

Reçu le :
Accepté le :
Publié le :
DOI : 10.1016/j.crma.2004.12.018
Loeper, Grégoire 1 ; Rapetti, Francesca 2

1 Département de mathématiques, École polytechnique fédérale de Lausanne, CH-1015 Lausanne, Switzerland
2 Laboratoire J.-A. Dieudonné, CNRS & université de Nice et Sophia-Antipolis, parc Valrose, 06108 Nice cedex 02, France
@article{CRMATH_2005__340_4_319_0,
     author = {Loeper, Gr\'egoire and Rapetti, Francesca},
     title = {Numerical solution of the {Monge{\textendash}Amp\`ere} equation by a {Newton's} algorithm},
     journal = {Comptes Rendus. Math\'ematique},
     pages = {319--324},
     publisher = {Elsevier},
     volume = {340},
     number = {4},
     year = {2005},
     doi = {10.1016/j.crma.2004.12.018},
     language = {en},
     url = {http://www.numdam.org/articles/10.1016/j.crma.2004.12.018/}
}
TY  - JOUR
AU  - Loeper, Grégoire
AU  - Rapetti, Francesca
TI  - Numerical solution of the Monge–Ampère equation by a Newton's algorithm
JO  - Comptes Rendus. Mathématique
PY  - 2005
SP  - 319
EP  - 324
VL  - 340
IS  - 4
PB  - Elsevier
UR  - http://www.numdam.org/articles/10.1016/j.crma.2004.12.018/
DO  - 10.1016/j.crma.2004.12.018
LA  - en
ID  - CRMATH_2005__340_4_319_0
ER  - 
%0 Journal Article
%A Loeper, Grégoire
%A Rapetti, Francesca
%T Numerical solution of the Monge–Ampère equation by a Newton's algorithm
%J Comptes Rendus. Mathématique
%D 2005
%P 319-324
%V 340
%N 4
%I Elsevier
%U http://www.numdam.org/articles/10.1016/j.crma.2004.12.018/
%R 10.1016/j.crma.2004.12.018
%G en
%F CRMATH_2005__340_4_319_0
Loeper, Grégoire; Rapetti, Francesca. Numerical solution of the Monge–Ampère equation by a Newton's algorithm. Comptes Rendus. Mathématique, Tome 340 (2005) no. 4, pp. 319-324. doi : 10.1016/j.crma.2004.12.018. http://www.numdam.org/articles/10.1016/j.crma.2004.12.018/

[1] Benamou, J.-D.; Brenier, Y. A computational fluid mechanics solution to the Monge–Kantorovich mass transfer problem, Numer. Math., Volume 84 (2000) no. 3, pp. 375-393

[2] Brenier, Y.; Frisch, U.; Henon, M.; Loeper, G.; Matarrese, S.; Mohayaee, R.; Sobolevskii˘, A. Reconstruction of the early Universe as a convex optimization problem, Mon. Not. R. Astron. Soc., Volume 346 (2003) no. 2, pp. 501-524

[3] Caffarelli, L. Interior W2,p estimates for solutions of Monge–Ampère equation, Ann. Math. (2), Volume 131 (1990) no. 1, pp. 135-150

[4] Caffarelli, L.; Cabre, X. Fully Nonlinear Elliptic Equations, Amer. Math. Soc. Coll. Publ., vol. 43, American Mathematical Society, Providence, RI, 1995

[5] Dean, E.; Glowinski, R. Numerical solution of the two-dimensional elliptic Monge–Ampère equation with Dirichlet boundary conditions: an augmented Lagrangian approach, C. R. Acad. Sci. Paris, Ser. I, Volume 336 (2003) no. 9, pp. 779-784

[6] Dean, E.; Glowinski, R. Numerical solution of the two-dimensional elliptic Monge–Ampère equation with Dirichlet boundary conditions: a least square approach, C. R. Acad. Sci. Paris, Ser. I, Volume 339 (2004) no. 12, pp. 887-892

[7] Gilbarg, D.; Trudinger, N. Elliptic Partial Differential Equations of Second Order, Grundlehren Math. Wiss. [Fund. Princ. Math. Sci.], vol. 224, Springer-Verlag, Berlin, 1983

[8] Ollicker, V.I.; Prussner, L.D. On the numerical solution of the equation zxxzyyzxy2=f and its discretization. I, Numer. Math., Volume 54 (1988), pp. 271-293

[9] Quarteroni, Q.; Valli, A. Numerical Approximation of Partial Differential Equations, Comput. Math., vol. 23, Springer-Verlag, Berlin, 1994

[10] Villani, C. Topics in Optimal Transportation, Graduate Ser. in Math., American Mathematical Society, 2003

Cité par Sources :