摘要
本文给出 Luenberger(1973),Forrest 和 Tomlin(1972)提出的分解单纯形法的 ABS 表达形式.由 Huang 算法实现 QR 分解单纯形法.还用 ABS 算法构造出当基发生变化时 Givens 变换的校正公式.
We present the ABS representations of the factorization simplex methods given by Luenberger (1973)and Forrest and Tomlin(1972).The QR decomposition simplex method is implemented by the Huang algorithm.The Givens transformations,needed when the basis is changed,are constructed via the ABS algorithm.
出处
《应用基础与工程科学学报》
EI
CSCD
1997年第4期353-362,共10页
Journal of Basic Science and Engineering
基金
Project supported by NationaI Natural science Fundation of china
关键词
线性规划
单纯形
法隐式
LU
算法
隐式
LX
算法
LU分解
QR
分解
Givens
变换
ABS
方法
linear programming
simplex method
implicit LU algorithm
implicit LX algorithm
LU decomposition
QR decomposition
Givens transformation
ABS methods
