Pronásledování základny - Basis pursuit

Tento článek obsahuje a seznam doporučení, související čtení nebo externí odkazy, ale jeho zdroje zůstávají nejasné, protože mu chybí vložené citace. Prosím pomozte zlepšit tento článek představuji přesnější citace. (Duben 2020) (Zjistěte, jak a kdy odstranit tuto zprávu šablony)

Pronásledování základny je matematická optimalizace problém formy

${ displaystyle min _ {x} | x | _ {1} quad { text {předmět}} quad y = Axe,}$

kde X je N × 1 vektor řešení (signál), y je M × 1 vektor pozorování (měření), A je M × N transformační matice (obvykle měřicí matice) a M < N.

Obvykle se používá v případech, kdy existuje nedeterminovaný systém lineárních rovnic y = Sekera to musí být přesně uspokojeno, a nejmenší řešení v L₁ smysl je žádoucí.

Když je žádoucí vyměnit přesnou rovnost Sekera a y výměnou za řídčí X, odepření základny pronásledování je výhodné.

Pronásledování základu je ekvivalentní lineární programování.^[1]

Viz také

• Komprimované snímání
• Skupinové testování
• Laso (statistika)
• Odpovídající pronásledování
• Řídká aproximace
• Odepření základny pronásledování

Poznámky

Odkazy a další čtení

• Stephen Boyd, Lieven Vandenbergh: Konvexní optimalizace, Cambridge University Press, 2004, ISBN  9780521833783, str. 337–337
• Simon Foucart, Holger Rauhut: Matematický úvod do snímání tlaku. Springer, 2013, ISBN  9780817649487, str. 77–110

externí odkazy

• Shaobing Chen, David Donoho: Základní výkon
• Terence Tao: Komprimované snímání. Mahler Lecture Series (diapozitivy)

Tento aplikovaná matematika související článek je a pahýl. Wikipedii můžete pomoci pomocí rozšiřovat to.