|
Оценки констант ограниченной изометрии для жестких фреймов
И. Е. Капорин Вычислительный центр им. А. А. Дородницына Российской академии наук, Федеральный исследовательский центр "Информатика и управление" Российской академии наук, г. Москва
Аннотация:
Рассмотрено стандартное условие ограниченной изометрии для жестких фреймов (часто используемых в качестве матриц сжатого измерения) и построены детерминистские нижние границы для входящих в него констант. Указанные границы зависят только от размеров матрицы и степени разреженности. Обсуждается точность оценок, а также связанные результаты, получаемые в рамках существующей теории сжатого измерения.
Библиография: 18 наименований.
Ключевые слова:
сжатое измерение, $k$-равнообъемный жесткий фрейм, свойство ограниченной изометрии, многочлены Якоби, крайние корни.
Поступила в редакцию: 23.09.2016 и 14.04.2017
Образец цитирования:
И. Е. Капорин, “Оценки констант ограниченной изометрии для жестких фреймов”, Матем. сб., 208:11 (2017), 75–89; I. E. Kaporin, “Bounding the restricted isometry constants for a tight frame”, Sb. Math., 208:11 (2017), 1646–1660
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/sm8822https://doi.org/10.4213/sm8822 https://www.mathnet.ru/rus/sm/v208/i11/p75
|
Статистика просмотров: |
Страница аннотации: | 368 | PDF русской версии: | 42 | PDF английской версии: | 11 | Список литературы: | 38 | Первая страница: | 26 |
|