On Constraint Qualifications and Sensitivity Analysis for General Optimization Problems via Pseudo-Jacobians

被引：0
作者：
M. Alavi Hejazi
N. Movahedian
S. Nobakhtian
机构：
[1] University of Isfahan,Department of Mathematics
[2] Institute for Research in Fundamental Sciences (IPM),School of Mathematics
来源：
Journal of Optimization Theory and Applications | 2018年 / 179卷
关键词：
Nonsmooth analysis; Pseudo-Jacobian; Constraint qualification; Necessary optimality condition; Sensitivity analysis; 90C46; 49J52; 90C31;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
A nonsmooth and nonconvex general optimization problem is considered. Using the idea of pseudo-Jacobians, nonsmooth versions of the Robinson and Mangasarian–Fromovitz constraint qualifications are defined and relationships between them and the local error bound property are investigated. A new necessary optimality condition, based on the pseudo-Jacobians, is derived under the local error bound constraint qualification. These results are applied for computing and estimating the Fréchet and limiting subdifferentials of value functions. Moreover, several examples are provided to clarify the obtained results.
引用
收藏
页码：778 / 799
页数：21
相关论文
共 40 条
  • [1] Robinson SM(1982)Generalized equations and their solution, part Math. Program. Stud. 19 200-221
  • [2] Bagirov AM(2013): Applications to nonlinear programming J. Optim. Theory and Appl. 157 416-435
  • [3] Jin L(2005)Subgradient method for nonconvex nonsmooth optimization. SIAM J. Optim. 15 571-779
  • [4] Karmitsa N(1998)A robust gradient sampling algorithm for nonsmooth, nonconvex optimization SIAM J. Control Optim. 36 1815-1832
  • [5] Al Nuaimat A(1999)Approximate Jacobian matrices for nonsmooth continuous maps and J. Optim. Theory Appl. 101 599-621
  • [6] Sultanova N(2004)-optimization SIAM J. Optim. 14 1106-1127
  • [7] Burke JV(2012)Nonsmooth calculus, minimality, and monotonicity of convexificators Nonlinear Anal. 75 2566-2680
  • [8] Lewis AC(2012)Solution stability of nonsmooth continuous systems with applications to cone-constrained optimization SIAM J. Optim. 22 1309-1343
  • [9] Overton ML(1982)On constraint qualifications in terms of approximate Math. Program. Stud. 19 101-119
  • [10] Jeyakumar V(2009)acobians for nonsmooth continuous optimization problems Math. Program. 116 369-396
1234