RUS  ENG
Full version
JOURNALS // Trudy Matematicheskogo Instituta imeni V.A. Steklova // Archive

Trudy Mat. Inst. Steklova, 2017 Volume 299, Pages 283–303 (Mi tm3842)

This article is cited in 8 papers

Simplex–karyon algorithm of multidimensional continued fraction expansion

V. G. Zhuravlev

Vladimir State University Named after Alexander and Nikolay Stoletovs, ul. Gor'kogo 87, Vladimir, 600000 Russia

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

Keywords: multidimensional continued fractions, best approximations, Farey sums.

UDC: 511.3

Received: January 10, 2017

DOI: 10.1134/S0371968517040173


 English version:
Proceedings of the Steklov Institute of Mathematics, 2017, 299, 268–287

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025