THE SEMISMOOTH APPROACH FOR SEMI-INFINITE PROGRAMMING WITHOUT STRICT COMPLEMENTARITY

Stein O., Tezel A.

SIAM JOURNAL ON OPTIMIZATION, cilt.20, sa.2, ss.1052-1072, 2009 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 20 Sayı: 2
  • Basım Tarihi: 2009
  • Doi Numarası: 10.1137/080719765
  • Dergi Adı: SIAM JOURNAL ON OPTIMIZATION
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.1052-1072
  • Anahtar Kelimeler: generalized semi-infinite optimization, semismooth Newton method, nonlinear complementarity problem function, Clarke subdifferential regularity, Reduction Ansatz, NEWTON METHODS, ALGORITHM, EQUATIONS
  • Orta Doğu Teknik Üniversitesi Adresli: Evet

Özet

As a complement of our recent article [O. Stein and A. Tezel, J. Global Optim., 41 (2008), pp. 245-266], we study convergence of a semismooth Newton method for generalized semi-infinite programming problems with convex lower level problems. The semismooth Newton method is applied to a semismooth reformulation of the upper and lower level Karush-Kuhn-Tucker conditions by nonlinear complementarity problem functions into a semismooth system of equations. In the present paper we assume strict complementary slackness neither in the upper nor in the lower level. The auxiliary functions of the locally reduced problem then are not necessarily twice continuously differentiable. Still, we can show that a standard regularity condition for quadratic convergence of the semismooth Newton method holds under a natural assumption for semi-infinite programs.