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

一类线性约束凸规划问题的内点算法及其计算复杂性

王浚岭  
【摘要】:对于满足尺度李谱希茨条件的一类线性约束凸规划问题,提出了一种原始-对偶内点算法.该算法所取牛顿方向与常见算法不同,该算法可以在任一内部可行点启动,并且全局收敛.当初始点靠近中心路径时,此算法便成为中心路径跟踪算法,总迭代次数为O(n~(1/2)L),其中L是问题的输入长度.

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 刘国军;冯象初;张伟斌;;基于结构容许覆盖的框架构造[J];数学物理学报;2011年03期
2 田朝薇;宋海洲;;求非凸二次约束二次规划全局解的凸规划方法[J];华侨大学学报(自然科学版);2011年04期
3 高嘉凌;赵彬;;双Z-连续格和双Z-Scott拓扑的性质[J];陕西师范大学学报(自然科学版);2011年04期
4 康伟伟;任文秀;;某些发展方程的Hamilton正则表示[J];内蒙古工业大学学报(自然科学版);2011年02期
5 樊东红;曾彦;;关于t-范数的构造方法[J];湖南科技学院学报;2011年08期
6 冯丽;葛小鹏;晏晓敏;王东升;汤鸿霄;;载钯树脂对偶氮类染料的吸附降解及其产物对发光菌的毒性暴露试验[J];生态毒理学报;2011年03期
7 王守峰;张笛;;带正则*-断面的正则半群[J];数学学报;2011年04期
8 彭连科;;数学学习中的记忆略谈[J];内江科技;2011年09期
9 马统一;;关于L_p-混合质心体的Busemann-Petty问题[J];数学进展;2011年04期
10 王智;;射频感应耦合化学气相沉积类金刚石薄膜的摩擦性能研究[J];河北化工;2011年07期
11 周秀君;;Hilbert空间的算子刻画与广义框架[J];江汉大学学报(自然科学版);2011年02期
12 郑慕聪;史忠科;贺建龙;;Vague集上的正规距离与正规相似度[J];数学的实践与认识;2011年11期
13 李然;;Kerr/CFT对应在Dilatonic黑洞中的应用[J];河南师范大学学报(自然科学版);2011年05期
14 杨红梅;张自武;马园媛;孙隆;;一类半无限极大极小问题的神经网络[J];昌吉学院学报;2011年03期
15 顾建军;王晓明;;Volterra协作种群系统的能控性[J];常熟理工学院学报;2011年04期
16 杨金波;万潇;陈群;;HC-偏序集的若干性质[J];模糊系统与数学;2011年03期
17 王晓明;王士同;;支撑向量数据域描述优化问题最优解理论分析[J];软件学报;2011年07期
18 康志林;郑峰松;;一类二次约束二次半定规划最优性条件[J];黎明职业大学学报;2011年02期
19 谢海玲;尚有林;;一类非光滑B-(p,r)-规划问题的最优性条件[J];河南科技大学学报(自然科学版);2011年05期
20 罗从文;谢敏;;伪补MS-代数的同余关系(英文)[J];数学杂志;2011年05期
中国重要会议论文全文数据库 前10条
1 王浚岭;;一类线性约束凸规划问题的内点算法及其计算复杂性[A];中国运筹学会第七届学术交流会论文集(下卷)[C];2004年
2 陈修素;;关于E-凸规划的一些注记[A];2001年全国数学规划及运筹研讨会论文集[C];2001年
3 胡清洁;梁远信;简金宝;;一类新的广义凸函数及相应凸规划的最优性条件与对偶[A];中国运筹学会第七届学术交流会论文集(上卷)[C];2004年
4 刘怡君;;分析分类数据的一种方法——对偶刻度法[A];第二届全国学生计算语言学研讨会论文集[C];2004年
5 孟庆春;王剑敏;;关于开放的国民经济系统的两个优化模型[A];第四届中国青年运筹与管理学者大会论文集[C];2001年
6 李庆国;;广义连续格及其拓扑应用(英文)[A];第12届全国模糊系统与模糊数学学术年会论文集[C];2004年
7 陈荣军;唐国春;;串联工件同时加工排序问题[A];中国运筹学会第七届学术交流会论文集(中卷)[C];2004年
8 程新德;赵天兰;葛树星;;应用对偶三角瓣行唇裂修补术326例临床分析[A];第四届华东六省一市整形外科学术会议暨2007年浙江省整形、美容学术会议论文汇编[C];2007年
9 叶定国;康建明;;对偶、排比与Antithesis、Parallelism[A];中国英汉语比较研究会第七次全国学术研讨会论文集[C];2006年
10 吴杰;杨永华;;拉索预应力桁架结构优化设计研究[A];第16届全国结构工程学术会议论文集(第Ⅱ册)[C];2007年
中国博士学位论文全文数据库 前10条
1 达哇;藏传因明思维逻辑形式[D];中央民族大学;2005年
2 吴至友;全局优化的几种确定性方法[D];上海大学;2003年
3 姚伟岸;辛对偶求解体系在弹性力学中的扩展应用研究[D];大连理工大学;2004年
4 刘立宇;量子齐次空间与twisted Calabi-Yau代数[D];复旦大学;2012年
5 熊传华;AdS_5(?)S~5 背景中IIB超弦隐藏对称性的研究[D];西北大学;2004年
6 彭红卫;唐代律赋的演进及其特征考论[D];华中师范大学;2008年
7 刘建林;不定期船运输系统优化研究[D];上海海事大学;2006年
8 盛宝怀;变尺度导数及其在集值优化理论中的应用[D];西安电子科技大学;2000年
9 葛仁东;关于奇异的非线性方程组与奇异的非线性最优化方法的研究[D];大连理工大学;2004年
10 潘少华;拉格朗日正则化方法与线性规划原—对偶算法的研究[D];大连理工大学;2002年
中国硕士学位论文全文数据库 前10条
1 刘敏;环上模子范畴间的等价与对偶[D];西南交通大学;2002年
2 张秋彤;影响的焦虑[D];东北师范大学;2004年
3 戴丽;群分次扭双代数的对偶[D];扬州大学;2004年
4 周志昂;集值优化的最优性条件与对偶[D];重庆大学;2002年
5 王孝振;S~6上非复常K(?)hler角曲面几何[D];福建师范大学;2004年
6 迟晓妮;二次锥规划的内点算法及光滑牛顿法[D];西安电子科技大学;2005年
7 袁媛;初唐宫廷诗文学价值的再审视[D];陕西师范大学;2008年
8 孙昕;关于投影梯度法的一些新的研究结果[D];辽宁师范大学;2007年
9 李益;律诗进程中的上官仪[D];浙江大学;2008年
10 强琦;基于统计学习的多类别分类器研究[D];浙江大学;2006年
中国重要报纸全文数据库 前10条
1 陕西子洲中学 高光雄 杜成良;对偶与对仗[N];中国教育报;2000年
2 湖南大学岳麓书院国学研究基地 美国Dartmouth College 邢文;“八股文”滥觞于战国[N];光明日报;2010年
3 任晓燕;浅析韵律与节奏在标题中的运用[N];中华新闻报;2007年
4 行人;一个容易被忽视的文风问题[N];绍兴日报;2007年
5 邵琛琛;功夫在诗外[N];秦皇岛日报;2009年
6 陶金;坚持“四字法则”做文章[N];战士报;2008年
7 朱森林 温亚会 吕光源;楹联漫笔[N];吉林日报;2006年
8 毛德西;《伤寒论》证候辨析[N];中国中医药报;2007年
9 ;我看儿童“读经热”[N];福建日报;2005年
10 王义根 柯小杰;大冶“玉莲环”:鄂东南地区的一朵艺术奇葩[N];黄石日报;2006年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978