Fedora 22 Update: gap-pkg-edim-1.3.2-1.fc22

[updates at fedoraproject.org]

--------------------------------------------------------------------------------
Fedora Update Notification
FEDORA-2015-9248
2015-06-01 11:01:37
--------------------------------------------------------------------------------

Name        : gap-pkg-edim
Product     : Fedora 22
Version     : 1.3.2
Release     : 1.fc22
URL         : http://www.math.rwth-aachen.de/~Frank.Luebeck/EDIM/
Summary     : Elementary divisors of integer matrices
Description :
The main purpose of the EDIM package is to publish an implementation of
an algorithm (found by the package author) for computing prime parts of
the elementary divisors of integer matrices (i.e., the diagonal entries
of the Smith normal form).

The programs are developed and already successfully used for large
matrices (up to rank >12000) with moderate entries and many non-trivial
elementary divisors which are products of some small primes. But they
should be useful for other types of matrices as well.

Among the other functions of the package are:
- an inversion algorithm for large rational matrices (using a p-adic
  method)
- a program for finding the largest elementary divisor of an integral
  matrix (particularly interesting when this is much smaller than the
  determinant) and
- implementations of some normal form algorithms described by Havas,
  Majewski, Matthews, Sterling (using LLL- or modular techniques).

--------------------------------------------------------------------------------
Update Information:

The main purpose of the EDIM package is to publish an implementation of an algorithm (found by the package author) for computing prime parts of the elementary divisors of integer matrices (i.e., the diagonal entries of the Smith normal form).

The programs are developed and already successfully used for large matrices (up to rank >12000) with moderate entries and many non-trivial elementary divisors which are products of some small primes. But they should be useful for other types of matrices as well.

Among the other functions of the package are:
- an inversion algorithm for large rational matrices (using a p-adic method)
- a program for finding the largest elementary divisor of an integral matrix (particularly interesting when this is much smaller than the determinant) and
- implementations of some normal form algorithms described by Havas, Majewski, Matthews, Sterling (using LLL- or modular techniques).
--------------------------------------------------------------------------------
References:

  [ 1 ] Bug #1223627 - Review Request: gap-pkg-edim - Elementary divisors of integer matrices
        https://bugzilla.redhat.com/show_bug.cgi?id=1223627
--------------------------------------------------------------------------------

This update can be installed with the "yum" update program.  Use
su -c 'yum update gap-pkg-edim' at the command line.
For more information, refer to "Managing Software with yum",
available at http://docs.fedoraproject.org/yum/.

All packages are signed with the Fedora Project GPG key.  More details on the
GPG keys used by the Fedora Project can be found at
https://fedoraproject.org/keys
--------------------------------------------------------------------------------