Структурированные числовые информационные потоки и их параллельная обработка

Н. А. Лебединская
бакалавриат, семестр 7

В курсе рассматривается постановка задачи о всплесковом разложении, аппроксимационные соотношения, пространства сплайнов их аппроксимативные свойства, условия вложенности сплайновых пространств. Изучается сплайн-всплесковое разложение одномерного потока и вопросы его параллельной реализации. Рассказывается о двумерных потоках, их всплесковым разложении и о естественном параллелизме. Рассматривается вычислительная устойчивость алгоритмов декомпозиции и реконструкции. Дается оценка времени вычислений на параллельной системе в зависимости от используемой платформы и от варианта сплайн-всплескового алгоритма. Приводятся программные реализации сплайн-всплескового разложения (декомпозиции и реконструкции) на параллельном кластере. Дается рекурсивное применение сплайн-всплесков и рассматриваются вэйвлет-пакеты.