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

凸规划的一个内点算法

郭田德  吴士泉  
【摘要】:对于含线性约束的凸规划问题,本文给出了一个内点算法,并且证明了算法经过O(n ̄(0.5)|lnε|)步迭代后,原始一对偶间隙必小于ε,整个算法的复杂度为O(n ̄(3.5)|lnε|).特别的,如果目标函数为凸二次函数或者线性函数,则得到相应的多项式算法,其算法复杂度为O(n ̄(3.5)L),其中L为相应问题的输入长度.ε取做2 ̄(-L).

知网文化
【相似文献】
中国期刊全文数据库 前10条
1 赖炎连;非线性约束凸规划的一个解法及其收敛性[J];应用数学学报;1980年04期
2 赖炎连,吴方,桂湘云;线性约束凸规划的既约变尺度法[J];中国科学A辑;1982年11期
3 杨超;线性约束不可微凸规划的算法及收敛性[J];华中科技大学学报(自然科学版);1988年06期
4 堵丁柱,吴方,章祥荪;为什么在线性规划的内点算法中要将目标函数非线性化?[J];数学的实践与认识;1990年02期
5 施光燕,于德江;无约束不可微凸规划变尺度算法[J];大学数学;1990年Z1期
6 高自友;王薇;;非线性规划的一个改进型可行方向法[J];山东科技大学学报(自然科学版);1990年02期
7 刘岚臻;凸规划与DFP方法[J];内蒙古电大学刊;1991年S2期
8 张明泉;二次约束凸规划的边际函数的一阶ε—方向导数[J];西南石油学院学报;1992年02期
9 王德强;双目标凸规划问题的Fuzzy解法[J];大连海事大学学报;1993年04期
10 陈锡斌,周学良;变量带上下界的内点算法[J];武汉大学学报(工学版);1993年01期
中国重要会议论文全文数据库 前10条
1 楚天广;黄琳;王龙;;系统族动态分析中的若干问题及现状[A];1995年中国控制会议论文集(上)[C];1995年
2 孟庆春;王剑敏;;关于开放的国民经济系统的两个优化模型[A];第四届中国青年运筹与管理学者大会论文集[C];2001年
3 陈修素;;关于E-凸规划的一些注记[A];2001年全国数学规划及运筹研讨会论文集[C];2001年
4 杨国梁;黄思明;;应用内点算法求解效用函数意义下证券组合有效选择问题[A];2002年中国管理科学学术会议论文集[C];2002年
5 胡清洁;梁远信;简金宝;;一类新的广义凸函数及相应凸规划的最优性条件与对偶[A];中国运筹学会第七届学术交流会论文集(上卷)[C];2004年
6 陈荣军;唐国春;;串联工件同时加工排序问题[A];中国运筹学会第七届学术交流会论文集(中卷)[C];2004年
7 王浚岭;;一类线性约束凸规划问题的内点算法及其计算复杂性[A];中国运筹学会第七届学术交流会论文集(下卷)[C];2004年
8 彭军还;黄珹;;GPS长基线网随机模型的验后估计及其对参数估计的影响[A];中国地球物理学会第二十届年会论文集[C];2004年
9 邹新生;李春文;;用于飞行器参数辨识的基于内点算法的极大似然法[A];2005中国控制与决策学术年会论文集(上)[C];2005年
10 陈团生;毛保华;郭谨一;刘明君;高峰;;基于出行链的交通网络随机平衡分析[A];第六届交通运输领域国际学术会议论文集(上卷)[C];2006年
中国博士学位论文全文数据库 前9条
1 高兴宝;两类典型非线性问题的计算方法研究[D];西安电子科技大学;2000年
2 李春发;分布参数系统辨识与最优控制理论算法及应用[D];大连理工大学;2003年
3 刘红卫;半定规划及其应用[D];西安电子科技大学;2002年
4 潘少华;拉格朗日正则化方法与线性规划原—对偶算法的研究[D];大连理工大学;2002年
5 吴至友;全局优化的几种确定性方法[D];上海大学;2003年
6 徐云;具有交易成本的最优投资组合及极限定理[D];新疆大学;2004年
7 董春曦;支持向量机及其在入侵检测中的应用研究[D];西安电子科技大学;2004年
8 葛仁东;关于奇异的非线性方程组与奇异的非线性最优化方法的研究[D];大连理工大学;2004年
9 邹新生;飞行器非线性参数辨识与鲁棒控制研究[D];清华大学;2006年
中国硕士学位论文全文数据库 前10条
1 李滨;基于现代内点理论的电力系统最优潮流研究[D];广西大学;2001年
2 马圣容;非线性l_1问题的一种解法[D];南京师范大学;2003年
3 田力;基于现代内点算法的电力市场竞价模型及实现[D];广西大学;2003年
4 陈碧云;基于现代内点理论的电力系统最优化问题研究[D];广西大学;2003年
5 顾益明;非线性约束优化问题的信赖域内点算法[D];上海师范大学;2004年
6 迟晓妮;二次锥规划的内点算法及光滑牛顿法[D];西安电子科技大学;2005年
7 颜悦悦;求解箱约束单调变分不等式的内点算法[D];南京航空航天大学;2005年
8 李静;锥规划及其对偶锥规划的若干性质及应用[D];武汉理工大学;2005年
9 刘徽;运输问题的新算法[D];四川大学;2005年
10 曾宪修;配电网智能无功补偿的技术研究与应用[D];中南大学;2005年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978