Alternating convex projection methods for discrete-time covariance control design

Journal of Optimization Theory and Applications

Volumn 88, Issue 2, 1996, Pages 399-432

  Grigoriadis, K M ^a   Skelton, R E ^b  

^a UNIVERSITY OF HOUSTON   (United States)

^b PURDUE UNIVERSITY   (United States)

Author keywords

Alternating projections; Control system design; Linear systems; Numerical methods

Indexed keywords

CONSTRAINT THEORY; CONTROLLERS; COVARIANCE MATRIX; DIGITAL CONTROL SYSTEMS; DISCRETE TIME CONTROL SYSTEMS; FLIGHT CONTROL SYSTEMS; ITERATIVE METHODS; NUMERICAL METHODS; OPTIMIZATION; SET THEORY;

ALTERNATING PROJECTIONS; CONTROL DESIGN; CONTROL SYSTEM DESIGNS; CONVEX PROJECTIONS; COVARIANCE MATRICES; DISCRETE TIME; OPTIMIZATION PROBLEMS; OUTPUT PERFORMANCE; PERFORMANCE CONSTRAINTS; PROJECTION METHOD;

LINEAR SYSTEMS;

EID: 0030553244     PISSN: 00223239     EISSN: None     Source Type: Journal    
DOI: 10.1007/BF02192178     Document Type: Article

References (33)

