一类Minimax分式规划问题的迭代算法 |
| |
引用本文: | 申培萍,陈晓. 一类Minimax分式规划问题的迭代算法[J]. 河南师范大学学报(自然科学版), 2018, 0(1) |
| |
作者姓名: | 申培萍 陈晓 |
| |
作者单位: | 河南师范大学数学与信息科学学院; |
| |
摘 要: | 对一类Minimax分式规划问题(MFP)提出一个迭代算法.首先通过引进变量和指数变换,将问题(MFP)等价转化为问题(Q),然后利用代数-几何平均不等式以及合适的转化过程,将等价问题(Q)压缩为凸规划问题(Q).从而根据选择不同的点所对应的压缩问题(Q),将原问题的求解过程转化为求解一系列的凸规划问题.数值实验表明算法是可行有效的.
|
关 键 词: | Minimax问题 凸规划 迭代算法 |
An iterative algorithm for a class of Minimax fractional programming problems |
| |
Affiliation: | ,College of Mathematics and Information Science,Henan Normal University |
| |
Abstract: | 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(Q).Numerical results show the feasibility and efficiency of the proposed algorithm. |
| |
Keywords: | Minimax problem convex programs iterative algorithm |
本文献已被 CNKI 等数据库收录! |
|