An efficient, numerically robust homotopy algorithm for H2 model reduction using the optimal projection equations

Mathematical Modelling of Systems (Netherlands)

Volumn 2, Issue 2, 1996, Pages 101-133

  Collins Jr , Emmanuel G ^a   Ying, Sidney S ^b   Haddad, Wassim M ^c   Richter, Stephen ^d  

^a FLORIDA STATE UNIVERSITY   (United States)

^b MS 306 100   (United States)

^c Georgia Institute of Technology   (United States)

^d MS 22/4849 ^*  (United States)

Author keywords

Constrained optimization; H2 optimal model reduction; Homotopy algorithms

Indexed keywords

EID: 33748917991     PISSN: 13812424     EISSN: None     Source Type: Journal    
DOI: 10.1080/13873959608837033     Document Type: Article

References (45)

1. Alexander, J. C., and Yorke, J.A.: The homotopy continuation method: numerically implementable topological procedures. Transactions of the American Mathematical Society 242 (1978), pp. 271-284.
2. Aplevich, J.D.: Gradient methods for optimal linear system reduction. Int. J. Control 18 (1973), pp. 767-772.
3. Avila, J. H.: The feasibility of continuation methods for nonlinear equations. SIAM Journal of Numerical Analysis 11 (1974), pp. 104-144.
4. Bernstein, D.S. and Haddad, W.M.: Robust stability and performance via fixed-order dynamic compensation with guaranteed cost bounds. Math. Control Signal Systems 3 (1990), pp. 139-163.
5. Brewer, J.W.: Kronecker products and matrix calculus in system theory. IEEE Trans. Circuit and Systems 25 (1978), pp. 772-781.
6. Bryson, A.E., Jr. and Carrier, A.: Second-order algorithm for optimal model order reduction. Journal of Guidance, Control and Dynamics (1990), pp. 887-892.
7. Collins, E. G., Jr., Davis, L.D., and Richter, S.: A homotopy algorithm for maximum entropy design. Journal of Guidance, Control, and Dynamics 17 (1994), pp. 311-321.
8. Collins, E. G., Jr., Phillips, D. J., and Hyland, D.C.: Robust decentralized control laws for the ACES Structure. Control Systems Magazine (1991), pp. 62-70.
9. De Villemagne, C., and Skelton, R.E.: Model reduction using a projection formulation. Int. J. Control 46 (1987), pp. 2141-2169.
10. Dunyak, J. P., Junkins, J. L., and Watson, L.T.: Robust nonlinear least squares estimation using the Chow-Yorke homotopy method. Journal of Guidance, Control and Dynamics 7 (1984), pp. 752-755.
11. Eaves, B. C., Gould, F. J., Peoitgen, J. O., and Todd, M.J.: Homotopy Methods and Global Convergence. Plenum Press, New York, 1983.
12. Fletcher, R., :Practical Methods of Optimization: Second Edition. John Wiley and Sons, New York, 1987.
13. Garcia, C. B., and Zangwill, W.I.: Pathways to Solutions, Fixed Points and Equilibria. Prentice Hall, Englewood Cliffs, NJ, 1981.
14. 2 optimal model order reduction problem. IEEE Trans. Autom. Contr. 39 (1994), pp. 1302-1305.
15. 2 optimal model order reduction problem. J. Comp. Appl. Math., to appear.
16. Hickin, J., and Sinha, N.K.: Model reduction for linear multivariable systems. IEEE Transactions on Automatic Control 25 (1980), pp. 1121-1127.
17. Hirzinger, G., and Kreisselmeier, G.: On optimal approximation of high-order linear systems by low-order models. Int. J. Control 22 (1975), pp. 399-408.
18. Horta, L. G., Juang, J.-N., and Junkins, J.L.: 'A sequential linear optimization approach for controller design. Journal of Guidance, Control and Dynamics 9 (1986), pp. 699-703.
19. Hyland, D. C. and Bernstein, D. S.: The optimal projection equations for model reduction and the relationships among the methods of Wilson, Skelton, and Moore. IEEE Transactions on Automatic Control 30 (1985), pp. 1201-1211.
20. Hyland, D. C. and Bernstein, D.S.: The optimal projection equations for fixed-order dynamic compensation. IEEE Transactions on Automatic Control 29 (1984), pp. 1034-1037.
21. Irwin, R. D., Jones, V. L., Rice, S. A., Seltzer, S. M., and Tollison, D.J.: Active control technique evaluation for spacecraft (ACES). Final report to Flight Dynamics Lab of Wright Aeronautical Labs, Report No., AFWAL-TR-88-3038, 1988.
22. 2 model reduction. IEEE Transactions on Automatic Control 30 (1985), pp. 690-693.
23. Kabamba, P. T., Longman, R. W., and Jian-Guo, S.: A homotopy approach to the feedback stabilization of linear systems. Journal of Guidance, Control and Dynamics 10 (1987), pp. 422-432.
24. Lancaster, P., and Tismentsky, M.: The Theory of Matrices. Academic Press, New York, 1985
25. Lefebvre, S., Richter, S., and DeCarlo, R.: A continuation algorithm for eigenvalue assignment by decentralized constant-output feedback. International Journal of Control 41 (1985), pp. 1273-1292.
26. Lloyd, N. G.: Degree Theory. Cambridge University Press, London, 1978.
27. Mishra, R.N., and Wilson, D.A.: A new algorithm for optimal reduction of multivariable systems. Int. J. Control 31 (1980) pp. 443-466.
28. Moore, B.C,: Principal component analysis in linear systems: controllability, observability, and model reduction. IEEE Transactions on Automatic Control 26 (1981), pp. 17-31.
29. Rakowska, J., Haftka, R. T., and Watson, L.T.: 'Tracing the efficient curve for multi-objective control-structure optimization. Comput. Systems. Engrg. 2 (1991), pp. 461-472.
30. Rao, C.R., and Mitra, S.K.: Generalized Inverse of Matrices and its Applications. John Wiley and Sons, New York, 1971.
31. Richter, S., Davis, L. D., and Collins, Jr., E.G.: Efficient computation of the solutions to modified Lyapunov equations. SIAM Journal of Matrix Analysis and Applications (1993), pp. 420-431.
32. Richter, S. L., and DeCarlo, R.A.: Continuation methods: theory and applications. IEEE Transactions on Circuits and Systems 30 (1983), pp. 347-352.
33. Richter, S., and DeCarlo, R.A.: A homotopy method for eigenvalue assignment using decentralized state feedback. IEEE Transactions on Automatic Control 29 No. 2 (1984), pp. 148-158.
34. Sebok, D. R., Richter, S. and DeCarlo, R. :Feedback gain optimization in decentralized eigenvalue assignment. Automatica 22 (1986), pp. 433-447.
35. Shin, Y. S., Haftka, R. T., Watson, L. T., and Flaut, R.H.: Tracking structural optima as a function of available resources by a homotopy method. Computer Methods in Applied Mechanics and Engineering 70 (1988), pp. 151-164.
36. 2 model reduction". IEEE Trans. Automat. Contr. 31 (1986), pp. 796-797.
37. Spanos, J.T., Milman, M.H., and Mingori, D.L.: Optimal model reduction and frequency-weighted extension. Journal of Guidance, Control and Dynamics (1990) pp. 271-284.
38. Turner, J. D., and Chun, H.M.: Optimal distributed control of a flexible spacecraft during a large-angle maneuver. Journal of Guidance, Control and Dynamics 7 (1984), pp. 257-264.
39. Watson, L. T.: ALGORITHM 652 HOMPACK: A suite of codes for globally convergent homotopy algorithms. ACM Transactions on Mathematical Software 13 (1987), pp. 281-310.
40. Watson, L. T.: Numerical linear algebra aspects of globally convergent homotopy methods. SIAM Review 28 (1986), pp. 529-545.
41. Wilson, D.A.: Optimum solution of model-reduction problem. Proc. IEE 117 (1970), pp. 1161-1165.
42. Wilson, D.A.: Model reduction for multivariable systems. Int. J. Control 20 (1974), pp. 57-64.
43. Zigić, D., Watson, L. T., and Collins, Jr., E.G.: A homotopy method for solving Riccati equations on a shared memory parallel computer. Sixth SIAM Conference on Parallel Processing for Scientific Computing, 1993, pp. 614-617.
44. 2 reduced order model problem. International Journal of Control 56 (1992), pp. 173-191.
45. 2 reduced order model problem. Journal of Mathematical Systems, Estimation, Control 1 (1994), pp. 290-293.