English
Related papers

Related papers: Optimal Adaptive Ridgelet Schemes for Linear Trans…

200 papers

We provide a survey of recent results on model calibration by Optimal Transport. We present the general framework and then discuss the calibration of local, and local-stochastic, volatility models to European options, the joint VIX/SPX…

Mathematical Finance · Quantitative Finance 2021-07-06 Ivan Guo , Gregoire Loeper , Jan Obloj , Shiyi Wang

Joint space trajectory optimization under end-effector task constraints leads to a challenging non-convex problem. Thus, a real-time adaptation of prior computed trajectories to perturbation in task constraints often becomes intractable.…

This paper introduces the use of unbalanced optimal transport methods as a similarity measure for diffeomorphic matching of imaging data. The similarity measure is a key object in diffeomorphic registration methods that, together with the…

Numerical Analysis · Mathematics 2017-06-19 Jean Feydy , Benjamin Charlier , François-Xavier Vialard , Gabriel Peyré

In this paper, we are motivated by two important applications: entropy-regularized optimal transport problem and road or IP traffic demand matrix estimation by entropy model. Both of them include solving a special type of optimization…

Optimization and Control · Mathematics 2017-09-27 Pavel Dvurechensky , Alexander Gasnikov , Sergey Omelchenko , Alexander Tiurin

In this note we introduce a new model for the mailing problem in branched transportation in order to allow the cost functional to take into account the orientation of the moving particles. This gives an effective answer to [Problem 15.9] of…

Analysis of PDEs · Mathematics 2020-06-30 Marcello Carioni , Andrea Marchese , Annalisa Massaccesi , Alessandra Pluda , Riccardo Tione

We consider a PDE approach to numerically solving the reflector antenna problem by solving an Optimal Transport problem on the unit sphere with cost function $c(x,y) = -2\log \left\Vert x - y \right\Vert$. At each point on the sphere, we…

Numerical Analysis · Mathematics 2021-11-10 Brittany Froese Hamfeldt , Axel G R Turnquist

Traffic congestion is one of the major challenges faced by the transportation industry. While this problem carries a high economical and environmental cost, the need for an efficient design of optimal paths for passengers in multilayer…

Physics and Society · Physics 2022-06-10 Abdullahi Adinoyi Ibrahim , Daniela Leite , Caterina De Bacco

Potential and mass barriers in graphene introduce electron scattering, modulating transmission probabilities. Complex multi-barrier setups allow electron transmission to be controlled with high precision, but have a huge design space of…

Mesoscale and Nanoscale Physics · Physics 2026-03-10 Leon Browne , Stephen R. Power

The objective in statistical Optimal Transport (OT) is to consistently estimate the optimal transport plan/map solely using samples from the given source and target marginal distributions. This work takes the novel approach of posing…

Machine Learning · Computer Science 2020-11-11 J. Saketha Nath , Pratik Jawanpuria

We present a forward semi-Lagrangian numerical method for systems of transport equations able to advect smooth and discontinuous fields with high-order accuracy. The numerical scheme is composed of an integration of the transport equations…

Computational Physics · Physics 2014-10-13 Julián Becerra-Sagredo , Carlos Málaga , Francisco Mandujano

Optimal transport aligns samples across distributions by minimizing the transportation cost between them, e.g., the geometric distances. Yet, it ignores coherence structure in the data such as clusters, does not handle outliers well, and…

Machine Learning · Computer Science 2023-05-31 Ching-Yao Chuang , Stefanie Jegelka , David Alvarez-Melis

In this paper, we propose a solution for a fundamental problem in computational harmonic analysis, namely, the construction of a multiresolution analysis with directional components. We will do so by constructing subdivision schemes which…

Numerical Analysis · Mathematics 2007-10-16 Gitta Kutyniok , Tomas Sauer

This paper is presented to give numerical solutions of some cases of nonlinear wave-like equations with variable coefficients by using Reduced Differential Transform Method (RDTM). RDTM can be applied most of the physical, engineering,…

Numerical Analysis · Mathematics 2014-07-21 Murat Gubes , Yildiray Keskin , Galip Oturanc

We introduce a new theory of generalised solutions which applies to fully nonlinear PDE systems of any order and allows for merely measurable maps as solutions. This approach bypasses the standard problems arising by the application of…

Analysis of PDEs · Mathematics 2017-02-21 Nikos Katzourakis

Recent advances in large-scale optimal transport have greatly extended its application scenarios in machine learning. However, existing methods either not explicitly learn the transport map or do not support general cost function. In this…

Computer Vision and Pattern Recognition · Computer Science 2020-03-17 Guansong Lu , Zhiming Zhou , Jian Shen , Cheng Chen , Weinan Zhang , Yong Yu

We highlight some recent new delevelopments concerning the sparse representation of possibly high-dimensional functions exhibiting strong anisotropic features and low regularity in isotropic Sobolev or Besov scales. Specifically, we focus…

Numerical Analysis · Mathematics 2014-09-30 Wolfgang Dahmen , Chunyan Huang , Gitta Kutyniok , Wang-Q Lim , Christoph Schwab , Gerrit Welper

We study the existing algorithms that solve the multidimensional martingale optimal transport. Then we provide a new algorithm based on entropic regularization and Newton's method. Then we provide theoretical convergence rate results and we…

Probability · Mathematics 2018-12-31 Hadrien De March

A semi-Lagrangian Characteristic Mapping method for the solution of the tracer transport equations on the sphere is presented. The method solves for the solution operator of the equations by approximating the inverse of the diffeomorphism…

Numerical Analysis · Mathematics 2023-02-01 Seth Taylor , Jean-Christophe Nave

A new scheme for numerical integration of motion for classical systems composed of rigid polyatomic molecules is proposed. The scheme is based on a matrix representation of the rotational degrees of freedom. The equations of motion are…

Computational Physics · Physics 2009-10-31 Igor P. Omelyan

In this work, we aim at efficiently solving a parametrized family of optimal transport problems by using model order reduction methods. We propose a reduced-order model by adding to the primal (respectively dual) version of the…

Numerical Analysis · Mathematics 2026-04-13 Elise Bonnet-Weill , Virginie Ehrlacher , Luca Nenna