Analyse und Implementierung von Hochkomprimierender Abtastung

• Antragsteller: Professor Dr.-Ing. Ralf Reiner Müller; Professor Dr. Hermann Schulz-Baldes
• Fachliche Zuordnung: Elektronische Halbleiter, Bauelemente und Schaltungen, Integrierte Systeme, Sensorik, Theoretische Elektrotechnik ; Mathematik ; Statistische Physik, Nichtlineare Dynamik, Komplexe Systeme, Weiche und fluide Materie, Biologische Physik
• Förderung: Förderung von 2015 bis 2019
• Projektkennung: Deutsche Forschungsgemeinschaft (DFG) - Projektnummer 260794348

Das Projekt wird die Leistungsgrenzen von komprimierender Abtastung untersuchen und praxistaugliche Algorithmen entwerfen, die diesen Leistungsgrenzen nahe kommen.Das Projekt zielt auf hohe Kompressionsraten, bei dem Regularisierung des Problems mit Hilfe der L1-Norm suboptimal ist.Komprimierende Abtastung wird aus der Sicht der statistischen Physik untersucht und hierin als der Sonderfall eines Spinglassystems behandelt werden.Sowohl die mittlere als auch die Minimaxverzerrung wird als Zielfunktion (Hamiltonfunktion) betrachtet werden.Die Analyse wird sich auf die Replikamethode stützen. Besonders Augenmerk gilt den Auswirkungen der Replikasymmetriebrechung.Insbesondere zielt das Projekt darauf ab1. ein System von Sattelpunktgleichungen zu finden, das die replikasymmetriebrechende Lösung des komprimierenden Abtastproblem s beschreibt,2. dieses System von Sattelpunktgleichungen numerisch zu lösen,3. einseitige Schranken für diese Lösungen rigoros zu beweisen, indem Guerras Argumente für das Sherrington-Kirkpatrick-Spinglassmodel an den vorliegenden Fall angepasst, und damit die Anwendung Replikamethode auf komprimierende Abtastung legimitiert wird,4. herauszufinden, welche Algorithmen in der Praxis für Abtastung mit hohen Kompressionsraten geeignet sind.

• DFG-Verfahren: Sachbeihilfen
• Internationaler Bezug: Israel, Schweiz
• Beteiligte Personen: Professor Dr. Michael Gastpar; Dr. Benjamin Zaidel