FRACTION FREE GAUSSIAN-ELIMINATION FOR SPARSE MATRICES

Authors
LEE HR SAUNDERS BD
Citation
Hr. Lee et Bd. Saunders, FRACTION FREE GAUSSIAN-ELIMINATION FOR SPARSE MATRICES, Journal of symbolic computation, 19(5), 1995, pp. 393-402
Citations number
4
Categorie Soggetti
Mathematics,"Computer Sciences, Special Topics",Mathematics,"Computer Science Theory & Methods
Journal title
Journal of symbolic computation → ACNP
ISSN journal
07477171
Volume
19
Issue
5
Year of publication
1995
Pages
393 - 402
Database
ISI
SICI code
0747-7171(1995)19:5<393:FFGFSM>2.0.ZU;2-S
Abstract
A variant of the fraction Gee form of Gaussian elimination is presente d. This algorithm reduces the amount of arithmetic involved when the m atrix has many zero entries. The advantage can be great for matrices w ith symbolic entries (integers, polynomials, expressions in trigonomet ric functions, etc.). These claims are supported with some analysis an d experimental data.