MULTIGRID WAVEFORM RELAXATION ON SPATIAL FINITE ELEMENT MESHES - THE CONTINUOUS-TIME CASE

摘要

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. [References: 23]