3 papers
math.NA2025
A fast solver for ill-conditioned linear systems using randomized stable solutions of its blocks
Suvendu Kar, Murugesan Venkatapathi
We present an enhanced version of the row-based randomized block-Kaczmarz method to solve a linear system of equations. This improvement makes use of a regularization during block…
math.NA2025
An Optimal Least-Square Solver For Scaled Partial-Isometric Linear Systems
Suvendu Kar, Murugesan Venkatapathi
We present an direct least-squares solver for linear systems with a scaled partial isometry. The proposed algorithm is also useful when the system is block dia…
math.NA2025
Efficient approximations of matrix multiplication using truncated decompositions
Suvendu Kar, Hariprasad M., Sai Gowri J. N. +1
We exploit the truncated singular value decomposition and the recently proposed circulant decomposition for an efficient first-order approximation of the multiplication of large de…