Sparse grids in a nutshell

Lecture Notes in Computational Science and Engineering

Volumn 88, Issue , 2013, Pages 57-80

  Garcke, Jochen ^a  

^a UNIVERSITY OF BONN   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

CURSE OF DIMENSIONALITY; FOUR DIMENSIONS; MULTI-RESOLUTION SERIES; MULTISCALES; NUMERICAL DISCRETIZATION; REGULARITY ASSUMPTION; SPARSE GRID; TENSOR PRODUCTS;

COMPUTER SCIENCE;

EID: 84874437095     PISSN: 14397358     EISSN: None     Source Type: Book Series    
DOI: 10.1007/978-3-642-31703-3-3     Document Type: Conference Paper

References (45)

1. S. Achatz. Higher order sparse grid methods for elliptic partial differential equations with variable coefficients. Computing, 71(1):1-15, 2003.
2. K. I. Babenko. Approximation of periodic functions of many variables by trigonometric polynomials. Dokl. Akad. Nauk SSSR, 132:247-250, 1960. Russian, Engl. Transl.: Soviet Math. Dokl. 1:513-516, 1960.
3. R. Balder. Adaptive Verfahren für elliptische und parabolische Differentialgleichungen auf d ünnen Gittern. Dissertation, Technische Universität München, 1994.
4. G. Baszenski, F.-J. Delvos, and S. Jester. Blending approximations with sine functions. In D. Braess, editor, Numerical Methods in Approximation Theory IX, ISNM 105, pages 1-19. Birkhäuser, Basel, 1992.
5. H.-J. Bungartz. D ünne Gitter und deren Anwendung bei der adaptiven Lösung der dreidimensionalen Poisson-Gleichung. Dissertation, Institut für Informatik, Technische Universität München, 1992.
6. H.-J. Bungartz. Finite Elements of Higher Order on Sparse Grids. Habilitation, Institut für Informatik, Technische Universität München and Shaker Verlag, Aachen, 1998.
7. H.-J. Bungartz and M. Griebel. A note on the complexity of solving Poisson's equation for spaces of bounded mixed derivatives. J. Complexity, 15:167-199, 1999. also as Report No 524, SFB 256, Univ. Bonn, 1997. (Pubitemid 129557199)
8. H.-J. Bungartz and M. Griebel. Sparse grids. Acta Numerica, 13:147-269, 2004. (Pubitemid 38773594)
9. H.-J. Bungartz, M. Griebel, D. Röschke, and C. Zenger. Pointwise convergence of the combination technique for the Laplace equation. East-West J. Numer. Math., 2:21-45, 1994.
10. H.-J. Bungartz, M. Griebel, and U. Rüde. Extrapolation, combination, and sparse grid techniques for elliptic boundary value problems. Comput. Methods Appl. Mech. Eng., 116: 243-252, 1994. Also in C. Bernardi and Y. Maday, Editoren, International conference on spectral and high order methods, ICOSAHOM 92. Elsevier, 1992.
11. F.-J. Delvos. d-variate Boolean interpolation. J. Approx. Theory, 34:99-114, 1982.
12. F.-J. Delvos and W. Schempp. Boolean Methods in Interpolation and Approximation. Pitman Research Notes in Mathematics Series 230. Longman Scientific & Technical, Harlow, 1989.
13. G. Faber. Ü ber stetige Funktionen. Mathematische Annalen, 66:81-94, 1909.
14. C. Feuersänger. Sparse Grid Methods for Higher Dimensional Approximation. Dissertation, Institut für Numerische Simulation, Universität Bonn, Sept. 2010.
15. J. Garcke. Maschinelles Lernen durch Funktionsrekonstruktion mit verallgemeinerten dünnen Gittern. Doktorarbeit, Institut für Numerische Simulation, Universität Bonn, 2004.
16. J. Garcke. Regression with the optimised combination technique. In W. Cohen and A. Moore, editors, Proceedings of the 23rd ICML '06, pages 321-328, New York, NY, USA, 2006. ACM Press.
17. J. Garcke. A dimension adaptive sparse grid combination technique for machine learning. In W. Read, J. W. Larson, and A. J. Roberts, editors, Proceedings of the 13th Biennial Computational Techniques and Applications Conference, CTAC-2006, volume 48 of ANZIAM J., pages C725-C740, 2007.
18. J. Garcke. An optimised sparse grid combination technique for eigenproblems. PA M M, 7(1):1022301-1022302, 2007.
19. J. Garcke. A dimension adaptive combination technique using localised adaptation criteria. In H. G. Bock, X. P. Hoang, R. Rannacher, and J. P. Schlöder, editors, Modeling, Simulation and Optimization of Complex Processes, pages 115-125. Springer Berlin Heidelberg, 2012.
20. T. Gerstner and M. Griebel. Numerical Integration using Sparse Grids. Numer. Algorithms, 18:209-232, 1998.
21. T. Gerstner and M. Griebel. Dimension-Adaptive Tensor-Product Quadrature. Computing, 71(1):65-87, 2003.
22. M. Griebel. A parallelizable and vectorizable multi-level algorithm on sparse grids. In W. Hackbusch, editor, Parallel Algorithms for partial differential equations, Notes on Numerical Fluid Mechanics, volume 31, pages 94-100. Vieweg Verlag, Braunschweig, 1991. also as SFB Bericht, 342/20/90 A, Institut für Informatik, TU München, 1990.
23. M. Griebel. Adaptive sparse grid multilevel methods for elliptic PDEs based on finite differences. Computing, 61(2):151-179, 1998. (Pubitemid 128508199)
24. M. Griebel and S. Knapek. Optimized tensor-product approximation spaces. Constructive Approximation, 16(4):525-540, 2000.
25. M. Griebel, M. Schneider, and C. Zenger. A combination technique for the solution of sparse grid problems. In P. de Groen and R. Beauwens, editors, Iterative Methods in Linear Algebra, pages 263-281. IMACS, Elsevier, North Holland, 1992.
26. M. Hegland. Adaptive sparse grids. In K. Burrage and R. B. Sidje, editors, Proc. of 10th CTAC-2001, volume 44 of ANZIAM J., pages C335-C353, 2003.
27. M. Hegland, J. Garcke, and V. Challis. The combination technique and some generalisations. Linear Algebra and its Applications, 420(2-3):249-275, 2007. (Pubitemid 44751763)
28. R. Hochmuth. Wavelet Bases in numerical Analysis and Restrictal Nonlinear Approximation. Habilitation, Freie Universität Berlin, 1999.
29. R. Hochmuth, S. Knapek, and G. Zumbusch. Tensor products of Sobolev spaces and applications. Technical Report 685, SFB 256, Univ. Bonn, 2000.
30. S. Knapek. Approximation und Kompression mit Tensorprodukt- Multiskalenräumen. Doktorarbeit, Universität Bonn, April 2000.
31. C. B. Liem, T. Lü, and T. M. Shih. The Splitting Extrapolation Method. World Scientific, Singapore, 1995.
32. J. Noordmans and P. Hemker. Application of an adaptive sparse grid technique to a model singular perturbation problem. Computing, 65:357-378, 2000.
33. C. Pflaum and A. Zhou. Error analysis of the combination technique. Numer. Math., 84(2): 327-350, 1999.
34. D. Pflüger. Spatially Adaptive Sparse Grids for High-Dimensional Problems. Verlag Dr. Hut, München, Aug. 2010. Dissertation.
35. D. Pflüger, B. Peherstorfer, and H.-J. Bungartz. Spatially adaptive sparse grids for high-dimensional data-driven problems. Journal of Complexity, 26(5):508-522, 2010.
36. C. Reisinger. Numerische Methoden für hochdimensionale parabolische Gleichungen am Beispiel von Optionspreisaufgaben. PhD thesis, Ruprecht-Karls-Universität Heidelberg, 2004. in Vorbereitung.
37. S. A. Smolyak. Quadrature and interpolation formulas for tensor products of certain classes of functions. Dokl. Akad. Nauk SSSR, 148:1042-1043, 1963. Russian, Engl. Transl.: Soviet Math. Dokl. 4:240-243, 1963.
38. V. N. Temlyakov. Approximation of functions with bounded mixed derivative. Proc. Steklov Inst. Math., 1, 1989.
39. V. N. Temlyakov. Approximation of Periodic Functions. Nova Science, New York, 1993.
40. V. N. Temlyakov. On approximate recovery of functions with bounded mixed derivative. J. Complexity, 9:41-59, 1993.
41. G. Wahba. Spline models for observational data, volume 59 of Series in Applied Mathematics. SIAM, Philadelphia, 1990.
42. H. Yserentant. On the multi-level splitting of finite element spaces. Numerische Mathematik, 49:379-412, 1986.
43. H. Yserentant. Hierarchical bases. In J. R. E. O'Malley et al., editors, Proc. ICIAM'91, Philadelphia, 1992. SIAM.
44. A. Zeiser. Fast Matrix-Vector Multiplication in the Sparse-Grid Galerkin Method. Journal of Scientific Computing, 47(3):328-346, Nov. 2010.
45. C. Zenger. Sparse grids. In W. Hackbusch, editor, Parallel Algorithms for Partial Differential Equations, Proceedings of the Sixth GAMM-Seminar, Kiel, 1990, volume 31 of Notes on Num. Fluid Mech., pages 241-251. Vieweg-Verlag, 1991.