本文作者：于冬梅；高雷阜；成功正常投稿发表论文到《计算机应用》2014年01期,引用请注明来源400期刊网！

【摘要】：为了提高求解半定规划问题的运算效率,提出了一种新的求解半定规划的非单调信赖域算法。将半定规划的最优性条件转化为无约束优化问题,并构造无约束优化问题的信赖域子问题,修正信赖域半径的校正条件,当初始搜索点处于峡谷附近时仍能搜索到全局最优解。实验结果表明,对于小规模和中等规模的半定规划问题,该算法的迭代次数都比经典的内点算法少,运行速度快。
【论文正文预览】：0引言半定规划(SemiDefiniteProgramming,SDP)是线性规划(LinearProgramming,LP)的拓广,它的特殊之处在于约束条件满足“对称矩阵的仿射组合半正定”,进而使目标函数极大(极小)化。在SDP模型下,线性规划、凸二次规划(ConvexQuadraticProgramming,CQP)、二阶锥优化(Second-O
【文章分类号】：TP301.6
【稿件关键词】：半定规划信赖域算法非单调策略内点算法无约束优化
【参考文献】:

• 李改弟;;一个自动确定信赖域半径的信赖域方法[J];工程数学学报;2006年05期
• 张维泉;张圣贵;;基于新函数下的半定规划原始对偶内点算法的复杂度分析[J];福建师范大学学报(自然科学版);2013年02期
• 张敏;覃华;苏一丹;;半定规划支持向量机模型的研究[J];计算机工程与设计;2011年05期
• 高雷阜;常小凯;;一类二次半定规划内点算法的搜索方向[J];数学的实践与认识;2010年20期
• 刘长河;锥规划中若干内点算法的复杂性研究[D];西安电子科技大学;2012年
• 王春梅;;求解非线性方程组的非单调自适应信赖域方法[J];长春理工大学学报;2010年10期
• 张华;;一个新的非单调自动确定信赖域半径的信赖域算法[J];湖南文理学院学报(自然科学版);2007年01期
• 张立;一种非光滑优化算法收敛速度的估计[J];常熟高专学报;2003年04期
• 李树君;张红霞;;无约束优化问题的非单调自适应信赖域算法[J];长沙交通学院学报;2008年01期
• 欧宜贵,侯定丕;A New Nonmonotonic Trust Region Algorithm for A Class of Unconstrained Nonsmooth Optimization[J];Northeastern Mathematical Journal;2002年04期
• 赵文玲;王长钰;;约束最优化问题中一个全局误差界及其应用(英文)[J];工程数学学报;2007年06期
• 何郁波;马昌凤;;非线性不等式组的信赖域算法[J];工程数学学报;2008年02期
• 陈志平;刘嘉;程蓓;;智能排班问题的概率约束规划模型与有效求解[J];工程数学学报;2010年06期
• 刘国山;无约束非光滑优化问题信赖域算法的收敛条件[J];高等学校计算数学学报;1997年01期
• 孙小玲,张连生,白延琴;A SQP METHOD FOR MINIMIZING A CLASS OF NONSMOOTH FUNCTIONS[J];Numerical Mathematics A Journal of Chinese Universities(English Series);1996年02期
• 陆晓平;锥模型信赖域算法研究[D];南京航空航天大学;2008年
• 宇振盛;求解约束优化与半定互补问题的信赖域方法[D];大连理工大学;2004年
• 周厚春;Lipschitz函数的极小化理论与统一算法[D];南京师范大学;2004年
• 杨晓光;非线性规划的信赖域方法[D];清华大学;1993年
• 赵文玲;约束优化问题的一类罚函数方法与误差界理论及其应用[D];大连理工大学;2008年
• 杨正豪;非单调技术与过滤集技术在最优化和非光滑方程组中的应用[D];南京师范大学;2008年
• 赵敏;约束非线性系统预测控制算法设计及稳定性分析[D];上海交通大学;2009年
• 杨晓东;电压暂降的随机预估及其经济管理方法研究[D];华北电力大学（河北）;2010年
• 陈艳男;采用最优化方法的张量计算及其应用[D];南京师范大学;2013年
• 李佩杰;基于特征值优化理论的小干扰稳定约束最优潮流研究[D];广西大学;2012年
• 张小亮;非线性规划的信赖域算法[D];河南理工大学;2010年
• 何晓燕;锥模型信赖域算法的改进研究[D];辽宁工程技术大学;2009年
• 段凤奇;无约束优化问题的自适应过滤信赖域算法[D];太原理工大学;2011年
• 王玉琳;新锥模型信赖域算法研究[D];太原科技大学;2011年
• 付小燕;非线性约束优化问题信赖域算法的改进[D];中国石油大学;2011年
• 雷蕾;非光滑优化信赖域算法的改进研究[D];辽宁工程技术大学;2011年
• 张敏;半定规划支持向量机的研究[D];广西大学;2011年
• 张立;混合折线法和算法TR的线性收敛速度[D];南京师范大学;2002年
• 刘星果;解非线性病态方程组的一种修正Newton法及其应用[D];湖南大学;2003年
• 陈为民;求解非线性互补问题的光滑化方法[D];湖南大学;2004年
• 周奇;;对支持向量机几种常用核函数和参数选择的比较研究[J];福建电脑;2009年06期
• 张艳梅;张圣贵;;基于一个新函数的二阶锥规划的原始对偶内点算法分析[J];福建师范大学学报(自然科学版);2007年04期
• 康志林;张圣贵;;一类二次半定规划问题及其内点算法[J];福建师范大学学报(自然科学版);2008年01期
• 徐凤敏;徐成贤;;求解二次半定规划的原对偶内点算法(英文)[J];工程数学学报;2006年04期
• 刘长河;刘红卫;朱见广;;具有O(n～(1/2)L)复杂性的Mehrotra型预估-矫正算法[J];吉林大学学报(理学版);2011年04期
• 钱忠根,白延琴;Primal-Dual Interior-Point Algorithms with Dynamic Step-Size Based on Kernel Functions for Linear Programming[J];Journal of Shanghai University;2005年05期
• 黄静静;王爱文;;二次半定规划的原始对偶内点算法的H..K..M搜索方向的存在唯一性[J];数学的实践与认识;2008年18期
• 修乃华;韩继业;;对称锥互补问题[J];数学进展;2007年01期
• 迟晓妮;刘三阳;;二次锥规划的一种原-对偶不可行内点算法[J];西安电子科技大学学报;2007年02期
• 王国强;;基于一个有限罚函数的二阶锥优化的原始-对偶内点算法(英文)[J];运筹学学报;2007年02期
• 唐嘉;互补问题的算法研究[D];西安电子科技大学;2010年
• 张襄松;几类优化问题的算法及应用研究[D];西安电子科技大学;2011年
• 朱见广;互补问题与非线性系统的算法研究[D];西安电子科技大学;2011年
• 郑秀云;变分不等式与无约束优化问题的算法研究[D];西安电子科技大学;2011年
• 刘丽霞;几类对称锥互补问题的算法研究[D];西安电子科技大学;2011年
• 李向利;几类带界约束方程组的算法研究[D];西安电子科技大学;2011年
• 卢楠;对称锥和齐次锥上非单调互补问题的理论和算法[D];天津大学;2010年
• 刘红卫;半定规划及其应用[D];西安电子科技大学;2002年
• 孔令臣;对称锥互补问题的互补函数和价值函数研究[D];北京交通大学;2007年
• 迟晓妮;二次锥规划的算法研究[D];西安电子科技大学;2008年
• 张家凡,郑晓,胡志刚;线性矩阵不等式及在控制理论中的应用[J];武汉工业学院学报;2002年03期
• 张家凡;一种求解控制理论问题的新工具:LMI凸优化方法[J];计算技术与自动化;2003年01期
• 张亚玲;穆学文;龙熙华;焉琴;;一种求解QoS路由问题的半定规划算法[J];西安科技大学学报;2007年01期
• 韩乔明;解半定规划的Levenberg-Marquardt方法[J];数值计算与计算机应用;1998年02期
• 徐凤敏,刘三阳;半定规划的一种新算法[J];西安电子科技大学学报;2000年06期
• 陈政洪,郁松年;一个基于QR分解的并行原-对偶内点算法[J];应用科学学报;2004年04期
• 冯增哲;房亮;王清;;半定规划在近场多源定位问题中的应用[J];泰山医学院学报;2005年06期
• 李智;熊键;;基于半定规划的阵列天线方向图旁瓣抑制[J];电子信息对抗技术;2010年04期
• 王新辉,刘三阳,刘红卫;半定规划的割平面算法及其应用[J];西安电子科技大学学报;2004年01期
• 陈吉;王冬阳;高新强;;一种改进的最优潮流算法研究[J];长沙电力学院学报(自然科学版);2006年01期
• 袁彦;白晓清;韦化;;求解变压器新模型OPF的半定规划法[A];中国高等学校电力系统及其自动化专业第二十四届学术年会论文集（下册）[C];2008年
• 崔艳;;二次{-1,1}规划的半定规划松弛的非线性规划算法[A];第十二届中国青年信息与管理学者大会论文集[C];2010年
• 王晓敏;;多目标半定规划的Lagrange函数和Lagrange对偶[A];中国运筹学会第七届学术交流会论文集（上卷）[C];2004年
• 王晓敏;刘灵;;半定规划的原始-对偶不可行内点算法[A];2006年中国运筹学会数学规划分会代表会议暨第六届学术会议论文集[C];2006年
• 徐大川;韩继业;;关于图划分问题的改进的近似算法[A];第六届中国青年运筹与管理学者大会论文集[C];2004年
• 田媛;田志远;;解半定规划问题的Log-Sigmoid乘子法[A];中国运筹学会第九届学术交流会论文集[C];2008年
• 王建宏;王晓敏;孔鹏志;王文庆;;半定规划问题中的几个择一性定理[A];中国企业运筹学学术交流大会论文集[C];2007年
• 王建宏;林道荣;;具线性矩阵不等式约束半定规划问题的一种原始-对偶中心路径算法[A];第九届中国青年信息与管理学者大会论文集[C];2007年
• 张静;;求无约束优化问题的非单调信赖域算法[A];第九届中国不确定系统年会、第五届中国智能计算大会、第十三届中国青年信息与管理学者大会论文集[C];2011年
• 杨国梁;黄思明;;应用内点算法求解效用函数意义下证券组合有效选择问题[A];2002年中国管理科学学术会议论文集[C];2002年
• 刘长河;锥规划中若干内点算法的复杂性研究[D];西安电子科技大学;2012年
• 刘红卫;半定规划及其应用[D];西安电子科技大学;2002年
• 龚小玉;互补问题最优化算法研究及其应用[D];武汉大学;2013年
• 邱松强;非线性规划的可行性控制方法及其应用[D];苏州大学;2013年
• 许宏吉;发射分集和波束形成优化设计及其盲接收技术研究[D];山东大学;2005年
• 邹新生;飞行器非线性参数辨识与鲁棒控制研究[D];清华大学;2006年
• 穆学文;{-1，1}二次规划算法及其应用研究[D];西安电子科技大学;2006年
• 陈昌富;仿生算法及其在边坡和基坑工程中的应用[D];湖南大学;2001年
• 童长飞;基于半定规划的多项式非线性系统镇定控制研究[D];浙江大学;2008年
• 乌彩英;互补问题与半定规划算法研究[D];内蒙古大学;2009年
• 张维泉;一类核函数下的半定规划内点算法分析[D];福建师范大学;2013年
• 张兰云;一全局收敛的求解不等式约整非线性半定规划的内点算法[D];河北工业大学;2011年
• 陈芳;一个求解非线性半定规划的基于分解的原始对偶内点算法[D];河北工业大学;2011年
• 钟兆伟;半定规划的内点算法[D];西安电子科技大学;2010年
• 常小凯;半定规划内点算法的搜索方向研究[D];辽宁工程技术大学;2011年
• 黎博;带有混合约束的二次半定规划的两种算法[D];青岛大学;2012年
• 刘万香;含自由变量优化问题的内点算法研究[D];曲阜师范大学;2010年
• 李光荣;半定规划的灵敏度分析[D];湘潭大学;2011年
• 游扬;二次半定规划若干问题的研究[D];福建师范大学;2012年
• 冯昌利;半定规划问题的若干算法研究[D];辽宁工程技术大学;2011年

【稿件标题】：迷宫求解算法范文|求解半定规划的新算法
【作者单位】：辽宁工程技术大学理学院;
【发表期刊期数】：《计算机应用》2014年01期
【期刊简介】：《计算机应用》杂志是由中华人民共和国新闻出版总署、正式批准公开发行的优秀期刊，计算机应用杂志具有正规的双刊号，其中国内统一刊号：CN51-1307/TP，国际刊号：ISSN1001-9081。计算机应用杂志社由四川省科学技术协会主管、主办，本刊为月刊。自创刊以来，......更多计算机应用杂志社(http://www.400qikan.com/qk/5984/)投稿信息
【版权所有人】：于冬梅；高雷阜；

更多科技类论文详细信息: 迷宫求解算法范文|求解半定规划的新算法
http://www.400qikan.com/lunwen/keji/17032.html

相关专题：物流成本管理 应用生态学报 《计算机应用》相关期刊

推荐期刊：

社会

机械与电子

中国版权

黑龙江医学

湖南农业

岩土工程技术

大学图书馆学报

现代日本经济

建筑钢结构进展

商丘职业技术学院学报

上一篇：【聚类算法比较论文】基于多类合并的PSO-means聚类算法
下一篇：【保驾护航的近义词范文】坚持不懈为航空无线电专用频率安全保驾