| 利用QR分解寻求线性规划的初始解 |
| |
| 引用本文： | 胡幼予. 利用QR分解寻求线性规划的初始解[J]. 延边大学学报(自然科学版), 2006, 32(1): 22-24,32 |
| |
| 作者姓名： | 胡幼予 |
| |
| 作者单位： | 常州建设高等职业技术学校 江苏常州213016 |
| |
| 摘 要： | Luh及Tsaih最近提出了一个新的线性规划算法.新算法可从内点解出发找到一个初始可行基.本文进一步修正该算法,利用QR分解技术处理了一个规模较小的矩阵.数值实验结果表明,修正的算法比Luh及Tsaih的算法效率更高.
|
| 关 键 词： | 线性规划 单纯形算法 投影 QR分解 |
| 文章编号： | 1004-4353（2006）01-0022-03 |
| 收稿时间： | 2005-12-05 |
| 修稿时间： | 2005-12-05 |
Searching basic feasible solution for linear programming using QR decomposition |
| |
| HU You-yu. Searching basic feasible solution for linear programming using QR decomposition[J]. Journal of Yanbian University (Natural Science), 2006, 32(1): 22-24,32 |
| |
| Authors: | HU You-yu |
| |
| Abstract: | Recently,the literature [5] presents an effective algorithm to start an initial basic feasible solution from an interior feasible solution.The algorithm has been modified in this paoer by QR decomposition,that can handl smaller matrixes in the process.The result show that the modified algorithm improve the efficiency of the algorithm in literatures . |
| |
| Keywords: | linear programming simplex method projection QR decomposition |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
