Segmentation of ARX-models using sum-of-norms regularization

Automatica

Volumn 46, Issue 6, 2010, Pages 1107-1111

  Ohlsson, Henrik ^a   Ljung, Lennart ^a   Boyd, Stephen ^b  

^a LINKÖPING UNIVERSITY   (Sweden)

^b Stanford University   (United States)

Author keywords

ARX models; Regularization; Segmentation

Indexed keywords

ARX-MODELS; LEAST SQUARE; ONE TUNING PARAMETER; PIECEWISE CONSTANT; STATE PARAMETERS;

SLIP FORMING;

TIME VARYING SYSTEMS;

EID: 77953232934     PISSN: 00051098     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.automatica.2010.03.013     Document Type: Article

References (28)

1. Akaike, H. (1973). Information theory and an extension of the maximum likelihood principle. In 2nd international symposium on information theory (pp. 267-281). Budapest: Akademiai Kiado.
2. Andersson P. Adaptive forgetting in recursive identification through multiple models. International Journal of Control 42 5 (1985) 1175-1193
3. Bassevill M., and Nikiforov I. Digital signal processing: detection of abrupt changes (1993), Prentice Hall, Englewood Cliffs, NJ
4. Bertsekas D., Nedic A., and Ozdaglar A. Convex analysis and optimization (2003), Athena Scientific
5. Blom H., and Bar-Shalom Y. The interacting multiple model algorithm for systems with Markovian switching coefficients. IEEE Transactions on Automatic Control 33 8 (1988) 780-783
6. Bodenstein G., and Praetorius H. Feature extraction from the electroencaphalogram by adaptive segmentation. Proceedings of the IEEE 65 (1977) 642-652
7. Borwein J., and Lewis A. Convex analysis and nonlinear optimization: theory and examples (2005), Canadian Mathematical Society
8. Boyd S., and Vandenberghe L. Convex optimization (2004), Cambridge University Press
9. Candès E., Romberg J., and Tao T. Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information. IEEE Transactions on Information Theory 52 (2006) 489-509
10. 1 minimization. Sparsity [Special issue]. Journal of Fourier Analysis and Applications 14 5 (2008) 877-905
11. Donoho D. Compressed sensing. IEEE Transactions on Information Theory 52 4 (2006) 1289-1306
12. Grant M., and Boyd S. Graph implementations for nonsmooth convex programs. Recent advances in learning and control Vol. 371/2008 (2008), Springer, Berlin, Heidelberg 95-110
13. Grant, M., Boyd, S., & Ye, Y. (2009). CVX: Matlab Software for Disciplined Convex Programming.
14. Gustafsson F. Adaptive filtering and change detection (2001), Wiley, New York
15. Gustafsson, F. (1992). Estimation of discrete parameters in linear systems. Ph.D. Linköping University, No. 271.
16. Kim S.-J., Koh K., Lustig M., Boyd S., and Gorinevsky D. An interior-point method for large-scale l1-regularized least squares. IEEE Journal of Selected Topics in Signal Processing 1 4 (2007) 606-617
17. Lindgren G. Markov regime models for mixed distributions and switching regressions. Scandinavian Journal of Statistics 5 (1978) 81-91
18. Ljung L. System identification-theory for the user. 2nd ed. (1999), Prentice-Hall, Upper Saddle River, NJ
19. Ljung L. The system identification toolbox: the manual (2007), The MathWorks Inc., Natick, MA, USA (1st ed. 1986, 7th ed. 2007)
20. Löfberg, J. (2004). Yalmip: a toolbox for modeling and optimization in MATLAB. In Proceedings of the CACSD conference. Taipei, Taiwan.
21. Ozay, N., Sznaier, M., Lagoa, C., & Camps, O. (2008). A sparsification approach to set membership identification of a class of affine hybrid systems. In Proceedings of the 47th IEEE conference on decision and control (pp. 123-130).
22. Rockafellar R. Convex analysis (1996), Princeton University Press
23. Roll J. Piecewise linear solution paths with application to direct weight optimization. Automatica 44 (2008) 2745-2753
24. Segen J., and Sanderson A. Detecting changes in a time-series. IEEE Transactions on Information Theory 26 (1980) 249-255
25. Söderström T. On model structure testing in system identification. International Journal of Control 26 (1977) 1-18
26. Tibsharani R. Regression shrinkage and selection via the lasso. Journal of the Royal Statistical Society B (Methodological) 58 1 (1996) 267-288
27. Tugnait J. Detection and estimation for abruptly changing systems. Automatica 18 (1982) 607-615
28. Yuan M., and Lin Y. Model selection and estimation in regression with grouped variables. Journal of the Royal Statistical Society, Series B 68 (2006) 49-67