RISC RISC Research Institute for Symbolic Computation  
  • @article{RISC3778,
    author = {Manuel Kauers},
    title = {{Fast Solvers for Dense Linear Systems}},
    language = {english},
    abstract = {It appears that large scale calculations in particle physics often require to solve systems of linear equations with rational number coefficients exactly. If classical Gaussian elimination is applied to a \emph{dense} system, the time needed to solve such a system grows exponentially in the size of the system. In this tutorial paper, we present a standard technique from computer algebra that avoids this exponential growth: homomorphic images. Using this technique, big dense linear systems can be solved in a much more reasonable time than using Gaussian elimination over the rationals.},
    journal = {Nuclear Physics B (Proc. Suppl.)},
    volume = {183},
    pages = {245--250},
    isbn_issn = {ISSN 0550-3213},
    year = {2008},
    refereed = {yes},
    length = {6}