Multigrid analysis of finite element methods with numerical integration

Goldstein, Charles I.

doi:10.1090/S0025-5718-1991-1066832-7

Multigrid analysis of finite element methods with numerical integration
HTML articles powered by AMS MathViewer

by Charles I. Goldstein PDF

Math. Comp. 56 (1991), 409-436 Request permission

Abstract:

We analyze multigrid convergence rates when elliptic boundary value problems are discretized using finite element methods with numerical integration. The resulting discrete problem does not fall into the standard variational framework for analyzing multigrid methods since the bilinear forms on different grid levels are not suitably related to each other. We first discuss extensions of the standard variational multigrid theory and then apply these results to the case of numerical quadrature. In particular, it is shown that the $\mathcal {V}$-cycle algorithm has a convergence rate independent of grid size under suitable conditions.

References

Achi Brandt, Multi-level adaptive solutions to boundary-value problems, Math. Comp. 31 (1977), no. 138, 333–390. MR 431719, DOI 10.1090/S0025-5718-1977-0431719-X
Wolfgang Hackbusch, Multigrid methods and applications, Springer Series in Computational Mathematics, vol. 4, Springer-Verlag, Berlin, 1985. MR 814495, DOI 10.1007/978-3-662-02427-0
J. Mandel, S. McCormick, and R. Bank, Variational multigrid theory, Multigrid methods, Frontiers Appl. Math., vol. 3, SIAM, Philadelphia, PA, 1987, pp. 131–177. MR 972757
C. I. Goldstein, Analysis and application of multigrid preconditioners for singularly perturbed boundary value problems, SIAM J. Numer. Anal. 26 (1989), no. 5, 1090–1123. MR 1014876, DOI 10.1137/0726061
Naomi H. Decker, The Fourier analysis of a multigrid preconditioner, Multigrid methods (Copper Mountain, CO, 1987) Lecture Notes in Pure and Appl. Math., vol. 110, Dekker, New York, 1988, pp. 117–141. MR 959340
D. Braess and W. Hackbusch, A new convergence proof for the multigrid method including the $V$-cycle, SIAM J. Numer. Anal. 20 (1983), no. 5, 967–975. MR 714691, DOI 10.1137/0720066
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 and Craig C. Douglas, Sharp estimates for multigrid rates of convergence with general smoothing and acceleration, SIAM J. Numer. Anal. 22 (1985), no. 4, 617–633. MR 795944, DOI 10.1137/0722038
James H. Bramble and Joseph E. Pasciak, New convergence estimates for multigrid algorithms, Math. Comp. 49 (1987), no. 180, 311–329. MR 906174, DOI 10.1090/S0025-5718-1987-0906174-X
Craig C. Douglas, Multigrid algorithms with applications to elliptic boundary value problems, SIAM J. Numer. Anal. 21 (1984), no. 2, 236–254. MR 736328, DOI 10.1137/0721017
S. F. McCormick, Multigrid methods for variational problems: general theory for the $V$-cycle, SIAM J. Numer. Anal. 22 (1985), no. 4, 634–643. MR 795945, DOI 10.1137/0722039
Naomi H. Decker, Jan Mandel, and Seymour V. Parter, On the role of regularity in multigrid methods, Multigrid methods (Copper Mountain, CO, 1987) Lecture Notes in Pure and Appl. Math., vol. 110, Dekker, New York, 1988, pp. 143–156. MR 959341
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
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
Charles I. Goldstein, Variational crimes and $L^{\infty }$ error estimates in the finite element method, Math. Comp. 35 (1980), no. 152, 1131–1157. MR 583491, DOI 10.1090/S0025-5718-1980-0583491-0
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

Iterative methods for large, sparse, nonsymmetric systems of linear equations

J.-L. Lions and E. Magenes, Non-homogeneous boundary value problems and applications. Vol. I, Die Grundlehren der mathematischen Wissenschaften, Band 181, Springer-Verlag, New York-Heidelberg, 1972. Translated from the French by P. Kenneth. MR 0350177
Ridgway Scott, Interpolated boundary conditions in the finite element method, SIAM J. Numer. Anal. 12 (1975), 404–427. MR 386304, DOI 10.1137/0712032