Institute for
Numerical Simulation

Research Group
M. Griebel

Sparse Grids

Description

The sparse grid method is the basis for a large part of the research done in the department. Therefore often the situation arises that the method has to be explained to students with little knowledge, or to people from other departments who are interested in this research field.

In order to hand a helpful tool to the person who has to explain the sparse grid method, it was decided that a tutorial movie should be created using at that time available facilities. Its task is to show an easy approach to the sparse grid method in graphic pictures and based on common foundations.

The movie was realized at TU München by Andreas Paul and Thomas Gerstner under the direction of Hans Bungartz in 1994. It is in German language.

• Intro und 1. Kapitel (Diskretisierung) (10294766 Bytes)
• 2. Kapitel (Hierarchische Basen) (9508022 Bytes)
• 3. Kapitel (Dünne Gitter) (9465691 Bytes)
• 4. Kapitel (Kombinationsmethode) (4667950 Bytes)
• 5. Kapitel (Anwendungsbeispiele) (15111127 Bytes)

(MPEG-Movie, Size: 360x270, 10 frames/second, total ~20 minutes)

References

• H.-J. Bungartz, Dünne Gitter und deren Anwendung bei der adaptiven Lösung der dreidimensionalen Poisson-Gleichung, Dissertation, Institut für Informatik, TU München, 1992.
• C. Zenger, Sparse grids, in "Parallel Algorithms for Partial Differential Equations, W. Hackbusch (ed.), Notes on Numerical Fluid Mechanics 31, Vieweg, 1991.
• The Sparse Grid Bibliography.
• Information-Based Complexity

Related Projects

• Adaptive Parallel Sparse Grids
• Adaptive PDE Solvers with Wavelets on Sparse Grids
• Data Mining with Sparse Grids
• Finite Difference Schemes on Sparse Grids for Time Dependent Problems
• Numerical Quadrature in Finance

---