Simplex—Karyon Algorithm of Multidimensional Continued Fraction Expansion

Abstract

A simplex–karyon algorithm for expanding real numbers α = (α₁,..., α_d) in multidimensional continued fractions is considered. The algorithm is based on a (d + 1)-dimensional superspace S with embedded hyperplanes: a karyon hyperplane K and a Farey hyperplane F. The approximation of numbers α by continued fractions is performed on the hyperplane F, and the degree of approximation is controlled on the hyperplane K. A local ℘(r)-strategy for constructing convergents is chosen, with a free objective function ℘(r) on the hyperplane K.