Основное преследование - Basis pursuit
Эта статья включает Список ссылок, связанное чтение или внешняя ссылка, но его источники остаются неясными, потому что в нем отсутствует встроенные цитаты.Апрель 2020 г.) (Узнайте, как и когда удалить этот шаблон сообщения) ( |
Основное преследование это математическая оптимизация проблема формы
где Икс это N × 1 вектор решения (сигнал), у это M × 1 вектор наблюдений (измерений), А это M × N матрица преобразования (обычно матрица измерений) и M < N.
Обычно применяется в случаях, когда имеется недоопределенная система линейных уравнений у = Топор это должно быть полностью удовлетворено, и самый редкий решение в L1 смысл желателен.
Когда желательно обменять точное равенство Топор и у в обмен на более редкий Икс, базовый поиск шумоподавления является предпочтительным.
Базовое преследование эквивалентно линейное программирование.[1]
Смотрите также
- Сжатое зондирование
- Групповое тестирование
- Лассо (статистика)
- Соответствующее преследование
- Разреженное приближение
- Основная цель шумоподавления
Примечания
- ^ А. М. Тильман Эквивалентность линейного программирования и базового преследования, PAMM (Proceedings in Applied Mathematics and Mechanics) Volume 15, 2015, pp. 735-738, DOI: 10.1002 / PAMM.201510351
Ссылки и дополнительная литература
- Стивен Бойд, Ливен Ванденберг: Выпуклая оптимизация, Cambridge University Press, 2004 г., ISBN 9780521833783, стр. 337–337
- Саймон Фукар, Хольгер Раухут: Математическое введение в определение сжатия. Springer, 2013 г., ISBN 9780817649487, стр. 77–110
внешняя ссылка
- Шаобин Чен, Дэвид Донохо: Основное преследование
- Теренс Тао: Сжатое зондирование. Серия лекций Малера (слайды)
Этот Прикладная математика -связанная статья является заглушка. Вы можете помочь Википедии расширяя это. |