A numerical method for the elliptic monge-amperè equation with transport boundary conditions

SIAM Journal on Scientific Computing

Volumn 34, Issue 3, 2012, Pages A1432-A1459

  Froese, Brittany D ^a  

^a SIMON FRASER UNIVERSITY   (Canada)

Author keywords

Elliptic partial differential equations; Finite difference methods; Monge Amp ere equation; Optimal transport; Viscosity solutions

Indexed keywords

ASTROPHYSICS; BOUNDARY CONDITIONS; MESH GENERATION; NEWTON-RAPHSON METHOD; NUMERICAL METHODS; PARTIAL DIFFERENTIAL EQUATIONS; PROBLEM SOLVING; VISCOSITY;

DISCRETIZATIONS; ELLIPTIC PARTIAL DIFFERENTIAL EQUATION; FINITE-DIFFERENCE METHODS; IMAGES REGISTRATION; MONGE-AMP ERE EQUATION; MONGE-AMPERE EQUATION; OPTIMAL MASS TRANSPORT; OPTIMAL TRANSPORT; REFLECTOR DESIGN; VISCOSITY SOLUTIONS;

FINITE DIFFERENCE METHOD;

EID: 84876121473     PISSN: 10648275     EISSN: 10957197     Source Type: Journal    
DOI: 10.1137/110822372     Document Type: Article

References (48)

