收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

二阶锥规划的理论与算法研究

曾友芳  
【摘要】:二阶锥规划是在有限个二阶锥的笛卡儿乘积与仿射子空间的交集上求一个线性目标函数的最小值问题二阶锥规划是锥规划的一个分支,它既是线性规划的推广,又是半定规划的特例,是一种具有优美结构的对称锥规划这类规划应用广泛,比如在设施选址、图论控制优化、天线阵列设计、投资组合问题等方面以及金融、工程设计、数字信号处理、声学、力学、民航、电气等领域都有所应用因此,研究二阶锥规划问题的理论和算法具有重要的理论意义和应用价值 二阶锥规划问题的研究起源于17世纪,但直至最近十几年才进入活跃阶段,2fJfJ3年有了对其理论和算法研究的阶段性综述文章对二阶锥规划的算法研究主要分为内点法和非内点法两大类原始一对偶内点法是一类重要的内点法,包含“可行内点法”和"不可行内点法”两种,前者的初始点和迭代点均要求可行,后者的初始点和迭代点只需满足二阶锥约束可行内点法主要有原始一对偶路径跟踪算法,基于核函数的原始一对偶内点算法等不可行内点法常见的有不可行内点预估一校正算法,非精确不可行内点算法等非内点法主要有光滑牛顿法,非内点f内部)连续化方法,序列二次规划法等 在较全面了解二阶锥规划研究背景和研究进展的基础上,本文对二阶锥规划的理论和算法进行了深入的研究,并取得如下主要成果: l在12完善了综述性文章中若当代数性质一个重要定理的证明(见定理l 2 3),提出并证明了若当代数理论的三个新定理f见定理l 2 6一定理l 2 8) 2详细分析了2维f每个二阶锥约束都是2维的情形)二阶锥规划转化为线性规划的过程,给出相关的重要性质,并提出了求解2维二阶锥规划的对偶单纯形法和原始一对偶单纯形法,举例说明了算法的有效性并进行了灵敏度分析 3基于不可行内点法的优点和预估一校正算法的思想,建立了两个新的求解二阶锥规划的预估一校正算法其预估方向分别是Newton方向和Euler方向,校正方向属于Alizadeh—Haeberly一0verton㈦H0)方向的范畴算法的优点是对于初始内点和迭代内点可行或不可行的情形都适用主要创新点是构造了一个更简单的中心路径的邻域,这不仅与最优性条件切合,而且由此构造的两个新算法能处理较大规模的问题在一些假设条件下,算法具有全局收敛性、线性和二次收敛速度,并获得了0(rln(s。e))的迭代复杂性界,其中r表示二阶锥规划问题所包含的二阶锥约束的个数数值实验结果表明提出的这两个算法是有效的 4分别提出了非光滑向量值Fische r_BurmeisterfFB)函数和向量值最小函数的两个新光滑函数,并基于此建立了两个求解二阶锥规划的非内点连续化算法它们的共同优点是:初始点可任取;每次迭代只需求解一个线性方程组得到搜索方向,进行一次线搜索得到步长;在无严格互补假设下,得到算法的全局收敛性和强收敛性而且,证明了基于非光滑FB函数的光滑化算法还具有二次收敛性,并能很好地求解较大规模问题,同时证明了基于向量值最小函数的非内部连续化算法还获得超线性收敛性 全文结构如下:第一章对国内外的研究主流和发展现状进行追踪和系统分类描述,并且建立了三个有关若当代数的新定理;第二章提出2维二阶锥规划的对偶单纯形法和原始一对偶单纯形法并进行了灵敏度分析;第三章建立二阶锥规划两个新的预估一校正算法,它们对初始点和迭代点可行或不可行的情况都适用;第四章基于非光滑FB函数的一个新光滑函数建立了光滑化算法,并进行较大规模的数值实验;第五章提出向量值最小函数的一个新光滑函数并基于此建立了具有超线性收敛性的非内部连续化算法;第六章总结全文内容并展望进一步的研究工作


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 鄢社锋,马远良;匹配场噪声抑制:广义空域滤波方法[J];科学通报;2004年18期
2 吴佳;张立卫;;均衡约束为二阶锥约束广义方程的数学规划问题的二阶充分条件(英文)[J];运筹学学报;2011年01期
3 李建宇;潘少华;张洪武;;解三维摩擦接触问题的一个二阶锥线性互补法[J];力学学报;2009年06期
4 李建宇;张洪武;潘少华;;正交各向异性摩擦接触分析的一个二阶锥线性互补法[J];固体力学学报;2010年02期
5 徐赐文;N指标d维广义Wiener过程象集内点存在性[J];数理统计与应用概率;1997年04期
6 曾梅兰,金升平;拓扑空间中集合的外部描述及其应用[J];孝感学院学报;2002年06期
7 杨世国;关于单形内点的一个不等式及其应用[J];许昌学院学报;2004年05期
8 杨世国;一个高维几何不等式的推广及其应用[J];曲靖师范学院学报;2004年06期
9 王云娟,朱德通;仿射内点最优路径法解线性不等式约束的优化问题[J];上海师范大学学报(自然科学版);2004年04期
10 杨世国;有关单形内点的一个不等式及应用[J];太原重型机械学院学报;2005年01期
11 张静华;;偏导数两种定义的差异研究[J];广东水利电力职业技术学院学报;2006年04期
12 齐继兵;杨世国;;关于垂足单形体积不等式的推广[J];合肥工业大学学报(自然科学版);2007年06期
13 罗逸平;;N指标d维广义Wiener过程象集的一个性质[J];数学理论与应用;2009年04期
14 陈士龙;杨世国;;E~n中n维单形的两类几何不等式[J];淮北煤炭师范学院学报(自然科学版);2010年04期
15 魏紫銮,吴力;计算线性不等式组可行解的方法[J];数值计算与计算机应用;1992年01期
16 黄崇超;改进的梯度投影法[J];武汉水利电力大学学报;1994年02期
17 曾令坤;二次曲面的内、外点[J];广西师院学报(自然科学版);2001年01期
18 梁昔明;求解凸二次规划问题的势下降内点算法[J];高等学校计算数学学报;2002年01期
19 齐继兵;杨世国;;关于n维单形内点的几何不等式[J];安徽教育学院学报;2006年06期
20 齐继兵;杨世国;;涉及两个单形的一类不等式及其应用[J];安徽师范大学学报(自然科学版);2007年04期
中国重要会议论文全文数据库 前10条
1 董明;范文涛;;基于二阶锥最优化的强干扰抑制宽带波束形成器[A];中国声学学会水声学分会2011年全国水声学学术会议论文集[C];2011年
2 曾联斌;;用多边形顶点凹凸性自动生成内点[A];中国测绘学会九届三次理事会暨2007年“信息化测绘论坛”学术年会论文集[C];2007年
3 方进明;岳跃利;;半正则TML的性质[A];中国系统工程学会模糊数学与模糊系统委员会第十一届年会论文选集[C];2002年
4 罗家浩;赖晓平;侯秀竹;杨吉祥;;基于GN的IIR滤波器设计序列最小化方法[A];浙江省信号处理学会2011学术年会论文集[C];2011年
5 牛忠荣;程长征;胡宗军;周焕林;;用自然边界积分方程计算近边界应力[A];中国力学学会学术大会'2005论文摘要集(下)[C];2005年
6 王海涛;李建;葛启;朱洪;;内点带权的最小生成树的近似算法[A];2005年全国理论计算机科学学术年会论文集[C];2005年
7 吕树慧;王爱坤;赵玺蛟;薛建华;咸立芬;杨韧;;不种形状柱体绕流的边界元方法分析[A];第五届全国青年计算物理学术交流会论文摘要[C];2008年
8 杨海生;;论平面直角坐标系内点的序号与坐标的对应关系[A];第十一届全国中医药文化学术研讨会;第十届全国易学与科学学术研讨会论文集[C];2008年
9 孙玉华;赵向奎;;目标函数系数与约束矩阵同时变化的灵敏度分析[A];第十二届中国青年信息与管理学者大会论文集[C];2010年
10 焦纲领;邓建辉;;基于符号运算的线性规划问题求解方法研究[A];中国自动化学会控制理论专业委员会B卷[C];2011年
中国博士学位论文全文数据库 前10条
1 曾友芳;二阶锥规划的理论与算法研究[D];上海大学;2011年
2 姜永;二阶锥均衡约束的优化问题[D];大连理工大学;2011年
3 房亮;二阶锥规划和二阶锥互补问题的算法研究[D];上海交通大学;2010年
4 王勇;两类问题的互补求解方法及二阶锥互补问题解的性质[D];天津大学;2012年
5 张襄松;几类优化问题的算法及应用研究[D];西安电子科技大学;2011年
6 孙菊贺;锥约束变分不等式问题的数值方法的研究[D];大连理工大学;2008年
7 李洪涛;自适应数字波束形成关键技术研究[D];南京理工大学;2012年
8 王英楠;几类非对称矩阵锥分析[D];北京交通大学;2011年
9 袁艳红;几个广义Nash均衡问题的求解方法[D];大连理工大学;2012年
10 杨莉;求解NLP、NSOCP及NSDP的同伦方法[D];大连理工大学;2012年
中国硕士学位论文全文数据库 前10条
1 赵花丽;二阶锥互补问题的光滑算法研究[D];西安电子科技大学;2010年
2 高成才;二阶锥规划问题的灵敏度分析[D];曲阜师范大学;2010年
3 王璐;二阶锥规划及其互补问题的光滑算法研究[D];辽宁工程技术大学;2009年
4 赵玉芹;线性二阶锥MPEC问题的最优性条件[D];大连理工大学;2009年
5 张艺;二阶锥约束二次规划逆问题的增广Lagrange方法[D];大连理工大学;2008年
6 武玉鹏;锥优化的最优性条件的刻画[D];辽宁师范大学;2011年
7 夏永伟;水下声自导共形阵的接收特性研究[D];西北工业大学;2007年
8 贾洪涛;光滑牛顿法求解e_1范数优化问题[D];大连理工大学;2010年
9 南宫红振;宽带信号侦察中的动态信道化技术[D];解放军信息工程大学;2010年
10 孙鑫;集值优化问题强有效元的二阶最优性条件[D];南昌大学;2012年
中国重要报纸全文数据库 前10条
1 张庆申 孙安清;出门在外看民间“安全手册”[N];法制日报;2009年
2 北京 李剑锋;Word中制作自己的宏[N];电脑报;2001年
3 段 旭;五大投诉案例警示消费者[N];福建工商时报;2005年
4 卓 影;回味茶勺 唇齿留芳[N];中国商报;2006年
5 祝缅(广东,01级研修班);承古出新[N];中国艺术报;2004年
6 李璘;课堂上听来的对联[N];人民日报海外版;2002年
7 王向娜;张丹/张昊分数最高[N];中国体育报;2006年
8 赞皇小山庄合作社 张宋 云泉;天寒建暖窝 仔猪可保活[N];河北科技报;2007年
9 赞皇天然公司 张宋云泉;天寒猪产仔 保活建暖窝[N];河北农民报;2007年
10 赵雅;鼻内如何点药[N];农村医药报(汉);2008年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978