收藏本站
《数学杂志》 2006年04期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

框式线性规划的多项式预估校正内点算法

柏钦玺  黄崇超  王雪  
【摘要】:本文研究带线性约束的框式线性规划问题,给出了一个预估校正内点算法,分析了该算法的多项式计算复杂性,并证明其迭代复杂度为Ο(nL).

手机知网App
【参考文献】
中国期刊全文数据库 前1条
1 佟世璐,孟煦,荆湘霞;求解框式约束下凸二次规划问题的内点算法[J];复旦学报(自然科学版);2000年01期
【共引文献】
中国期刊全文数据库 前10条
1 雍龙泉,刘淳安;线性互补问题解存在的条件[J];宝鸡文理学院学报(自然科学版);2005年04期
2 王浚岭,杜廷松,张明望;框式凸规划的原始-对偶不可行内点算法的全局收敛性[J];江西师范大学学报(自然科学版);2002年04期
3 杨春艳;雍龙泉;;求解凸二次规划的一种改进的原-对偶内点算法[J];长江大学学报(自然科学版)理工卷;2009年02期
4 黄正海,黄先斌,许帆;一个求解P_*(K)-矩阵线性互补问题的宽邻域路径跟踪算法(英)[J];复旦学报(自然科学版);1998年05期
5 周昆平,胡昕昕,孟煦;一种新的线性规划不可行内点算法[J];复旦学报(自然科学版);1998年05期
6 佟世璐,孟煦,荆湘霞;求解框式约束下凸二次规划问题的内点算法[J];复旦学报(自然科学版);2000年01期
7 张艺;框式约束凸二次规划问题的内点算法[J];高等学校计算数学学报;2002年02期
8 余谦,黄崇超,王先甲;一类凸规划的多项式预估校正内点法[J];高等学校计算数学学报;2005年03期
9 王浚岭;;一致P-函数非线性互补问题的宽邻域不可行内点算法及其计算复杂性[J];高等学校计算数学学报;2007年04期
10 王宇,冯果枕,刘停战;A INTERIOR POINT ALGORITHM FOR CONVEX NONLINEAR PROGRAMMING PROBLEMS[J];Numerical Mathematics A Journal of Chinese Universities(English Series);1992年01期
中国重要会议论文全文数据库 前1条
1 王浚岭;王必晴;张莉;;一致P-函数非线性互补问题的宽邻域路径跟踪算法[A];2007系统仿真技术及其应用学术会议论文集[C];2007年
中国博士学位论文全文数据库 前10条
1 李山春;生产过程稳态模型的寻优方法及应用研究[D];中南大学;2011年
2 潘少华;拉格朗日正则化方法与线性规划原—对偶算法的研究[D];大连理工大学;2002年
3 王言金;最优化的不可行内点算法研究[D];武汉大学;2004年
4 商玉凤;解非线性规划、均衡规划和变分不等式问题的动约束组合同伦方法[D];吉林大学;2006年
5 苏孟龙;同伦方法求解若干非线性问题[D];吉林大学;2007年
6 黄齐武;基于锥形规划理论的数值极限分析下限法及其应用[D];同济大学;2007年
7 范晓娜;解变分不等式问题的同伦方法[D];大连理工大学;2008年
8 张珊;非线性规划的同伦内点方法[D];吉林大学;2008年
9 迟晓妮;二次锥规划的算法研究[D];西安电子科技大学;2008年
10 孙秀萍;互补问题的非内点光滑型算法研究[D];天津大学;2008年
中国硕士学位论文全文数据库 前10条
1 李鑫垚;浮船坞沉浮智能控制系统研究及仿真[D];大连海事大学;2011年
2 冯昌利;半定规划问题的若干算法研究[D];辽宁工程技术大学;2011年
3 张乐友;优化问题的几种算法[D];西安电子科技大学;2002年
4 雍龙泉;二次规划的算法研究[D];西安电子科技大学;2005年
5 迟晓妮;二次锥规划的内点算法及光滑牛顿法[D];西安电子科技大学;2005年
6 罗艾花;组合同伦内点算法的研究[D];武汉大学;2005年
7 谌永荣;预估校正光滑算法研究[D];武汉大学;2005年
8 柏钦玺;预估校正内点算法研究[D];武汉大学;2005年
9 余雪雷;线性规划问题的一种改进算法[D];吉林大学;2006年
10 银建华;投资组合优化统一模型[D];新疆大学;2006年
【相似文献】
中国期刊全文数据库 前10条
1 高炳宋,周昆平,胡昕昕;框式线性规划的原-对偶仿射尺度算法[J];数学杂志;1998年03期
2 王浚岭;框式线性规划的不可行内点算法[J];三峡大学学报(自然科学版);2001年02期
3 张明望,黄崇超;框式线性规划的原始—对偶不可行内点算法的进一步研究[J];三峡大学学报(人文社会科学版);2000年05期
4 江燕,黄崇超,余谦;框式线性规划非精确不可行内点算法[J];数学杂志;2004年06期
5 张明望;框式线性规划的非精确不可行内点算法[J];三峡大学学报(自然科学版);2004年01期
6 王玉娟;张劲松;马舰;石富华;;正定二次函数的一组共轭牛顿方向[J];重庆工学院学报(自然科学版);2007年12期
7 雍龙泉;邓方安;陈涛;;单调线性互补问题的一种内点算法[J];数学杂志;2009年05期
8 雍龙泉;;求解单调线性互补问题的势下降内点算法[J];陕西理工学院学报(自然科学版);2009年04期
9 沈忠环;;框式凸二次规划原始-对偶势下降内点算法[J];三峡大学学报(自然科学版);2008年05期
10 王浚岭,张明望,杜廷松;框式可分凸二次规划的不可行内点算法[J];河北师范大学学报(自然科学版);2002年06期
中国博士学位论文全文数据库 前1条
1 赵建勋;关于椭圆算子的三类问题的算法[D];天津大学;2012年
中国硕士学位论文全文数据库 前10条
1 柏钦玺;预估校正内点算法研究[D];武汉大学;2005年
2 杨丽娟;双步长内点算法中一个子问题的研究[D];北京邮电大学;2008年
3 刘璟;预估校正内点算法的改进及其在最优控制中的应用研究[D];中南大学;2007年
4 朱晓梅;预估—校正算法在线性和半定规划中的讨论[D];同济大学;2006年
5 肖硕;求解多目标约束优化问题的交互式牛顿法[D];上海交通大学;2010年
6 王胜;求解单调非线性方程组的凸组合算法[D];湖南大学;2011年
7 黄亚魁;随机线性互补问题算法的研究[D];西安电子科技大学;2010年
8 赵花丽;二阶锥互补问题的光滑算法研究[D];西安电子科技大学;2010年
9 刘万香;含自由变量优化问题的内点算法研究[D];曲阜师范大学;2010年
10 陈华平;一类互补问题基于核函数的原始—对偶大步—校正内点算法[D];三峡大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026