An entropy based central cutting plane algorithm for convex min-max semi-infinite programming problems

被引:0
|
作者
LiPing Zhang
Shu-Cherng Fang
Soon-Yi Wu
机构
[1] Tsinghua University,Department of Mathematical Sciences
[2] North Carolina State University,Industrial Engineering and Operations Research
[3] Cheng Kung University,Department of Mathematics
[4] Center for Theoretical Sciences,undefined
来源
Science China Mathematics | 2013年 / 56卷
关键词
semi-infinite programming; min-max problem; central cutting plane; entropy; 90C34; 90C90; 93C62;
D O I
暂无
中图分类号
学科分类号
摘要
In this paper, we present a central cutting plane algorithm for solving convex min-max semi-infinite programming problems. Because the objective function here is non-differentiable, we apply a smoothing technique to the considered problem and develop an algorithm based on the entropy function. It is shown that the global convergence of the proposed algorithm can be obtained under weaker conditions. Some numerical results are presented to show the potential of the proposed algorithm.
引用
收藏
页码:201 / 211
页数:10
相关论文
共 50 条
  • [41] Comparative study of RPSALG algorithm for convex semi-infinite programming
    Auslender, A.
    Ferrer, A.
    Goberna, M. A.
    Lopez, M. A.
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2015, 60 (01) : 59 - 87
  • [42] A relaxed cutting plane method for semi-infinite semi-definite programming
    Li, S. J.
    Wu, S. Y.
    Yang, X. Q.
    Teo, K. L.
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2006, 196 (02) : 459 - 473
  • [43] Application of general semi-infinite programming to lapidary cutting problems
    Winterfeld, Anton
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2008, 191 (03) : 838 - 854
  • [44] Solving quadratic semi-infinite programming problems by using relaxed cutting-plane scheme
    Fang, SC
    Lin, CJ
    Wu, SY
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2001, 129 (1-2) : 89 - 104
  • [45] CENTRAL CUTTING PLANE ALGORITHM FOR CONVEX PROGRAMMING PROBLEM
    ELZINGA, J
    MOORE, TG
    MATHEMATICAL PROGRAMMING, 1975, 8 (02) : 134 - 145
  • [46] A MAXIMUM ENTROPY METHOD FOR CONSTRAINED SEMI-INFINITE PROGRAMMING PROBLEMS
    ZHOU Guanglu
    WANG Changyu
    SHI Zhenjun(Institute of Operations Research
    Systems Science and Mathematical Sciences, 1999, (03) : 204 - 209
  • [47] A projection cutting plane algorithm for convex programming problems
    Primak, ME
    Szyld, DB
    APPLIED MATHEMATICS AND COMPUTATION, 1996, 74 (2-3) : 261 - 271
  • [48] Algorithms for Finite and Semi-Infinite Min–Max–Min Problems Using Adaptive Smoothing Techniques
    E. Polak
    J. O. Royset
    Journal of Optimization Theory and Applications, 2003, 119 : 421 - 457
  • [49] An exchange method with refined subproblems for convex semi-infinite programming problems
    Okuno, Takayuki
    Hayashi, Shunsuke
    Yamashita, Nobuo
    Gomoto, Kensuke
    OPTIMIZATION METHODS & SOFTWARE, 2016, 31 (06): : 1305 - 1324
  • [50] The CoMirror algorithm with random constraint sampling for convex semi-infinite programming
    Bo, Wei
    Haskell, William B.
    Sixiang Zhao
    ANNALS OF OPERATIONS RESEARCH, 2020, 295 (02) : 809 - 841