Solution of Lyapunov and Riccati equations in a multiprocessor environment

Nonlinear Analysis, Theory, Methods and Applications

Volumn 30, Issue 5, 1997, Pages 2815-2825

  Zečević, Aleksandar I ^a   Šiljak, Dragoslav D ^a  

^a Santa Clara University   (United States)

Author keywords

Iterative methods; Lyapunov equation; Parallel computing; Riccati equation; Sparse matrices

Indexed keywords

EID: 0042045598     PISSN: 0362546X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0362-546X(96)00201-5     Document Type: Article

References (20)

1. ARNOLD W. F. & LAUB A. J., Generalized eigenvalue problems and software for algebraic Riccati equations, Proc. IEEE, 72, 1746-1754 (1984).
2. BARTELS R. H. & STEWART G. W., Solution of the matrix equation AX + XB = C, Comm. of the ACM, 15, 820-826 (1972).
3. BERTSEKAS D. P. & TSITSIKLIS J. N., Parallel and Distributed Computation, Englewood Cliffs, N.J.: Prentice Hall (1989).
4. BYERS R., A Hamiltonian QR algorithm, SIAM J. Sci. Stat. Comput., 7, 212-229 (1986).
5. VAN DOOREN P., A generalized eigenvalue approach for solving Riccati equations, SIAM J. Sci. Stat. Comput., 2, 121-135 (1981).
6. GANTMACHER F. R., The Theory of Matrices, Chelsea, New York (1960).
7. GARDINER J. D. & LAUB A. J., Parallel algorithms for algebraic Riccati equations, Int. J. Control, 54, 1317-1333 (1991).
8. HAMMARLING S. J., Numerical solution of the stable, non-negative definite Lyapunov equation, IMA Journal of Numerical Analysis, 2, 303-323 (1982).
9. HODEL A. S. & POOLA K. R., Heuristic approaches to the solution of very large sparse Lyapunov and Riccati equations, Proc. of the 27-th Conf. on Decision and Control, Austin, TX, 2217-2221 (1988).
10. JAIMOUKHA I. M. & KASENALLY E. M., Krylov subspace methods for solving large Lyapunov equations, SIAM J. Numer. Anal., 31, 227-251 (1994).
11. KANTOROVICH L. V. & AKILOV G. P., Functional Analysis, Moscow: Nauka (1984).
12. KLEINMAN D. L., On an iterative technique for Riccati equation computations, IEEE Trans. Automatic. Contr., 114-115 (1968).
13. LAUB A. J., A Schur method for solving algebraic Riccati equations, IEEE Trans. Automatic Contr., 24, 931-921 (1979).
14. POTTER J. E., Matrix quadratic solutions, J. SIAM Appl. Math., 14, 496-501 (1966).
15. SAAD Y., Krylov subspace methods for solving large unsymmetric linear systems, Math. Comput., 37, 105-126 (1981).
16. SAAD Y. & SCHULTZ M., GMRES: A generalized minimum residual algorithm for solving non-symmetric linear systems, SIAM J. Sci. Statist. Comput., 7, 856-869 (1986).
17. STARKE G. & NIETHAMMER W., SOR for AX - XB + C, Linear Algebra Appl., 355-375 (1991).
18. ZECEVIC A. I. & SILJAK D. D., Balanced decompositions for multilevel parallel processing, IEEE Trans. Circuits and Systems, 41, 220-233 (1994).
19. ZECEVIC A. I. & SILJAK D. D., A balanced decomposition algorithm for parallel solutions of very large sparse systems, Proc. of the Seventh SIAM Conference on Parallel Processing for Scientific Computing, San Francisco, CA, 436-441 (1995).
20. ZECEVIC A. I. & SILJAK D. D., Parallel iterative solutions of very large sparse Lyapunov equations, Proc. of the Thirteenth IFAC World Congress, San Francisco, CA, Vol. L, 37-42 (1996).