| 一类双线性规划的线性逼近算法 |
| |
| 引用本文： | 陈高波,刘海燕,商胜武. 一类双线性规划的线性逼近算法[J]. 西南交通大学学报, 2002, 37(5): 561-564 |
| |
| 作者姓名： | 陈高波 刘海燕 商胜武 |
| |
| 作者单位： | 西南交通大学应用数学系,四川,成都,610031 |
| |
| 摘 要： | 讨论了一类双线性规划的优化问题，利用对偶原理，将双线性规划问题转化为极大极小问题，研究了该极大极小问题的线性逼近算法，并证明了该算法在有限步内收敛，采用Karmarkar算法优化初始迭代点，使线性逼近算法更为有效。
|
| 关 键 词： | 对偶原理 Karmarkar算法 极大极小问题 对偶线性规划 双线性规划 线性逼近算法 |
| 文章编号： | 0258-2724(2002)05-0561-04 |
Linear Approximation Algorithm for Bilinear Programming |
| |
| CHEN Gao bo,LIU Hai yan,SHANG Sheng wu. Linear Approximation Algorithm for Bilinear Programming[J]. Journal of Southwest Jiaotong University, 2002, 37(5): 561-564 |
| |
| Authors: | CHEN Gao bo LIU Hai yan SHANG Sheng wu |
| |
| Abstract: | A discussion is made of the optimization of a bilinear programming. The bilinear programming is converted into a max min problem on the principle of duality, and a linear approximation algorithm for the max min problem is presented, which proves to be convergent in finite steps. It is also shown that using Karmarkar algorithm to optimize the initial iteration point can make the linear approximation more effective. |
| |
| Keywords: | dual linear approximation bilinear programming Karmarkar algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
