二阶锥规划及其互补问题的光滑化算法研究

发布时间：2017-12-20 08:37

  本文关键词：二阶锥规划及其互补问题的光滑化算法研究　出处：《重庆师范大学》2015年硕士论文　论文类型：学位论文

  更多相关文章： 二阶锥规划 二阶锥互补问题 光滑化算法 预估校正光滑牛顿算法

【摘要】：二阶锥规划(简记为SOCP)作为一类特殊的对称锥约束优化问题,在通信工程、控制优化、设备选址、工程设计、天线阵列设计以及投资组合优化等问题中有着广泛的应用。在数学优化领域中,线性规划、二次规划、鲁棒最小二乘、凸二次约束二次规划、范数极小化问题等可转化为SOCP问题进而进行有效的求解。二阶锥互补问题是一类在二阶锥约束条件下决策变量满足互补条件的均衡优化问题,其内容新、理论丰富、且有广泛应用背景。近年来,借助欧几里得约当代数,研究者在二阶锥互补问题的研究中取得了突破性的进展。目前,二阶锥互补问题的研究包含：效益函数,误差界,解的存在性,各种光滑化方法及实际应用。第二章针对线性二阶锥规划问题,提出一个新的二阶锥光滑函数,基于这个新的光滑函数介绍了一个改进的预估-校正光滑牛顿算法。证明了该算法不依赖于起始点的选择。在不满足严格互补性假设的条件下,证明了新算法的局部超线性收敛性.利用数值试验证了算法是有效的。第三章针对二阶锥互补问题,提出了一类新的效益函数,在适当的条件假设下,建立了二阶锥互补问题的一个全局误差界,并证明了这类效益函数水平集的有界性。基于第二章的二阶锥光滑函数,介绍了一个光滑牛顿型算法,并在适当的假设下证明了算法的全局收敛性和局部超线性收敛性。利用数值试验验证了该算法的有效性.第四章总结全文内容并展望进一步的研究工作
【学位授予单位】：重庆师范大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：O221.2

【相似文献】

中国期刊全文数据库 前10条

1 修乃华;韩继业;;对称锥互补问题[J];数学进展;2007年01期

2 张利霞;;广义互补问题弱正则性成立的一个新的充分条件[J];济宁学院学报;2007年06期

3 徐迎军;互补问题的非负最优化变形[J];菏泽师专学报;2000年04期

4 殷洪友,徐成贤,张忠秀;F-互补问题及其与极小元问题的等价性[J];数学学报;2001年04期

5 张培爱,何素艳,李兴斯;互补问题的一种光滑迭代算法[J];大连理工大学学报;2003年01期

6 唐嘉;马昌凤;;求解混合互补问题的一步光滑牛顿法[J];桂林电子科技大学学报;2006年06期

7 吴业军;杨帆;孙福树;滑伟;;一种互补问题解的存在性区间检验方法[J];南京工程学院学报(自然科学版);2006年03期

8 刘常丽;;辅助问题方法求解隐互补问题[J];泰山医学院学报;2007年05期

9 张帆;;关于二阶锥互补问题解的一些性质[J];科技信息;2009年02期

10 何素艳;姜昱汐;李兴斯;;基于凝聚函数的互补问题的光滑化算法[J];数学的实践与认识;2009年07期

中国重要会议论文全文数据库 前1条

1 赖炎连;张立平;高自友;;效益函数与变分不等式及半定互补问题的算法[A];中国运筹学会第六届学术交流会论文集（上卷）[C];2000年

中国博士学位论文全文数据库 前10条

1 唐嘉;互补问题的算法研究[D];西安电子科技大学;2010年

2 刘丽霞;几类对称锥互补问题的算法研究[D];西安电子科技大学;2011年

3 张培爱;互补问题的有效算法研究[D];大连理工大学;2002年

4 王勇;两类问题的互补求解方法及二阶锥互补问题解的性质[D];天津大学;2012年

5 何素艳;互补问题算法研究及其在力学中的应用[D];大连理工大学;2003年

6 朱见广;互补问题与非线性系统的算法研究[D];西安电子科技大学;2011年

7 鲁礼勇;互补问题重构方法的进一步研究[D];天津大学;2011年

8 孙秀萍;互补问题的非内点光滑型算法研究[D];天津大学;2008年

9 汪仲文;几类优化问题的数值方法研究[D];南开大学;2010年

10 张襄松;几类优化问题的算法及应用研究[D];西安电子科技大学;2011年

中国硕士学位论文全文数据库 前10条

1 林钊;求解互补问题数值算法的一些研究[D];福建师范大学;2009年

2 杨少君;一类随机互补问题的算法研究[D];西安电子科技大学;2011年

3 杨晓丽;半定互补问题算法的研究[D];西安电子科技大学;2011年

4 吴源;互补问题的解法研究[D];西北大学;2001年

5 刘常丽;隐互补问题的迭代算法[D];南京航空航天大学;2005年

6 包卫军;一种求解互补问题的光滑算法[D];南京航空航天大学;2006年

7 袁泉;隐互补问题[D];南京航空航天大学;2002年

8 姜合峰;求解广义互补问题的磨光方法[D];曲阜师范大学;2004年

9 卢楠;非内部连续化算法求解单调对称锥互补问题的收敛性分析[D];天津大学;2008年

10 董朝丽;求解互补问题的数值方法的一些研究[D];福建师范大学;2011年

，

本文编号：1311459