收藏本站
《上海交通大学》 2010年
收藏 | 手机打开
二维码
手机客户端打开本文

二阶锥规划和二阶锥互补问题的算法研究

房亮  
【摘要】: 二阶锥规划是在一个仿射空间和有限个二阶锥的笛卡尔积的交集上极小化或者极大化一个线性函数问题.其约束是非线性的,但却是凸的,因此二阶锥规划属于凸规划.二阶锥规划是半定规划的特例,而线性规划、凸二次规划和二次约束的凸二次优化等可作为它的特例.由于其宽广的应用范围、特殊的锥结构和计算上的方便性,所以它有其独立的研究价值.由于它的广泛应用和原始-对偶内点法的迅速发展,二阶锥规划已经成为数学规划领域的一个重要研究方向. 二阶锥互补问题是一类均衡优化问题.近几年,人们借助欧几里得约当代数技术,在对称锥互补问题的研究方面取得了突破性进展并使之逐渐受到重视.二阶锥互补问题是二阶锥规划的推广,它包括线性二阶锥互补问题和非线性二阶锥互补问题.近几年来,人们对它的研究呈上升趋势,主要研究内容包括:解的存在性与特征,势函数和误差界,各种光滑化方法和优化方法,以及各种实际应用.关于非线性二阶锥规划及其互补问题的理论和算法,其研究方兴未艾,是当今人们关注的热点课题之一. 本文主要研究二阶锥规划及其互补问题的算法.论文共分八个部分: 第一部分,介绍二阶锥规划和二阶锥互补问题的模型,研究背景、意义和现状,并对现有算法加以总结,从而引出需要进一步解决的问题及本文所作的主要工作. 第二部分,简要介绍有关预备知识.主要介绍欧几里得约当代数、二阶锥规划的最优性条件、中心路径条件、互补条件和原始-对偶内点算法. 第三部分,定义了中心路径的一个宽邻域,并给出二阶锥规划问题的一个宽邻域原始-对偶路径跟踪内点算法,使得所有迭代点都跟踪这个宽领域,得到目前为止宽邻域路径跟踪内点算法最好的迭代复杂性界. 第四部分,给出一个与二阶锥关联的光滑函数,并研究该光滑函数的性质.基于此光滑函数,给出二阶锥规划问题的一个光滑牛顿类型算法.该算法把扰动最优性条件重新表述成一个线性方程组进行求解,得到比相应的内点法更强的结果.它可以始于任意初始点;每步迭代只需求解一个线性方程组,执行一次线搜索;在较弱的假设下,算法所产生的序列全局收敛,并且在无严格互补条件的情况下Q二次收敛于问题的最优解. 第五部分,受求解变分不等式问题的交替方向法的启发,给出二阶锥规划的一个带完全牛顿步的非内点全局收敛算法.该算法的主要思想是把原始-对偶最优性条件中的互补条件重新表述成一个投影方程.所给算法对初始点的可行性不作任何要求;每步迭代只需求解一个系数矩阵固定的线性方程组,执行两次简单的投影运算;无需执行任何线搜索;不要求约束系数矩阵的行向量组线性独立;算法所产生的序列全局收敛到问题的最优解,无需严格互补条件,这一结果强于相应的内点法和光滑算法. 第六部分,研究一类特殊的二阶锥规划问题带有P0函数的非线性互补问题.基于一个新的带有惩罚项的光滑函数,把问题近似成参数化的光滑方程组,并且给出一个新的非内部连续化方法.所给算法在每步迭代只需求解一个线性方程组,执行一次Armijo类型的线搜索.在不需要严格互补条件的情况下,证明了该算法是全局收敛和超线性收敛的.并且,在一个较弱的条件下该算法具有局部二阶收敛性.通过数值实验证实了算法的可行性和有效性. 第七部分,我们给出一类新的含有单参数的光滑二阶锥互补函数,在适当的条件下证明该类光滑函数是强制的.基于所给的单参数类二阶锥互补函数,给出求解单调二阶锥互补问题的一个光滑牛顿算法,在一定条件下证明了算法的全局收敛性和局部超线性收敛性. 最后,在第八部分,针对现有的二阶锥规划及其互补问题算法存在的问题,提出了有待进一步研究的课题.
【学位授予单位】:上海交通大学
【学位级别】:博士
【学位授予年份】:2010
【分类号】:O221

