Аннотация:
Многомерные задачи возникают во многих приложениях. Часто говорят о «проклятии размерности», под чем подразумевают экспоненциальный рост сложности алгоритма решения. При этом на практике оказывается, что если в физике, в химии нужно решить многомерную задачу, то подходы придумываются! Только эти подходы обычно применимы только для одной задачи. Поэтому разработка универсальных подходов очень актуальна. Тензоры и их компактные представления играют ключевую роль. В докладе будут представлены новые подходы разложения тензоров, предложенные в ИВМ РАН. Значительное внимание будет уделено приложениям в биологии, химии, анализе и сжатии данных, где удается получить значительное ускорение расчетов.