RankRev: aMatlab package for computing the numerical rank and updating/downdating
| Autor: | Tien-Yien Li, Zhonggang Zeng, Tsung Lin Lee |
|---|---|
| Rok vydání: | 2017 |
| Předmět: |
Numerical linear algebra
Theoretical computer science Rank (linear algebra) Applied Mathematics Numerical analysis 0211 other engineering and technologies 021107 urban & regional planning 010103 numerical & computational mathematics 02 engineering and technology computer.software_genre 01 natural sciences Linear subspace Matrix (mathematics) Singular value decomposition Theory of computation 0101 mathematics MATLAB Algorithm computer Mathematics computer.programming_language |
| Zdroj: | Numerical Algorithms. 77:559-576 |
| ISSN: | 1572-9265 1017-1398 |
| DOI: | 10.1007/s11075-017-0328-7 |
| Popis: | The numerical rank determination frequently occurs in matrix computation when the conventional exact rank of a hidden matrix is desired to be recovered. This paper presents a Matlab package RankRev that implements two efficient algorithms for computing the numerical rank and numerical subspaces of a matrix along with updating/downdating capabilities for making adjustment to the results when a row or column is inserted/deleted. The package and the underlying algorithms are accurate, reliable, and much more efficient than the singular value decomposition when the matrix is of low rank or low nullity. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full text from SpringerLink