Abstract
For solving large scale linear systems, a fast convergent randomized Kaczmarz-type method was constructed in Bai and Wu (2018) [4]. In this paper, we propose a geometric probability randomized Kaczmarz (GPRK) method by introducing a new index set Jk and three supervised probability criteria defined on Jk from a geometric point of view. Linear convergence of GPRK is proved, and the way of argument for the analysis of GPRK also leads to new sharper upper bounds for the randomized Kaczmarz (RK) method and the greedy randomized Kaczmarz (GRK) method. In practice, GPRK is implemented with a simple geometric probability criterion, i.e., the most efficient one of the aforementioned three supervised probability criteria defined on Jk. The numerical results demonstrate that GPRK is robust and efficient, and it is faster than GRK in most of the tests in the sense of computing time.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
