The randomized block Kaczmarz(RBK)method is a randomized orthogonal projection iterative approach,which plays an important role in solving large-scale linear systems.A key point of this type of method is to select wor...The randomized block Kaczmarz(RBK)method is a randomized orthogonal projection iterative approach,which plays an important role in solving large-scale linear systems.A key point of this type of method is to select working rows effectively during iterations.However,in most of the RBK-type methods,one has to scan all the rows of the coefficient matrix in advance to compute probabilities or paving,or to compute the residual vector of the linear system in each iteration to determine the working rows.These are unfavorable for big data problems.To cure these drawbacks,we propose a semi-randomized block Kaczmarz(SRBK)method with simple random sampling for large-scale linear systems in this paper.The convergence of the proposed method is established.Numerical experiments on some real-world and large-scale data sets show that the proposed method is often superior to many state-of-the-art RBK-type methods for large linear systems.展开更多
基金National Natural Science Foundation of China under grant 12271518the Fujian Natural Science Foundation under grant 2023J01354+1 种基金the Key Research and Development Project of Xuzhou Natural Science Foundation under grant KC22288the Open Project of Key Laboratory of Data Science and Intelligence Education of the Ministry of Education under grant DSIE202203。
文摘The randomized block Kaczmarz(RBK)method is a randomized orthogonal projection iterative approach,which plays an important role in solving large-scale linear systems.A key point of this type of method is to select working rows effectively during iterations.However,in most of the RBK-type methods,one has to scan all the rows of the coefficient matrix in advance to compute probabilities or paving,or to compute the residual vector of the linear system in each iteration to determine the working rows.These are unfavorable for big data problems.To cure these drawbacks,we propose a semi-randomized block Kaczmarz(SRBK)method with simple random sampling for large-scale linear systems in this paper.The convergence of the proposed method is established.Numerical experiments on some real-world and large-scale data sets show that the proposed method is often superior to many state-of-the-art RBK-type methods for large linear systems.
