id: 05969843
dt: j
an: 05969843
au: Stpiczyński, Przemysław; Potiopa, Joanna
ti: Solving a kind of boundary-value problem for ordinary differential
equations using Fermi ‒ the next generation CUDA computing
architecture.
so: J. Comput. Appl. Math. 236, No. 3, 384-393 (2011).
py: 2011
pu: Elsevier (North-Holland), Amsterdam
la: EN
cc:
ut: parallel algorithms; tridiagonal systems of linear equations; GPU-based
computing; numerical examples; boundary value problem; second-order
ordinary differential equations; Toeplitz structure; divide and conquer
method
ci:
li: doi:10.1016/j.cam.2011.07.028
ab: Summary: The aim of this paper is to show that a special kind of boundary
value problem for solving second-order 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.
rv: