×

关于有界约束的大型二次规划问题的求解。 (英语) Zbl 0752.90053号

小结:提出了一种算法,使用共轭梯度法探索当前迭代定义的可行区域的面,并使用梯度投影法移动到不同的面。证明了对于严格凸问题,算法收敛于解,如果解是非退化的,则算法在有限步数内终止于解。给出了障碍问题、弹塑性扭转问题和滑动轴承问题的数值结果。对于选择的这些维度在5000到15000之间的问题,该算法在不到15次迭代中确定解决方案,每次迭代使用少量的函数粒度评估和Hessian向量积。

MSC公司:

90C20个 二次规划
90C06型 数学规划中的大尺度问题
90-08 运筹学和数学规划相关问题的计算方法
PDF格式BibTeX公司 XML格式引用
全文: 内政部