Multigrid methods for anisotropic edge refinement

SIAM Journal on Numerical Analysis

Volumn 40, Issue 5, 2002, Pages 1993-2006

  Apel, Thomas ^a   Schöberl, Joachim ^b  

^a CHEMNITZ UNIVERSITY OF TECHNOLOGY   (Germany)

^b JOHANNES KEPLER UNIVERSITY LINZ   (Austria)

Author keywords

Anisotropic mesh; Edge singularity; Line Jacobi smoother; Multigrid

Indexed keywords

ALGORITHMS; ANISOTROPY; BOUNDARY CONDITIONS; COMPUTER SIMULATION; CONVERGENCE OF NUMERICAL METHODS; ERROR ANALYSIS; INTERPOLATION; PARTIAL DIFFERENTIAL EQUATIONS; POLYNOMIALS; TENSORS;

EDGE REFINEMENT; MULTIGRID METHODS;

FINITE ELEMENT METHOD;

EID: 0344464827     PISSN: 00361429     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0036142900375414     Document Type: Article

References (24)

1. T. APEL, Anisotropic Finite Elements: Local Estimates and Applications, Adv. Numer. Math., Teubner, Stuttgart, 1999.
2. T. APEL AND S. NICAISE, The finite element method with anisotropic mesh grading for elliptic problems in domains with corners and edges, Math. Methods Appl. Sci., 21 (1998), pp. 519-549.
3. T. APEL, S. NICAISE, AND J. SCHÖBERL, A non-conforming finite element method with anisotropic mesh grading for the Stokes problem in domains with edges, IMA J. Numer. Anal., 21 (2001), pp. 843-856.
4. I. BABUS̈KA, R. KELLOGG, AND J. PITKÄRANTA, Direct and inverse error estimates for finite elements with mesh refinements, Numer. Math., 33 (1979), pp. 447-471.
5. S. BÖRM AND R. HIPTMAIR, Analysis of tensor product multigrid, Numer. Algorithms, 26 (2001), pp. 219-234.
6. D. BRAESS AND W. HACKBUSCH, A new convergence proof for the multigrid method including the V-cycle, SIAM J. Numer. Anal., 20 (1983), pp. 967-975.
7. J. H. BRAMBLE, Multigrid Methods, Longman Scientific and Technical, Essex, UK, 1993.
8. J. H. BRAMBLE AND J. E. PASCIAK, The analysis of smoothers for multigrid algorithms, Math. Comp., 58 (1992), pp. 467-488.
9. J. H. BRAMBLE AND X. ZHANG, Uniform convergence of the multigrid V-cycle for an anisotropic problem, Math. Comp., 70 (2001), pp. 453-470.
10. P. G. CIARLET, The Finite Element Method for Elliptic Problems, North-Holland, Amsterdam, 1978.
11. M. GRIEBEL AND P. OSWALD, On the abstract theory of additive and multiplicative schwarz algorithms, Numer. Math., 70 (1995), pp. 163-180.
12. M. GRIEBEL AND P. OSWALD, Tensor product type subspace splittings and multi-level iterative methods for anisotropic problems, Adv. Comput. Math., 4 (1995), pp. 171-206.
13. W. HACKBUSCH, Multi-Grid Methods and Applications, Springer-Verlag, Berlin, Heidelberg, New York, 1985.
14. W. HACKBUSCH, The frequency decomposition multi-grid method. Part I: Application to anisotropic equations, Numer. Math., 56 (1989), pp. 229-245.
15. V. A. KONDRAT'EV, Boundary value problems for elliptic equations on domains with conical or angular points, Trudy Moskov. Mat. Obshch., 16 (1967), pp. 209-292 (in Russian).
16. A. KUFNER, Weighted Sobolev Spaces, Teubner, Leipzig, Germany, 1980.
17. S. MARGENOV, L. XANTHIS, AND L. ZIKATANOV, On the optimality of the semi-coarsening AMLI algorithm, in Iterative Methods in Linear Algebra, II, IMACS, New Brunswick, NJ, 1995, pp. 254-269.
18. S. A. NAZAROV AND B. A. PLAMENEVSKY, Elliptic problems in domains with piecewise smooth boundaries, de Gruyter Exp. Math. 13, Walter de Gruyter, Berlin, 1994.
19. L. R. SCOTT AND S. ZHANG, Finite element interpolation of non-smooth functions satisfying boundary conditions, Math. Comp., 54 (1990), pp. 483-493.
20. R. STEVENSON, Robustness of multi-grid applied to anisotropic equations on convex domains with reentrant corners, Numer. Math., 66 (1993), pp. 373-398.
21. R. VERFÜRTH, A Review of A Posteriori Error Estimation and Adaptive Mesh-Refinement Techniques, Wiley-Teubner, Chichester, UK, Stuttgart, Germany, 1996.
22. G. WITTUM, On the robustness of ILU smoothing, SIAM J. Sci, Stat. Comput., 10 (1989), pp. 699-717.
23. H. YSERENTANT, The convergence of multi-level methods for solving finite-element equations in the presence of singularities, Math. Comp., 47 (1986), pp. 399-409.
24. S. ZHANG, Optimal-order nonnested multigrid methods for solving finite element equations III: On degenerate meshes, Math. Comp., 64 (1995), pp. 23-49.