English
Related papers

Related papers: A total variation based regularizer promoting piec…

200 papers

In this paper, we study Lipschitz continuity of the solution mappings of regularized least-squares problems for which the convex regularizers have (Fenchel) conjugates that are $\mathcal{C}^2$-cone reducible. Our approach, by using…

Optimization and Control · Mathematics 2024-09-23 Ying Cui , Tim Hoheisel , Tran T. A. Nghia , Defeng Sun

Despite the popularity and practical success of total variation (TV) regularization for function estimation, surprisingly little is known about its theoretical performance in a statistical setting. While TV regularization has been known for…

Statistics Theory · Mathematics 2026-05-08 Miguel del Álamo , Housen Li , Axel Munk

To overcome the weakness of a total variation based model for image restoration, various high order (typically second order) regularization models have been proposed and studied recently. In this paper we analyze and test a fractional-order…

Computer Vision and Pattern Recognition · Computer Science 2015-09-15 Jianping Zhang , Ke Chen

The paper introduces and characterizes new notions of Lipschitzian and H\"olderian full stability of solutions to general parametric variational systems described via partial subdifferential and normal cone mappings acting in Hilbert…

Optimization and Control · Mathematics 2014-09-09 B. S. Mordukhovich , T. T. A. Nghia

Although regularization methods based on derivatives are favored for their robustness and computational simplicity, research exploring higher-order derivatives remains limited. This scarcity can possibly be attributed to the appearance of…

Image and Video Processing · Electrical Eng. & Systems 2023-09-08 Manu Ghulyani , Muthuvel Arigovindan

It is well-known that point sources with sufficient mutual distance can be reconstructed exactly from finitely many Fourier measurements by solving a convex optimization problem with Tikhonov-regularization (this property is sometimes…

Optimization and Control · Mathematics 2023-12-13 Martin Holler , Benedikt Wirth

This manuscript bridges nonparametric smoothness-based and shape-restricted estimation, which may appear as two disjoint paradigms in the field. The proposed approach is motivated by a conceptually simple observation: every Lipschitz…

Methodology · Statistics 2026-05-22 Kenta Takatsu , Tianyu Zhang , Arun Kumar Kuchibhotla

The paper introduces and studies the notions of Lipschitzian and H\"olderian full stability of solutions to three-parametric variational systems described in the generalized equation formalism involving nonsmooth base mappings and partial…

Optimization and Control · Mathematics 2017-08-23 Boris S. Mordukhovich , Tran T. A. Nghia , Dat T. Pham

In a number of tomographic applications, data cannot be fully acquired, resulting in a severely underdetermined image reconstruction. In such cases, conventional methods lead to reconstructions with significant artifacts. To overcome these…

Numerical Analysis · Mathematics 2023-06-21 Simon Göppel , Jürgen Frikel , Markus Haltmeier

The problem of adversarial examples has highlighted the need for a theory of regularisation that is general enough to apply to exotic function classes, such as universal approximators. In response, we give a very general equality result…

Machine Learning · Computer Science 2020-02-12 Zac Cranko , Zhan Shi , Xinhua Zhang , Richard Nock , Simon Kornblith

We establish the global gradient bounds for weak solutions to the elliptic variational inequality with two-sided obstructions, associated with a $p(x)$-Laplacian type operator involving degenerate or singular matrix weights. Under the…

Analysis of PDEs · Mathematics 2026-01-05 Minh-Phuong Tran , Duc-Quang Bui , Thanh-Nhan Nguyen

Data augmentation has been proven to be an effective technique for developing machine learning models that are robust to known classes of distributional shifts (e.g., rotations of images), and alignment regularization is a technique often…

Machine Learning · Computer Science 2022-06-07 Haohan Wang , Zeyi Huang , Xindi Wu , Eric P. Xing

For a fixed constant $\lambda > 0$ and a bounded Lipschitz domain $\Omega \subset \mathbb{R}^n$ with $n \geq 2$, we establish that almost-minimizers (functions satisfying a sort of variational inequality) of the Alt-Caffarelli type…

Analysis of PDEs · Mathematics 2026-01-22 Pedro Fellype Pontes , João Vitor da Silva , Minbo Yang

The total variation (TV) regularization has phenomenally boosted various variational models for image processing tasks. We propose to combine the backward diffusion process in the earlier literature of image enhancement with the TV…

Image and Video Processing · Electrical Eng. & Systems 2023-06-14 Congpei An , Hao-Ning Wu , Xiaoming Yuan

Continuous interpolation of real-valued data is characterized by piecewise monotone functions on a compact metric space. Topological total variation of piecewise monotone function f:X->R is a homeomorphism-invariant generalization of 1D…

Computational Geometry · Computer Science 2016-04-28 Martin Brooks

We propose a novel formulation for the second-order total generalized variation (TGV) of the normal vector on an oriented, triangular mesh embedded in $\R^3$. The normal vector is considered as a manifold-valued function, taking values on…

Computer Vision and Pattern Recognition · Computer Science 2025-10-27 Lukas Baumgärtner , Ronny Bergmann , Roland Herzog , Stephan Schmidt , Manuel Weiß

Regularization techniques are widely employed in optimization-based approaches for solving ill-posed inverse problems in data analysis and scientific computing. These methods are based on augmenting the objective with a penalty function,…

Optimization and Control · Mathematics 2021-06-08 Yong Sheng Soh , Venkat Chandrasekaran

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 study uniform Lipschitz regularity estimates for elliptic systems in divergence form with continuous coefficients, based on rapidly oscillating periodic coefficients derived from homogenization theory. We extend a result by Avellaneda…

Analysis of PDEs · Mathematics 2025-10-28 Sungjin Lee

This paper deals with the Lipschitz regularity of minimizers for a class of variational obstacle problems with possible occurance of the Lavrentiev phenomenon. In order to overcome this problem, the availment of the notions of relaxed…

Analysis of PDEs · Mathematics 2021-02-26 Giacomo Bertazzoni , Samuele Riccò