Аннотация:
Данная работа посвящена вопросам построения быстрых алгоритмов вычисления функции качества рациональных сеток, приближающих квадратичные алгебраические сетки в общем случае максимальной решётки целых алгебраических чисел.
Показано, что обобщённая параллелепипедальная сетка, приближающая квадратичную алгебраическую сетку, является параллелепипедальной. Как следствие построен алгоритм вычисления функции качества за $O\left(\ln{N}\right)$ арифметических операций.
Ключевые слова:квадратичные поля, приближение алгебраических сеток, функция качества, обобщённая параллелепипедальная сетка.
УДК:511.9
Поступила в редакцию: 11.06.2020 Принята в печать: 22.10.2020