收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

一个有限内存序列二次规划算法的研究

闻昆仑  
【摘要】:本文针对大规模非线性优化问题研究了有限内存序列二次规划方法,算法以序列二次规划和积极集的预测为基础,使用保持正定性的有限内存对称秩1校正(L-SR1)更新近似Hessian阵,结合Jacobian阵的半正规近似,使得存储量和KKT系统计算量有显著下降. 在减少存储量方面,我们提出了保持正定性的L-SRl方法,由于使用L-SRl的紧凑表示形式,仅需存储一些低维矩阵便可完成Hessian阵相关计算。为简化计算,在Mangasarian-Fromovitz约束规范条件下,我们构造的指示函数可以较准确地预测最优解处积极集,而不需要严格互补松弛条件成立,所以基于积极集的预测,算法仅需考虑等式约束的非线性优化问题;当积极集确定后,充分利用近似Hessian阵的特殊结构以及Jacobian阵的半正规近似,我们提出了计算复杂度较低的求解KKT系统新方法;最后,以低秩Cholesky分解校正为基础,提出了在存储校正向量或预测积极集变化时存储项的更新方法,以避免重新计算和不必要的矩阵分解. 在CUTEr测试平台上通过数值试验说明了保持正定性的L-SR1算法和预测积极集方法的有效性,而大规模问题的测试结果表明本算法对于大规模问题有良好的数值效果.


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 金中;王玉青;;一种全局收敛的线搜索滤子SQP方法[J];同济大学学报(自然科学版);2011年06期
2 叶留青;司清亮;陈绍春;;一个改进的序列二次规划可行下降算法及其全局收敛性[J];数学的实践与认识;2006年08期
3 童小娇,徐燕;非线性约束优化问题的组合信赖域与线搜索算法[J];长沙电力学院学报(自然科学版);2001年03期
4 王春梅;;无约束优化问题的一类带线搜索的非单调信赖域算法[J];乐山师范学院学报;2010年12期
5 缪卫华;孙文瑜;;一个解无约束优化问题的过滤信赖域方法[J];高等学校计算数学学报;2007年01期
6 朱光军;韦增欣;;无约束优化问题的多重滤子线搜索信赖域方法[J];广西大学学报(自然科学版);2009年03期
7 杜学武,徐成贤;由FR共轭梯度法控制的两类优化算法的全局收敛性[J];高等学校计算数学学报;2000年04期
8 张乐瑛,朱德通;线性不等式约束优化的弧线路径信赖域算法[J];高校应用数学学报A辑(中文版);2005年04期
9 庞善民;陈兰平;;一类新的非单调信赖域算法[J];数学的实践与认识;2011年10期
10 朱晶;宋述刚;邹健;;线性约束优化问题的一类非单调信赖域算法[J];重庆科技学院学报(自然科学版);2008年04期
11 段翀;陈国庆;贾秀敏;;互补约束优化问题的一个非单调信赖域法[J];内蒙古大学学报(自然科学版);2010年05期
12 刘宁;马昌凤;唐江花;丁小妹;;解非线性互补问题带线搜索的非单调自适应信赖域法[J];桂林电子科技大学学报;2011年01期
13 葛昌营;陆莎;韦增欣;;基于锥模型的无约束优化问题的信赖域算法[J];重庆工学院学报(自然科学版);2009年01期
14 李海奎,王雪峰;基于符号运算和信赖域方法的非线性最小二乘法[J];计算机应用;2004年07期
15 马昌凤;一类非光滑优化问题的信赖域方法(英文)[J];长沙电力学院学报(自然科学版);1999年03期
16 袁修贵,杨淑平;曲线线性搜索的模型信赖域方法[J];湖南大学学报(自然科学版);2005年01期
17 刘刚,王秀梅,秦体恒;一个无约束信赖域梯度路径法的收敛性证明与数值试验[J];河南机电高等专科学校学报;1999年02期
18 林涛;朱德通;;仿射共轭梯度路径信赖域方法解有界约束优化[J];高等学校计算数学学报;2005年S1期
19 崔颖川;求解一类约束优化信赖域方法的子问题[J];高等学校计算数学学报;1999年01期
20 杜学武,徐成贤;一族新共轭梯度法的全局收敛性[J];数学研究;1999年03期
中国重要会议论文全文数据库 前10条
1 欧阳义为;王全凤;;多层框架动力优化的序列二次规划法[A];第四届全国结构工程学术会议论文集(下)[C];1995年
2 宫鲁津;;一个结合信赖域技巧的非单调牛顿方法[A];中国运筹学会第十届学术交流会论文集[C];2010年
3 应晶晶;朱德通;;有界约束半光滑欠定方程组的非单调投影梯度信赖域方法[A];中国运筹学会第十届学术交流会论文集[C];2010年
4 连淑君;王长钰;;在Armijo型线搜索下共轭梯度法簇的全局收敛性[A];中国运筹学会第七届学术交流会论文集(上卷)[C];2004年
5 唐明筠;;无约束优化问题的一种信赖域牛顿解法(英文)[A];中国运筹学会第九届学术交流会论文集[C];2008年
6 刘明昊;徐旭;方杰;马朝恺;;基于CFD的液体火箭发动机喷管型面优化[A];首届全国航空航天领域中的力学问题学术研讨会论文集(上册)[C];2004年
7 张鹏;;不允许卖空情况下均值-方差和均值-VaR投资组合比较研究[A];第九届中国管理科学学术年会论文集[C];2007年
8 崔凯;杨国伟;;高超声速飞行器后体二维优化设计[A];第十三届全国激波与激波管学术会议论文集[C];2008年
9 王周宏;;符号几何规划的全局解方法[A];中国运筹学会第七届学术交流会论文集(上卷)[C];2004年
10 林伟;李忠献;倪一清;;基于信赖域方法的MR阻尼器瞬时最优半主动控制[A];第六届全国土木工程研究生学术论坛论文集[C];2008年
中国博士学位论文全文数据库 前10条
1 缪卫华;过滤技术和非单调技术在数值优化问题中的结合与应用[D];南京师范大学;2006年
2 王祝君;非线性优化问题的过滤线搜索方法[D];上海师范大学;2010年
3 唐春明;强次可行方法与序列二次约束二次规划算法的研究[D];上海大学;2008年
4 宇振盛;求解约束优化与半定互补问题的信赖域方法[D];大连理工大学;2004年
5 杨晓光;非线性规划的信赖域方法[D];清华大学;1993年
6 顾超;滤子方法求解非线性优化问题[D];上海师范大学;2009年
7 赵文玲;约束优化问题的一类罚函数方法与误差界理论及其应用[D];大连理工大学;2008年
8 周任军;电力系统无功电压控制中的改进优化方法研究[D];华中科技大学;2005年
9 肖运海;求解大规模优化问题的几种方法[D];湖南大学;2007年
10 孙莉;基于有效集识别和多维滤子技术的优化算法研究[D];上海交通大学;2009年
中国硕士学位论文全文数据库 前10条
1 闻昆仑;一个有限内存序列二次规划算法的研究[D];北京交通大学;2012年
2 袁液;有界约束非线性不定方程组的仿射内点信赖域方法[D];上海师范大学;2010年
3 王珺;非线性等式约束优化问题的信赖域滤子算法研究[D];太原科技大学;2010年
4 韦兰杰;一种求解最优潮流的过滤器—信赖域内点方法[D];广西大学;2008年
5 莫兴德;约束优化带双向线搜索的强次可行序列线性方程组算法[D];广西大学;2011年
6 石国春;关于序列二次规划(SQP)算法求解非线性规划问题的研究[D];兰州大学;2009年
7 顾能柱;带线搜索的信赖域方法[D];广西大学;2006年
8 周亚群;一类修改的信赖域算法[D];广西大学;2007年
9 袁晶;线搜索滤子序贯二次规划方法解非线性不等式约束优化问题[D];上海师范大学;2012年
10 周群艳;利用负曲率方向和非单调技术解无约束优化问题的方法[D];南京师范大学;2006年
中国重要报纸全文数据库 前10条
1 ;无线搜索市场竞争日趋激烈[N];人民邮电;2007年
2 刘伟兵;百度无线搜索悄然浮出水面[N];民营经济报;2008年
3 本报记者 张韬;互联网巨头布局“无线搜索”迎3G时代[N];上海证券报;2008年
4 李娜;GOGO率先推出手机无线搜索引擎[N];科技日报;2004年
5 ;无线搜索:成长迅速竞争激烈[N];计算机世界;2008年
6 诺盛电信高级项目经理 王晓莉;无线搜索市场抢夺战拉开帷幕[N];中国电子报;2007年
7 杨国强;无线搜索开局初露3G业务撒手锏之势[N];第一财经日报;2006年
8 毛涛涛;无线搜索业面临调整[N];北京商报;2007年
9 郎晓黎;此搜索,非彼搜索[N];通信产业报;2007年
10 本报记者 徐丹;宜搜逆市扩张 无线搜索“老大”的野心[N];21世纪经济报道;2008年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978