Rank revealing Gaussian elimination by the maximum volume concept (Q1987003)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 7188925
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Rank revealing Gaussian elimination by the maximum volume concept |
scientific article; zbMATH DE number 7188925 |
Statements
Rank revealing Gaussian elimination by the maximum volume concept (English)
0 references
9 April 2020
0 references
The authors present an algorithm for revealing the numerical rank of matrices by using the Gaussian elimination method. The bounds on the singular values is consistent with previous results available in the literature, but the algorithm presented here does not make use of the normal matrix. It can be implemented with blocked memory access to achieve high floating point performance on dense matrices.
0 references
rank revealing factorization
0 references
maximum volume submatrix
0 references
0 references
0.8108535408973694
0 references
0.7982221841812134
0 references
0.7976951599121094
0 references
0.7959235906600952
0 references
0.7959235906600952
0 references
