摘要
借鉴法锥条件下解非凸优化的组合同伦方法,将单洞非凸域上的优化问题分割成两个相对独立且可行域分别满足法锥条件的子问题。给出这两个子问题的KKT点与原问题KKT点的关系,证明了在平凡条件下求解子问题便可得到原问题的解。
With the combined homotopy method,optimization problem in one-hole nonconvex set is divided into two relatively independent subproblems to meet the normal cone condition.The relationship between K-K-T point of the subproblems and K-K-T point of the original is given to prove that the solution of the original can be solved with the subproblem solutions.
作者
刘傲多
刘庆怀
商玉凤
LIU Aoduo;LIU Qinghuai;SHANG Yufeng(School of Mathematics and Statistics, Changchun University of Technology, Changchun 130012, China;School of Economics, Changchun University of Finance and Economics, Changchun 130122, China)
出处
《长春工业大学学报》
CAS
2020年第3期224-227,共4页
Journal of Changchun University of Technology
基金
吉林省自然科学基金面上项目(20101597)。
关键词
法锥条件
组合同伦
内点法
非凸域
区域分割
normal cone condition
combined homotopy
interior point method
nonconvex set
set segmentation
