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 条
  • [41] SPACE-TIME ADAPTIVE hp-FEM: METHODOLOGY OVERVIEW
    Solin, Pavel
    Segeth, Karel
    Dolezel, Ivo
    PROGRAMS AND ALGORITHMS OF NUMERICAL MATHEMATICS 14, 2008, : 185 - 200
  • [42] Weight-adaptive isogeometric analysis for solving elastodynamic problems based on space-time discretization approach
    Izadpanah, E.
    Shojaee, S.
    Hamzehei-Javaran, S.
    INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN ENGINEERING, 2019, 119 (10) : 1018 - 1035
  • [43] SPACE-TIME ADAPTIVE WAVELET METHODS FOR OPTIMAL CONTROL PROBLEMS CONSTRAINED BY PARABOLIC EVOLUTION EQUATIONS
    Gunzburger, Max D.
    Kunoth, Angela
    SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 2011, 49 (03) : 1150 - 1170
  • [44] Exponential convergence of hp-time-stepping in space-time discretizations of parabolic PDES*
    Perugia, Ilaria
    Schwab, Christoph
    Zank, Marco
    ESAIM-MATHEMATICAL MODELLING AND NUMERICAL ANALYSIS, 2023, 57 (01) : 29 - 67
  • [45] TIME DISCRETIZATION OF LINEAR PARABOLIC PROBLEMS
    HERRMANN, N
    HUNGARIAN JOURNAL OF INDUSTRIAL CHEMISTRY, 1991, 19 (04): : 275 - 281
  • [46] An Algebraic Multigrid Method for an Adaptive Space-Time Finite Element Discretization
    Steinbach, Olaf
    Yang, Huidong
    LARGE-SCALE SCIENTIFIC COMPUTING, LSSC 2017, 2018, 10665 : 66 - 74
  • [47] A priori error estimates for space-time finite element discretization of parabolic optimal control problems part II: Problems with control constraints
    Meidner, Dominik
    Vexler, Boris
    SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 2008, 47 (03) : 1301 - 1329
  • [48] Multipatch Space-Time Isogeometric Analysis of Parabolic Diffusion Problems
    Langer, U.
    Neumueller, M.
    Toulopoulos, I.
    LARGE-SCALE SCIENTIFIC COMPUTING, LSSC 2017, 2018, 10665 : 21 - 32
  • [49] THE SPACE-TIME SINC-GALERKIN METHOD FOR PARABOLIC PROBLEMS
    LEWIS, DL
    LUND, J
    BOWERS, KL
    INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN ENGINEERING, 1987, 24 (09) : 1629 - 1644
  • [50] Multilevel space-time block diagonal preconditioners for parabolic problems
    Shao, Xinping
    Zhang, Ruyi
    Li, Shishun
    APPLIED MATHEMATICS LETTERS, 2020, 107 (107)