Asymptotically Fast Triangularization of Matrices over Rings
From MaRDI portal
Publication:3985809
DOI10.1137/0220067zbMath0738.68050OpenAlexW1985138225MaRDI QIDQ3985809
Kevin S. McCurley, James Lee Hafner
Publication date: 27 June 1992
Published in: SIAM Journal on Computing (Search for Journal in Brave)
Full work available at URL: https://www.osti.gov/biblio/5280687
Analysis of algorithms and problem complexity (68Q25) Factorization of matrices (15A23) Symbolic computation and algebraic computation (68W30) Number-theoretic algorithms; complexity (11Y16)
Related Items
High-order lifting and integrality certification, Computing algorithms for the reduction of a Hermite algorithm with polynomial coefficients, The shifted number system for fast linear algebra on integer matrices, An algorithm for computing the factor ring of an ideal in Dedekind domain with finite rank, Computing the structure of a finite abelian group, Algorithms in Algebraic Number Theory, The power and Arnoldi methods in an algebra of circulants, Fast, deterministic computation of the Hermite normal form and determinant of a polynomial matrix, Morse theory for filtrations and efficient computation of persistent homology, Polynomial functions over finite commutative rings, Triangular \(x\)-basis decompositions and derandomization of linear algebra algorithms over \(K[x\)], On the complexity of inverting integer and polynomial matrices, On the computation of the HNF of a module over the ring of integers of a number field, Solving a sparse system using linear algebra, Computation of the topological type of a real Riemann surface, Reduction of Smith normal form transformation matrices, Recognizing Units in Number Fields, Factoring polynomials over local fields., CoEulerian graphs, Two efficient algorithms for the computation of ideal sums in quadratic orders, Approximating rings of integers in number fields, Computing Hermite and Smith normal forms of triangular integer matrices, Hermite and Smith normal form algorithms over Dedekind domains, Toric intersection theory for affine root counting, Recognizing badly presented \(Z\)-modules, Random matrices over a DVR and LU factorization, Linear algebra over and related rings, Computing in quotients of rings of integers