Journal
APPLIED MATHEMATICS AND COMPUTATION
Volume 466, Issue -, Pages -Publisher
ELSEVIER SCIENCE INC
DOI: 10.1016/j.amc.2023.128468
Keywords
Factorized linear systems; Randomized Kaczmarz; Randomized Gauss-Seidel; Linear convergence; Sparse (least squares) solutions
Categories
Ask authors/readers for more resources
This article introduces two new regularized randomized iterative algorithms for finding solutions with certain structures of a linear system ABx = b. Compared to other randomized iterative algorithms, these new algorithms can find sparse solutions and have better performance.
Randomized iterative algorithms for solving the factorized linear system, ABx = b with A is an element of Lambda 4 ������x ������, B is an element of Lambda 4 ������x ������, and b is an element of Lambda 4 ������, have recently been proposed. They take advantage of the factorized form and avoid forming the matrix C = AB explicitly. However, they can only find the minimum norm (least squares) solution. In contrast, the regularized randomized Kaczmarz (RRK) algorithm can find solutions with certain structures from consistent linear systems. In this work, by combining the randomized Kaczmarz algorithm or the randomized Gauss-Seidel algorithm with the RRK algorithm, we propose two new regularized randomized iterative algorithms to find (least squares) solutions with certain structures of ABx = b. We prove linear convergence of the new algorithms. Computed examples are given to illustrate that the new algorithms can find sparse (least squares) solutions of ABx = b and can be better than the existing randomized iterative algorithms for the corresponding full linear system Cx = b with C = AB.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available