摘要
讨论了线性规划有效集法中求迭代乘子的改进方法——QR 分解,给出迭代矩阵Q和R的更新算法,并分析了算法的优越性;本算法在割平面算法中求割平面方程时也有独到的优越性.
To im provethem ethod ofiteration m ultiplein linearprogram m ing,aQR- decom posion approach is m ainly discussed in this essay.The m odification of iteration m atrix Qand Rand algorithm analysisare given.
出处
《河北师范大学学报（自然科学版）》
CAS
1999年第4期445-447,共3页
Journal of Hebei Normal University：Natural Science
基金
河北省自然科学基金!(98103)
关键词
线性规划
有效集法
LU分解
QR分解
迭代乘子
linear program m ing
active set m ethod
LU decom posion
QR decom posion
iteration m ultiple
Givens rotation
