scientific article; zbMATH DE number 1254242

MaRDI QIDQ4227283zbMATH OpenFDO

Authors Arne Storjohann, G. Labahn

Publication date 21 June 1999

zbMATH Keywords

fraction-free Gaussian eliminationGCDHermite normal formsLas Vegas probabilistic algorithmmatrix diophantine equationpreconditioningrectangular polynomial matrices

Mathematics Subject Classification ID

Canonical forms, reductions, classification (15A21) Matrices over function rings in one or more variables (15A54) Numerical computation of matrix norms, conditioning, scaling (65F35)

Recommendations

• Computing Popov and Hermite forms of rectangular polynomial matrices
• Fast parallel Hermite normal form computation of matrices over $$\mathbb{F}[x]$$
• Solving systems of linear equations over polynomials
• Computing algorithms for the reduction of a Hermite algorithm with polynomial coefficients
• Computing Hermite forms of polynomial matrices

Cited in

(6)

• Adaptive polynomial preconditioning for Hermitian indefinite linear systems
• Computing algorithms for the reduction of a Hermite algorithm with polynomial coefficients
• High-order lifting and integrality certification
• Normal forms for general polynomial matrices
• Computing Popov and Hermite forms of rectangular polynomial matrices
• On polynomial preconditioning and asymptotic convergence factors for indefinite Hermitian matrices

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 Q4227283)