Randomized preconditioning of the MBA algorithm

DOI10.1145/1993886.1993929zbMath1323.68621OpenAlexW2064473653MaRDI QIDQ5254184

Pan, Victor Y., Guoliang Qian, Ai-Long Zheng

Publication date: 9 June 2015

Published in: Proceedings of the 36th international symposium on Symbolic and algebraic computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/1993886.1993929

zbMATH Keywords

randomizationToeplitz-like matricesmatrix structureMBA algorithm

Mathematics Subject Classification ID

Symbolic computation and algebraic computation (68W30) Randomized algorithms (68W20)

Related Items (2)

Nearly optimal solution of rational linear systems of equations with symbolic lifting and numerical initialization ⋮ Random multipliers numerically stabilize Gaussian and block Gaussian elimination: proofs and an extension to low-rank approximation

This page was built for publication: Randomized preconditioning of the MBA algorithm