组合同伦方法在无界域上的收敛性  

THE COMBINED HOMOTOPY CONVERGENCE IN UNBOUNDED SET

作　　者：徐庆[1] 林正华[2] 

机构地区：[1]复旦大学管理学院,上海200433 [2]吉林大学数学学院,长春130012

出　　处：《应用数学学报》2004年第4期624-631,共8页Acta Mathematicae Applicatae Sinica

基　　金：国家自然科学基金(10071012号);中国博士后基金资助项目

摘　　要：组合同伦内点法由Feng等[1]提出,是求解有界区域上的非凸数学规划的一种大 范围收敛性方法.本文证明此算法适用于某些无界区域上的非凸数学规划问题.The combined homotopy interior point method (denoted by CHIP), was presented by Feng[1], is a global convergence method for solving nonconvex programming in bounded sets. Our method is the effective for nonconvex programming in some unbounded sets.

关 键 词：收敛性 无界域 同伦方法 无界区域 有界区域 数学规划 同伦内点法 合同 问题 范围 

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