| 修正单纯形法的有效而稳定的执行方法 |
| |
| 引用本文： | 徐成贤.修正单纯形法的有效而稳定的执行方法[J].西安交通大学学报,1992,26(4):1-8. |
| |
| 作者姓名： | 徐成贤 |
| |
| 作者单位： | 西安交通大学数学系 |
| |
| 摘 要： | 解线性规划问题的修正单纯形法一般具有数值稳定性差和不能利用约束矩阵稀疏性的不足。本文利用Fletcher与MatthewsLU分解式的修正变换,根据修正单纯形方法的特点给出了三个有效而稳定的执行方案,对其中计算工作量最省的第三个方案进行误差分析,从理论上说明了方法的稳定性,并给出了其中两个方案的执行程序。
|
| 关 键 词： | 单纯形算法 线性规划 稳定性分析 |
EFFICIENT AND STABLE ALGORITHMS FOR REVISED SIMPLEX METHOD |
| |
| Xu Chengxian.EFFICIENT AND STABLE ALGORITHMS FOR REVISED SIMPLEX METHOD[J].Journal of Xi'an Jiaotong University,1992,26(4):1-8. |
| |
| Authors: | Xu Chengxian |
| |
| Institution: | Xu Chengxian Department of Mathematics |
| |
| Abstract: | |
| |
| Keywords: | simplex algorithm linear programming stability analysis |
| 本文献已被 CNKI 维普 等数据库收录！ |
|
