Быстрые вычисления, связанные с тёплицевыми
и ганкелевыми матрицами и тензорами
Аннотация:
Эта работа - вторая часть статьи, состоящей из двух частей. Первая часть - алгебраическая и опубликована в [46], тогда как вторая часть есть применение первой к быстрым вычислениям и к быстрому прогнозированию. Получены новые
сильные оценки числа арифметических операций, требуемых для решения некоторых задач линейной алгебры и для нахождения линейного прогноза стохастического процесса, связанных с тёплицевыми и ганкелевыми матрицами и тензорами.