Nichtglatte nichtkonvexe Optimierungsmethoden in Akustik
Nonsmooth Nonconvex Optimization Methods in Acoustics
Wissenschaftsdisziplinen
Mathematik (75%); Physik, Astronomie (25%)
Keywords
-
Nonsmooth Nonconvex Optimization,
Fractional Programming And Dc Problems,
Kurdyka-Lojasiewicz property,
Inertial And Memory Effects,
Applications To Acoustics,
Phase Retrieval Algorithms
Zu den wichtigsten Problemen von aktuellem Interesse auf dem Gebiet der akustischen Signalverarbeitung gehören unter anderem: Compressed Sensing eine Technik, die darauf abzielt, ein Signal aus nur wenigen Messungen zu rekonstruieren; Rauschunterdrückung Entfernen von Rauschen oder anderen Störungen aus einem Signal; Audio-Inpainting Wiederherstellung fehlender Teile in Audiosignalen; Systemidentifikation Schätzung eines Übertragungssystems aus dem Ausgangssignal; und Phasen- Rekonstruktion um ein Signal nur aus seinen absoluten Werten wiederherzustellen. Diese Probleme teilen das Merkmal, dass sie als strukturierte, nicht-glatte nicht-konvexe Optimierungsprobleme modelliert und formuliert werden können, was bedeutet, dass man, um sie zu lösen, normalerweise eine Funktion minimieren muss, die in vielen Fällen kompliziert und weder konvex noch differenzierbar ist. Mit anderen Worten, die zu minimierende Funktion hat in der Regel kein globales Minimum, sondern viele lokale Minima und Maxima, und sie ist nicht differenzierbar, insbesondere nicht an diesen lokalen Extrema. In der Praxis wenden viele Ansätze ad-hoc-, glatte oder konvexe Methoden an, wobei sie ignorieren, dass diese nicht perfekt passen. Interessanterweise liefern einige dieser Methoden dennoch erfolgreiche Lösungen. In diesem Projekt streben wir einen ganzheitlicheren Ansatz an, der Mathematik und Anwendungen miteinander vereint. Das Hauptziel dieses Forschungsprojekts ist es, numerische Algorithmen zur Lösung solcher strukturierten, nicht-glatten, nicht-konvexen Optimierungsprobleme ohne heuristische Vereinfachungen zu entwerfen. Die vorgeschlagenen Algorithmen werden unter dem Gesichtspunkt ihrer Konvergenzeigenschaften, Genauigkeit und Stabilität analysiert. Die Anwendungen auf Audiosignalverarbeitungsprobleme werden dazu beitragen, das theoretisch fundierte Konvergenzverhalten der neuen Algorithmen zu validieren und auch ein neues Verständnis und neuartige Ansätze für wichtige Aufgaben in der Akustik, wie die oben genannten, liefern. Die theoretischen Ziele erweitern den neuesten Stand der aktuellen mathematischen Forschung, daher wird auch ihre Anwendung in der Signalverarbeitung äußerst innovativ sein. Ziel dieses anwendungsorientierten Mathematikprojekts ist es, nicht nur völlig neuartige mathematische Ergebnisse auf bestimmte Aufgabenstellungen anzuwenden, sondern auch aus diesen Anwendungen neue Konzepte und Eigenschaften zu lernen, die aus rein mathematischer Sicht interessant sind.
- Peter Balazs, Österreichische Akademie der Wissenschaften , assoziierte:r Forschungspartner:in
- Guoyin Li, University of New South Wales - Australien
- Russell Luke, Georg-August-Universität Göttingen - Deutschland
- Cedric Fevotte, Université de Toulouse - Frankreich
- Nathanael Perraudin, ETH Zürich - Schweiz
Research Output
- 20 Zitationen
- 8 Publikationen
-
2022
Titel A fast continuous time approach with time scaling for nonsmooth convex optimization DOI 10.1186/s13662-022-03744-2 Typ Journal Article Autor Bot R Journal Advances in Continuous and Discrete Models Seiten 73 Link Publikation -
2022
Titel Fast convex optimization via time scale and averaging of the steepest descent DOI 10.48550/arxiv.2208.08260 Typ Preprint Autor Attouch H -
2022
Titel A fast continuous time approach with time scaling for nonsmooth convex optimization DOI 10.48550/arxiv.2203.00711 Typ Preprint Autor Bot R -
2022
Titel Capturing the songs of mice with an improved detection and classification method for ultrasonic vocalizations (BootSnap) DOI 10.1371/journal.pcbi.1010049 Typ Journal Article Autor Abbasi R Journal PLoS Computational Biology Link Publikation -
2022
Titel Fast Krasnosel'skii-Mann algorithm with a convergence rate of the fixed point iteration of $o\left(\frac{1}{k}\right)$ DOI 10.48550/arxiv.2206.09462 Typ Preprint Autor Bot R -
2022
Titel Time rescaling of a primal-dual dynamical system with asymptotically vanishing damping DOI 10.48550/arxiv.2209.06438 Typ Preprint Autor Hulett D -
2022
Titel A primal-dual splitting algorithm for composite monotone inclusions with minimal lifting DOI 10.48550/arxiv.2202.09665 Typ Preprint Autor Aragón-Artacho F -
2022
Titel A primal-dual splitting algorithm for composite monotone inclusions with minimal lifting DOI 10.1007/s11075-022-01405-9 Typ Journal Article Autor Aragón-Artacho F Journal Numerical Algorithms Seiten 103-130 Link Publikation