A viscosity solution approach to regularity properties of the optimal value function

From MaRDI portal
(Redirected from Publication:2235894)



Abstract: In this paper we analyze the optimal value function v associated to a general parametric optimization problems via the theory of viscosity solutions. The novelty is that we obtain regularity properties of v by showing that it is a viscosity solution to a set of first-order equations. As a consequence, in Banach spaces, we provide sufficient conditions for local and global Lipschitz properties of v. We also derive, in finite dimensions, conditions for optimality through a comparison principle. Finally, we study the relationship between viscosity and Clarke generalized solutions to get further differentiability properties of v in Euclidean spaces.


Let \(X\) and \(U\) be non-empty subsets of real Banach spaces, \(f:X\times U\rightarrow \mathbb{R}\) be continuous, and \(\Phi :U\rightarrow 2^{X}\). The parametric optimization problem under consideration consists in minimizing \( f(x,u)\) subject to \(x\in \Phi (u)\);\ the decision variable is \(x\), and \(u\) is a parameter vector. The authors establish that the optimal value function \(v:U\rightarrow \overline{\mathbb{R}}\), defined by \(v(u):=\inf_{x\in \Phi (u)}f(x,u)\), is a viscosity solution of a first-order partial differential equation, and then, using a general result they obtain for such solutions, they give sufficient conditions for \(v\) to be locally Lipschitz. In the finite-dimensional case, they prove that, under suitable assumptions, \(v\) is the only continuous viscosity solution of that PDE; moreover, they obtain optimality conditions for the given optimization problem and find sufficient conditions for \(v\) to be \(C^{1}\).



Cites work









This page was built for publication: A viscosity solution approach to regularity properties of the optimal value function

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2235894)