Anderson加速外梯度法求解非线性互补问题

作者：张汇实; 张天四; 薛文娟

来源：应用数学, 2018, 31(01): 229-236.

DOI：10.13642/j.cnki.42-1184/o1.2018.01.026

• Anderson加速
• 外梯度法
• 非线性互补问题

外梯度法是一种可以用来解决非线性互补问题的常规算法,其计算简单,存储小,但是收敛速度比较慢.本文基于Anderson加速的思想对其进行改进,从理论上证明了新算法的收敛性,并在数值实验上表明该算法不仅比原始算法加速明显,也比投影收缩算法性能优越,而且在大规模问题上的加速效果稳定.

• 单位
  数理学院; 上海理工大学; 上海电力大学