Sparse null space and orthogonal

NULL space and ORTHOGONAL basis for sparse matrix

Description

Two simple functions that compute the NULL space and ORTHOGONAL basis of a sparse matrix using QR decomposition with row permutation.

For FULL matrices, Matlab stock functions NULL and ORTH use SVD decomposition, which is not available for SPARSE matrix.

Since Matlab 2009B (?), QR decomposition is available for sparse matrices, which can be used to estimate the orthogonal basis without converting matrix in FULL.

• MATLAB release: MATLAB 7.10 (R2010a)
• Other requirements: To be able to use QR, version 2009B or ulterior is required

[Andrea]

 

[Ryan Luong]

 

[sumona]