Additive preconditioning for matrix computations
DOI10.1016/J.LAA.2009.10.020zbMATH Open1191.65024OpenAlexW2050835552MaRDI QIDQ846341FDOQ846341
Authors: Dmitriy Ivolgin, Brian Murphy, Rhys Eric Rosholt, Yuqing Tang, Xiao-Dong Yan, Victor Y. Pan 
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
Recommendations
- Additive Preconditioning for Matrix Computations
- Additive preconditioning and aggregation in matrix computations
- Advancing matrix computations with randomized preprocessing
- New studies of randomized augmentation and additive preprocessing
- Randomized preprocessing of homogeneous linear systems of equations
Preconditioners for iterative methods (65F08) Ill-posedness and regularization problems in numerical linear algebra (65F22) Numerical computation of matrix norms, conditioning, scaling (65F35) Conditioning of matrices (15A12)
Cites Work
- Templates for the Solution of Algebraic Eigenvalue Problems
- Preconditioning techniques for large linear systems: A survey
- Title not available (Why is that?)
- Title not available (Why is that?)
- Matrix algorithms. Vol. 2: Eigensystems
- A probabilistic remark on algebraic program testing
- Eigenvalues and Condition Numbers of Random Matrices
- Title not available (Why is that?)
- Fast Probabilistic Algorithms for Verification of Polynomial Identities
- Iterative Solution Methods
- Title not available (Why is that?)
- Accuracy and Stability of Numerical Algorithms
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Smoothed Analysis of the Condition Numbers and Growth Factors of Matrices
- The Probability That a Numerical Analysis Problem is Difficult
- Matrix Preconditioning Techniques and Applications
- 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
- Additive Preconditioning for Matrix Computations
- Additive preconditioning, eigenspaces, and the inverse iteration
- Randomized preprocessing of homogeneous linear systems of equations
- Estimating Extremal Eigenvalues and Condition Numbers of Matrices
Cited In (23)
- Random multipliers numerically stabilize Gaussian and block Gaussian elimination: proofs and an extension to low-rank approximation
- Additive preconditioning and aggregation in matrix computations
- Preconditioner design via Bregman divergences
- Enhancing scalability and accuracy of quantum Poisson solver
- New progress in real and complex polynomial root-finding
- Root-finding by expansion with independent constraints
- Additive Preconditioning for Matrix Computations
- Variational characterization and Rayleigh quotient iteration of 2D eigenvalue problem with applications
- Numerically safe Gaussian elimination with no pivoting
- Effective matrix-free preconditioning for the augmented immersed interface method
- An Additive Matrix Preconditioning Method with Application for Domain Decomposition and Two-Level Matrix Partitionings
- Preconditioners for singular black box matrices
- New studies of randomized augmentation and additive preprocessing
- Solving linear systems of equations with randomization, augmentation and aggregation
- Matrix computations and polynomial root-finding with preprocessing
- Advancing matrix computations with randomized preprocessing
- Randomized Nyström Preconditioning
- Additive preconditioning, eigenspaces, and the inverse iteration
- Randomized preprocessing of homogeneous linear systems of equations
- Title not available (Why is that?)
- Randomized preconditioning of the MBA algorithm
- Quantum fast Poisson solver: the algorithm and complete and modular circuit design
- Title not available (Why is that?)
Uses Software
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 Q846341)
