WestminsterResearch

Fast triangularization of a symmetric tridiagonal matrix

Evans, David J. and Megson, Graham M. (1989) Fast triangularization of a symmetric tridiagonal matrix. Journal of Parallel and Distributed Computing, 6 (3). pp. 663-678. ISSN 0743-7315

Full text not available from this repository.

Official URL: http://dx.doi.org/10.1016/0743-7315(89)90012-9

Abstract

A simple linear systolic array is presented for triangularizing a symmetric tridiagonal matrix by Gaussian Elimination using nearest neighbor pivoting. The array consists of three cells requiring an area bounded by four simple inner product cells. The design can compute the elimination in time 2n + k1 for the simple point case and using an implicit 2∗2 block structuring of data produces an almost eliminated form in time n + k2. The implicit result can be fully eliminated by only a constant number of extra operations independent of the matrix order (n), where k, and k2 are constants.

Item Type:Article
Research Community:University of Westminster > Electronics and Computer Science, School of
ID Code:10161
Deposited On:02 Feb 2012 11:13
Last Modified:02 Feb 2012 11:13

Repository Staff Only: item control page