✦ LIBER ✦
A Generalized Sylvester Identity and Fraction-free Random Gaussian Elimination
✍ Scribed by Thom Mulders
- Publisher
- Elsevier Science
- Year
- 2001
- Tongue
- English
- Weight
- 278 KB
- Volume
- 31
- Category
- Article
- ISSN
- 0747-7171
No coin nor oath required. For personal study only.
✦ Synopsis
Sylvester's identity is a well-known identity that can be used to prove that certain Gaussian elimination algorithms are fraction free. In this paper we will generalize Sylvester's identity and use it to prove that certain random Gaussian elimination algorithms are fraction free. This can be used to yield fraction free algorithms for solving Ax = b (x ≥ 0) and for the simplex method in linear programming.