Computation of exact inertia and inclusions of eigenvalues (singular values) of tridiagonal (bidiagonal) matrices

DOI10.1016/J.LAA.2006.09.008MaRDI QIDQ869919zbMATH OpenOpenAlexFDO

Authors N. E. Zubov

Publication date 9 March 2007

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://ora.ox.ac.uk/objects/uuid:936b303a-59d1-4228-9e65-ed21a2b8b2b9

zbMATH Keywords

error analysisnumerical quadraturefactorizationinterval arithmeticparallel algorithmsbidiagonal matricesbisectionsymmetric tridiagonal matricesfloating point rounding modesGolub-Kahan formIEEE standardJacabi matricesLDL\(^{t}\) factorizationmonotonic arithmeticmultsection

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Parallel numerical computation (65Y05) Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Numerical solutions to overdetermined systems, pseudoinverses (65F20)

Recommendations

• Benefits of IEEE‐754 Features in Modern Symmetric Tridiagonal Eigensolvers
• On the correctness of some bisection-like parallel eigenvalue algorithms in floating point arithmetic
• scientific article; zbMATH DE number 2078353
• Exact computations of the inertia symmetric integer matrices
• scientific article; zbMATH DE number 1419237

Cites work

• scientific article; zbMATH DE number 3138903 (Why is no real title available?)
• scientific article; zbMATH DE number 47363 (Why is no real title available?)
• scientific article; zbMATH DE number 1067634 (Why is no real title available?)
• scientific article; zbMATH DE number 1542845 (Why is no real title available?)
• scientific article; zbMATH DE number 1404578 (Why is no real title available?)
• scientific article; zbMATH DE number 3408799 (Why is no real title available?)
• scientific article; zbMATH DE number 961607 (Why is no real title available?)
• Accurate Singular Values of Bidiagonal Matrices
• Accurate ordering of eigenvectors and singular vectors without eigenvalues and singular values.
• Accurate singular values and differential qd algorithms
• Accurately Counting Singular Values of Bidiagonal Matrices and Eigenvalues of Skew-Symmetric Tridiagonal Matrices
• Calculating the Singular Values and Pseudo-Inverse of a Matrix
• Calculation of Gauss Quadrature Rules
• Computing Accurate Eigensystems of Scaled Diagonally Dominant Matrices
• Eigenvalues of tridiagonal symmetric interval matrices
• Interval arithmetic: from principles to implementation
• LAPACK Users' Guide
• Matrix Analysis
• More accurate bidiagonal reduction for computing the singular value decomposition
• On Computing an Eigenvector of a Tridiagonal Matrix. Part I: Basic Results
• On the correctness of some bisection-like parallel eigenvalue algorithms in floating point arithmetic
• ScaLAPACK Users' Guide
• Tables for the Evaluation of � ∞ 0 x β e -x f(x) dx by Gauss-Laguerre Quadrature

Cited in

(6)

• The eigenpairs of a Sylvester-Kac type matrix associated with a simple model for one-dimensional deposition and evaporation
• Exact computations of the inertia symmetric integer matrices
• On the correctness of some bisection-like parallel eigenvalue algorithms in floating point arithmetic
• Sylvester-Kac matrices with quadratic spectra: a comprehensive note
• \(q\)-deformation of the Kac-Sylvester tridiagonal matrix
• Benefits of IEEE‐754 Features in Modern Symmetric Tridiagonal Eigensolvers

Describes a project that uses

Uses Software

• ScaLAPACK
• LAPACK

This page was built for publication: Computation of exact inertia and inclusions of eigenvalues (singular values) of tridiagonal (bidiagonal) matrices

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