收藏本站
《中国运筹学会第七届学术交流会论文集(下卷)》2004年
收藏 | 手机打开
二维码
手机客户端打开本文

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

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

【共引文献】
中国期刊全文数据库 前10条
1 方印,丁晓莺,王锡凡;基于市场报价的阻塞管理模型及内点法实现[J];电力系统自动化;2001年13期
2 袁贵川,王建全;考虑了动态约束和稳定约束的最优潮流[J];电力系统及其自动化学报;2003年03期
3 袁贵川,王建全,韩祯祥;电力市场下的最优潮流[J];电网技术;2004年05期
4 关履泰,龚大平,陈辉汉;用线性分式规划的多项式算法改进线性规划的Karmarkar方法[J];工程数学学报;1990年01期
5 卢新明,高自友,赵茂先;求解线性规划的拟线性时间算法[J];工程数学学报;1991年04期
6 徐树荣,姚宏兵,陈有青;线性约束优化问题一类算法[J];工程数学学报;1992年02期
7 欧阳梓祥;矩阵的块初等变换及其应用[J];大学数学;1987年04期
8 丁晓莺,韦化;现代内点理论及其在电力系统经济调度中的应用[J];广西大学学报(自然科学版);2000年01期
9 姚宏兵,陈有青,徐树荣;求线性规划问题相容方程组非负解的算法[J];高校应用数学学报A辑(中文版);1992年04期
10 徐成贤,何尚录;解线性规划问题的梯度投影法[J];高校应用数学学报A辑(中文版);1993年02期
中国重要会议论文全文数据库 前10条
1 潘平奇;;线性规划主元算法的若干进展[A];中国运筹学会第六届学术交流会论文集(上卷)[C];2000年
2 朱志斌;张可村;;非凸非线性规划一个全局收敛的可行内点算法[A];中国运筹学会第七届学术交流会论文集(下卷)[C];2004年
3 张立峰;;一个求解二次规划的微分方程方法[A];第四届全国决策科学/多目标决策研讨会论文集[C];2007年
4 高作汉;黄崇超;戴建设;;带仿射均衡尺度的梯度投影法[A];1994年中国控制会议论文集[C];1994年
5 楚天广;黄琳;王龙;;系统族动态分析中的若干问题及现状[A];1995年中国控制会议论文集(上)[C];1995年
6 杨洪杰;沈珠江;马桂云;刘计山;;极限分析原理及其在土工问题中的应用[A];第14届全国结构工程学术会议论文集(第二册)[C];2005年
7 孙楚仁;;On Reducing Work of Checking the Feasibilities of a System of Linear Inequalities[A];第八届中国青年运筹信息管理学者大会论文集[C];2006年
8 Wang Guo-Qiang Bai Yan-Qin Qian Zhong-Gen Department of Mathematics, College of Sciences, Shanghai University, Shanghai, 200444 College of Vocational Technology, Shanghai University of Engineering Science, Shanghai, 200437 Department of Basic Science, Jiangsu Teachers University of Technology, Changzhou, 213001;A New Polynomial Interior-Point Algorithm for Monotone Linear Complementarity Problem Based on a Kernel Function[A];第八届中国青年运筹信息管理学者大会论文集[C];2006年
9 Zhongcheng Zhang Jinhui Dong Cheng Wang College of Mathematics and Information Sciences,Huanggang Normal University,Huanggang 438000;A Note on Luh and Tsaih's Algorithm for Linear Programming[A];第九届中国青年信息与管理学者大会论文集[C];2007年
10 Churen Sun International Business School,Shanghai Institute of Foreign Trade,Shanghai 201600,China,Institute of Economics,Shanghai University of Finance and Economics,Shanghai,200433,China;Approximatively Second-order Cone Representable Sets And Functions[A];第六届中国不确定系统年会论文集[C];2008年
中国博士学位论文全文数据库 前10条
1 贺素香;非线性优化中的一类对偶算法的理论研究[D];大连理工大学;2002年
2 杨小礼;线性与非线性破坏准则下岩土极限分析方法及其应用[D];中南大学;2002年
3 潘少华;拉格朗日正则化方法与线性规划原—对偶算法的研究[D];大连理工大学;2002年
4 申涛;基于LMI方法的几类离散系统鲁棒稳定性理论研究[D];浙江大学;2004年
5 杨旭华;神经网络及其在控制中的应用研究[D];浙江大学;2004年
6 白国仲;线性离散规划及其应用[D];华中师范大学;2004年
7 叶鹏;电力市场下基于FACTS的优化潮流控制研究[D];华北电力大学(河北);2004年
8 何素艳;互补问题算法研究及其在力学中的应用[D];大连理工大学;2003年
9 张永平;电力市场环境下输电管理的研究[D];清华大学;2004年
10 刘巧华;若干最小二乘问题的舍入误差研究[D];华东师范大学;2005年
中国硕士学位论文全文数据库 前10条
1 于楠;深海采矿系统中输运软管的参数优化[D];大连理工大学;2000年
2 李滨;基于现代内点理论的电力系统最优潮流研究[D];广西大学;2001年
3 张乐友;优化问题的几种算法[D];西安电子科技大学;2002年
4 蒋宏锋;运输问题的直接算法[D];中南大学;2002年
5 李凌;基于现代内点理论的电力系统加权非线性L_1范数状态及参数估计研究[D];广西大学;2002年
6 向绪宁;区域数据通信市场分析及营销策略研究[D];湖南大学;2002年
7 田力;基于现代内点算法的电力市场竞价模型及实现[D];广西大学;2003年
8 李尹;电力系统暂态稳定优化设计的非线性现代内点算法研究[D];广西大学;2003年
9 陈碧云;基于现代内点理论的电力系统最优化问题研究[D];广西大学;2003年
10 高方君;线性规划退化问题的研究[D];西北工业大学;2003年
【相似文献】
中国期刊全文数据库 前10条
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期
中国重要会议论文全文数据库 前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 陕西子洲中学 高光雄 杜成良;对偶与对仗[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年
中国博士学位论文全文数据库 前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年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026