河池学院学报
河池學院學報
하지학원학보
JOURNAL OF HECHI UNIVERSITY
2012年
5期
68-72
,共5页
凸非线性规划%组合同伦%牛顿法%全局收敛性
凸非線性規劃%組閤同倫%牛頓法%全跼收斂性
철비선성규화%조합동륜%우돈법%전국수렴성
convex nonlinear programming%combined homotopy%Newton method%global convergence
利用所求非线性规划问题的KKT条件,提出一个牛顿法与同伦法相结合的算法,最后给出了该算法的全局线性收敛性的证明。
利用所求非線性規劃問題的KKT條件,提齣一箇牛頓法與同倫法相結閤的算法,最後給齣瞭該算法的全跼線性收斂性的證明。
이용소구비선성규화문제적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.
