Name
Abstract | ||
|---|---|---|
For a restricted class of parabolic PDEs one can devise a practical numerical solver with a parallel complexity that is theoretically optimal. The method uses a multidimensional FFT to decouple the unknowns in the spatial domain into independent scalar ODEs. These are discretized to give recurrence relations in the time dimension solved by parallel cyclic reduction. This is the FFT/CR algorithm. We discuss the use of FFT/CR as a preconditioner to iteratively solve more general parabolic PDEs. This approach naturally leads to a waveform relaxation scheme. Waveform relaxation was developed as an iterative method for solving large systems of ODEs. It is the continuous-in-time analogue of stationary iterative methods for linear algebraic equations. Using the FFT/CR solver as a preconditioner preserves most of the potential for concurrency that accounts for the attractiveness of waveform relaxation with simple preconditioners like Jacobi or red-black Gauss--Seidel, while showing an important advantage: the convergence rate of the resulting iteration is independent of the mesh size used in the spatial discretization. The method can be accelerated by applying an appropriate scaling of the system before preconditioning. |
Year | DOI | Venue |
|---|---|---|
2000 | 10.1137/S1064827598338986 | SIAM Journal on Scientific Computing |
Keywords | Field | DocType |
multidimensional fft,waveformrelaxation,cr algorithm,cr solver,waveform relaxation,general parabolic pdes,independent scalar odes,waveform relaxation scheme,iterative method,parabolic partial differential equations,parallel complexity,fast fourier transform,stationary iterative method,dynam ic iteration,fast direct methods,parabolic partial differential equation,direct method,gauss seidel,recurrence relation,iteration method,convergence rate,linear algebra | Mathematical optimization,Preconditioner,Mathematical analysis,Iterative method,Waveform,Relaxation (iterative method),Fast Fourier transform,Rate of convergence,Solver,Cyclic reduction,Mathematics | Journal |
Volume | Issue | ISSN |
21 | 5 | 1064-8275 |
Citations | PageRank | References |
3 | 0.49 | 6 |
Authors | ||
2 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Jo Simoens | 1 | 8 | 1.16 |
| Stefan Vandewalle | 2 | 501 | 62.63 |