论文信息 - Cyclic Reduction - History and Applications - 字舞流文

Cyclic Reduction - History and Applications

We discuss the method of Cyclic Reduction for solving special systems of linear equations that arise when discretizing partial dierential equations. In connection with parallel computations the method has become very important.

Gene H. Golub | Walter Gander | W. Gander | G. Golub

[1] Gene H. Golub,et al. Scientific computing , 1993 .

[2] Roger W. Hockney,et al. A Fast Direct Solution of Poisson's Equation Using Fourier Analysis , 1965, JACM.

[3] W. Gander,et al. Cyclic Reduction for Special Tridiagonal Systems , 1994 .

[4] Marcin Paprzycki,et al. A Cyclic Reduction Approach to the Numerical Solution of Boundary Value ODEs , 1997, SIAM J. Sci. Comput..

[5] R. Sweet. A Parallel and Vector Variant of the Cyclic Reduction Algorithm , 1988 .

[6] D. Heller. Some Aspects of the Cyclic Reduction Algorithm for Block Tridiagonal Linear Systems , 1976 .

[7] Robert G. Voigt,et al. The Solution of Tridiagonal Linear Systems on the CDC STAR 100 Computer , 1975, TOMS.

[8] Gene H. Golub,et al. Scientific computing: an introduction with parallel computing , 1993 .

[9] J. Douglas Faires,et al. Numerical Analysis , 1981 .

[10] D. Calvetti,et al. Incomplete partial fractions for parallel evaluation of rational matrix functions , 1995 .

[11] P. Arbenz,et al. The stable parallel solution of general narrow banded linear systems , 1996 .