Parallel algorithms for the solution of narrow banded systems

DOI10.1016/0168-9274(89)90040-8MaRDI QIDQ1824980zbMATH OpenOpenAlexFDO

Authors John M. Conroy

Publication date 1989

Published in Applied Numerical Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0168-9274(89)90040-8

zbMATH Keywords

banded systemorder of parallelismparallel algorithms

Mathematics Subject Classification ID

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

Review text

For an \(n\times n\) matrix with semibandwidth m, by using a linear array of \(p<n/(2m-2)\) processors, two parallel algorithms are presented. They are stable and the order of parallelism is \(O(n^{1/2}/m^{1/2})\).

Recommendations

• scientific article; zbMATH DE number 1330400
• On some parallel banded system solvers
• scientific article; zbMATH DE number 3913540
• Solving banded systems on a parallel processor
• Parallel Algorithms for Banded Linear Systems

Cites work

• A Parallel Method for Tridiagonal Equations
• A parallel partition method for solving banded systems of linear equations
• Bounds for Rounding Errors in the Gaussian Elimination for Band Systems
• Design of a recursive, shape controlling mesh generator
• Error Analysis of Direct Methods of Matrix Inversion

Cited in

(9)

• A tearing-based hybrid parallel banded linear system solver
• On some parallel banded system solvers
• On design of wavefront-driven algorithms for processing large-scale band- limited matrices on rotary arrays
• A note on the parallel Cholesky factorization of wide banded matrices
• scientific article; zbMATH DE number 3913540 (Why is no real title available?)
• Solving narrow banded systems on ensemble architectures
• A practical parallel algorithm for solving band symmetric positive definite systems of linear equations
• scientific article; zbMATH DE number 1330400 (Why is no real title available?)
• scientific article; zbMATH DE number 910868 (Why is no real title available?)

This page was built for publication: Parallel algorithms for the solution of narrow banded systems

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