广义信赖域子问题的二阶锥重组技术

摘要：

二次约束优化问题在非线性规划的研究中处于基础性地位,而广义信赖域子问题是二次约束优化问题中的一类非常重要并且应用广泛的问题.对于非凸的广义信赖域子问题来说,如果它与它的拉格朗日对偶问题之间存在着正的对偶间隙,那么该问题的全局最优解的求解就会变得困难起来.近年来,二阶锥重组技术在缩小和消除广义信赖域子问题的对偶间隙上取得了一系列重要成果,将对这些重要的结果进行回顾并对未来给出展望.

关键词：广义信赖域子问题、对偶间隙、全局最优解、二阶锥

所属期刊栏目：46

分类号：O221.2;O224(运筹学)

资助基金：国家自然科学基金11471052,11671052;国家自然科学基金重大研究计划91630202

在线出版日期：2018-03-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：1-8