Janssen, Jan and Vandewalle, Stefan (1996) Multigrid Waveform Relaxation of Spatial Finite Element Meshes: The Continuous-Time Case. SIAM Journal on Numerical Analysis, 33 (2). pp. 456-474. ISSN 0036-1429. http://resolver.caltech.edu/CaltechAUTHORS:JANsiamjna96
See Usage Policy.
Use this Persistent URL to link to this item: http://resolver.caltech.edu/CaltechAUTHORS:JANsiamjna96
The waveform relaxation method and its multigrid acceleration are studied as solution procedures for the system of ordinary differential equations obtained by finite element discretisation of a linear parabolic initial boundary value problem. The convergence properties of the continuous-time algorithm are theoretically investigated on finite-length and infinite-length time-intervals. In addition, quantitative convergence estimates and numerical results are presented for one-dimensional and two-dimensional model problems.
|Additional Information:||©1996 Society for Industrial and Applied Mathematics. Reprinted with permission. Received by the editors November 23, 1993; accepted for publication (in revised form) May 11, 1994. This text presents research results of the Belgian Incentive Programme "Information Technology", Computer Science of the Future (IT/IF/5), initiated by the Belgian State--Prime Minister’s Service--Federal Office for Scientific, Technical and Cultural Affairs. The scientific responsibility is assumed by its authors. This work was supported in part by NSF Cooperative Agreement CCR-9120008. The authors would like to thank Prof. Walter Van Assche for his valuable comments on the use of Laguerre polynomials in the proof of Lemma 2.1 (Appendix) and an anonymous referee for suggesting the proof of Lemma 2.1 based on perturbation theory.|
|Subject Keywords:||parabolic partial differential equations; finite elements waveform relaxation; dynamic iteration; multigrid|
|Usage Policy:||No commercial reproduction, distribution, display or performance rights in this work are provided.|
|Deposited By:||Archive Administrator|
|Deposited On:||18 Dec 2007|
|Last Modified:||26 Dec 2012 09:48|
Repository Staff Only: item control page