二阶锥权互补问题的非精确非内点连续化算法

摘要：

基于二阶锥权互补函数,将二阶锥权互补问题转化为一个方程组,运用非精确非内点连续化算法求解该方程组.该算法能以任意点作为初始点,且每次迭代时至多求解一个方程组.为节省算法求解方程组时的计算时间和内存,将非精确牛顿法引入到算法中.在适当假设下,证明了该算法是全局与局部二阶收敛的.最后数值实验表明了算法的良好性能.

关键词：二阶锥权互补问题;非精确牛顿法;非内点连续化算法;全局收敛;局部二阶收敛

所属期刊栏目：37

分类号：O224(运筹学)

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

页数：共7页

页码：10-16