拟法锥的一种构造方法及其在非凸优化中的应用  

A Construction Method of Quasi-normal Cone and Its Application in Nonconvex Optimizition

作　　者：高云峰[1] 刘庆怀[2] 

机构地区：[1]吉林农业科技学院文理学院,吉林吉林132101 [2]长春工业大学应用数学研究所,长春130012

出　　处：《吉林大学学报（理学版）》2009年第6期1179-1181,共3页Journal of Jilin University:Science Edition

基　　金：国家自然科学基金(批准号:10771020)

摘　　要：针对一类约束函数均为二次函数的非凸可行域,给出一种简易的拟法锥构造方法,证明了所选的映射关于约束梯度是正独立的,所得的拟法锥满足拟法锥条件,表明借助于组合同伦方程可具体求解此类非凸优化问题.A simple method to construct the quasi-normal cone is given in connection with the non-convex feasible domain in which the constraint functions are quadratic functions.It has been proven that selected mapping is positive linear independence with regard to constraint gradient,and selected quasi-normal cone satisfies the quasi-normal cone condition.Therefore,we can solve such non-convex optimization problems with the help of combined homotopy equation.

关 键 词：非凸优化 同伦内点法 拟法锥条件 整体算法 

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