TRUNCATED CODIFFERENTIAL METHOD FOR NONSMOOTH CONVEX OPTIMIZATION


Bagirov A. M., Ganjehlou A. N., Ugon J., Tor A. H.

PACIFIC JOURNAL OF OPTIMIZATION, cilt.6, sa.3, ss.483-496, 2010 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 6 Sayı: 3
  • Basım Tarihi: 2010
  • Dergi Adı: PACIFIC JOURNAL OF OPTIMIZATION
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.483-496
  • Anahtar Kelimeler: nonsmooth optimization, convex optimization, subdifferential, codifferential
  • Abdullah Gül Üniversitesi Adresli: Hayır

Özet

In this paper a new algorithm to minimize convex functions is developed. This algorithm is based on the concept of codifferential. Since the computation of whole codifferential is not always possible we propose an algorithm for computation of descent directions using only a few elements from the codifferential. The convergence of the proposed minimization algorithm is proved and results of numerical experiments using a set of test problems with nonsmooth convex objective function are reported. We also compare the proposed algorithm with three different versions of bundle methods. Tins comparison shows that the proposed method is more robust than bundle methods.