不等式约束优化问题的一个内点算法  

A Interior-Point Algorithm for Inequality Constrained Optimization Problems

作　　者：黄青群[1] 

机构地区：[1]河池学院数学系,广西宜州546300

出　　处：《河池学院学报》2012年第5期68-72,共5页Journal of Hechi University

基　　金：广西高等学校科研基金资助项目(201204LX394);河池学院青年科研基金资助课题(2012B-N004)

摘　　要：利用所求非线性规划问题的KKT条件,提出一个牛顿法与同伦法相结合的算法,最后给出了该算法的全局线性收敛性的证明。An interior point algorithm combining homotopy with Newton method is proposed by using the KKT condition of nonlinear programming problem. And then the demonstration of the global convergence is given.

关 键 词：凸非线性规划 组合同伦 牛顿法 全局收敛性 

分 类 号：O232[理学—运筹学与控制论]