TR-2007009: Computations in the Null Spaces with Additive Preprocessing
Victor Ya. Pan · CUNY Academic Works (City University of New York) · 2007
We propose and analyze additive preprocessing for computing the vectors in and bases for the null spaces of matrices.Instead of singular linear systems we solve nonsingular ones that preserve the conditioning properties and the structure of the input matrices.For ill conditioned input we can extend our preprocessing further, to decrease the problem size.Our approach is readily extended to the eigenspace and singular space computations and to solving linear systems of equations.