3 papers
math.NA2023
On greedy multi-step inertial randomized Kaczmarz method for solving linear systems
Yansheng Su, Deren Han, Yun Zeng +1
The multi-step inertial randomized Kaczmarz (MIRK) method is an iterative method for solving large-scale linear systems. In this paper, we enhance the MIRK method by incorporating…
math.NA2023
Stochastic dual coordinate descent with adaptive heavy ball momentum for linearly constrained convex optimization
Yun Zeng, Deren Han, Yansheng Su +1
The problem of finding a solution to the linear system with certain minimization properties arises in numerous scientific and engineering areas. In the era of big data, th…
math.NA2023
On the convergence analysis of the greedy randomized Kaczmarz method
Yansheng Su, Deren Han, Yun Zeng +1
In this paper, we analyze the greedy randomized Kaczmarz (GRK) method proposed in Bai and Wu (SIAM J. Sci. Comput., 40(1):A592--A606, 2018) for solving linear systems. We develop m…