Abstract
It is shown that, with homogeneous Dirichlet boundary conditions, the condition number of finite element discretization matrices remains uniformly bounded independent of the size of the boundary elements provided that the size of the elements increases with their distance to the boundary. This fact allows the construction of simple multigrid methods of optimal complexity for domains of nearly arbitrary shape.
Similar content being viewed by others
References
R.E. Bank and R.K. Smith, The incomplete factorization multigraph algorithm, SIAM J. Sci. Comput., to appear.
R.E. Bank and J. Xu, An algorithm for coarsening unstructured meshes, Numer. Math. 73 (1996) 1–16.
D. Braess, Towards algebraic multigrid for elliptic problems of second order, Computing 55 (1995) 379–393.
W. Hackbusch and S. Sauter, Composite finite elements for the approximation of PDEs on domains with complicated microstructures, Numer. Math. 75 (1997) 447–472.
R. Kornhuber and H. Yserentant, Multilevel methods for domains not resolved by the coarse grid, Contemp. Math. 180 (1994) 49–60.
J. Mandel and P. Vanek, Algebraic multigrid by smoothed aggregation for second and fourth order elliptic problems, Computing 56 (1996) 179–196.
J. Xu, Iterative methods by space decomposition and subspace correction, SIAM Rev. 34 (1992) 581–613.
J. Xu, The auxiliary space method and optimal multigrid preconditioning techniques for unstructured grids, Computing 56 (1996) 215–235.
H. Yserentant, On the multi-level splitting of finite element spaces, Numer. Math. 49 (1986) 379–412.
H. Yserentant, Old and new convergence proofs for multigrid methods, Acta Numerica (1993) 285–326.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Yserentant, H. Coarse grid spaces for domains with a complicated boundary. Numerical Algorithms 21, 387–392 (1999). https://doi.org/10.1023/A:1019157313043
Issue Date:
DOI: https://doi.org/10.1023/A:1019157313043