Основное преследование - Basis pursuit

Основное преследование это математическая оптимизация проблема формы

где Икс это N × 1 вектор решения (сигнал), у это M × 1 вектор наблюдений (измерений), А это M × N матрица преобразования (обычно матрица измерений) и M < N.

Обычно применяется в случаях, когда имеется недоопределенная система линейных уравнений у = Топор это должно быть полностью удовлетворено, и самый редкий решение в L1 смысл желателен.

Когда желательно обменять точное равенство Топор и у в обмен на более редкий Икс, базовый поиск шумоподавления является предпочтительным.

Базовое преследование эквивалентно линейное программирование.[1]

Смотрите также

Примечания

  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

внешняя ссылка