一类双线性规划的线性逼近算法

• 作者: 刘海燕 商胜武 陈高波
• 来源期刊: 西南交通大学学报
• 学科: 数学
• 关键词: 对偶 线性 逼近 双线性规划 Karmarkar算法
• 年，卷（期）: 2002,（5）
• 页码范围: 561-564
• 页数: 4页
• 分类号: O221.1
• 字数: 1400字
• 语种: 中文
• DOI: 10.3969/j.issn.0258-2724.2002.05.018

摘要

讨论了一类双线性规划的优化问题.利用对偶原理,将双线性规划问题转化为极大极小问题,研究了该极大极小问题的线性逼近算法,并证明了该算法在有限步内收敛.采用Karmarkar算法优化初始迭代点,使线性逼近算法更为有效.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘海燕	西南交通大学应用数学系	21	445	8.0	21.0
2	陈高波	西南交通大学应用数学系	2	12	2.0	2.0
3	商胜武	西南交通大学应用数学系	1	3	1.0	1.0