摘要
考虑已提出的求解不等式约束的凸二次规划问题的势下降内点算法中引入势函数的投影最速下降方向 ,同样得到一个混合算法 ,该混合算法能在保持原算法全局收敛的同时减少原算法计算量 。
出处
《石油天然气学报》
CAS
CSCD
北大核心
2004年第S1期149-150,共2页
Journal of Oil and Gas Technology
二级参考文献12
-
1[1]Lucia, A. and Xu, J.. Chemical process optimization using Newton-like methods. Computers chem. Engng. , 1990, 14(2):119-138
-
2[2]Fletcher, R.. Practical methods of optimization. 2nd end.. New York, Wiley Pub. , 1987
-
3[3]Lucia, A. , Xu, J. and Couto, G. C. D'. . Sparse quadratic programming in chemical process optimization. Ann. Oper. Res. , 1993, 42(1):55-83
-
4[4]Vasantharajan, S. , Viswanathan, J. and Biegler, L.T.. Reduced successive quadratic programming implementation for large-scale optimization problems with smaller degrees of freedom. Computers chem. Engng. , 1990,14 (8): 907- 915
-
5[5]Kozlov, M.K. , Tarasov, S.P. and Khachiyan, L.G. , Polynomial solvability of convex quadratic programming. Soviet Mathematics Doklady, 1979,20(8):1108-1111
-
6[6]Kappor, S. and Vaidya, P.M.. Fast algorithms for convex quadratic programming and multicommodity flows. Proceedings of the 18th Annual ACM Symposium on Theory of Computing, California, May, 1986,147- 159
-
7[7]Ye, Y. and Tse, E.. A polynomial algorithm for convex programmin. Working Paper, Department of Enginering-Economic Systems, Stanford University, Stanford, CA, 1986
-
8[8]Monteiro, R. D.C. and Adler, I. , Interior path following primal-dual algorithms. Part I : convex quadratic programming. Math. Programming, 1989,44 (1) : 43- 66
-
9[9]McCormick, G. P.. Nonlinear programming: theory, algorithms and applications. New York:John Wileg & Sons Inc. , 1983
-
10[10]Monteiro, R. D. C. . A globally convergent primal-dual interior point algorithm for convex programming. Math. Programming, 1994, 64(1) : 123- 147
共引文献12
-
1谌永荣.框式约束凸二次规划问题的势下降算法[J].中南民族大学学报（自然科学版）,2007,26(2):103-104. 被引量：1
-
2戴霞.求解线性约束凸规划的势下降内点算法[J].金陵科技学院学报,2005,21(1):5-7.
-
3欧宜贵,刘琼林.基于信赖域技术的处理带线性约束优化的内点算法(英文)[J].应用数学,2005,18(3):365-372. 被引量：1
-
4王雪,黄崇超,柏钦玺.求解线性互补问题的一种新的势下降内点算法[J].数学杂志,2006,26(6):685-688. 被引量：3
-
5莫降涛,张可村.线性约束LC^1凸优化问题的内点信赖域算法[J].工程数学学报,2006,23(6):1009-1016.
-
6王雪,姜庆华.求解线性互补问题的一种势下降内点算法[J].聊城大学学报（自然科学版）,2007,20(1):33-34.
-
7王雪.内点算法的若干基本框架及其发展[J].泰山学院学报,2007,29(3):13-16. 被引量：1
-
8王朝平.解约束凸规划问题的改进势函数下降算法[J].浙江海洋学院学报（自然科学版）,2007,26(4):470-473.
-
9徐双,周树民.二次二层规划的一种混合算法[J].江汉大学学报（自然科学版）,2008,36(4):13-16.
-
10赵玉琴,张明望,周意元.凸二次规划的一个改进的Mehrotra型预估-校正算法[J].高等学校计算数学学报,2011,33(3):250-260.
同被引文献4
-
1郑小鸣,邹自德.单纯形法的旋转迭代算法在二次规划中的应用[J].系统工程,2005,23(6):123-125. 被引量：1
-
2Shi Yixun.On the projected descent direction methods for solving convex programming problems[J].Parallel & Scientific Computations,2003,11:445-456.
-
3Kortanek K O,Potra F,Ye Y.On some efficient interior point methods for nonlinear convex programming[J].Linear Algebra And Its Applications,1991,152:169-189.
-
4Kuhn H W,Tucker A W.Nonlinear programming[A].Proceedings of the second Berkeley Symposium on Mathematical Statistics and Probability[C].Berkeley:Univ.of California Press,1957:481-492.
