On the reduction of nonconvex problems of generalized semi-infinite mathematical programming to convex problems of semi-infinite programming

被引:0
作者
Levitin, ES [1 ]
机构
[1] Russian Acad Sci, Inst Syst Anal, Moscow, Russia
关键词
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
We consider the problem of minimizing a nonconvex function of parametric maximum with bound variables over a convex set. It is assumed that the duality relation for this function is valid for all valves of the parameter. Various situations are studied, where the search for an approximate global minimum in the problem under consideration can be reduced (using the branch and bound algorithm) to solving a finite number of convex problems of semi-infinite programming.
引用
收藏
页码:22 / 27
页数:6
相关论文
共 9 条
[1]  
[Anonymous], PERTURBATION THEORY
[2]  
[Anonymous], 1976, NONANTAGONISTIC GAME
[3]  
DEMYANOV VF, 1974, MINIMAX DIRECTIONAL
[4]  
Fedorov VV, 1979, NUMERICAL METHODS MA
[5]  
GERMEIER YB, 1974, PROBLEMS APPL MATH M, P30
[6]  
GOLSHTEIN EG, 1970, CONVEX PROGRAMMING E
[7]  
Horst R., 1996, GLOBAL OPTIMIZATION, DOI [DOI 10.1007/978-3-662-03199-5, 10.1007/978-3-662-03199-5]
[8]  
Levitin ES, 1996, DOKL AKAD NAUK+, V350, P166
[9]  
Rockafellar R. T., 1972, Princeton Mathematical Series