An Algorithm with Polylog Parallel Complexity for Solving Parabolic Partial Differential Equations

DOI10.1137/0916034zbMath0827.65094OpenAlexW2022396161MaRDI QIDQ4837895

Stefan Vandewalle, Patrick H. Worley, Graham Horton

Publication date: 18 December 1995

Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/0916034

zbMATH Keywords

parallel complexitymassively parallel computationmultigrid waveform relaxation algorithm

Mathematics Subject Classification ID

Parallel numerical computation (65Y05) Initial value problems for second-order parabolic equations (35K15) Multigrid methods; domain decomposition for initial value and initial-boundary value problems involving PDEs (65M55) Complexity and performance of numerical algorithms (65Y20)

Related Items

A Parallel Algorithm for Solving Linear Parabolic Evolution Equations, Fourier mode analysis of the multigrid waveform relaxation and time- parallel multigrid methods, Multigrid methods with space-time concurrency, A generalized predictive analysis tool for multigrid methods, Fourier analysis of a time-simultaneous two-grid algorithm using a damped Jacobi waveform relaxation smoother for the one-dimensional heat equation, Multigrid Waveform Relaxation for the Time-Fractional Heat Equation, Multilevel space-time block diagonal preconditioners for parabolic problems, Multigrid method based on a space-time approach with standard coarsening for parabolic problems, Applications of time parallelization, A partially parallel-in-time fixed-stress splitting method for Biot's consolidation model, Multigrid Reduction in Time for Nonlinear Parabolic Problems: A Case Study, Time-Parallel Iterative Solvers for Parabolic Evolution Equations, A stencil-based implementation of parareal in the C++ domain specific embedded language STELLA, Analysis of a New Space-Time Parallel Multigrid Algorithm for Parabolic Problems, A parallel nearly implicit time-stepping scheme, A numerical study of a semi-Lagrangian Parareal method applied to the viscous Burgers' equation, A time-parallel implicit method for accelerating the solution of non-linear structural dynamics problems, 50 Years of Time Parallel Time Integration, Convergence analysis of a \textit{periodic-like} waveform relaxation method for initial-value problems via the diagonalization technique, Using hierarchical matrices in the solution of the time-fractional heat equation by multigrid waveform relaxation