English
Related papers

Related papers: Boundedness and unboundedness in total variation r…

200 papers

We construct a continuous Lagrangian, strictly convex and superlinear in the third variable, such that the associated variational problem has a Lipschitz minimizer which is non-differentiable on a dense set. More precisely, the upper and…

Classical Analysis and ODEs · Mathematics 2015-05-18 Richard Gratwick , David Preiss

This paper investigates the theoretical guarantees of L1-analysis regularization when solving linear inverse problems. Most of previous works in the literature have mainly focused on the sparse synthesis prior where the sparsity is measured…

Information Theory · Computer Science 2012-10-03 Samuel Vaiter , Gabriel Peyré , Charles Dossal , Jalal Fadili

We study a nonlocal version of the total variation-based model with $L^1-$fidelity for image denoising, where the regularizing term is replaced with the fractional $s$-total variation. We discuss regularity of the level sets and uniqueness…

Analysis of PDEs · Mathematics 2022-02-01 Konstantinos Bessas

We consider the inverse problem of reconstructing inhomogeneities by performing a finite number of scattering measurements of acoustic type in the time-harmonic setting. We set up the reconstruction as a fully discrete variational problem…

Analysis of PDEs · Mathematics 2026-02-24 Daniela Di Donato , Luca Rondi

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…

Functional Analysis · Mathematics 2025-05-16 Julien Fageot

We consider the unconstrained $L_2$-$L_p$ minimization: find a minimizer of $\|Ax-b\|^2_2+\lambda \|x\|^p_p$ for given $A \in R^{m\times n}$, $b\in R^m$ and parameters $\lambda>0$, $p\in [0,1)$. This problem has been studied extensively in…

Computational Complexity · Computer Science 2011-05-04 Xiaojun Chen , Dongdong Ge , Zizhuo Wang , Yinyu Ye

We prove global Lipschitz regularity for a wide class of convex variational integrals among all functions in $W^{1,1}$ with prescribed (sufficiently regular) boundary values, which are not assumed to satisfy any geometrical constraint (as…

Analysis of PDEs · Mathematics 2018-02-28 Miroslav Bulíček , Erika Maringová , Bianca Stroffolini , Anna Verde

Regularization plays a pivotal role when facing the challenge of solving ill-posed inverse problems, where the number of observations is smaller than the ambient dimension of the object to be estimated. A line of recent work has studied…

Optimization and Control · Mathematics 2014-07-03 Samuel Vaiter , Mohammad Golbabaee , Jalal M. Fadili , Gabriel Peyré

Diverse inverse problems in imaging can be cast as variational problems composed of a task-specific data fidelity term and a regularization term. In this paper, we propose a novel learnable general-purpose regularizer exploiting recent…

Optimization and Control · Mathematics 2020-02-19 Erich Kobler , Alexander Effland , Karl Kunisch , Thomas Pock

The existence of minimizers in the fractional isoperimetric problem with multiple volume constraints is proved, together with a partial regularity result.

Optimization and Control · Mathematics 2016-05-19 Maria Colombo , Francesco Maggi

Inverse problems and regularization theory is a central theme in contemporary signal processing, where the goal is to reconstruct an unknown signal from partial indirect, and possibly noisy, measurements of it. A now standard method for…

Optimization and Control · Mathematics 2014-12-09 Samuel Vaiter , Gabriel Peyré , Jalal M. Fadili

A new parameter choice rule for inverse problems is introduced. This parameter choice rule was developed for total variation regularization in electron tomography and might in general be useful for $L^1$ regularization of inverse problems…

Numerical Analysis · Mathematics 2008-04-28 Hans Rullgård

Multidimensional continuous-domain inverse problems are often solved by the minimization of a loss functional, formed as the sum of a data fidelity and a regularization. In this work, we present a new construction where the regularization…

Numerical Analysis · Mathematics 2025-11-25 Vincent Guillemet , Michael Unser

This paper provides a new algorithm for solving inverse problems, based on the minimization of the $L^2$ norm and on the control of the Total Variation. It consists in relaxing the role of the Total Variation in the classical Total…

Computer Vision and Pattern Recognition · Computer Science 2011-10-17 Qiyu Jin , Ion Grama , Quansheng Liu

We investigate regularity properties of minimizers for non-autonomous convex variational integrands $F(x, \mathrm{D} u)$ with linear growth, defined on bounded Lipschitz domains $\Omega \subset \mathbb{R}^n$. Assuming appropriate…

Analysis of PDEs · Mathematics 2025-10-13 Lukas Fußangel , Buddhika Priyasad , Paul Stephan

We introduce a new regularizer in the total variation family that promotes reconstructions with a given Lipschitz constant (which can also vary spatially). We prove regularizing properties of this functional and investigate its connections…

Numerical Analysis · Mathematics 2019-03-13 Martin Burger , Yury Korolev , Carola-Bibiane Schönlieb , Christiane Stollenwerk

We study the minimizers of $L^2$-subcritical inhomogeneous variational problems with spatially decaying nonlinear terms, which contain $x = 0$ as a singular point. The limit concentration behavior of minimizers is proved as $M\to\infty$ by…

Analysis of PDEs · Mathematics 2021-12-02 Yongshuai Gao , Yujin Guo , Shuang Wu

We look at continuum solutions in optimisation problems associated to linear inverse problems $y = Ax$ with non-negativity constraint $x \geq 0$. We focus on the case where the noise model leads to maximum likelihood estimation through…

Optimization and Control · Mathematics 2023-04-20 Camille Pouchol , Olivier Verdier

We consider a family of variational regularization functionals for a generic inverse problem, where the data fidelity and regularization term are given by powers of a Hilbert norm and an absolutely one-homogeneous functional, respectively,…

Optimization and Control · Mathematics 2019-10-30 Leon Bungert , Martin Burger

We revisit the question of existence and regularity of minimizers to weighted least gradient problems on a fixed bounded domain, subject to a Dirichlet boundary condition, in the case where the boundary data is continuous and the weight…

Analysis of PDEs · Mathematics 2019-01-23 Andres Zuniga