Abstract:This article proposes new practical methods for furnishing generalized derivative information of optimal-value functions with embedded parameterized convex programs, with potential applications in nonsmooth equation-solving and optimization. We consider three cases of parameterized convex programs: (1) partial convexity—functions in the convex programs are convex with respect to decision variables for fixed values of parameters, (2) joint convexity—the functions are convex with respect to both decision variables and parameters, and (3) linear programs where the parameters appear in the objective function. These new methods calculate an LD-derivative, which is a recently established useful generalized derivative concept, by constructing and solving a sequence of auxiliary linear programs. In the general partial convexity case, our new method requires that the strong Slater conditions are satisfied for the embedded convex program's decision space, and requires that the convex program has a unique optimal solution. It is shown that these conditions are essentially less stringent than the regularity conditions required by certain established methods, and our new method is at the same time computationally preferable over these methods. In the joint convexity case, the uniqueness requirement of an optimal solution is further relaxed, and to our knowledge, there is no established method for computing generalized derivatives prior to this work. In the linear program case, both the Slater conditions and the uniqueness of an optimal solution are not required by our new method.

Directional derivative of the value function for parametric set-constrained optimization problems

Directional Derivative of the Value Function for Parametric Set-Constrained Optimization Problems

Directional subdifferential of the value function

Directional Derivative of a Class of Set-Valued Mappings and Its Application £

Hadamard Directional Differentiability of the Optimal Value of a Linear Second-Order Conic Programming Problem

A SET SCALARIZATION FUNCTION AND DINI DIRECTIONAL DERIVATIVES WITH APPLICATIONS IN SET OPTIMIZATION PROBLEMS

Generalized Derivatives of Distance Functions and the Existence of Nearest Points

Hadamard Directional Differentiability of the Optimal Value Function of a Quadratic Programming Problem

New second-order optimality conditions for directional optimality of a general set-constrained optimization problem

Directional derivative for set-valued maps with weighted set order relations

CONJUGATE DUALITY FOR SET-VALUED VECTOR OPTIMIZATION IN FINITE DIMENSIONAL SPACES

Generalized derivatives of optimal-value functions with parameterized convex programs embedded

On an Epiderivative of Set-Valued Maps and Its Application

Sensitivity Analysis of the Value Function for Parametric Mathematical Programs with Equilibrium Constraints.

On the Second-order Directional Derivatives of Singular Values of Matrices and Symmetric Matrix-valued Functions

Directional Compactness, Approximations and Efficiency Conditions for Nonsmooth Vector Equilibrium Problems with Constraints

On Computing the Nonlinearity Interval in Parametric Semidefinite Optimization

Nonparametric Estimation via Partial Derivatives

Second-Order Optimality Conditions in Cone-Constrained Vector Optimization with Arbitrary Nondifferentiable Functions

On some global implicit function theorems for set-valued inclusions with applications to parametric vector optimization