Development of a Restricted Additive Schwarz Preconditioner for Sparse Linear Systems on Nvidia GPU
Cited by
Export citation
- BibTex
- RIS
- TXT
@Article{IJNAMB-5-13,
author = {Hui Liu, Zhangxin Chen, Song Yu, Ben Hsieh and Lei},
title = { Development of a Restricted Additive Schwarz Preconditioner for Sparse Linear Systems on Nvidia GPU},
journal = {International Journal of Numerical Analysis Modeling Series B},
year = {2014},
volume = {5},
number = {1},
pages = {13--20},
abstract = {In this paper, we develop, study and implement a restricted additive Schwarz (RAS) preconditioner for speedup of the solution of sparse linear systems on NVIDIA Tesla GPU. A
novel algorithm for constructing this preconditioner is proposed. This algorithm involves two
phases. In the first phase, the construction of the RAS preconditioner is transformed to an
incomplete-LU problem. In the second phase, a parallel triangular solver is developed and the
incomplete-LU problem is solved by this solver. Numerical experiments show that the speedup of
this preconditioner is sufficiently high.},
issn = {},
doi = {https://doi.org/},
url = {http://global-sci.org/intro/article_detail/ijnamb/215.html}
}
TY - JOUR
T1 - Development of a Restricted Additive Schwarz Preconditioner for Sparse Linear Systems on Nvidia GPU
AU - Hui Liu, Zhangxin Chen, Song Yu, Ben Hsieh & Lei
JO - International Journal of Numerical Analysis Modeling Series B
VL - 1
SP - 13
EP - 20
PY - 2014
DA - 2014/05
SN - 5
DO - http://doi.org/
UR - https://global-sci.org/intro/article_detail/ijnamb/215.html
KW -
AB - In this paper, we develop, study and implement a restricted additive Schwarz (RAS) preconditioner for speedup of the solution of sparse linear systems on NVIDIA Tesla GPU. A
novel algorithm for constructing this preconditioner is proposed. This algorithm involves two
phases. In the first phase, the construction of the RAS preconditioner is transformed to an
incomplete-LU problem. In the second phase, a parallel triangular solver is developed and the
incomplete-LU problem is solved by this solver. Numerical experiments show that the speedup of
this preconditioner is sufficiently high.
Hui Liu, Zhangxin Chen, Song Yu, Ben Hsieh & Lei. (1970). Development of a Restricted Additive Schwarz Preconditioner for Sparse Linear Systems on Nvidia GPU.
International Journal of Numerical Analysis Modeling Series B. 5 (1).
13-20.
doi:
Copy to clipboard