Sufficient conditions for error bounds of difference functions and applications

This paper establishes verifiable sufficient conditions for the existence of error bounds for the sub-level set of a difference function over an abstract constraint by applying a technique used by A. D. Ioffe. As a consequence, error bounds for constraint systems defined by d.c. inequalities and their applications in studying of exactness of the associated $$\ell _1$$ℓ1 penalty function and existence of Lagrange multipliers as necessary optimality conditions are also investigated.

[1]  A. Ioffe.  Necessary and Sufficient Conditions for a Local Minimum. 1: A Reduction Theorem and First Order Conditions , 1979 .

[2]  Olvi L. Mangasarian.  Error bounds for nondifferentiable convex inequalities under a strong Slater constraint qualification , 1998, Math. Program..

[3]  N. D. Yen,et al.  Fréchet subdifferential calculus and optimality conditions in nondifferentiable programming , 2006 .

[4]  Yan Gao,et al.  Optimality Conditions with Lagrange Multipliers for Inequality Constrained Quasidifferentiable Optimization , 2000 .

[5]  Jane J. Ye,et al.  Sufficient Conditions for Error Bounds , 2002, SIAM J. Optim..

[6]  Le Thi Hoai An,et al.  Exact penalty and error bounds in DC programming , 2012, J. Glob. Optim..

[7]  Frank H. Clarke,et al.  A New Approach to Lagrange Multipliers , 1976, Math. Oper. Res..

[8]  A. Hoffman.  On approximate solutions of systems of linear inequalities , 1952 .

[9]  S. M. Robinson.  An Application of Error Bounds for Convex Programming in a Linear Space , 1975 .

[10]  Nguyen Dong Yen,et al.  On the Problem of Minimizing a Difference of Polyhedral Convex Functions Under Linear Constraints , 2016, J. Optim. Theory Appl..

[11]  C. R. Bector,et al.  Principles of Optimization Theory , 2005 .

[12]  I. Ekeland.  On the variational principle , 1974 .

[13]  Alfred Auslender,et al.  Global Regularity Theorems , 1988, Math. Oper. Res..

[14]  A. Ioffe.  Regular points of Lipschitz functions , 1979 .

[15]  Paul Tseng,et al.  Error Bound and Convergence Analysis of Matrix Splitting Algorithms for the Affine Variational Inequality Problem , 1992, SIAM J. Optim..

[16]  P. Tseng,et al.  On the linear convergence of descent methods for convex essentially smooth minimization , 1992 .

[17]  Olvi L. Mangasarian,et al.  A Condition Number for Differentiable Convex Inequalities , 1985, Math. Oper. Res..

[18]  Huynh van Ngai,et al.  Error bounds for convex differentiable inequality systems in Banach spaces , 2005, Math. Program..

[19]  R. Phelps.  Convex Functions, Monotone Operators and Differentiability , 1989 .

[20]  A. Ioffe,et al.  Theory of extremal problems , 1979 .

[21]  Paul Tseng,et al.  Error Bound and Reduced-Gradient Projection Algorithms for Convex Minimization over a Polyhedral Set , 1993, SIAM J. Optim..

[22]  F. Clarke.  Optimization And Nonsmooth Analysis , 1983 .

[23]  Huynh van Ngai,et al.  Error bounds for systems of lower semicontinuous functions in Asplund spaces , 2008, Math. Program..