The complexity of multivariate elliptic problems with analytic data (Q1346598)

The author computes \(H^m\)-norm \(\varepsilon\)-approximations to solutions of \(2m\)th-order elliptic boundary value problems \(Lu = f\) for a fixed \(L\) and for \(f \in F\), where \(F\) is a class of functions defined on a \(d\)-dimensional domain, by assuming that the only information we can compute about \(f \in F\) is the value of a finite number of continuous linear functionals of \(f\), each evaluation having cost \(c(d)\).