Faster inversion and other black box matrix computations using efficient block projections

zbMATH Open1190.65072MaRDI QIDQ5301663FDOQ5301663

Authors: Wayne Eberly, Pascal Giorgi, Arne Storjohann, Gilles Villard, Mark Giesbrecht 

Publication date: 20 January 2009

Recommendations

• Black box Frobenius decompositions over small fields
• Black box methods for least squares problems
• Fast computation of the Smith form of a sparse integer matrix
• scientific article; zbMATH DE number 1256647
• On the complexity of inverting integer and polynomial matrices

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Symbolic computation and algebraic computation (68W30) Theory of matrix inversion and generalized inverses (15A09)

Cited In (9)

• Black box methods for least squares problems
• Algorithms for solving linear systems over cyclotomic fields
• When e-th Roots Become Easier Than Factoring
• Subquadratic-time algorithms for normal bases
• Complex matrix inversion via real matrix inversions
• Selecting algorithms for black box matrices, checking for matrix properties that can simplify computations
• Computing the characteristic polynomial of generic Toeplitz-like and Hankel-like matrices
• Solving structured linear systems with large displacement rank
• Minimal representations and algebraic relations for single nested products

Uses Software

• LinBox

This page was built for publication: Faster inversion and other black box matrix computations using efficient block projections

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