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

DOI10.1137/040606636zbMATH Open1098.65044OpenAlexW2052832983MaRDI QIDQ5470495FDOQ5470495

Authors: 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

Recommendations

• Reliable Computation of the Condition Number of a Tridiagonal Matrix in O(n) Time
• A Survey of Condition Number Estimation for Triangular Matrices
• Upper bound of the condition number in spectral norm of tridiagonal matrices
• scientific article; zbMATH DE number 1974608
• Bounds for the condition number of a class of tridiagonal and block tridiagonal matrices

zbMATH Keywords

algorithmserror analysiscondition numbertridiagonal matrixQR factorizationdiagonal-plus-semiseparable matrix

Mathematics Subject Classification ID

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

Cited In (3)

• Some characterizations of the distribution of the condition number of a complex Gaussian matrix
• Grazing-incidence XRF analysis of layered samples: Detailed study of amplitude calculation
• Fast and stable reduction of diagonal plus semi-separable matrices to tridiagonal and bidiagonal form

Uses Software

• mctoolbox

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

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