×

An optimal parallel algorithm for the solution of a triangular system. (Un algorithme parallèle optimal pour la résolution d’un système triangulaire.) (French) Zbl 0798.65033

Completely theoretical investigation for the subject of the title for a distributed memory SIMD/MIMD parallel computer with \(p \leq (n+2)/4\). Nothing is mentioned about the distribution of the data to the local memories and about communication.

MSC:

65F05 Direct numerical methods for linear systems and matrix inversion
65Y05 Parallel numerical computation
PDF BibTeX XML Cite
Full Text: DOI EuDML