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
- 37 Zitationen
- 20 Publikationen
-
2025
Titel Fast Reflected Forward-Backward algorithm: achieving fast convergence rates for convex optimization with linear cone constraints DOI 10.1007/s10915-025-03103-9 Typ Journal Article Autor Bot R Journal Journal of Scientific Computing Seiten 73 Link Publikation -
2023
Titel Fast convex optimization via closed-loop time scaling of gradient dynamics DOI 10.48550/arxiv.2301.00701 Typ Preprint Autor Attouch H -
2025
Titel Robust Deconvolution with Parseval Filterbanks DOI 10.1109/sampta64769.2025.11133565 Typ Conference Proceeding Abstract Autor Nenov R Seiten 1-5 -
2025
Titel Injectivity of ReLU Layers: Tools from Frame Theory DOI 10.1007/s44439-025-00003-6 Typ Journal Article Autor Haider D Journal Mathematical Foundations of Machine Learning Seiten 2 Link Publikation -
2024
Titel Quantitative bounds for unconditional pairs of frames DOI 10.1016/j.jmaa.2023.127874 Typ Journal Article Autor Balazs P Journal Journal of Mathematical Analysis and Applications Seiten 127874 -
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 -
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 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 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 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 convex optimization via time scale and averaging of the steepest descent DOI 10.48550/arxiv.2208.08260 Typ Preprint Autor Attouch H -
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 -
2023
Titel A Fast Optimistic Method for Monotone Variational Inequalities DOI 10.48550/arxiv.2307.11281 Typ Preprint Autor Sedlmayer M -
2023
Titel Time Rescaling of a Primal-Dual Dynamical System with Asymptotically Vanishing Damping DOI 10.1007/s00245-023-09999-9 Typ Journal Article Autor Hulett D Journal Applied Mathematics & Optimization Seiten 27 Link Publikation -
2023
Titel Double preconditioning for Gabor frame operators: Algebraic, functional analytic and numerical aspects DOI 10.1016/j.acha.2023.04.001 Typ Journal Article Autor Feichtinger H Journal Applied and Computational Harmonic Analysis Seiten 101-137 -
2023
Titel Fitting Auditory Filterbanks with Multiresolution Neural Networks DOI 10.48550/arxiv.2307.13821 Typ Preprint Autor Lostanlen V -
2023
Titel Convex Geometry of ReLU-layers, Injectivity on the Ball and Local Reconstruction DOI 10.48550/arxiv.2307.09672 Typ Preprint Autor Haider D -
2023
Titel Fitting Auditory Filterbanks with Multiresolution Neural Networks DOI 10.1109/waspaa58266.2023.10248131 Typ Conference Proceeding Abstract Autor Lostanlen V Seiten 1-5 -
2023
Titel Instabilities in Convnets for Raw Audio DOI 10.48550/arxiv.2309.05855 Typ Preprint Autor Haider D