10.3969/j.issn.0254-0037.2006.03.018
求解线性约束最优化问题的有效集算法
为了保持投影梯度求解法的线性约束系数矩阵的稀疏性,且不降低算法的效率,在确定可行点处的可行方向时,使用了矩阵的隐式LU分解技术,构造有效约束的零空间.本文提出了求解线性约束最优化问题的有效集算法,对于线性约束系数矩阵是稀疏矩阵时,能较好地保持稀疏性,提高了算法的效率.与数值试验的结果吻合.
算法、矩阵代数、非线性规划、隐式LU分解、稀疏矩阵
32
O221.2(运筹学)
2006-04-26(万方平台首次上网日期,不代表论文的发表时间)
共6页
283-288