Randomized extended average block Kaczmarz for solving least squares

K Du, WT Si, XH Sun - SIAM Journal on Scientific Computing, 2020 - SIAM
Randomized iterative algorithms have recently been proposed to solve large-scale linear
systems. In this paper, we present a simple randomized extended average block Kaczmarz …

The Reflection Method for the Numerical Solution of Linear Systems

M Guida, C Sbordone - SIAM Review, 2023 - SIAM
We present Cimmino's reflection algorithm for the numerical solution of linear systems,
which starts with an arbitrary point in R^n that gets reflected with respect to the system's …

Restarted randomized surrounding methods for solving large linear equations

JF Yin, N Li, N Zheng - Applied Mathematics Letters, 2022 - Elsevier
A class of restarted randomized surrounding methods are presented to accelerate the
surrounding algorithms by restarted techniques for solving the linear equations. Theoretical …

Implementation of the computer tomography parallel algorithms with the incomplete set of data

M Pleszczyński - PeerJ Computer Science, 2021 - peerj.com
Computer tomography has a wide field of applicability; however, most of its applications
assume that the data, obtained from the scans of the examined object, satisfy the …

A distributed memory parallel randomized Kaczmarz for sparse system of equations

ES Bölükbaşı, FŞ Torun… - … : Practice and Experience, 2024 - Wiley Online Library
Kaczmarz algorithm is an iterative projection method for solving system of linear equations
that arise in science and engineering problems in various application domains. In addition to …

Row replicated block Cimmino

I Duff, P Leleux, D Ruiz, FS Torun - SIAM Journal on Scientific Computing, 2023 - SIAM
We study a new technique for reducing the number of iterations of the block Cimmino
method by replicating rows in the partitioned system, so that we obtain a nondisjoint …

Enhancing Block Cimmino for Sparse Linear Systems with Dense Columns via Schur Complement

FS Torun, M Manguoglu, C Aykanat - SIAM Journal on Scientific Computing, 2023 - SIAM
The block Cimmino is a parallel hybrid row-block projection iterative method successfully
used for solving general sparse linear systems. However, the convergence of the method …

Extensions of the augmented block Cimmino method to the solution of full rank rectangular systems

A Dumitrasc, P Leleux, C Popa, U Ruede… - SIAM Journal on Scientific …, 2021 - SIAM
For the solution of large sparse unsymmetric systems, Duff et al.[SIAM J. Sci. Comput., 37
(2015), pp. A1248--A1269] proposed an approach based on the block Cimmino iterations …

Quadratic programming based partitioning for Block Cimmino with correct value representation

Z TAŞ, FŞ TORUN - Turkish Journal of Electrical Engineering …, 2023 - journals.tubitak.gov.tr
The block Cimmino method is successfully used for the parallel solution of large linear
systems of equations due to its amenability to parallel processing. Since the convergence …

Improving the Scalability of the ABCD Solver with a Combination of New Load Balancing and Communication Minimization Techniques 1

I Duff, P Leleux, D Ruiz, FS Torun - Parallel Computing …, 2020 - ebooks.iospress.nl
The hybrid scheme block row-projection method implemented in the ABCD Solver is
designed for solving large sparse unsymmetric systems of equations on distributed memory …