An Epigraphical Approach to the Representer Theorem

zbMATH Open1483.52007arXiv1912.13224MaRDI QIDQ5026403FDOQ5026403

Authors: Vincent Duval 

Publication date: 8 February 2022

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.

Full work available at URL: https://arxiv.org/abs/1912.13224

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

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)

Cites Work

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

Cited In (5)

• A generalized conditional gradient method for dynamic inverse problems with optimal transport regularization
• Title not available (Why is that?)
• 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)