English

Second-Order Sensitivity of Efficient Solution and Marginal Maps in Parametric Vector Optimization with Set Constraints

Optimization and Control 2026-06-27 v1

Abstract

We develop a second-order sensitivity theory for the efficient solution map SS of a parametric vector optimization problem minCf(p,x)\min_C f(p,x) subject to xH(p)x\in H(p). The main point is the passage from efficient values to efficient decisions. Under a value-to-decision error bound (VDB), second-order information for the marginal map Φ\Phi lifts to a second-order Dini formula for SS. We first work in the abstract inclusion model xH(p)x\in H(p), where outer and inner estimates yield second-order semi-derivability of SS. We then specialize to structured feasible maps H(p)={xΩ:g(p,x)D}H(p)=\{x\in\Omega:g(p,x)\in D\}. Under Robinson metric regularity along Ω\Omega, second-order regularity of Ω\Omega and DD, and directional second-order semi-derivability of the data, we obtain explicit formulas for \DDH\DD H, \DDΦ\DD\Phi, and \DDS\DD S. The framework is specialized to polyhedral inequality/equality systems and illustrated by a robust multi-objective portfolio model and a DC-dispatch model for electricity markets, with a brief discussion of complementarity-based extensions.

Cite

@article{arxiv.2606.28965,
  title  = {Second-Order Sensitivity of Efficient Solution and Marginal Maps in Parametric Vector Optimization with Set Constraints},
  author = {N. X. D. Bao and Tan H. Cao},
  journal= {arXiv preprint arXiv:2606.28965},
  year   = {2026}
}

Comments

Keywords: parametric vector optimization; efficient solution map; marginal map; second-order Dini derivative; set-valued directional derivative; Robinson metric regularity; value-to-decision error bound; uniform Henig efficiency; parametric constraint system