Unified nearly optimal algorithms for structured integer matrices

MaRDI QIDQ3162305zbMATH OpenFDO

Authors Victor Y. Pan, Brian Murphy, Rhys Eric Rosholt

Publication date 19 October 2010

zbMATH Keywords

MBA divide-and-conquer algorithmstructured matrices

Mathematics Subject Classification ID

Direct numerical methods for linear systems and matrix inversion (65F05) Numerical computation of determinants (65F40)

Recommendations

• Nearly optimal symbolic-numerical algorithms for structured integer matrices and polynomials
• scientific article; zbMATH DE number 1445400
• On Computations with Dense Structured Matrices
• Solving structured linear systems with large displacement rank
• On matrices with displacement structure: generalized operators and faster algorithms

Cited in

(7)

• Randomized preprocessing versus pivoting
• scientific article; zbMATH DE number 1682655 (Why is no real title available?)
• Nearly optimal symbolic-numerical algorithms for structured integer matrices and polynomials
• scientific article; zbMATH DE number 1445400 (Why is no real title available?)
• Nearly optimal computations with structured matrices
• Nearly optimal solution of rational linear systems of equations with symbolic lifting and numerical initialization
• Degeneration of structured integer matrices modulo an integer

This page was built for publication: Unified nearly optimal algorithms for structured integer matrices

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