Informatics Report Series


Report   

EDI-INF-RR-0338


Related Pages

Report (by Number) Index
Report (by Date) Index
Author Index
Institute Index

Home
Title:Predicting Zero Coefficients in Formal Power Series Computations
Authors: Kyriakos Kalorkoti
Date: 2002
Publication Title:Journal of Symbolic Computation
Publisher:Elsevier
Publication Type:Journal Article Publication Status:Published
Volume No:# 33(3) Page Nos:307-320
DOI:10.1006/jsco.2000.0495
Abstract:
We consider the problem of predicting long sequences of zero coefficients in a power series obtained by multiplication, division or reversion (where all the coefficients are integers). We describe efficient randomized algorithms whose probability of error can be controlled by the user. A runtime analysis is given and some experimental results are also presented that compare our algorithms with classical ones for formal power series computations. We envisage the algorithms given here as being of greatest use in situations where several processors are available so that the possibility of a long sequence of zero coefficients can be tested in parallel to the normal computation of coefficients.
Links To Paper
No links available
Bibtex format
@Article{EDI-INF-RR-0338,
author = { Kyriakos Kalorkoti },
title = {Predicting Zero Coefficients in Formal Power Series Computations},
journal = {Journal of Symbolic Computation},
publisher = {Elsevier},
year = 2002,
volume = {# 33(3)},
pages = {307-320},
doi = {10.1006/jsco.2000.0495},
}


Home : Publications : Report 

Please mail <reports@inf.ed.ac.uk> with any changes or corrections.
Unless explicitly stated otherwise, all material is copyright The University of Edinburgh