Input design for system identification via convex relaxation

Proceedings of the IEEE Conference on Decision and Control

Volumn , Issue , 2010, Pages 2041-2046

  Manchester, Ian R ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

FISHER INFORMATION MATRIX; OPTIMIZATION;

CONVEX RELAXATION; FEASIBLE SOLUTION; GLOBAL OPTIMUM; INPUT DESIGN; OPTIMIZATION PROBLEMS; RANDOMIZED ALGORITHMS; SIMULATION EXAMPLE; SINGLE CONSTRAINT;

RELAXATION PROCESSES;

EID: 79953152987     PISSN: 07431546     EISSN: 25762370     Source Type: Conference Proceeding    
DOI: 10.1109/CDC.2010.5717097     Document Type: Conference Paper

References (24)

1. G. Goodwin and R. Payne, Dynamic system identification: Experiment design and data analysis. New York: Academic Press, 1977.
2. L. Ljung, System Identification: Theory for the User, 3rd ed. Englewood Cliffs, New Jersey, USA: Prentice Hall, 1999.
3. H. Jansson and H. Hjalmarsson, "Input design via LMIs admitting frequency-wise model specifications in confidence regions," IEEE Transactions on Automatic Control, vol. 50, no. 10, Oct 2005.
4. X. Bombois, G. Scorletti, M. Gevers, P. V. den Hof, and R. Hildebrand, "Least costly identification experiment for control," Automatica, vol. 42, no. 10, pp. 1651-1662, 2006.
5. C. R. Rojas, J. S. Welsh, G. C. Goodwin, and A. Feuer, "Robust optimal experiment design for system identification," Automatica, vol. 43, no. 6, pp. 993-1008, 2007.
6. D. E. Rivera, H. Lee, H. D. Mittelmann, and M. W. Braun, "Constrained multisine input signals for plant-friendly identification of chemical process systems," Journal of Process Control, vol. 19, no. 4, pp. 623-635, 2009.
7. C. Tellambura, M. Parker, Y. Guo, S. Shepherd, and S. Barton, "Optimal sequences for channel estimation using discrete Fourier transform techniques," IEEE Transactions on Communications, vol. 47, no. 2, pp. 230-238, feb 1999.
8. Y. Li, "Simplified channel estimation for OFDM systems with multiple transmit antennas," IEEE Transactions on Wireless Communications, vol. 1, no. 1, pp. 67-75, Jan 2002.
9. C. Fragouli, N. Al-Dhahir, and W. Turin, "Training-based channel estimation for multiple-antenna broadband transmissions," IEEE Transactions on Wireless Communications, vol. 2, no. 2, pp. 384-391, Mar 2003.
10. C. Zhang and R. R. Bitmead, "Subspace system identification for training-based MIMO channel estimation," Automatica, vol. 41, no. 9, pp. 1623-1632, 2005.
11. K. Andersson, I. R. Manchester, J. Malm, and A. Eklund, "Real-time estimation of cerebrospinal fluid system parameters via oscillating pressure infusion," Medical and Biological Engineering and Computing, in press, 2010.
12. I. R. Manchester, K. Andersson, J. Malm, and A. Eklund, "System identification for clinical diagnosis of hydrocephalus," in Proceedings of the 49th IEEE Conference on Decision and Control, Atlanta, Georgia, Dec 2010.
13. I. R. Manchester, "An algorithm for amplitude-constrained input design for system identification," in Proceedings of the 48th IEEE Conference on Decision and Control, and 28th Chinese Control Conference, Shanghai, China, Dec 2009.
14. H. Suzuki and T. Sugie, "On input design for system identification in time domain," in Proceedings of the European Control Conference, Kos, Greece, Jul 2007.
15. S. Lacy, D. Bernstein, and R. Erwin, "Finite-horizon input selection for system identification," in Proceedings of the 42nd IEEE Conference on Decision and Control, vol. 6, Dec 2003, pp. 6485-6490.
16. C. Brighenti, B. Wahlberg, and C. Rojas, "Input design using markov chains for system identification," in Proceedings of the 48th IEEE Conference on Decision and Control, and 28th Chinese Control Conference, Shanghai, China, Dec 2009, pp. 1557-1562.
17. M. X. Goemans and D. P. Williamson, "Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming," Journal of the ACM, vol. 42, no. 6, pp. 1115-1145, 1995.
18. H. Wolkowicz, R. Saigal, and L. Vandenberghe, Eds., Handbook of Semidefinite Programming: Theory, Algorithms, and Applications. Dordrecht, The Netherlands / Boston, MA: Kluwer Academic Publishers, 2000.
19. Z. Q. Luo, W. K. Ma, A. M. C. So, Y. Ye, and S. Zhang, "Semidefinite relaxation of quadratic optimization problems," IEEE Signal Processing Magazine, vol. 27, no. 3, pp. 20-34, 2010.
20. A. Megretski, "Relaxations of quadratic programs in operator theory and system analysis," Operator Theory: Advances and Applications, vol. 129, pp. 365-392, 2001.
21. Y. Nesterov, "Semidefinite relaxation and nonconvex quadratic optimization," Optimization Methods and Software, vol. 9, no. 1-3, pp. 141-160, 1998.
22. V. V. Fedorov, Theory of optimal experiments. New York, London: Academic Press, 1972.
23. A. Ben-Tal and M. Teboulle, "Hidden convexity in some nonconvex quadratically constrained quadratic programming," Mathematical Programming, vol. 72, no. 1, pp. 51-63, 1996.
24. A. Nemirovski, C. Roos, and T. Terlaky, "On maximization of quadratic form over intersection of ellipsoids with common center," Mathematical Programming, vol. 86, no. 3, pp. 463-473, 1999.