References & Citations
Mathematics > Numerical Analysis
Title: A parallel algorithm for solving linear parabolic evolution equations
(Submitted on 18 Sep 2020 (v1), last revised 6 Sep 2021 (this version, v3))
Abstract: We present an algorithm for the solution of a simultaneous space-time discretization of linear parabolic evolution equations with a symmetric differential operator in space. Building on earlier work, we recast this discretization into a Schur-complement equation whose solution is a quasi-optimal approximation to the weak solution of the equation at hand. Choosing a tensor-product discretization, we arrive at a remarkably simple linear system. Using wavelets in time and standard finite elements in space, we solve the resulting system in linear complexity on a single processor, and in polylogarithmic complexity when parallelized in both space and time. We complement these theoretical findings with large-scale parallel computations showing the effectiveness of the method.
Submission history
From: Jan Westerdiep [view email][v1] Fri, 18 Sep 2020 14:54:50 GMT (40kb,D)
[v2] Fri, 29 Jan 2021 10:29:33 GMT (47kb,D)
[v3] Mon, 6 Sep 2021 10:10:53 GMT (47kb,D)
Link back to: arXiv, form interface, contact.