A multilevel parallel solver for block tridiagonal and banded linear systems

DOI10.1016/0167-8191(90)90029-9zbMath0706.65015OpenAlexW2046707209MaRDI QIDQ918624

Ibrahim N. Hajj, Stig Skelboe

Publication date: 1990

Published in: Parallel Computing (Search for Journal in Brave)

Full work available at URL: http://hdl.handle.net/2142/74480

zbMATH Keywords

communicationcomparisonparallel computationbanded linear systemsblock tridiagonal systemsPartitioninghypercube topologyprocessor allocationmessage passing computermultilevel parallel solver

Mathematics Subject Classification ID

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

Related Items

Optimized cyclic reduction for the solution of linear tridiagonal systems on parallel computers, Parallel factorizations and parallel solvers for tridiagonal linear systems, A parallel direct method for solving initial value problems for ordinary differential equations, A parallel/recursive algorithm