Bridging the gap between geometric and algebraic multi-grid methods

Computing and Visualization in Science

Volumn 6, Issue 1, 2003, Pages 1-13

  Feuchter, D ^a   Heppner, I ^a   Sauter, S A ^b   Wittum, G ^a  

^a UNIVERSITY OF HEIDELBERG   (Germany)

^b UNIVERSITY OF ZURICH   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; GEOMETRY; PARTIAL DIFFERENTIAL EQUATIONS;

COMPLICATED DOMAIN; GEOMETRIC INTERPRETATION; GEOMETRIC MULTIGRID METHODS; ITS EFFICIENCIES; MULTIGRID METHODS; MULTIGRID SOLVER; NUMERICAL EXPERIMENTS; TRANSFER OPERATOR;

ALGEBRA;

EID: 33644987742     PISSN: 14329360     EISSN: 14330369     Source Type: Journal    
DOI: 10.1007/s00791-003-0102-3     Document Type: Article

References (29)

1. Bank, R.: PLTMG user's guide version 6.0. Philadelphia: SIAM 1990
2. Bank, R., Sherman, A.: An adaptive, multi-level method for elliptic boundary value problems. Computing 26, 91-105 (1981)
3. Bank, R., Xu, J.: An Algorithm for Coarsening Unstructured Meshes. Numer. Math. 73(1), 1-36 (1996)
4. Bank, R.E., Xu, J.: A Hierarchical Basis Multi-Grid Method for Unstructured Grids. In: Hackbusch, W., Wittum, G. (eds.): Fast Solvers for Flow Problems, Proceedings of the Tenth GAMM-Seminar. Kiel: Verlag Vieweg 1995
5. Bastian, P.: Parallele Adaptive Mehrgitterverfahren. Stuttgart: Teubner- Verlag 1996
6. Bastian, P., Hackbusch, W., Wittum, G.: Additive and Multiplicative Multi-Grid - A Comparison. Computing 60, 345-364 (1998)
7. Brandt, A.: Algebraic Multigrid Theory: The symmetric case. Appl. Math. Comput. 19, 23-56 (1986)
8. Chan, T., Smith, B., Zou, J.: Overlapping Schwarz methods on unstructured meshes using non-matching coarse grids. Numer. Math. 73, 149-167 (1996)
9. Chan, T., Xu, J., Zikatanov, L.: An agglomeration multigrid method for unstructured grids. Contemp. Math. 218, 67-81 (1998)
10. Chan, T.F., Smith, B.F.: Domain Decomposition and Multigrid Algorithms for Elliptic Problems on Unstructured Meshes. ETNA 2, 171-182 (1994)
11. Ciarlet, P.: Basic Error Estimates for Elliptic Problems. In: Ciarlet, P., Lions, J. (eds.): Handbook of Numerical Analysis. Vol. II: Finite Element Methods, (Part 1). Amsterdam: North Holland 1991
12. Feuchter, D., Heppner, I., Sauter, S., Wittum, G.: Bridging the gap between geometric and algebraic multigrid methods (extended version). Technical report. Universität Zürich 2002. Preprint no. 01-2002
13. Stahn, N., Sauter, S.: Composite Finite Elements and Multigrid. Part II: Convergence Theory in 2-d. In preparation
14. Stahn, N., Sauter, S.: Composite Finite Elements and Multigrid. Part I: Convergence Theory in 1-d. In: Hackbusch, W., Langer, U., (eds.): (Electronic) Proceedings of the 17th GAMM-Seminar Leipzig on Construction of Grid Generation Algorithms, MPI Leipzig, 2001. Preprint no. 11-01. Inst. f. Math, Univ. Zürich 2001. www.mis.mpg.de/ conferences/gamm/2001/GAMM-2001-Proceedings-1. html
15. Fuhrmann, J.: Zur Verwendung von Mehrgitterverfahren bei der numerischen Behandlung elliptischer Differentialgleichungen mit variablen Koeffizienten. PhD thesis, Universität Chemnitz-Zwickau 1994
16. Globisch, G., Nepomnyaschikh, S.: The hierarchical preconditioning on unstructured grids. Computing 61, 307-330 (1998)
17. Grauschopf, T., Griebel, M., Regler, H.: Additive multilevel preconditioners based on bilinear interpolation, matrix-dependent geometric coarsening and algebraic multigrid coarsening for second-order elliptic PDEs. Appl. Numer. Math. 23(1), 63-95 (1997)
18. Griebel, M.,Knapek, S.:Amultigrid-homogenizationmethod. In:Hackbusch, W., Wittum, G. (eds.): Modeling and Computation in Environmental Sciences. Notes Numer. Fluid. Mech., Vol. 59, pp. 187-202. Braunschweig: Vieweg 1997
19. Hackbusch, W.:Multi-Grid Methods and Applications. Berlin: Springer 1985
20. Hackbusch, W., Sauter, S.: Composite Finite Elements for the Approximation of PDEs on Domains with Complicated Micro-Structures. Numer. Math. 75(4), 447-472 (1997)
21. Koobus, B., Lallemand, M., Dervieux, A.: Unstructured volumeagglomeration MG: solution of the Poission equation. Int. J. Numer. Meth. Fluids 18, 27-42 (1994)
22. Mandel, J., Brezina, M., Van?ek, P.: Energy optimization of algebraic multigrid bases. Computing 62, 205-228 (1999)
23. Ruge, J., Stüben, K.: Algebraic multigrid. In: McCormick, S. (ed.): Multigrid Methods. SIAM Philadelphia, pp. 73-130. Pennsylvania 1987
24. Samet, H.: The quadtree and related hierarchical data structures. Computing Surveys 16, 1984
25. Samet, H.: The Design and Analysis of Spatial Data Structures. Reading, MA: Addison-Wesley 1990
26. Van?ek, P., Mandel, J., Brezina, M.: Algebraic Multigrid by Smoothed Aggregation for Second and Fourth Order Elliptic Problems. Computing 56(3), 179-196 (1996)
27. Verfürth, R.: A review of a posteriori error estimation and adaptive mesh refinement. Chichester, Stuttgart: Wiley and Teubner 1996
28. Xu, J.: The auxiliary space method and optimal multigrid preconditioning techniques for unstructured grids. Computing 56, 215-235 (1996)
29. Zeeuw, P.D.: Matrix-dependent prolongations and restrictions in a black-box multigrid solver. J. Comp. Appl. Math. 33, 1-27 (1990)