Minimization of sub-topical functions over a simplex

Document Type : Research Article


Department of Applied Mathematics, Faculty of Mathematics and Computer, Shahid Bahonar University of Kerman, Kerman, Iran.


This article investigates a particular version of the cutting angle method for finding the global minimizer of sub-topical (increasing and plus sub-homogeneous) functions over a simplex. The algorithm is based on the abstract convexity of sub-topical functions. Furthermore, we discuss the proof of convergence of the algorithm and provide results from numerical


Main Subjects

[1] Adilov, G.R., Tinaztepe, G. and Tinaztepe, R. On the global minimiza-tion of increasing positively homogeneous functions over the unit simplex, Int. J. Comput. Math. 87(12) (2010), 2733–2746.
[2] Andramonov, M.Y., Rubinov, A.M. and Glover, B.M. Cutting angle methods in global optimization, Appl. Math. Lett. 12(3) (1999), 95–100.
[3] Bagirov, A.M. and Rubinov, A.M. Global minimization of increasing positively homogeneous functions over the unit simplex, Ann. Oper. Res. 98 (2000), 171–187.
[4] Bakhtiari, H. and Mohebi, H. Characterizing sub-topical functions, Wavelet and Linear Algebra, 4(2) (2017), 13–23.
[5] Doagooei, A.R. Sub-topical functions and plus-co-radiant sets, Optimiza-tion 65(1) (2016), 107–119.
[6] Ferrer, A., Bagirov A. and Beliakov, G. Solving DC programs using the cutting angle method, J. Global. Optim. 61 (2015), 71–89.
[7] Gunawardena, J. An introduction to idempotency, Cambridge University Press, Cambridge, 1998.
[8] Mohebi, H. and Samet, M. Abstract convexity of topical functions, J. Global. Optim. 58(2) (2014), 365–375.
[9] Rubinov, A.M. Abstract convexity and global optimization, Kluwer Aca-demic Publishers, Dordrecht, 2000.
[10] Rubinov, A.M. and Singer, I. Topical and sub-topical functions, down-ward sets and abstract convexity, Optimization 50 (2001), 307–351.
[11] Rudin, W. Principles of mathematical analysis, McGraw-Hill, New York, 1976.
[12] Singer, I. Abstract convex analysis, Wiley-Interscience, New York, 1997.