首页 | 本学科首页   官方微博 | 高级检索  
     

一类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 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号