Support-Graph Preconditioners

DOI10.1137/S0895479801384019zbMath1106.65040MaRDI QIDQ5470502

No author found.

Publication date: 31 May 2006

Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

zbMATH Keywords

preconditioningsupport theoryincomplete Cholesky preconditionermodified incomplete factorizationscombinatorial preconditionerssupport preconditionerssupport-tree preconditioners

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) Graph algorithms (graph-theoretic aspects) (05C85) Complexity and performance of numerical algorithms (65Y20) Direct numerical methods for linear systems and matrix inversion (65F05)

Related Items (6)

Iterative ILU Preconditioners for Linear Systems and Eigenproblems ⋮ A new approximate inverse preconditioner based on the Vaidya’s maximum spanning tree for matrix equation AXB = C ⋮ Accelerated multigrid for graph Laplacian operators ⋮ Lower bounds to the spectral gap of Davies generators ⋮ Iterative solution methods ⋮ Iterative preconditioned methods in Krylov spaces: trends of the 21st century

This page was built for publication: Support-Graph Preconditioners