非凸优化问题的同伦方法  

Homotopy Method for Nonconvex Optimization Problem

作　　者：王秀玉[1] 姜兴武[2] 戴嘉轩 

机构地区：[1]长春工业大学基础科学学院,长春130012 [2]吉林工商学院基础部,长春130062

出　　处：《吉林大学学报（理学版）》2014年第2期273-276,共4页Journal of Jilin University:Science Edition

基　　金：国家自然科学基金(批准号:10771020);吉林省自然科学基金(批准号:201215128;20101597)

摘　　要：考虑带有不等式约束的非凸优化问题,利用同伦方法通过构造一个新同伦方程,证明了同伦路径的存在性、有界性和收敛性,获得了非凸优化问题K-K-T点的一个新充分条件,并用数值例子验证了算法的可行性.We considered the nonconvex optimization with the inequality constraints. Using the homotopy method,we constructed a new homotopy equation,and gave the constructive proof of the existence,boundedness and convergence of homotopy path,obtained a new condition of the K-K-T point to the nonconvex optimization,and used the numerical examples to show the feasibility of the method.

关 键 词：非凸优化 同伦方法 法锥条件 同伦路径 

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