Parallel space-time hp adaptive discretization scheme for parabolic problems

被引:2
|
作者
Los, M. [1 ]
Schaefer, R. [1 ]
Paszynski, M. [1 ]
机构
[1] AGH Univ Sci & Technol, Krakow, Poland
关键词
Space adaptivity; Time iterations; Parallel processing; Non-stationary problems; FINITE-ELEMENT-METHOD; MULTIFRONTAL SOLUTION; P-VERSION; FEM; UNREFINEMENT; ALGORITHM; MESHES; HEAT;
D O I
10.1016/j.cam.2017.12.005
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We introduce an integration scheme for parabolic problems. Our parallelizable method uses adaptive hp-finite elements in space, and finite differences in time. The strategy can also be combined with a classical finite element method parallelization technique based on domain decomposition. We verified the performance of our method against two different benchmarks, in both two-dimensional (model problem on an L-shaped domain) and three-dimensional (Pennes bioheat equation) settings. Results show a significant speedup in computational time when compared with the sequential version of the algorithm. Moreover, we develop a mathematical framework to analyze similar schemes which include hp spatial adaptivity. Our framework describes error propagation rigorously, and as such allows to analyze convergence properties of these mixed methods. (C) 2017 Elsevier B.V. All rights reserved.
引用
收藏
页码:819 / 835
页数:17
相关论文
共 50 条
  • [1] A sparse grid space-time discretization scheme for parabolic problems
    Griebel, M.
    Oeltz, D.
    COMPUTING, 2007, 81 (01) : 1 - 34
  • [2] A sparse grid space-time discretization scheme for parabolic problems
    M. Griebel
    D. Oeltz
    Computing, 2007, 81 : 1 - 34
  • [3] SPACE-TIME ADAPTIVE WAVELET METHODS FOR PARABOLIC EVOLUTION PROBLEMS
    Schwab, Christoph
    Stevenson, Rob
    MATHEMATICS OF COMPUTATION, 2009, 78 (267) : 1293 - 1318
  • [4] Adaptive space-time isogeometric analysis for parabolic evolution problems
    Langer, Ulrich
    Matculevich, Svetlana
    Repin, Sergey
    SPACE-TIME METHODS: APPLICATIONS TO PARTIAL DIFFERENTIAL EQUATIONS, 2019, 25 : 141 - 183
  • [5] An exponentially convergent discretization for space-time fractional parabolic equations using hp-FEM
    Melenk, Jens Markus
    Rieder, Alexander
    IMA JOURNAL OF NUMERICAL ANALYSIS, 2023, 43 (04) : 2352 - 2376
  • [6] A posteriori error analysis for a space-time parallel discretization of parabolic partial differential equations
    Chaudhry, Jehanzeb H.
    Estep, Donald
    Tavener, Simon J.
    NUMERICAL METHODS FOR PARTIAL DIFFERENTIAL EQUATIONS, 2024, 40 (01)
  • [7] ANALYSIS OF A NEW SPACE-TIME PARALLEL MULTIGRID ALGORITHM FOR PARABOLIC PROBLEMS
    Gander, Martin J.
    Neumueller, Martin
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2016, 38 (04): : A2173 - A2208
  • [8] Highly parallel space-time domain decomposition methods for parabolic problems
    Li, Shishun
    Shao, Xinping
    Cai, Xiao-Chuan
    CCF TRANSACTIONS ON HIGH PERFORMANCE COMPUTING, 2019, 1 (01) : 25 - 34
  • [9] Highly parallel space-time domain decomposition methods for parabolic problems
    Shishun Li
    Xinping Shao
    Xiao-Chuan Cai
    CCF Transactions on High Performance Computing, 2019, 1 : 25 - 34
  • [10] SPACE-TIME FINITE ELEMENT DISCRETIZATION OF PARABOLIC OPTIMAL CONTROL PROBLEMS WITH ENERGY REGULARIZATION
    Langer, Ulrich
    Steinbach, Olaf
    Troltzsch, Fredi
    Yang, Huidong
    SIAM JOURNAL ON NUMERICAL ANALYSIS, 2021, 59 (02) : 675 - 695