Minimizing increasing star-shaped functions based on abstract convexity

被引：32

作者：

Rubinov, AM ^{[1
]}

Andramonov, MY ^{[1
]}

机构：

[1] Univ Ballarat, Sch Informat Technol & Math Sci, Ballarat, Vic 3353, Australia

来源：

JOURNAL OF GLOBAL OPTIMIZATION | 1999年 / 15卷 / 01期

基金：

澳大利亚研究理事会;

关键词：

abstract convexity; global optimization; increasing function;

D O I：

10.1023/A:1008344317743

中图分类号：

C93 [管理学]; O22 [运筹学];

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

We study a broad class of increasing non-convex functions whose level sets are star shaped with respect to infinity. We show that these functions (we call them ISSI functions) are abstract convex with respect to the set of min-type functions and exploit this fact for their minimization. An algorithm is proposed for solving global optimization problems with an ISSI objective function and its numerical performance is discussed.

引用

页码：19 / 39

页数：21

共 23 条

[1]

ABASOV TM, 1994, RUSSIAN ACAD SCI DOK, V48, P95

[2]

ANDRAMONOV MY, IN PRESS APPL MATH L

[3]

Balas Egon., 1979, ANN OFDISCRETE MATH, V5, P3, DOI DOI 10.1016/S0167-5060(08)70342-X

[4]

Barbara A., 1994, ZOR, Methods and Models of Operations Research, V40, P43, DOI 10.1007/BF01414029

[5]

FLOUDAS CA, 1990, LECT NOTES COMPUT SC, V455, P1

[6]

Hiriart-Urruty J. B., 1996, CONVEX ANAL MINIMIZA, V305

[7]

Hock W., 1981, LECT NOTES EC MATH S, V187

[8]

Horst R., 1989, Optimization, V20, P255, DOI 10.1080/02331938908843440

[9]

Horst R, 1990, GLOBAL OPTIMIZATION, DOI DOI 10.1007/978-3-662-02598-7

[10]

HORST R, 1996, HDB GLOBAL OPTIMIZAT

← 1 2 3 →