Математический сборник
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Скоро в журнале
Архив
Импакт-фактор
Правила для авторов
Лицензионный договор
Загрузить рукопись
Историческая справка

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Матем. сб.:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Математический сборник, 2012, том 203, номер 2, страницы 33–44
DOI: https://doi.org/10.4213/sm7827
(Mi sm7827)
 

Эта публикация цитируется в 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
Англоязычная версия:
Sbornik: Mathematics, 2012, Volume 203, Issue 2, Pages 183–195
DOI: https://doi.org/10.1070/SM2012v203n02ABEH004218
Реферативные базы данных:
Тип публикации: Статья
УДК: 517.518.8
MSC: Primary 94A08, 94A11; Secondary 97N40, 46N40
Образец цитирования: Е. Д. Лившиц, “Об эффективности ортогонального жадного алгоритма в задаче о сжатых измерениях”, Матем. сб., 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
Цитирование в формате AMSBIB
\RBibitem{Liv12}
\by Е.~Д.~Лившиц
\paper Об эффективности ортогонального жадного алгоритма в~задаче о~сжатых измерениях
\jour Матем. сб.
\yr 2012
\vol 203
\issue 2
\pages 33--44
\mathnet{http://mi.mathnet.ru/sm7827}
\crossref{https://doi.org/10.4213/sm7827}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=2962611}
\zmath{https://zbmath.org/?q=an:1259.94019}
\adsnasa{https://adsabs.harvard.edu/cgi-bin/bib_query?2012SbMat.203..183L}
\elib{https://elibrary.ru/item.asp?id=19066416}
\transl
\by E.~D.~Livshits
\paper On the efficiency of the Orthogonal Matching Pursuit in compressed sensing
\jour Sb. Math.
\yr 2012
\vol 203
\issue 2
\pages 183--195
\crossref{https://doi.org/10.1070/SM2012v203n02ABEH004218}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000302799500002}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-84859573445}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/sm7827
  • https://doi.org/10.4213/sm7827
  • https://www.mathnet.ru/rus/sm/v203/i2/p33
  • Эта публикация цитируется в следующих 16 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Математический сборник Sbornik: Mathematics
    Статистика просмотров:
    Страница аннотации:721
    PDF русской версии:286
    PDF английской версии:17
    Список литературы:111
    Первая страница:28
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024