Two-level fourier analysis of a multigrid approach for discontinuous galerkin discretization

SIAM Journal on Scientific Computing

Volumn 25, Issue 3, 2003, Pages 1018-1041

  Hemker, P W ^a   Hoffmann, W ^b   Van Raalte, M H ^a  

^a CWI   (Netherlands)

^b UNIVERSITY OF AMSTERDAM   (Netherlands)

Author keywords

Discontinuous Galerkin method; Multigrid iteration; Pointwise block relaxation; Two level Fourier analysis

Indexed keywords

CONVERGENCE OF NUMERICAL METHODS; FOURIER TRANSFORMS; NUMERICAL ANALYSIS; POLYNOMIALS;

DISCONTINUOUS GALERKIN METHOD; MULTIGRID ITERATION; POINT-WISE BLOCK-RELAXATION; TWO-LEVEL FOURIER ANALYSIS;

GALERKIN METHODS;

EID: 2942574800     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/S1064827502405100     Document Type: Article

References (23)

1. M. ABRAMOWITZ AND I. A. STEGUN, Handbook of Mathematical Functions, Dover, New York, 1992.
2. D. N. ARNOLD, An interior penalty finite element method with discontinuous elements, SIAM J. Numer. Anal., 19 (1982), pp. 742-760.
3. D. N. ARNOLD, F. BREZZI, B. COCKBURN, AND L.D. MARINI, Unified analysis of discontinuous Galerkin methods for elliptic problems, SIAM J Numer. Anal., 39 (2002), pp. 1749-1779.
4. C. E. BAUMANN AND J. T. ODEN, A discontinuous hp-finite element method for convection diffusion problems, Comput. Methods Appl. Mech. Engrg., 175 (1999), pp. 311-341.
5. C. E. BAUMANN AND J. T. ODEN, A discontinuous hp finite element method for convection-diffusion problems, Comput. Methods Appl. Mech. Engrg., 175 (1999), pp. 311-341.
6. C. E. BAUMANN, An hp-Adaptive Discontinuous Finite Element Method for Computational Fluid Dynamics, Ph.D. thesis, The University of Texas at Austin, Austin, TX, 1997.
7. A. BRANDT, Multi-level adaptive techniques (MLAT) for singular perturbation-problems, in Numerical Analysis of Singular Perturbation Problems, P. W. Hemker and J. J. H. Miller, eds., Academic Press, New York, 1979, pp. 53-142.
8. B. COCKBURN, Discontinuous Galerkin methods for convection-dominated problems, in High-Order Methods for Computational Physics, T. Barth and H. Deconink, eds., Lecture Notes in Comput. Sci. Engrg. 9, Springer-Verlag, New York, 1999, pp. 69-224.
9. L. DELVES AND C. HALL, An implicit matching principle for global element calculations, J. Inst. Math. Appl., 23 (1979), pp. 223-234.
10. J. GOPALAKRISHNAN AND G. KANSCHAT, A multilevel discontinuous Galerkin method, Numer. Math., to appear.
11. W. HACKBUSCH, Multigrid Methods and Applications, Springer-Verlag, Berlin, New York, 1985.
12. P. W. HEMKER, Fourier Analysis of Gridfunctions, Prolongations and Restrictions, Tech. report NW 93, Mathematical Centre, Amsterdam, 1980.
13. P. W. HEMKER, On the structure of an adaptive multi-level algorithm, BIT, 20 (1980), pp. 289-301.
14. P. W. HEMKER, A note on defect correction processes with an approximate inverse of deficient rank, Appl. Math. Comp., 8 (1982), pp. 137-139.
15. P. W. HEMKER AND M. H. VAN RAALTE, Fourier Two-Level Analysis for Higher Dimensional Discontinuous Galerkin Discretisation, Tech. report MAS-R0227, CWI, Amsterdam, 2002. Available online at http://db.cwi.nl/rappolten/index.php?jaar= 2002&dept=13.
16. P. HOUSTON, C. SCHWAB, AND E. SÜLI, Discontinuous hp-Finite Element Methods for Advection-Diffusion Problems, Tech. report 2000-07, ETHZ, Zürich, Switzerland, 2000.
17. C. JOHNSON AND J. PITKÄRANTA, An analysis of the discontinuous Galerkin method for a scalar hyperbolic equation, Math. Comp., 46 (1986), pp. 1-26.
18. J. A. NITSCHE, Über ein Variationsprinzip zur Lösung Dirichlet-Problemen bei Verwendung von Teilräumen, die keinen Randbedingungen unterworfen sind, Abh. Math. Sem. Univ. Hamburg, 36 (1971), pp. 9-15.
19. J. T. ODEN, I. BABUŠKA, AND C. E. BAUMANN, A discontinuous hp finite element method for diffusion problems, J. Comput. Phys., 146 (1998), pp. 491-519.
20. W. H. REED AND T. R. HILL, Triangular Mesh Methods for the Neutron Transport Equation, Tech. report LA-UR-73-479, Los Alamos National Laboratory, Los Alamos, NM, 1973.
21. B. RIVIÈRE, M. F. WHEELER, AND V. GIRAULT, Improved energy estimates for interior penalty, constrained and discontinuous Galerkin methods for elliptic problems, Part 1, Comput. Geosci., 3 (1999), pp. 337-360.
22. E. SÜLI, C. SCHWAB, AND P. HOUSTON, hp-DGFEM for partial differential equations with non-negative characteristic form, in Discontinuous Galerkin Methods. Theory, Computation and Applications, B. Cockburn, G. E. Karniadakis, and C.-W. Shu, eds., Lecture Notes in Comput. Sci. Engrg. 11, Springer-Verlag, New York, 2000, pp. 221-230.
23. M. P. WHEELER, An elliptic collocation-finite element method with interior penalties, SIAM J. Numer. Anal., 15 (1978), pp. 152-161.