Related papers: Fast Bellman algorithm for real Monge-Ampere equat…
We present an accelerated, or 'look-ahead' version of the Newton-Dinkelbach method, a well-known technique for solving fractional and parametric optimization problems. This acceleration halves the Bregman divergence between the current…
As an alternative to PINNs, a Deep Ritz framework is proposed to solve fully nonlinear PDEs. A least-squares algorithm is advocated to decouple the nonlinearities from the variational features of several fully nonlinear PDEs. A splitting…
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…
We describe an approximate dynamic programming approach to compute lower bounds on the optimal value function for a discrete time, continuous space, infinite horizon setting. The approach iteratively constructs a family of lower bounding…
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…
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…
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…
We analyze the convergence of an iterative method for solving the nonlinear system resulting from a natural discretization of the Monge-Amp\`ere equation with $C^1$ conforming approximations. We make the assumption, supported by numerical…
We study weak quasi-plurisubharmonic solutions to the Dirichlet problem for the complex Monge-Am\`ere equation on a general Hermitian manifold with non-empty boundary. We prove optimal subsolution theorems: for bounded and H\"older…
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…
This paper introduces a novel neural network-based approach to solving the Monge-Amp\`ere equation with the transport boundary condition, specifically targeted towards optical design applications. We leverage multilayer perceptron networks…
We study the Dirichlet problem for subelliptic partial differential equations of Monge-Ampere type involving the derivates with respect to a family X of vector fields of Carnot type. The main result is a comparison principle among viscosity…
We develop an efficient operator-splitting method for the eigenvalue problem of the Monge-Amp\`{e}re operator in the Aleksandrov sense. The backbone of our method relies on a convergent Rayleigh inverse iterative formulation proposed by…
We present a numerical method to solve the optimal transport problem with a quadratic cost when the source and target measures are periodic probability densities. This method is based on a numerical resolution of the corresponding…
The theory of viscosity solutions has been effective for representing and approximating weak solutions to fully nonlinear Partial Differential Equations (PDEs) such as the elliptic Monge-Amp\`ere equation. The approximation theory of…
We present an iterative approach to approximate the solution to the Dirichlet complex Monge-Amp\`ere eigenvalue problem on a bounded strictly pseudoconvex domain in $\C^n$. This approach is inspired by a similar approach initiated by F.…
In this paper, a convex optimization-based method is proposed for numerically solving dynamic programs in continuous state and action spaces. The key idea is to approximate the output of the Bellman operator at a particular state by the…
We solve the Dirichlet problem for Monge-Amp\`ere equation for $(n-1)$-PSH functions possibly with degenerate right-hand side, through deriving a quantitative version of boundary estimate under the assumption of $(n-1)$-PSH subsolutions. In…
In this paper, we propose a novel neural network framework, the Legendre-Kolmogorov-Arnold Network (Legendre-KAN) method, designed to solve fully nonlinear Monge-Amp\`ere equations with Dirichlet boundary conditions. The architecture…
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…