An iterative algorithm for a class of Minimax fractional programming problems

摘要：

对一类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.

作者：

申培萍 陈晓

Shen Peiping;Chen Xiao(College of Mathematics and Information Science,Henan Normal University,Xinxiang 453007,China)

机构地区：

betway官方app 数学与信息科学学院

出处：

《betway官方app 学报：自然科学版》 CAS 北大核心 2018年第1期16-22,共7页

基金：

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

关键词：

MINIMAX问题 凸规划 迭代算法

Minimax problem convex programs iterative algorithm

分类号：

O221.2 [理学—运筹学与控制论]

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