Proceedings Article10.1109/CSSE.2008.1076
The Parallel Algorithm for Solving Cycle Block-Tridiagonal Linear Equation
Fan Yanhong,Lu Quanyi,Nie Yufeng +2 more
- 12 Dec 2008
- Vol. 3, pp 340-342
1
TL;DR: The parallel algorithm for periodical block-tridiagonal linear equations on distributed-memory multi-computers is presented and it is shown that practice computing is consistent with theory and the algorithm's parallelism is preferable.
read more
Abstract: The parallel algorithm for periodical block-tridiagonal linear equations on distributed-memory multi-computers is presented. Making full use of the special structure of the coefficient matrix, the algorithm is based on decomposing the coefficient matrix properly and approximately disposing the matrix. The communication only needs twice between the adjacent processors. Theoretically, this paper gives a sufficient condition about effectively of this algorithm. Finally, some numerical results on HP rx2600 cluster demonstrate that practice computing is consistent with theory. The algorithm's parallelism is preferable.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
References
Matrix Iterative Analysis
J. H. Bramble,Richard S. Varga +1 more
Abstract: Matrix Properties and Concepts.- Nonnegative Matrices.- Basic Iterative Methods and Comparison Theorems.- Successive Overrelaxation Iterative Methods.- Semi-Iterative Methods.- Derivation and Solution of Elliptic Difference Equations.- Alternating-Direction Implicit Iterative Methods.- Matrix Methods for Parabolic Partial Differential Equations.- Estimation of Acceleration Parameters.
6.8K
•Book
Matrix iterative analysis
Richard S. Varga
- 30 Nov 1961
TL;DR: In this article, the authors propose Matrix Methods for Parabolic Partial Differential Equations (PPDE) and estimate of Acceleration Parameters, and derive the solution of Elliptic Difference Equations.
5.8K
A parallel algorithm for band linear systems
Cui Xining,Lu Quanyi +1 more
TL;DR: A parallel iterative algorithm for solving band linear systems with suitable decomposition of coefficient matrix and using the form of the iterative formula of the BSOR serial method, a parallel algorithm on distributed-memory multi-computer is established and convergence is proved.
5
•Journal Article
Improved parallel algorithm for solving block-tridiagonal linear equations
TL;DR: A parallel algorithm for block-tridiagonal linear equations on distributed-memory multi-computers is presented, making full use of the special structure of the coefficient matrix and showing that practice computing is consistent with theory.
3