摘要
对含不等式约束的优化问题,构造一个新的同伦方程,与牛顿法相结合得到一个组合同伦牛顿算法,最后给出了该算法的全局线性收敛性的证明。
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.
作者
黄青群
Qingqun Huang(School of Mathematics and Statistics, Hechi University, Yizhou Guangxi)
出处
《运筹与模糊学》
2016年第2期60-65,共6页
Operations Research and Fuzziology
基金
广西高校科研项目(2013LX120)
河池学院教改课题(2014EB019)。
关键词
组合同伦
凸非线性规划
全局收敛性
牛顿法
Combined Homotopy
Convex Nonlinear Programming
Global Convergence
Newton Method