当前位置:主页 > 科技论文 > 数学论文 >

非凸约束优化问题p次幂拉格朗日函数的研究

发布时间:2019-11-30 09:55
【摘要】:非凸约束优化问题,是在经济和管理中有着广泛应用的最优化问题.经典的拉格朗日函数为分析解决凸约束优化问题起到了重要的作用,然而非凸约束优化问题不能保证零对偶间隙存在.因此,原有的拉格朗日对偶理论在非凸约束优化问题中不能成立.为了克服这一问题,一些学者采用将原问题进行凸化的方法来消除对偶间隙.本文对非凸约束优化问题的等价p次幂形式以及相应的p次幂拉格朗日函数进行了深入研究.首先,在一些较弱的条件下讨论了局部鞍点和全局鞍点的存在性.其次,给出了求解非凸约束优化问题的方法并分析了它的全局收敛性.最后,在考虑到非凸约束优化问题可能不可行的前提下,进一步给出了求解可能不可行问题的方法.全文共分为四章,具体安排如下:第一章是引言部分.简要地介绍了目前国内外对于非凸约束优化问题的研究背景与现状,给出本文所作的主要工作.第二章我们给出了p次幂拉格朗日函数并研究了p次幂拉格朗日函数鞍点的存在性.首先,我们在二阶充分条件下,不需要局部最优点处的积极约束梯度线性无关的前提下,证明了p次幂拉格朗日函数局部鞍点的存在性.其次,在不需要X紧致以及全局最优解唯一的条件下,给出了p次幂拉格朗日函数全局鞍点的存在性.最后,举出一个实际例子来证明结论的正确性.第三章我们给出了求解非凸约束优化问题的方法并且分析了它的全局收敛性.同时,借助于数值实验,说明了算法的有效性.第四章我们在考虑非凸约束优化问题可能不可行的前提下,进一步给出了求解可能不可行问题的方法并且分析了它的全局收敛性.同时,借助于数值实验,说明了算法的有效性.
【学位授予单位】:山东师范大学
【学位级别】:硕士
【学位授予年份】:2017
【分类号】:O224

【相似文献】

相关期刊论文 前10条

1 丁光涛;;合力为零的经典质点拉格朗日函数[J];大学物理;2010年04期

2 杨峻;王红;;基于控制拉格朗日函数法的车载倒立摆的稳定性[J];郑州大学学报(理学版);2010年03期

3 王磊;白富生;;增广拉格朗日函数的两种可分化方法之比较[J];重庆师范大学学报(自然科学版);2010年06期

4 陈拖顺;;质点的拉格朗日函数的统一形式[J];吕梁学院学报;2011年02期

5 刘坤;赵仁;;用拉格朗日函数研究谐振电路[J];昆明工学院学报;1991年02期

6 王均能;关于拉格朗日函数性质的讨论[J];四川师范大学学报(自然科学版);1993年06期

7 李 琪;拉格朗日函数的不确定性的讨论[J];四川师范大学学报(自然科学版);1995年03期

8 阎珉,陈晓莉;拉格朗日函数与物体运动特性[J];西南师范大学学报(自然科学版);2001年06期

9 刘汉俊;;拉格朗日函数的非唯一性问题[J];昌潍师专学报;1997年02期

10 李怀玖;喻身启;;非平衡态热力学系统中拉格朗日函数的对称性[J];辽宁师范大学学报(自然科学版);1986年03期

相关博士学位论文 前3条

1 陆媛;基于几类束方法的VU-分解理论[D];大连理工大学;2010年

2 杜学武;求解约束优化问题的增广拉格朗日函数法[D];上海大学;2005年

3 李艳艳;0-1规划问题的连续化方法研究及应用[D];大连理工大学;2009年

相关硕士学位论文 前9条

1 尹江华;非线性约束优化基于增广拉格朗日函数的滤子SQP算法[D];广西大学;2016年

2 徐丽;锥约束优化中增广拉格朗日函数性质的研究[D];山东师范大学;2016年

3 李娜;非凸约束优化问题p次幂拉格朗日函数的研究[D];山东师范大学;2017年

4 张景;一类新的增广拉格朗日函数的鞍点性质[D];山东理工大学;2011年

5 刘天珍;低阶增广拉格朗日函数及其光滑化[D];重庆师范大学;2012年

6 李慧;两种极小化三个凸函数之和的可分拉格朗日函数方法[D];重庆师范大学;2015年

7 马燕青;求解约束优化问题的增广拉格朗日函数法[D];重庆师范大学;2013年

8 许修花;约束优化问题修正拉格朗日函数的鞍点与最优路径的收敛[D];曲阜师范大学;2006年

9 王磊;非线性规划中的可分X椆憷窭嗜蘸椒跋蛄恐涤呕械目煞只砺踇D];重庆师范大学;2011年



本文编号:2567878

资料下载
论文发表

本文链接:https://www.wllwen.com/kejilunwen/yysx/2567878.html


Copyright(c)文论论文网All Rights Reserved | 网站地图 |

版权申明:资料由用户01b2d***提供,本站仅收录摘要或目录,作者需要删除请E-mail邮箱bigeng88@qq.com