DocumentCode :
3179115
Title :
Sparse multiple kernels for impulse response estimation with majorization minimization algorithms
Author :
Tianshi Chen ; Ljung, L. ; Andersen, Michael ; Chiuso, A. ; Carli, Fabio ; Pillonetto, G.
Author_Institution :
Dept. of Electr. Eng., Linkoping Univ., Linkoping, Sweden
fYear :
2012
fDate :
10-13 Dec. 2012
Firstpage :
1500
Lastpage :
1505
Abstract :
This contribution aims to enrich the recently introduced kernel-based regularization method for linear system identification. Instead of a single kernel, we use multiple kernels, which can be instances of any existing kernels for the impulse response estimation of linear systems. We also introduce a new class of kernels constructed based on output error (OE) model estimates. In this way, a more flexible and richer representation of the kernel is obtained. Due to this representation the associated hyper-parameter estimation problem has two good features. First, it is a difference of convex functions programming (DCP) problem. While it is still nonconvex, it can be transformed into a sequence of convex optimization problems with majorization minimization (MM) algorithms and a local minima can thus be found iteratively. Second, it leads to sparse hyper-parameters and thus sparse multiple kernels. This feature shows the kernel-based regularization method with multiple kernels has the potential to tackle various problems of finding sparse solutions in linear system identification.
Keywords :
convex programming; identification; linear systems; transient response; DCP problem; OE model; difference of convex functions programming; impulse response estimation; kernel-based regularization method; linear system identification; majorization minimization algorithms; output error model; sparse multiple kernels; Convex functions; Estimation; Kernel; Linear systems; Minimization; Noise; Programming;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Decision and Control (CDC), 2012 IEEE 51st Annual Conference on
Conference_Location :
Maui, HI
ISSN :
0743-1546
Print_ISBN :
978-1-4673-2065-8
Electronic_ISBN :
0743-1546
Type :
conf
DOI :
10.1109/CDC.2012.6426801
Filename :
6426801
Link To Document :
بازگشت