Obtaining bounds on the two norm of a matrix from the splitting lemma

zbMath1119.15307MaRDI QIDQ871150

Doron Chen, John R. Gilbert, Sivan Toledo

Publication date: 16 March 2007

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

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

zbMATH Keywords

preconditioningcondition numberspectral boundsplitting lemmasupport theorytwo-normmatrix norm boundsnorm bounds for sparse matricessupport preconditioning

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Inequalities involving eigenvalues and eigenvectors (15A42) Norms of matrices, numerical range, applications of functional analysis to matrix theory (15A60) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35)

Related Items

Thermalization time bounds for Pauli stabilizer Hamiltonians, Lower bounds to the spectral gap of Davies generators