A nonstandard cyclic reduction method, its variants and stability

SIAM Journal on Matrix Analysis and Applications

Volumn 20, Issue 3, 1999, Pages 628-645

  Rossi, Tuomo ^a   Toivanen, Jari ^a  

^a UNIVERSITY OF JYVÄSKYLÄ   (Finland)

Author keywords

Block cyclic reduction; Fast Poisson solver; Partial solution problem; Separable matrix

Indexed keywords

EID: 0033239804     PISSN: 08954798     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0895479897317053     Document Type: Article

References (17)

1. M. ABRAMOWITZ AND I. A. STEGUN, Handbook of Mathematical Functions, Dover, New York, 1968.
2. A. BANEGAS, Fast Poisson solvers for problems with sparsity, Math. Comp., 37 (1978), pp. 441-446.
3. O. BUNEMAN, A Compact Non-iterative Poisson Solver, Technical report 294, Stanford University Institute for Plasma Research, Stanford, CA, 1969.
4. B. L. BUZBEE, G. H. GOLUB, AND C. W. NIELSON, On direct methods for solving Poisson's equations, SIAM J. Numer. Anal., 7 (1970), pp. 627-656.
5. R. W. HOCKNEY, A fast direct solution of Poisson's equation using Fourier analysis, J. Assoc. Comput. Mach., 12 (1965), pp. 95-113.
6. R. W. HOCKNEY, The potential calculation and some applications, Methods Comput. Phys., 9 (1970), pp. 135-211.
7. Yu. A. KUZNETSOV, Matrix computational processes in subspaces, in Computing Methods in Applied Sciences and Engineering, VI, R. Glowinski and J.-L. Lions, eds., North-Holland, Amsterdam, New York, 1984, pp. 15-31.
8. Yu. A. KUZNETSOV, Numerical methods in subspaces, in Vychisl. Processy i Sistemy II, G. I. Marchuk, ed., Nauka, Moscow, 1985, pp. 265-350 (in Russian).
9. Yu. A. KUZNETSOV AND A. M. MATSOKIN, On partial solution of systems of linear algebraic equations, Soviet J. Numer. Anal. Math. Modelling, 4 (1989), pp. 453-468.
10. Yu. A. KUZNETSOV AND T. ROSSI, Fast direct method for solving algebraic systems with separable symmetric band matrices, East-West J. Numer. Math., 4 (1996), pp. 53-68.
11. T. ROSSI AND J. TOIVANEN, A parallel fast direct solver for block tridiagonal systems with separable matrices of arbitrary dimension, SIAM J. Sci. Comput., to appear.
12. P. N. SWARZTRAUBER, A direct method for the discrete solution of separable elliptic equations, SIAM J. Numer. Anal., 11 (1974), pp. 1136-1150.
13. P. N. SWARZTRAUBER, The methods of cyclic reduction, Fourier analysis and the FACR algorithm for the discrete solution of Poisson's equation on a rectangle, SIAM Rev., 19 (1977), pp. 490-501.
14. P. N. SWARZTRAUBER, Approximate cyclic reduction for solving Poisson's equation, SIAM J. Sci. Statist. Comput., 8 (1987), pp. 199-209.
15. P. N. SWARZTRAUBER AND R. A. SWEET, Efficient FORTRAN subprograms for the solution of separable elliptic partial differential equations, ACM Trans. Math. Software, 5 (1979), pp. 352-364.
16. R. A. SWEET, A parallel and vector variant of the cyclic reduction algorithm, SIAM J. Sci. Statist. Comput., 9 (1988), pp. 761-765.
17. P. S. VASSILEVSKI, Fast algorithm for solving a linear algebraic problem with separable variables, C. R. Acad. Bulgare Sci., 37 (1984), pp. 305-308.