Optimization Online


Variational Properties of Value Functions

Aleksandr Y. Aravkin (sasha.aravkin***at***gmail.com)
James Y. Burke (burke***at***math.washington.edu)
Michael P. Friedlander (mpf***at***cs.ubc.ca)

Abstract: Regularization plays a key role in a variety of optimization formulations of inverse problems. A recurring question in regularization approaches is the selection of regularization parameters, and its effect on the solution and on the optimal value of the optimization problem. The sensitivity of the value function to the regularization parameter can be linked directly to the Lagrange multipliers. In this paper, we fully characterize the variational properties of the value functions for a broad class of convex formulations, which are not all covered by standard Lagrange multiplier theory. We also present an inverse function theorem that links the value functions of different regularization formulations (not necessarily convex). These results have implications for the selection of regularization parameters, and the development of specialized algorithms. We give numerical examples that illustrate the theoretical results.

Keywords: value functions, sensitivity, Lagrange multipliers

Category 1: Convex and Nonsmooth Optimization (Nonsmooth Optimization )

Citation: arXiv:1211.3724

Download: [PDF]

Entry Submitted: 11/15/2012
Entry Accepted: 11/15/2012
Entry Last Modified: 11/16/2012

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