An Epigraphical Approach to the Representer Theorem

MaRDI QIDQ5026403zbMATH OpenFDO

Authors Vincent Duval

Publication date 8 February 2022

Full work available at URL https://arxiv.org/abs/1912.13224, https://www.heldermann.de/JCA/JCA28/JCA283/jca28047.htm

zbMATH Keywords

convex optimizationrepresenter theoremCarathéodory theorem

Mathematics Subject Classification ID

Convex programming (90C25) Image processing (compression, reconstruction, etc.) in information and communication theory (94A08) Convex functions and convex programs in convex geometry (52A41) Extreme-point and pivoting methods (90C49)

Abstract: Describing the solutions of inverse problems arising in signal or image processing is an important issue both for theoretical and numerical purposes. We propose a principle which describes the solutions to convex variational problems involving a finite number of measurements. We discuss its optimality on various problems concerning the recovery of Radon measures.

Recommendations

• scientific article; zbMATH DE number 1804115
• A note on the K-epigraph
• A representation theorem revisited
• A CLOSED EPIGRAPH THEOREM
• A role for representation theorems
• A representation theorem and applications
• A generalization of the representation theorem
• On \(\varepsilon\)-representations
• scientific article; zbMATH DE number 97472
• scientific article; zbMATH DE number 123409

Cites work

• scientific article; zbMATH DE number 1703931 (Why is no real title available?)
• scientific article; zbMATH DE number 3561857 (Why is no real title available?)
• scientific article; zbMATH DE number 1266748 (Why is no real title available?)
• Atomic norm minimization for decomposition into complex exponentials and optimal transport in Fourier domain
• Continuous-Domain Solutions of Linear Inverse Problems With Tikhonov Versus Generalized TV Regularization
• Convex sets in linear spaces
• Exact reconstruction using Beurling minimal extrapolation
• Exact solutions of infinite dimensional total-variation regularized problems
• Exact support recovery for sparse spikes deconvolution
• Extremal structure of convex sets
• Inverse problems in spaces of measures
• On a theorem of Dubins
• On extreme points of convex sets
• On representer theorems and convex regularization
• Problems of distance geometry and convex properties of quadratic maps
• Sparsity of solutions for variational inverse problems with finite-dimensional data
• Spline solutions to L\(^1\) extremal problems in one and several variables
• Splines are universal solutions of linear inverse problems with generalized TV regularization
• The alternating descent conditional gradient method for sparse inverse problems
• The convex geometry of linear inverse problems
• Towards a Mathematical Theory of Super‐resolution
• Understanding and using linear programming

Cited in

(5)

• A generalized conditional gradient method for dynamic inverse problems with optimal transport regularization
• scientific article; zbMATH DE number 824555 (Why is no real title available?)
• On representer theorems and convex regularization
• Simultaneous off-the-grid learning of mixtures issued from a continuous dictionary
• Epigraphical analysis

This page was built for publication: An Epigraphical Approach to the Representer Theorem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5026403)