线性规划的原-对偶内点算法数值实验初步被引量：5

Primary Numerical Experiment to the Primal-dual Interior Point Algorithm for Linear Programming

在线阅读下载PDF

导出

摘要利用原-对偶内点算法的思想,初步给出了该算法的数值例子,对已有结果做了一个重要的补充。 Numerical examples about the primal-dual interior point Algorithm for linear programming are given. This is the first numerical experiment which have seen about the pimal-dual interior point algorithm.

作者雍龙泉

机构地区陕西理工学院数学系

出处《科学技术与工程》 2007年第18期4576-4579,共4页 Science Technology and Engineering

基金陕西理工学院科研基金项目(SLGQD0517)资助

关键词线性规划原-对偶内点算法数值实验 linear programming primal-dual interior point algorithm numerical experiment

分类号 O221.1 [理学—运筹学与控制论]

引文网络
相关文献

参考文献4

1[2]Karmarkar N.A new polynomial-time algorithm for linear programming.Combinatorica,1984 ;4:373-395
2[3]Monteiro R D C,Adler I.Interior path following primal-dual algorithms.part Ⅰ:linear programming.Math Prog,1987 ;44:27-41
3[4]Monteiro R C A.Globally convergent primal-dual interior point algorithm for conves programming.Math Prog,1994;64:123-147
4[5]Terlaky T.Interior point method of mathematical programming.Kluwer Academic Publishers,1996

同被引文献24

1曲文龙,樊广佺,杨炳儒.基于支持向量机的复杂时间序列预测研究[J].计算机工程,2005,31(23):1-3. 被引量：32
2雍龙泉,刘三阳.内点算法中一类非奇异矩阵的证明及其应用[J].数学的实践与认识,2006,36(2):258-261. 被引量：10
3雍龙泉.二次规划中K-T点的复杂性[J].喀什师范学院学报,2006,27(3):8-9. 被引量：2
4董晓亮,李郴良,唐清干.一类Wolfe搜索下的共轭梯度法及其全局收敛性[J].广西科学,2007,14(1):44-46. 被引量：2
5方述诚,S.普森普拉.线性优化及扩展理论与算法[M].北京:科学出版社.1994.
6Karmarkar N. A new polynomial-time Algorithm for linear programming [J]. Combinatorica, 1984, 4: 373-395.
7Renato D C, Monteiro, Ilan ADLER. Interior path following primal-dual Algorithms: linear programming (Part I) [J].Math Prog, 1989, 44: 27-41.
8Wang Xiao-hua, Wang Xiao-guang. Improved Approach Based on SVM for License Plate Character Recognition[J]. Journal of Beijing Institute of Technology, 2007, ( 11 ).
9闫华,魏平,肖先赐.基于Bernstein多项式的自适应混沌时间序列预测算法[J].物理学报,2007,56(9):5111-5118. 被引量：18
10Renato D. C. Monteiro,Ilan Adler. Interior path following primal-dual algorithms. part I: Linear programming[J] 1989,Mathematical Programming(1-3):27～41

引证文献5

1陈飞翔,张辉,武忠祥.凸二次规划的原-对偶内点算法数值实验初步[J].科学技术与工程,2009,9(1):97-99. 被引量：3
2杨春艳,雍龙泉.求解凸二次规划的一种改进的原-对偶内点算法[J].长江大学学报（自科版）（上旬）,2009,6(2):126-128. 被引量：1
3陈涛.基于支持向量机的混沌时间序列预测模型[J].统计与决策,2009,25(18):13-15. 被引量：11
4董腾,杨帆,潘国峰.压缩感知中一种改进内点算法的研究[J].仪表技术与传感器,2015(6):138-142. 被引量：1
5贾伟,雍龙泉,李娜.基于演化计算的线性规划原对偶内点法中的初始点选取算法[J].南京航空航天大学学报,2020,52(2):334-340.

二级引证文献16

1王鹏.基于支持向量机的矿井排水量预测[J].科学技术与工程,2009,9(13):3857-3859.
2杨晓.基于支持向量机的经济效益综合评价[J].科技信息,2010(28). 被引量：3
3李卫滑,张明望.凸二次规划的一种基于削减策略的Mehrotra型预估-校正算法[J].河北师范大学学报（自然科学版）,2010,34(6):636-643.
4陈涛.基于加速遗传算法的选择性支持向量机集成[J].计算机应用研究,2011,28(1):139-141. 被引量：14
5陈涛.基于文化算法的支持向量机组合预测模型[J].统计与决策,2010,26(21):149-152. 被引量：3
6陈涛.选择性支持向量机集成算法[J].计算机工程与设计,2011,32(5):1807-1809. 被引量：10
7陈涛.基于DE-SVM非线性组合预测模型的研究[J].计算机工程与应用,2011,47(13):33-36. 被引量：9
8李卫滑,张明望,陈东海.一种新的凸二次规划的Mehrotra型预估–校正算法(英文)[J].工程数学学报,2011,28(6):736-746.
9朱光兆,何伟.基于支持向量机的混沌时间序列预测分析[J].自动化与仪器仪表,2012(1):145-147. 被引量：5
10高艳山.非线性规划[J].科技信息,2012(8):6-7. 被引量：1

1靖新,薛嘉庆.凸规划的一种对偶内点算法[J].东北大学学报（自然科学版）,1998,19(1):98-100. 被引量：1
2陈政洪,郁松年.一个基于QR分解的并行原-对偶内点算法[J].应用科学学报,2004,22(4):549-552. 被引量：2
3陈飞翔,张辉,武忠祥.凸二次规划的原-对偶内点算法数值实验初步[J].科学技术与工程,2009,9(1):97-99. 被引量：3
4杨春艳,雍龙泉.求解凸二次规划的一种改进的原-对偶内点算法[J].长江大学学报（自科版）（上旬）,2009,6(2):126-128. 被引量：1
5石根发,白延琴,韩伯顺.一个求解半正定规划问题的新原始-对偶内点算法[J].运筹学学报,2009,13(3):67-82.
6数论[J].中国学术期刊文摘,2008,14(7):15-15.
7张明望,黄崇超.一类非单调线性互补问题的仿射尺度算法[J].系统工程,2002,20(6):62-66.

科学技术与工程

2007年第18期

浏览历史

内容加载中请稍等...

线性规划的原-对偶内点算法数值实验初步被引量：5

参考文献4

同被引文献24

引证文献5

二级引证文献16

相关作者

相关机构

相关主题

浏览历史

线性规划的原-对偶内点算法数值实验初步 被引量：5

参考文献4

同被引文献24

引证文献5

二级引证文献16

相关作者

相关机构

相关主题

浏览历史

线性规划的原-对偶内点算法数值实验初步被引量：5