Greedy Randomized-Distance Kaczmarz Method for Solving Large Sparse Linear Systems

被引：0

作者：

Du Y. ^{[1
]}

Yin J. ^{[1
]}

Zhang K. ^{[2
]}

机构：

[1] School of Mathematical Sciences, Tongji University, Shanghai

[2] College of Arts and Sciences, Shanghai Maritime University, Shanghai

来源：

Tongji Daxue Xuebao/Journal of Tongji University | 2020年 / 48卷 / 08期

关键词：

Convergence property; Kaczmarz method; Randomized iteration; Sparse linear systems;

D O I：

10.11908/j.issn.0253-374x.20041

中图分类号：

学科分类号：

摘要：

Based on a new probability criterion to select the working rows from the coefficient matrix, a greedy-distance randomized Kaczmarz method was proposed to solve large sparse linear systems. The theoretical analysis demonstrates that this method converges to the least-norm solution when the linear system is consistent, and the convergence factor of the greedy-distance randomized Kaczmarz method is smaller than that of the randomized Kaczmarz method. Moreover, the numerical results have verified its effectiveness. © 2020, Editorial Department of Journal of Tongji University. All right reserved.

引用

页码：1224 / 1231and1240

共 31 条

[1]

KACZMARZ S., Angenäherte auflösung von systemen linearer gleichungen, Bulletin International de l'Academie Polonaise des Sciences et des Lettres, 35, (1937)

[2]

FRANKEL S P., Convergence rates of iterative treatments of partial differential equations, Mathematical Tables and Other Aids to Computation, 4, (1950)

[3]

YOUNG D., Iterative methods for solving partial difference equations of elliptic type, Transactions of the American Mathematical Society, 76, (1954)

[4]

HESTENES MR, STIEFEL E., Method of conjugate gradient for solving linear equations, Journal of Research National Bureau of Standards, 49, (1952)

[5]

SAAD Y, SCHULTZ M H., GMRES: A generalized minimal residual algorithm for solving nonsymmetric linear systems, SIAM Journal on Scientific and Statistical Computing, 7, (1986)

[6]

GUTKNECHT M H., Variants of BICGSTAB for matrices with complex spectrum, SIAM Journal on Scientific Computing, 14, (1993)

[7]

HAGEMAN L A, YOUNG D M., Applied iterative methods, (2012)

[8]

GALANTAI A., Projectors and projection methods, (2003)

[9]

BJORCK A., Numerical methods for least squares problems, (1996)

[10]

SAAD Y., Iterative methods for sparse linear systems, (2003)

← 1 2 3 4 →