Плотное размещение квазиоднородных многочленов и векторные разбиения.
Аннотация:
Описана схема эффективного использования памяти при работе с многочленами от нескольких переменных, показатели степеней которых пробегают целые точки выпуклого конуса.
Такие многочлены возникают, в частности, в бифуркационных задачах для обыкновенных дифференциальных уравнений, содержащих несколько параметров. Представленные алгоритмы могут привести к значительному прогрессу в исследовании проблемы центра для общей кубической системы.
Алгоритмы по сути чисто комбинаторные и могут найти приложения вне связи с полиномами и рядами.
