Path: utzoo!utgpu!news-server.csri.toronto.edu!rpi!zaphod.mps.ohio-state.edu!wuarchive!uunet!mcsun!ukc!strath-cs!gdt!ccspad
From: ccspad@gdr.bath.ac.uk (P A Dale)
Newsgroups: comp.sys.transputer
Subject: Tri-diagonal matrix solver
Keywords: T800, Meiko
Message-ID: <1991Apr29.092117.9539@gdr.bath.ac.uk>
Date: 29 Apr 91 09:21:17 GMT
Sender: ccspad@gdr.bath.ac.uk (P A Dale)
Organization: Bath University Computing Services, UK
Lines: 18

I'm looking for a parallel algorithm for solving tri-diagonal matrices, 
which are currently being solved using the Thomas algorithm, suitable for
a Meiko Computing Surface of 36 T800s. The matrix is of the order 2^13 - 2^14 
elements (100 x 100).

Addtionally a parallel algorithm (or a pointer to a source) for a banded form
of this matrix capable of dealing with complex numbers would be welcome.

The algorithm would be used by a user I support, a UK based academic, 
for purely research purposes and would be seeking no financial or other 
benefit. If code for such an algorithm (in Fortran using CSTools ?) exists 
then a copy or a pointer to its acquisition would be gratefully received.

Paul Dale
BUCS, Bath University, Claverton Down, Bath, Avon. BA2 7AY
e-mail: P.A.Dale@uk.ac.bath
tel: (0225) 826215
fax: 0225 826176