Solving Homogeneous Linear Systems with Weakly Randomized Additive Preprocessing

By combining our weakly randomized preconditioning with aggrega-tion and other known and novel techniques, we facilitate the solution of a homogeneous linear system of equations. We demonstrate the power of this approach and show some extensions. Key words: Linear system of equations, Null space, Weakly random additive preprocessing ∗Supportedby PSC CUNY Awards 68291–0037 and 69330–0038. Some results of this paper have been presented at the International Conferences on the Matrix Methods and Operato