Optimal-order nonnested multigrid methods for solving finite element equations. III. On degenerate meshes
HTML articles powered by AMS MathViewer
- by Shangyou Zhang PDF
- Math. Comp. 64 (1995), 23-49 Request permission
Abstract:
In this paper, we consider several model problems where finite element triangular meshes with arbitrarily small angles (high aspect ratios) are utilized to deal with anisotropy, interfaces, or singular perturbations. The constant-rate (independent of the number of unknowns, the smallest angle, the interface discontinuity, the singular-perturbation parameter, etc.) convergence of some special nonnested multigrid methods for solving the finite element systems on such degenerate meshes will be proved. Numerical data are provided to support the analysis in each case.References
- R. E. Alcouffe, Achi Brandt, J. E. Dendy Jr., and J. W. Painter, The multigrid method for the diffusion equation with strongly discontinuous coefficients, SIAM J. Sci. Statist. Comput. 2 (1981), no. 4, 430–454. MR 639011, DOI 10.1137/0902035
- Ivo Babuška, The finite element method for elliptic equations with discontinuous coefficients, Computing (Arch. Elektron. Rechnen) 5 (1970), 207–213. MR 277119, DOI 10.1007/bf02248021
- I. Babuška and A. K. Aziz, On the angle condition in the finite element method, SIAM J. Numer. Anal. 13 (1976), no. 2, 214–226. MR 455462, DOI 10.1137/0713021 I. Babuška and J. E. Osborn, Finite element methods for the solution of problems with rough input data, Technical Note BN-1017, Laboratory for Numerical Analysis, University of Maryland, 1984.
- Randolph E. Bank and Todd Dupont, An optimal order process for solving finite element equations, Math. Comp. 36 (1981), no. 153, 35–51. MR 595040, DOI 10.1090/S0025-5718-1981-0595040-2
- Randolph E. Bank, A comparison of two multilevel iterative methods for nonsymmetric and indefinite elliptic finite element equations, SIAM J. Numer. Anal. 18 (1981), no. 4, 724–743. MR 622706, DOI 10.1137/0718048
- Dietrich Braess, The contraction number of a multigrid method for solving the Poisson equation, Numer. Math. 37 (1981), no. 3, 387–404. MR 627112, DOI 10.1007/BF01400317
- James H. Bramble, Joseph E. Pasciak, and Jinchao Xu, The analysis of multigrid algorithms with nonnested spaces or noninherited quadratic forms, Math. Comp. 56 (1991), no. 193, 1–34. MR 1052086, DOI 10.1090/S0025-5718-1991-1052086-4
- James H. Bramble, Joseph E. Pasciak, Jun Ping Wang, and Jinchao Xu, Convergence estimates for multigrid algorithms without regularity assumptions, Math. Comp. 57 (1991), no. 195, 23–45. MR 1079008, DOI 10.1090/S0025-5718-1991-1079008-4
- Philippe G. Ciarlet, The finite element method for elliptic problems, Studies in Mathematics and its Applications, Vol. 4, North-Holland Publishing Co., Amsterdam-New York-Oxford, 1978. MR 0520174 W. Hackbusch, Multi-grid methods and applications, Springer-Verlag, Berlin and Heidelberg, 1985.
- Wolfgang Hackbusch, Multigrid convergence for a singular perturbation problem, Linear Algebra Appl. 58 (1984), 125–145. MR 739283, DOI 10.1016/0024-3795(84)90208-8
- Pierre Jamet, Estimations d’erreur pour des éléments finis droits presque dégénérés, Rev. Française Automat. Informat. Recherche Opérationnelle Sér. 10 (1976), no. R-1, 43–60 (French, with Loose English summary). MR 0455282
- C. Johnson, A. H. Schatz, and L. B. Wahlbin, Crosswind smear and pointwise errors in streamline diffusion finite element methods, Math. Comp. 49 (1987), no. 179, 25–38. MR 890252, DOI 10.1090/S0025-5718-1987-0890252-8
- R. Bruce Kellogg, On the Poisson equation with intersecting interfaces, Applicable Anal. 4 (1974/75), 101–129. MR 393815, DOI 10.1080/00036817408839086
- G. Lube, Uniform in $\epsilon$ discretization error estimates for convection dominated convection-diffusion problems, RAIRO Modél. Math. Anal. Numér. 22 (1988), no. 3, 477–498 (English, with French summary). MR 958880, DOI 10.1051/m2an/1988220304771
- Jan Mandel, Multigrid convergence for nonsymmetric, indefinite variational problems and one smoothing step, Appl. Math. Comput. 19 (1986), no. 1-4, 201–216. Second Copper Mountain conference on multigrid methods (Copper Mountain, Colo., 1985). MR 849837, DOI 10.1016/0096-3003(86)90104-9
- Stephen F. McCormick (ed.), Multigrid methods, Frontiers in Applied Mathematics, vol. 3, Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA, 1987. MR 972752, DOI 10.1137/1.9781611971057 J. E. Osborn, Special finite element methods for elliptic problems with rough coefficients, lecture notes, Workshop on Mathematics of Computation in Partial Differential Equations, Cornell University, 1991.
- C. Johnson, A. H. Schatz, and L. B. Wahlbin, Crosswind smear and pointwise errors in streamline diffusion finite element methods, Math. Comp. 49 (1987), no. 179, 25–38. MR 890252, DOI 10.1090/S0025-5718-1987-0890252-8
- R. Verfürth, The contraction number of a multigrid method with mesh ratio $2$ for solving Poisson’s equation, Linear Algebra Appl. 60 (1984), 113–128. MR 749179, DOI 10.1016/0024-3795(84)90074-0 J. Xu, Theory of multilevel methods, Ph.D. thesis, Cornell University, 1989. Also Report AM48, Department of Mathematics, Pennsylvania State University, 1989. S. Zhang, Multi-level iterative techniques, Ph.D. thesis, Pennsylvania State University, 1988.
- Shangyou Zhang, Optimal-order nonnested multigrid methods for solving finite element equations. I. On quasi-uniform meshes, Math. Comp. 55 (1990), no. 191, 23–36. MR 1023054, DOI 10.1090/S0025-5718-1990-1023054-2
- Shangyou Zhang, Optimal-order nonnested multigrid methods for solving finite element equations. II. On nonquasiuniform meshes, Math. Comp. 55 (1990), no. 192, 439–450. MR 1035947, DOI 10.1090/S0025-5718-1990-1035947-0
Additional Information
- © Copyright 1995 American Mathematical Society
- Journal: Math. Comp. 64 (1995), 23-49
- MSC: Primary 65N30; Secondary 65F10
- DOI: https://doi.org/10.1090/S0025-5718-1995-1257583-8
- MathSciNet review: 1257583