scientific article; zbMATH DE number 1253960

MaRDI QIDQ4226934zbMATH OpenFDO

Authors Xin Gui Fang, George Havas

Publication date 19 July 1999

zbMATH Keywords

canonical formsGaussian eliminationinteger matricespolynomial time algorithmsSmith and Hermite normal formworst-case complexity

Mathematics Subject Classification ID

Canonical forms, reductions, classification (15A21) Matrices of integers (15B36) Direct numerical methods for linear systems and matrix inversion (65F05) Complexity and performance of numerical algorithms (65Y20)

Recommendations

• Worst-Case Complexity Bounds on Algorithms for Computing the Canonical Structure of Finite Abelian Groups and the Hermite and Smith Normal Forms of an Integer Matrix
• scientific article; zbMATH DE number 1254241
• scientific article; zbMATH DE number 1254302
• Integer matrix diagonalization

Cited in

(6)

• The d-step conjecture and Gaussian elimination
• Roundoff-error-free algorithms for solving linear systems via Cholesky and LU factorizations
• Cost-optimal Gaussian Elimination Algorithm on RCC-FULL
• Keeping it sparse: computing persistent homology revisited
• A computational framework for weighted simplicial homology
• On the existence of solutions in systems of linear Diophantine equations

This page was built for publication:

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