On the approximate cyclic reduction preconditioner

SIAM Journal of Scientific Computing

Volumn 21, Issue 2, 1999, Pages 565-590

  Reusken, Arnold ^a  

^a RWTH AACHEN UNIVERSITY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; GALERKIN METHODS; ITERATIVE METHODS; MATRIX ALGEBRA; PARTIAL DIFFERENTIAL EQUATIONS; PROBLEM SOLVING;

ALGEBRAIC MULTIGRID; APPROXIMATE CYCLIC REDUCTION PRECONDITIONER; INDEPENDENT SET ORDERINGS; SCHUR COMPLEMENT APPROXIMATION;

APPROXIMATION THEORY;

EID: 0033294860     PISSN: 10648275     EISSN: None     Source Type: None    
DOI: 10.1137/S1064827597331655     Document Type: Article

References (33)

1. R. E. BANK, T. F. DUPONT, AND H. YSERENTANT. The hierarchical basis multigrid method, Numer. Math., 52 (1988), pp. 427-458.
2. R. E. BANK AND S. GUTSCH, Hierarchical basis for the convection-diffusion equation on unstructured meshes, in Proceedings of the Ninth International Symposium on Domain Decomposition Methods for Partial Differential Equations, P. Björstad, M. Espedal, and D. Keyes, eds., available online at http://DDM.org/conferences.html, 1998, pp. 251-265.
3. R. E. BANK AND R. K. SMITH, The Hierarchical Basis Multigraph Algorithm, Report, Department of Mathematics, University of California at San Diego, San Diego, CA, 1997.
4. R. E. BANK AND C. WAGNER, Multilevel ILU Decomposition, Report, Department of Mathematics, University of California at San Diego, San Diego, CA, 1997.
5. E. F. F. BOTTA AND W. WUBS, MRILU: It's the Preconditioning that Counts, Report W-9703, Department of Mathematics, University of Groningen, Groningen, The Netherlands, 1997.
6. D. BRAESS, Towards algebraic multigrid for elliptic problems of second order, Computing, 55 (1995), pp. 379-393.
7. A. M. BRUASET, A Survey of Preconditioned Iterative Methods, Pitman Res. Notes Math. Ser. 328, Longman Scientific and Technical, Harlow, 1995.
8. T. F. CHAN, S. GO, AND J. ZOU. Multilevel Domain Decomposition and Multigrid Methods for Unstructured Meshes: Algorithms and Theory, Tech. Report 95-24, Department of Mathematics, University of California at Los Angeles, Los Angeles, CA, 1996.
9. T. F. CHAN AND B. SMITH, Domain decomposition and multigrid methods for elliptic problems on unstructured meshes, in Domain Decomposition Methods in Science and Engineering, Proceedings of the Seventh International Conference on Domain Decomposition, D. Keyes and J. Xu, eds., AMS, Providence, RI, 1994, pp. 175-189.
10. C. CHARTRAND AND L. LESNIAK, Graphs and Digraphs, 3rd ed., Chapman and Hall, London, 1996.
11. N. H. DECKER, J. MANDEL, AND S. V. PARTER, On the role of regularity in multigrid methods, in Multigrid Methods, Proceedings of the 3rd Copper Mountain Conference, S. McCormick, J. Dendy, J. Mandel, S. Parter, and J. Ruge, eds., Marcel Dekker, New York, 1988, pp. 143-156.
12. J. E. DENDY, Black box multigrid, J. Comput. Phys., 48 (1982), pp. 366-386.
13. R. VAN DRIESSCHE AND D. ROOSE, A graph contraction algorithm for the fast calculation of the Fiedler vector of a graph, in Proceedings of the Seventh SIAM Conference on Parallel Processing for Scientific Computing, D. H. Bailey, P. E. Bjørstad, J. R. Gilbert, M. V. Mascagni, R. S. Schreiber, H. D. Simon, V. J. Torczon, and L. T. Watson, eds., SIAM, Philadelphia, PA, 1995, pp. 621-626.
14. M. FIEDLER, Special Matrices and Their Applications in Numerical Mathematics, Martinus Nijhoff Publishers, Dordrecht, The Netherlands, 1986.
15. J. FUHRMANN, Zur Verwendung von Mehrgitterverfahren bei der numerischen Behandlung elliptischer partieller Differentialgleichungen zweiter Ordnung mit variablen Koeffizienten. Ph.D. thesis, Technische Universität Chemnitz-Zwickau, Chemnitz, Germany, 1994, Verlag Shaker, Aachen, 1995.
16. G. H. GOLUB AND C. VAN LOAN, Matrix Computations, 2nd ed., Johns Hopkins University Press, Baltimore, MD, 1989.
17. W. HACKBUSCH, Multigrid Methods and Applications, Springer, Berlin, Heidelberg, New York, 1985.
18. W. HACKBUSCH, Iterative Solution of Large Sparse Systems of Equations, Springer, New York 1994.
19. D. HELLER, Some aspects of the cyclic reduction algorithm for block tridiagonal linear systems, SIAM J. Numer. Anal., 13 (1976), pp. 484-496.
20. E. HOROWITZ AND S. SAHNI, Fundamentals of Data Structures in Pascal, Pitman, London, 1984.
21. W. LAYTON, On the principal axes of diffusion in difference schemes for 2D transport problems, J. Comput. Phys., 90 (1990), pp. 336-347.
22. A. VAN DER PLOEG, Preconditioning for Sparse Matrices with Applications, Ph.D. thesis, University of Groningen, Groningen, The Netherlands, 1994.
23. A. REUSKEN, A multigrid method based on incomplete Gaussian elimination, Numer. Linear Algebra Appl., 3 (1996), pp. 369-390.
24. A. REUSKEN, Approximate cyclic reduction preconditioning, in Proceedings of the Fifth European Multigrid Conference, W. Hackbusch and G. Wittum, eds., Lecture Notes in Comput. Sci. Engrg. 3, Springer, Berlin, pp. 243-259.
25. J. W. RUGE AND K. STÜBEN, Algebraic multigrid, in Multigrid Methods, S. F. McCormick, ed., SIAM, Philadelphia, PA, 1987, pp. 73-130.
26. Y. SAAD. Iterative Methods for Sparse Linear Systems, PWS Publishing Company, Boston, MA, 1996.
27. Y. SAAD, ILUM: A multi-elimination ILU preconditioner for general sparse matrices, SIAM J. Sci. Comput., 17 (1996), pp. 830-847.
28. Y. SAAD AND J. ZHANG, BILUM: Block Versions of Multi-Elimination and Multi-Level ILU Preconditioner for General Sparse Linear Systems, Report UMSI 97/126, Department of Computer Science, University of Minnesota, Minneapolis, MN, 1997.
29. J. SCHRÖDER AND U. TROTTENBERG, Reduktionsverfahren für Differenzengleichungen bei Randwertaufgaben I, Numer. Math., 22 (1973), pp. 37-68.
30. R. STEVENSON, Robustness of multi-grid applied to anisotropic equations on convex domains and on domains with re-entrant corners, Numer. Math., 66 (1993), pp. 373-398.
31. 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.
32. P. VANEK, J. MANDEL, AND M. BREZINA, Algebraic multigrid by smoothed aggregation for second and fourth order elliptic problems, Computing, 56 (1996), pp. 179-196.
33. P. WESSELING, An Introduction to Multigrid Methods, John Wiley, Chichester, UK, 1992.