论文部分内容阅读
为了保持投影梯度求解法的线性约束系数矩阵的稀疏性,且不降低算法的效率,在确定可行点处的可行方向时,使用了矩阵的隐式LU分解技术。构造有效约束的零空间、本文提出了求解线性约束最优化问题的有效集算法,对于线性约束系数矩阵是稀疏矩阵时,能较好地保持稀疏性,提高了算法的效率.与数值试验的结果吻合.