Accession Number : ADA147871


Title :   Sequential and Parallel Matrix Computations.


Descriptive Note : Interim rept. 1 Sep 83-31 Aug 84,


Corporate Author : NORTHERN ILLINOIS UNIV DE KALB DEPT OF MATHEMATICAL SCIENCES


Personal Author(s) : Datta,B N


Full Text : http://www.dtic.mil/dtic/tr/fulltext/u2/a147871.pdf


Report Date : Oct 1984


Pagination or Media Count : 8


Abstract : During this period the investigator worked on the development of parallel algorithms to be used in the following linear algebra areas --- stability and inertia problems, controllability and observability problems, pole assignment problems, and matrix equations problems (Sylvester, Lyapunov, Riccati, etc). In particular, algorithms have been developed which require O (n log n) steps for solution on O (n 2) processors. Several presentations on these results were given, including a talk at the SIAM Fall Meeting. Three papers have been accepted for publication and several more are in preparation.


Descriptors :   *MATRICES(MATHEMATICS) , *PARALLEL PROCESSING , ALGORITHMS , CONTROL , STABILITY , COMPUTATIONS , INERTIA , PROBLEM SOLVING , SEQUENTIAL ANALYSIS , LINEAR ALGEBRA


Subject Categories : Statistics and Probability


Distribution Statement : APPROVED FOR PUBLIC RELEASE