1. L. Ambrosio, Lecture notes on optimal transport problems, in Mathematical Aspects of Evolving Interfaces (Funchal, 2000), Lecture Notes in Math. 1812, Springer, Berlin, 2003, pp. 1-52.
2. J.-D. Benamou and Y. Brenier, A computational fluid mechanics solution to the Monge-Kantorovich mass transfer problem, Numer. Math., 84 (2000), pp. 375-393.
3. D. P. Bertsekas with A. Nedíc and A. E. Ozdaglar., Convex Analysis and Optimization, Athena Scientific, Belmont, MA, 2003.
4. J.-D. Benamou, B. D. Froese, and A. M. Oberman, Two numerical methods for the elliptic Monge-Ampère equation, ESAIM Math. Model. Numer. Anal., 44 (2010), pp. 737-758.
5. J. W. Barrett and L. Prigozhin, A mixed formulation of the Monge-Kantorovich equations, M2AN Math. Model. Numer. Anal., 41 (2007), pp. 1041-1060.
6. J. W. Barrett and L. Prigozhin, Partial L1 Monge-Kantorovich problem: Variational formulation and numerical approximation, Interfaces Free Bound., 11 (2009), pp. 201-238.
7. G. Barles and P. E. Souganidis, Convergence of approximation schemes for fully nonlinear second order equations, Asymptot. Anal., 4 (1991), pp. 271-283.
8. C. J. Budd and J. F. Williams, Moving mesh generation using the parabolic Monge-Ampère equation, SIAM J. Sci. Comput., 31 (2009), pp. 3438-3465.
9. L. A. Caffarelli, Boundary regularity of maps with convex potentials, Comm. Pure Appl. Math., 45 (1992), pp. 1141-1151.
10. L. A. Caffarelli, The regularity of mappings with a convex potential, J. Amer. Math. Soc., 5 (1992), pp. 99-104.
11. L. A. Caffarelli, Boundary regularity of maps with convex potentials. II, Ann. of Math. (2), 144 (1996), pp. 453-496.
12. McConnell Brain Imaging Center, Brainweb: Simulated Brain Database, 2010, http://www. bic. mni. mcgill. ca/brainweb.
13. M. G. Crandall, H. Ishii, and P.-L. Lions, User's guide to viscosity solutions of second order partial differential equations, Bull. Amer. Math. Soc. (N. S.), 27 (1992), pp. 1-67.
14. C. A. Cocosco, V. Kollokian, R. K.-S. Kwan, and A. C. Evans, Brainweb: Online interface to a 3D MRI simulated brain database, NeuroImage, 5 (1997), p. 425.
15. D. L. Collins, A. P. Zijenbos, N. J. Kollokian, J. Sled, N. J. Kabani, C. J. Holmes, and A. C. Evans, Design and construction of a realistic digital brain phantom, IEEE Trans. Medical Imaging, 17 (1998), pp. 463-468.
16. G. L. Delzanno, L. Chacon, J. M. Finn, Y. Chung, and G. Lapenta, An optimal robust equidistribution method for two-dimensional grid adaptation based on Monge-Kantorovich optimization, J. Comput. Phys., 227 (2008), pp. 9841-9864.
17. E. J. Dean and R. Glowinski, An augmented Lagrangian approach to the numerical solution of the Dirichlet problem for the elliptic Monge-Ampère equation in two dimensions, Electron. Trans. Numer. Anal., 22 (2006), pp. 71-96.
18. E. J. Dean and R. Glowinski, On the numerical solution of the elliptic Monge-Ampère equation in dimension two: A least-squares approach, in Partial Differential Equations, Comput. Methods Appl. Sci. 16, Springer, Dordrecht, 2008, pp. 43-63.
19. L. C. Evans, Partial differential equations and Monge-Kantorovich mass transfer, in Current Developments in Mathematics, 1997, Int. Press, Boston, MA, 1999, pp. 65-126.
20. J. M. Finn, G. L. Delzanno, and L. Chacon, Grid generation and adaptation by Monge-Kantorovich optimization in two and three dimensions, in Proceedings of the 17th International Meshing Roundtable, 2008, pp. 551-568.
21. U. Frisch, S. Matarrese, R. Mohayaee, and A. Sobolevski, A reconstruction of the initial conditions of the universe by optimal mass transportation, Nature, 417 (2002), pp. 260-262.
22. X. Feng and M. Neilan, Mixed finite element methods for the fully nonlinear Monge-Ampère equation based on the vanishing moment method, SIAM J. Numer. Anal., 47 (2009), pp. 1226-1250.
23. X. Feng and M. Neilan, Vanishing moment method and moment solutions for fully nonlinear second order partial differential equations, J. Sci. Comput., 38 (2009), pp. 74-98.
24. B. D. Froese and A. M. Oberman, Convergent finite difference solvers for viscosity solutions of the elliptic Monge-Ampère equation in dimensions two and higher, SIAM J. Numer. Anal., 49 (2011), pp. 1692-1714.
25. B. D. Froese and A. M. Oberman, Fast finite difference solvers for singular solutions of the elliptic Monge-Ampère equation, J. Comput. Phys., 230 (2011), pp. 818-834.
26. R. Glowinski, Numerical methods for fully nonlinear elliptic equations, in Proceedings of the 6th International Congress on Industrial and Applied Mathematics, ICIAM 07, Invited Lectures, R. Jeltsch and G. Wanner, eds., 2009, pp. 155-192.
27. T. Glimm and V. Oliker, Optical design of single reflector systems and the Monge-Kantorovich mass transfer problem: Nonlinear problems and function theory, J. Math. Sci. (N. Y.), 117 (2003), pp. 4096-4108.
28. T. Glimm and V. Oliker, Optical design of two-reflector systems, the Monge-Kantorovich mass transfer problem and Fermat's principle, Indiana Univ. Math. J., 53 (2004), pp. 1255-1277.
29. C. E. Gutíerrez, The Monge-Ampère Equation, Progr. Nonlinear Differential Equations Appl. 44, Birkhäuser Boston, Boston, MA, 2001.
30. E. Haber, T. Rehman, and A. Tannenbaum, An efficient numerical method for the solution of the L2 optimal mass transfer problem, SIAM J. Sci. Comput., 32 (2010), pp. 197-211.
31. S. Haker, A. Tannenbaum, and R. Kikinis, Mass preserving mappings and image registration, in MICCAI '01: Proceedings of the 4th International Conference on Medical Image Computing and Computer-Assisted Intervention, Springer, London, UK, 2001, pp. 120-127.
32. S. Haker, L. Zhu, A. Tannenbaum, and S. Angenent, Optimal mass transport for registration and warping, Int. J. Comput. Vision, 60 (2004), pp. 225-240.
33. L. V. Kantorovich, On the transfer of masses, Dokl. Akad. Nauk. SSSR, 37 (1942), pp. 227-229.
34. L. V. Kantorovich, On a problem of Monge, Uspekhi Mat. Nauk., 3 (1948), pp. 225-226.
35. Y. N. Kiselev, Algorithms for the projection of a point onto an ellipsoid, Liet. Mat. Rink., 34 (1994), pp. 174-196.
36. P. L. Lions, Neumann type boundary conditions for Hamilton-Jacobi equations, Duke Math. J., 52 (1985), pp. 793-820.
37. P.-L. Lions, N. S. Trudinger, and J. I. E. Urbas, The Neumann problem for equations of Monge-Ampère type, Comm. Pure Appl. Math., 39 (1986), pp. 539-563.
38. R. J. McCann and A. M. Oberman, Exact semi-geostrophic flows in an elliptical ocean basin, Nonlinearity, 17 (2004), pp. 1891-1922.
39. T. S. Motzkin and W. Wasow, On the approximation of linear elliptic differential equations by difference equations with positive coefficients, J. Math. Phys., 31 (1953), pp. 253-259.
40. A. M. Oberman, Convergent difference schemes for degenerate elliptic and parabolic equations: Hamilton-Jacobi equations and free boundary problems, SIAM J. Numer. Anal., 44 (2006), pp. 879-895.
41. A. M. Oberman, Wide stencil finite difference schemes for the elliptic Monge-Ampère equation and functions of the eigenvalues of the Hessian, Discrete Contin. Dyn. Syst. Ser. B, 10 (2008), pp. 221-238.
42. V. I. Oliker and L. D. Prussner, On the numerical solution of the equation (2z/x2)(2z/y2) (2z/xy)2 = f and its discretizations, I, Numer. Math., 54 (1988), pp. 271-293.
43. A. V. Pogorelov, The Dirichlet problem for the multidimensional analogue of the Monge-Ampère equation, Dokl. Akad. Nauk SSSR, 201 (1971), pp. 790-793.
44. R. T. Rockafellar, Characterization of the subdifferentials of convex functions, Pacific J. Math., 17 (1966), pp. 497-510.
45. N. S. Trudinger and X.-J. Wang, On the second boundary value problem for Monge-Ampère type equations and optimal transportation, Ann. Sc. Norm. Super. Pisa Cl. Sci. (5), 8 (2009), pp. 143-174.
46. J. Urbas, On the second boundary value problem for equations of Monge-Ampère type, J. Reine Angew. Math., 487 (1997), pp. 115-124.
47. T. ur Rehman, E. Haber, G. Pryor, J. Melonakos, and A. Tannenbaum, 3D nonrigid registration via optimal mass transport on the GPU, Med. Image Anal., 13 (2009), pp. 931-940.
48. C. Villani, Topics in Optimal Transportation, Grad. Stud. Math. 58, AMS, Providence, RI, 2003.