On randomized partial block Kaczmarz method for solving huge linear algebraic systems

被引：0
作者：
Ran-Ran Li
Hao Liu
机构：
[1] Nanjing University of Aeronautics and Astronautics,Department of Mathematics
[2] MIIT,Key Laboratory of Mathematical Modelling and High Performance Computing of Air Vehicles (NUAA)
来源：
Computational and Applied Mathematics | 2022年 / 41卷
关键词：
Huge linear algebraic systems; Kaczmarz method; Randomized block Kaczmarz method; Randomized partial method; Convergence property; 65F10; 65F20; 15A06;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
This paper investigates the numerical solution of huge linear algebraic systems, in which the number of rows or columns of the coefficient matrix A is greater than 100,000. Considering the idea of K-means algorithm and removing partial row vectors with small initial residuals, we propose a partitioning strategy and construct the randomized partial block Kaczmarz method. The working block of each iteration is randomly selected by using the uniform distribution, and the convergence property is also analyzed. Numerical examples illustrate the effectiveness of the proposed method.
引用
收藏
相关论文
共 58 条
[1]  
Bai Z-Z(2013)On the Meany inequality with applications to convergence analysis of several row-action iteration methods Numer Math 124 215-236
[2]  
Liu X-G(2018)On greedy randomized Kaczmarz method for solving large sparse linear systems SIAM J Sci Comput 40 A592-A606
[3]  
Bai Z-Z(2018)On relaxed greedy randomized Kaczmarz methods for solving large sparse linear systems Appl Math Lett 83 21-26
[4]  
Wu W-T(2019)On partially randomized extended Kaczmarz method for solving large sparse overdetermined inconsistent linear systems Linear Algebra Appl 578 225-250
[5]  
Bai Z-Z(2019)On greedy randomized coordinate descent methods for solving large linear least-squares problems Numer Linear Algebra Appl 26 1-15
[6]  
Wu W-T(2021)On greedy randomized augmented Kaczmarz method for solving large sparse inconsistent linear systems SIAM J Sci Comput 43 A3892-A3911
[7]  
Bai Z-Z(2019)Numerically accurate code synthesis for Gauss pivoting method to solve linear systems coming from mechanics Comput Math Appl 77 2883-2893
[8]  
Wu W-T(2022)On relaxed greedy randomized augmented Kaczmarz methods for solving large sparse inconsistent linear systems East Asian J Appl Math 12 323-332
[9]  
Bai Z-Z(2004)A unified treatment of some iterative algorithms in signal processing and image reconstruction Inverse Probl 20 103-120
[10]  
Wu W-T(1988)Parallel application of block-iterative methods in medical imaging and radiation therapy Math Program 42 307-325
123456