| 一个修正的长步长投影尺度算法 |
| |
| 引用本文： | 艾文宝.一个修正的长步长投影尺度算法[J].西安交通大学学报,1998,32(8):85-87. |
| |
| 作者姓名： | 艾文宝 |
| |
| 作者单位： | 西安交通大学 |
| |
| 摘 要： | 对ｋａｒｍａｒｋａｒ形式的线性规划给出了一个带修正方向的投影内点算法，该内点算法具有下列性质：长步长迭代性、多项式时间复杂性和单调性．
|
| 关 键 词： | 线性规划 投影尺度 长步长迭代 单调下降 |
Directional Correction for Long Step Projective Scaling Algorithm |
| |
| Ai Wenbao.Directional Correction for Long Step Projective Scaling Algorithm[J].Journal of Xi'an Jiaotong University,1998,32(8):85-87. |
| |
| Authors: | Ai Wenbao |
| |
| Abstract: | The Muramatsu and Tsuchiya algorithm is modified by in corporating a directional correction. It is long step, polynomial time. The iterative objective function sequence decreases monotonically. |
| |
| Keywords: | linear programming projective scaling long step monotone decreasing |
| 本文献已被 CNKI 维普 等数据库收录！ |
