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.
Additional Information
- Shangyou Zhang
- Affiliation: Department of Mathematical Sciences, University of Delaware, Newark, Delaware 19716
- MR Author ID: 261174
- Email: szhang@math.udel.edu
- Zhimin Zhang
- Affiliation: Department of Mathematics, Texas Tech University, Lubbock, Texas 79409
- MR Author ID: 303173
- Email: zhang@ttmath.ttu.edu
- Received by editor(s): August 5, 1992
- Received by editor(s) in revised form: May 15, 1995, and May 22, 1996
- © Copyright 1997 American Mathematical Society
- Journal: Math. Comp. 66 (1997), 1055-1072
- MSC (1991): Primary 65N55, 65N30, 65F10
- DOI: https://doi.org/10.1090/S0025-5718-97-00853-3
- MathSciNet review: 1415804