Optimal-order nonnested multigrid methods for solving finite element equations. III. On degenerate meshes

Zhang, Shangyou

doi:10.1090/S0025-5718-1995-1257583-8

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

Finite element methods for the solution of problems with rough input data

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

Multi-grid methods and applications

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

Special finite element methods for elliptic problems with rough coefficients

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

Theory of multilevel methods

Multi-level iterative techniques

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