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

凸二次规划的新的原始-对偶内点算法

王国强  钱忠根  
【摘要】:本文介绍了凸二次规划的新的原始-对偶内点算法。由核函数构造了新的障碍函数, 它不仅可以定义新的搜索方向,而且可以控制内迭代的过程。最后,通过把凸二次规划问题转化为二次锥规划问题,我们得到大步校正和小步校正算法的多项式复杂性,分别为:O((n+1)~(1/2)log(n+1))log(n+1)/ε和 O(n+1)log(n+1)/ε。

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 吴秉惠;二次规划的分解问题[J];国防科技大学学报;1985年03期
2 张明望,王浚岭,黄崇超;一种新的凸二次规划的内点算法[J];湖北三峡学院学报;2000年02期
3 修乃华,吴红红;关于凸二次规划的解唯一性[J];北方交通大学学报;2001年03期
4 王明征,夏尊铨,张立卫;参数凸二次规划的线性稳定性(英文)[J];运筹学学报;2003年01期
5 张明望;凸二次规划带仿射变换的梯度投影算法[J];武汉水利电力大学学报;1997年05期
6 朱克强,贺力群;大规模简单界约束的凸二次规划新算法[J];北方交通大学学报;1998年03期
7 杨冰,方铭;凸二次规划的大M渐长法[J];哈尔滨工程大学学报;1995年03期
8 韩继业;;二次规划的理论与算法(Ⅴ)——六、带约束的凸二次规划的解法[J];曲阜师范大学学报(自然科学版);1986年03期
9 郭田德;凸二次规划的Predictor-Corrector算法[J];曲阜师范大学学报(自然科学版);1995年02期
10 江明辉,张明望,查中伟!基础课部;凸二次规划梯度投影算法的改进与数值试验[J];武汉水利电力大学(宜昌)学报;2000年02期
11 陶惠民;;一类mini max问题的单纯形解法和凸二次规划解法 (摘要)[J];天津理工大学学报;1984年S1期
12 艾文宝;线性规划的邻域跟踪算法[J];中国科学A辑;2004年01期
13 贺力群;不等式约束的凸二次规划问题的新算法[J];北京理工大学学报;1998年05期
14 刘家壮,马建华;关于宏观经济的凸二次规划模型[J];经济数学;1997年02期
15 郑开杰,张圣贵;微分代数方法求解凸二次规划问题[J];福建师范大学学报(自然科学版);2005年02期
16 王朝平,赵天玉,陈忠;一个等式约束下凸二次规划问题的拟牛顿算法[J];长江大学学报(自然科学版);2005年04期
17 杨威,刘三阳;一个求解箱约束二次规划的非内点预估校正算法[J];应用数学;2005年S1期
18 李臣;高雷阜;李萍;;企业资源扩张的最优决策分析[J];科学技术与工程;2007年07期
19 陈飞翔;张辉;武忠祥;;凸二次规划的原-对偶内点算法数值实验初步[J];科学技术与工程;2009年01期
20 邱巍,费浦生,王言金;求解凸二次规划问题的不可行内点算法[J];数学物理学报;2002年04期
中国重要会议论文全文数据库 前8条
1 王国强;钱忠根;;凸二次规划的新的原始-对偶内点算法[A];数学·力学·物理学·高新技术研究进展——2006(11)卷——中国数学力学物理学高新技术交叉研究会第11届学术研讨会论文集[C];2006年
2 丁梅;;凸二次规划一个逆问题的算法[A];中国运筹学会第六届学术交流会论文集(下卷)[C];2000年
3 王建芳;杨晓光;;牛顿内点优化算法解凸二次规划[A];中国数学力学物理学高新技术交叉研究学会第十二届学术年会论文集[C];2008年
4 王若鹏;卓泽强;;支撑向量回归机的一种光滑化方法[A];第八届中国青年运筹信息管理学者大会论文集[C];2006年
5 岳玉静;蔡新中;何冰洁;王国强;;马科维茨均值-方差模型的原-对偶内点算法[A];第四届全国决策科学/多目标决策研讨会论文集[C];2007年
6 张丽林;周长银;;求解一类多阶段随机凸二次规划问题的热启动方法[A];第五届中国不确定系统年会论文集[C];2007年
7 寇刚;;在银行和金融业数据分析中应用数学规划模型[A];现代工业工程与管理研讨会会议论文集[C];2006年
8 王浚岭;;一类线性约束凸规划问题的内点算法及其计算复杂性[A];中国运筹学会第七届学术交流会论文集(下卷)[C];2004年
中国博士学位论文全文数据库 前7条
1 胡清洁;求解约束优化问题的序列二次规划方法研究[D];湖南大学;2008年
2 王明征;三类集值映射的(方向)导数及在优化中的应用[D];大连理工大学;2003年
3 董玉林;支持向量机中参数选取的平衡约束规划方法[D];大连理工大学;2007年
4 李向利;几类带界约束方程组的算法研究[D];西安电子科技大学;2011年
5 王言金;最优化的不可行内点算法研究[D];武汉大学;2004年
6 房亮;二阶锥规划和二阶锥互补问题的算法研究[D];上海交通大学;2010年
7 田英杰;支持向量回归机及其应用研究[D];中国农业大学;2005年
中国硕士学位论文全文数据库 前10条
1 雍龙泉;二次规划的算法研究[D];西安电子科技大学;2005年
2 谢晓敏;一类新的凸二次规划的梯度投影算法[D];西安科技大学;2010年
3 于绍慧;边界约束凸二次规划的求解[D];南京航空航天大学;2005年
4 王婷;支持向量机的序列最小优化学习算法研究[D];山东大学;2005年
5 余雪雷;线性规划问题的一种改进算法[D];吉林大学;2006年
6 王建芳;关于凸二次规划若干算法的研究[D];大连海事大学;2008年
7 余晨曦;基于支持向量机的我国商业银行信用风险识别模型[D];武汉理工大学;2008年
8 谌永荣;预估校正光滑算法研究[D];武汉大学;2005年
9 齐凯;动态存储和在线学习的SVM算法[D];北京工业大学;2006年
10 郑开杰;半定规划算法研究[D];福建师范大学;2005年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978