Closed-form solutions to Sylvester-conjugate matrix equations

Computers and Mathematics with Applications

Volumn 60, Issue 1, 2010, Pages 95-111

  Wu, Ai Guo ^a,b   Feng, Gang ^b   Duan, Guang Ren ^a   Wu, Wei Jun ^c  

^a HARBIN INSTITUTE OF TECHNOLOGY   (China)

^b CITY UNIVERSITY OF HONG KONG   (Hong Kong)

^c XIDIAN UNIVERSITY   (China)

Author keywords

Closed form solution; Controllability matrix; Observability matrix; Parametric expression; Sylvester conjugate equation

Indexed keywords

CLOSED FORM SOLUTIONS; CONJUGATE EQUATION; CONTROLLABILITY MATRICES; OBSERVABILITY MATRIX; PARAMETRIC EXPRESSIONS;

OBSERVABILITY; POSITION CONTROL;

CONTROLLABILITY;

EID: 77953131907     PISSN: 08981221     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.camwa.2010.04.035     Document Type: Article

References (59)

1. Dou A. Method of undetermined coefficients in linear differential systems and the matrix equation Y A - A Y = F. SIAM Journal on Applied Mathematics 14 (1966) 691-696
2. Zheng D.Z. Linear Systems Theory (1990), Tsinghua University Press, Beijing
3. Zhou K., Doyle J.C., and Glover K. Robust and Optimal Control (1996), Prentice Hall
4. Levine W.S., and Athans M. On the determination of the optimal constant output feedback gains for linear multivariable systems. IEEE Transactions on Automatic Control AC-15 1 (1970) 44-48
5. Dynamics Systems Control: Linear Systems Analysis and Synthesis (1988), Wiley, New York
6. Persidskii S.K. One application of Lyapunov's matrix equation. Journal of Mathematical Sciences 90 6 (1998) 2510-2520
7. Roth W.E. The equations A X - Y B = C and A X - X B = C in matrices. Proceedings of the American Mathematical Society 3 (1952) 392-396
8. Huang L., and Liu J. The extension of Roth's theorem for matrix equations over a ring. Linear Algebra and its Applications 259 (1997) 229-235
9. Jameson A. Solutions of the equation A X - X B = C by inversion of an M × M or N × N matrix. SIAM Journal on Applied Mathematics 16 (1968) 1020-1023
10. Bartels R.H., and Stewart C.W. Solution of the matrix equation A X + X B = C. Communications of the ACM 15 9 (1972) 820-826
11. Kleinman D.L., and Rao P.K. Extensions to the Bartels-Stewart algorithm for linear matrix equations. IEEE Transactions on Automatic Control AC-23 1 (1978) 85-87
12. Higham N.J. Perturbation theory and backward error for A X - X B = C. BIT 33 1 (1993) 124-136
13. Ghavimi A.R., and Laub A.J. Backward error, sensitivity, and refinement of computed solutions of algebraic Riccati equations. Numerical Linear Algebra with Applications 2 1 (1995) 29-49
14. Sorensen D.C., and Zhou Y. Direct methods for matrix Sylvester and Lyapunov equations. Journal of Applied Mathematics 6 (2003) 277-303
15. Hammarling S.J. Numerical solution of the stable, nonnegative definite Lyapunov equation. IMA Journal of Numerical Analysis 2 3 (1982) 303-323
16. Golub G.H., Nash S., and Loan C.V. A Hessenberg-Schur method for the problem A X + X B = C. IEEE Transactions on Automatic Control AC-24 6 (1979) 909-913
17. Xiao C.S., Feng Z.M., and Shan X.M. On the solution of the continuous-time Lyapunov matrix equation in two canonical forms. IEE Proceedings-D 139 3 (1992) 286-290
18. Ding F., Liu P.X., and Ding J. Iterative solutions of the generalized Sylvester matrix equations by using the hierarchical identification principle. Applied Mathematics and Computation 197 (2008) 41-50
19. Ma E.C. A finite series solution of the matrix equation A X - X B = C. SIAM Journal on Applied Mathematics 14 3 (1966) 490-495
20. Jones Jr. J., and Lew C. Solutions of the Lyapunov matrix equation B X - A X = C. IEEE Transactions on Automatic Control AC-27 2 (1982) 464-466
21. Chen Y., and Xiao H. The explicit solution of the matrix equation A X - X B = C-to the memory of Prof. Guo Zhongheng. Applied Mathematics and Mechanics 16 12 (1995) 1133-1141
22. Lancaster P. Explicit solutions of linear matrix equations. SIAM Review 12 4 (1970) 544-566
23. Lu T. Solution of the matrix equation A X - X B = C. Computing 37 (1986) 351-355
24. Navarro E., Company R., and Jodar L. Bessel matrix differential equations: explicit solutions of initial and two-point boundary value problems. Applicationes Mathematicae 22 1 (1993) 11-23
25. Wu A.G., Duan G.R., and Yu H.H. On solutions of X F - A X = C and X F - A over(X, -) = C. Applied Mathematics and Computation 182 2 (2006) 932-941
26. Wu A.G., and Duan G.R. Solution to the generalised Sylvester matrix equation A V + B W = E V F. IET Control Theory & Applications 1 1 (2007) 402-408
27. Hanzon B. A Faddeev sequence method for solving Lyapunov and Sylvester equations. Linear Algebra and its Applications 241-243 (1996) 401-430
28. de Souza E., and Bhattacharyya S.P. Controllability, observability and the solution of A X - X B = C. Linear Algebra and its Applications 39 (1981) 167-188
29. T + B = 0. IEEE Transactions on Automatic Control AC-16 3 (1971) 278-279
30. Kim H.C., and Choi C.H. Closed-form solution of the continuous-time Lyapunov matrix equation. IEE Proceedings-Control Theory and Applications 141 5 (1994) 350-356
31. Sreeram V., and Agathoklis P. Solution of Lyapunov equation with system matrix in companian form. IEE Proceedings-D 138 6 (1992) 529-534
32. Betser A., Cohen N., and Zeheb E. On solving the Lyapunov and Stein equations for a comapanian matrix. Systems and Control Letters 25 (1995) 211-218
33. Mori T., Fukuma N., and Kuwahara M. Explicit solution and eigenvalue bounds in Lyapunov matrix equation. IEEE Transactions on Automatic Control AC-31 7 (1986) 656-658
34. Horn R.A., and Johnson C.R. Matrix Analysis (1990), Cambridge University Press, Cambridge
35. Bevis J.H., Hall F.J., and Hartwing R.E. Consimilarity and the matrix equation A over(X, -)- X B = C. Current Trends in Matrix Theory. Auburn, Ala., 1986 (1987), North-Holland, New York 51-64
36. Hong Y.P., and Horn R.A. A canonical form for matrices under consimilarity. Linear Algebra and its Applications 102 (1988) 143-168
37. Bevis J.H., Hall F.J., and Hartwig R.E. The matrix equation A over(X, -)- X B = C and its special cases. SIAM Journal on Matrix Analysis and Applications 9 3 (1988) 348-359
38. Jiang T., and Wei M. On solutions of the matrix equations X - A X B = C and X - A over(X, -) B = C. Linear Algebra and its Applications 367 (2003) 225-233
39. Gavin K.R., and Bhattacharyya S.P. Robust and well-conditioned eigenstructure assignment via Sylvester's equation. Optimal Control Application and Methods 4 (1983) 205-212
40. Kwon B.H., and Youn M.J. Eigenvalue-generalized eigenvector assignment by output feedback. IEEE Transactions on Automatic Control 32 5 (1987) 417-421
41. Shafai B., and Bhattacharyya S.P. An algorithm for pole assignment in high order multivariable systems. IEEE Transactions on Automatic Control 33 9 (1988) 870-876
42. A. Varga, Robust pole assignment via Sylvester equation based state feedback parametrization, in: Proceedings of the 2000 IEEE International Symposium on Computer-Aided Control System Design, Alsaka, USA, 2000, pp. 13-18.
43. Chen C.T. Linear System and Design (1984), Holt, Rinehart and Winstion, NY
44. Van Dooren P. Reduced order observers: a new algorithm and proof. Systems and Control Letters 4 (1984) 243-251
45. Bischof C., Datta B.N., and Purkyastha A. A parallel algorithm for the Sylvester observer matrix equation. SIAM Journal on Scientific Computing (1996) 686-698
46. B.N. Datta, C. Hetti, Generalized Arnoldi methods for the Sylvester-observer equation and the multi-input pole placement problem, in: Proceedings of the 36th Conference on Decision & Control, San Diego, CA, USA, 1997.
47. Carvalho J., Datta K., and Hong Y. A new block algorithm for full-rank solution of the Sylvester-observer equation. IEEE Transactions on Automatic Control 48 12 (2003) 2223-2228
48. Kautsky J., Nichols N.K., and Van Dooren P. Robust pole assignment in linear state feedback. International Journal of Control 41 5 (1985) 1129-1155
49. Tsui C.C. A complete analytical solution to the equation T A - F T = L C and its applications. IEEE Transactions on Automatic Control 32 (1987) 742-744
50. Duan G.R. Solutions of Sylvester matrix equation A V + B W = V F and their application to eigenstrucuture assignment in linear systems. IEEE Transactions on Automatic Control 38 2 (1993) 276-280
51. Zhou B., and Duan G.R. An explicit solution to the matrix equation A X - X F = B Y. Linear Algebra and its Applications 402 (2005) 345-366
52. Zhou B., and Duan G.R. Parametric solutions to the generalized Sylvester matrix equation A X - X F = B Y and the regulator equation A X - X F = B Y + R. Asian Journal of Control 9 4 (2007) 478-483
53. Wu A.G., Duan G.R., and Xue Y. Kronecker maps and Sylvester-polynomial matrix equations. IEEE Transactions on Automatic Control 52 5 (2007) 905-910
54. Qiu J., Jiang W., Shi Y., and Xi D. Positive solutions for nonlinear nth-order m-point boundary value problem with the first derivative. International Journal of Innovative Computing, Information and Control 5 8 (2009) 2405-2414
55. Zhong X., Zhang T., and Shi Y. Oscillation and nonoscillation of neutral difference equation with positive and negative coefficients. International Journal of Innovative Computing, Information and Control 5 5 (2009) 1329-1342
56. Yu C. Existence and uniqueness of the solution for FM-BEM based on GMRES(m) algorithm. ICIC Express Letters 2 1 (2008) 89-93
57. Liu J., Yu C., Chen Y., and Li X. Computational formulations for the fundamental solution and kernel functions of elasto-plastic FM-BEM in spherical coordinate system. ICIC Express Letters 2 2 (2008) 207-212
58. Hou S.H. A simple proof of the Leverrier-Faddeev characteristical polynomial algorithm. SIAM Review 40 3 (1998) 706-709
59. P. Misra, E. Quintana, P.M. Van Dooren, Numerically reliable computation of characteristic polynomials, in: Proceedings of 2005 American Control Conference, vol. 6, 1995, pp. 4025-4029.