A Waveform Relaxation Algorithm with Overlapping Splitting for Reaction Diffusion Equations

Numerical Linear Algebra with Applications

Volumn 6, Issue 2, 1999, Pages 125-145

  Gander, Martin J ^a  

^a STANFORD UNIVERSITY   (United States)

Author keywords

Domain decomposition; Overlapping splitting; Reaction diffusion equations; Waveform relaxation

Indexed keywords

EID: 0033469684     PISSN: 10705325     EISSN: None     Source Type: Journal    
DOI: 10.1002/(SICI)1099-1506(199903)6:2<125::AID-NLA152>3.0.CO;2-4     Document Type: Article

References (27)

1. M. Abramowitz and I. A. Stegun. Handbook of mathematical functions with formulas, graphs, and mathematical tables. Washington, U.S. Govt. Print. Off., 1964.
2. A. Bellen and M. Zennaro. The use of Runge-Kutta formulae in waveform relaxation methods. Appl. Numer. Math, 11:95-114, 1993.
3. M. Bjørhus. A note on the convergence of discretized dynamic iteration. BIT, 35:291-296, 1995.
4. K. Burrage. Parallel and Sequential Methods for Ordinary Differential Equations. Oxford University Press Inc., 1995.
5. J. R. Cannon. The One-Dimensional Heat Equation. Encyclopedia of Mathematics and its Applications. Addison-Wesley Publishing Company, 1984.
6. T. Chan and T. Mathew. Domain decomposition algorithms. Acta Numerica, 3:61-143, 1994.
7. M. Gander. Analysis of Parallel Algorithms for Time Dependent Partial Differential Equations. PhD thesis, Stanford University, California, USA, 1997.
8. M. Gander and A. Stuart. Space-time continuous analysis of waveform relaxation for the heat equation, to appear in SIAM Journal on Scientific Computing, 1998.
9. M. Gander and H. Zhao. Overlapping Schwarz waveform relaxation for parabolic problems in higher dimension. Proceedings of Algoritmy '97, 1997.
10. E. Giladi and H. Keller. Space time domain decomposition for parabolic problems. Technical Report 97-4, Center for research on parallel computation CRPC, Caltech, 1997.
11. J. Janssen and S. Vandewalle. Multigrid waveform relaxation on spatial finite-element meshes: The continuous-time case. SIAM J. Numer. Anal., 33(2):456-474, 1996.
12. R. Jeltsch and B. Pohl. Waveform relaxation with overlapping splittings. SIAM J. Sci. Comput., 16:40-49, 1995.
13. B. Leimkuhler. Estimating waveform relaxation convergence for parallel semiconductor device simulation. SIAM J. Sci. Computing, 14:872-889, 1993.
14. E. Lelarasmee, A. Ruehli, and A. Sangiovanni-Vincentelli. The waveform relaxation method for time-domain analysis of large scale integrated circuits. IEEE Trans. on CAD of IC and Syst., 1:131-145, 1982.
15. E. Lindelöf. Sur l'application des méthodes d'approximations successives á l'étude des intégrales réeles des équations différentielles ordinaires. Journal de Mathématiques Pures et Appliqueées, 10:117-128, 1894.
16. P. Lions. On the Schwarz alternating method. In Proceedings of the First International Symposium on Domain Decomposition Methods for Partial Differential Equations, 1987.
17. C. Lubich and A. Ostermann. Multi-grid dynamic iteration for parabolic equations. BIT, 27:216-234, 1987.
18. A. Lumsdaine and J. White. Accelerating waveform relaxation methods with applications to parallel semiconductor device simulation. Numer. Funct. Anal. and Optimiz., 16:395-414, 1995.
19. U. Miekkala and O. Nevanlinna. Convergence of dynamic iteration methods for initial value problems. SIAM J. Sci. Stat. Comput., 8:459-482, 1987.
20. O. Nevanlinna. Remarks on Picard-Lindelöf iterations, part i. BIT, 29:328-346, 1989.
21. O. Nevanlinna. Remarks on Picard-Lindelöf iterations part ii. BIT, 29:535-562, 1989.
22. C. Pao. Nonlinear Parabolic and Elliptic Equations. Plenum Press, New York, 1992.
23. L. Petterson and S. Mattisson. The design and implementation of a concurrent circuit simulation program for multicomputers. IEEE Trans. on Computer-Aided Design of Integrated Circuits and Systems, 12:1004-1014, 1993.
24. E. Picard. Sur l'application des méthodes d'approximations successives á l'étude de certaines équations différentielles ordinaires. Journal de Mathématiques Pures et Appliqueées, 9:217-271, 1893.
25. H. Schwarz. Über einige Abbildungsaufgaben. Ges. Math. Abh., 11:65-83, 1869.
26. S. Ta'asan and H. Zhang. On multigrid waveform relaxation methods. Rep. Inst. for Comp. Apps. in Science and Engineering, NASA Langley Research Center, VA23665, U.S.A, 1994.
27. S. Vandevalle and R. Piessens. Numerical experiments with nonlinear multigrid waveform relaxation on parallel processor. Applied Numerical Mathematics, 8:149-161, 1991.