On the global minimization of increasing positively homogeneous functions over the unit simplex

Adilov G., TINAZTEPE G., Tınaztepe R.

INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, cilt.87, sa.12, ss.2733-2746, 2010 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 87 Sayı: 12
  • Basım Tarihi: 2010
  • Doi Numarası: 10.1080/00207160902745341
  • Dergi Adı: INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.2733-2746
  • Anahtar Kelimeler: increasing positively homogeneous function, min-type function, unit simplex, CUTTING ANGLE METHOD, OPTIMIZATION
  • Akdeniz Üniversitesi Adresli: Evet

Özet

In this paper, the problem of finding the global minimum of increasing positively homogeneous functions (IPH) over the unit simplex is studied. As IPH functions are abstract convex with respect to min-type functions, cutting angle method is applied to this problem. In this method, the problem of minimization of IPH functions is reduced to a sequence of subproblems with simple max-min-type objective functions. In this work, we propose a new algorithm for solving the subproblem. This algorithm is different from other versions of the cutting angle algorithm in that it is based on a geometrical approach and it is simpler and faster than others.