Всплесковая обработка числовых потоков и распараллеливание

Демьянович Ю.К.
бакалавриат, семестр 7

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