摘要
用组合同伦内点算法求解一类非凸无界优化问题,在适当的条件下得到了同伦路径的存在性.结果表明,沿着此同伦路径跟踪,即可得到非凸优化问题的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.
出处
《吉林大学学报（理学版）》
CAS
CSCD
北大核心
2013年第6期1073-1076,共4页
Journal of Jilin University:Science Edition
基金
国家自然科学基金(批准号:U1304103)
河南省高校青年骨干教师项目基金(批准号:2010GGJS-167)
河南省基础与前沿技术研究项目(批准号:122300410261)
关键词
非凸无界优化问题
同伦路径
全局收敛算法
non-convex unbounded optimization problem
homotopy path
globally convergent algorithm
