SSHI methods for solving general linear matrix equations

Engineering Computations (Swansea, Wales)

Volumn 28, Issue 8, 2011, Pages 1028-1043

  Dehghan, Mehdi ^a   Hajarian, Masoud ^b  

^a AMIRKABIR UNIVERSITY OF TECHNOLOGY   (Iran)

^b SHAHID BEHESHTI UNIVERSITY   (Iran)

Author keywords

Control theory; Iterative algorithm; Iterative methods; Matrix equation; Programming and algorithm theory; Reflexive matrix; Shift splitting hierarchical identification

Indexed keywords

HIERARCHICAL IDENTIFICATION; ITERATIVE ALGORITHM; MATRIX EQUATIONS; PROGRAMMING AND ALGORITHM THEORY; REFLEXIVE MATRIX;

ALGORITHMS; CONTROL THEORY; SINGULAR VALUE DECOMPOSITION;

ITERATIVE METHODS;

EID: 82255169141     PISSN: 02644401     EISSN: None     Source Type: Journal    
DOI: 10.1108/02644401111179018     Document Type: Article

References (48)

1. Antoulas, A. (2005), Approximation of Large-scale Dynamical Systems, SIAM, Philadelphia, PA.
2. Bai, Z.-Z., Golub, G.H. and Ng, M.K. (2003), "Hermitian and skew-Hermitian splitting methods for non-Hermitian positive definite linear systems", SIAM J. Matrix Anal. Appl., Vol. 24, pp. 603-26. (Pubitemid 36913877)
3. Baur, U. (2008), "Low rank solution of data-sparse Sylvester equations", Numer. Linear Alg. Appl., Vol. 15, pp. 837-51.
4. Baur, U. and Benner, P. (2006), "Factorized solution of Lyapunov equations based on hierarchical matrix arithmetic", Computing, Vol. 78, pp. 211-34. (Pubitemid 44838125)
5. Calvetti, D. and Reichel, L. (1996), "Application of ADI iterative methods to the restoration of noisy images", SIAM J. Matrix Anal. Appl., Vol. 17, pp. 165-86.
6. Chen, H.C. (1988), "The SAS domain decomposition method for structural analysis", CSRD Teach, Report 754, Center for Supercomputing Research and Development, University of Illinois, Urbana, IL.
7. Chen, H.C. (1998), "Generalized reflexive matrices: special properties and applications", SIAM J. Matrix Anal. Appl., Vol. 19, pp. 140-53.
8. Chen, H.C. and Sameh, A. (1987), "Sameh, numerical linear algebra algorithms on the Ceder system", in Noor, A.K (Ed.), Parrallel Computations and Their Impact on Mechanics, AMD-Vol. 86, The American Society of Mechanical Engineers, New York, NY, pp. 101-25. (Pubitemid 18584276)
9. Dai, L. (1989), Singular Control Systems, Springer, Dordrecht.
10. Datta, B.N. (1995), Numerical Linear Algebra and Applications, Brooks/Cole, Pacific Grove, CA.
11. Dehghan, M. and Hajarian, M. (2008), "An iterative algorithm for the reflexive solutions of the generalized coupled Sylvester matrix equations and its optimal approximation", Appl. Math. Comput., Vol. 202, pp. 571-88.
12. Dehghan, M. and Hajarian, M. (2009a), "An efficient iterative method for solving the second-order Sylvester matrix equation 2AVF 2 CV=BW", IET Contr. Theory Appl., Vol. 3, pp. 1401-8.
13. 2=C", Math. Comput. Model., Vol. 49, pp. 1937-59.
14. Dehghan, M. and Hajarian, M. (2010a), "An efficient algorithm for solving general coupled matrix equations and its application", Math. Comput. Model., Vol. 51, pp. 1118-34.
15. Dehghan, M. and Hajarian, M. (2010b), "An iterative method for solving the generalized coupled Sylvester matrix equations over generalized bisymmetric matrices", Appl. Math. Model., Vol. 34, pp. 639-54.
16. Dehghan, M. and Hajarian, M. (2010c), "On the reflexive and anti-reflexive solutions of the generalized coupled Sylvester matrix equations", Int. J. Syst. Sci., Vol. 41, pp. 607-25.
17. Dehghan, M. and Hajarian, M. (2010d), "The general coupled matrix equations over generalized bisymmetric matrices", Linear Alg. Appl., Vol. 432, pp. 1531-52.
18. Ding, F. and Chen, T. (2005a), "Gradient based iterative algorithms for solving a class of matrix equations", IEEE Trans. Autom. Contr., Vol. 50, pp. 1216-21. (Pubitemid 41410122)
19. Ding, F. and Chen, T. (2005b), "Hierarchical gradient-based identification of multivariable discrete-time systems", Automatica, Vol. 41, pp. 315-25. (Pubitemid 41536582)
20. Ding, F. and Chen, T. (2005c), "Hierarchical least squares identification methods for multivariable systems", IEEE Trans. Autom. Contr., Vol. 50, pp. 397-402. (Pubitemid 40448592)
21. Ding, F. and Chen, T. (2005d), "Iterative least squares solutions of coupled Sylvester matrix equations", Syst. Contr. Lett., Vol. 54, pp. 95-107.
22. Ding, F. and Chen, T. (2006), "On iterative solutions of general coupled matrix equations", SIAM J. Contr. Optim., Vol. 44, pp. 2269-84. (Pubitemid 44775259)
23. Ding, F., Liu, P.X. and Ding, J. (2008), "Iterative solutions of the generalized Sylvester matrix equations by using the hierarchical identification principle", Appl. Math. Comput., Vol. 197, pp. 41-50. (Pubitemid 351215477)
24. Dou, A. (1966), "Method of undetermined coefficients in linear differential systems and the matrix equation YA 2 AY=F", SIAM J. Appl. Math., Vol. 14, pp. 691-6.
25. Duan, G.R. (2004), "The solution to the matrix equation AV+BW=EVJ+R", Appl. Math. Lett., Vol. 17, pp. 1197-202.
26. Fernando, K.V. and Nicholson, H. (1983), "On the structure of balanced and other principal representations of SISO systems", IEEE Trans. Autom. Contr., Vol. AC-28, pp. 228-31. (Pubitemid 13509813)
27. Fletcher, L.R., Kuatsky, J. and Nichols, N.K. (1986), "Eigenstructure assignment in descriptor systems", IEEE Trans. Autom. Contr., Vol. 31, pp. 1138-41.
28. Frank, P.M. (1990), "Fault diagnosis in dynamic systems using analytical and knowledge-based redundancy: a survey and some new results", Automatica, Vol. 26, pp. 459-74.
29. Glover, K., Limebeer, D.J.N., Doyle, J.C., Kasenally, E.M. and Safonov, M.G. (1991), "A characterisation of all solutions to the four block general distance problem", SIAM J. Contr. Optim., Vol. 29, pp. 283-324.
30. Hyland, C. and Bernstein, D. (1984), "The optimal projection equations for fixed-order dynamic compensation", IEEE Trans. Autom. Contr., Vol. AC-29, pp. 1034-7. (Pubitemid 14669721)
31. Jbilou, K. (2006), "Low rank approximate solutions to large Sylvester matrix equations", Appl. Math. Comput., Vol. 177, pp. 365-76. (Pubitemid 43841768)
32. Jbilou, K. and Riquet, A.J. (2006), "Projection methods for large Lyapunov matrix equations", Linear Alg. Appl., Vol. 415, pp. 344-58. (Pubitemid 44304442)
33. La Salle, J. and Lefschetz, S. (1961), Stability by Lyapunov's Direct Method with Applications, Academic Press, New York, NY.
34. Levine, W.S. and Athans, M. (1970), "On the determination of the optimal constant output feedback gains for linear multivariable systems", IEEE Trans. Autom. Contr., Vol. 15, pp. 44-9.
35. Luenberger, D.G. (1964), "Observing the state of a linear system", IEEE Transactions on Military Electronics, Vol. 8, pp. 74-80.
36. Moore, B.C. (1981), "Principal component analysis in linear systems: controllability, observability and model reduction", IEEE Trans. Autom. Contr., Vol. AC-26, pp. 17-31.
37. Penzl, T. (2000), "A cyclic low-rank Smith method for large sparse Lyapunov equations", SIAM J. Sci. Comput., Vol. 21, pp. 1401-18.
38. TC=B", Journal of Franklin Institute, Vol. 344, pp. 1056-62. (Pubitemid 47600160)
39. Ramadan, M.A. and El-Sayed, E.A. (2007), "On the matrix equation XH=HX and the associated controllability problem", Appl. Math. Comput., Vol. 186, pp. 844-59. (Pubitemid 46435668)
40. Wang, Q.W. and Li, C.K. (2009), "Ranks and the least-norm of the general solution to a system of quaternion matrix equations", Linear Alg. Appl., Vol. 430, pp. 1626-40.
41. Wang, Q.W., Chang, H.X. and Ning, Q. (2008a), "The common solution to six quaternion matrix equations with applications", Appl. Math. Comput., Vol. 198, pp. 209-26. (Pubitemid 351329381)
42. Wang, Q.W., Sun, J.H. and Li, S.Z. (2002), "Consistency for bi(skew)symmetric solutions to systems of generalized Sylvester equations over a finite central algebra", Linear Alg. Appl., Vol. 353, pp. 169-82.
43. Wang, Q.W., Zhang, H.S. and Yu, S.W. (2008b), "On solutions to the quaternion matrix equation AXB+CYD", Electron. J. Linear Alg., Vol. 17, pp. 343-58.
44. Xie, L., Ding, J. and Ding, F. (2009), "Gradient based iterative solutions for general linear matrix equations", Comput. Math. Appl., Vol. 58, pp. 1441-8.
45. Zhou, B. and Duan, G.R. (2006), "A new solution to the generalized Sylvester matrix equation AV 2 EVF=BW", Syst. Contr. Lett., Vol. 55, pp. 193-8. (Pubitemid 43107554)
46. Zhou, B. and Duan, G.R. (2007), "Solutions to generalized Sylvester matrix equation by Schur decomposition", Int. J. Syst. Sci., Vol. 38, pp. 369-75. (Pubitemid 46782041)
47. Zhou, B. and Duan, G.R. (2008), "On the generalized Sylvester mapping and matrix equations", Syst. Contr. Lett., Vol. 57, pp. 200-8. (Pubitemid 351625360)
48. Zhou, B., Duan, G.R. and Li, Z.Y. (2009), "Gradient based iterative algorithm for solving coupled matrix equations", Syst. Contr. Lett., Vol. 58, pp. 327-33.