Sequential and parallel matrix computations. Interim report, 1 September 1984-31 August 1985

Technical Report · Fri Nov 01 00:00:00 EST 1985

OSTI ID:5607024

Datta, B N

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 nonexistent.

• Research Organization: Northern Illinois Univ., Dekalb (USA)
• OSTI ID: 5607024
• Report Number(s): AD-A-166062/0/XAB
• Country of Publication: United States
• Language: English

Related Subjects

99 GENERAL AND MISCELLANEOUS//MATHEMATICS, COMPUTING, AND INFORMATION SCIENCE
CONTROL SYSTEMS
ANALYTICAL SOLUTION
MATRICES
PARALLEL PROCESSING
ALGORITHMS
CONTROL THEORY
DIFFERENTIAL EQUATIONS
POLYNOMIALS
SYSTEMS ANALYSIS
VIABILITY
EQUATIONS
FUNCTIONS
MATHEMATICAL LOGIC
PROGRAMMING
990200* - Mathematics & Computers