Vaidya's preconditioners: Implementation and experimental study

zbMath1031.65064MaRDI QIDQ1407720

Doron Chen, Sivan Toledo

Publication date: 8 March 2004

Published in: ETNA. Electronic Transactions on Numerical Analysis (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/123266

zbMATH Keywords

numerical examplespreconditioningiterative solverssupport theoryexperimental studysupport preconditioningdiagonally-dominant symmetric matricesincomplete-Cholesky preconditionerslinear-equation solversmaximum-spanning trees

Mathematics Subject Classification ID

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

Related Items

Modification of Karmarkar's projective scaling algorithm ⋮ TAUCS ⋮ Preconditioning techniques for large linear systems: A survey