Multi-step greedy Kaczmarz algorithms with simple random sampling for solving large linear systems

被引：4

作者：

Zhang, Ke ^{[1
]}

Li, Fu-Ting ^{[1
]}

Jiang, Xiang-Long ^{[1
]}

机构：

[1] Shanghai Maritime Univ, Dept Math, Shanghai 201306, Peoples R China

来源：

COMPUTATIONAL & APPLIED MATHEMATICS | 2022年 / 41卷 / 07期

基金：

中国国家自然科学基金;

关键词：

Linear systems; Kaczmarz method; Randomized Kaczmarz method; Greedy randomized Kaczmarz method; Simple random sampling; BLOCK KACZMARZ;

D O I：

10.1007/s40314-022-02044-5

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

By exploiting the simple random sampling and the greedy technique for capturing large residual entries, we put forth two multi-step greedy Kaczmarz algorithms for solving large linear systems. Both algorithms employ simple random sampling ab initio yet differ in the rules for choosing the working row. The new algorithms are proved to be convergent when the linear system is consistent. Some numerical experiments are carried out to verify the effectiveness of the proposed algorithms.

引用

页数：25

共 50 条

[41] Multi-step method for solving nonlinear systems of equations
Univ of New Brunswick, Fredericton, Canada
Comput Appl Eng Educ, 2 (121-126):
[42] REDUCED MULTI-STEP ALGORITHMS FOR IDENTIFICATION OF LINEAR PLANTS.
Salyga, V.I.
Rudenko, O.G.
Obruchev, V.L.
Problems of control and information theory, 1988, 17 (01): : 23 - 32
[43] On maximum residual block Kaczmarz method for solving large consistent linear systems
Sun, Wen-Ning
Qin, Mei
AIMS MATHEMATICS, 2024, 9 (12): : 33843 - 33860
[44] On sampling Kaczmarz-Motzkin methods for solving large-scale nonlinear systems
Zhang, Feiyu
Bao, Wendi
Li, Weiguo
Wang, Qin
COMPUTATIONAL & APPLIED MATHEMATICS, 2023, 42 (03):
[45] On a fast deterministic block Kaczmarz method for solving large-scale linear systems
Chen, Jia-Qi
Huang, Zheng-Da
NUMERICAL ALGORITHMS, 2022, 89 (03) : 1007 - 1029
[46] A quantile-based block Kaczmarz algorithm for solving large consistent linear systems
Zhang, Ke
Deng, Jin-Yu
Jiang, Xiang-Long
COMPUTATIONAL & APPLIED MATHEMATICS, 2025, 44 (01):
[47] ON WEIGHTED AVERAGE FAST BLOCK KACZMARZ METHODS FOR SOLVING LARGE CONSISTENT LINEAR SYSTEMS
Li, Hong-Yu
Shao, Xin-Hui
JOURNAL OF APPLIED ANALYSIS AND COMPUTATION, 2025, 15 (02): : 915 - 933
[48] On a fast deterministic block Kaczmarz method for solving large-scale linear systems
Jia-Qi Chen
Zheng-Da Huang
Numerical Algorithms, 2022, 89 : 1007 - 1029
[49] PARALLEL ALGORITHMS FOR SOLVING LARGE LINEAR-SYSTEMS
DEKKER, TJ
HOFFMANN, W
POTMA, K
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 1994, 50 (1-3) : 221 - 232
[50] A parameterized multi-step Newton method for solving systems of nonlinear equations
Fayyaz Ahmad
Emran Tohidi
Juan A. Carrasco
Numerical Algorithms, 2016, 71 : 631 - 653

← 1 2 3 4 5 →