Approximation on partially ordered sets of regular grids (Q1369211)

The approximation of functions on partially ordered sets of regular grids (on a grid of grids) is studied. Minimal requirements that are needed to introduce the necessary grid transfer operators are determined. An analysis of these requirements results in the introduction of a hierarchical decomposition of the approximation on the grid of grids. The usual approximations by piecewise constant and piecewise linear basis functions are a special case of tensor product type. The requirement of nested transfer operators is useful to define restrictions between different grids. Sparse grids yield a way for obtaining approximations with a high degree of accuracy. General error estimates are derived for the simplest cases.