Сравнение численных схем итерационного уточнения словаря в задачах разреженной аппроксимации

• elibrary

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

Луковенкова О.О., Марапулец Ю.В., Ким А.А., Тристанов А.Б. Сравнение численных схем итерационного уточнения словаря в задачах разреженной аппроксимации // XXI Международная конференция по мягким вычислениям и измерениям SCM-2018, 23 - 25 мая 2018 г., Россия, Санкт-Петербург. 2018. Т. 1. С. 510-513