Group JGD_CAG

Group Description
CAG matrix set from Michael Monagan, Simon Fraser Univ., Canada
From Jean-Guillaume Dumas' Sparse Integer Matrix Collection,
http://ljk.imag.fr/membres/Jean-Guillaume.Dumas/simc.html

Strongly Connected Graph Components and Computing
Characteristic Polynomials of Integer Matrices in Maple,
Simon Lo, Michael Monagan, Allan Wittkopf
{sclo,mmonagan,wittkopf} at cecm.sfu.ca
Centre for Experimental and Constructive Mathematics,
Department of Mathematics, Simon Fraser University,
Burnaby, B.C., V5A 1S6, Canada.

abstract:
Let A be an n x n matrix of integers. We present details of our Maple
implementation of a simple modular method for computing the
characteristic polynomial of A.  We consider several different
representations for the computation modulo primes, in particular, the
use of double precision floats.  The algorithm used in Maple releases
7-10 is the Berkowitz algorithm. We present some timings comparing the
two algorithms on a sequence of matrices arising from an application in
combinatorics of Jocelyn Quaintance. These matrices have a hidden block
structure. Once identified, we can further reduce the computing time
dramatically.  This work has been incorporated into Maple 11's
LinearAlgebra package.

http://www.cecm.sfu.ca/~monaganm/papers/CP8.pdf
Displaying all 3 collection matrices
Id Name Group Rows Cols Nonzeros Kind Date Download File
1941 CAG_mat1916 JGD_CAG 1,916 1,916 195,985 Combinatorial Problem 2008 MATLAB Rutherford Boeing Matrix Market
1942 CAG_mat364 JGD_CAG 364 364 13,585 Combinatorial Problem 2008 MATLAB Rutherford Boeing Matrix Market
1943 CAG_mat72 JGD_CAG 72 72 1,012 Combinatorial Problem 2008 MATLAB Rutherford Boeing Matrix Market