解约束非凸规划问题的同伦方法的收敛性定理(英文)  

Convergence Theorems of Homotopy Method for Constrained Nonconvex Programming

作　　者：孙文娟[1] 王彩玲[2] 刘庆怀[3] 

机构地区：[1]沈阳理工大学理学院,辽宁沈阳110168 [2]吉林大学数学学院,吉林长春130012 [3]长春工业大学应用数学研究所,吉林长春130014

出　　处：《应用数学》2009年第4期748-754,共7页Mathematica Applicata

基　　金：Supported by National Natural Science Foundation of China (10771020)

摘　　要：本文在利用组合内点同伦方法求解约束非凸规划问题时,得到了一些新的收敛性定理.证明了同伦映射为正则映射的条件下,选取合适的同伦方程,用此同伦方法得到的K-K-T点一定是问题局部最优解.In this paper, some new convergence theorems of combined interior point homotopy method for constrained nonconvex programming problems are obtained. We prove that when the homotopy map is a regular map, the K-K-T point obtained from this homotopy method must be a local optimal solution by choosing proper homotopy equation.

关 键 词：非凸规划 K—K—T点 局部最优解 同伦方法 

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