A predictor-corrector algorithm combined conjugate gradient with homotopy interior point for general nonlinear programming
Applied Mathematics and Computation(2013)
摘要
This paper transfers the general nonlinear programming problem with the equality and inequality constraints into the nonlinear programming problem with only inequality constraints to solve. Homotopy method is used to construct a conjugate gradient predictor-corrector tracking combined homotopy interior point algorithm. Finally, the global linear convergence of the algorithm is proved under the normal cone condition for the feasible region.
更多查看译文
关键词
homotopy method,predictor-corrector algorithm,normal cone condition,conjugate gradient predictor-corrector,inequality constraint,global linear convergence,feasible region,homotopy interior point algorithm,general nonlinear programming problem,nonlinear programming problem,conjugate gradient method,predictor corrector
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要