Parameter Estimation - in sparsity we trust
(2017)- Abstract
- This thesis is based on nine papers, all concerned with parameter estimation. The thesis aims at solving problems related to real-world applications such as spectroscopy, DNA sequencing, and audio processing, using sparse modeling heuristics. For the problems considered in this thesis, one is not only concerned with finding the parameters in the signal model, but also to determine the number of signal components present in the measurements. In recent years, developments in sparse modeling have allowed for methods that jointly estimate the parameters in the model and the model order. Based on these achievements, the approach often taken in this thesis is as follows. First, a parametric model of the considered signal is derived, containing... (More)
- This thesis is based on nine papers, all concerned with parameter estimation. The thesis aims at solving problems related to real-world applications such as spectroscopy, DNA sequencing, and audio processing, using sparse modeling heuristics. For the problems considered in this thesis, one is not only concerned with finding the parameters in the signal model, but also to determine the number of signal components present in the measurements. In recent years, developments in sparse modeling have allowed for methods that jointly estimate the parameters in the model and the model order. Based on these achievements, the approach often taken in this thesis is as follows. First, a parametric model of the considered signal is derived, containing different parameters that capture the important characteristics of the signal. When the signal model has been determined, an optimization problem is formed aimed at finding the parameters in the model as well as the model order. An important aspect when formulating the optimization problem is to include the characteristics and properties inherent in the signal model. For instance, if we know that the true set of parameters are smooth, this should also be a requirement reflected in the optimization problem. In the ideal case, the optimization problem is convex, in which case powerful solvers exist that may be used for finding the solution. In many cases, however, the original optimization problem is rather complex and definitely not convex. In this case, a common approach is to use a convex relaxation that approximates the original problem. In papers A, B, C, E, F, and H, this approach is utilized, however in different variations and for different applications. Paper A deals with estimation of periodic signals in symbolic sequences used in DNA sequences, paper B looks at the estimation of multi-dimensional sinusoids for NMR data, paper C considers the estimation of an unknown number of chirps for audio signals, papers E and F study pitch estimation, where the first paper considers online estimation and where the second paper proposes an off-grid method. Paper D proposes a generalization of a popular estimation method, whereas paper G introduces a new approach to frequency estimation. Paper I investigates how to sample a partially know signal to minimize the number of samples needed given a lower bound on the desired estimation performance. In all papers, the proposed methods are examined using simulated and/or measured data and compared to competing state-of-the-art methods. (Less)
- Abstract (Swedish)
- This thesis is based on nine papers, all concerned with parameter estimation. The thesis aims at solving problems related to real-world applications such as spectroscopy, DNA sequencing, and audio processing, using sparse modeling heuristics. For the problems considered in this thesis, one is not only concerned with finding the parameters in the signal model, but also to determine the number of signal components present in the measurements. In recent years, developments in sparse modeling have allowed for methods that jointly estimate the parameters in the model and the model order. Based on these achievements, the approach often taken in this thesis is as follows. First, a parametric model of the considered signal is derived, containing... (More)
- This thesis is based on nine papers, all concerned with parameter estimation. The thesis aims at solving problems related to real-world applications such as spectroscopy, DNA sequencing, and audio processing, using sparse modeling heuristics. For the problems considered in this thesis, one is not only concerned with finding the parameters in the signal model, but also to determine the number of signal components present in the measurements. In recent years, developments in sparse modeling have allowed for methods that jointly estimate the parameters in the model and the model order. Based on these achievements, the approach often taken in this thesis is as follows. First, a parametric model of the considered signal is derived, containing different parameters that capture the important characteristics of the signal. When the signal model has been determined, an optimization problem is formed aimed at finding the parameters in the model as well as the model order. An important aspect when formulating the optimization problem is to include the characteristics and properties inherent in the signal model. For instance, if we know that the true set of parameters are smooth, this should also be a requirement reflected in the optimization problem. In the ideal case, the optimization problem is convex, in which case powerful solvers exist that may be used for finding the solution. In many cases, however, the original optimization problem is rather complex and definitely not convex. In this case, a common approach is to use a convex relaxation that approximates the original problem. In papers A, B, C, E, F, and H, this approach is utilized, however in different variations and for different applications. Paper A deals with estimation of periodic signals in symbolic sequences used in DNA sequences, paper B looks at the estimation of multi-dimensional sinusoids for NMR data, paper C considers the estimation of an unknown number of chirps for audio signals, papers E and F study pitch estimation, where the first paper considers online estimation and where the second paper proposes an off-grid method. Paper D proposes a generalization of a popular estimation method, whereas paper G introduces a new approach to frequency estimation. Paper I investigates how to sample a partially know signal to minimize the number of samples needed given a lower bound on the desired estimation performance. In all papers, the proposed methods are examined using simulated and/or measured data and compared to competing state-of-the-art methods. (Less)
Please use this url to cite or link to this publication:
https://lup.lub.lu.se/record/acbef526-fd79-4c67-bf70-d41d035268e5
- author
- Swärd, Johan LU
- supervisor
- opponent
-
- Doktor Björnsson, Emil, Linköping University
- organization
- publishing date
- 2017
- type
- Thesis
- publication status
- published
- subject
- keywords
- Parameter estimation, Sparse models, Convex optimization, Symbolic Periodicity, Alternating direction method of multipliers (ADMM), Covariance fitting, multi-pitch estimation problem, Off-grid estimation, Dictionary learning, Atomic norm, Sampling schemes
- pages
- 303 pages
- publisher
- Mathematical Statistics, Centre for Mathematical Sciences, Lund University
- defense location
- lecture hall MH:Rieszsalen, Centre for Mathematical Sciences, Sölvegatan 18, Faculty of Engineering LTH, Lund University, Lund
- defense date
- 2017-09-15 09:15:00
- ISBN
- 978-91-7753-353-5
- 978-91-7753-354-2
- language
- English
- LU publication?
- yes
- id
- acbef526-fd79-4c67-bf70-d41d035268e5
- date added to LUP
- 2017-08-22 10:04:24
- date last changed
- 2022-04-11 11:50:58
@phdthesis{acbef526-fd79-4c67-bf70-d41d035268e5,
abstract = {{This thesis is based on nine papers, all concerned with parameter estimation. The thesis aims at solving problems related to real-world applications such as spectroscopy, DNA sequencing, and audio processing, using sparse modeling heuristics. For the problems considered in this thesis, one is not only concerned with finding the parameters in the signal model, but also to determine the number of signal components present in the measurements. In recent years, developments in sparse modeling have allowed for methods that jointly estimate the parameters in the model and the model order. Based on these achievements, the approach often taken in this thesis is as follows. First, a parametric model of the considered signal is derived, containing different parameters that capture the important characteristics of the signal. When the signal model has been determined, an optimization problem is formed aimed at finding the parameters in the model as well as the model order. An important aspect when formulating the optimization problem is to include the characteristics and properties inherent in the signal model. For instance, if we know that the true set of parameters are smooth, this should also be a requirement reflected in the optimization problem. In the ideal case, the optimization problem is convex, in which case powerful solvers exist that may be used for finding the solution. In many cases, however, the original optimization problem is rather complex and definitely not convex. In this case, a common approach is to use a convex relaxation that approximates the original problem. In papers A, B, C, E, F, and H, this approach is utilized, however in different variations and for different applications. Paper A deals with estimation of periodic signals in symbolic sequences used in DNA sequences, paper B looks at the estimation of multi-dimensional sinusoids for NMR data, paper C considers the estimation of an unknown number of chirps for audio signals, papers E and F study pitch estimation, where the first paper considers online estimation and where the second paper proposes an off-grid method. Paper D proposes a generalization of a popular estimation method, whereas paper G introduces a new approach to frequency estimation. Paper I investigates how to sample a partially know signal to minimize the number of samples needed given a lower bound on the desired estimation performance. In all papers, the proposed methods are examined using simulated and/or measured data and compared to competing state-of-the-art methods.}},
author = {{Swärd, Johan}},
isbn = {{978-91-7753-353-5}},
keywords = {{Parameter estimation; Sparse models; Convex optimization; Symbolic Periodicity; Alternating direction method of multipliers (ADMM); Covariance fitting; multi-pitch estimation problem; Off-grid estimation; Dictionary learning; Atomic norm; Sampling schemes}},
language = {{eng}},
publisher = {{Mathematical Statistics, Centre for Mathematical Sciences, Lund University}},
school = {{Lund University}},
title = {{Parameter Estimation - in sparsity we trust}},
url = {{https://lup.lub.lu.se/search/files/29950771/thesis_Johan_Sward.pdf}},
year = {{2017}},
}