Remote Access Mathematics of Computation
Green Open Access

Mathematics of Computation

ISSN 1088-6842(online) ISSN 0025-5718(print)



Optimal-order nonnested multigrid methods for solving finite element equations. II. On nonquasiuniform meshes

Author: Shangyou Zhang
Journal: Math. Comp. 55 (1990), 439-450
MSC: Primary 65N55; Secondary 65F10, 65N30
MathSciNet review: 1035947
Full-text PDF

Abstract | References | Similar Articles | Additional Information

Abstract: Nonnested multigrid methods are proved to be optimal-order solvers for finite element equations arising from elliptic problems in the presence of singularities caused by re-entrant corners and abrupt changes in the boundary conditions, where the multilevel grids are appropriately refined near singularities and are not necessarily nested. Therefore, optimal and realistic finer grids (compared with nested local refinements) could be used because of the freedom in generating nonnested multilevel grids.

References [Enhancements On Off] (What's this?)

  • [1] I. Babuška, R. B. Kellogg, and J. Pitkäranta, Direct and inverse error estimates for finite elements with mesh refinements, Numer. Math. 33 (1979), 447-471. MR 553353 (81c:65054)
  • [2] R. Bank and T. Dupont, An optimal order process for solving finite element equations, Math. Comp. 36 (1981), 35-51. MR 595040 (82b:65113)
  • [3] J. H. Bramble, J. E. Pasciak, and J. Xu, The analysis of multigrid algorithms with nonnested spaces or non-inherited quadratic forms, Math. Comp. 56 (1991), to appear. MR 1052086 (91h:65159)
  • [4] P. G. Ciarlet, The finite element method for elliptic problems, North-Holland, Amsterdam, New York, Oxford, 1978. MR 0520174 (58:25001)
  • [5] W. Hackbusch, Multigrid methods and applications, Springer, Berlin and New York, 1985. MR 814495 (87e:65082)
  • [6] -, On the convergence of a multi-grid iteration applied to finite element equations, Report 77-8, Universität zu Köln, July 1977.
  • [7] S. F. McCormick (editor), Multigrid methods, Frontiers in Applied Mathematics, SIAM, Philadelphia, PA, 1987. MR 972752 (89m:65004)
  • [8] R. A. Nicolaides, On the $ {l^2}$ convergence of an algorithm for solving finite element equations, Math. Comp. 31 (1977), 892-906. MR 0488722 (58:8239)
  • [9] R. Scott and S. Zhang, A nonnested multigrid method for three dimensional boundary value problems: An introduction to NMGTM code, in preparation.
  • [10] H. Yserentant, The convergence of multi-level methods for solving finite-element equations in the presence of singularities, Math. Comp. 47 (1986), 399-409. MR 856693 (88d:65149)
  • [11] S. Zhang, Multi-level iterative techniques, Ph.D. thesis, Pennsylvania State University, 1988.
  • [12] -, Optimal-order nonnested multigrid methods for solving finite element equations I: On quasi-uniform meshes, Math. Comp. 55 (1990), 23-36. MR 1023054 (91g:65268)
  • [13] -, Non-nested multigrid methods for problems with corner singularities and interface singularities, in preparation.

Similar Articles

Retrieve articles in Mathematics of Computation with MSC: 65N55, 65F10, 65N30

Retrieve articles in all journals with MSC: 65N55, 65F10, 65N30

Additional Information

Article copyright: © Copyright 1990 American Mathematical Society

American Mathematical Society