Additive Preconditioning for Matrix Computations

DOI10.1007/978-3-540-79709-8_37MaRDI QIDQ3503654zbMATH OpenOpenAlexFDO

Authors Victor Y. Pan, Dmitriy Ivolgin, Brian Murphy, Rhys Eric Rosholt, Yuqing Tang, Xiao-Dong Yan

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)

Recommendations

• Additive preconditioning for matrix computations
• Stochastic Preconditioning for Diagonally Dominant Matrices
• Additive preconditioning and aggregation in matrix computations
• Advancing matrix computations with randomized preprocessing
• Additive preconditioning, eigenspaces, and the inverse iteration

Cites work

• A bibliography on semiseparable matrices
• A probabilistic remark on algebraic program testing
• Additive preconditioning and aggregation in matrix computations
• Additive preconditioning for matrix computations
• Effect of small rank modification on the condition number of a matrix
• Fast Probabilistic Algorithms for Verification of Polynomial Identities
• scientific article; zbMATH DE number 1682655 (Why is no real title available?)
• scientific article; zbMATH DE number 3651744 (Why is no real title available?)
• scientific article; zbMATH DE number 1226426 (Why is no real title available?)
• scientific article; zbMATH DE number 1049350 (Why is no real title available?)
• scientific article; zbMATH DE number 961607 (Why is no real title available?)
• Matrix Preconditioning Techniques and Applications
• Numerical Linear Algebra for High-Performance Computers
• Preconditioning techniques for large linear systems: A survey

Cited in

(11)

• Schur aggregation for linear systems and determinants
• Additive preconditioning and aggregation in matrix computations
• scientific article; zbMATH DE number 1623034 (Why is no real title available?)
• Preconditioning heterogeneous \(\boldsymbol{H}(\mathrm{div})\) problems by additive Schur complement approximation and applications
• An Additive Matrix Preconditioning Method with Application for Domain Decomposition and Two-Level Matrix Partitionings
• New studies of randomized augmentation and additive preprocessing
• scientific article; zbMATH DE number 3992788 (Why is no real title available?)
• Additive preconditioning for 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

This page was built for publication: Additive Preconditioning for Matrix Computations

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