A parallel iterative method for solving periodical block-tridiagonal linear equations

DOI10.1016/J.AMC.2006.06.058MaRDI QIDQ879523zbMATH OpenOpenAlexFDO

Authors Manyu Xiao, Quanyi Lu

Publication date 14 May 2007

Published in Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.amc.2006.06.058

zbMATH Keywords

convergence accelerationnumerical examplesparallel computationperiodical block-tridiagonal linear systemsplitting

Mathematics Subject Classification ID

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

Review text

The authors present a splitting of a periodical block-tridiagonal linear system whose structure allows an effective iterative solution by parallel methods. The fact that one of the splitting matrices consists of the product of two matrices leads to less data passing. To accelerate convergence speed, also relaxation is applied. The implementation on a distributed-memory multi-computer is sketched. A convergence analysis is given. Three well presented examples confirm the theoretical results and the efficiency of the method.

Recommendations

• A parallel algorithm for block-tridiagonal linear systems
• A parallel algorithm for solving block-tridiagonal linear equations
• A parallel algorithm for solving block tridiagonal linear systems
• Multi-Splittings of Matrices and Parallel Solution of Linear Systems
• A Parallel Gauss–Seidel Method for Block Tridiagonal Linear Systems

Cites work

• A direct method for solving circulant tridiagonal block systems of linear equations
• A parallel algorithm for solving Toeplitz linear systems
• scientific article; zbMATH DE number 3393631 (Why is no real title available?)
• Weighted max norms, splittings, and overlapping additive Schwarz iterations

Cited in

(8)

• A parallel solver for circulant block-tridiagonal systems
• On a new weight tri-diagonal iterative method and its applications
• A general iteration algorithm to solve a tridiagonal equation
• A parallel algorithm for solving block-tridiagonal linear equations
• A Parallel Gauss–Seidel Method for Block Tridiagonal Linear Systems
• \(\text{PE}_k\) method of solving a system of linear algebraic equations by discreting the shallow water equations
• Tridiagonal splittings in the conditioning and parallel solution of banded linear systems
• A parallel algorithm based on Galerkin theory for block-tridiagonal linear systems

This page was built for publication: A parallel iterative method for solving periodical block-tridiagonal linear equations

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