A multigrid algorithm for higher order finite elements on sparse grids

Electronic Transactions on Numerical Analysis

Volumn 6, Issue , 1997, Pages 63-77

  Bungartz, Hans Joachim ^a  

^a TECHNICAL UNIVERSITY OF MUNICH   (Germany)

Author keywords

Finite element method; Higher order elements; Multigrid methods; Sparse grids

Indexed keywords

EID: 0011055219     PISSN: 10689613     EISSN: 10689613     Source Type: Journal    
DOI: None     Document Type: Article

References (36)

1. K. I. BABENKO, Approximation by trigonometric polynomials in a certain class of periodic functions of several variables, Dokl. Akad. Nauk SSSR, 132 (1960), pp. 982-985 (Russian); 672-675 (English translation).
2. I. BABUSKA AND M. SURI, The p- and h-p-versions of the finite element method: An overview, Comput. Methods Appl. Mech. Engrg., 80 (1990), pp. 5-26.
3. I. BABUSKA, B. A. SZABÓ, AND I. N. KATZ, The p-version of the finite element method, SIAM J. Numer. Anal., 18 (1981), pp. 515-545.
4. R. BALDER AND C. ZENGER, The solution of multidimensional real Helmholtz equations on sparse grids, SIAM J. Sci. Comp. 17(1996).
5. R. E. BANK, T. DUPONT, AND H. YSERENTANT, The hierarchical basis multigrid method, Numer. Math., 52(1988), pp. 427-458.
6. T. BONK, A new algorithm for multi-dimensional adaptive numerical quadrature, in Proceedings of the 9th GAMM-Seminar, Kiel, January 1993, W. Hackbusch, ed., Vieweg, Braunschweig, 1994.
7. H.-J. BUNGARTZ, An adaptive Poisson solver using hierarchical bases and sparse grids, in Iterative Methods in Linear Algebra: Proceedings of the IMACS International Symposium, Brussels, April 1991, P. de Groen and R. Beauwens, eds., Eisevier, Amsterdam, 1992, pp. 293-310.
8. -, Dünne Gitter und deren Anwendung bei der adaptiven Lösung der dreidimensionalen PoissonGleichung, Dissertation, Institut fü Informatik, TU München, 1992.
9. -, Concepts for higher order finite elements on sparse grids, in Houston Journal of Mathematics: Proceedings of the 3rd Int. Conf. on Spectral and High Order Methods, June 1995, Houston, A. V. Hin and L. R. Scott, eds., 1996, pp. 159-170.
10. H.-J. BUNGARTZ AND T. DORNSEIFER, Sparse grids: Recent developments for elliptic partial differential equations, SFB Report 342/02/97 A, Institut für Informatik, TU München, 1997. Submitted to Proc. EMG '96.
11. H.-J. BUNGARTZ, M. GRIEBEL, D. RÖSCHKE, AND C. ZENGER, Pointwise convergence of the combination technique for Laplace's equation, East-West J. Numer. Math., 2 (1994), pp. 21-45.
12. H.-J. BUNGARTZ, M. GRIEBEL, AND U. RÜDE, Extrapolation, combination, and sparse grid techniques for elliptic boundary value problems, Comput. Methods Appl. Mech. Engrg., 116 (1994), pp. 243-252.
13. F.-J. DELVOS, d-Variate Boolean interpolation, J. Approx. Theory, 34 (1982), pp. 99-114.
14. T. DORNSEIFER AND C. PFLAUM, Discretization of elliptic partial differential equations on curvilinear bounded domains with sparse grids, Computing, 56 (1996), pp. 197-214.
15. K. FRANK AND S. HEINRICH, Computing discrepancies of Smolyak quadrature rules, J. Complexity, 12 (1996), pp. 287-314.
16. M. GRIEBEL, Parallel multigrid methods on sparse grids, in Multigrid Methods III: Proceedings of the 3rd European Conference on Multigrid Methods, Bonn, October 1990, W. Hackbusch and U. Trottenberg, eds., Int. Ser. Num. Math. 98, Birkhauser, Basel, 1991, pp. 211-221.
17. -, A parallelizable and vectorizable multi-level algorithm on sparse grids, in Parallel Algorithms for Partial Differential Equations: Proceedings of the 6th GAMM-Seminar, Kiel, January 1990, Notes on Numerical Fluid Mechanics 31, W. Hackbusch, ed., Vieweg, Braunschweig, 1991, pp. 94-100.
18. M. GRIEBEL, Multilevelmethoden als Iterationsverfahren über Erzeugendensystemen, Teubner Skripten zur Numerik, Teubner, Stuttgart, 1994.
19. M. GRIEBEL AND P. OSWALD, On additive Schwarz preconditioned for sparse grid discretizations, Numer. Math., 66 (1994), pp. 449-463.
20. -, On the abstract theory of additive and multiplicative Schwarz algorithms, Numer. Math., 70 (1995), pp. 163-180.
21. -, Tensor product type subspace splittings and multilevel iterative methods for anisotropic problems, Adv. in Comput. Math., 4 (1995), pp. 171-206. Also: Institut für Informatik der TU München, SFBReport 342/15/94.
22. B. GUO AND I. BABUSKA, The h-p-version of the finite element method (Part I: The basic approximation results), Comput. Mech., 1 (1986), pp. 21-41.
23. -, The h-p-version of the finite element method (Part 2: General results and applications), Comput. ech., l (1986), pp. 203-220.
24. K. HALLATSCHEK, Fouriertransformation auf dünnen Gittern mit hierarchischen Basen, Numer. Math., 63 (1992), pp. 83-97.
25. P. W. HEMKER, Sparse-grid finite-volume multigrid for SD-problems, Adv. Comput. Math., 4 (1995), pp. 83-110.
26. S. HILGENFELDT, Numerische Lösung der stationären Schrödingergleichung mit Finite-Element-Methoden auf dünnen Gittern, Diplomarbeit, Institut für Informatik, TU München, 1994.
27. A. R. KROMMER AND C. W. UEBERHUBER, Numerical Integration on Advanced Computer Systems, vol. 848 of LNCS, Springer-Verlag, Berlin Heidelberg, 1994.
28. W. A. MULDER, A new multigrid approach to convection problems, J. Comput. Phys., 83 (1989), pp. 303-323.
29. N. H. NAIK AND J. R. VAN ROSENDALE, The improved robustness of multigrid elliptic solvers based on multiple semicoarsened grids, SIAM J. Numer. Anal., 30 (1993), pp. 215-229.
30. C. PFLAUM, Diskretisierung elliptischer Differentialgleichungen mit dünnen Gittern, Dissertation, Institut für Informatik, TU München, 1996.
31. S.A. S MOLYAK, Quadrature and interpolation formulas for tensor products of certain classes of functions, Dokl. Akad. Nauk SSSR, 148 (1963), pp. 1042-1045 (Russian); 240-243 (English translation).
32. T. STöRTKUHL, Ein numerisches, adaptives Verfahren zur Lösung der biharmonischen Gleichung auf dünnen Gittern, Dissertation, Institut für Informatik, TU München, 1994.
33. V. N. TEMLYAKOV, On approximate recovery of functions with bounded mixed derivative, J. Complexity, 9 (1993), pp. 41-59.
34. H. YSERENTANT, On the multilevel splitting affinité element spaces, Numer. Math., 49 (1986), pp. 379-412.
35. C. ZENGER, Sparse grids, in Parallel Algorithms for Partial Differential Equations: Proceedings of the 6th GAMM-Seminar, Kiel, January 1990, Notes on Numerical Fluid Mechanics 31, W. Hackbusch, ed., Vieweg, Braunschweig, 1991.
36. G. W. ZUMBUSCH, Simultaneous h-p Adaption in Multilevel Finite Elements, Shaker Verlag, Aachen, 1996.