• About
  • Members
  • Seminar
  • Visitors
  • Publications
  • Conferences
  • Magma
  • Login
Computational Algebra Group
Computational Algebra Seminar
  • 2000-2004
  • 2005-2009
  • 2010-2014
  • 2015
  • 2016
  • 2017
  • 2018
  • 2024
  • 2025
  • Emmanuel Thomé
  • (École Polytechnique, Paris)
  • Some sparse linear algebra algorithms
  • 3pm–4pm, Thursday 22nd November, 2001
  • Carlaw 535
  • Sparse linear systems are frequently encoutered in different areas of computer algebra, numerical analysis, and physics. Dedicated algorithms exist for dealing with such systems, taking advantage of their tiny number of non-zero coefficients. We will concentrate on the systems occuring in computer algebra, defined over (either large or small) finite fields. We will address the structured gaussian elimination and the Wiedemann algorithm, as well as the Lanczos method (much more briefly). We will also try to discuss the recent “block” generalizations of the two latter algorithms, which permit a partial distribution of the computations.

The Computational Algebra Group is a research group within the School of Mathematics and Statistics, University of Sydney.
Copyright © 2010-2025 Computational Algebra Group.