Parallel algorithm with parameters based on alternating direction for solving banded linear systems

DOI10.1155/2014/752651MaRDI QIDQ1719079zbMATH OpenOpenAlexWikidataFDO

Authors Manyu Xiao, Xinrong Ma, Sanyang Liu, Gongnan Xie

Publication date 8 February 2019

Published in Mathematical Problems in Engineering (Search for Journal in Brave)

Copyright license Creative Commons Attribution 3.0 Unported

Full work available at URL https://doi.org/10.1155/2014/752651

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10) Parallel numerical computation (65Y05)

Review text

Summary: An efficient parallel iterative method with parameters on distributed-memory multicomputer is investigated for solving the banded linear equations in this work. The parallel algorithm at each iterative step is executed using alternating direction by splitting the coefficient matrix and using parameters properly. Only it twice requires the communications of the algorithm between the adjacent processors, so this method has high parallel efficiency. Some convergence theorems for different coefficient matrices are given, such as a Hermite positive definite matrix or an \(M\)-matrix. Numerical experiments implemented on HP rx2600 cluster verify that our algorithm has the advantages over the multisplitting one of high efficiency and low memory space, which has a considerable advantage in CPU-times costs over the BSOR one. The efficiency for Example 1 is better than BSOR one significantly. As to Example 2, the acceleration rates and efficiency of our algorithm are better than the PEk inner iterative one.

Recommendations

• A parallel algorithm for band linear systems
• scientific article; zbMATH DE number 822187
• A tearing-based hybrid parallel banded linear system solver
• Solving banded systems on a parallel processor
• Parallel multisplitting, block Jacobi type solutions of linear systems of equations

Cites work

• A direct method for solving circulant tridiagonal block systems of linear equations
• A parallel algorithm for block-tridiagonal linear systems
• scientific article; zbMATH DE number 3215568 (Why is no real title available?)
• Parallel solution of partial differential equations. Proceedings of a workshop, Univ. of Minnesota, Minneapolis, MN, USA, June 9--13, 1997
• Weighted max norms, splittings, and overlapping additive Schwarz iterations

Cited in

(10)

• A tearing-based hybrid parallel banded linear system solver
• Convergence analysis for a parallel Jacobi algorithm
• Parallel multisplitting, block Jacobi type solutions of linear systems of equations
• scientific article; zbMATH DE number 2111193 (Why is no real title available?)
• A parallel balance scheme for banded linear systems
• scientific article; zbMATH DE number 822187 (Why is no real title available?)
• scientific article; zbMATH DE number 2221239 (Why is no real title available?)
• Tridiagonal splittings in the conditioning and parallel solution of banded linear systems
• Parallel iterative solvers for banded linear systems
• A parallel algorithm for band linear systems

This page was built for publication: Parallel algorithm with parameters based on alternating direction for solving banded linear systems

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