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

MaRDI QIDQ871150zbMATH OpenFDO

Authors Doron Chen, J. 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, http://etna.mcs.kent.edu/vol.21.2005/pp28-46.dir/pp28-46.html

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

condition numbermatrix norm boundsnorm bounds for sparse matricespreconditioningspectral boundsplitting lemmasupport preconditioningsupport theorytwo-norm

Mathematics Subject Classification ID

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) Computational methods for sparse matrices (65F50)

Recommendations

• Support Theory for Preconditioning
• scientific article; zbMATH DE number 2246263
• Spectrum bounds for two-sided explicit preconditioning
• Eigenvalue bounds for block preconditioned matrices
• Spectral analysis of the matrix splitting preconditioner for block two-by-two linear systems

Cited in

(3)

• Support Theory for Preconditioning
• Thermalization time bounds for Pauli stabilizer Hamiltonians
• Lower bounds to the spectral gap of Davies generators

This page was built for publication: Obtaining bounds on the two norm of a matrix from the splitting lemma

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q871150)