A Parallel Triangular Solver for a Distributed-Memory Multiprocessor

DOI10.1137/0909032MaRDI QIDQ3787354zbMATH OpenOpenAlexFDO

Authors Guangye Li, Thomas F. Coleman

Publication date 1988

Published in SIAM Journal on Scientific and Statistical Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/0909032

zbMATH Keywords

distributed-memory multiprocessorsGauss' algorithmhypercubeparallel algorithmparallel computer with ring communicationtriangular solverupper triangular linear system

Mathematics Subject Classification ID

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

Recommendations

• Parallel Solution of Triangular Systems on Distributed-Memory Multiprocessors
• A New Method for Solving Triangular Systems on Distributed-Memory Message-Passing Multiprocessors
• scientific article; zbMATH DE number 741171
• Parallel solutions of triangular systems of equations
• Improved parallel solution of a triangular linear system

Cited in

(19)

• Parallel solutions of triangular systems of equations
• Fast parallel algorithms for solving triangular systems of linear equations on the hypercube
• Improved parallel solution of a triangular linear system
• A distributed-memory implementation of the MCHF atomic structure package
• Coarse-grain parallelizations of interval algorithms decomposing dense matrices and solving triangular systems on multicomputers
• On parallel block algorithms for exact triangularizations
• On designing optimal parallel triangular solvers.
• PoLAPACK: Parallel factorization routines with algorithmic blocking
• SOLVING SPARSE TRIANGULAR LINEAR SYSTEMS ON PARALLEL COMPUTERS
• Parallel Triangular System Solving on a Mesh Network of Transputers
• PyTrilinos
• Parallel Solution of Triangular Systems on Distributed-Memory Multiprocessors
• Modified Cyclic Algorithms for Solving Triangular Systems on Distributed-Memory Multiprocessors
• A New Method for Solving Triangular Systems on Distributed-Memory Message-Passing Multiprocessors
• scientific article; zbMATH DE number 17461 (Why is no real title available?)
• A LINEAR ARRAY FOR LARGE SPARSE MATRIX OPERATIONS – II TRIANGULAR SYSTEM SOLVERS AND MATRIX MULTIPLICATION
• Un algorithme parallèle optimal pour la résolution d'un système triangulaire
• scientific article; zbMATH DE number 741171 (Why is no real title available?)
• Parallel algorithms for some algebraic operations on polynomial equations

This page was built for publication: A Parallel Triangular Solver for a Distributed-Memory Multiprocessor

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