Treatments of discontinuity and bubble functions in the multigrid method

Zhang, Shangyou; Zhang, Zhimin

doi:10.1090/S0025-5718-97-00853-3

Treatments of discontinuity and bubble functions in the multigrid method
HTML articles powered by AMS MathViewer

by Shangyou Zhang and Zhimin Zhang PDF

Math. Comp. 66 (1997), 1055-1072 Request permission

Abstract:

When multilevel finite element spaces are not nested, different intergrid transfer operators would lead to different multigrid algorithms. It is proposed in this paper that discontinuous functions be averaged to continuous functions and that the bubble functions be discarded in the multigrid transferring. Applications of the techniques to various problems are presented with convergence analysis. Numerical comparisons with other existing methods are provided.

References

D. N. Arnold and F. Brezzi, Mixed and nonconforming finite element methods: implementation, postprocessing and error estimates, RAIRO Modél. Math. Anal. Numér. 19 (1985), no. 1, 7–32 (English, with French summary). MR 813687, DOI 10.1051/m2an/1985190100071
D. N. Arnold, F. Brezzi, and M. Fortin, A stable finite element for the Stokes equations, Calcolo 21 (1984), no. 4, 337–344 (1985). MR 799997, DOI 10.1007/BF02576171
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
D. Braess and R. Verfürth, Multigrid methods for nonconforming finite element methods, SIAM J. Numer. Anal. 27 (1990), no. 4, 979–986. MR 1051117, DOI 10.1137/0727056
James H. Bramble, Multigrid methods, Pitman Research Notes in Mathematics Series, vol. 294, Longman Scientific & Technical, Harlow; copublished in the United States with John Wiley & Sons, Inc., New York, 1993. MR 1247694
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
Susanne C. Brenner, An optimal-order multigrid method for $\textrm {P}1$ nonconforming finite elements, Math. Comp. 52 (1989), no. 185, 1–15. MR 946598, DOI 10.1090/S0025-5718-1989-0946598-X
Susanne C. Brenner, A multigrid algorithm for the lowest-order Raviart-Thomas mixed triangular finite element method, SIAM J. Numer. Anal. 29 (1992), no. 3, 647–678. MR 1163350, DOI 10.1137/0729042
Susanne C. Brenner, An optimal-order nonconforming multigrid method for the biharmonic equation, SIAM J. Numer. Anal. 26 (1989), no. 5, 1124–1138. MR 1014877, DOI 10.1137/0726062
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
P. Grisvard, Elliptic problems in nonsmooth domains, Monographs and Studies in Mathematics, vol. 24, Pitman (Advanced Publishing Program), Boston, MA, 1985. MR 775683
W. Hackbusch, On the convergence of a multi-grid iteration applied to finite element equations, Report 77-8, Universität zu Köln, July 1977.
Pierre Lesaint, On the convergence of Wilson’s nonconforming element for solving the elastic problems, Comput. Methods Appl. Mech. Engrg. 7 (1976), no. 1, 1–16. MR 455479, DOI 10.1016/0045-7825(76)90002-5
P. Lesaint and M. Zlámal, Convergence of the nonconforming Wilson element for arbitrary quadrilateral meshes, Numer. Math. 36 (1980/81), no. 1, 33–52. MR 595805, DOI 10.1007/BF01395987
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
R. A. Nicolaides, On the $l^{2}$ convergence of an algorithm for solving finite element equations, Math. Comp. 31 (1977), no. 140, 892–906. MR 488722, DOI 10.1090/S0025-5718-1977-0488722-3
P. Oswald, On a hierarchical basis multilevel method with nonconforming $\textrm {P}1$ elements, Numer. Math. 62 (1992), no. 2, 189–212. MR 1165910, DOI 10.1007/BF01396226
P. Peisker and D. Braess, A conjugate gradient method and a multigrid algorithm for Morley’s finite element approximation of the biharmonic equation, Numer. Math. 50 (1987), no. 5, 567–586. MR 880336, DOI 10.1007/BF01408577
P.-A. Raviart and J. M. Thomas, A mixed finite element method for 2nd order elliptic problems, Mathematical aspects of finite element methods (Proc. Conf., Consiglio Naz. delle Ricerche (C.N.R.), Rome, 1975) Lecture Notes in Math., Vol. 606, Springer, Berlin, 1977, pp. 292–315. MR 0483555
L. Ridgway Scott and Shangyou Zhang, Higher-dimensional nonnested multigrid methods, Math. Comp. 58 (1992), no. 198, 457–466. MR 1122077, DOI 10.1090/S0025-5718-1992-1122077-4
Zhong Ci Shi, A convergence condition for the quadrilateral Wilson element, Numer. Math. 44 (1984), no. 3, 349–361. MR 757491, DOI 10.1007/BF01405567
Gilbert Strang and George J. Fix, An analysis of the finite element method, Prentice-Hall Series in Automatic Computation, Prentice-Hall, Inc., Englewood Cliffs, N.J., 1973. MR 0443377
Panayot S. Vassilevski and Junping Wang, An application of the abstract multilevel theory to nonconforming finite element methods, SIAM J. Numer. Anal. 32 (1995), no. 1, 235–248. MR 1313711, DOI 10.1137/0732008
R. Verfürth, A multilevel algorithm for mixed problems, SIAM J. Numer. Anal. 21 (1984), no. 2, 264–271. MR 736330, DOI 10.1137/0721019
R. Verfürth, Multilevel algorithms for mixed problems. II. Treatment of the mini-element, SIAM J. Numer. Anal. 25 (1988), no. 2, 285–293. MR 933725, DOI 10.1137/0725020
J. Xu, Theory of multilevel methods, Report AM–48 (1989), Department of Mathematics, Pennsylvania State University.
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
S. Zhang and Z. Zhang, Treatment of discontinuity and bubble functions in multigrid methods I. P1 nonconforming elements and Raviart-Thomas elements, II. mini elements and Wilson elements, Technical Report 153 and 154, March, 1991, Center for Applied Mathematics, Purdue University; Also Technical Report 1991-5 and 1991-7, Center for the Mathematics of Waves, University of Delaware.