On the numerical computation of a structural decomposition in systems and control

IEEE Transactions on Automatic Control

Volumn 47, Issue 11, 2002, Pages 1786-1799

  Chu, Delin ^a   Liu, Xinmin ^a   Tan, Roger C E ^a  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

Linear system; Numerical method; Special coordinate basis; Structural decomposition

Indexed keywords

ALGORITHMS; FEEDBACK CONTROL; SYSTEM STABILITY; THEOREM PROVING;

STRUCTURAL DECOMPOSITION;

LINEAR SYSTEMS;

EID: 0036857288     PISSN: 00189286     EISSN: None     Source Type: Journal    
DOI: 10.1109/TAC.2002.804484     Document Type: Article

References (39)

1. A. Saberi and P. Sannuti, "A special coordinate basis of multivariable linear systems-finite and infinite zero structure, squaring down and decoupling," Int. J. Control, vol. 45, pp. 1655-1704, 1987.
2. _, "Squaring down of nonstrictly proper systems," Int. J. Control, vol. 51, pp. 621-629, 1990.
3. Z. Lin, "The implementation of special coordinate basis for linear multivariable systems in Matlab," Washington State Univ., Pullman, WA, ECE0100, 1989.
4. _,"Global and semiglobal control problems for linear systems subject to input saturation and minimum-phase input-output linearzable systems," Ph.D dissertation, Washington State Univ., Pullman, WA, 1994.
5. ∞-optimization," Int. J. Control, vol. 56, pp. 1399-1418, 1992.
6. ∞-optimization via output feedback," IEEE Trans. Automat. Contr., vol. 37, pp. 70-78, Jan. 1992.
7. infin; Control. Berlin, Germany: Springer-Verlag, 2000.
8. _, "Theory of loop transfer recovery for multivariable linear systems," Ph.D dissertation, Washington State Univ., Pullman, WA, 1991.
9. B.M. Chen, A. Saberi, and P. Sannuti, "Explicit expressions for cascade factorization of general nonminimum phase systems," IEEE Trans. Automat. Contr., vol. 37, pp. 358-363, Mar. 1992.
10. _,"On the blocking zeros and strong stabilizability of linear multivariable systems," Automatica, vol. 28, pp. 1051-1055, 1992.
11. 2 -optimal state feedback solutions, optimal fixed modes and fixed decoupling zeros," IEEE Trans. Automat. Contr., vol. 38, pp. 248-261, Feb. 1993.
12. L.M. Silverman, "Inversion of multivariable systems," IEEE Trans. Automat. Contr., vol. AC-14, pp. 270-276, 1969.
13. H.K. Ozcetin, A. Saberi, and P. Sannuti, "Special coordinate basis for order reduction of linear multivariable systems," Int. J. Control, vol. 52, pp. 191-226, 1990.
14. infin; almost disturbance decoupling problem with internal via state or measurement feedback-Singular perturbation approach," Int. J. Control, vol. 55, pp. 901-944, 1993.
15. A. Saberi, B.M. Chen, and P. Sannuti, "Theory of LTR for nonminimum phase systems recoverable target loops, recovery in a subspace-Part I: Analysis," Int. J. Control, vol. 53, pp. 1067-1160, 1991.
16. A. Saberi, B.M. Chen, and P. Sannuti; Loop Transfer Recovery: Analysis and Design. Berlin, Germany: Springer-Verlag, 1993.
17. 2 Optimal Control. London, U.K.: Prentice-Hall, 1995.
18. A. Saberi and P. Sannuti, "Time-scale structure assignment in linear multivariable systems using high-gain feedback," Int. J. Control, vol. 49, pp. 2191-2213, 1989.
19. W.M. Wonham, Linear Multivariable Control-A Geometric Approach Berlin, Germany: Springer-Verlag, 1985.
20. P. Van Dooren, "The generalized eigenvalue problem: Applications in linear systems theory," Ph.D dissertation, Katholieke Univ. Leuven, Leuven, The Netherlands, 1979.
21. _, "The computation of Kronecker canonical form of a singular pencil," Linear Alg. Appl., vol. 27, pp. 103-141, 1979.
22. _, "The generalized eigenstructure problem in linear system theory," IEEE Trans. Automat. Contr., vol. AC-26, pp. 111-129, Jan. 1981.
23. _, "A generalized eigenvalue approach for solving riccati equations," SIAM J. Sci. Stat. Comput., vol. 2, pp. 121-135, 1981.
24. A. Emami-Naeini and P. Van Dooren, "Computation of zeros of linear multivariable systems," Automatica, vol. 18, pp. 415-430, 1982.
25. P. Van Dooren, "Reducing subspaces: Computational aspect and applications in linear system theory," in Proc. 5th Int. Conf. Analysis Optimization Systems, vol. 44, Dec. 1982, pp. 935-953.
26. _, "Reducing subspaces: Definitions and algorithms," in Proc. Matrix Pencils, vol. 973, 1983, pp. 58-73.
27. T. Beelen and P. Van Dooren, "Computational aspects of the jordan canonical form," in Reliable Numerical Computation, Cox and Hammarling, Eds. New York: Oxford Univ. Press, 1990, pp. 57-72.
28. C. Oara and P. Van Dooren, "An improved algorithm for the computation of structural invariants of a system pencil and related geometric aspects," Syst. Control Lett., vol. 30, pp. 39-48, 1997.
29. A. Varga, "A descriptor system toolbox for Matlab," Proc. IEEE Int. Symp. Computer Aided Control System Design, pp. 2379-2384, 2000.
30. P. Misra, P. Van Dooren, and A. Varga, "Computation of structural invariants of generalized state space systems," Automatica, vol. 30, pp. 1921-1936, 1994.
31. J.W. Demmel and B. Kågström, "The generalized Schur decomposition of an arbitrary pencil A - λB: Robust software with error bounds and applications. Part I: Theory and algorithms," ACM Trans. Math. Software, vol. 19, pp. 160-174, 1993.
32. _, "The generalized Schur decomposition of an arbitrary pencil A - λB: Robust software with error bounds and applications. Part II: Software and applications," ACM Trans. Math. Software, vol. 19, pp. 175-201, 1993.
33. _,"Accurate solutions of ill-conditioned problems in control theory," SIAM J. Matrix Anal. Appl., vol. 9, pp. 126-145, 1988.
34. B. Kågström and A. Ruhe, "An algorithm for numerical computation of the Jordan normal form of a complex matrix," ACM Trans. Math. Software, vol. 6, pp. 398-419, 1980.
35. _, "Algorithm 560 JNF an algorithm for numerical computation of the Jordan normal form of a complex matrix [F2]," ACM Trans. Math. Software, vol. 6, pp. 437-443, 1980.
36. B. Kågström, "RGSVD-An algorithm for computing the Kronecker structure and reducing subspaces of singular A - λB pencils," SIAM J. Sci. Stat. Comput., vol. 7, pp. 185-211, 1986.
37. B. Kågström and P. Poromaa, "LAPACK-style algorithm and software for solving the generalized Sylvester equations and estimating the separation between regular matrix pairs," ACM Trans. Math. Software, vol. 22, pp. 78-103, 1996.
38. D. Chu and R.C.E. Tan, "Numerically reliable computing for the row by row decoupling problem with stability," SIAM J. Matrix Anal. Appl., vol. 23, no. 4, pp. 1143-1170, 2002.
39. G.H. Golub and C.F. Van Loan, Matrix Computations, 3rd ed. Baltimore, MD: Johns Hopkins Univ. Press, 1996.