Foundations of Gauge and Perspective Duality
Authors:
- A. Y. AravkinAAA. Y. Aravkin
- J. V. BurkeJBJ. V. Burke
- D. DrusvyatskiyDDD. Drusvyatskiy
- M. P. FriedlanderMFM. P. Friedlander
- K. J. MacPheeKMK. J. MacPhee
- 1 January 2018
- journal article
- research article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Optimization
- Vol. 28 (3) , 2406-2434
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 show 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.Keywords
Funding Information
- Air Force Office of Scientific Research (FA9550-15-1-0237)
- Office of Naval Research (N00014-16-1-2242)
- National Science Foundation (DMS-1514559)
- Washington Research Foundation
This publication has 23 references indexed in Scilit:
- Perspective functions: Proximal calculus and applications in high-dimensional statisticsJournal of Mathematical Analysis and Applications, 2018
- Perspective Functions: Properties, Constructions, and ExamplesSet-Valued and Variational Analysis, 2017
- Low-Rank Spectral Optimization via Gauge DualitySIAM Journal on Scientific Computing, 2016
- Clarke Subgradients for Directionally Lipschitzian Stratifiable FunctionsMathematics of Operations Research, 2015
- Variational Properties of Value FunctionsSIAM Journal on Optimization, 2013
- A First-Order Primal-Dual Algorithm for Convex Problems with Applications to ImagingJournal of Mathematical Imaging and Vision, 2010
- Compressed sensingIEEE Transactions on Information Theory, 2006
- Stable signal recovery from incomplete and inaccurate measurementsCommunications on Pure and Applied Mathematics, 2006
- Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency informationIEEE Transactions on Information Theory, 2006
- Dual gauge programs, with applications to quadratic programming and the minimum-norm problemMathematical Programming, 1987