Fast and Efficient Parallel Algorithms for Problems in Control Theory

TitleFast and Efficient Parallel Algorithms for Problems in Control Theory
Publication TypeTechnical Report
Year of Publication1994
AuthorsCodenotti, B., Datta B. N., Datta K., & Leoncini M.
Other Numbers895
Keywordscontrol theory, controllability, eigenvalue assignment, linear algebra, Lyapunov equation, Parallel Algorithms, Sylvester equation

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.

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