Parallel solutions of triangular systems of equations

DOI10.1016/0167-8191(88)90009-9MaRDI QIDQ1107259zbMATH OpenOpenAlexFDO

Authors Charles H. Romine, J. M. Ortega

Publication date 1988

Published in Parallel Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0167-8191(88)90009-9

zbMATH Keywords

column sweep algorithmsinner product algorithmstriangular systems

Mathematics Subject Classification ID

Direct numerical methods for linear systems and matrix inversion (65F05) Parallel numerical computation (65Y05)

Review text

The authors show that the classical inner product algorithms can be nearly as efficient as the standard column sweep algorithms if the mashine is able to accomplish fan-in commutation reasonably efficiently.

Recommendations

• Parallel Solution of Triangular Systems on Distributed-Memory Multiprocessors
• A Parallel Triangular Solver for a Distributed-Memory Multiprocessor
• Improved parallel solution of a triangular linear system
• SOLVING SPARSE TRIANGULAR LINEAR SYSTEMS ON PARALLEL COMPUTERS
• On the accuracy of solving triangular systems in parallel

Cited in

(8)

• Direct fail-proof triangularization algorithms for \(AX+XB=C\) with error- free and parallel implementations
• The formal derivation of parallel triangular system solvers using a coordination-based design method
• Improved parallel solution of a triangular linear system
• On parallel block algorithms for exact triangularizations
• On designing optimal parallel triangular solvers.
• A Parallel Triangular Solver for a Distributed-Memory Multiprocessor
• scientific article; zbMATH DE number 1305042 (Why is no real title available?)
• Stability of Parallel Triangular System Solvers

This page was built for publication: Parallel solutions of triangular systems of equations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1107259)