English
Related papers

Related papers: A variational method for computing numerical solut…

200 papers

We present two numerical methods for the fully nonlinear elliptic Monge-Ampere equation. The first is a pseudo transient continuation method and the second is a pure pseudo time marching method. The methods are proven to converge to a…

Numerical Analysis · Mathematics 2014-07-01 Gerard Awanou

This paper proposes a regularization of the Monge-Amp\`ere equation in planar convex domains through uniformly elliptic Hamilton-Jacobi-Bellman equations. The regularized problem possesses a unique strong solution $u_\varepsilon$ and is…

Numerical Analysis · Mathematics 2024-07-03 Dietmar Gallistl , Ngoc Tien Tran

We introduce an integral representation of the Monge-Amp\`ere equation, which leads to a new finite difference method based upon numerical quadrature. The resulting scheme is monotone and fits immediately into existing convergence proofs…

Numerical Analysis · Mathematics 2022-12-01 Jake Brusca , Brittany Froese Hamfeldt

We present an adaptation of the MA-LBR scheme to the Monge-Amp{\`e}re equation with second boundary value condition, provided the target is a convex set. This yields a fast adaptive method to numerically solve the Optimal Transport problem…

Numerical Analysis · Mathematics 2018-07-19 Jean-David Benamou , Vincent Duval

We introduce a monotone (degenerate elliptic) discretization of the Monge-Ampere operator, on domains discretized on cartesian grids. The scheme is consistent provided the solution hessian condition number is uniformly bounded. Our approach…

Numerical Analysis · Mathematics 2015-03-04 Jean-Marie Mirebeau

We consider the numerical construction of minimal Lagrangian graphs, which is related to recent applications in materials science, molecular engineering, and theoretical physics. It is known that this problem can be formulated as an…

Numerical Analysis · Mathematics 2021-07-01 Brittany Froese Hamfeldt , Jacob Lesniewski

A Monge-Amp\`ere (MA) equation arises when seeking an optimally transported mesh that equidistributes a given monitor function in Cartesian space. This MA equation is a fully nonlinear PDE, with a source term that is a function of the…

Numerical Analysis · Mathematics 2016-10-03 P. A. Browne , J. Prettyman , H. Weller , T. Pryer , J. Van lent

The aim of this paper is to give a new proof of the complete characterization of measures for which there exist a solution of the Dirichlet problem for the complex Monge-Ampere operator in the set of plurisubharmonic functions with finite…

Complex Variables · Mathematics 2010-05-04 Per Ahag , Urban Cegrell , Rafal Czyz

The problem of optimal mass transport arises in numerous applications including image registration, mesh generation, reflector design, and astrophysics. One approach to solving this problem is via the Monge-Amp\`ere equation. While recent…

Numerical Analysis · Mathematics 2012-03-02 Brittany D. Froese

The existence of a unique numerical solution of the semi-Lagrangian method for the simple Monge-Amp\`ere equation is known independently of the convexity of the domain or Dirichlet boundary data -- when the Monge-Amp\`ere equation is posed…

Numerical Analysis · Mathematics 2017-06-02 Max Jensen

In this paper we continue the analysis of the two-scale method for the Monge-Amp\`ere equation for dimension $d \geq 2$ introduced in [10]. We prove continuous dependence of discrete solutions on data that in turn hinges on a discrete…

Numerical Analysis · Mathematics 2018-04-16 Ricardo H. Nochetto , Dimitrios Ntogkas , Wujun Zhang

A numerical method for the solution of the elliptic Monge-Ampere Partial Differential Equation, with boundary conditions corresponding to the Optimal Transportation (OT) problem is presented. A local representation of the OT boundary…

Numerical Analysis · Mathematics 2012-08-27 Jean-David Benamou , Brittany D. Froese , Adam M. Oberman

This paper solves the two-dimensional Dirichlet problem for the Monge-Amp\`ere equation by a strong meshless collocation technique that uses a polynomial trial space and collocation in the domain and on the boundary. Convergence rates may…

Numerical Analysis · Mathematics 2017-12-27 Klaus Böhmer , Robert Schaback

We study the Dirichlet problem for the Monge-Amp\`ere equation on almost complex manifolds. We obtain the existence of the unique smooth solution of this problem in strictly pseudoconvex domains.

Complex Variables · Mathematics 2012-07-31 Szymon Plis

We rephrase Monge's optimal transportation (OT) problem with quadratic cost--via a Monge-Amp\`ere equation--as an infinite-dimensional optimization problem, which is in fact a convex problem when the target is a log-concave measure with…

Numerical Analysis · Mathematics 2017-08-29 Michael Lindsey , Yanir A. Rubinstein

We use trivariate spline functions for the numerical solution of the Dirichlet problem of the 3D elliptic Monge-Amp\'ere equation. Mainly we use the spline collocation method introduced in [SIAM J. Numerical Analysis, 2405-2434,2022] to…

Numerical Analysis · Mathematics 2023-02-07 Ming-Jun Lai , Jinsil Lee

The convexity of solutions to boundary value problems for fully nonlinear elliptic partial differential equations (such as real or complex $k$-Hessian equations) is a challenging topic. In this paper, we establish the power convexity of…

Analysis of PDEs · Mathematics 2025-08-01 Wei Zhang , Qi Zhou

In this paper, we propose a monotone mixed finite difference scheme for solving the two-dimensional Monge-Amp\`ere equation. In order to accomplish this, we convert the Monge-Amp\`ere equation to an equivalent Hamilton-Jacobi-Bellman (HJB)…

Numerical Analysis · Mathematics 2019-10-08 Yangang Chen , Justin W. L. Wan , Jessey Lin

We introduce a new overlapping Domain Decomposition Method (DDM) to solve the fully nonlinear Monge-Amp\`ere equation. While DDMs have been extensively studied for linear problems, their application to fully nonlinear partial differential…

Numerical Analysis · Mathematics 2023-06-05 Yassine Boubendir , Jake Brusca , Brittany Froese Hamfeldt , Tadanaga Takahashi

We propose a new variational formulation of the elliptic Monge-Ampere equation and show how classical Lagrange elements can be used for the numerical resolution of classical solutions of the equation. Error estimates are given for Lagrange…

Numerical Analysis · Mathematics 2015-07-31 Gerard Awanou