arrow
返回

Accelerating randomized surrounding method with momentum for consistent linear systems

delete2025-09-13
delete0
PRE
AI
X
Xiang-Xiang Chen
K
Ke Zhang *
DOI:10.1007/s00025-025-02518-ydelete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
近期提出的重启随机环绕算法通过引入重启策略改进了原始随机环绕方法的性能。本研究中,我们介绍了一种快速重启随机环绕算法,通过整合Polyak动量进一步加速收敛。与先前的算法相比,所提出的算法减少了所需的迭代次数,同时保持近乎相同的每次迭代计算成本。我们提供了严谨的收敛性分析,以表征所提方法的收敛速率。数值实验表明,新算法在迭代次数和总运行时间两方面均优于现有的基于反射的方法。
Keyword:
Consistent linear system
Surrounding method
Polyak momentum
Kaczmarz algorithm
Randomized algorithm

期刊

R
Results in Mathematics
IF:
1.2
论文数:
157
被引数:
0

机构

暂无机构信息
引用论文

引用论文

err分享
err收藏
The SuiteSparse Matrix Collection Website Interface
err2019-03-10
err0
errOAAI
errScott Kolodziej; Mohsen Aznaveh; Matthew Bullock; Jarrett David; Timothy Davis; Matthew Henderson; Yifan Hu; Read Sandstrom
err分享
err收藏
学者 查看更多内容