УДК 519.644.7+511.9
© В. А. Быковский, С. В. Гассан, 2011
АЛГОРИТМ ВЫЧИСЛЕНИЯ ЛОКАЛЬНЫХ МИНИМУМОВ ЦЕЛОЧИСЛЕННЫХ РЕШЕТОК И ЕГО ПРИЛОЖЕНИЯ
Быковский В. А. – чл.-корр. РАН, профессор, директор Хабаровского отделения
Института прикладной математики ДВО РАН, тел. (4212) 32-46-76, e-mail: [email protected]; Гассан С. В. – мл. науч. сотрудник, тел. (4232) 31-19-18, e-mail: [email protected] (Институт прикладной математики ДВО РАН)
Рассматривается алгоритм вычисления множества локальных минимумов целочисленных решеток. Обсуждаются детали программной реализации и варианты оптимизации. Предлагается модификация алгоритма для вычисления множества эллиптических минимумов. Рассматривается применение предложенных алгоритмов для вычисления параметров теории многомерных квадратурных формул Коробова.
Ключевые слова: целочисленные решетки, локальные минимумы, приведенные квадратичные формы.
Загрузить статью (224.1 Кб)
