1994 Reports

Explicit cost bounds of algorithms for multivariate tensor product problems

Wasilkowski, Grzegorz W.; Wozniakowski, Henryk

We study multivariate tensor product problems in the worst case and average case
settings. They are denied on functions of d variables For arbitrary d we provide
explicit upper bounds on the costs of algorithms which compute an approximation
to the solution.