A method of an algorithm creation of cyclic reduction for solving of the system of equations with block-tridiagonal matrix :: IKBFU's united scientific journal editorial office

×

Login
Password
Forgot your password?
Login As
You can log in if you are registered at one of these services:
   
There are no complicated sciences, there are only complicated interpretations
Alexader Herzen

DOI-generator Search by DOI on Crossref.org

A method of an algorithm creation of cyclic reduction for solving of the system of equations with block-tridiagonal matrix

Author Sinyukhin A., Buzdin A
Pages 43-51
Article Download
Keywords system of linear equations, block-tridiagonal matrix, method of cyclic reduction.
Abstract (summary) An approach to the method of cyclic reduction for the system of equations with block-tridiagonal matrix of arbitrary dimension is presented. Formulas for elimination of unknowns in arbitrary order are obtained. Algorithms for the first and second boundary problems are described.
References 1. Buzbee B. L., Golub G. H., Nielson C. W. On direct methods for solving Poisson's equation // SIAM Journal of Numerical Analysis. 1970. № 7. P. 627–656.
2. Sweet R. A Cyclic Reduction Algorithm for Solving Block Tridiagonal Systems of Arbitrary Dimensions // SIAM J. Number. Anal. 1977. Vol. 14, № 4. P. 706-720.
3. Самарский А. А, Николаев Е. С. Методы решения сеточных уравнений. М., 1978.
4. Bank R. E., Rose D. J. Marching Algorithms For Elliptic Boundary Value Problems. The Constant Coefficient Case // SIAM J. Number. Anal. 1977. Vol. 14, № 5.

Back to the section