pith. sign in

arxiv: 2606.28965 · v1 · pith:EKH6Q4B6new · submitted 2026-06-27 · 🧮 math.OC

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

N. X. D. Bao , Tan H. Cao This is my paper

Pith reviewed 2026-06-30 08:38 UTC · model grok-4.3

classification 🧮 math.OC
keywords parametric vector optimizationefficient solution mapmarginal mapsecond-order sensitivityvalue-to-decision error boundset constraintsDini derivatives
0
0 comments X

The pith

Under a value-to-decision error bound, second-order information on marginal maps lifts to a Dini formula for efficient solution maps in parametric vector optimization.

A machine-rendered reading of the paper's core claim, the machinery that carries it, and where it could break.

The paper develops second-order sensitivity theory for the efficient solution map S of a parametric vector optimization problem min_C f(p,x) subject to x in H(p). The central passage is that under a value-to-decision error bound, second-order information for the marginal map Φ transfers to a second-order Dini formula for S. This is first established in an abstract inclusion model via outer and inner estimates for semi-derivability, then specialized to structured maps H(p) = {x in Ω : g(p,x) in D} under Robinson metric regularity, second-order regularity of the sets, and directional semi-derivability of the data. Explicit formulas result for the second-order derivatives of H, Φ, and S, with illustrations in polyhedral systems, a robust portfolio model, and a DC-dispatch electricity market model.

Core claim

Under the value-to-decision error bound, second-order information for the marginal map Φ lifts to a second-order Dini formula for the efficient solution map S of the parametric vector optimization problem.

What carries the argument

The value-to-decision error bound (VDB) that acts as the passage mechanism from efficient values to efficient decisions in the abstract inclusion model x in H(p).

If this is right

  • Outer and inner estimates establish second-order semi-derivability of S in the abstract inclusion model.
  • Explicit formulas for the second-order derivatives DD H, DD Φ, and DD S hold when the feasible map satisfies Robinson metric regularity along Ω together with second-order regularity of Ω and D.
  • The formulas specialize directly to polyhedral inequality and equality systems.
  • The same structure applies to the robust multi-objective portfolio model and the DC-dispatch model for electricity markets.

Where Pith is reading between the lines

These are editorial extensions of the paper, not claims the author makes directly.

  • The lifting via the error bound may extend to other classes of set-valued feasible maps beyond the structured form considered.
  • Testing the bound in non-polyhedral constraint systems would clarify the range of problems where the transfer works.
  • The complementarity-based extensions mentioned could link the framework to equilibrium models with variational inequalities.

Load-bearing premise

The value-to-decision error bound holds and permits lifting second-order information from marginal values to the corresponding decisions.

What would settle it

A concrete instance of a parametric vector optimization problem where the value-to-decision error bound fails and the second-order Dini formula for the efficient solution map does not hold.

read the original abstract

