Solving Triangular Systems on a Parallel Computer

DOI10.1137/0714076zbMath0375.65016OpenAlexW2040491331WikidataQ56939315 ScholiaQ56939315MaRDI QIDQ4153999

Richard P. Brent, Ahmed H. Sameh

Publication date: 1977

Published in: SIAM Journal on Numerical Analysis (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/a310c50ab848222d72a854d282a5a915b2f00e2f

Mathematics Subject Classification ID

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

Related Items (20)

Partitioning and Reordering for Spike-Based Distributed-Memory Parallel Gauss--Seidel ⋮ Comparison of linear system solvers applied to diffusion-type finite element equations ⋮ \(K\)-dimensional optimal parallel algorithm for the solution of a general class of recurrence equations ⋮ A parallel multithreaded sparse triangular linear system solver ⋮ Parallelism and fast solution of linear systems ⋮ On some parallel algorithms for inverting tridiagonal and pentadiagonal matrices ⋮ Efficient parallel algorithms for linear recurrence computation ⋮ On the accuracy of solving triangular systems in parallel ⋮ On the accuracy of solving triangular systems in parallel. II ⋮ A Linear Recurrence System ⋮ Parallel computations in linear algebra. II ⋮ Calculating an inverse matrix for lower triangular matrix using a two-processor system ⋮ Fast computation of divided differences and parallel Hermite interpolation ⋮ Parallel direct linear system solvers - a survey ⋮ 50 Years of Time Parallel Time Integration ⋮ Using cyclic reduction on a parallel computer to improve the performance of an underwater sound implicit finite difference model ⋮ Spacetime representations of computational structures ⋮ On designing optimal parallel triangular solvers. ⋮ LU factorization on parallel computers ⋮ Parallel Algorithms for Network Routing Problems and Recurrences

This page was built for publication: Solving Triangular Systems on a Parallel Computer