|
Computer Science
A Parallel Algorithm of the Cyclic Reduction Method in the Periodic Boundary-Value Problem
L. V. Loganovaa, D. L. Golovashkinb, O. S. Syagailoa a Dept. of Technical Cybernetics, S. P. Korolyov Samara State Aerospace University, Samara
b Lab. of Diffractive Optics, Image Processing Systems Institute, Samara
(published under the terms of the Creative Commons Attribution 4.0 International License)
Abstract:
We report constructing a parallel algorithm based on the cyclic reduction method in the boundary-value problem. Comparison with the familiar algorithms has been made. Results of the studies into the acceleration of the algorithm are discussed. The algorithm is shown to be highly efficient.
Keywords:
cyclic reduction method, parallel algorithm.
Original article submitted 03/X/2009 revision submitted – 03/III/2010
Citation:
L. V. Loganova, D. L. Golovashkin, O. S. Syagailo, “A Parallel Algorithm of the Cyclic Reduction Method in the Periodic Boundary-Value Problem”, Vestn. Samar. Gos. Tekhn. Univ., Ser. Fiz.-Mat. Nauki [J. Samara State Tech. Univ., Ser. Phys. Math. Sci.], 1(20) (2010), 197–204
Linking options:
https://www.mathnet.ru/eng/vsgtu740 https://www.mathnet.ru/eng/vsgtu/v120/p197
|
|