Error Bounds and Implicit Multifunction Theorem in Smooth Banach Spaces and Applications to Optimization

In this paper we provide an error bound estimate and an implicit multifunction theorem in terms of smooth subdifferentials and abstract subdifferentials. Then, we derive a subdifferential calculus and Fritz–John type necessary optimality conditions for constrained minimization problems.

[1]  Qiji J. Zhu.  Necessary Conditions for Constrained Optimization Problems in Smooth Banach Spaces and Applications , 2002, SIAM J. Optim..

[2]  BORIS S. MORDUKHOVICH,et al.  Necessary Suboptimality and Optimality Conditions via Variational Principles , 2002, SIAM J. Control. Optim..

[3]  Z. Luo,et al.  Error Bounds for Quadratic Systems , 1999 .

[4]  Jonathan M. Borwein,et al.  Proximal analysis in smooth spaces , 1996 .

[5]  A. Jourani.  Intersection Formulae and the Marginal Function in Banach Spaces , 1995 .

[6]  L. Thibault,et al.  Coderivatives of multivalued mappings, locally compact cones and metric regularity , 1999 .

[7]  Xi Yin Zheng,et al.  Error Bounds for Lower Semicontinuous Functions in Normed Spaces , 2001, SIAM J. Optim..

[8]  D. Azé,et al.  A survey on error bounds for lower semicontinuous functions , 2003 .

[9]  Jane J. Ye,et al.  On error bounds for lower semicontinuous functions , 2002, Math. Program..

[10]  Lionel Thibault,et al.  Metric regularity and subdifferential calculus in Banach spaces , 1995 .

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

[12]  J. Borwein,et al.  On the Equivalence of Some Basic Principles in Variational Analysis , 1999 .

[13]  J. Penot.  Metric regularity, openness and Lipschitzian behavior of multifunctions , 1989 .

[14]  Jonathan M. Borwein,et al.  Necessary conditions for constrained optimization problems with semicontinuous and continuous data , 1998 .

[15]  ABDERRAHIM JOURANI,et al.  Hoffman's Error Bound, Local Controllability, and Sensitivity Analysis , 2000, SIAM J. Control. Optim..

[16]  A. Ioffe.  Proximal Analysis and Approximate Subdifferentials , 1990 .

[17]  Alexander D. Ioffe,et al.  SUBDIFFERENTIALS OF PERFORMANCE FUNCTIONS AND CALCULUS OF CODERIVATIVES OF SET-VALUED MAPPINGS , 1996 .

[18]  Sien Deng.  Computable Error Bounds For Convex Inequality Systems In Reflexive Banach Spaces , 1997, SIAM J. Optim..

[19]  Jong-Shi Pang,et al.  Error bounds in mathematical programming , 1997, Math. Program..

[20]  Marc Lassonde,et al.  First-order rules for nonsmooth constrained optimization , 2001 .

[21]  Yu. S. Ledyaev,et al.  Nonsmooth analysis and control theory , 1998 .

[22]  B. Mordukhovich,et al.  Nonsmooth sequential analysis in Asplund spaces , 1996 .

[23]  L. Thibault,et al.  Verifiable conditions for openness and regularity of multivalued mappings in Banach spaces , 1995 .

[24]  L. Thibault,et al.  Integration of Subdifferentials of Lower Semicontinuous Functions on Banach Spaces , 1995 .

[25]  B. Mordukhovich,et al.  Stablity of Set-Valued Mappings In Infinite Dimensions: Point Criteria and Applications , 1997 .

[26]  R. Tyrrell Rockafellar,et al.  Proximal Subgradients, Marginal Values, and Augmented Lagrangians in Nonconvex Optimization , 1981, Math. Oper. Res..

[27]  Marián Fabian,et al.  Sub differentiability and trustworthiness in the light of a new variational principle of Borwein and Preiss , 1989 .

[28]  O. Cornejo,et al.  Conditioning and Upper-Lipschitz Inverse Subdifferentials in Nonsmooth Optimization Problems , 1997 .

[29]  Yu. S. Ledyaev,et al.  Implicit Multifunction Theorems , 1998 .

[30]  Jonathan M. Borwein,et al.  Viscosity Solutions and Viscosity Subderivatives in Smooth Banach Spaces with Applications to Metric Regularity , 1996 .

[31]  James V. Burke,et al.  A Unified Analysis of Hoffman's Bound via Fenchel Duality , 1996, SIAM J. Optim..

[32]  Boris S. Mordukhovich,et al.  Viscosity Coderivatives and Their Limiting Behavior in Smooth Banach Spaces , 2000 .

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

[34]  Michel Théra,et al.  Metric Inequality, Subdifferential Calculus and Applications , 2001 .

[35]  S. Deng.  Global Error Bounds for Convex Inequality Systems in Banach Spaces , 1998 .

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

[37]  Zhi-Quan Luo,et al.  Error bounds for analytic systems and their applications , 1994, Math. Program..

[38]  C. Zălinescu.  Convex analysis in general vector spaces , 2002 .

[39]  A. Ioffe.  Metric regularity and subdifferential calculus , 2000 .

[40]  L. Thibault.  On subdifferential of optimal value functions , 1991 .

[41]  Jonathan M. Borwein,et al.  Existence Of Nearest Points In Banach Spaces , 1989, Canadian Journal of Mathematics.

[42]  A. Ioffe.  Approximate subdifferentials and applications 3: the metric theory , 1989 .

[43]  D. Varberg.  Convex Functions , 1973 .

[44]  Huynh van Ngai,et al.  A Fuzzy Necessary Optimality Condition for Non-Lipschitz Optimization in Asplund Spaces , 2002, SIAM J. Optim..

[45]  Olvi L. Mangasarian,et al.  Error bounds for monotone linear complementarity problems , 1986, Math. Program..