会议专题

等式约束优化的一个子空间算法的下降性质

本文我们提出一个等式约束优化的子空间算法.由于非线性优化的子空间技术能减少计算量和存储量,所以它适合于求解大规模问题.我们的算法是基于SQP方法来设计的,考虑了不同的子空间选取方案.我们证明了我们的搜索方向是L∞精确罚函数的下降方向.但算法的实现还需要考虑更多的问题,如每步更新近似的Lagrange函数的Hesse矩阵,子空间变化之后的投影矩阵的计算等等.

等式约束优化 SQP方法 子空间技术 精确罚函数 非线性优化 Hesse矩阵

李在禾

中国科学院数学与系统科学研究院 计算数学与科学工程计算研究所 科学工程计算国家重点实验室,北京 100190

国内会议

中国运筹学会第九届学术交流会

南京

中文

42-46

2008-10-18(万方平台首次上网日期,不代表论文的发表时间)