Overlapping Schwarz waveform relaxation for the heat equation in n dimensions

BIT Numerical Mathematics

Volumn 42, Issue 4, 2002, Pages 779-795

  Gander, Martin J ^a   Zhao, Hongkai ^b  

^a MCGILL UNIVERSITY   (Canada)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Domain decomposition; Schwarz method for parabolic problems; Superlinear convergence; Waveform relaxation

Indexed keywords

EID: 0043236535     PISSN: 00063835     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1021900403785     Document Type: Article

References (26)

1. M. Abramowitz and I. A. Stegun, Handbook of mathematical functions with formulas, graphs, and mathematical tables, U.S. Govt. Print. Off., Washington, DC, 1964.
2. A. Bellen and M. Zennaro, The use of Runge-Kutta formulae in waveform relaxation methods, Appl. Numer. Math., 11 (1993), pp. 95-114.
3. M. Bjørhus, A note on the convergence of discretized dynamic iteration, BIT, 35 (1995), pp. 291-296.
4. K. Burrage, Parallel and Sequential Methods for Ordinary Differential Equations, Oxford University Press, New York, 1995.
5. K. Burrage, Z. Jackiewitz, S. P. Nørsett, and R. A. Renaut, Preconditioning waveform relaxation iterations for differential systems, BIT, 36 (1996), pp. 54-76.
6. X.-C. Cai, Additive Schwarz algorithms for parabolic convection-diffusion equations, Numer. Math., 60 (1991), pp. 41-61.
7. X.-C. Cai, Multiplicative Schwarz methods for parabolic problems, SIAM J. Sci. Comput., 15 (1994), pp. 587-603.
8. J. R. Cannon, The One-Dimensional Heat Equation, in Encyclopedia of Mathematics and its Applications, Addison-Wesley, Reading, MA, 1984.
9. T. F. Chan and T. P. Mathew, Domain decomposition algorithms, in Acta Numerica 1994, Cambridge University Press, 1994, pp. 61-143.
10. A. Friedman, Partial Differential Equations of Parabolic Type, Prentice-Hall, Englewood Cliffs, NJ, 1964.
11. M. J. Gander, Overlapping Schwarz for parabolic problems, in Ninth International Conference on Domain Decomposition Methods, University of Bergen, Norway, P. E. Bjørstad, M. Espedal, and D. Keyes, eds., 1997, pp. 97-104.
12. M. J. Gander, Overlapping Schwarz waveform relaxation for parabolic problems, in Domain Decomposition Methods 10, The Tenth International Conference on Domain Decomposition Methods, 1997, Boulder, CO, J. Mandel, Ch. Farhat, and X.-C. Cai, eds., Contemporary Mathematics, Vol. 218, AMS, Providence, RI, 1998, pp. 425-431.
13. M. J. Gander, A waveform relaxation algorithm with overlapping splitting for reaction diffusion equations, Numer. Linear Algebra Appl., 6 (1998), pp. 125-145.
14. M. J. Gander and A. M. Stuart, Space-time continuous analysis of waveform relaxation for the heat equation, SIAM J. Sci. Comput., 19 (1998), pp. 2014-2031.
15. M. J. Gander and H. Zhao, Overlapping Schwarz waveform relaxation for parabolic problems in higher dimension, in Proceedings of Algoritmy 14, A. Handlovičová, M. Komornikova, and K. Mikula, eds., Slovak Technical University, September 1997, pp. 42-51.
16. E. Giladi and H. Keller, Space time domain decomposition for parabolic problems, Tech. Rep. 97-4, Center for Research on Parallel Computation, California Institute of Technology, Pasadena, CA, 1997.
17. J. Janssen and S. Vandewalle, Multigrid waveform relaxation on spatial finite element meshes: The continuous-time case, SIAM J. Numer. Anal., 33 (1996), pp. 456-474.
18. J. Janssen and S. Vandewalle, Multigrid waveform relaxation on spatial finite element meshes: The discrete-time case, SIAM J. Sci. Comput., 17 (1996), pp. 133-155.
19. R. Jeltsch and B. Pohl, Waveform relaxation with overlapping splittings, SIAM J. Sci. Comput., 16 (1995), pp. 40-49.
20. G. M. Liberman, Second Order Parabolic Differential Equations, World Scientific Publishing, Singapore, 1996.
21. P.-L. Lions, On the Schwarz alternating method. I, in First International Symposium on Domain Decomposition Methods for Partial Differential Equations, R. Glowinski, G. H. Golub, G. A. Meurant, and J. Périaux, eds., SIAM, Philadelphia, PA, 1988, pp. 1-42.
22. C. Lubich and A. Ostermann, Multi-grid dynamic iteration for parabolic equations, BIT, 27 (1987), pp. 216-234.
23. U. Miekkala and O. Nevanlinna, Convergence of dynamic iteration methods for initial value problems, SIAM J. Sci. Stat. Comput., 8 (1987), pp. 459-482.
24. O. Nevanlinna, Remarks on Picard-Lindelöf iterations. Part I, BIT, 29 (1989), pp. 328-346.
25. O. Nevanlinna, Remarks on Picard-Lindelöf iterations. Part II, BIT, 29 (1989), pp. 535-562.
26. S. Vandewalle and G. Horton, Fourier mode analysis of the multigrid waveform relaxation and time-parallel multigrid methods, Computing, 54 (1995), pp. 317-330.