Variational properties of value functions
type: Item
instance of: scholarly article
zbMATH Open document ID: 1286.65071
DOI: 10.1137/120899157
author: Aleksandr Y. Aravkin
author: James V. Burke
author: Michael P. Friedlander
published in: SIAM Journal on Optimization
publication date: 2013-12-13T00:00:00Z
full work available at URL: https://arxiv.org/abs/1211.3724
Mathematics Subject Classification ID: 65K05
Mathematics Subject Classification ID: 90C25
zbMATH DE Number: 6238056
zbMATH Keywords: convex optimization
zbMATH Keywords: optimal value functions
zbMATH Keywords: Lagrange multipliers
zbMATH Keywords: inverse problems
zbMATH Keywords: numerical examples
MaRDI profile type: MaRDI publication profile
OpenAlex ID: W1972927669
Recommended article: Differentiability Properties of Optimal Value Functions
Recommended article: Variational principles and mean value estimates
Recommended article: Q5480325
Recommended article: Vector variational principles for set-valued functions
Recommended article: Q4878902
Recommended article: VARIATIONAL PROBLEMS OF CERTAIN FUNCTIONALS
Recommended article: Calculus of variations for multiple-valued functionals
Recommended article: A variational result for a class of vector-valued functions
Recommended article: Characterizing convex functions by variational properties
title: Variational properties of value functions
review text: The authors consider the family of feasible convex optimization problems NEWLINE\[NEWLINEP(b,\tau):\quad\underset{r,x}{}{\text{minimize}}\,\rho\quad\text{subject to}\quad Ax+r= b,\quad\phi(x)\leq\tau,NEWLINE\]NEWLINE where \(b\in\mathbb{R}^m\), \(A\in\mathbb{R}^{m\times n}\), and the functions \(\phi:\mathbb{R}^n\to\overline{\mathbb{R}}:= (-\infty,\infty)\) and \(\rho: \mathbb{R}^m\to\overline{\mathbb{R}}\) are closed, proper, and convex and continuous relative to their domains and the value function NEWLINE\[NEWLINEv(b,r):= \underset{r,x}{}{\text{inf}}\,\{\rho\mid Ax+ r= b,\, \phi(x)\leq\tau\}NEWLINE\]NEWLINE gives the optimal objective value of problem \(P(b,\tau)\) for fixed parameters \(b\) and \(\tau\).NEWLINENEWLINE The authors 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. An inverse function theorem is given that links the value functions of different regularization. -- Numerical examples illustrate the theoretical results.
reviewed by: Hans Benker
description: scientific article; zbMATH DE number 6238056