English
Related papers

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

200 papers

We consider the optimal transport problem over convex costs arising from optimal control of linear time-invariant(LTI) systems when the initial and target measures are assumed to be supported on the set of equilibrium points of the LTI…

Optimization and Control · Mathematics 2023-12-19 Karthik Elamvazhuthi , Matt Jacobs

We provide a new proof of the known partial regularity result for the optimal transportation map (Brenier map) between two sets. Contrary to the existing regularity theory for the Monge-Amp{\`e}re equation, which is based on the maximum…

Analysis of PDEs · Mathematics 2017-10-25 Michael Goldman , F Otto

Machine Learning (ML) can help solve combinatorial optimization (CO) problems better. A popular approach is to use a neural net to compute on the parameters of a given CO problem and extract useful information that guides the search for…

Machine Learning · Computer Science 2021-10-27 Yeong-Dae Kwon , Jinho Choo , Iljoo Yoon , Minah Park , Duwon Park , Youngjune Gwon

In this paper, we study symmetry and existence of solutions of minimal gradient graph equations on punctured space $\mathbb R^n\setminus\{0\}$, which include the Monge-Amp\`ere equation, inverse harmonic Hessian equation and the special…

Analysis of PDEs · Mathematics 2021-04-23 Zixiao Liu , Jiguang Bao

We consider so-called branched transport and variants thereof in two space dimensions. In these models one seeks an optimal transportation network for a given mass transportation task. In two space dimensions, they are closely connected to…

Numerical Analysis · Mathematics 2020-04-01 Carolin Dirks , Benedikt Wirth

In this work we study a modification of the Monge-Kantorovich problem taking into account path dependence and interaction effects between particles. We prove existence of solutions under mild conditions on the data, and after imposing…

Analysis of PDEs · Mathematics 2022-04-19 Rene Cabrera

In this paper, we are concerned with the monotonic and symmetric properties of convex solutions to fully nonlinear elliptic systems. We mainly discuss Monge-Amp\`ere type systems for instance, considering \begin{equation*}…

Analysis of PDEs · Mathematics 2024-04-05 Weijun Zhang , Zhitao Zhang

Optimal transport (OT) is a powerful geometric tool used to compare and align probability measures following the least effort principle. Despite its widespread use in machine learning (ML), OT problem still bears its computational burden,…

Machine Learning · Computer Science 2023-08-14 Oliver Struckmeier , Ievgen Redko , Anton Mallasto , Karol Arndt , Markus Heinonen , Ville Kyrki

We consider the problem of minimizing a continuous function that may be nonsmooth and nonconvex, subject to bound constraints. We propose an algorithm that uses the L-BFGS quasi-Newton approximation of the problem's curvature together with…

Optimization and Control · Mathematics 2016-12-23 Nitish Shirish Keskar , Andreas Waechter

We extend the well-known BFGS quasi-Newton method and its memory-limited variant LBFGS to the optimization of nonsmooth convex objectives. This is done in a rigorous fashion by generalizing three components of BFGS to subdifferentials: the…

Machine Learning · Statistics 2010-11-30 Jin Yu , S. V. N. Vishwanathan , Simon Guenter , Nicol N. Schraudolph

Mainstream numerical Partial Differential Equation (PDE) solvers require discretizing the physical domain using a mesh. Mesh movement methods aim to improve the accuracy of the numerical solution by increasing mesh resolution where the…

Compressing neural nets is an active research problem, given the large size of state-of-the-art nets for tasks such as object recognition, and the computational limits imposed by mobile devices. We give a general formulation of model…

Machine Learning · Computer Science 2017-07-06 Miguel Á. Carreira-Perpiñán

During recent decades, there has been a substantial development in optimal mass transport theory and methods. In this work, we consider multi-marginal problems wherein only partial information of each marginal is available, which is a setup…

Signal Processing · Electrical Eng. & Systems 2019-05-13 Filip Elvander , Isabel Haasler , Andreas Jakobsson , Johan Karlsson

Physics-informed neural networks (PINNs) show great advantages in solving partial differential equations. In this paper, we for the first time propose to study conformable time fractional diffusion equations by using PINNs. By solving the…

Numerical Analysis · Mathematics 2021-08-18 Yinlin Ye , Yajing Li , Hongtao Fan , Xinyi Liu , Hongbing Zhang

We present a numerical method for solving the Monge-Ampere equation based on the characterization of the solution of the Dirichlet problem as the minimizer of a convex functional of the gradient and under convexity and nonlinear…

Numerical Analysis · Mathematics 2015-10-05 Gerard Awanou , Leopold Matamba Messi

Computing spectral functions in large, non-periodic super-moir\'e systems remains an open problem due to the exceptionally large system size that must be considered. Here, we establish a tensor network methodology that allows computing…

Strongly Correlated Electrons · Physics 2026-05-12 Anouar Moustaj , Yitao Sun , Tiago V. C. Antão , Jose L. Lado

The emission rate of minority atmospheric gases is inferred by a new approach based on neural networks. The neural network applied is the multi-layer perceptron with backpropagation algorithm for learning. The identification of these…

Neural and Evolutionary Computing · Computer Science 2009-12-08 F. F. Paes , H. F. Campos Velho

The inverse problems of particle neutral transport models have many important engineering and medical applications. Safety protocols, quality control procedures, and optical medical solutions can be developed based on inverse transport…

Numerical Analysis · Mathematics 2023-10-24 Nelson Garcia Roman , Pedro Costa dos Santos , Pedro Henrique de Almeida Konzen

The present paper provides two necessary and sufficient conditions for the existence of solutions to the exterior Dirichlet problem of the Monge-Amp\`ere equation with prescribed asymptotic behavior at infinity. By an adapted smooth…

Analysis of PDEs · Mathematics 2024-01-23 Cong Wang , Jiguang Bao

In this paper we formulate a theory of measure-valued linear transport equations on networks. The building block of our approach is the initial/boundary-value problem for the measure-valued linear transport equation on a bounded interval,…

Analysis of PDEs · Mathematics 2017-05-16 Fabio Camilli , Raul De Maio , Andrea Tosin