组合同伦法求不等式约束问题
Combined Homotopy Method for Inequality Constrained Problems

作者: 黄青群 :河池学院数学与统计学院,广西 宜州 ;

关键词: 组合同伦凸非线性规划全局收敛性牛顿法Combined Homotopy Convex Nonlinear Programming Global Convergence Newton Method

摘要:
对含不等式约束的优化问题,构造一个新的同伦方程,与牛顿法相结合得到一个组合同伦牛顿算法,最后给出了该算法的全局线性收敛性的证明。

Abstract: For the optimization problem with inequality constraints, this paper constructs a new homotopy equation which with the Newton’s method to get a combined homotopy Newton algorithm. The global linear convergence of the algorithm is proved at the end.

文章引用: 黄青群 (2016) 组合同伦法求不等式约束问题。 运筹与模糊学, 6, 60-65. doi: 10.12677/ORF.2016.62008

参考文献

[1] Smale, S. (1976) A Convergent Process of Price Adjustment and Global Newton Method. Journal of Mathematical Economics, 3, 1-14.
http://dx.doi.org/10.1016/0304-4068(76)90002-1

[2] Kellogg, R.B., Li, T.Y. and Yorke, J.A. (1976) A Constructive Proof of the Brouwer Fixed-Point Theorem and Computational Results. SIAM Journal on Numerical Analysis, 18, 473-483.
http://dx.doi.org/10.1137/0713041

[3] 黄青群, 王祥玲, 杨萌. 凸非线性规划的一个预估–校正跟踪路径算法[J]. 广西科学, 2010, 17(2): 114-117.

[4] 黄青群. 不等式约束优化问题的一个内点算法[J]. 河池学院学报, 2012, 32(5): 68-72.

[5] 黄青群, 朱志斌, 卢钰松. 一般非线性规划的组合同伦牛顿法[J]. 湘潭大学自然科学学报, 2013, 35(1): 21-24.

[6] 何非, 商玉凤, 梁心, 陶建武. 半内点同伦方法解均衡规划问题[J]. 吉林大学学报(理学版), 2014, 52(3): 470-474.

[7] 赵雪, 杨月婷, 徐长玲. 多目标凸规划问题有效解集的求法[J]. 北华大学学报(自然科学版), 2015, 16(6): 701- 704.

[8] Lin, Z., Li, Y. and Yu, B. (1996) A Combined HomotopyInterior Point Method for General Nonlinear Programming Problems. Applied Mathematics and Computation, 80, 209-224.
http://dx.doi.org/10.1016/0096-3003(95)00295-2

[9] Lin, Z., Yu, B. and Feng, G. (1997) A Combined HomotopyInterior Point Method for Convex Nonlinear Programming. Applied Mathematics and Computation, 84, 193-211.
http://dx.doi.org/10.1016/S0096-3003(96)00086-0

分享
Top