We develop a second-order sensitivity theory for the efficient solution map \(S\) of a parametric vector optimization problem \(\min_C f(p,x)\) subject to \(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 \(S\). We first work in the abstract inclusion model \(x\in H(p)\), where outer and inner estimates yield second-order semi-derivability of \(S\). We then specialize to structured feasible maps \(H(p)=\{x\in\Omega:g(p,x)\in D\}\). Under Robinson metric regularity along \(\Omega\), second-order regularity of \(\Omega\) and \(D\), and directional second-order semi-derivability of the data, we obtain explicit formulas for \(\DD H\), \(\DD\Phi\), and \(\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.

Editorial analysis

A structured set of objections, weighed in public.

Desk editor's note, referee report, simulated authors' rebuttal, and a circularity audit. Tearing a paper down is the easy half of reading it; the pith above is the substance, this is the friction.

Referee Report

2 major / 3 minor

Summary. The paper develops a second-order sensitivity theory for the efficient solution map S of the parametric vector optimization problem min_C f(p,x) s.t. x ∈ H(p). Under a value-to-decision error bound (VDB), second-order information on the marginal map Φ is shown to lift to a second-order Dini formula for S. The framework begins in an abstract inclusion model yielding outer/inner estimates and semi-derivability of S, then specializes to H(p) = {x ∈ Ω : g(p,x) ∈ D} under Robinson metric regularity, second-order regularity of Ω and D, and directional semi-derivability, producing explicit formulas for DD H, DD Φ, and DD S. The results are specialized further to polyhedral systems and illustrated on a robust multi-objective portfolio model and a DC-dispatch model, with a note on complementarity extensions.

Significance. If the lifting result and explicit formulas hold under the stated regularity conditions, the work supplies a systematic second-order sensitivity calculus for efficient solutions in vector optimization with set-valued constraints, bridging marginal-value analysis to decision maps. The abstract-to-structured progression and concrete examples (portfolio, electricity dispatch) enhance applicability; the explicit formulas under Robinson and second-order regularity constitute a concrete technical contribution.

major comments (2)
  1. [§3] §3 (abstract inclusion model): the outer/inner estimates for semi-derivability of S rely on the VDB as the central passage mechanism; the manuscript should explicitly verify that the VDB is compatible with the directional second-order semi-derivability assumption on the data when passing to the structured case in §4, or provide a counter-example showing when the lift fails.
  2. [Theorem 4.3] Theorem 4.3 (structured case): the explicit formula for DD S is stated under Robinson metric regularity along Ω together with second-order regularity of Ω and D; it is unclear whether the formula remains valid if second-order regularity holds only directionally rather than uniformly, and a brief remark on this distinction would strengthen the claim.
minor comments (3)
  1. [§2] Notation: the symbol DD is used for both the second-order Dini derivative and the coderivative; a short disambiguation paragraph at the beginning of §2 would prevent confusion.
  2. [§5.1] Examples: in the portfolio illustration, the numerical values of the second-order terms are reported but the verification that the VDB holds for the chosen data is omitted; adding a one-sentence check would make the example self-contained.
  3. [Conclusion] References: the discussion of complementarity extensions in the final paragraph cites only one prior work; adding the standard references on second-order conditions for MPCCs would improve completeness.

Simulated Author's Rebuttal

2 responses · 0 unresolved

We thank the referee for the positive assessment and constructive suggestions. We address the two major comments point by point below.

read point-by-point responses

  1. Referee: [§3] §3 (abstract inclusion model): the outer/inner estimates for semi-derivability of S rely on the VDB as the central passage mechanism; the manuscript should explicitly verify that the VDB is compatible with the directional second-order semi-derivability assumption on the data when passing to the structured case in §4, or provide a counter-example showing when the lift fails.

    Authors: We agree that an explicit verification strengthens the presentation. Under the Robinson metric regularity of the constraint system along Ω, the value-to-decision error bound (VDB) follows from the metric regularity of the feasible map H, and this is compatible with the directional second-order semi-derivability assumptions on the data. We will insert a short paragraph or lemma in Section 4 demonstrating that the VDB holds in the directional sense under these conditions, ensuring the lift from the abstract model applies without issue. revision: yes

  2. Referee: [Theorem 4.3] Theorem 4.3 (structured case): the explicit formula for DD S is stated under Robinson metric regularity along Ω together with second-order regularity of Ω and D; it is unclear whether the formula remains valid if second-order regularity holds only directionally rather than uniformly, and a brief remark on this distinction would strengthen the claim.

    Authors: The statement of Theorem 4.3 assumes uniform second-order regularity of Ω and D, which is used in the proof to control the second-order tangent cones uniformly. If regularity holds only directionally, the explicit formula may fail to hold in general. We will add a remark following the theorem clarifying this point and explaining why the uniform assumption is maintained in the result. revision: yes

Circularity Check

0 steps flagged

No significant circularity detected

full rationale

The paper develops a conditional second-order sensitivity theory for the efficient solution map S under an explicitly stated value-to-decision error bound (VDB) assumption, lifting information from the marginal map Φ via outer/inner estimates in an abstract inclusion model before specializing to structured H(p) with Robinson regularity and second-order regularity of Ω and D. All steps are framed as derivations from these regularity conditions and directional semi-derivability assumptions rather than reductions to fitted quantities or self-referential definitions. No load-bearing self-citations, ansatz smuggling, or renaming of known results appear in the provided abstract and description; the framework is presented as building on standard variational analysis tools with explicit specialization to polyhedral cases and examples. The derivation chain remains self-contained against external mathematical benchmarks.

Axiom & Free-Parameter Ledger

0 free parameters · 3 axioms · 0 invented entities

The framework rests on standard assumptions from variational analysis (metric regularity, second-order regularity) that are not derived in the paper; no free parameters or invented entities are mentioned in the abstract.

axioms (3)
  • domain assumption Value-to-decision error bound (VDB) holds for the efficient solution map
    Invoked as the central mechanism allowing second-order information on Φ to lift to S.
  • domain assumption Robinson metric regularity of H along Ω
    Required for the structured feasible map case to obtain explicit derivative formulas.
  • domain assumption Second-order regularity of Ω and D
    Used to derive outer and inner estimates for DD H, DD Φ, and DD S.

pith-pipeline@v0.9.1-grok · 5735 in / 1386 out tokens · 20333 ms · 2026-06-30T08:38:36.577080+00:00 · methodology

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Reference graph

Works this paper leans on

47 extracted references · 43 canonical work pages

  1. [1]

    N. X. D. Bao, P. Q. Khanh, and N. M. Tung. Second-Order Set-Valued Directional Derivatives of the Marginal Map in Parametric Vector Optimization Problems.Journal of Optimization Theory and Applications, 204(3), Article 45, 2025. DOI: 10.1007/s10957-025-02606-7

    work page doi:10.1007/s10957-025-02606-7 2025

  2. [2]

    S. M. Robinson. Regularity and stability for convex multivalued functions.Mathematics of Operations Research, 1(2):130–143, 1976. DOI: 10.1287/moor.1.2.130

    work page doi:10.1287/moor.1.2.130 1976

  3. [3]

    S. M. Robinson. Generalized equations and their solutions, I: Basic theory. InMathematical Programming Study, volume 10, pages 128–141. Springer, Berlin, Heidelberg, 1979. DOI: 10.1007/BFb0120850

    work page doi:10.1007/bfb0120850 1979

  4. [4]

    N. H. Chieu, J.-C. Yao, and N. D. Yen. Relationships between Robinson metric regularity and Lipschitz-like behavior of implicit multifunctions.Nonlinear Analysis, 72(9–10):3594–3601,

  5. [5]

    DOI: 10.1016/j.na.2009.12.039

    work page doi:10.1016/j.na.2009.12.039 2009

  6. [6]

    A. L. Dontchev and R. T. Rockafellar.Implicit Functions and Solution Mappings: A View from Variational Analysis. Springer Monographs in Mathematics. Springer, New York, 2009. DOI: 10.1007/978-0-387-87821-8

    work page doi:10.1007/978-0-387-87821-8 2009

  7. [7]

    D. T. Luc, M. Soleimani-Damaneh, and M. Zamani. Semi-differentiability of the Marginal Mapping in Vector Optimization.SIAM Journal on Optimization, 28(2):1255–1281, 2018. DOI: 10.1137/16M1092192

    work page doi:10.1137/16m1092192 2018

  8. [8]

    G. M. Lee and N. Q. Huy. On sensitivity analysis in vector optimization.Taiwanese Journal of Mathematics, 11(3):945–958, 2007. DOI: 10.11650/twjm/1500404767

    work page doi:10.11650/twjm/1500404767 2007

  9. [9]

    L. T. Tung. On second-order proto-differentiability of perturbation maps.Set-Valued and Variational Analysis, 26:561–579, 2018. DOI: 10.1007/s11228-016-0397-0. 29

    work page doi:10.1007/s11228-016-0397-0 2018

  10. [10]

    T. H. Pham. On generalized second-order proto-differentiability of the Benson proper pertur- bation maps in parametric vector optimization problems.Positivity, 26:Article 27, 2022. DOI: 10.1007/s11117-022-00899-w

    work page doi:10.1007/s11117-022-00899-w 2022

  11. [11]

    N. Q. Huy and G. M. Lee. Sensitivity of Solutions to a Parametric Generalized Equation. Set-Valued Analysis, 16(7–8):805–820, 2008. DOI: 10.1007/s11228-008-0094-8

    work page doi:10.1007/s11228-008-0094-8 2008

  12. [12]

    S. J. Li, X. K. Sun, and J. Zhai. Second-order contingent derivatives of set-valued mappings with application to set-valued optimization.Applied Mathematics and Computation, 218(12):6874– 6886, 2012. DOI: 10.1016/j.amc.2011.12.064

    work page doi:10.1016/j.amc.2011.12.064 2012

  13. [13]

    Minchenko and A

    L. Minchenko and A. Tarakanov. On second-order directional derivatives of value functions. Optimization, 64(2):389–407, 2015. DOI: 10.1080/02331934.2012.754441

    work page doi:10.1080/02331934.2012.754441 2015

  14. [14]

    Minchenko and S

    L. Minchenko and S. Stakhovski. Parametric Nonlinear Programming Problems under the Relaxed Constant Rank Condition.SIAM Journal on Optimization, 21(1):314–332, 2011. DOI: 10.1137/090761318

    work page doi:10.1137/090761318 2011

  15. [15]

    Bondarevsky, A

    V. Bondarevsky, A. Leschov, and L. Minchenko. Value Functions and Their Directional Derivatives in Parametric Nonlinear Programming.Journal of Optimization Theory and Applications, 171(2):440–464, 2016. DOI: 10.1007/s10957-015-0814-9

    work page doi:10.1007/s10957-015-0814-9 2016

  16. [16]

    J. F. Bonnans and A. Shapiro.Perturbation Analysis of Optimization Problems. Springer, New York, 2000. DOI: 10.1007/978-1-4612-1394-9

    work page doi:10.1007/978-1-4612-1394-9 2000

  17. [17]

    Aubin and H

    J.-P. Aubin and H. Frankowska.Set-Valued Analysis. Systems & Control: Foundations & Applications. Birkhäuser, Boston, 1990. DOI: 10.1007/978-0-8176-4848-0

    work page doi:10.1007/978-0-8176-4848-0 1990

  18. [18]

    R. T. Rockafellar and R. J.-B. Wets.Variational Analysis. Grundlehren der mathematischen Wissenschaften, vol. 317. Springer, Berlin, 1998. DOI: 10.1007/978-3-642-02431-3

    work page doi:10.1007/978-3-642-02431-3 1998

  19. [19]

    B. S. Mordukhovich.Variational Analysis and Generalized Differentiation. I: Basic Theory. Grundlehren der mathematischen Wissenschaften, vol. 330. Springer, Berlin, 2006. DOI: 10.1007/3-540-31247-1

    work page doi:10.1007/3-540-31247-1 2006

  20. [20]

    Jahn.Vector Optimization: Theory, Applications, and Extensions, 2nd ed

    J. Jahn.Vector Optimization: Theory, Applications, and Extensions, 2nd ed. Springer, Berlin,

  21. [21]

    DOI: 10.1007/978-3-642-17005-8

    work page doi:10.1007/978-3-642-17005-8

  22. [22]

    D. T. Luc.Theory of Vector Optimization. Lecture Notes in Economics and Mathematical Systems, vol. 319. Springer, Berlin, 1989. DOI: 10.1007/978-3-642-50280-4

    work page doi:10.1007/978-3-642-50280-4 1989

  23. [23]

    Sawaragi, H

    Y. Sawaragi, H. Nakayama, and T. Tanino.Theory of Multiobjective Optimization. Mathematics in Science and Engineering, vol. 176. Academic Press, Orlando, 1985

    1985

  24. [24]

    Göpfert, H

    A. Göpfert, H. Riahi, C. Tammer, and C. Zălinescu.Variational Methods in Partially Ordered Spaces. CMS Books in Mathematics. Springer, New York, 2003. DOI: 10.1007/b97568

    work page doi:10.1007/b97568 2003

  25. [25]

    M. I. Henig. Proper efficiency with respect to cones.Journal of Optimization Theory and Applications, 36(3):387–407, 1982. DOI: 10.1007/BF00934353

    work page doi:10.1007/bf00934353 1982

  26. [26]

    J. M. Borwein and D. Zhuang. Super efficiency in vector optimization.Transactions of the American Mathematical Society, 338(1):105–122, 1993. DOI: 10.2307/2154446. 30

    work page doi:10.2307/2154446 1993

  27. [27]

    Cominetti

    R. Cominetti. Metric regularity, tangent sets, and second-order optimality conditions.Applied Mathematics and Optimization, 21(1):265–287, 1990. DOI: 10.1007/BF01445166

    work page doi:10.1007/bf01445166 1990

  28. [28]

    J.-P. Penot. Second-order conditions for optimization problems with constraints.SIAM Journal on Control and Optimization, 37(1):303–318, 1998. DOI: 10.1137/S0363012996311095

    work page doi:10.1137/s0363012996311095 1998

  29. [29]

    Ben-Tal and J

    A. Ben-Tal and J. Zowe. A unified theory of first and second order conditions for extremum problems in topological vector spaces.Mathematical Programming Study, 19:39–76, 1982. DOI: 10.1007/BFb0120982

    work page doi:10.1007/bfb0120982 1982

  30. [30]

    Klatte and B

    D. Klatte and B. Kummer.Nonsmooth Equations in Optimization: Regularity, Calculus, Methods and Applications. Nonconvex Optimization and Its Applications, vol. 60. Kluwer, Dordrecht, 2002. DOI: 10.1007/b130810

    work page doi:10.1007/b130810 2002

  31. [31]

    A. D. Ioffe.Variational Analysis of Regular Mappings: Theory and Applications. Springer Monographs in Mathematics. Springer, Cham, 2017. DOI: 10.1007/978-3-319-64277-2

    work page doi:10.1007/978-3-319-64277-2 2017

  32. [32]

    P. Q. Khanh and N. M. Tung. Second-order conditions for open-cone minimizers and firm minimizers in set-valued optimization subject to mixed constraints.Journal of Optimization Theory and Applications, 167(2):520–543, 2015. DOI: 10.1007/s10957-015-0775-z

    work page doi:10.1007/s10957-015-0775-z 2015

  33. [33]

    T. Tanino. Sensitivity analysis in multiobjective optimization.Journal of Optimization Theory and Applications, 56(3):479–499, 1988. DOI: 10.1007/BF00939554

    work page doi:10.1007/bf00939554 1988

  34. [34]

    Henrion and J

    R. Henrion and J. V. Outrata. Calmness of constraint systems with applications.Mathematical Programming, 104(2–3):437–464, 2005. DOI: 10.1007/s10107-005-0623-2

    work page doi:10.1007/s10107-005-0623-2 2005

  35. [35]

    Mohseny-Tonekabony et al

    S. Mohseny-Tonekabony et al. Robust, extended goal programming with uncertainty sets: an application to a multi-objective portfolio selection problem leveraging DEA.Annals of Operations Research, 346:1497–1552, 2025. DOI: 10.1007/s10479-023-05811-7

    work page doi:10.1007/s10479-023-05811-7 2025

  36. [36]

    García-Bernabeu, J

    A. García-Bernabeu, J. F. M. Beltrán, J. M. Caballero-Fernández, and coauthors. ESG integration in portfolio selection: A robust preference-based multicriteria approach.Operations Research Perspectives, 12:100305, 2024. DOI: 10.1016/j.orp.2024.100305

    work page doi:10.1016/j.orp.2024.100305 2024

  37. [37]

    Varmaz, C

    A. Varmaz, C. Fieberg, and T. Poddig. Portfolio optimization for sustainable investments. Annals of Operations Research, 341:1151–1176, 2024. DOI: 10.1007/s10479-024-06189-w

    work page doi:10.1007/s10479-024-06189-w 2024

  38. [38]

    Kovalenko, T

    I. Kovalenko, T. Conlon, and J. Cotter. Active portfolio management using robust optimization. Annals of Operations Research, online first, 2025. DOI: 10.1007/s10479-025-06757-8

    work page doi:10.1007/s10479-025-06757-8 2025

  39. [39]

    De Giuli and coauthors

    M. De Giuli and coauthors. Variational Methods for Equilibrium Problems Applied to Electricity Markets.Journal of Optimization Theory and Applications, 208, Article 26, 2026. DOI: 10.1007/s10957-025-02846-7

    work page doi:10.1007/s10957-025-02846-7 2026

  40. [40]

    Tarel, M

    J. Tarel, M. Korpås, and A. Botterud. Long-term equilibrium in electricity markets with renewables and energy storage only.Energy Systems, 2024. DOI: 10.1007/s12667-024-00654-y

    work page doi:10.1007/s12667-024-00654-y 2024

  41. [41]

    Schwenen and K

    S. Schwenen and K. Neuhoff. Renewable Energy and Equilibrium Hedging in Electricity Forward Markets.The Energy Journal, 45(5):105–123, 2024. DOI: 10.1177/01956574241241878

    work page doi:10.1177/01956574241241878 2024

  42. [42]

    G. Yu, L. Ma, X. Wang, W. Du, W. Du, and Y. Jin. Towards fairness-aware multi-objective optimization.Complex & Intelligent Systems, 11:50, 2025. DOI: 10.1007/s40747-024-01668-w. 31

    work page doi:10.1007/s40747-024-01668-w 2025

  43. [43]

    Candelieri, G

    A. Candelieri, G. Ponti, and F. Archetti. Fair and green hyperparameter optimization via multi-objective and multiple information source Bayesian optimization.Machine Learning, 113:2701–2731, 2024. DOI: 10.1007/s10994-024-06515-0

    work page doi:10.1007/s10994-024-06515-0 2024

  44. [44]

    García-Galindo, A

    A. García-Galindo, A. López-De-Castro, and G. Armañanzas. Fair prediction sets through multi-objective hyperparameter optimization.Machine Learning, 114, Article 27, 2025. DOI: 10.1007/s10994-024-06721-w

    work page doi:10.1007/s10994-024-06721-w 2025

  45. [45]

    Y. Shen, W. Xi, Y. Cai, Y. Fan, H. Yang, and J. Zhao. Multi-objective federated learning: Balancing global performance and individual fairness.Future Generation Computer Systems, 162:107468, 2025. DOI: 10.1016/j.future.2024.07.046

    work page doi:10.1016/j.future.2024.07.046 2025

  46. [46]

    Mohajer Hamidi, A

    M. Mohajer Hamidi, A. Bereyhi, M. Asaad, and H. V. Poor. Over-the-Air Fair Federated Learning via Multi-Objective Optimization.IEEE Communications Letters, 29(7):1549–1553,

  47. [47]

    DOI: 10.1109/LCOMM.2025.3567387. 32

    work page doi:10.1109/lcomm.2025.3567387 2025