On the Algebraic Construction of Multilevel Transfer Operators

Computing (Vienna/New York)

Volumn 65, Issue 1, 2000, Pages 73-95

  Wagner, Christian ^a  

^a UNIVERSITY OF HEIDELBERG   (Germany)

Author keywords

Algebraic multigrid; Anisotropic problems; Convection dominated problems; Filter condition; Parallelization; Problems with jumping coefficients; Robustness; Systems of convection diffusion reaction equations

Indexed keywords

EID: 0000012023     PISSN: 0010485X     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (19)

1. Bank, R. E., Smith, R. K.: The incomplete factorization multigraph algorithm. SIAM J. Sci. Comput. 20, 1349-1364 (1999).
2. Bank, R. E., Wagner, C.: Multilevel ILU decomposition. Numer. Math 82, 543-576, (1999).
3. Braess, D.: Towards algebraic multigrid methods for elliptic problems of second order. Computing 55, 379-393 (1995).
4. Brandt, A.: General highly accurate algebraic coarsening. In: 1999 Copper Mountain Conference on Multigrid Methods, 1999.
5. Brandt, A., McCormick, S., Ruge, J.: Algebraic multigrid (AMG) for automatic multigrid solutions with applications to geodetic computations. Technical report, Institute for Computational Studies, Fort Collins, Colorado, 1982.
6. Brexina, M., Cleary, A. J., Falgout, R. D., Henson, V. E., Jones, J. E., Manteuffel, T. A., McCormick, S. F., Ruge, J. W.: Algebraic multigrid based on element interpolation (AMGe). Technical Report UCRL-JC-131752. CASC, Lawrence Livermore National Laboratory, SIAM J. Sci. Computing. (2000) (submitted).
7. Neuss, N.: A new sparse matrix storage method for adaptive solving of reaction-diffusion-transport equations. In: Scientific computing in chemical engineering II. (Keil, F., Mackens, W., Voß, H., Werther, J., eds.), pp. 175-182. Berlin Heidelberg, New York Tokyo: Springer, 1999.
8. Reusken, A.: On the approximate cyclic reduction preconditioner. Technical Report 144, Institut für Geometrie und Praktische Mathematik, RWTH Aachen, 1997.
9. Reusken, A.: An approximate cyclic reduction scheme. In: Multigrid methods V. Lecture Notes in Computational Science and Engineering (Hackbusch, W., Wittum, G., eds.). Berlin Heidelberg New York Tokyo: Springer, 1998.
10. Ruge, J. W., Stüen, K.: Algebraic multigrid. In: Multigrid methods (McCormick, S. F., ed.), pp. 73-130. Philadelphia: SIAM, 1987.
11. Saad, Y., Zhang, J.: BILUM: block versions of multi-elimination and multi-level ILU preconditioner for general sparse linear systems. SIAM J. Sci. Comput. 20, 2103-2121 (1999).
12. Saad, Y., Zhang, J.: BILUTM: a domain based multi-level block ILUT preconditioner for general sparse matrices. SIAM J. Matrix Anal. Appl. 21, 279-299 (1999).
13. Stüben, K.: Algebraic multigrid (AMG): An introduction with applications. Technical Report 53, GMD, St. Augustin, 1999.
14. Vaněk, P.: Fast multigrid solver. Appl. Math. 40, 265-274 (1995).
15. Vaněk, P., Brezina, M., Mandel, J.: Convergence of algebraic multigrid based on smoothed aggregation. Technical Report 126. Center for Computational Mathematics, University of Colorado at Denver, 1998.
16. Vaněk, P., Mandel, J., Brezina, M.: Algebraic multigrid by smoothed aggregation for second order and forth order elliptic problems. Computing 56, 179-196 (1996).
17. Wagner, C.: Introduction to algebraic multigrid. Version 1.1. Course notes of an algebraic multigrid course at the University of Heidelberg in the Wintersemester 1998/99. http:// www.iwr.uni-heidelberg.de/~Christian.Wagner, 1999.
18. Wan, W. L., Chan, T. F., Smith, B.: An energy-minimizing interpolation for robust multigrid methods. Technical Report 98-6, Group in Computational and Applied Mathematics, UCLA, 1998.
19. Wrobel, C.: Parallele frequenzfilternde Löser. PhD thesis, Universität Stuttgart, 1999. (in preparation).