Modified partially randomized extended Kaczmarz method with residual for solving large sparse linear systems

被引：0

作者：

Gao, Chen-Xiao ^{[1
]}

Chen, Fang ^{[1
]}

机构：

[1] Beijing Informat Sci & Technol Univ, Sch Appl Sci, Beijing 100192, Peoples R China

来源：

APPLIED NUMERICAL MATHEMATICS | 2025年 / 212卷

关键词：

Large sparse linear systems; Partially randomized extended Kaczmarz; method; Convergence rate; ITERATIVE ALGORITHMS; CONVERGENCE; RECONSTRUCTION;

D O I：

10.1016/j.apnum.2025.02.004

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

The partially randomized extended Kaczmarz method with residual is effective for solving large sparse linear systems. In this paper, an improved variant of this method is proposed and its expected exponential convergence rate is proved. In addition, numerical results show that this method can preform better than the partially randomized extended Kaczmarz method with residual.

引用

页码：215 / 222

页数：8

共 29 条

[1]

Bai Z.-Z., 2021, Matrix Analysis and Computations

[2] Randomized Kaczmarz iteration methods: Algorithmic extensions and convergence theory [J].

Bai, Zhong-Zhi ;

Wu, Wen-Ting .

JAPAN JOURNAL OF INDUSTRIAL AND APPLIED MATHEMATICS, 2023, 40 (03) :1421-1443

[3] ON GREEDY RANDOMIZED AUGMENTED KACZMARZ METHOD FOR SOLVING LARGE SPARSE INCONSISTENT LINEAR SYSTEMS [J].

Bai, Zhong-Zhi ;

Wu, Wen-Ting .

SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2021, 43 (06) :A3892-A3911

[4] On partially randomized extended Kaczmarz method for solving large sparse overdetermined inconsistent linear systems [J].

Bai, Zhong-Zhi ;

Wu, Wen-Ting .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2019, 578 :225-250

[5] On convergence rate of the randomized Kaczmarz method [J].

Bai, Zhong-Zhi ;

Wu, Wen-Ting .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2018, 553 :252-269

[6] A class of residual-based extended Kaczmarz methods for solving inconsistent linear systems [J].

Bao, Wendi ;

Lv, Zhonglu ;

Zhang, Feiyu ;

Li, Weiguo .

JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2022, 416

[7] A unified treatment of some iterative algorithms in signal processing and image reconstruction [J].

Byrne, C .

INVERSE PROBLEMS, 2004, 20 (01) :103-120

[8] ROW-ACTION METHODS FOR HUGE AND SPARSE SYSTEMS AND THEIR APPLICATIONS [J].

CENSOR, Y .

SIAM REVIEW, 1981, 23 (04) :444-446

[9] On greedy partially randomized extended Kaczmarz method for solving large sparse inconsistent linear systems [J].

Chen, Fang ;

Mao, Jin-Feng .

NUMERICAL ALGORITHMS, 2024,

[10] A modified partially randomized extended Kaczmarz iteration method [J].

Chen, Fang ;

Mao, Jin-Feng .

APPLIED MATHEMATICS LETTERS, 2024, 154

← 1 2 3 →