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