返回
Accelerating randomized surrounding method with momentum for consistent linear systems
DOI:10.1007/s00025-025-02518-y.png)
摘要
En 中文
近期提出的重启随机环绕算法通过引入重启策略改进了原始随机环绕方法的性能。本研究中,我们介绍了一种快速重启随机环绕算法,通过整合Polyak动量进一步加速收敛。与先前的算法相比,所提出的算法减少了所需的迭代次数,同时保持近乎相同的每次迭代计算成本。我们提供了严谨的收敛性分析,以表征所提方法的收敛速率。数值实验表明,新算法在迭代次数和总运行时间两方面均优于现有的基于反射的方法。
Keyword:
Consistent linear system
Surrounding method
Polyak momentum
Kaczmarz algorithm
Randomized algorithm
期刊
R
IF:
1.2
论文数:
157
被引数:
0
机构
暂无机构信息
引用论文
A residual-based surrogate hyperplane extended Kaczmarz algorithm for large least squares problems
Calcolo
IF0
Block sampling Kaczmarz–Motzkin methods for consistent linear systems一致线性系统的块采样Kaczmarz–Motzkin方法
Calcolo
IF0

