Interface Splitting Algorithm: A Parallel Solution to Diagonally Dominant Tridiagonal Systems

We present an interface-splitting algorithm (ITS) for solving diagonally dominant tridiagonal systems in parallel. The construction of the ITS algorithm profits from bidirectional links in modern networks, and it only needs one synchronization step to solve the system. The algorithm trades some nece...

Full description

Bibliographic Details
Published in:Computation
Main Author: Arpiruk Hokpunna
Format: Article
Language:English
Published: MDPI AG 2023-09-01
Subjects:
Online Access:https://www.mdpi.com/2079-3197/11/9/187