GV

GeezerVison

The World Wide Web, restored to 800 pixels of glory.

Home|About|Gaming cabinet|Archives|How it works|Starter sites

On this site

  • Algebra
  • Applied Mathematics
  • Calculus and Analysis
  • Discrete Mathematics
  • Foundations of Mathematics
  • Geometry
  • History and Terminology
  • Number Theory
  • Probability and Statistics
  • Recreational Mathematics
  • Topology
  • Alphabetical Index
  • Random Entry
  • New in MathWorld

This view

  • Original page
  • New address

GeezerVison is showing mathworld.wolfram.com — PSOS Algorithm -- from Wolfram MathWorld

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

WolframAlpha

More things to try:

  • Euclidean algorithm
  • 50 digits of sqrt(2)+sqrt(3)
  • do the algebraic units contain Sqrt[2]+Sqrt[3]?

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 Resource. https://mathworld.wolfram.com/PSOSAlgorithm.html

Subject classifications

You are visitor 01402503 — GeezerVison does not store the pages you look up.
Best viewed with Netscape Navigator 4.7 or Internet Explorer 6 at 800×600. No cookies required.