On the Weak Convergence of Monge-Ampère Measures for Discrete Convex Mesh Functions
Tóm tắt
To a mesh function we associate the natural analogue of the Monge-Ampère measure. The latter is shown to be equivalent to the Monge-Ampère measure of the convex envelope. We prove that the uniform convergence to a bounded convex function of mesh functions implies the uniform convergence on compact subsets of their convex envelopes and hence the weak convergence of the associated Monge-Ampère measures. We also give conditions for mesh functions to have a subsequence which converges uniformly to a convex function. Our result can be used to give alternate proofs of the convergence of some discretizations for the second boundary value problem for the Monge-Ampère equation and was used for a recently proposed discretization of the latter. For mesh functions which are uniformly bounded and satisfy a convexity condition at the discrete level, we show that there is a subsequence which converges uniformly on compact subsets to a convex function. The convex envelopes of the mesh functions of the subsequence also converge uniformly on compact subsets. If in addition they agree with a continuous convex function on the boundary, the limit function is shown to satisfy the boundary condition strongly.
Tài liệu tham khảo
Arutyunov, A.V., Obukhovskii, V.: Convex and Set-Valued Analysis. De Gruyter Graduate. De Gruyter, Berlin (2017). Selected topics
Awanou, G.: Discrete Aleksandrov solutions of the Monge-Ampère equation. arXiv:1408.1729
Awanou, G.: The second boundary value problem for a discrete Monge-Ampère equation with symmetrization. arXiv:1910.14376
Bakelman, I.J.: Convex Analysis and Nonlinear Geometric Elliptic Equations. Springer, Berlin (1994). With an obituary for the author by William Rundell, edited by Steven D. Taliaferro
Barles, G., Burdeau, J.: The Dirichlet problem for semilinear second-order degenerate elliptic equations and applications to stochastic exit time control problems. Commun. Partial Differ. Equ. 20(1–2), 129–178 (1995)
Barles, G., Souganidis, P.E.: Convergence of approximation schemes for fully nonlinear second order equations. Asymptot. Anal. 4(3), 271–283 (1991)
Benamou, J.-D., Duval, V.: Minimal convex extensions and finite difference discretisation of the quadratic Monge–Kantorovich problem. Eur. J. Appl. Math. 30(6), 1041–1078 (2019)
Benamou, J.-D., Froese, B.D.: Weak Monge-Ampère solutions of the semi-discrete optimal transportation problem. In: Topological Optimization and Optimal Transport. Radon Ser. Comput. Appl. Math., vol. 17, pp. 175–203. de Gruyter, Berlin (2017)
Caffarelli, L.A.: Boundary regularity of maps with convex potentials. Commun. Pure Appl. Math. 45(9), 1141–1151 (1992)
del Teso, F., Manfredi, J.J., Parviainen, M.: Convergence of dynamic programming principles for the p-Laplacian. Adv. Calc. Var. 1 (2020). (Ahead-of-print)
Evans, L.C., Gariepy, R.F.: Measure Theory and Fine Properties of Functions. Studies in Advanced Mathematics. CRC Press, Boca Raton (1992)
Froese, B., Oberman, A.: Convergent finite difference solvers for viscosity solutions of the elliptic Monge-Ampère equation in dimensions two and higher. SIAM J. Numer. Anal. 49(4), 1692–1714 (2011)
Gutiérrez, C.E.: The Monge-Ampère Equation. Progress in Nonlinear Differential Equations and Their Applications, vol. 44. Birkhäuser, Boston (2001)
Gutiérrez, C.E., van Nguyen, T.: On Monge-Ampère type equations arising in optimal transportation problems. Calc. Var. Partial Differ. Equ. 28(3), 275–316 (2007)
Hackbusch, W.: Elliptic Differential Equations. In: Theory and Numerical Treatment. Springer Series in Computational Mathematics, vol. 18. Springer, Berlin (2010). English edition, translated from the 1986 corrected German edition by Regine Fadiman and Patrick D. F. Ion
Hartenstine, D.: The Dirichlet problem for the Monge-Ampère equation in convex (but not strictly convex) domains. Electron. J. Differ. Equ. 2006 138, (2006). (Electronic)
Ioffe, A.D., Tihomirov, V.M.: Theory of Extremal Problems. Elsevier, Amsterdam (2009)
Mirebeau, J.-M.: Discretization of the 3D Monge-Ampère operator, between wide stencils and power diagrams. ESAIM: Math. Model. Numer. Anal. 49(5), 1511–1523 (2015)
Neilan, M., Zhang, W.: Rates of convergence in \(W^{2}_{p}\)-norm for the Monge-Ampère equation. SIAM J. Numer. Anal. 56(5), 3099–3120 (2018)
Nochetto, R.H., Zhang, W.: Discrete ABP estimate and convergence rates for linear elliptic equations in non-divergence form. Found. Comput. Math. 18(3), 537–593 (2018)
Nochetto, R.H., Zhang, W.: Pointwise rates of convergence for the Oliker-Prussner method for the Monge-Ampère equation. Numer. Math. 141(1), 253–288 (2019)
Roberts, A.W., Varberg, D.E.: Another proof that convex functions are locally Lipschitz. Am. Math. Mon. 81, 1014–1016 (1974)
Rockafellar, R.T.: Convex Analysis. Princeton Mathematical Series, vol. 28. Princeton University Press, Princeton (1970)
Tawarmalani, M., Sahinidis, N.V.: Convex extensions and envelopes of lower semi-continuous functions. Math. Program. 932, Ser. A, 247–263 (2002)