同伦方法求解无界域上非凸规划问题的收敛性定理  

Convergence Theorems of Homotopy Method for Nonconvex Programming in Unbounded Set

作　　者：孙文娟[1] 王彩玲[2] 

机构地区：[1]沈阳理工大学理学院,辽宁沈阳110159 [2]吉林大学数学学院,吉林长春130012

出　　处：《应用数学》2012年第4期732-737,共6页Mathematica Applicata

基　　金：国家自然科学基金(10771020)

摘　　要：利用同伦方法求解非凸规划时,一般只能得到问题的K-K-T点.本文得到无界域上同伦方法求解非凸规划的几个收敛性定理,证明在一定条件下,通过构造合适的同伦方程,同伦算法收敛到问题的局部最优解.Generally, for nonconvex pogramming,we only get a K-K-T point from homo- topy method. In this paper,some convergence theorems of homotopy method for nonconvex programming in unbounded set are obtained. It is proved that, under suitable conditions, we can get a local optimal solution from the homotopy method by constructing proper homotopy equation.

关 键 词：非凸规划 无界区域 同伦方法 局部最优解 

分 类 号：O221.2[理学—运筹学与控制论]