组合同伦内点算法求解一类非凸无界优化问题  

Combined Homotopy Interior Point Algorithm for a Class of Unbounded Non-convex Optimization Problems

作　　者：蔡志丹[1] 赵立芹[2] 苏孟龙[3,4] 

机构地区：[1]长春理工大学理学院,长春130022 [2]吉林大学学报编辑部,长春130012 [3]洛阳师范学院数学学院,河南洛阳471022 [4]吉林大学符号计算与知识工程教育部重点实验室,长春130012

出　　处：《吉林大学学报（理学版）》2013年第6期1073-1076,共4页Journal of Jilin University:Science Edition

基　　金：国家自然科学基金(批准号:U1304103);河南省高校青年骨干教师项目基金(批准号:2010GGJS-167);河南省基础与前沿技术研究项目(批准号:122300410261)

摘　　要：用组合同伦内点算法求解一类非凸无界优化问题,在适当的条件下得到了同伦路径的存在性.结果表明,沿着此同伦路径跟踪,即可得到非凸优化问题的K-K-T点.The authors proposed a combined homotopy interior point algorithm to solve a class of unbounded non-convex optimization problems.Under suitable conditions,we obtained the existence of the homotopy path.By tracking this homotopy path,we can get a K-K-T point of the non-convex optimization problem.The results provide an efficient globally convergent algorithm for the non-convex unbounded optimization problems.

关 键 词：非凸无界优化问题 同伦路径 全局收敛算法 

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