Matrix rank certification

DOI10.13001/1081-3810.1118MaRDI QIDQ4450708zbMATH OpenOpenAlexFDO

Authors B. David Saunders, Arne Storjohann, Gilles Villard

Publication date 15 February 2004

Published in The Electronic Journal of Linear Algebra (Search for Journal in Brave)

Full work available at URL https://eudml.org/doc/123596, http://www.emis.de/journals/ELA/ela-articles/abstracts/abs_vol11_pp16-23.text, https://hal-lara.archives-ouvertes.fr/hal-02102007/file/RR2001-30.pdf

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

black box matrixexact arithmeticLanczos methodLas Vegas algorithmsmatrix rankminimal polynomialorthogonalizationseminumeric computation

Mathematics Subject Classification ID

Vector spaces, linear dependence, rank, lineability (15A03) Symbolic computation and algebraic computation (68W30)

Recommendations

• Integer matrix rank certification
• A block Wiedemann rank algorithm
• scientific article; zbMATH DE number 3949600
• scientific article; zbMATH DE number 1253981
• Faster algorithms for the characteristic polynomial

Cited in

(9)

• The shifted number system for fast linear algebra on integer matrices
• Integer matrix rank certification
• A block Wiedemann rank algorithm
• Fast randomized algorithms for the structure of matrix algebras over finite fields (extended abstract)
• scientific article; zbMATH DE number 3949600 (Why is no real title available?)
• scientific article; zbMATH DE number 1253981 (Why is no real title available?)
• Estimating Leverage Scores via Rank Revealing Methods and Randomization
• Effective lower bounds on the matrix rank and their applications
• \texttt{pylspack}: parallel algorithms and data structures for sketching, column subset selection, regression, and leverage scores

This page was built for publication: Matrix rank certification

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4450708)