1. YOULA, D. C., JABR, H. A., and BONGIORNO, J. J., Modern Wiener-Hopf Design of Optimal Controllers, Part 2: The Multivariable Case, IEEE Transactions on Automatic Control, Vol. 21, No. 6, pp. 319-338, 1976.
2. KUCERA, V., Discrete Linear Control: The Polynomial Equation Approach, John Wiley and Sons, New York, New York, 1979.
3. BOYD, S. P., BALAKRISHNAN, V., BARRATT, C. H., KHRAISHI, N. M., LI, X., MEYER, D. G., and NORMAN, S. A., A New CAD Method and Associated Architectures for Linear Controllers, IEEE Transactions on Automatic Control, Vol. 33, No. 3, pp. 268-283, 1988.
4. BOYD, S. P., and BARRATT, G. H., Linear Controller Design: Limits of Performance, Prentice-Hall, Englewood Cliffs, New Jersey, 1991.
5. GEROMEL, J. C., PERES, P. L. D., and BERNUSSOU, J., On a Convex Parameter Space Method for a Linear Control Design of Uncertain Systems, SIAM Journal of Control and Optimization, Vol. 29, No. 2, pp. 381-402, 1991.
6. 2-Control for Discrete-Time Systems Optimality and Robustness, Automatica, Vol. 29, No. 1, pp. 225-228, 1993.
7. ∞ - Control for Discrete-Systems via Convex Optimization, Automatica, Vol. 29, No. 1, pp. 57-70, 1993.
8. POLAK, E., On the Mathematical Foundations of Nondifferentiable Optimization in Engineering Design, SIAM Review, Vol. 29, No. 1, pp. 21-89, 1987.
9. HOTZ, A., and SKELTON, R. E., Covariance Control Theory, International Journal of Control. Vol. 46, No. 1, pp. 13-32, 1987.
10. COLLINS, E. G., JR., and SKELTON, R. E., A Theory of State Covariance Assignment for Discrete Systems, IEEE Transactions on Automatic Control, Vol. 32, No. 1, pp. 35-41, 1987.
11. ZHU, G., CORLESS, M., and SKELTON, R. E., Improved Robustness Bounds Using Covariance Matrices, Proceedings of the 28th IEEE Conference on Decision and Control, Tampa, Florida, pp. 2667-2672, 1989.
12. YAZ, E., AZEMI, A., and SKELTON, R. E., Design of Covariance Controllers and Estimators with Prescribed Pole Locations, Proceedings of the 31st IEEE Conference on Decision and Control, Tucson, Arizona, pp. 197-202, 1992.
13. ∞ Pole Placement, Control, and Estimation, Proceedings of the 31st IEEE Conference on Decision and Control, Tucson, Arizona, pp. 487-492, 1992.
14. HSIEH, C., and SKELTON, R. E., All Covariance Controllers for Linear Discrete-Time Systems, IEEE Transactions on Automatic Control, Vol. 35, No. 8, pp. 908-915, 1990.
15. IWASAKI, T., and SKELTON, R. E., Computational Algorithm for Covariance Control: Discrete-Time Case, Proceedings of the 1993 American Control Conference, San Francisco, California, pp. 2332-2333, 1993.
16. SKELTON, R. E., Dynamic Systems Control, Wiley, New York, New York, 1988.
17. CHENEY, W., and GOLDSTEIN, A. A., Proximity Maps for Convex Sets, Proceedings of the American Mathematical Society, Vol. 10, No. 3, pp. 448-450, 1959.
18. GUBIN, L. G., POLYAK, B. T., and RAIK, E. V., The Method of Projections for Finding the Common Point of Convex Sets, USSR Computational Mathematics and Mathematical Physics, Vol. 7, No. 6, pp. 1-24, 1967.
19. YOULA, D. C., and WEBB, H., Image Restoration by the Method of Convex Projections, Part 1: Theory, IEEE Transactions on Medical Imaging, Vol. 1, No. 2, pp. 81-94, 1982.
20. GOLDBURG, M., and MARKS, R. J., II, Signal Synthesis in the Presence of an Inconsistent Set of Constraints, IEEE Transactions on Circuits and Systems, Vol. 12, No. 5, pp. 647-663, 1985.
21. BOYLE, J. P., and DYKSTRA, R. L., A Method for Finding Projections onto the Intersection of Convex Sets in Hilbert Space, Lecture Notes in Statistics, Springer Verlag, Berlin, Germany, Vol. 37, pp. 28-47, 1986.
22. WEBER, C. A., and ALLEBACH, J. P., Reconstruction of Frequency-Offset Fourier Data by Alternating Projection onto Constraint Sets, Proceedings of the 24th Allerton Conference on Communication, Control, and Computing, Monticello, Illinois, pp. 194-201, 1986.
23. POTTER, L. C., Convergence of Successive Approximations for Nonexpansive Operators, Proceedings of the 29th Allerton Conference on Communication, Control, and Computing, Monticello, Illinois, pp. 149-158, 1991.
24. GRIGORIADIS, K. M., and SKELTON, R. E., Alternating Convex Projection Methods for Covariance Control Design, Proceedings of the 30th Allerton Conference on Communication, Control, and Computing, Monticello, Illinois, pp. 191-201, 1992.
25. ROCKAFELLAR, R. T., Convex Analysis, Princeton University Press, Princeton, New Jersey, 1970.
26. LUENBERGER, D. G., Optimization by Vector Space Methods, John Wiley and Sons, New York, New York, 1968.
27. HORN, R. A., and JOHNSON, C. R., Matrix Analysis, Cambridge University Press, Cambridge, England, 1985.
28. HIGHAM, N. J., Computing the Nearest Symmetric Positive-Semidefinite Matrix, Linear Algebra and Its Applications, Vol. 103, pp. 103-118, 1988.
29. ZHU, G., GRIGORIADIS, K. M., and SKELTON, R. E., Covariance Control Design for the Hubble Space Telescope, 16th Annual AAS Guidance and Control Conference, Keystone, Colorado, 1993.
30. GRIGORIADIS, K. M., and SKELTON, R. E., Minimum Energy Covariance Controllers, Proceedings of the 32nd IEEE Conference on Decision and Control, San Antonio, Texas, pp. 823-824, 1993.
31. COMBETTES, P. L., and TRUSSELL, H. J., Method of Successive Projections for Finding a Common Point of Sets in Metric Spaces, Journal of Optimization Theory and Applications, Vol. 67, No. 3, pp. 487-507, 1990.
32. CHIANG, R. Y., and SAFONOV, M. G., Robust Control Toolbox for Use with MATLAB, MathWorks, Natick, Massachusetts, 1992.
33. MAGNUS, J. R., L-Structured Matrices and Linear Matrix Equations, Linear and Multilinear Algebra, Vol. 14, No. 1, pp. 67-88, 1983.