Waveform Relaxation with Fast Direct Methods as Preconditioner
banded Toeplitz systemscomplexityconvergencecyclic reductiondynamic iterationfast Fourier transformimplicit linear multistep methodlinear parabolic equationnumerical examplesparallel computationpreconditioningsemidiscretizationwaveform relaxation
Initial value problems for second-order parabolic equations (35K15) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) Multistep, Runge-Kutta and extrapolation methods for ordinary differential equations (65L06) Stability and convergence of numerical methods for initial value and initial-boundary value problems involving PDEs (65M12) Method of lines for initial value and initial-boundary value problems involving PDEs (65M20) Numerical methods for discrete and fast Fourier transforms (65T50) Parallel numerical computation (65Y05) Complexity and performance of numerical algorithms (65Y20)
The authors consider the numerical solution of linear parabolic equations in a rectangle with the aim to achieve optimal parallel complexity. They propose to use the fast Fourier transformation in one or both space directions and identify the differential operators for which this approach leads to a decoupling of the semidiscretized equations. In time direction, an implicit linear multistep method is assumed which, considered over all time steps, leads to banded Toeplitz systems which are solved by parallel cyclic reduction. In case the semidiscretized equations can not be decoupled, a preconditioned waveform relaxation is proposed in which the preconditioner leads to decoupled equations (at least in one space direction). Several versions of this efficient but suboptimal method are discussed and numerical results are exhibited which show good convergence, but it becomes clear that for problems with coefficients varying over several orders of magnitude, convergence can be arbitrarily slow.
- scientific article; zbMATH DE number 18267
- scientific article; zbMATH DE number 66107
- Efficient Parallel Algorithms for Solving Initial-Boundary Value and Time-Periodic Parabolic Partial Differential Equations
- Metodi waveform relaxation per la risoluzione numerica di grandi sistemi di equazioni differenziali ordinarie
- scientific article; zbMATH DE number 486441
- On monotone iteration and Schwarz methods for nonlinear parabolic PDEs.
- 50 years of time parallel time integration
- The performance of preconditioned waveform relaxation techniques for pseudospectral methods
- High-performance modeling acoustic and elastic waves using the parallel dichotomy algorithm
- Time parallelization for hyperbolic and parabolic problems
This page was built for publication: Waveform Relaxation with Fast Direct Methods as Preconditioner
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4509799)