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

DOI10.1137/0916034MaRDI QIDQ4837895zbMATH OpenOpenAlexFDO

Authors Stefan Vandewalle, Graham Horton, Patrick H. Worley

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) Complexity and performance of numerical algorithms (65Y20) Initial value problems for second-order parabolic equations (35K15) Multigrid methods; domain decomposition for initial value and initial-boundary value problems involving PDEs (65M55)

Recommendations

• scientific article; zbMATH DE number 66107
• A new parallel algorithm for solving parabolic equations
• A Parallel Algorithm for Solving Linear Parabolic Evolution Equations
• Parallel algorithms for a singularly perturbed parabolic problem
• A parallel algorithm for analytical solving of partial differential equations systems
• Efficient Parallel Algorithms for Parabolic Problems
• A parallel algorithm for the parabolic partial differential equation with a known source term
• scientific article; zbMATH DE number 2068699
• Efficient Parallel Algorithms for Solving Initial-Boundary Value and Time-Periodic Parabolic Partial Differential Equations
• scientific article; zbMATH DE number 4111948

Cited in

(33)

• scientific article; zbMATH DE number 66107 (Why is no real title available?)
• A time-parallel implicit method for accelerating the solution of non-linear structural dynamics problems
• scientific article; zbMATH DE number 775681 (Why is no real title available?)
• scientific article; zbMATH DE number 177844 (Why is no real title available?)
• Fourier mode analysis of the multigrid waveform relaxation and time- parallel multigrid methods
• 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
• scientific article; zbMATH DE number 18267 (Why is no real title available?)
• Multigrid methods with space-time concurrency
• A parallel algorithm for the parabolic partial differential equation with a known source term
• Efficient Parallel Algorithms for Solving Initial-Boundary Value and Time-Periodic Parabolic Partial Differential Equations
• scientific article; zbMATH DE number 434551 (Why is no real title available?)
• scientific article; zbMATH DE number 541485 (Why is no real title available?)
• scientific article; zbMATH DE number 665504 (Why is no real title available?)
• A parallel nearly implicit time-stepping scheme
• A numerical study of a semi-Lagrangian Parareal method applied to the viscous Burgers' equation
• Multigrid Waveform Relaxation for the Time-Fractional Heat Equation
• Fourier analysis of a time-simultaneous two-grid algorithm using a damped Jacobi waveform relaxation smoother for the one-dimensional heat equation
• Limits on Parallelism in the Numerical Solution of Linear Partial Differential Equations
• Convergence analysis of a \textit{periodic-like} waveform relaxation method for initial-value problems via the diagonalization technique
• 50 years of time parallel time integration
• scientific article; zbMATH DE number 1943028 (Why is no real title available?)
• On parallel algorithms for semidiscretized parabolic partial differential equations based on subdiagonal Padé approximations
• Analysis of a new space-time parallel multigrid algorithm for parabolic problems
• Using hierarchical matrices in the solution of the time-fractional heat equation by multigrid waveform relaxation
• Multilevel space-time block diagonal preconditioners for parabolic problems
• A Parallel Algorithm for Solving Linear Parabolic Evolution Equations
• Multigrid method based on a space-time approach with standard coarsening for parabolic problems
• A Time-Stepping Algorithm for Parallel Computers
• Time-parallel iterative solvers for parabolic evolution equations
• A stencil-based implementation of parareal in the C++ domain specific embedded language STELLA
• A generalized predictive analysis tool for multigrid methods.

This page was built for publication: An Algorithm with Polylog Parallel Complexity for Solving Parabolic Partial Differential Equations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4837895)