arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1310.2639math.OC
收藏

规范optimization与对偶

Gauge optimization and duality

Michael P. Friedlander, Ives Macedo, Ting Kei Pong

摘要:

度规函数显著地推广了范数的概念,并且如Freund(1987)所定义的,度规优化寻求相对于度规函数最小的凸集的元素。这个概念上简单的问题可以用来建模一系列非常有用的问题,包括圆锥优化的特殊情况,以及机器学习和信号处理中出现的相关问题。这些问题的规范结构允许一种特殊的对偶框架。本文探讨了Freund提出的对偶框架,并提出了一种特殊形式的问题,暴露了规范优化框架的一些有用的性质(如其值函数的变分性质),但仍保持了规范优化的抽象形式的一般性。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