单洞非凸域上优化问题的区域分割方法

作者：刘傲多; 刘庆怀; 商玉凤^*

来源：长春工业大学学报, 2020, 41(03): 224-227.

DOI：10.15923/j.cnki.cn22-1382/t.2020.3.04

• 法锥条件
• 组合同伦
• 内点法
• 非凸域
• 区域分割

借鉴法锥条件下解非凸优化的组合同伦方法,将单洞非凸域上的优化问题分割成两个相对独立且可行域分别满足法锥条件的子问题。给出这两个子问题的KKT点与原问题KKT点的关系,证明了在平凡条件下求解子问题便可得到原问题的解。

• 单位
  长春财经学院; 长春工业大学