An integer-relation algorithm which is based on a partial sum of squares approach, from which the algorithm takes its name.
PSOS Algorithm
See also
Ferguson-Forcade Algorithm, HJLS Algorithm, Integer Relation, LLL Algorithm, PSLQ AlgorithmExplore 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 AlgorithmCite this as:
Weisstein, Eric W. "PSOS Algorithm." From MathWorld--A Wolfram Web Resource. https://mathworld.wolfram.com/PSOSAlgorithm.html