Subgradients of marginal functions in parametric mathematical programming
The article of B. S. Mordukhovich, N. M. Nam and N. D. Yen is a valuable contribution to the mathematical theories of nonlinear and continuous optimization, which at the same time can become very helpful for the numerical solution of such programming problems and, hence, for the solution of various modern real-world applications. In fact, this paper is located on the important interface where global, parametric, bilevel and nonlinear optimization meet; herewith, it covers a great generality of optimization problems. What is more, it is prepared for a general real Banach space setting such that it can also encompass many problems from calculus of variations, optimal control, etc. One key approach of the authors consists in their reference to, modeling with and rigorous investigation of general marginal functions and value functions. Because of the addressed problem classes with their constraints or, in other words, implicit functions or relations implied by composition, the nonsmooth calculus used has had to be very well prepared. The article is written with great care. Explanatory and formal parts are given in a balanced way; several main results and numerical examples are presented as well. Indeed, the authors derive new results for computing and estimating Fréchet and limiting subgradients of marginal functions and they specify these results for parametric optimization with smooth and nonsmooth data. Then they use them to establish new calculus rules of generalized differentiation as well as efficient conditions for Lipschitz stability and optimality in nonlinear and nonsmooth programming and in mathematical programs with equilibrium constraints. They compare their results via their dual-space approach with known estimates and optimality conditions. The paper has five sections, beginning with the Introduction, Preliminaries carefully provided then before turning to Fréchet subgradients of general marginal functions in Banach spaces, and via Fréchet subgradients of value functions in mathematical programming turning to limiting subgradients of value functions and optimality conditions in mathematical programming. There is no particular Conclusion session, but the various explanations and examples them solved serve for a well-integrated and motivated paper that guides the reader and invite him or her to reflect about future analysis and utilization, related with this very significant topic from mathematical optimization, Operations Research and towards an employing of them in various areas of scientific, economical, financial, technological and social life. Here, the reviewers themselves are thinking, e.g., of an OR and data mining study and use for so-called desirability functions in quality analysis and improvement, and of game theoretical applications.
- Computing subdifferentials of marginal functions
- Fréchet subdifferential calculus and optimality conditions in nondifferentiable programming
- scientific article; zbMATH DE number 3889293
- Variational analysis of marginal functions with applications to bilevel programming
- Exact calculus for proximal subgradients with applications to optimization
- Convex functions, monotone operators and differentiability.
- Differentiable stability in non convex and non differentiable programming
- Differential properties of the marginal function in mathematical programming
- Exact penalization and stationarity conditions of mathematical programs with equilibrium constraints
- Extensions of subgradient calculus with applications to optimization
- First and second-order necessary and sufficient optimality conditions for infinite-dimensional programming problems
- Fréchet subdifferential calculus and optimality conditions in nondifferentiable programming
- Generalized equations and their solutions, Part I: Basic theory
- scientific article; zbMATH DE number 176973 (Why is no real title available?)
- scientific article; zbMATH DE number 3634008 (Why is no real title available?)
- scientific article; zbMATH DE number 1502618 (Why is no real title available?)
- scientific article; zbMATH DE number 1821400 (Why is no real title available?)
- Lagrange multipliers and subderivatives of optimal value functions in nonlinear programming
- Lagrange multipliers for set-valued optimization problems associated with coderivatives
- Lipschitz Behavior of Solutions to Convex Minimization Problems
- Multiplier rules under mixed assumptions of differentiability and Lipschitz continuity
- Multivalued analysis and differential properties of multivalued mappings
- Nonsmooth approach to optimization problems with equilibrium constraints. Theory, applications and numerical results
- Nonsmooth sequential analysis in Asplund spaces
- On implicit function theorems for set-valued maps and their application to mathematical programming under inclusion constraints
- On Subdifferentials of Optimal Value Functions
- On The Marginal Function in Nonlinear Programming
- Optimization and nonsmooth analysis
- Sensitivity analysis of the value function for optimization problems with variational inequality constraints
- Some examples and counterexamples for the stability analysis of nonlinear programming problems
- Techniques of variational analysis
- Variational Analysis
- Variational Stability and Marginal Functions via Generalized Differentiation
- Point-based sufficient conditions for metric regularity of implicit multifunctions
- On subdifferential calculus of regular functions
- Normal regularity for the feasible set of semi-infinite multiobjective optimization problems with applications
- On constraint qualifications and sensitivity analysis for general optimization problems via pseudo-Jacobians
- Subdifferential stability analysis for convex optimization problems via multiplier sets
- The natural gas cash-out problem: a bilevel optimal control approach
- Variational sets and asymptotic variational sets of proper perturbation map in parametric vector optimization
- Sensitivity analysis of the value function for nonsmooth optimization problems
- Differential stability of convex discrete optimal control problems
- Sufficient optimality and sensitivity analysis of a parameterized min-max programming
- Exchanges and measures of risks
- The bilevel programming problem: reformulations, constraint qualifications and optimality conditions
- New optimality conditions for the semivectorial bilevel optimization problem
- Optimality conditions for nonsmooth generalized semi-infinite programs
- Lipschitz continuity of the optimal value function in parametric optimization
- Saddle point approximation approaches for two-stage robust optimization problems
- Generalized derivatives of the optimal value of a linear program with respect to matrix coefficients
- Differential stability of discrete optimal control problems with mixed contraints
- Coderivatives and Aubin property of efficient point and efficient solution set-valued maps in parametric vector optimization
- Differential stability properties in convex scalar and vector optimization
- Subdifferentials of the marginal functions in parametric convex optimization via intersection formulas
- Sensitivity analysis in parametric multiobjective discrete-time control via Fréchet subdifferential calculus of the frontier map
- The stationary point set map in general parametric optimization problems
- Two optimal value functions in parametric conic linear programming
- Necessary optimality conditions for nonsmooth multi-objective bilevel optimization problem under the optimistic perspective
- Estimates of generalized hessians for optimal value functions in mathematical programming
- New optimality conditions and a scalarization approach for a nonconvex semi-vectorial bilevel optimization problem
- On higher-order proto-differentiability of perturbation maps
- Necessary optimality conditions for a semivectorial bilevel optimization problem using the kth-objective weighted-constraint approach
- On the existence, uniqueness, and stability of -viscosity solutions to a class of Hamilton-Jacobi equations in Banach spaces
- A regularized smoothing method for fully parameterized convex problems with applications to convex and nonconvex two-stage stochastic programming
- Differential stability of a class of convex optimal control problems
- Subdifferentials of marginal functions of parametric bang-bang control problems
- Differential stability of convex optimization problems with possibly empty solution sets
- Clarke directional derivatives of regularized gap functions for nonsmooth quasi-variational inequalities
- Subgradients of value functions in parametric dynamic programming
- Optimality conditions for pessimistic semivectorial bilevel programming problems
- Sufficient optimality conditions using convexifactors for optimistic bilevel programming problem
- Differential stability of discrete optimal control problems with possibly nondifferentiable costs
- On multiobjective bilevel optimization using tangential subdifferentials
- Bilevel optimal control problems with pure state constraints and finite-dimensional lower level
- Bilevel optimal control with final-state-dependent finite-dimensional lower level
- Bilevel programming problems with simple convex lower level
- Further results on subgradients of the value function to a parametric optimal control problem
- Computing subdifferentials of marginal functions
- Further results on differential stability of convex optimization problems
- Subgradients of the value function in a parametric convex optimal control problem
- Subgradients of marginal functions in parametric control problems of partial differential equations
- Value functions and their directional derivatives in parametric nonlinear programming
- Enhanced Karush-Kuhn-Tucker condition and weaker constraint qualifications
- New applications of variational analysis to optimization and control
- Normal subdifferentials of efficient point multifunctions in parametric vector optimization
- Fréchet subdifferentials of efficient point multifunctions in parametric vector optimization
- Optimality conditions for optimistic bilevel programming problem using convexifactors
- Variational analysis of marginal functions with applications to bilevel programming
- b-Subgradients of the optimal value function in nonlinear programming
- Subdifferential of optimal value functions in nonlinear infinite programming
- Bilevel optimization: reformulation and first optimality conditions
- Two-level value function approach to non-smooth optimistic and pessimistic bilevel programs
- Subdifferentials of nonconvex integral functionals in Banach spaces with applications to stochastic dynamic programming
- On first-order necessary conditions for optimality of regular generalized semi-infinite programming
- On the computation of relaxed pessimistic solutions to MPECs
- Optimality Conditions for a Nonsmooth Semivectorial Bilevel Optimization Problem
- Subgradients of the value function via multiplier sets of parametric convex discrete optimal control problems
- On Second-Order Composed Proto-Differentiability of Proper Perturbation Maps in Parametric Vector Optimization Problems
- Coderivatives and Aubin properties of solution mappings for parametric vector variational inequality problems
- Differential stability of convex discrete optimal control problems with possibly empty solution sets
- Robust Optimality and Duality in Multiobjective Optimization Problems under Data Uncertainty
- Optimality conditions in terms of convexificators for a bilevel multiobjective optimization problem
- Optimality conditions for a bilevel optimization problem in terms of KKT multipliers and convexificators
- Necessary optimality conditions for a semivectorial bilevel problem under a partial calmness condition
- Necessary optimality conditions in pessimistic bilevel programming
- Differential stability of convex optimization problems under inclusion constraints
- Differential stability of convex optimization problems under weaker conditions
- Lipschitz continuity of the value function in mixed-integer optimal control problems
- A simple approach to optimality conditions in minmax programming
- Exact calculus for proximal subgradients with applications to optimization
- Minimization of marginal functions in mathematical programming based on continuous outer subdifferentials
- Optimality conditions for mixed discrete bilevel optimization problems
- Upper subderivatives and generalized gradients of the marginal function of a non-Lipschitzian program
- Clarke coderivatives of efficient point multifunctions in parametric vector optimization
- Subdifferentials of optimal value functions under metric qualification conditions
- Differential stability properties of convex optimization and optimal control problems
- An upper estimate for the Clarke subdifferential of an infimal value function proved via the Mordukhovich subdifferential
- Generalized derivatives of optimal-value functions with parameterized convex programs embedded
- New formulas for subdifferentials of perturbed distance functions
- Optimality conditions for bilevel optimal control problems with non-convex quasi-variational inequalities
- On nonconvex perturbed fractional sweeping processes
- Stability for parametric control problems of PDEs via generalized differentiation
- Upper level qualifications and optimality in multiobjective convex generalized semi-infinite problems
- Optimality conditions and sensitivity analysis in parametric nonconvex minimax programming
- Notes on the value function approach to multiobjective bilevel optimization
- Fuzzy and exact necessary optimality conditions for a nonsmooth bilevel semi-infinite program
- On the partial calmness condition for an interval-valued bilevel optimization problem
- Approximate optimality conditions and sensitivity analysis in nearly convex optimization
- Approximate Karush-Kuhn-Tucker conditions for nonsmooth bilevel optimization problems
- Bounding-focused discretization methods for the global optimization of nonconvex semi-infinite programs
- Kurdyka-łojasiewicz inequality and error bounds of D-gap functions for nonsmooth and nonmonotone variational inequality problems
- Fréchet -subdifferential calculus rules and applications
- Optimization problems with nonconvex multiobjective generalized Nash equilibrium problem constraints
This page was built for publication: Subgradients of marginal functions in parametric mathematical programming
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q959948)