Approximation on partially ordered sets of regular grids

Applied Numerical Mathematics

Volumn 25, Issue 1, 1997, Pages 55-87

  Hemker, P W ^a   Pflaum, C ^b  

^a CWI   (Netherlands)

^b UNIVERSITY OF WÜRZBURG   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

MATHEMATICAL OPERATORS; NUMERICAL ANALYSIS; PIECEWISE LINEAR TECHNIQUES; SET THEORY; TRANSFER FUNCTIONS;

GRID TRANSFER OPERATORS; HIERARCHICAL DECOMPOSITION; PARTIALLY ORDERED SETS; REGULAR GRIDS;

APPROXIMATION THEORY;

EID: 0031258132     PISSN: 01689274     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0168-9274(97)00043-3     Document Type: Article

References (18)

1. G. Beylkin, Wavelets and Fast Numerical Algorithms, Proceedings of Symposia in Applied Mathematics 47 (American Mathematical Society, Providence, RI, 1993).
2. H.J. Bungartz, Dünne Gitter und deren Anwendung bei der adaptiven Lösung der dreidimensionalen Poisson-Gleichung, Ph.D. Thesis, Institut für Informatik, TU München (1992).
3. C.K. Chui, An Introduction to Wavelets (Academic Press, 1992).
4. P.M. de Zeeuw, Development of semi-coarsening techniques, Applied Numerical Mathematics 19 (1996) 433-465.
5. J.E. Dendy, M.P. Ida and J.M. Rutledge, A semicoarsening multigrid algorithm for SIMD machines, SIAM J. Sci. Statist. Comput. 13 (1992) 1460-1469.
6. M. Griebel, W. Huber, U. Rüde and T. Störtkuhl, The combination technique for parallel sparse-grid-preconditioning or -solution of PDEs on workstation networks, in: Parallel Processing: CONPAR 92-VAPP V, Proceedings of the Second Joint International Conference on Vector and Parallel Processing, Lyon, France, September 1-3, 1992, Lecture Notes in Computer Science 634 (Springer, Berlin, 1992) 217-228.
7. M. Griebel, M. Schneider and C. Zenger, A combination technique for the solution of sparse grid problems, in: Proceedings of the IMACS International Symposium on Iterative Methods in Linear Algebra (Elsevier, Amsterdam, 1992) 263-281.
8. M. Griebel, C. Zenger and S. Zimmer, Multilevel Gauss-Seidel algorithms for full and sparse grid problems, Computing 50 (1993) 127-148.
9. C.E. Heil and D.F Walnut, Continuous and discrete wavelet transforms, SIAM Rev. 31 (1989) 628-666.
10. P.W. Hemker, Sparse-grid finite-volume multigrid for 3D-problems, Adv. Comput. Math. 4 (1995) 83-110.
11. P.W. Hemker and P.M. de Zeeuw, BASIS3: A data structure for 3-dimensional sparse grids, Technical Report NM-R9321, CWI, Amsterdam (1993).
12. W.A. Mulder, A high resolution Euler solver based on multigrid, semi coarsening, and defect correction, J. Comput. Phys. 100 (1992) 91-104.
13. C. Pflaum, Diskretisierung elliptischer Differentialgleichungen mit dünnen Gittern, Ph.D. Thesis, Technische Universität München, Munich (1995).
14. R.A. Smith and A. Weiser, Semicoarsening multigrid on a hypercube, SIAM J. Sci. Statist. Comput. 13 (1992) 1314-1329.
15. S.A. Smoljak, Quadrature and interpolation formulas for tensor product of certain classes of functions, Dokl. Akad. Nauk 148 (1963) 1042-1045; translation: Soviet Math. 4 (1963) 240-243.
16. S.A. Smoljak, Quadrature and interpolation formulas for tensor product of certain classes of functions, Dokl. Akad. Nauk 148 (1963) 1042-1045; translation: Soviet Math. 4 (1963) 240-243.
17. C. Zenger, Sparse grids, in: Parallel Algorithms for Partial Differential Equations: Proceedings of the Sixth GAMM-Seminar, Kiel, January 1990, Notes on Numerical Fluid Mechanics 31 (Vieweg, Braunschweig, 1991).
18. L.-B. Zhang, Semi-coarsening in multigrid solution of steady incompressible Navier-Stokes equations, J. Comput. Math. 8 (1990) 92-97.