Komprimované snímání - NMMB535

• Anglický název: Compressed Sensing
• Zajišťuje: Katedra algebry (32-KA)
• Fakulta: Matematicko-fyzikální fakulta
• Platnost: od 2021
• Semestr: zimní
• E-Kredity: 6
• Rozsah, examinace: zimní s.:2/2, Z+Zk [HT]
• Počet míst: neomezen
• Minimální obsazenost: neomezen
• 4EU+: ne
• Virtuální mobilita / počet míst pro virtuální mobilitu: ne
• Stav předmětu: nevyučován
• Jazyk výuky: čeština
• Způsob výuky: prezenční
• Třída: M Mgr. MMIB; M Mgr. MMIB > Povinně volitelné
• Kategorizace předmětu: Matematika > Algebra

Anotace

čeština

Představíme základní koncepty teorie Compressed Sensing autorů T. Taa, D. Donoha a E. Candese z roku 2006. Předmět nemusí být vyučován každý rok.

Poslední úprava: Žemlička Jan, doc. Mgr. et Mgr., Ph.D. (17.05.2019)

angličtina

The course may not be taught every academic year.

Poslední úprava: Žemlička Jan, doc. Mgr. et Mgr., Ph.D. (17.05.2019)

Literatura

čeština

D. Donoho: Compressed sensing. IEEE Trans. Inform. Theory 52 (2006), no. 4, 1289-1306

E. J. Candès, J. Romberg and T. Tao: Robust uncertainty principles: exact signal reconstruction from highly incomplete

frequency information. IEEE Trans. Inform. Theory 52 (2006), no. 2, 489-509

H. Boche, R. Calderbank, G. Kutyniok, and J. V.: Survey on Compressed Sensing, to appear in Birkhäuser/Springer

S. Foucart, H. Rauhut: A Mathematical Introduction to Compressive Sensing, Springer 2013.

Poslední úprava: T_KA (30.04.2015)

Sylabus

Probíraná témata obsahují zejména: sparsity a řešení podurčených systémů lineárních rovnic, basis pursuit, null space

property, koherence a restricted isometry property, Gaussovské náhodné matice, Gelfand widths a Johnson-

Lindenstraussovo vnoření. Zvláštní důraz bude kladen na interakce tohoto oboru s funkcionální analýzou, numerikou a

statistikou. Na cvičeních budeme implementovat algoritmy z přednášky v programu Matlab.

Poslední úprava: T_KA (30.04.2015)