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

Том 458 , стр. 104-134

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

vzhuravlev@mail.ru

Аннотация: Предлагается дальнейшее развитие cимплекс-модульного алгоритма разложения алгебраических чисел в многомерные цепные дроби. С этой целью строятся локализованные матрицы Пизо, у которых модули всех собственных значений, м\'{е}ньшие единицы, попадают в интервал малой длины. Такие матрицы Пизо порождают цепные дроби с приближениями, сколь угодно близкими к оптимальным. Библ. -- 16 назв.
Ключевые слова: многомерные цепные дроби, cимплекс-модульный алгоритм, наилучшие приближения [multidimensional continued fractions, the symplex-module algorithm,the best approximations]