Parallel Algorithm with Parameters Based on Alternating Direction for Solving Banded Linear Systems

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 paramet...

Full description

Saved in:
Bibliographic Details
Published in:Mathematical problems in engineering 2014-01, Vol.2014 (2014), p.1-8
Main Authors: Ma, Xinrong, Liu, San-Yang, Xiao, Manyu, Xie, Gong-Nan
Format: Article
Language:English
Subjects:
Algorithms
Applied mathematics
Coefficients
Convergence
Decomposition
Distributed memory
Efficiency
Finite element analysis
Iterative methods
Linear equations
Linear systems
Mathematical models
Mathematical problems
Mathematics
Matrices (mathematics)
Parameters
Partial differential equations
Polyetherketones
Splitting
Citations: Items that this one cites
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
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.
ISSN:1024-123X
1563-5147
DOI:10.1155/2014/752651