
05969843
j
05969843
Stpiczy\'nski, Przemys{\l}aw
Potiopa, Joanna
Solving a kind of boundaryvalue problem for ordinary differential equations using Fermi  the next generation CUDA computing architecture.
J. Comput. Appl. Math. 236, No. 3, 384393 (2011).
2011
Elsevier (NorthHolland), Amsterdam
EN
parallel algorithms
tridiagonal systems of linear equations
GPUbased computing
numerical examples
boundary value problem
secondorder ordinary differential equations
Toeplitz structure
divide and conquer method
doi:10.1016/j.cam.2011.07.028
Summary: The aim of this paper is to show that a special kind of boundary value problem for solving secondorder ordinary differential equations can be efficiently solved on modern heterogeneous computer architectures based on CPU and GPU Fermi processors. Such a problem reduces to the problem of solving a large tridiagonal system of linear equations with an almost Toeplitz structure. The considered algorithm is based on the recently developed divide and conquer method for solving linear recurrence systems with constant coefficients.