Optimization Online


Gauge optimization, duality, and applications

Michael P. Friedlander (mpf***at***cs.ubc.ca)
Ives MacÍdo (ijamj***at***cs.ubc.ca)
Ting K. Pong (tkpong***at***cs.ubc.ca)

Abstract: Gauge functions significantly generalize the notion of a norm, and gauge optimization, as defined by Freund (1987), seeks the element of a convex set that is minimal with respect to a gauge function. This conceptually simple problem can be used to model a remarkable array of useful problems, including a special case of conic optimization, and related problems that arise in machine learning and signal processing. The gauge structure of these problems allows for a special kind of duality framework. This paper explores the duality framework proposed by Freund, and proposes a particular form of the problem that exposes some useful properties of the gauge optimization framework (such as the variational properties of its value function), and yet maintains most of the generality of the abstract form of gauge optimization.

Keywords: gauges, duality, convex optimization, nonsmooth optimization

Category 1: Convex and Nonsmooth Optimization (Convex Optimization )


Download: [PDF]

Entry Submitted: 10/09/2013
Entry Accepted: 10/09/2013
Entry Last Modified: 08/05/2015

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Optimization Society