Advanced searches left 3/3

Linear Accelerator - Arxiv

Summarized by Plex Scholar
Last Updated: 22 September 2022

* If you want to update the article please login/register

On pseudoinverse-free randomized methods for linear systems: Unified framework and acceleration

Our algorithm is designed with four randomized sampling parameters, allowing the procedure to cover several existing randomization algorithms within a single framework, including the doubly stochastic Gauss-Seidel, randomized Kaczmarz procedure, randomized coordinate descent scheme, and Gaussian Kaczmarz algorithm. Our scheme is pseudoinverse-free compared to the projection-based block algorithms, where a pseudoinverse for solving a least-squares problem is used at every iteration. We demonstrate the global linear convergence rates of our procedure, as well as an accelerated linear rate in the case of the norm of expected iterates.

Source link: https://arxiv.org/abs/2208.05437v3

* Please keep in mind that all text is summarized by machine, we do not bear any responsibility, and you should always check original source before taking any actions

* Please keep in mind that all text is summarized by machine, we do not bear any responsibility, and you should always check original source before taking any actions