Piecewise linear solution paths with application to direct weight optimization

Automatica

Volumn 44, Issue 11, 2008, Pages 2745-2753

  Roll, Jacob ^a  

^a LINKÖPING UNIVERSITY   (Sweden)

Author keywords

Function approximation; Nonlinear system identification; Nonparametric identification; Parametric programming; Piecewise quadratic programming

Indexed keywords

ELECTRIC NETWORK PARAMETERS; IDENTIFICATION (CONTROL SYSTEMS); NONLINEAR PROGRAMMING; NONLINEAR SYSTEMS; OPTIMIZATION; PIECEWISE LINEAR TECHNIQUES; QUADRATIC PROGRAMMING;

FUNCTION APPROXIMATION; NONLINEAR SYSTEM IDENTIFICATION; NONPARAMETRIC IDENTIFICATION; PARAMETRIC PROGRAMMING; PIECEWISE QUADRATIC PROGRAMMING;

ADAPTIVE ALGORITHMS;

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

References (27)

1. Akaike, H. (1973). Information theory and an extension of the maximum likelihood principle. In Second international symposium on information theory (pp. 267-281)
2. Atkeson C.G., Moore A.W., and Schaal S. Locally weighted learning. Artificial Intelligence Review 11 1-5 (1997) 11-73
3. Atkeson C.G., Moore A.W., and Schaal S. Locally weighted learning for control. Artificial Intelligence Review 11 1-5 (1997) 75-113
4. Bemporad A., Morari M., Dua V., and Pistikopoulos E.N. The explicit linear quadratic regulator for constrained systems. Automatica 38 1 (2002) 3-20
5. Bontempi G., Birattari M., and Bersini H. Lazy learning for local modelling and control design. International Journal of Control 72 7-8 (1999) 643-658
6. Borrelli F. Constrained optimal control of linear and hybrid systems. Lecture notes in control and information sciences Vol. 290 (2003), Springer-Verlag
7. Boyd S., and Vandenberghe L. Convex optimization (2004), Cambridge University Press, Cambridge
8. Cleveland W.S., and Devlin S.J. Locally weighted regression: An approach to regression analysis by local fitting. Journal of the American Statistical Association 83 403 (1988) 596-610
9. Efron B., Hastie T., Johnstone I., and Tibshirani R. Least angle regression. The Annals of Statistics 32 2 (2004) 407-499
10. Guddat J., Guerra Vasquez F., and Jongen H.T. Parametric optimization: Singularities, pathfollowing and jumps (1990), John Wiley & Sons
11. Härdle W. Applied nonparametric regression. Econometric society monographs Vol. 19 (1990), Cambridge University Press
12. Juditsky, A., Nazin, A., Roll, J., & Ljung, L. (2004). Adaptive DWO estimator of a regression function. In 6th IFAC symposium on nonlinear control systems(pp. 483-487)
13. p. Technometrics 15 (1973) 661-676
14. Mayne, D. Q., Raković, S. V., & Kerrigan, E. C. (2007). Optimal control and piecewise parametric programming. In European control conference (pp. 2762-2767)
15. Nazin, A., Roll, J., & Ljung, L. (2006). Direct weight optimization for approximately linear functions: Optimality and design. In 14th IFAC symposium on system identification
16. In: Pistikopoulos E.N., Georgiadis M.C., and Dua V. (Eds). Multi-parametric programming Vol. 1 (2007), Wiley-VCH, Weinheim, Germany
17. Rockafellar R.T. Convex analysis (1970), Princeton University Press, Princeton, NJ
18. Roll, J. (2003). Local and piecewise affine approaches to system identification. Ph.D. thesis, Linköping, Sweden: Department of Electrical Engineering, Linköping University, SE-581 83
19. Roll, J. (2007). Piecewise linear solution paths for parametric piecewise quadratic programs with application to direct weight optimization. Technical report LiTH-ISY-R-2816. Linköping, Sweden: Department of Electrical Engineering, Linköping University, SE-581 83
20. Roll J., Nazin A., and Ljung L. Nonlinear system identification via direct weight optimization. Automatica 41 3 (2005) 475-490
21. Roll, J., Nazin, A., & Ljung, L. (2005b). A general direct weight optimization framework for nonlinear system identification. In 16th IFAC world congress on automatic control
22. Rosset S., and Zhu J. Least angle regression - discussion. The Annals of Statistics 32 2 (2004) 469-475
23. Rosset S., and Zhu J. Piecewise linear regularized solution paths. The Annals of Statistics 35 3 (2007) 1012-1030
24. Stenman, A. (1999). Model on demand: Algorithms, analysis and applications. Ph.D. thesis. Linköping, Sweden: Department of Electrical Engineering, Linköping University, SE-581 83
25. Tibshirani R. Regression shrinkage and selection via the lasso. Journal of the Royal Statistical Society. Series B (Methodological) 58 1 (1996) 267-288
26. Tøndel P., Johansen T.A., and Bemporad A. An algorithm for multi-parametric quadratic programming and explicit MPC solutions. Automatica 39 3 (2003) 489-497
27. Yuan M., and Lin Y. Model selection and estimation in regression with grouped variables. Journal of the Royal Statistical Society. Series B, Statistical Methodology 68 1 (2006) 49-67