Projekter pr. år
Abstract
In many spectral estimation and array processing problems, the process
of finding estimates of model parameters often involves the optimisation
of a cost function containing multiple peaks and dips. Such
non-convex problems are hard to solve using traditional optimisation
algorithms developed for convex problems, and computationally intensive
grid searches are therefore often used instead. In this paper,
we establish an analytical connection between the grid size and the
parametrisation of the cost function so that the grid size can be selected
as coarsely as possible to lower the computation time. Additionally,
we show via three common examples how the grid size depends
on parameters such as the number of data points or the number
of sensors in DOA estimation. We also demonstrate that the computation
time can potentially be lowered by several orders of magnitude
by combining a coarse grid search with a local refinement step.
of finding estimates of model parameters often involves the optimisation
of a cost function containing multiple peaks and dips. Such
non-convex problems are hard to solve using traditional optimisation
algorithms developed for convex problems, and computationally intensive
grid searches are therefore often used instead. In this paper,
we establish an analytical connection between the grid size and the
parametrisation of the cost function so that the grid size can be selected
as coarsely as possible to lower the computation time. Additionally,
we show via three common examples how the grid size depends
on parameters such as the number of data points or the number
of sensors in DOA estimation. We also demonstrate that the computation
time can potentially be lowered by several orders of magnitude
by combining a coarse grid search with a local refinement step.
Originalsprog | Engelsk |
---|---|
Titel | Signal Processing Conference (EUSIPCO), 2016 24th European |
Forlag | IEEE |
Publikationsdato | aug. 2016 |
Sider | 1653-1657 |
ISBN (Elektronisk) | 978-0-9928-6265-7 |
DOI | |
Status | Udgivet - aug. 2016 |
Begivenhed | European Signal Processing Conference - Hotel Hilton Budapest, Budapest, Ungarn Varighed: 29 aug. 2016 → 2 sep. 2016 http://www.eusipco2016.org/ |
Konference
Konference | European Signal Processing Conference |
---|---|
Lokation | Hotel Hilton Budapest |
Land/Område | Ungarn |
By | Budapest |
Periode | 29/08/2016 → 02/09/2016 |
Internetadresse |
Navn | Proceedings of the European Signal Processing Conference (EUSIPCO) |
---|---|
ISSN | 2076-1465 |
Fingeraftryk
Dyk ned i forskningsemnerne om 'Grid Size Selection for Nonlinear Least-Squares Optimization in Spectral Estimation and Array Processing'. Sammen danner de et unikt fingeraftryk.Projekter
- 3 Afsluttet
-
RTC: Computational Oriented Real-time Convex Optimization in Signal Processing
Jensen, T., Jensen, S. H., Larsen, T., Giacobello, D., Dahl, J. & Diehl, M.
The Danish Council for Independent Research| Technology and Production Sciences, Danmarks Frie Forskningsfond | Sapere Aude
01/06/2014 → 30/06/2017
Projekter: Projekt › Forskning
-
Localization and Tracking of Speech - a Joint Audio-Visual Approach
01/10/2013 → 30/09/2016
Projekter: Projekt › Forskning
-
Spatio-Temporal Filtering Methods for Enhancement and Separation of Speech Signals
Christensen, M. G., Nørholm, S. M., Karimian-Azari, S. & Jensen, J. R.
01/08/2012 → 30/06/2015
Projekter: Projekt › Forskning