English
Related papers

Related papers: A Bivariate Spline based Collocation Method for Nu…

200 papers

We completely characterise the optimal solutions for the three-marginal optimal transport problem - introduced in [K. Bolbotowski, G. Bouchitt\'e, Kantorovich-Rubinstein duality theory for the Hessian, 2024, preprint], and whose relaxation…

Optimization and Control · Mathematics 2025-02-14 Krzysztof J. Ciosmak

We propose a volumetric formulation for computing the Optimal Transport problem defined on surfaces in $\mathbb{R}^3$, found in disciplines like optics, computer graphics, and computational methodologies. Instead of directly tackling the…

Numerical Analysis · Mathematics 2024-05-16 Richard Tsai , Axel G. R. Turnquist

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

The optimal transport (OT) problem is a classical optimization problem having the form of linear programming. Machine learning applications put forward new computational challenges in its solution. In particular, the OT problem defines a…

Optimization and Control · Mathematics 2022-10-25 Nazarii Tupitsa , Pavel Dvurechensky , Darina Dvinskikh , Alexander Gasnikov

An explicit numerical scheme is proposed for solving the initial-boundary value problem for the radiative transport equation in a rectangular domain with completely absorbing boundary condition. An upwind finite difference approximation is…

Numerical Analysis · Mathematics 2013-03-27 Nobuyuki Higashimori , Hiroshi Fujiwara

Motion planning at urban intersections that accounts for the situation context, handles occlusions, and deals with measurement and prediction uncertainty is a major challenge on the way to urban automated driving. In this work, we address…

Robotics · Computer Science 2021-10-22 Johannes Müller , Jan Strohbeck , Martin Herrmann , Michael Buchholz

In this work, we propose a novel machine learning approach to compute the optimal transport map between two continuous distributions from their unpaired samples, based on the DeepParticle methods. The proposed method leads to a min-min…

Machine Learning · Statistics 2025-07-01 Yingyuan Li , Aokun Wang , Zhongjian Wang

In this work, we develop a collection of novel methods for the entropic-regularised optimal transport problem, which are inspired by existing mirror descent interpretations of the Sinkhorn algorithm used for solving this problem. These are…

Optimization and Control · Mathematics 2025-07-17 Vishwak Srinivasan , Qijia Jiang

This paper presents a comprehensive survey of methods which can be utilized to search for solutions to systems of nonlinear equations (SNEs). Our objectives with this survey are to synthesize pertinent literature in this field by presenting…

Mathematical Software · Computer Science 2022-08-19 Ilias S. Kotsireas , Panos M. Pardalos , Alexander Semenov , William T. Trevena , Michael N. Vrahatis

This paper concerns the numerical procedure for solving hybrid optimal control problems with sliding modes. The proposed procedure has several features which distinguishes it from the other procedures for the problem. First of all a sliding…

Optimization and Control · Mathematics 2021-01-18 Radoslaw Pytlak , Damian Suski

In this paper we present two new approaches for finding good starting solutions to the planar p-median problem. Both methods rely on a discrete approximation of the continuous model that restricts the facility locations to the given set of…

Optimization and Control · Mathematics 2020-04-14 Jack Brimberg , Zvi Drezner

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

The sensor placement problem is a common problem that arises when monitoring correlated phenomena, such as temperature, precipitation, and salinity. Existing approaches to this problem typically formulate it as the maximization of…

Robotics · Computer Science 2024-08-23 Kalvik Jakkala , Srinivas Akella

The extended form of the classical polynomial cubic B-spline function is used to set up a collocation method for some initial boundary value problems derived for the Korteweg-de Vries-Burgers equation. Having nonexistence of third order…

Numerical Analysis · Mathematics 2017-01-12 Ozlem Ersoy Hepson , Alper Korkmaz , Idris Dag

Boundary problem for linear partial differential algebraic equations system with multiple characteristic curves is considered. It is supposed that matrix-functions pencil of the system under consideration is smoothly equivalent to special…

Numerical Analysis · Mathematics 2013-03-27 Svetlana Gaidomak

The problem of the generation of an intermediate image between two given images in an image sequence is considered. The problem is formulated as an optimal control problem governed by a transport equation. This approach bears similarities…

Computer Vision and Pattern Recognition · Computer Science 2010-08-04 Kanglin Chen , Dirk A. Lorenz

Min cut is an important graph partitioning method. However, current solutions to the min cut problem suffer from slow speeds, difficulty in solving, and often converge to simple solutions. To address these issues, we relax the min cut…

Machine Learning · Computer Science 2025-01-31 Fangyuan Xie , Jinghui Yuan , Feiping Nie , Xuelong Li

The scheduling problem in Hurdle (1973) was formulated in a general form that simultaneously concerned the vehicle dispatching, circulating, fleet sizing, and patron queueing. As a constrained variational problem, it remains not fully…

Optimization and Control · Mathematics 2021-06-11 Wenbo Fan

This paper is concerned with determining the shortest path for a pursuer aiming to intercept a moving target travelling at a constant speed. To address this challenge, we introduce an efficient mathematical model outlined as an optimal…

Optimization and Control · Mathematics 2025-01-28 M. Akter , M. M. Rizvi , M. Forkan

In this paper we consider the localization problem for a visual sensor network. Inspired by the alternate attitude and position distributed optimization framework discussed in [1], we propose an estimation scheme that exploits the unit dual…

Systems and Control · Electrical Eng. & Systems 2022-03-15 Luca Varotto , Marco Fabris , Giulia Michieletto , Angelo Cenedese
‹ Prev 1 3 4 5 6 7 10 Next ›