非线性对称锥规划问题的同伦方法

发布时间：2017-08-28 17:49

  本文关键词：非线性对称锥规划问题的同伦方法

  更多相关文章： 同伦方法 对称锥规划 若当代数 非线性规划

【摘要】：本文利用若当代数的知识,给出非线性对称锥规划问题的同伦方法.我们构造了组合同伦和光滑化同伦,并在与非线性规划、半定规划以及二阶锥规划问题的同伦方法类似的条件下证明了同伦内路径的概率1存在性和收敛性.从初始点出发,数值跟踪同伦路径可以得到对称锥规划问题的KKT点.本文第一部分,先介绍了对称锥规划问题、同伦方法的一些研究背景,然后介绍了若当代数的一些知识以及若当代数和对称锥之间的关系,并简要介绍了有关同伦方法的基本知识,第二部分首先在若尔当代数的基础上构造了一个同伦,证明了对几乎所有的可行内点,在满足可行集有界且内点非空、Robinson约束规范以及法锥条件的情况下,同伦路径的存在性和收敛性；然后给出了解非线性对称锥规划问题的光滑化同伦方法,该方法通过一个光滑函数来逼近最优性条件中的非光滑部分来构造光滑化同伦,在同样的条件下证明了同伦路径是概率1存在,并收敛到KKT点.
【关键词】：同伦方法 对称锥规划 若当代数 非线性规划
【学位授予单位】：大连理工大学
【学位级别】：硕士
【学位授予年份】：2016
【分类号】：O221
【目录】：

• 摘要4-5
• Abstract5-7
• 1 引言7-24
• 1.1 对称锥以及对称锥规划问题的研究背景8-9
• 1.2 同伦算法简介9-14
• 1.3 半定规划问题的同伦方法14-16
• 1.4 非线性二阶锥规划问题的同伦方法16-18
• 1.5 预备知识18-24
• 2 非线性对称锥规划问题的同伦方法24-35
• 2.1 组合同伦内点法24-31
• 2.2 一种光滑化同伦方法31-35
• 结论35-36
• 参考文献36-41
• 攻读硕士学位期间发表学术论文情况41-42
• 致谢42-43

【相似文献】

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

1 刘成;利用映象连续同伦方法模拟液液相平衡的研究[J];郑州大学学报(自然科学版);1998年02期

2 崔凯,杨国伟,李兴斯,李宝元;基于同伦方法反演非饱和土中镉离子传输参数[J];力学与实践;2004年06期

3 韩波;付又和;;求解非线性不适定问题的正则化同伦方法[J];黑龙江大学自然科学学报;2005年05期

4 王则柯;同伦方法与罗歇定理的高维推广[J];自然杂志;1989年09期

5 张丽清;非线性系统周期解的单调同伦方法[J];华南理工大学学报(自然科学版);1996年06期

6 唐建国,迟彦惠,齐欢;应用同伦方法的下楼法[J];湖北工学院学报;1998年02期

7 王秀玉;姜兴武;戴嘉轩;;非凸优化问题的同伦方法[J];吉林大学学报(理学版);2014年02期

8 李佳民;刘庆怀;;解一类双层规划问题的组合同伦方法[J];吉林大学学报(理学版);2007年02期

9 于妍;惠淑荣;鄢东姝;;同伦方法求解混合三角多项式方程组[J];沈阳农业大学学报;2007年03期

10 陈国平;非线性极大极小问题的凝聚函数与同伦方法[J];湖北民族学院学报(自然科学版);1998年03期

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

1 张文禹;抛物方程反问题数值解法的若干研究[D];吉林大学;2015年

2 董波;求解混合三角多项式方程组的同伦方法[D];大连理工大学;2008年

3 苏孟龙;同伦方法求解若干非线性问题[D];吉林大学;2007年

4 周正勇;解几类数学规划问题的光滑化同伦方法[D];大连理工大学;2011年

5 张旭平;多项式非线性椭圆型方程多解的同伦方法[D];大连理工大学;2013年

6 商玉凤;解非线性规划、均衡规划和变分不等式问题的动约束组合同伦方法[D];吉林大学;2006年

7 王国铭;求微分方程周期解的同伦方法[D];吉林大学;2004年

8 熊慧娟;min-max-min规划的凝聚同伦方法及其在数据挖掘中的应用[D];大连理工大学;2009年

9 杨莉;求解NLP、NSOCP及NSDP的同伦方法[D];大连理工大学;2012年

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

1 王崇岐;直接多胞体同伦求解混合三角多项式[D];大连理工大学;2015年

2 高芙蓉;解两类带一般约束优化问题的同伦方法[D];南京邮电大学;2015年

3 曹振天;非线性对称锥规划问题的同伦方法[D];大连理工大学;2016年

4 谢震乔;最大团问题的二元熵函数法及同伦方法[D];大连理工大学;2006年

5 陈俐羽;一类约束序列极大极小问题的凝聚同伦方法[D];大连理工大学;2007年

6 谭雄;求解双线性半定规划的同伦方法[D];大连理工大学;2012年

7 高云峰;部分反向凸约束优化问题的组合同伦方法[D];吉林大学;2006年

8 孙志杰;非线性最小二乘的稀疏解[D];大连理工大学;2013年

9 于秀云;同伦方法求解矩阵的特征值[D];哈尔滨工业大学;2010年

10 魏彦吉;一类双层多目标规划问题的同伦方法[D];长春工业大学;2012年

，

本文编号：748701