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

• 作者: 张天四 张汇实 薛文娟
• 来源期刊: 应用数学
• 学科: 数学
• 关键词: Anderson加速 外梯度法 非线性互补问题
• 年，卷（期）: 2018,（1）
• 页码范围: 229-236
• 页数: 8页
• 分类号: O224
• 字数: 4607字
• 语种: 中文

摘要

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