Additive Preconditioning for Matrix Computations

DOI10.1007/978-3-540-79709-8_37zbMath1142.68607OpenAlexW1840171464MaRDI QIDQ3503654

Xiaodong Yan, Rhys Eric Rosholt, Pan, Victor Y., Dmitriy Ivolgin, Yuqing Tang, Brian Murphy

Publication date: 5 June 2008

Published in: Computer Science – Theory and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-540-79709-8_37

zbMATH Keywords

Additive preconditioningMatrix computationsWeak randomization

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10) Randomized algorithms (68W20)

Related Items

Schur aggregation for linear systems and determinants, Additive preconditioning for matrix computations, New studies of randomized augmentation and additive preprocessing, Additive preconditioning and aggregation in matrix computations, On the complexity of inverting integer and polynomial matrices, Additive preconditioning, eigenspaces, and the inverse iteration, Randomized preprocessing of homogeneous linear systems of equations

Cites Work

• Additive preconditioning for matrix computations
• A probabilistic remark on algebraic program testing
• Preconditioning techniques for large linear systems: A survey
• Additive preconditioning and aggregation in matrix computations
• Effect of small rank modification on the condition number of a matrix
• Fast Probabilistic Algorithms for Verification of Polynomial Identities
• Numerical Linear Algebra for High-Performance Computers
• Matrix Preconditioning Techniques and Applications
• A bibliography on semiseparable matrices
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item