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

## 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 |
---|---|

Subjects: | University of Westminster > Science and Technology > Electronics and Computer Science, School of (No longer in use) |

Depositing User: | Miss Nina Watts |

Date Deposited: | 03 Feb 2009 10:40 |

Last Modified: | 19 Oct 2009 14:40 |

URI: | http://westminsterresearch.wmin.ac.uk/id/eprint/5784 |

### Actions (login required)

Edit Item (Repository staff only) |