Sequential and Parallel Matrix Computations.
Abstract
The major objectives of this project are to develop computational algorithms, both sequential and parallel, for several important linear algebra problems that arise in the design and analysis of linear control systems governed by the systems of ordinary differential equations. These include controllability problems, stability and inertia problems, pole assignment problems, matrix equations problems, relative primeness of polynomials and matrices and the cauchy-index problems of rational functions etc. Besides, a part of the project is devoted to the theoretical study of the parallel arithmetic complexity of these problems; that is, how fast these problems can be solved in parallel assuming that sufficiently many processors are available. Though some numerically viable sequential algorithms have been designed for some of these problems in recent years, parallel algorithms and algorithms for large scale problems are virtually non-existent.
Document Details
- Document Type
- Technical Report
- Publication Date
- Nov 01, 1985
- Accession Number
- ADA166062
Entities
People
- Biswa N. Datta
Organizations
- Northern Illinois University