Additive preconditioning for matrix computations

DOI10.1016/j.laa.2009.10.020zbMath1191.65024OpenAlexW2050835552MaRDI QIDQ846341

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

Publication date: 9 February 2010

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.laa.2009.10.020

zbMATH Keywords

numerical examplescondition numbermatrix computationsadditive preconditioningweak randomization

Mathematics Subject Classification ID

Ill-posedness and regularization problems in numerical linear algebra (65F22) Numerical computation of matrix norms, conditioning, scaling (65F35) Conditioning of matrices (15A12) Preconditioners for iterative methods (65F08)

Related Items

Numerically safe Gaussian elimination with no pivoting, Effective matrix-free preconditioning for the augmented immersed interface method, New studies of randomized augmentation and additive preprocessing, Quantum fast Poisson solver: the algorithm and complete and modular circuit design, Additive Preconditioning for Matrix Computations, Matrix computations and polynomial root-finding with preprocessing, Solving linear systems of equations with randomization, augmentation and aggregation, Root-finding by expansion with independent constraints, Randomized preprocessing of homogeneous linear systems of equations, New progress in real and complex polynomial root-finding, Random multipliers numerically stabilize Gaussian and block Gaussian elimination: proofs and an extension to low-rank approximation

Uses Software

• JDQR
• JDQZ

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Additive preconditioning, eigenspaces, and the inverse iteration
• Randomized preprocessing of homogeneous linear systems of equations
• A probabilistic remark on algebraic program testing
• Preconditioning techniques for large linear systems: A survey
• Schur aggregation for linear systems and determinants
• Additive preconditioning and aggregation in matrix computations
• Effect of small rank modification on the condition number of a matrix
• Matrix Algorithms
• Estimating Extremal Eigenvalues and Condition Numbers of Matrices
• Smoothed Analysis of the Condition Numbers and Growth Factors of Matrices
• Additive Preconditioning for Matrix Computations
• The Probability That a Numerical Analysis Problem is Difficult
• Eigenvalues and Condition Numbers of Random Matrices
• Fast Probabilistic Algorithms for Verification of Polynomial Identities
• Iterative Solution Methods
• Templates for the Solution of Algebraic Eigenvalue Problems
• Matrix Preconditioning Techniques and Applications
• Accuracy and Stability of Numerical Algorithms