Limits on Parallelism in the Numerical Solution of Linear Partial Differential Equations

DOI10.1137/0912001zbMath0719.65086OpenAlexW2066308409MaRDI QIDQ5751904

Patrick H. Worley

Publication date: 1991

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

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

zbMATH Keywords

parallel complexitynumerical approximationlinear partial differential equationsparallel execution timeproblem scalingalgorithm-independent complexity boundslimits on parallelism

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Parallel numerical computation (65Y05) Applications to the sciences (65Z05) Complexity and performance of numerical algorithms (65Y20) Distributed algorithms (68W15)

Related Items (4)

A Parallel Algorithm for Solving Linear Parabolic Evolution Equations ⋮ Scalable algorithms for the solution of Navier's equations of elasticity ⋮ Time-Parallel Iterative Solvers for Parabolic Evolution Equations ⋮ Preconditioning techniques for large linear systems: A survey

This page was built for publication: Limits on Parallelism in the Numerical Solution of Linear Partial Differential Equations