Exact computations of the inertia symmetric integer matrices

DOI10.1145/335305.335374MaRDI QIDQ3192025zbMATH OpenOpenAlexFDO

Authors Steven Fortune

Publication date 26 September 2014

Published in Proceedings of the thirty-second annual ACM symposium on Theory of computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/335305.335374

Mathematics Subject Classification ID

Matrices of integers (15B36) Numerical computation of eigenvalues and eigenvectors of matrices (65F15)

Recommendations

• Computational algorithms for determining inertia and stability
• A new algorithm for computing the inertia of eigenproblems \((Ax=\lambda x)\) and \((Ax=\lambda Bx)\)
• The complexity of the inertia
• Computing the inertia from sign patterns
• Computation of exact inertia and inclusions of eigenvalues (singular values) of tridiagonal (bidiagonal) matrices

Cited in

(6)

• Computing a matrix symmetrizer exactly using modified multiple modulus residue arithmetic
• Computational algorithms for determining inertia and stability
• New numerical method for determining inertia and stability of nonsymmetric large sparse matrix
• The complexity of the inertia
• Computation of exact inertia and inclusions of eigenvalues (singular values) of tridiagonal (bidiagonal) matrices
• A new algorithm for computing the inertia of eigenproblems \((Ax=\lambda x)\) and \((Ax=\lambda Bx)\)

Describes a project that uses

Uses Software

• Hull

This page was built for publication: Exact computations of the inertia symmetric integer matrices

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