Maximum‐weight‐basis preconditioners

DOI10.1002/nla.343zbMath1164.65393OpenAlexW2004283384MaRDI QIDQ3538837

Sivan Toledo, Doron Chen, Erik G. Boman, Bruce A. Hendrickson

Publication date: 24 November 2008

Published in: Numerical Linear Algebra with Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/nla.343

zbMATH Keywords

numerical examplepreconditioningcondition numbermatroidsupport theorysparse linear solverdiagonally dominant symmetric positive definite matrixmaximum-weight basissupport preconditioner

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35)

Related Items

Combinatorial characterization of the null spaces of symmetric H-matrices, Computational evaluation of multi-iterative approaches for solving graph-structured large linear systems, Sparsity preserving preconditioners for linear systems in interior-point methods, Accelerated multigrid for graph Laplacian operators, Preconditioning techniques for large linear systems: A survey, Improving an interior-point approach for large block-angular problems by hybrid preconditioners