连续化方法求解一般无界非凸规划的K-K-T点  

A Continuation Method for Solving K-K-T Points of General Unbounded Nonconvex Programming Problems

作　　者：苏孟龙[1,2] 黄盛[1,2] 王建[3] 

机构地区：[1]洛阳师范学院数学科学学院,河南洛阳471022 [2]吉林大学数学学院,吉林长春130021 [3]中国海洋大学数学学院,山东青岛266000

出　　处：《数学的实践与认识》2011年第23期200-205,共6页Mathematics in Practice and Theory

基　　金：国家自然科学基金(11026079);河南省高校青年骨干教师资助项目;河南省基础与前沿技术研究项目(092300410187)

摘　　要：给出了求解无界非凸规划的K-K-T系统的一种连续化方法,在适当的条件下,得到了连接可行域内部任意给定的点和非凸规划的K-K-T点的同伦路径存在性的构造性证明,从而构建了可数值实现的全局收敛性算法.数值算例进一步验证了本文结果的有效性.In this paper, a continuation method is proposed to solve the K-K-T system of general unbounded nonconvex programming problems. Under suitable conditions, we obtain the constructive proof of the existence of the homotopy path which connects any given point in the feasible region with the K-K-T point, and hence construct an＇implementable globally convergent algorithm. Numerical examples further illustrate the work metioned above.

关 键 词：连续化方法 K-K—T系统 非凸规划 全局收敛性算法 

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