A Note on Error Bounds for Convex and Nonconvex Programs

被引：0
|
作者：
Bertsekas, Dimitri P. [1 ]
机构：
[1] Dept. of Elec. Eng. and Comp. Sci., M.I.T., Cambridge, MA 02139, United States
来源：
Computational Optimization and Applications | / 12卷 / 1-3期
关键词：
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Given a single feasible solution xF and a single infeasible solution xI of a mathematical program, we provide an upper bound to the optimal dual value. We assume that xF satisfies a weakened form of the Slater condition. We apply the bound to convex programs and we discuss its relation to Hoffman-like bounds. As a special case, we recover a bound due to Mangasarian [11] on the distance of a point to a convex set specified by inequalities.
引用
收藏
页码：41 / 51
相关论文
共 50 条
  • [31] EXTENSION OF GRID LINEARIZATION ALGORITHM FOR CONVEX OPTIMIZATION TO NONCONVEX NONLINEAR PROGRAMS
    HARTMAN, JK
    OPERATIONS RESEARCH, 1975, 23 : B406 - B406
  • [32] A note on set-semidefinite relaxations of nonconvex quadratic programs
    Faizan Ahmed
    Georg Still
    Journal of Global Optimization, 2013, 57 : 1139 - 1146
  • [33] Error bounds for inequality systems defining convex sets
    Joydeep Dutta
    Juan Enrique Martínez-Legaz
    Mathematical Programming, 2021, 189 : 299 - 314
  • [34] Error bounds for convex constrained systems in Banach spaces
    Song, Wen
    CONTROL AND CYBERNETICS, 2007, 36 (03): : 775 - 792
  • [35] Error bounds for inequality systems defining convex sets
    Dutta, Joydeep
    Enrique Martinez-Legaz, Juan
    MATHEMATICAL PROGRAMMING, 2021, 189 (1-2) : 299 - 314
  • [36] Error bounds for the convex loss Lasso in linear models
    Hannay, Mark
    Deleamont, Pierre-Yves
    ELECTRONIC JOURNAL OF STATISTICS, 2017, 11 (02): : 2832 - 2875
  • [37] APPLICATION OF ERROR BOUNDS FOR CONVEX PROGRAMMING IN A LINEAR SPACE
    ROBINSON, SM
    SIAM JOURNAL ON CONTROL, 1975, 13 (02): : 271 - 273
  • [38] Characterizations of error bounds for convex multifunctions on Banach spaces
    Ng, KF
    Zheng, XY
    MATHEMATICS OF OPERATIONS RESEARCH, 2004, 29 (01) : 45 - 63
  • [39] Convex Bounds for Equation Error in Stable Nonlinear Identification
    Umenberger, Jack
    Manchester, Ian R.
    IEEE CONTROL SYSTEMS LETTERS, 2019, 3 (01): : 73 - 78
  • [40] A note on set-semidefinite relaxations of nonconvex quadratic programs
    Ahmed, Faizan
    Still, Georg
    JOURNAL OF GLOBAL OPTIMIZATION, 2013, 57 (04) : 1139 - 1146
12345