3 papers
math.NA2026
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.NA2026
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…
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…