English
Related papers

Related papers: Total variation denoising in $l^1$ anisotropy

200 papers

We consider the problem of minimizing the continuous valued total variation subject to different unary terms on trees and propose fast direct algorithms based on dynamic programming to solve these problems. We treat both the convex and the…

Computer Vision and Pattern Recognition · Computer Science 2016-04-26 Vladimir Kolmogorov , Thomas Pock , Michal Rolinek

We consider whether minimizers for total variation regularization of linear inverse problems belong to $L^\infty$ even if the measured data does not. We present a simple proof of boundedness of the minimizer for fixed regularization…

Optimization and Control · Mathematics 2023-06-28 Kristian Bredies , José A. Iglesias , Gwenael Mercier

Neural network approaches have been demonstrated to work quite well to solve partial differential equations in practice. In this context approaches like physics-informed neural networks and the Deep Ritz method have become popular. In this…

Numerical Analysis · Mathematics 2025-09-12 Andreas Langer , Sara Behnamian

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}$…

We consider the inverse problem of determining the fragmentation rate from noisy measurements in the growth-fragmentation equation. We use Fourier transform theory on locally compact groups to treat this problem for general fragmentation…

Numerical Analysis · Mathematics 2024-02-20 Alvaro Almeida Gomez , Jorge Zubelli

The total variation (TV)-seminorm is considered for piecewise polynomial, globally discontinuous (DG) and continuous (CG) finite element functions on simplicial meshes. A novel, discrete variant (DTV) based on a nodal quadrature formula is…

Numerical Analysis · Mathematics 2018-08-17 Marc Herrmann , Roland Herzog , Stephan Schmidt , José Vidal-Núñez , Gerd Wachsmuth

In view of solving convex optimization problems with noisy gradient input, we analyze the asymptotic behavior of gradient-like flows under stochastic disturbances. Specifically, we focus on the widely studied class of mirror descent schemes…

Optimization and Control · Mathematics 2017-09-21 Panayotis Mertikopoulos , Mathias Staudigl

We consider regularity issues for minima of non-autonomous functionals in the Calculus of Variations exhibiting non-uniform ellipticity features. We provide a few sharp regularity results for local minimizers that also cover the case of…

Analysis of PDEs · Mathematics 2019-05-28 Cristiana De Filippis , Giuseppe Mingione

In this brief note we show that under a volume non-preserving scaling it is possible to recover the basics for a regularity theory regarding local weak solutions to a parabolic fully anisotropic equation. We characterize self-similar…

Analysis of PDEs · Mathematics 2022-05-17 Simone Ciani , Umberto Guarnotta , Vincenzo Vespri

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

In this paper we analyze in detail a few questions related to the theory of functions with bounded $p$-Hessian-Schatten total variation, which are relevant in connection with the theory of inverse problems and machine learning. We prove an…

Functional Analysis · Mathematics 2023-02-27 Luigi Ambrosio , Camillo Brena , Sergio Conti

A novel class of semi-norms, generalising the notion of the isotropic total variation $TV_{2}$ and the an-isotropic total variation $TV_{1}$ is introduced. A supervised learning method via bilevel optimisation is proposed for the…

Analysis of PDEs · Mathematics 2019-03-29 Pan Liu , Carola-Bibiane Schönlieb

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

We study the uniqueness and regularity of minimizing movements solutions of a droplet model in the case of piecewise monotone forcing. We show that such solutions evolve uniquely on each interval of monotonicity, but branching…

Analysis of PDEs · Mathematics 2024-08-29 Carson Collins , William M Feldman

The synchronization problem over the special orthogonal group $SO(d)$ consists of estimating a set of unknown rotations $R_1,R_2,...,R_n$ from noisy measurements of a subset of their pairwise ratios $R_{i}^{-1}R_{j}$. The problem has found…

Information Theory · Computer Science 2013-07-17 Lanhui Wang , Amit Singer

A number of regularization methods for discrete inverse problems consist in considering weighted versions of the usual least square solution. However, these so-called filter methods are generally restricted to monotonic transformations,…

Statistics Theory · Mathematics 2011-05-05 Paul Rochet

In the first part of this paper we introduce the space of bounded deformation fields with generalized Orlicz growth. We establish their main properties, provide a modular representation, and characterize a decomposition of the modular into…

Analysis of PDEs · Mathematics 2026-01-27 Giacomo Bertazzoni , Elisa Davoli , Samuele Riccò , Elvira Zappale

This article presents near-optimal guarantees for accurate and robust image recovery from under-sampled noisy measurements using total variation minimization. In particular, we show that from O(slog(N)) nonadaptive linear measurements, an…

Computer Vision and Pattern Recognition · Computer Science 2015-03-20 Deanna Needell , Rachel Ward

We consider the problem of estimating a low-rank matrix from a noisy observed matrix. Previous work has shown that the optimal method depends crucially on the choice of loss function. In this paper, we use a family of weighted loss…

Statistics Theory · Mathematics 2021-04-08 William Leeb

This paper studies least-square regression penalized with partly smooth convex regularizers. This class of functions is very large and versatile allowing to promote solutions conforming to some notion of low-complexity. Indeed, they force…

Optimization and Control · Mathematics 2014-07-01 Samuel Vaiter , Gabriel Peyré , Jalal M. Fadili
‹ Prev 1 3 4 5 6 7 10 Next ›