Tri-diagonal matrix solver

Thread View: comp.sys.transputer

1 messages

[T] Back to Threads [V] Tree View [G] Group Articles

1 total messages Started by P A Dale Mon, 29 Apr 1991 09:21

#1627

Author: P A Dale
Date: Mon, 29 Apr 1991 09:21

18 lines
1296 bytes

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

Thread Navigation

This is a paginated view of messages in the thread with full content displayed inline.

Messages are displayed in chronological order, with the original post highlighted in green.

Use pagination controls to navigate through all messages in large threads.

Back to All Threads