对称锥权互补问题的正则化非单调非精确光滑牛顿法

作者：迟晓妮^*; 曾荣; 刘三阳; 朱志斌

来源：数学物理学报. A 辑, 2021, 41(02): 507-522.

• 正则化非精确牛顿法
• 对称锥权互补问题
• 非单调线搜索
• 全局收敛
• 局部二阶收敛

该文提出正则化非单调非精确光滑牛顿法求解对称锥权互补问题(wSCCP).算法将正则化参数视为一个独立变量,因此它与许多现有的算法相比,更简单易实现.在每次迭代中,算法只需求得方程组的近似解.另外,算法中的非单调线搜索包含了两种常用的非单调形式.在单调假设下,证明算法全局收敛且局部二阶收敛.最后,一些数值结果表明了算法的有效性.

• 单位
  西安电子科技大学; 桂林电子科技大学