Foundations of gauge and perspective duality
From MaRDI portal
Publication:5376451
Abstract: We revisit the foundations of gauge duality and demonstrate that it can be explained using a modern approach to duality based on a perturbation framework. We therefore put gauge duality and Fenchel-Rockafellar duality on equal footing, including explaining gauge dual variables as sensitivity measures, and showing how to recover primal solutions from those of the gauge dual. This vantage point allows a direct proof that optimal solutions of the Fenchel-Rockafellar dual of the gauge dual are precisely the primal solutions rescaled by the optimal value. We extend the gauge duality framework to the setting in which the functional components are general nonnegative convex functions, including problems with piecewise linear quadratic functions and constraints that arise from generalized linear models used in regression.
Recommendations
- Gauge optimization and duality
- Applications of gauge duality in robust principal component analysis and semidefinite programming
- Dual gauge programs, with applications to quadratic programming and the minimum-norm problem
- scientific article; zbMATH DE number 590298
- Generalized duality in variational analysis.
Cites work
- scientific article; zbMATH DE number 3465097 (Why is no real title available?)
- scientific article; zbMATH DE number 729680 (Why is no real title available?)
- scientific article; zbMATH DE number 2107836 (Why is no real title available?)
- A dual method for minimizing a nonsmooth objective over one smooth inequality constraint
- A first-order primal-dual algorithm for convex problems with applications to imaging
- Clarke subgradients for directionally Lipschitzian stratifiable functions
- Clustering with Bregman divergences.
- Compressed sensing
- Dual gauge programs, with applications to quadratic programming and the minimum-norm problem
- First- and Second-Order Epi-Differentiability in Nonlinear Programming
- Gauge optimization and duality
- Just relax: convex programming methods for identifying sparse signals in noise
- Low-rank spectral optimization via gauge duality
- On the rate of convergence of the proximal alternating linearized minimization algorithm for convex problems
- Perspective functions: properties, constructions, and examples
- Perspective functions: proximal calculus and applications in high-dimensional statistics
- Regularization and Variable Selection Via the Elastic Net
- Robust Statistics
- Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information
- Stable signal recovery from incomplete and inaccurate measurements
- Variational properties of value functions
Cited in
(11)- Proximity operators of perspective functions with nonlinear scaling
- Polar convolution
- Gauge optimization and duality
- Cardinality-constrained structured data-fitting problems
- Duality of nonconvex optimization with positively homogeneous functions
- Duality of optimization problems with gauge functions
- scientific article; zbMATH DE number 1466388 (Why is no real title available?)
- Dual gauge programs, with applications to quadratic programming and the minimum-norm problem
- Radial subgradient method
- Radial duality. I: Foundations
- Dual Hoffman bounds for the stability and chromatic numbers based on semidefinite programming
This page was built for publication: Foundations of gauge and perspective duality
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5376451)
