"Записки научных семинаров ПОМИ"

Том 538, стр. 85-101

Владимирский государственный университет пр. Строителей, 11, 600024, Владимир, Россия

vzhuravlev@mail.ru

Аннотация: Предлагается алгоритм, один из возможных вариантов многомерного обобщения алгоритма Евклида, аналогичный алгоритму Бруна. Применением нашего алгоритма можно в любой размерности $d$ получить: 1) $d$-мерные приближения; 2) аппроксимации линейных форм от $d+1$ переменных. Проведены проверочные тесты эффективности работы алгоритма. Библ. -- 17 назв.
Ключевые слова: алгоритм Евклида, многомерные приближения, многомерные цепные дроби [Euclidian algorithm, multidimensional approximations, multidimensional continued fractions]