收藏本站
《系统工程理论与实践》 2015年08期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

一种求解二阶锥规划问题的新算法

高雷阜  于冬梅  赵世杰  佟盼  
【摘要】:为了提高求解二阶锥规划问题的效率,提出一种新的求解二阶锥规划问题的非单调信赖域算法.基于Fischer-Burmeister光滑函数,对二阶锥规划问题的最优性条件进行转化,得到与其等价的无约束优化问题的非线性可微的光滑方程组,构造信赖域子问题,利用非单调信赖域算法求解.算法在求解信赖域子问题时,提出了一个新的自适应选取信赖域半径机制,搜索到全局最优解.数值实验结果表明,该算法运行速度快、迭代次数少,比内点算法和不可行内点算法优越.

【参考文献】
中国期刊全文数据库 前10条
1 迟晓妮;刘三阳;穆学文;王淑华;;二次锥规划的一种非精确不可行内点算法[J];工程数学学报;2006年04期
2 李改弟;;一个自动确定信赖域半径的信赖域方法[J];工程数学学报;2006年05期
3 章祥荪 ,张菊亮 ,廖立志;An adaptive trust region method and its convergence[J];Science in China,Ser.A;2002年05期
4 王剑平;吕毅斌;张晓鹏;;无约束优化的一类新的非单调信赖域算法[J];科学技术与工程;2012年14期
5 迟晓妮;刘三阳;李炳杰;;二次锥规划的不可行内点算法[J];兰州大学学报(自然科学版);2007年04期
6 芮绍平;张杰;;一种具有全局收敛性的求解二阶锥规划的非精确光滑算法[J];系统科学与数学;2012年03期
7 汤京永;贺国平;;二阶锥规划的一步光滑牛顿法[J];数学物理学报;2012年04期
8 欧宜贵,侯定丕;一类约束非光滑优化的非单调信赖域算法(英文)[J];应用数学;2005年01期
9 汤京永;贺国平;;一个新的求解二阶锥规划的非内部连续化算法[J];应用数学;2012年01期
10 曾友芳;白延琴;简金宝;唐春明;;二阶锥规划两个新的预估-校正算法[J];应用数学和力学;2011年04期
中国博士学位论文全文数据库 前1条
1 曾友芳;二阶锥规划的理论与算法研究[D];上海大学;2011年
【共引文献】
中国期刊全文数据库 前10条
1 孙小军;焦建民;何俊红;;解优化问题的遗传加速信赖域搜索算法[J];安徽大学学报(自然科学版);2008年03期
2 李梅艳;马昌凤;;求解非线性互补问题的非单调自适应信赖域算法[J];安徽大学学报(自然科学版);2010年03期
3 柯小伍;非光滑方程信赖域算法的全局收敛性(英)[J];北京师范大学学报(自然科学版);1998年02期
4 王春梅;;求解非线性方程组的非单调自适应信赖域方法[J];长春理工大学学报;2010年10期
5 张华;;一个新的非单调自动确定信赖域半径的信赖域算法[J];湖南文理学院学报(自然科学版);2007年01期
6 肖瑾;袁晓;;D.S.规划的uv-分解[J];长春大学学报;2008年02期
7 娄志娥;王力;;一类混杂系统的近似稳定控制设计[J];重庆科技学院学报(自然科学版);2010年03期
8 张立;一种非光滑优化算法收敛速度的估计[J];常熟高专学报;2003年04期
9 李树君;张红霞;;无约束优化问题的非单调自适应信赖域算法[J];长沙交通学院学报;2008年01期
10 钱忠根;王国强;;二阶锥中的一些关系式[J];江苏技术师范学院学报;2006年04期
中国重要会议论文全文数据库 前6条
1 吉彩红;刘向丽;高岩;;一类求解约束极小极大最优问题的方法[A];2003中国控制与决策学术年会论文集[C];2003年
2 ;A Novel Non-interior Continuation Method for Second-order Cone Programming[A];第三届中国智能计算大会论文集[C];2009年
3 尹慧慧;;解二阶锥规划的一个新的光滑牛顿算法[A];第十届中国不确定系统年会、第十四届中国青年信息与管理学者大会论文集[C];2012年
4 王国强;钱忠根;;凸二次规划的新的原始-对偶内点算法[A];数学·力学·物理学·高新技术研究进展——2006(11)卷——中国数学力学物理学高新技术交叉研究会第11届学术研讨会论文集[C];2006年
5 Zhe Li;Jiuxiang Dong;Guang-Hong Yang;;Diagonal Dominance for Flight Control Systems of Canard Aircraft in Finite Frequency Range[A];第25届中国控制与决策会议论文集[C];2013年
6 陈超贤;;一种稳健的最低旁瓣波束形成算法[A];2013中国西部声学学术交流会论文集(上)[C];2013年
中国博士学位论文全文数据库 前10条
1 汪仲文;几类优化问题的数值方法研究[D];南开大学;2010年
2 李建磊;大型稀疏代数系统的数值求解研究[D];电子科技大学;2010年
3 姜永;二阶锥均衡约束的优化问题[D];大连理工大学;2011年
4 曾友芳;二阶锥规划的理论与算法研究[D];上海大学;2011年
5 李明明;认知无线网络中MIMO关键技术的研究[D];北京邮电大学;2011年
6 王英楠;几类非对称矩阵锥分析[D];北京交通大学;2011年
7 唐嘉;互补问题的算法研究[D];西安电子科技大学;2010年
8 朱见广;互补问题与非线性系统的算法研究[D];西安电子科技大学;2011年
9 郑秀云;变分不等式与无约束优化问题的算法研究[D];西安电子科技大学;2011年
10 刘丽霞;几类对称锥互补问题的算法研究[D];西安电子科技大学;2011年
中国硕士学位论文全文数据库 前10条
1 张小亮;非线性规划的信赖域算法[D];河南理工大学;2010年
2 杜珊珊;非光滑方程组的半光滑牛顿算法[D];哈尔滨师范大学;2010年
3 贾洪涛;光滑牛顿法求解e_1范数优化问题[D];大连理工大学;2010年
4 何志峰;求解随机混合互补问题的抽样平均逼近方法[D];大连理工大学;2010年
5 何晓燕;锥模型信赖域算法的改进研究[D];辽宁工程技术大学;2009年
6 陈秀琴;无约束最优化问题牛顿型算法的若干研究[D];福建师范大学;2009年
7 杨少君;一类随机互补问题的算法研究[D];西安电子科技大学;2011年
8 康志亮;目标识别中激光脉冲回波时域特征研究[D];西安电子科技大学;2011年
9 段凤奇;无约束优化问题的自适应过滤信赖域算法[D];太原理工大学;2011年
10 曹玲玲;求解线性方程组的最小e_1范数解的光滑牛顿法[D];大连理工大学;2011年
【二级参考文献】
中国期刊全文数据库 前10条
1 钱忠根;王国强;;二阶锥中的一些关系式[J];江苏技术师范学院学报;2006年04期
2 刘勇进;张立卫;;二阶锥互补问题的一类效益函数与全局误差界[J];大连理工大学学报;2006年03期
3 张艳梅;张圣贵;;基于一个新函数的二阶锥规划的原始对偶内点算法分析[J];福建师范大学学报(自然科学版);2007年04期
4 林惠玲,张圣贵;锥规划的最优解唯一的几何特性[J];闽江学院学报;2005年05期
5 ;Convergence of a smoothing algorithm for symmetric cone complementarity problems with a nonmonotone line search[J];Science in China(Series A:Mathematics);2009年04期
6 ;Path-following interior point algorithms for the Cartesian P_*(κ)-LCP over symmetric cones[J];Science in China(Series A:Mathematics);2009年08期
7 柯小伍,韩继业;无约束最优化的一类非单调信赖域算法[J];中国科学(A辑);1998年06期
8 鄢社锋;马远良;;二阶锥规划方法对于时空域滤波器的优化设计与验证[J];中国科学E辑:信息科学;2006年02期
9 鄢社锋,马远良;匹配场噪声抑制:广义空域滤波方法[J];科学通报;2004年18期
10 李玉强;贺国平;;半定规划鲁棒不可行性研究[J];生物数学学报;2009年04期
中国博士学位论文全文数据库 前7条
1 刘红卫;半定规划及其应用[D];西安电子科技大学;2002年
2 孔令臣;对称锥互补问题的互补函数和价值函数研究[D];北京交通大学;2007年
3 迟晓妮;二次锥规划的算法研究[D];西安电子科技大学;2008年
4 孙菊贺;锥约束变分不等式问题的数值方法的研究[D];大连理工大学;2008年
5 肖现涛;求解半定约束二次规划逆问题的数值方法[D];大连理工大学;2009年
6 顾剑;非凸二阶锥规划问题的非线性重新尺度化方法[D];大连理工大学;2009年
7 李阳;求解非凸半定规划的一类非线性Lagrange方法[D];大连理工大学;2009年
中国硕士学位论文全文数据库 前10条
1 徐凤敏;半定规划的算法及其在组合优化中的应用[D];西安电子科技大学;2001年
2 王新辉;半定规划的算法及其应用[D];西安电子科技大学;2002年
3 葛泽慧;半定规划及其在组合优化中的应用[D];西安电子科技大学;2002年
4 穆学文;半定规划及其应用[D];西安电子科技大学;2004年
5 房亮;半定规划问题的若干算法研究[D];山东科技大学;2004年
6 杨国平;半定规划的投影算法研究[D];西安电子科技大学;2005年
7 王淑华;半定规划的算法研究[D];西安电子科技大学;2005年
8 迟晓妮;二次锥规划的内点算法及光滑牛顿法[D];西安电子科技大学;2005年
9 郑开杰;半定规划算法研究[D];福建师范大学;2005年
10 李洁;非凸半定规划最优性条件与增广Lagrange方法[D];大连理工大学;2006年
【相似文献】
中国期刊全文数据库 前10条
1 刘徽;黄宽娜;;运输问题求解的一种内点算法[J];乐山师范学院学报;2009年05期
2 王雪;;内点算法的若干基本框架及其发展[J];泰山学院学报;2007年03期
3 石根发;白延琴;韩伯顺;;一个求解半正定规划问题的新原始-对偶内点算法[J];运筹学学报;2009年03期
4 胡强;张明望;陈华平;;凸二次优化问题基于有限核函数的新内点算法[J];三峡大学学报(自然科学版);2009年06期
5 霍东升;徐大川;;竞争市场均衡问题的内点算法[J];应用数学学报;2007年05期
6 汪威威;毕红梅;;基于有限障碍的全牛顿步内点算法[J];西安工业大学学报;2012年11期
7 李明;求解对数切比雪夫逼近问题的原对偶内点算法[J];山西大学学报(自然科学版);2002年01期
8 王言金,费浦生,邱巍;单调非线性互补问题的不可行内点算法[J];数学杂志;2003年01期
9 雍龙泉;刘三阳;张建科;陈涛;邓方安;;绝对值方程的一种严格可行内点算法[J];吉林大学学报(理学版);2012年05期
10 施妙根;线性规划内点算法的若干收敛性问题[J];清华大学学报(自然科学版);1988年03期
中国重要会议论文全文数据库 前4条
1 岳玉静;蔡新中;何冰洁;王国强;;马科维茨均值-方差模型的原-对偶内点算法[A];第四届全国决策科学/多目标决策研讨会论文集[C];2007年
2 张环;潘平奇;;线性规划的一个内点算法[A];中国运筹学会第九届学术交流会论文集[C];2008年
3 王浚岭;;一类线性约束凸规划问题的内点算法及其计算复杂性[A];中国运筹学会第七届学术交流会论文集(下卷)[C];2004年
4 盛玉红;热西达;;凸二次规划问题的一种内点算法[A];中国运筹学会第七届学术交流会论文集(上卷)[C];2004年
中国博士学位论文全文数据库 前6条
1 王言金;最优化的不可行内点算法研究[D];武汉大学;2004年
2 张立溥;锥规划的全牛顿步不可行内点算法[D];上海大学;2011年
3 刘长河;锥规划中若干内点算法的复杂性研究[D];西安电子科技大学;2012年
4 迟晓妮;二次锥规划的算法研究[D];西安电子科技大学;2008年
5 张景;基于自协调指数核函数的原始—对偶内点算法[D];上海大学;2014年
6 罗自炎;Lyapunov-type对称锥规划[D];北京交通大学;2010年
中国硕士学位论文全文数据库 前10条
1 王雪;势函数下降内点算法的研究[D];武汉大学;2005年
2 刘万香;含自由变量优化问题的内点算法研究[D];曲阜师范大学;2010年
3 迟晓妮;二次锥规划的内点算法及光滑牛顿法[D];西安电子科技大学;2005年
4 柏钦玺;预估校正内点算法研究[D];武汉大学;2005年
5 孙晓静;线性约束优化的仿射尺度内点算法[D];苏州大学;2009年
6 罗艾花;组合同伦内点算法的研究[D];武汉大学;2005年
7 王英妮;关于广义互补问题的内点算法研究[D];曲阜师范大学;2009年
8 李敬华;线性规划的不可行内点算法研究[D];西安电子科技大学;2014年
9 杨丽娟;双步长内点算法中一个子问题的研究[D];北京邮电大学;2008年
10 李秀峰;锥规划基于宽邻域的内点算法[D];西安电子科技大学;2014年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026