1: \begin{abstract}

2: Optimized Schwarz Waveform Relaxation methods have been developed over

3: the last decade for the parallel solution of evolution problems.  They

4: are based on a decomposition in space and an iteration, where only

5: subproblems in space-time need to be solved. Each subproblem can be

6: simulated using an adapted numerical method, for example with local

7: time stepping, or one can even use a different model in different

8: subdomains, which makes these methods very suitable also from a

9: modeling point of view. For rapid convergence however, it is important

10: to use effective transmission conditions between the space-time

11: subdomains, and for best performance, these transmission conditions

12: need to take the physics of the underlying evolution problem into

13: account.  The optimization of these transmission conditions leads to

14: mathematically hard best approximation problems of homographic

15: functions.  We study in this paper in detail the best approximation

16: problem for the case of linear advection reaction diffusion equations

17: in two spatial dimensions.  We prove comprehensively best

18: approximation results for transmission conditions of Robin and Ventcel

19: (higher order) type, which can also be used in the various limits for

20: example for the heat equation, since we include in our analysis a

21: positive low frequency limiter both in space and time. We give for

22: each case closed form asymptotic values for the parameters which can

23: directly be used in implementations of these algorithms, and which

24: guarantee asymptotically best performance of the iterative methods.

25: We finally show extensive numerical experiments including cases not

26: covered by our analysis, for example decompositions with cross

27: points. In all cases, we measure performance corresponding to our

28: analysis.

29: \end{abstract}

30: