凸约束非光滑方程组基于自适应线搜索的谱梯度投影算法

• 作者: 尹江华 江羡珍 简金宝
• 来源期刊: 计算数学
• 关键词: 非光滑方程组 自适应线搜索 谱梯度投影算法 全局收敛性 收敛率
• 年，卷（期）: 2020,（4）
• 所属期刊栏目: 论文
• 页码范围: 457-471
• 页数: 15页
• 语种: 中文

摘要

基于寻找分离超平面的三种经典线搜索技术,本文提出了一种自适应线搜索技术.结合谱梯度投影法,提出了凸约束非光滑单调方程组的一个谱梯度投影算法.该算法不需要计算和存储任何矩阵,因而适合求解大规模非光滑的非线性单调方程组.在较弱的条件下,证明了方法的全局收敛性,并分析了算法的收敛率.数值试验结果表明算法是有效的和鲁棒的.