TOPICS
Search

Schmidt Algorithm


SchmidtAlgorithm

The Schmidt algorithm is a complex continued fraction algorithm introduced by A. L. Schmidt. It produces Gaussian rational approximations, or ratios of Gaussian integers, to a complex number by successively locating the number in a nested sequence of regions bounded by line segments and circular arcs. Each region is associated with a Möbius transformation whose coefficients are Gaussian integers; the products of the corresponding 2×2 matrices determine the convergents.

Unlike the nearest Gaussian integer algorithm, the Schmidt construction is based on a geometrically refined partition of the complex plane. The nested regions shrink to the represented complex number, and their boundaries form families of tangent circles and lines often called Schmidt circles.


See also

Complex Continued Fraction, Continued Fraction, Convergent, Gaussian Integer, Möbius Transformation, Nearest Gaussian Integer Algorithm

Explore with Wolfram|Alpha

References

Schmidt, A. L. "Diophantine Approximation of Complex Numbers." Acta Math. 134, 1-85, 1975. https://doi.org/10.1007/BF02392098.Schmidt, A. L. "Ergodic Theory for Complex Continued Fractions." Monatsh. Math. 93, 39-62, 1982. https://doi.org/10.1007/BF01579029.

Cite this as:

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

Subject classifications