Parallel Conjugate Gradient Method Based on Spline Difference Method for the One-Dimensional Heat Equation

Aijia Ouyang,Wangdong Yang,Guangxue Yue,Tao Jiang,Xiaoyong Tang,Xu Zhou
DOI: https://doi.org/10.1007/978-3-642-53962-6_54
IF: 0.983
2013-01-01
Parallel Computing
Abstract:A new parallel conjugate gradient method (PCGM) implemented in GPU is presented to solve the one-dimensional heat equation with nonlocal boundary conditions in the paper. It is found that, at the interior nodal points, the method derived by using quartic spline is equivalent to the classical compact difference scheme which is unconditionally stable and the accuracy order is of O(k 2 + h 4), where k and h are the time step length and the space step length, respectively. Both the accuracies of the new difference schemes at the two endpoints to deal with the nonlocal boundary conditions are of O(k + h 4), which is much better than that of the classical finite difference. Finally, a numerical example is given to illustrate the efficiency of our method. Computational times are compared between high-end GPU and CPU systems with speedup of over 7.27 times when applied to one-dimensional heat equation.
What problem does this paper attempt to address?