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.
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
- 135 Zitationen
- 48 Publikationen
- 4 Datasets & Models
- 2 Disseminationen
- 1 Wissenschaftliche Auszeichnungen
- 2 Weitere Förderungen
-
2025
Titel On a stochastic differential equation with correction term governed by a monotone and Lipschitz continuous operator DOI 10.3934/eect.2024064 Typ Journal Article Autor Boț R Journal Evolution Equations and Control Theory -
2025
Titel Robust Multicomponent Tracking of Ultrasonic Vocalizations DOI 10.1109/icassp49660.2025.10890025 Typ Conference Proceeding Abstract Autor Abbasi R Seiten 1-5 Link Publikation -
2025
Titel Fast Convex Optimization via Time Scale and Averaging of the Steepest Descent DOI 10.1287/moor.2023.0186 Typ Journal Article Autor Attouch H Journal Mathematics of Operations Research Seiten 2633-2665 -
2025
Titel Fast convex optimization via closed-loop time scaling of gradient dynamics DOI 10.48550/arxiv.2301.00701 Typ Preprint Autor Attouch H -
2026
Titel A full splitting algorithm for structured difference-of-convex programs DOI 10.1016/j.apnum.2026.02.019 Typ Journal Article Autor Boţ R Journal Applied Numerical Mathematics -
2026
Titel Constrained consensus-based optimization and numerical heuristics for the few particle regime DOI 10.1007/s10898-026-01612-x Typ Journal Article Autor Beddrich J Journal Journal of Global Optimization -
2026
Titel Inertial dynamics with vanishing Tikhonov regularization for multiobjective optimization DOI 10.1016/j.jmaa.2025.129940 Typ Journal Article Autor Boţ R Journal Journal of Mathematical Analysis and Applications -
2026
Titel Recovering Nesterov Accelerated Dynamics from Heavy Ball Dynamics via Time Rescaling DOI 10.1137/25m1757903 Typ Journal Article Autor Attouch H Journal SIAM Journal on Control and Optimization -
2024
Titel Trainable signal encoders that are robust against noise DOI 10.3397/in_2024_3089 Typ Journal Article Autor Balazs P Journal INTER-NOISE and NOISE-CON Congress and Conference Proceedings Link Publikation -
2024
Titel (Almost) Smooth Sailing: Towards Numerical Stability of Neural Networks Through Differentiable Regularization of the Condition Number DOI 10.48550/arxiv.2410.00169 Typ Preprint Autor Nenov R Link Publikation -
2024
Titel Construction of generalized samplets in Banach spaces DOI 10.48550/arxiv.2412.00954 Typ Preprint Autor Balazs P Link Publikation -
2024
Titel Fast Krasnoselskii-Mann Method with Overrelaxation and Preconditioners DOI 10.48550/arxiv.2411.18574 Typ Preprint Autor Boţ R Link Publikation -
2024
Titel Hold Me Tight: Stable Encoder-Decoder Design for Speech Enhancement DOI 10.21437/interspeech.2024-1622 Typ Conference Proceeding Abstract Autor Haider D Seiten 5013-5017 -
2024
Titel Invertibility of ReLU-Layers: A Practical Approach DOI 10.5220/0012951300003837 Typ Conference Proceeding Abstract Autor Eckert H Seiten 423-429 Link Publikation -
2025
Titel ISAC: An Invertible and Stable Auditory Filter Bank with Customizable Kernels for ML Integration DOI 10.1109/sampta64769.2025.11133523 Typ Conference Proceeding Abstract Autor Haider D Seiten 1-5 -
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 Fast convex optimization via closed-loop time scaling of gradient dynamics DOI 10.1051/cocv/2025076 Typ Journal Article Autor Attouch H Journal ESAIM: Control, Optimisation and Calculus of Variations Seiten 89 Link Publikation -
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 -
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 -
2025
Titel Residual Hybrid Filterbanks DOI 10.1109/ssp64130.2025.11073345 Typ Conference Proceeding Abstract Autor Lostanlen V Seiten 126-130 Link Publikation -
2024
Titel Instabilities in Convnets for Raw Audio DOI 10.1109/lsp.2024.3386492 Typ Journal Article Autor Haider D Journal IEEE Signal Processing Letters Seiten 1084-1088 Link Publikation -
2024
Titel On the strong convergence of continuous Newton-like inertial dynamics with Tikhonov regularization for monotone inclusions DOI 10.1016/j.jmaa.2023.127689 Typ Journal Article Autor Bot R Journal Journal of Mathematical Analysis and Applications Seiten 127689 Link Publikation -
2024
Titel Instabilities in Convnets for Raw Audio DOI 10.48550/arxiv.2309.05855 Typ Preprint Autor Haider D -
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 -
2024
Titel Fast Optimistic Gradient Descent Ascent (OGDA) method in continuous and discrete time DOI 10.48550/arxiv.2203.10947 Typ Preprint Autor Bot R -
2022
Titel Random Time-varying Filtering with Subsampling Typ Conference Proceeding Abstract Autor G. Tauböck Konferenz 24th International Congress on Acoustics - ICA 2022 Seiten 186-189 Link Publikation -
2022
Titel Audio Inpainting Typ Conference Proceeding Abstract Autor P. Balazs Konferenz 24th International Congress on Acoustics - ICA 2022 Seiten 186-189 Link Publikation -
2022
Titel Music signal analysis in the Large Time Frequency Analysis Toolbox Typ Conference Proceeding Abstract Autor C. Hollomey Konferenz 24th International Congress on Acoustics - ICA 2022 Seiten 98-104 Link Publikation -
2023
Titel A Fast Optimistic Method for Monotone Variational Inequalities DOI 10.48550/arxiv.2307.11281 Typ Preprint Autor Sedlmayer M -
2023
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 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 Fitting Auditory Filterbanks with Multiresolution Neural Networks DOI 10.1109/waspaa58266.2023.10248131 Typ Conference Proceeding Abstract Autor Lostanlen V Seiten 1-5 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 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 -
2023
Titel Fast convex optimization via time scale and averaging of the steepest descent DOI 10.48550/arxiv.2208.08260 Typ Preprint Autor Attouch H -
2023
Titel Faster Than Fast: Accelerating the Griffin-Lim Algorithm DOI 10.1109/icassp49357.2023.10097224 Typ Conference Proceeding Abstract Autor Nenov R Seiten 1-5 -
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 -
2021
Titel Capturing the songs of mice with an improved detection and classification method for ultrasonic vocalizations (BootSnap) DOI 10.1101/2021.05.20.444981 Typ Preprint Autor Abbasi R Seiten 2021.05.20.444981 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.1007/s11075-022-01405-9 Typ Journal Article Autor Aragón-Artacho F Journal Numerical Algorithms Seiten 103-130 Link Publikation -
2023
Titel Fitting Auditory Filterbanks with Multiresolution Neural Networks DOI 10.48550/arxiv.2307.13821 Typ Preprint Autor Lostanlen V -
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 -
2023
Titel Convex Geometry of ReLU-layers, Injectivity on the Ball and Local Reconstruction DOI 10.48550/arxiv.2307.09672 Typ Other Autor Haider D Link Publikation -
2023
Titel Accelerated Griffin-Lim Algorithm: A Fast and Provably Converging Numerical Method for Phase Retrieval DOI 10.1109/tsp.2023.3339232 Typ Journal Article Autor Nenov R Journal IEEE Transactions on Signal Processing Seiten 190-202 -
2023
Titel Sampling and Frame Expansions for UWB Signals DOI 10.1109/sampta59647.2023.10301377 Typ Conference Proceeding Abstract Autor Balazs P Seiten 1-5 -
2023
Titel Fast Optimistic Gradient Descent Ascent (OGDA) Method in Continuous and Discrete Time DOI 10.1007/s10208-023-09636-5 Typ Journal Article Autor Bot R Journal Foundations of Computational Mathematics Seiten 163-222 Link Publikation -
2023
Titel Fast Krasnosel’skii–Mann Algorithm with a Convergence Rate of the Fixed Point Iteration of \(\boldsymbol{{ o} \left(\frac{1}{{ k}} \right)}\) DOI 10.1137/22m1504305 Typ Journal Article Autor Bot R Journal SIAM Journal on Numerical Analysis Seiten 2813-2843
-
2026
Link
Titel Adaptive DPFS: A Full Splitting Algorithm for Structured DC Programs DOI 10.1016/j.apnum.2026.02.019 Typ Computer model/algorithm Öffentlich zugänglich Link Link -
2025
Link
Titel Robust Deconvolution Framework DOI 10.1109/sampta64769.2025.11133565 Typ Computer model/algorithm Öffentlich zugänglich Link Link -
2024
Link
Titel (Almost) Smooth Sailing: Differentiable Condition Number Regularizer DOI 10.48550/arxiv.2410.00169 Typ Computer model/algorithm Öffentlich zugänglich Link Link -
2023
Link
Titel AGLA: Accelerated Griffin-Lim Algorithm DOI 10.1016/j.sigpro.2023.109156 Typ Computer model/algorithm Öffentlich zugänglich Link Link
-
2024
Titel Colloquium Plenary talk "Frame Theory: the mathematical foundation for acoustics, quantum physics, numerics and machine learning" Typ Personally asked as a key note speaker to a conference Bekanntheitsgrad National (any country)
-
2021
Titel Nonsmooth Nonconvex Optimization Methods in Acoustics Typ Other Förderbeginn 2021 Geldgeber Austrian Science Fund (FWF) -
2021
Titel Smart operation of wind turbines under icing conditions Typ Research grant (including intramural programme) Förderbeginn 2021 Geldgeber Austrian Research Promotion Agency