手机知网App
【相似文献】
中国重要会议论文全文数据库 前8条
1 董明;范文涛;;基于二阶锥最优化的强干扰抑制宽带波束形成器[A];中国声学学会水声学分会2011年全国水声学学术会议论文集[C];2011年
2 李建宇;沈晓阳;殷安琪;;接触冲击问题的间断Galerkin时间有限元方法[A];庆祝中国力学学会成立50周年暨中国力学学会学术大会’2007论文摘要集(下)[C];2007年
3 张建中;刘国山;;带互补约束的数学规划问题的一致性约束规格[A];中国运筹学会第六届学术交流会论文集(上卷)[C];2000年
4 张超;修乃华;;广义线性互补问题的P特征[A];中国运筹学会第七届学术交流会论文集(上卷)[C];2004年
5 陈东彦;滕春贤;姚锋敏;;MPEC等价形式的研究[A];中国运筹学会第八届学术交流会论文集[C];2006年
6 罗家浩;赖晓平;侯秀竹;杨吉祥;;基于GN的IIR滤波器设计序列最小化方法[A];浙江省信号处理学会2011学术年会论文集[C];2011年
7 赖炎连;张立平;高自友;;效益函数与变分不等式及半定互补问题的算法[A];中国运筹学会第六届学术交流会论文集(上卷)[C];2000年
8 杨吉祥;赖晓平;侯秀竹;罗家浩;;低延迟误差IIR滤波器设计的迭代算法[A];浙江省信号处理学会2011学术年会论文集[C];2011年
中国重要报纸全文数据库 前8条
1 本报记者 雷汉发 实习生 赵欢;河北服装业如何走上高效之路[N];经济日报;2005年
2 本报记者 何晓晴;国际化是用外国资源为我服务[N];民营经济报;2005年
3 记者 韩文宇;林秀山接受韩国主要媒体联合采访[N];齐齐哈尔日报;2006年
4 记者 裴玥;中新贸易互补互利[N];国际商报;2004年
5 证券时报记者  贾壮;债券市场应加速互联互通[N];证券时报;2006年
6 王立元;国家统计与部门统计的新关系[N];中国信息报;2005年
7 史哲民 杨洪儒;我国建陶工业参与国际竞争中存在的问题[N];中国建材报;2004年
8 侯荣华(作者为中央财经大学教授、博士生导师);区域人才资源开发与互补研究的力作[N];河北经济日报;2002年
中国博士学位论文全文数据库 前10条
1 房亮;二阶锥规划和二阶锥互补问题的算法研究[D];上海交通大学;2010年
2 姜永;二阶锥均衡约束的优化问题[D];大连理工大学;2011年
3 张襄松;几类优化问题的算法及应用研究[D];西安电子科技大学;2011年
4 刘丽霞;几类对称锥互补问题的算法研究[D];西安电子科技大学;2011年
5 卢楠;对称锥和齐次锥上非单调互补问题的理论和算法[D];天津大学;2010年
6 曾友芳;二阶锥规划的理论与算法研究[D];上海大学;2011年
7 唐嘉;互补问题的算法研究[D];西安电子科技大学;2010年
8 朱见广;互补问题与非线性系统的算法研究[D];西安电子科技大学;2011年
9 何素艳;互补问题算法研究及其在力学中的应用[D];大连理工大学;2003年
10 李郴良;变分不等式与互补问题的新算法[D];湖南大学;2005年
中国硕士学位论文全文数据库 前10条
1 赵花丽;二阶锥互补问题的光滑算法研究[D];西安电子科技大学;2010年
2 王璐;二阶锥规划及其互补问题的光滑算法研究[D];辽宁工程技术大学;2009年
3 卢楠;非内部连续化算法求解单调对称锥互补问题的收敛性分析[D];天津大学;2008年
4 高成才;二阶锥规划问题的灵敏度分析[D];曲阜师范大学;2010年
5 董朝丽;求解互补问题的数值方法的一些研究[D];福建师范大学;2011年
6 吴源;互补问题的解法研究[D];西北大学;2001年
7 袁泉;隐互补问题[D];南京航空航天大学;2002年
8 杨少君;一类随机互补问题的算法研究[D];西安电子科技大学;2011年
9 李娟;F-互补问题的算法设计[D];南京航空航天大学;2010年
10 李向阳;投影EAOR迭代算法求解线性互补问题与双边障碍问题[D];湖南大学;2005年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026