中文
相关论文

相关论文: The Total Variation-Wasserstein Problem

200 篇论文

We introduce a new minimisation principle for Poisson equation using two variables: the solution and the gradient of the solution. This principle allows us to use any conforming finite element spaces for both variables, where the finite…

数值分析 · 数学 2015-09-07 Bishnu P. Lamichhane

The goal of this paper is to present a novel approach for total variation regularization and Sobolev minimization, which are prominent tools for variational imaging. Thereby we use derivative free characterizations of the total variation…

最优化与控制 · 数学 2009-11-09 Carsten Pontow , Otmar Scherzer

In this paper, we investigate optimal control problems governed by semilinear elliptic variational inequalities involving constraints on the state, and more precisely the obstacle problem. Since we adopt a numerical point of view, we first…

最优化与控制 · 数学 2020-07-10 El Hassene Osmani , Mounir Haddou , Naceurdine Bensalem

Wasserstein barycenters provide a geometric notion of the weighted average of probability measures based on optimal transport. In this paper, we present a scalable algorithm to compute Wasserstein-2 barycenters given sample access to the…

机器学习 · 计算机科学 2022-01-02 Alexander Korotin , Lingxiao Li , Justin Solomon , Evgeny Burnaev

This paper is focused on the study of entropic regularization in optimal transport as a smoothing method for Wasserstein estimators, through the prism of the classical tradeoff between approximation and estimation errors in statistics.…

机器学习 · 统计学 2024-10-30 Jérémie Bigot , Paul Freulon , Boris P. Hejblum , Arthur Leclaire

In this paper, we propose second-order sufficient optimality conditions for a very general nonconvex constrained optimization problem, which covers many prominent mathematical programs.Unlike the existing results in the literature, our…

最优化与控制 · 数学 2022-11-24 Matus Benko , Helmut Gfrerer , Jane Ye , Jin Zhang , Jinchuan Zhou

We describe a variational approach to solving optimal stopping problems for diffusion processes, as an alternative to the traditional approach based on the solution of the free-boundary problem. We study smooth pasting conditions from a…

概率论 · 数学 2015-08-06 V. I. Arkin , A. D. Slastnikov

We propose a variant of the classical conditional gradient method for sparse inverse problems with differentiable measurement models. Such models arise in many practical problems including superresolution, time-series modeling, and matrix…

最优化与控制 · 数学 2015-07-07 Nicholas Boyd , Geoffrey Schiebinger , Benjamin Recht

We introduce discretizations of infinite-dimensional optimization problems with total variation regularization and integrality constraints on the optimization variables. We advance the discretization of the dual formulation of the total…

数值分析 · 数学 2024-11-18 Annika Schiemann , Paul Manns

Optimal transport has gained much attention in image processing field, such as computer vision, image interpolation and medical image registration. Recently, Bredies et al. (ESAIM:M2AN 54:2351-2382, 2020) and Schmitzer et al. (IEEE T MED…

数值分析 · 数学 2023-08-21 Yiming Gao

We consider a variational convex relaxation of a class of optimal partitioning and multiclass labeling problems, which has recently proven quite successful and can be seen as a continuous analogue of Linear Programming (LP) relaxation…

计算机视觉与模式识别 · 计算机科学 2011-12-06 Jan Lellmann , Frank Lenzen , Christoph Schnörr

We study the problem of estimating a sequence of evolving probability distributions from historical data, where the underlying distribution changes over time in a nonstationary and nonparametric manner. To capture gradual changes, we…

最优化与控制 · 数学 2025-12-16 Edward J. Anderson , Dominic S. T. Keehan

In this paper, we present a fast and effective method for solving the Poisson-modified total variation model proposed in [9]. The existence and uniqueness of the model are again proved using different method. A semi-implicit difference…

最优化与控制 · 数学 2017-04-05 Wei Wang , Chuanjiang He

In this note we present a brief overview of variational methods to solve homogenization problems. The purpose is to give a first insight on the subject by presenting some fundamental theoretical tools, both classical and modern. We conclude…

最优化与控制 · 数学 2015-03-19 José Matias , Marco Morandotti

In finite-dimensions, minimal surfaces that fill in the space delineated by closed curves and have minimal area arose naturally in classical physics in several contexts. No such concept seems readily available in infinite dimensions. The…

最优化与控制 · 数学 2023-06-27 Wuchen Li , Tryphon T. Georgiou

We investigate methods for partitioning datasets into subgroups that maximize diversity within each subgroup while minimizing dissimilarity across subgroups. We introduce a novel partitioning method called the $\textit{Wasserstein…

机器学习 · 统计学 2024-10-04 Shizhou Xu , Thomas Strohmer

We analyze the effect of small changes in the underlying probabilistic model on the value of multi-period stochastic optimization problems and optimal stopping problems. We work in finite discrete time and measure these changes with the…

最优化与控制 · 数学 2023-06-19 Daniel Bartl , Johannes Wiesel

We present a quantum algorithm for finding the minimum of a function based on multistep quantum computation and apply it for optimization problems with continuous variables, in which the variables of the problem are discretized to form the…

量子物理 · 物理学 2023-07-03 Hefeng Wang , Hua Xiang

This paper is devoted to a viscosity solution theory of the stochastic Hamilton-Jacobi-Bellman equation in the Wasserstein spaces for the mean-field type control problem which allows for random coefficients and may thus be non-Markovian.…

最优化与控制 · 数学 2023-10-24 Hang Cheung , Jinniao Qiu , Alexandru Badescu

The goal of this paper is to prove a comparison principle for viscosity solutions of semilinear Hamilton-Jacobi equations in the space of probability measures. The method involves leveraging differentiability properties of the…

偏微分方程分析 · 数学 2023-08-30 Samuel Daudin , Benjamin Seeger