中文
相关论文

相关论文: On semi-discrete sub-partitions of vector-valued m…

200 篇论文

This work is about the use of regularized optimal-transport distances for convex, histogram-based image segmentation. In the considered framework, fixed exemplar histograms define a prior on the statistical features of the two regions in…

计算机视觉与模式识别 · 计算机科学 2015-03-17 Julien Rabin , Nicolas Papadakis

Interpolating between measures supported by polygonal or polyhedral domains is a problem that has been recently addressed by the semi-discrete optimal transport framework. Within this framework, one of the domains is discretized with a set…

最优化与控制 · 数学 2022-06-10 Agathe Herrou , Bruno Lévy , Vincent Nivoliers , Nicolas Bonneel , Julie Digne

We consider a scalar-valued implicit function of many variables, and provide two closed formulae for all of its partial derivatives. One formula is based on products of partial derivatives of the defining function, the other one involves…

组合数学 · 数学 2022-12-21 Shaul Zemel

A recent result on the Gauss image problem for pseudo-cones can be interpreted as a measure transport, performed by the reverse radial Gauss map of a pseudo-cone. We find a cost function that is minimized by this transport map, and we prove…

度量几何 · 数学 2025-03-24 Rolf Schneider

We introduce and prove convergence of a damped Newton algorithm to approximate solutions of the semi-discrete optimal transport problem with storage fees, corresponding to a problem with hard capacity constraints. This is a variant of the…

数值分析 · 数学 2020-08-17 Mohit Bansil , Jun Kitagawa

A multi-linear variable separation approach is developed to solve a differential-difference Toda equation. The semi-discrete form of the continuous universal formula is found for a suitable potential of the differential-difference Toda…

可精确求解与可积系统 · 物理学 2007-05-23 Xian-min Qian , Sen-yue Lou , Xing-biao Hu

We examine a variational multiscale method in which the unresolved fine-scales are approximated element-wise using a discontinuous Galerkin method. We establish stability and convergence results for the methodology as applied to the scalar…

数值分析 · 数学 2017-05-02 Christopher Coley , John A. Evans

Theories describing electrical transport in semiconductor superlattices can essentially be divided in three disjoint categories: i) transport in a miniband; ii) hopping between Wannier-Stark ladders; and iii) sequential tunneling. We…

介观与纳米尺度物理 · 物理学 2009-10-30 Andreas Wacker , Antti-Pekka Jauho

Separation of variables (SoV) is an extremely efficient and elegant technique for analysing physical systems but its application to integrable spin chains was limited until recently to the simplest su(2) cases. In this paper we continue…

高能物理 - 理论 · 物理学 2020-09-24 Nikolay Gromov , Fedor Levkovich-Maslyuk , Paul Ryan , Dmytro Volin

In this Doctoral Dissertation we propose new variational principles for traffic assignment problems. So to find equillibrium we have to solve large-scale convex optimization problem of special (multilevel) type. We propose different…

最优化与控制 · 数学 2017-06-26 Alexander Gasnikov

We consider entropically regularized, semi-discrete versions of variational problems on the set of probability measures involving optimal transport as well as other terms. We prove that the solutions can be characterized by well-posed…

最优化与控制 · 数学 2026-04-07 Adrien Cances , Luca Nenna , Daniyar Omarov , Brendan Pass

Based on the needs of convergence proofs of preconditioned proximal point methods, we introduce notions of partial strong submonotonicity and partial (metric) subregularity of set-valued maps. We study relationships between these two…

最优化与控制 · 数学 2020-03-02 Tuomo Valkonen

Optimal transport has been used extensively in resource matching to promote the efficiency of resources usages by matching sources to targets. However, it requires a significant amount of computations and storage spaces for large-scale…

最优化与控制 · 数学 2019-04-10 Rui Zhang , Quanyan Zhu

Optimal transport has been used to define bijective nonlinear transforms and different transport-related metrics for discriminating data and signals. Here we briefly describe the advances in this topic with the main applications and…

最优化与控制 · 数学 2024-06-25 Rocío Díaz Martín , Ivan V. Medri , Gustavo Kunde Rohde

The problem for consistency between linear transports along paths and real bundle metrics in real vector bundles is stated. Necessary and/or sufficient conditions, as well as conditions for existence, for such consistency are derived. All…

微分几何 · 数学 2007-05-23 Bozhidar Z. Iliev

Inspired by the matching of supply to demand in logistical problems, the optimal transport (or Monge--Kantorovich) problem involves the matching of probability distributions defined over a geometric domain such as a surface or manifold. In…

最优化与控制 · 数学 2018-05-02 Justin Solomon

Permutation tests enable testing statistical hypotheses in situations when the distribution of the test statistic is complicated or not available. In some situations, the test statistic under investigation is multivariate, with the multiple…

统计方法学 · 统计学 2023-11-08 Zdeněk Hlávka , Daniel Hlubinka , Šárka Hudecová

Since the seminal papers by Giannessi, an interesting topic in vector optimization has been the characterization of (weak) efficiency thorough Minty and Stampacchia type variational inequalities. Several results have been proved to extend…

最优化与控制 · 数学 2016-12-02 Giovanni P. Crespi , Carola Schrage

In this paper we introduce a new semicontinuity notion, which is weaker than upper semicontinuity, and assures the closedness of the sets $G(y)=\{x\in K: f(x,y)\not\in -\inte C\}.$ Furhter, this semicontinuity is also closed under addition.…

泛函分析 · 数学 2017-08-23 Szilárd László

In many applications such as color image processing, data has more than one piece of information associated with each spatial coordinate, and in such cases the classical optimal mass transport (OMT) must be generalized to handle…

最优化与控制 · 数学 2018-06-19 Ernest K. Ryu , Yongxin Chen , Wuchen Li , Stanley Osher