×

Simulation technology – the role of concepts and algorithms. (English) Zbl 1049.68150

The authors give two examples of a general algorithmic framework – octrees as an efficient interface of geometric modelling and numerical simulation, and sparse grids as an a priori optimised grid setting for tasks such as numerical quadrature or numerical solution of PDEs. Both are based upon a hierarchical approach, which turns out to be an advantageous strategy for a large variety of problems.

MSC:

68U20 Simulation (MSC2010)
68T20 Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.)
68W01 General topics in the theory of algorithms
65D17 Computer-aided design (modeling of curves and surfaces)
65Y20 Complexity and performance of numerical algorithms
68U07 Computer science aspects of computer-aided design
97D30 Objectives and goals of mathematics teaching