RUS  ENG
Полная версия
ЖУРНАЛЫ // Препринты Института прикладной математики им. М. В. Келдыша РАН // Архив

Препринты ИПМ им. М. В. Келдыша, 2008, 058, 25 стр. (Mi ipmp410)

Двустороннее обобщение цепной дроби

А. Д. Брюно, В. И. Парусников


Аннотация: Пусть в трехмерном вещественном пространстве заданы две формы: линейная и квадратичная, являющаяся произведением двух линейных комплексно сопряженных форм. Их корневые множества суть плоскость и прямая соответственно. Предполагается, что эта прямая не лежит в этой плоскости. Вороной (1896) и авторы (2005) предложили два разных алгоритма вычисления целочисленных точек, дающих наилучшие приближения к корням двух этих форм. Оба алгоритма односторонние: у Вороного алгоритм идет в сторону плоскости, а у авторов – в сторону прямой.
Здесь предлагается алгоритм, который работает в обе стороны. Приведены примеры двусторонних вычислений по этому новому алгоритму.



© МИАН, 2024