LU factorization on parallel computers

DOI10.1016/0898-1221(85)90039-2zbMath0581.65019OpenAlexW2037633289MaRDI QIDQ1067753

Heng-Ming Tai, Beny Neta

Publication date: 1985

Published in: Computers \& Mathematics with Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0898-1221(85)90039-2

zbMATH Keywords

parallel algorithmLU factorizationbanded matricesarithmetic complexitydense matrixlinear system of algebraic equations

Mathematics Subject Classification ID

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

Related Items (2)

Parallel solution of Fredholm integral equations of the second kind by orthogonal polynomial expansions ⋮ The accuracy of a parallel \(LU\) decomposition algorithm

Cites Work

• Unnamed Item
• On Block-Parallel Methods for Solving Linear Equations
• A Computation Model of Parallel Solution of Linear Equations
• A Parallel Method for Tridiagonal Equations
• A Data Structure for Parallel L/U Decomposition
• Parallel Tridiagonal Equation Solvers
• The Solution of Tridiagonal Linear Systems on the CDC STAR 100 Computer
• A Parallel QR Algorithm for Symmetric Tridiagonal Matrices
• On Stable Parallel Linear System Solvers
• Solving Triangular Systems on a Parallel Computer
• Practical Parallel Band Triangular System Solvers

This page was built for publication: LU factorization on parallel computers