RUS  ENG
Полная версия
ЖУРНАЛЫ // Чебышевский сборник // Архив

Чебышевский сб., 2020, том 21, выпуск 3, страницы 223–231 (Mi cheb937)

Эта публикация цитируется в 1 статье

КРАТКИЕ СООБЩЕНИЯ

Функция качества для приближения квадратичных алгебраических сеток — II

А. В. Михляева

Оренбургский государственный университет (г. Оренбург)

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

Ключевые слова: квадратичные поля, приближение алгебраических сеток, функция качества, обобщённая параллелепипедальная сетка.

УДК: 511.9

Поступила в редакцию: 11.06.2020
Принята в печать: 22.10.2020

DOI: 10.22405/2226-8383-2018-21-3-223-231



© МИАН, 2024