TOPICS
Search

PSOS Algorithm


An integer-relation algorithm which is based on a partial sum of squares approach, from which the algorithm takes its name.


See also

Ferguson-Forcade Algorithm, HJLS Algorithm, Integer Relation, LLL Algorithm, PSLQ Algorithm

Explore with Wolfram|Alpha

References

Bailey, D. H. and Ferguson, H. R. P. "Numerical Results on Relations Between Numerical Constants Using a New Algorithm." Math. Comput. 53, 649-656, 1989.Ferguson, H. "PSOS: A New Integral Relation Finding Algorithm Involving Partial Sums of Squares and No Square Roots." Abs. Papers Presented to Amer. Math. Soc. 9, No. 56 88T-11-75, 214, Mar. 1988.

Referenced on Wolfram|Alpha

PSOS Algorithm

Cite this as:

Weisstein, Eric W. "PSOS Algorithm." From MathWorld--A Wolfram Web Resource. https://mathworld.wolfram.com/PSOSAlgorithm.html

Subject classifications