一类Minimax分式规划问题的迭代算法  

An iterative algorithm for a class of Minimax fractional programming problems

作　　者：申培萍[1] 陈晓 Shen Peiping;Chen Xiao(College of Mathematics and Information Science,Henan Normal University,Xinxiang 453007,China)

机构地区：[1]河南师范大学数学与信息科学学院,河南新乡453007

出　　处：《河南师范大学学报（自然科学版）》2018年第1期16-22,共7页Journal of Henan Normal University(Natural Science Edition)

基　　金：国家自然科学基金(11671122);河南省高等学校重点科研项目(17A110006)

摘　　要：对一类Minimax分式规划问题(MFP)提出一个迭代算法.首先通过引进变量和指数变换,将问题(MFP)等价转化为问题(Q),然后利用代数-几何平均不等式以及合适的转化过程,将等价问题(Q)压缩为凸规划问题(Q).从而根据选择不同的点所对应的压缩问题(Q),将原问题的求解过程转化为求解一系列的凸规划问题.数值实验表明算法是可行有效的.In this paper,we propose an iterative algorithm for solving a class of Minimax fractional programming problems.By introducing a new variable and utilizing an exponential variable transformation,problem(MFP)is equivalent to problem(Q).Then using condensed method,problem(Q)is converted into a series of convex programming problems().Numerical results show the feasibility and efficiency of the proposed algorithm.

关 键 词：MINIMAX问题 凸规划 迭代算法 

分 类 号：O221.2[理学—运筹学与控制论]