On the Computation of Null Spaces of Sparse Rectangular Matrices

DOI10.1137/050638369zbMath1170.65029OpenAlexW1985695646MaRDI QIDQ3624847

Craig Gotsman, Sivan Toledo

Publication date: 30 April 2009

Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/050638369

zbMATH Keywords

algorithmnumerical examplesorthonormal basissparse matrixnull spaceinverse iterationrectangular matrixrectangular matrix, LU factorization

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Eigenvalues, singular values, and eigenvectors (15A18)

Related Items

A null-space approach for large-scale symmetric saddle point systems with a small and non zero \((2, 2)\) block ⋮ On snapshot-based model reduction under compatibility conditions for a nonlinear flow problem on networks ⋮ An improved multi-parametric programming algorithm for flux balance analysis of metabolic networks ⋮ Numerical solution of singular Sylvester equations ⋮ Generalized fraction-free \(LU\) factorization for singular systems with kernel extraction ⋮ Computing the null space of finite element problems ⋮ Rayleigh quotient methods for estimating common roots of noisy univariate polynomials

Uses Software

• LAPACK
• ARPACK
• mctoolbox