A constraint generation approach to learning stable linear dynamical systems

Advances in Neural Information Processing Systems 20 - Proceedings of the 2007 Conference

Volumn , Issue , 2008, Pages

  Siddiqi, Sajid M ^a   Boots, Byron ^b   Gordon, Geoffrey J ^b  

^a CARNEGIE MELLON UNIVERSITY   (United States)

^b Carnegie Mellon University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CONVEX OPTIMIZATION; DYNAMICAL SYSTEMS; LINEAR CONTROL SYSTEMS; SYSTEM STABILITY;

APPROACHES TO LEARNING; CONSTRAINTS GENERATION; CONVEX PROGRAMS; EARLY STOPPING; FEASIBLE SOLUTION; HIGH-QUALITY SOLUTIONS; LEARN+; LINEAR DYNAMICAL SYSTEMS; NOVEL METHODS; STOPPING RULE;

SOFTWARE TESTING;

EID: 85161966547     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (17)

1. Seth L. Lacy and Dennis S. Bernstein. Subspace identification with guaranteed stability using constrained optimization. In Proc. American Control Conference, 2002.
2. Seth L. Lacy and Dennis S. Bernstein. Subspace identification with guaranteed stability using constrained optimization. IEEE Transactions on Automatic Control, 48(7):1259-1263, July 2003.
3. R.E. Kalman. A new approach to linear filtering and prediction problems. Trans. ASME-JBE, 1960.
4. L. Ljung. System Identification: Theory for the user. Prentice Hall, 2nd edition, 1999.
5. Zoubin Ghahramani and Geoffrey E. Hinton. Parameter estimation for Linear Dynamical Systems. Technical Report CRG-TR-96-2, U. of Toronto, Department of Comp. Sci., 1996.
6. N. L. C. Chui and J. M. Maciejowski. Realization of stable models with subspace methods. Automatica, 32(100):1587-1595, 1996. (Pubitemid 126365009)
7. Stephen Boyd and Lieven Vandenberghe. Convex Optimization. Cambridge University Press, 2004.
8. S. Soatto, G. Doretto, and Y. Wu. Dynamic Textures. Intl. Conf. on Computer Vision, 2001.
9. E. Keogh and T. Folias. The UCR Time Series Data Mining Archive, 2002.
10. P. Van Overschee and B. De Moor. Subspace Identification for Linear Systems: Theory, Implementation, Applications. Kluwer, 1996.
11. T. Van Gestel, J. A. K. Suykens, P. Van Dooren, and B. De Moor. Identification of stable models in subspace identification by using regularization. IEEE Transactions on Automatic Control, 2001.
12. Sajid M. Siddiqi, Byron Boots, and Geoffrey J. Gordon. A Constraint Generation Approach to Learning Stable Linear Dynamical Systems. Technical Report CMU-ML-08-101, CMU, 2008.
13. H. Rauch. Solutions to the linear smoothing problem. In IEEE Transactions on Automatic Control, 1963.
14. Kevin Murphy. Dynamic Bayesian Networks. PhD thesis, UC Berkeley, 2002.
15. Roger Horn and Charles R. Johnson. Matrix Analysis. Cambridge University Press, 1985.
16. Andrew Y. Ng and H. Jin Kim. Stable adaptive control with online learning. In Proc. NIPS, 2004.
17. M.Wagner. A national retail data monitor for public health surveillance. Morbidity and Mortality Weekly Report, 53:40-42, 2004.