论文摘要
本文主要研究非线性约束最优化问题的算法。对于求解非线性约束最优化问题算法,我们研究了序列二次规划(SQP)和信赖域方法,这两种算法都具有快速收敛性质和丰富的研究成果。为了减小计算的工作量,在本文中对算法进行了进一步的改进和完善,使算法仍能保持全局收敛性和超线性收敛性。第一章针对非线性不等式约束最优化问题给出了一个改进的SQP算法,通过限制指数指标集来减少计算二次规划子问题的计算量,并且利用一个可行下降方向修改搜索方向d~k,这样既能充分利用所得方向d~k的下降性,又使得方向可行。通过以上两个改进,使算法既达到了降低计算量的目的,又保持了算法的全局收敛性和超线性收敛性。第二章给出一个结合辅助下降方向的求解非线性约束最优化问题的信赖域算法。此算法通过求解带∞范数约束的二次规划子问题得到搜索方向。但当方向不满足下降条件时,为减少计算的工作量,算法将不再返回到求解二次规划子问题的步骤中去,而是对搜索方向重新求解,利用一个可行下降方向对所得方向进行修正,使方向可行。在一定的假设条件下,证明了算法的全局收敛性和超线性收敛性。
论文目录
相关论文文献
- [1].基于熵测度和SQP方法的跳频信号时频表示[J]. 华中科技大学学报(自然科学版) 2009(02)
- [2].离散半无限规划的一个超线性收敛的SQP算法[J]. 桂林电子科技大学学报 2009(02)
- [3].基于SQP优化算法的滑行艇结构设计[J]. 船舶 2009(03)
- [4].求解非线性互补问题的信赖域SQP滤子算法[J]. 福建师范大学学报(自然科学版) 2011(02)
- [5].非线性等式优化的一种非单调SQP滤子算法[J]. 郑州大学学报(理学版) 2011(03)
- [6].基于SQP和上限法的非饱和土条形基础极限承载力计算[J]. 岩石力学与工程学报 2009(S1)
- [7].解等式约束规划的信赖域SQP滤子方法[J]. 内蒙古师范大学学报(自然科学汉文版) 2008(01)
- [8].基于SQP与广义投影的线性互补约束问题全局收敛性算法[J]. 西南大学学报(自然科学版) 2012(11)
- [9].一个修正的SQP算法及其超线性收敛[J]. 科学技术与工程 2011(05)
- [10].非线性均衡问题一个超线性收敛的光滑逼近SQP算法[J]. 应用数学 2013(02)
- [11].约束优化无罚函数非单调SQP算法(英文)[J]. 数学杂志 2012(06)
- [12].非线性互补约束问题一个全局收敛的SQP算法[J]. 应用数学学报 2009(01)
- [13].基于并行计算的多方向强次可行模松弛SQP算法[J]. 数学杂志 2012(03)
- [14].装载机工作机构SQP算法优化及虚拟样机仿真[J]. 建筑机械 2012(11)
- [15].解变分不等式问题的一类滤子SQP算法[J]. 江苏大学学报(自然科学版) 2012(06)
- [16].约束优化一个结合工作集技术的模松弛SQP算法(英文)[J]. 广西师范学院学报(自然科学版) 2011(03)
- [17].基于SQP局部搜索的混沌粒子群优化算法[J]. 控制与决策 2012(04)
- [18].求解非线性规划的可行SQP滤子算法[J]. 云南师范大学学报(自然科学版) 2010(03)
- [19].非线性互补约束均衡问题的一个SQP算法[J]. 应用数学和力学 2009(05)
- [20].局部超线性收敛的信赖域SQP滤子方法[J]. 科学技术与工程 2008(04)
- [21].基于SQP局部搜索遗传算法的泵站优化运行[J]. 农机化研究 2013(09)
- [22].非线性互补约束均衡问题的一个滤子SQP算法[J]. 应用数学学报 2012(01)
- [23].求解不等式约束优化问题的SQP滤子算法[J]. 中北大学学报(自然科学版) 2014(01)
- [24].一种求解带不等式约束优化问题的新滤子SQP算法[J]. 新乡学院学报(自然科学版) 2008(03)
- [25].混合SQP的基于完全学习的粒子群优化算法在电力系统中经济分配问题的应用[J]. 中国科学:信息科学 2010(03)
- [26].约束优化的一个改进的强次可行SQP算法及数值试验(英文)[J]. 运筹学学报 2009(04)
- [27].解约束优化问题的相容SQP滤子方法[J]. 应用数学 2012(01)
- [28].带NCP函数的滤子SQP方法[J]. 云南师范大学学报(自然科学版) 2011(01)
- [29].解非线性互补问题的非单调可行SQP方法[J]. 运筹学学报 2011(02)
- [30].基于SQP法的斜齿圆柱齿轮减速器可靠性优化设计[J]. 浙江理工大学学报 2008(02)