中文
相关论文

相关论文: A Derivative-Free Approach to Total Variation Regu…

200 篇论文

A fully stochastic second-order adaptive-regularization method for unconstrained nonconvex optimization is presented which never computes the objective-function value, but yet achieves the optimal $\mathcal{O}(\epsilon^{-3/2})$ complexity…

最优化与控制 · 数学 2025-01-22 Serge Gratton , Sadok Jerad , Philippe L. Toint

We study the theoretical properties of image denoising via total variation penalized least-squares. We define the total vatiation in terms of the two-dimensional total discrete derivative of the image and show that it gives rise to denoised…

统计理论 · 数学 2021-01-27 Francesco Ortelli , Sara van de Geer

Single-level reformulations of (non-convex) distributionally robust optimization (DRO) problems are often intractable, as they contain semiinfinite dual constraints. Based on such a semiinfinite reformulation, we present a safe…

最优化与控制 · 数学 2025-06-09 J. Dienstbier , F. Liers , J. Rolfes

Manifold-valued signal- and image processing has received attention due to modern image acquisition techniques. Recently, a convex relaxation of the otherwise nonconvex Tikhonov-regularization for denoising circle-valued data has been…

数值分析 · 数学 2024-05-17 Robert Beinert , Jonas Bresch , Gabriele Steidl

Variational methods have become an important kind of methods in signal and image restoration - a typical inverse problem. One important minimization model consists of the squared $\ell_2$ data fidelity (corresponding to Gaussian noise) and…

数值分析 · 数学 2018-06-15 Chunlin Wu , Zhifang Liu , Shuang Wen

In this work we consider a generalized bilevel optimization framework for solving inverse problems. We introduce fractional Laplacian as a regularizer to improve the reconstruction quality, and compare it with the total variation…

图像与视频处理 · 电气工程与系统科学 2020-06-24 Harbir Antil , Zichao Di , Ratna Khatri

We consider total variation minimization for manifold valued data. We propose a cyclic proximal point algorithm and a parallel proximal point algorithm to minimize TV functionals with $\ell^p$-type data terms in the manifold case. These…

最优化与控制 · 数学 2014-12-12 Andreas Weinmann , Laurent Demaret , Martin Storath

In this paper we propose and study a family of continuous wavelets on general domains, and a corresponding stochastic discretization that we call Monte Carlo wavelets. First, using tools from the theory of reproducing kernel Hilbert spaces…

In this paper, we introduce a method known as polynomial frame approximation for approximating smooth, multivariate functions defined on irregular domains in $d$ dimensions, where $d$ can be arbitrary. This method is simple, and relies only…

数值分析 · 数学 2020-05-27 Ben Adcock , Daan Huybrechs

The paper applies the theory developed in Part I to the discrete normal approximation in total variation of random vectors in ${\mathbb Z}^d$. We illustrate the use of the method for sums of independent integer valued random vectors, and…

概率论 · 数学 2016-12-23 A. D. Barbour , Malwina J. Luczak , Aihua Xia

We consider the inverse problem of recovering a continuous-domain function from a finite number of noisy linear measurements. The unknown signal is modeled as the sum of a slowly varying trend and a periodic or quasi-periodic seasonal…

泛函分析 · 数学 2025-05-16 Julien Fageot

We provide a simple abstract formalism of integration by parts under which we obtain some regularization lemmas. These lemmas apply to any sequence of random variables $(F_n)$ which are smooth and non-degenerated in some sense and enable…

概率论 · 数学 2019-10-08 Vlad Bally , Lucia Caramellino , Guillaume Poly

We study a general class of infimal convolution type regularisation functionals suitable for applications in image processing. These functionals incorporate a combination of the total variation ($\mathrm{TV}$) seminorm and $\mathrm{L}^{p}$…

In this work we introduce a formulation for a non-local Hessian that combines the ideas of higher-order and non-local regularization for image restoration, extending the idea of non-local gradients to higher-order derivatives. By carefully…

Parameter identification problems typically consist of a model equation, e.g. a (system of) ordinary or partial differential equation(s), and the observation equation. In the conventional reduced setting, the model equation is eliminated…

数值分析 · 数学 2016-03-18 Barbara Kaltenbacher

We propose a novel discrete concept for the total generalized variation (TGV), which has originally been derived to reduce the staircasing effect in classical total variation (TV) regularization, in image denoising problems. We describe…

Over the last decades, the total variation (TV) evolved to one of the most broadly-used regularisation functionals for inverse problems, in particular for imaging applications. When first introduced as a regulariser, higher-order…

最优化与控制 · 数学 2020-12-30 Kristian Bredies , Martin Holler

In this paper we develop a new approach to the design of direct numerical methods for multidimensional problems of the calculus of variations. The approach is based on a transformation of the problem with the use of a new class of…

最优化与控制 · 数学 2019-03-04 M. V. Dolgopolik

We establish a novel numerical and analytical framework for solving the Korteweg--de Vries (KdV) equation in the negative Sobolev spaces, where classical numerical methods fail due to their reliance on high regularity and inability to…

数值分析 · 数学 2025-06-30 Jiachuan Cao , Buyang Li , Yifei Wu , Fangyan Yao

This survey synthesizes the current state of the art on the regularity theory for solutions to the optimal partition problem. Namely, we consider non-negative, vector-valued Sobolev functions whose components have mutually disjoint support,…

偏微分方程分析 · 数学 2025-10-10 Roberto Ognibene , Bozhidar Velichkov