English
Related papers

Related papers: A neural network approach for solving the Monge-Am…

200 papers

We propose an input convex neural network (ICNN)-based self-supervised learning framework to solve continuous constrained optimization problems. By integrating the augmented Lagrangian method (ALM) with the constraint correction mechanism,…

Optimization and Control · Mathematics 2025-05-08 Kang Liu , Wei Peng , Jianchen Hu

The partial Legendre transform of a non-linear elliptic differential equation is shown to be another non-linear elliptic differential equation. In particular, the partial Legendre transform of the Monge-Amp\`ere equation is another equation…

Analysis of PDEs · Mathematics 2010-10-12 Pengfei Guan , D. H. Phong

In this article, we introduce and study three numerical methods for the Dirichlet Monge Amp\`ere equation in two dimensions. The approaches consist in considering new equivalent problems. The latter are discretized by a wide stencil finite…

Numerical Analysis · Mathematics 2023-01-23 Hajri Imen , Fethi Ben Belgacem

In this work, we propose a (linearized) Alternating Direction Method-of-Multipliers (ADMM) algorithm for minimizing a convex function subject to a nonconvex constraint. We focus on the special case where such constraint arises from the…

Machine Learning · Computer Science 2019-07-09 Fabian Latorre Gómez , Armin Eftekhari , Volkan Cevher

The neural network method of solving differential equations is used to approximate the electric potential and corresponding electric field in the slit-well microfluidic device. The device's geometry is non-convex, making this a challenging…

Computational Physics · Physics 2020-07-29 Martin Magill , Andrew M. Nagel , Hendrick W. de Haan

This paper presents a new deep learning-based framework for robust nonlinear estimation and control using the concept of a Neural Contraction Metric (NCM). The NCM uses a deep long short-term memory recurrent neural network for a global…

Systems and Control · Electrical Eng. & Systems 2020-11-20 Hiroyasu Tsukamoto , Soon-Jo Chung

By adding entropic regularization, multi-marginal optimal transport problems can be transformed into tensor scaling problems, which can be solved numerically using the multi-marginal Sinkhorn algorithm. The main computational bottleneck of…

Numerical Analysis · Mathematics 2023-02-07 Christoph Strössner , Daniel Kressner

Trajectory prediction is a fundamental problem and challenge for autonomous vehicles. Early works mainly focused on designing complicated architectures for deep-learning-based prediction models in normal-illumination environments, which…

Computer Vision and Pattern Recognition · Computer Science 2022-11-21 Hailong Gong , Zirui Li , Chao Lu , Guodong Du , Jianwei Gong

Training neural networks is a challenging non-convex optimization problem, and backpropagation or gradient descent can get stuck in spurious local optima. We propose a novel algorithm based on tensor decomposition for guaranteed training of…

Machine Learning · Computer Science 2016-01-13 Majid Janzamin , Hanie Sedghi , Anima Anandkumar

This work presents a novel algorithm for transforming a neural network into a spline representation. Unlike previous work that required convex and piecewise-affine network operators to create a max-affine spline alternate form, this work…

Machine Learning · Computer Science 2023-07-20 Adam Perrett , Danny Wood , Gavin Brown

This paper shows that the semi-dual formulation of the optimal transport problem has a degenerate saddle-point structure, and that its numerical solution is equivalent to solving a constrained optimization problem. We derive necessary and…

Optimization and Control · Mathematics 2026-05-20 Anton Selitskiy , David Millard

We investigate the Monge-Amp\`ere equation subject to zero boundary value and with a positive right-hand side unction assumed to be continuous or essentially bounded. Interior estimates of the solution's first and second derivatives are…

Analysis of PDEs · Mathematics 2020-05-07 Bin Cheng , Thomas O'Neill

In this work, we propose a learning method for solving the linear transport equation under the diffusive scaling. Due to the multiscale nature of our model equation, the model is challenging to solve by using conventional methods. We employ…

Numerical Analysis · Mathematics 2021-02-25 Liu Liu , Tieyong Zeng , Zecheng Zhang

We establish global H\"older estimates for solutions to inhomogeneous linearized Monge-Amp\`ere equations in two dimensions with the right hand side being the divergence of a bounded vector field. These equations arise in the…

Analysis of PDEs · Mathematics 2019-02-22 Nam Q. Le

Existence and boundary regularity away from the corners are established for two-dimensional Monge-Amp\`{e}re equations on convex polytopes with Guillemin boundary conditions. An important step is to derive an expansion in terms of functions…

Analysis of PDEs · Mathematics 2014-01-17 Daniel Rubin

Telecommunication networks frequently face technological advancements and need to upgrade their infrastructure. Adapting legacy networks to the latest technology requires synchronized technicians responsible for migrating the equipment. The…

Optimization and Control · Mathematics 2023-05-11 Maryam Daryalal , Hamed Pouya

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

We propose an extension to our monotone and convergent method for the Monge-Amp\`{e}re equation in dimension $d \geq2$, that incorporates the idea of filtered schemes. The method combines our original monotone operator with a more accurate…

Numerical Analysis · Mathematics 2018-07-16 Ricardo H. Nochetto , Dimitrios Ntogkas

With the widespread application of optimal transport (OT), its calculation becomes essential, and various algorithms have emerged. However, the existing methods either have low efficiency or cannot represent discontinuous maps. A novel…

Computer Vision and Pattern Recognition · Computer Science 2023-11-14 Zezeng Li , Shenghao Li , Lianbao Jin , Na Lei , Zhongxuan Luo

The use of distances based on optimal transportation has recently shown promise for discrimination of power spectra. In particular, spectral estimation methods based on l1 regularization as well as covariance based methods can be shown to…

Computer Vision and Pattern Recognition · Computer Science 2019-04-09 Ali Sadeghian , Deoksu Lim , Johan Karlsson , Jian Li