RUS  ENG
Полная версия
ЖУРНАЛЫ // Препринты Института прикладной математики им. М. В. Келдыша РАН // Архив

Препринты ИПМ им. М. В. Келдыша, 1998, 037 (Mi ipmp1351)

Плотное размещение квазиоднородных многочленов и векторные разбиения

С. Ю. Садов


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



© МИАН, 2024