Overlapping block methods for solving tridiagonal systems on transputer arrays

DOI10.1016/0167-8191(88)90136-6MaRDI QIDQ1109525zbMATH OpenOpenAlexFDO

Authors R. Wait, N. G. Brown

Publication date 1988

Published in Parallel Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0167-8191(88)90136-6

zbMATH Keywords

block Jacobi iterative methodoverlapping block structureparallel methodstransputer

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10) Parallel numerical computation (65Y05) Theory of operating systems (68N25)

Review text

A simple extension of the block Jacobi iterative method for systems of algebraic equations to an overlapping block structure is proposed. Also numerical results tested on a Meiko computing surface using up to 16 computing elements (T414 transputer) are given.

Recommendations

• A parallel algorithm for solving block tridiagonal linear systems
• scientific article; zbMATH DE number 2109657
• Parallel methods for tridiagonal equations
• A parallel algorithm for block-tridiagonal linear systems
• An overlapped two-way method for solving tridiagonal linear systems in a BSP computer

Cited in

(4)

• Overlapping vs partitioning in block-iteration methods: Application in large-scale system theory
• An overlapped two-way method for solving tridiagonal linear systems in a BSP computer
• Techniques for Solving Block Tridiagonal Systems on Reconfigurable Array Computers
• HIERARCHICAL TEARING: AN EFFICIENT HOLOGRAPHIC ALGORITHM FOR SYSTEM DECOMPOSITION

This page was built for publication: Overlapping block methods for solving tridiagonal systems on transputer arrays

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