Computing Reviews

Fraction-free factoring revisited
Middeke J., Jeffrey D. ACM Communications in Computer Algebra48(3/4):130-132,2014.Type:Article
Date Reviewed: 07/16/15

This is the abstract of a poster presented at the International Symposium on Symbolic and Algebraic Computation (ISSAC) 2014 dealing with Gaussian elimination over a ring R, and hence “fraction free,” that is, not working in the field of quotients. The paper states:

In particular, we set out to confirm popular beliefs about fraction-free methods. For instance, [1] remarks (without any further source or proof) that the preferred pivoting strategy in symbolic Gaussian elimination as opposed to numerical methods is to choose always the smallest possible pivot (with a suitable measure of size depending on R). Our experiments confirmed that this strategy leads to the smallest output.

Unfortunately, this paper also contains no source or proof, and the experimental results are not given. In this day and age, an abstract of a poster should at least contain a link to the original poster.

The authors extend their observation in [2] that even using the Bareiss-Dodgson method, which removes all structural common factors, there are still many more common factors in any example than one would reasonably expect. This is, as they say, a promising area for future research.


1)

Geddes, K. O.; Czapor, S.; Labahn, G. Algorithms for computer algebra. Kluwer Academic Publishers, Dordrecht, the Netherlands, 1992.


2)

Middeke, J.; Almohaimeed, A.; Jeffrey, D. J. Common factors in fraction-free matrix reduction. In Proc. of SYNASC 2013. IEEE, 2013, 76–80.

Reviewer:  J. H. Davenport Review #: CR143622 (1510-0895)

Reproduction in whole or in part without permission is prohibited.   Copyright 2024 ComputingReviews.com™
Terms of Use
| Privacy Policy