1: \begin{abstract} 

2: Error bounds and complexity bounds 

3: in numerical analysis and infor\-mation-based complexity 

4: are often proved for functions that are defined 

5: on very simple domains, such as a cube, a torus, or a sphere.

6: We study optimal error bounds for the approximation or integration 

7: of functions 

8: defined on 

9: $D_d \subset \R^d$ 

10: and only assume that $D_d$ 

11: is a  bounded Lip\-schitz domain. 

12: Some results are even more general. 

13: %  Sometimes we normalize the domain and

14: %  assume that the volume of $D_d$ is one, $\lambda^d (D_d)=1$. 

15: We study three different concepts to measure the complexity:  

16: order of convergence,

17: asymptotic constant,

18: and

19: explicit uniform bounds, i.e., 

20: bounds that hold for all $n$ (number of pieces of information) 

21: and all (normalized) domains. 

22: 

23: It is known for many problems that the order of convergence 

24: of optimal algorithms does not depend 

25: on the domain $D_d \subset \R^d$. We 

26: present examples for which the following statements 

27: are true: 

28: \begin{enumerate} 

29: \item 

30: Also the asymptotic constant does not depend on the shape of $D_d$

31: or the imposed boundary values,  

32: it only depends on the volume of the domain. 

33: \item

34: There are explicit and uniform lower (or upper, respectively) 

35: bounds for the error that are 

36: only slightly smaller (or larger, respectively) 

37: than the asymptotic error bound. 

38: %  By explicit we mean that the bounds hold for any $n$, not just asymptotically. 

39: %  By uniform we mean that they hold for all domains of a given size. 

40: \end{enumerate} 

41: \end{abstract}

42: