Архив статей журнала

МЕТОД ЦВЕТНЫХ ГРАФОВ ДЛЯ УПРОЩЕНИЯ ВЫРАЖЕНИЙ С ИНДЕКСАМИ (2021)
Выпуск: № 1 (2021)
Авторы: Шпиз Григорий Борисович, Крюков Александр Павлович

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

Сохранить в закладках