RUS  ENG
Полная версия
ЖУРНАЛЫ // Записки научных семинаров ПОМИ // Архив

Зап. научн. сем. ПОМИ, 2024, том 538, страницы 85–101 (Mi znsl7525)

Многомерный алгоритм Евклида и цепные дроби

В. Г. Журавлев

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

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

Ключевые слова: алгоритм Евклида, многомерные приближения, многомерные цепные дроби.

УДК: 511.3

Поступило: 05.04.2024



© МИАН, 2024