A Short Note on Zero-error Computation for Algebraic Numbers by IPSLQ
Symbolic Computation
2014-03-18 v1
Abstract
The PSLQ algorithm is one of the most popular algorithm for finding nontrivial integer relations for several real numbers. In the present work, we present an incremental version of PSLQ. For some applications needing to call PSLQ many times, such as finding the minimal polynomial of an algebraic number without knowing the degree, the incremental PSLQ algorithm is more efficient than PSLQ, both theoretically and practically.
Keywords
Cite
@article{arxiv.1403.4026,
title = {A Short Note on Zero-error Computation for Algebraic Numbers by IPSLQ},
author = {Yong Feng and Jingwei Chen and Wenyuan Wu},
journal= {arXiv preprint arXiv:1403.4026},
year = {2014}
}
Comments
4 pages