Two Optimal Value Functions in Parametric Conic Linear Programming

被引:0
|
作者
Nguyen Ngoc Luan
Do Sang Kim
Nguyen Dong Yen
机构
[1] Hanoi National University of Education,Department of Mathematics and Informatics
[2] Pukyong National University,Department of Applied Mathematics
[3] Vietnam Academy of Science and Technology,Institute of Mathematics
关键词
Conic linear programming; Primal problem; Dual problem; Optimal value function; Lipschitz continuity; Differentiability properties; Increment estimates; 49K40; 90C31; 90C25; 90C30;
D O I
暂无
中图分类号
学科分类号
摘要
We consider the conic linear program given by a closed convex cone in an Euclidean space and a matrix, where vector on the right-hand side of the inequality constraint and the vector defining the objective function are subject to change. Using the strict feasibility condition, we prove the locally Lipschitz continuity and obtain some differentiability properties of the optimal value function of the problem under right-hand-side perturbations. For the optimal value function under linear perturbations of the objective function, similar differentiability properties are obtained under the assumption saying that both primal problem and dual problem are strictly feasible.
引用
收藏
页码:574 / 597
页数:23
相关论文
共 50 条
  • [1] Two Optimal Value Functions in Parametric Conic Linear Programming
    Nguyen Ngoc Luan
    Kim, Do Sang
    Nguyen Dong Yen
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2022, 193 (1-3) : 574 - 597
  • [2] HADAMARD DIRECTIONAL DIFFERENTIABILITY OF THE OPTIMAL VALUE OF A LINEAR SECOND-ORDER CONIC PROGRAMMING PROBLEM
    Duan, Qingsong
    Xu, Mengwei
    Zhang, Liwei
    Zhang, Sainan
    JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2021, 17 (06) : 3085 - 3098
  • [3] Subgradients of value functions in parametric dynamic programming
    Kien, B. T.
    Liou, Y. C.
    Wong, N. -C.
    Yao, J. -C.
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2009, 193 (01) : 12 - 22
  • [4] GEOMETRY OF OPTIMAL VALUE-FUNCTIONS WITH APPLICATIONS TO REDUNDANCY IN LINEAR-PROGRAMMING
    DULA, JH
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1994, 81 (01) : 35 - 52
  • [5] CALMNESS OF THE OPTIMAL VALUE IN LINEAR PROGRAMMING
    Gisbert, M. J.
    Canovas, M. J.
    Parra, J.
    Toledo, F. J.
    SIAM JOURNAL ON OPTIMIZATION, 2018, 28 (03) : 2201 - 2221
  • [6] TRUST REGIONS BASED ON CONIC FUNCTIONS IN LINEAR AND NONLINEAR-PROGRAMMING
    NAZARETH, JL
    NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 1995, 2 (03) : 235 - 241
  • [7] Value Functions and Their Directional Derivatives in Parametric Nonlinear Programming
    Bondarevsky, Vadim
    Leschov, Alexey
    Minchenko, Leonid
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2016, 171 (02) : 440 - 464
  • [8] Value Functions and Their Directional Derivatives in Parametric Nonlinear Programming
    Vadim Bondarevsky
    Alexey Leschov
    Leonid Minchenko
    Journal of Optimization Theory and Applications, 2016, 171 : 440 - 464
  • [9] Differentiable selection of optimal solutions in parametric linear programming
    Luc, DT
    Dien, PH
    PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 1997, 125 (03) : 883 - 892
  • [10] Lipschitz Modulus of the Optimal Value in Linear Programming
    María Jesús Gisbert
    María Josefa Cánovas
    Juan Parra
    Fco. Javier Toledo
    Journal of Optimization Theory and Applications, 2019, 182 : 133 - 152