Computing the Condition Number of Tridiagonal and Diagonal-Plus-Semiseparable Matrices in Linear Time

DOI10.1137/040606636zbMath1098.65044OpenAlexW2052832983MaRDI QIDQ5470495

Gareth I. Hargreaves

Publication date: 31 May 2006

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

Full work available at URL: http://eprints.maths.manchester.ac.uk/157/2/narep447%5B1%5D.pdf

zbMATH Keywords

algorithmserror analysiscondition numbertridiagonal matrixQR factorizationdiagonal-plus-semiseparable matrix

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Numerical computation of matrix norms, conditioning, scaling (65F35) Direct numerical methods for linear systems and matrix inversion (65F05) Conditioning of matrices (15A12)

Related Items (2)

Grazing-incidence XRF analysis of layered samples: Detailed study of amplitude calculation ⋮ Some characterizations of the distribution of the condition number of a complex Gaussian matrix

Uses Software

• mctoolbox

This page was built for publication: Computing the Condition Number of Tridiagonal and Diagonal-Plus-Semiseparable Matrices in Linear Time