论文摘要
本文主要以二阶锥约束优化问题为研究对象,讨论精确和非精确的增广Lagrange方法的收敛性及收敛速率.首先,利用增广Lagrange函数的一阶导数建立了 KKT系统并定义了 Lagrange乘子集,基于KKT系统给出了非精确增广Lagrange算法的框架.然后在Robinson约束品性、广义方程解映射的Calm性质和二阶充分条件的假设下,证明了算法的收敛性和收敛速度.当罚参数充分大时,由算法迭代产生的对偶序列是线性收敛的.进一步,当罚参数趋近于无穷时,收敛速度是超线性的.
论文目录
文章来源
类型: 硕士论文
作者: 刘慧
导师: 宋文
关键词: 二阶锥优化,增广方法,二阶充分条件,收敛速度
来源: 哈尔滨师范大学
年度: 2019
分类: 基础科学
专业: 数学
单位: 哈尔滨师范大学
分类号: O224
总页数: 45
文件大小: 1638K
下载量: 53
相关论文文献
- [1].基于学习的动态多目标方法求解约束优化问题[J]. 武汉大学学报(理学版) 2017(02)
- [2].求解互补约束优化问题的一类光滑化算法[J]. 嘉应学院学报 2015(08)
- [3].求解非光滑复合约束优化问题的再分配束方法[J]. 大连理工大学学报 2020(01)
- [4].分布式约束优化问题研究及其进展[J]. 计算机学报 2015(08)
- [5].智能算法在约束优化问题中的应用研究[J]. 北华航天工业学院学报 2013(01)
- [6].求解约束优化问题的多目标粒子群算法[J]. 计算机应用研究 2011(03)
- [7].一种新的求解约束优化问题的遗传算法[J]. 北京联合大学学报(自然科学版) 2010(02)
- [8].一种求解约束优化问题的改进差分进化算法[J]. 数学的实践与认识 2017(02)
- [9].解一般约束优化问题的一种改进拉格朗日-拟牛顿法[J]. 西南民族大学学报(自然科学版) 2012(05)
- [10].一种求解连续空间约束优化问题的蚁群算法[J]. 郑州大学学报(工学版) 2015(01)
- [11].解决约束优化问题的改进粒子群算法[J]. 计算机工程与应用 2011(12)
- [12].互补约束优化问题的乘子序列部分罚函数算法[J]. 运筹学学报 2011(04)
- [13].约束优化问题的改进混合遗传算法[J]. 化工自动化及仪表 2010(07)
- [14].随机平衡约束优化问题约束条件的研究[J]. 山东理工大学学报(自然科学版) 2010(05)
- [15].求解约束优化问题的改进粒子群算法[J]. 系统工程与电子技术 2008(04)
- [16].低约束密度分布式约束优化问题的求解算法[J]. 软件学报 2011(04)
- [17].求解约束优化问题的一种复合形遗传算法[J]. 计算机仿真 2011(06)
- [18].浅谈常用约束优化问题的几种算法及数学实验[J]. 赤峰学院学报(自然科学版) 2010(01)
- [19].基于合作仲裁求解分布式约束优化问题的研究[J]. 微计算机信息 2008(36)
- [20].择优学习多个体差分算法求解约束优化问题[J]. 计算机与现代化 2015(10)
- [21].人工鱼群算法在约束优化问题中的应用[J]. 河北师范大学学报(自然科学版) 2013(05)
- [22].求解线性等式约束优化问题的移动渐近线法[J]. 电子测试 2013(20)
- [23].求解非线性约束优化问题的精确罚函数方法[J]. 赤峰学院学报(自然科学版) 2016(13)
- [24].约束优化问题的一种改进遗传算法收敛性分析[J]. 自动化技术与应用 2015(09)
- [25].一类互补约束优化问题的一个扰动方法的收敛性[J]. 辽宁师范大学学报(自然科学版) 2014(03)
- [26].一种求解约束优化问题的进化规划型文化算法[J]. 太原科技大学学报 2009(05)
- [27].一类约束优化问题的改进教学优化算法[J]. 内江科技 2016(12)
- [28].求解界约束优化问题的有效集算法综述[J]. 数学的实践与认识 2012(03)
- [29].一种求解约束优化问题的信赖域微粒群算法[J]. 计算机工程与应用 2011(10)
- [30].互补约束优化问题的一个非单调信赖域法[J]. 内蒙古大学学报(自然科学版) 2010(05)