Accelerating Linear System Solutions Using Randomization Techniques

DOI10.1145/2427023.2427025zbMath1295.65134OpenAlexW2060236641WikidataQ113310356 ScholiaQ113310356MaRDI QIDQ3189664

Julien Herrmann, Marc Baboulin, Stanimire Z. Tomov, Jack J. Dongarra

Publication date: 12 September 2014

Published in: ACM Transactions on Mathematical Software (Search for Journal in Brave)

Full work available at URL: https://hal.inria.fr/inria-00593306/file/RR-7616.pdf

zbMATH Keywords

linear systemsrandomizationLU factorizationgraphics processing unitsdense linear algebramultiplicative preconditioning

Mathematics Subject Classification ID

Parallel numerical computation (65Y05) Direct numerical methods for linear systems and matrix inversion (65F05) Randomized algorithms (68W20)

Related Items (4)

Numerically safe Gaussian elimination with no pivoting ⋮ Randomized Complete Pivoting for Solving Symmetric Indefinite Linear Systems ⋮ Linear algebra software for large-scale accelerated multicore computing ⋮ Numerical algorithms for high-performance computational science

Uses Software

• mctoolbox
• QUARK

This page was built for publication: Accelerating Linear System Solutions Using Randomization Techniques