Fast and Efficient Parallel Algorithms for Problems in Control Theory
| Title | Fast and Efficient Parallel Algorithms for Problems in Control Theory |
| Publication Type | Technical Report |
| Year of Publication | 1994 |
| Authors | Codenotti, B., Datta B. N., Datta K., & Leoncini M. |
| Other Numbers | 895 |
| Keywords | control theory, controllability, eigenvalue assignment, linear algebra, Lyapunov equation, Parallel Algorithms, Sylvester equation |
| Abstract | Remarkable progress has been made in both theory and applications of all important areas of control. On the other hand, progress in computational aspects of control theory, especially in the area of large-scale and parallel computations, has been painfully slow. In this paper we address some central problems arising in control theory, namely the controllability and the eigenvalue assignment problems, and the solution of the Lyapunov and Sylvester observer matrix equations. For all these problems we give parallel algorithms that run in almost linear time on a Parallel Random Access Machine model. The algorithms make efficient use of the processors and are scalable, which makes them of practical worth also in the case of limited parallelism. |
| URL | http://www.icsi.berkeley.edu/ftp/global/pub/techreports/1994/tr-94-025.pdf |
| Bibliographic Notes | ICSI Technical Report TR-94-025 |
| Abbreviated Authors | B. Codenotti, B. N. Datta, K. Datta, and M. Leoncini |
| ICSI Publication Type | Technical Report |