Stationarity and Regularity Concepts for Set Systems

  • A. Kruger
Part of the IFIP International Federation for Information Processing book series (IFIPAICT, volume 202)


The paper investigates stationarity and regularity concepts for set systems in a normed space. Several primal and dual constants characterizing these properties are introduced and the relations between the constants are established. The equivalence between the regularity property and the strong metric inequality is established. The extended extremal principle is formulated.


nonsmooth analysis normal cone optimality extremality stationarity regularity set-valued mapping Asplund space 


  1. [1]
    H.H. Bauschke, J.M. Borwein, W. Li. Strong conical hull intersection property, bounded linear regularity, Jameson’s property (G), and error bounds in convex optimization. Math. Program. 86:135–160, 1999.MATHMathSciNetCrossRefGoogle Scholar
  2. [2]
    A.Y. Dubovitskii, A.A. Milyutin. Extremum problems in the presence of restrictions. U.S.S.R. Comp. Maths. Math. Phys. 5:1–80, 1965.MATHCrossRefGoogle Scholar
  3. [3]
    A.D. Ioffe. Approximate subdifferentials and applications. 3: the metric theory. Mathe-matika 36:1–38, 1989.MATHMathSciNetGoogle Scholar
  4. [4]
    A.D. Ioffe. Metric regularity and subdifferential calculus. Russian Math. Surveys 55:501–558, 2000.MATHMathSciNetCrossRefGoogle Scholar
  5. [5]
    D. Klatte, B. Kummer. Nonsmooth Equations in Optimization: Regularity, Calculus, Methods and Applications. Kluwer Academic Publishers, Dordrecht, 2002.Google Scholar
  6. [6]
    A.Y. Kruger. On extremality of set systems. Dokl. Nats. Akad. Nauk Belarusi 42:24–28, 1998 (in Russian).MATHMathSciNetGoogle Scholar
  7. [7]
    A.Y. Kruger. Strict (ε, δ)-semidifferentials and extremality conditions. Optimization 51:539–554, 2002.MATHMathSciNetCrossRefGoogle Scholar
  8. [8]
    A.Y. Kruger. On Fréchet subdifferentials. J. Math. Sci. (N. Y.), 116:3325–3358, 2003.MATHMathSciNetCrossRefGoogle Scholar
  9. [9]
    A.Y. Kruger. Weak stationarity: eliminating the gap between necessary and sufficient conditions. Optimization 53:147–164, 2004.MATHMathSciNetCrossRefGoogle Scholar
  10. [10]
    A.Y. Kruger. Stationarity and regularity of set systems. Pacif. J. Optimiz. 1:101–126, 2005.MATHMathSciNetGoogle Scholar
  11. [11]
    A.Y. Kruger. About regularity of set systems. Research Report, University of Ballarat, School of Information Technology and Mathematical Sciences, N. 3, 2005.Google Scholar
  12. [12]
    A.Y. Kruger, B.S. Mordukhovich. Extremal points and the Euler equation in nonsmooth optimization. Dokl. Akad. Nauk BSSR, 24(8):684–687, 1980 (in Russian).MATHMathSciNetGoogle Scholar
  13. [13]
    B.S. Mordukhovich. The extremal principle and its applications to optimization and economics. In Optimization and Related Topics, A. Rubinov and B. Glover, eds., Applied Optimization, Vol. 47, Kluwer Academic Publishers, Dordrecht, 2001, 343–369.Google Scholar
  14. [14]
    B.S. Mordukhovich, Y. Shao. Extremal characterizations of Asplund spaces. Proc. Amen Math. Soc. 124:197–205, 1996.MATHMathSciNetCrossRefGoogle Scholar
  15. [15]
    K.F. Ng, W.H. Yang. Regularities and their relations to error bounds. Math. Program., Sen A, 99:521–538, 2004.MATHMathSciNetCrossRefGoogle Scholar
  16. [16]
    H.V. Ngai, M. Théra. Metric inequality, subdifferential calculus and applications. SetValued Anal. 9:187–216, 2001.MATHGoogle Scholar
  17. [17]
    R.R. Phelps. Convex Functions, Monotone Operators and Differentiability, 2nd edition, Lecture Notes in Mathematics, Vol. 1364, Springer-Verlag, New York, 1993.MATHGoogle Scholar

Copyright information

© International Federation for Information Processing 2006

Authors and Affiliations

  • A. Kruger
    • 1
  1. 1.School of Information Technology and Mathematical Sciences, Centre of Information and Applied OptimizationUniversity of BallaratBallaratAustralia

Personalised recommendations