|
Эта публикация цитируется в 16 научных статьях (всего в 16 статьях)
Об эффективности ортогонального жадного алгоритма в задаче о сжатых измерениях
Е. Д. Лившиц Эверноут Корпорейшн, г. Москва
Аннотация:
В работе показано, что если матрица $\Phi$ обладает свойством ограниченной изометрии (СОИ) порядка
$[CK^{1.2}]$ с изометрической константой $\delta=cK^{-0.2}$ и имеет когерентность меньшую, чем
$1/(20K^{0.8})$, то произвольный $K$-разреженный сигнал может быть точно восстановлен по сжатым измерениям
$y=\Phi x$ с помощью ортогонального жадного алгоритма (Orthogonal Matching Pursuit) за не более чем $[CK^{1.2}]$ итераций. Из этого результата вытекает, что произвольный $K$-разреженный сигнал может быть восстановлен с помощью жадного алгоритма по $M=O(K^{1.6}\log N)$ измерениям.
Библиография: 23 названия.
Ключевые слова:
ортогональный жадный алгоритм, сжатые измерения, когерентность, свойство ограниченной изометрии, разреженность.
Поступила в редакцию: 03.12.2010 и 11.02.2011
Образец цитирования:
Е. Д. Лившиц, “Об эффективности ортогонального жадного алгоритма в задаче о сжатых измерениях”, Матем. сб., 203:2 (2012), 33–44; E. D. Livshits, “On the efficiency of the Orthogonal Matching Pursuit in compressed sensing”, Sb. Math., 203:2 (2012), 183–195
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/sm7827https://doi.org/10.4213/sm7827 https://www.mathnet.ru/rus/sm/v203/i2/p33
|
Статистика просмотров: |
Страница аннотации: | 714 | PDF русской версии: | 285 | PDF английской версии: | 15 | Список литературы: | 111 | Первая страница: | 28 |
|