GLOBAL OPTIMALITY CRITERION AND A DUALITY WITH A ZERO-GAP IN NONCONVEX OPTIMIZATION

被引:26
作者
THACH, PT [1 ]
机构
[1] UNIV TRIER,DEPT MATH,W-5500 TRIER,GERMANY
关键词
GEOMETRICAL CRITERIA; NONCONVEX DUALITY;
D O I
10.1137/0524087
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
This paper presents a relation between geometrical criteria for optimality and a duality in two nonconvex problems: a quasi-convex maximization over a convex set, and a general minimization over the complement of a convex set. A connection between the duality by Toland, the global optimality criterion by Hiriart-Urruty, and the author's result is also given. Several applications are presented.
引用
收藏
页码:1537 / 1556
页数:20
相关论文
共 29 条
[1]  
BURKARD RE, 1991, DUAL SOLUTION METHOD
[2]  
CROUZEIX JP, 1981, GENERALIZED CONCAVIT, P207
[3]  
Greenberg HP., 1973, CAHIERS CTR ETUDES R, V15, P437
[4]  
HIRIARTURRUTY JB, 1985, LECT NOTES ECON MATH, V256, P37
[5]  
HIRIARTURRUTY JB, 1989, C R ACAD SCI PARIS S, V1, P459
[6]  
Horst R., 1990, GLOBAL OPTIMIZATION
[7]  
KONNO H, 1992, UNPUB DUAL APPROACH
[8]  
Martinez-Legaz J. E., 1988, Optimization, V19, P603, DOI 10.1080/02331938808843379
[9]  
Nemhauser G. L, 1989, HDB OPERATIONS RES M, V1
[10]  
OETTLI W, 1981, GENERALIZED CONCAVIT, P227