Exponential convergence of hp-time-stepping in space-time discretizations of parabolic PDES

DOI10.1051/M2AN/2022081zbMATH Open1516.65097arXiv2203.11879OpenAlexW4304731681WikidataQ115554682 ScholiaQ115554682MaRDI QIDQ6041064FDOQ6041064

Authors: Ilaria Perugia, Christoph Schwab, Marco Zank 

Publication date: 25 May 2023

Published in: ESAIM: Mathematical Modelling and Numerical Analysis (Search for Journal in Brave)

Abstract: For linear parabolic initial-boundary value problems with self-adjoint, time-homogeneous elliptic spatial operator in divergence form with Lipschitz-continuous coefficients, and for incompatible, time-analytic forcing term in polygonal/polyhedral domains $D$, we prove time-analyticity of solutions. Temporal analyticity is quantified in terms of weighted, analytic function classes, for data with finite, low spatial regularity and without boundary compatibility. Leveraging this result, we prove exponential convergence of a conforming, semi-discrete $hp$-time-stepping approach. We combine this semi-discretization in time with first-order, so-called "$h$-version" Lagrangian Finite Elements with corner-refinements in space into a tensor-product, conforming discretization of a space-time formulation. We prove that, under appropriate corner- and corner-edge mesh-refinement of $D$, error vs. number of degrees of freedom in space-time behaves essentially (up to logarithmic terms), to what standard FEM provide for one elliptic boundary value problem solve in $D$. We focus on two-dimensional spatial domains and comment on the one- and the three-dimensional case.

Full work available at URL: https://arxiv.org/abs/2203.11879

Recommendations

• An exponentially convergent discretization for space–time fractional parabolic equations using hp-FEM
• Space-time \(hp\)-approximation of parabolic equations
• \(hp\)-discontinuous Galerkin time stepping for parabolic problems
• Exponential convergence of the \(hp\)-DGFEM for diffusion problems
• \(hp\)-discontinuous Galerkin time-stepping for parabolic problems
• Optimal Convergence for the Implicit Space‐Time Discretization of Parabolic Systems with p‐Structure
• Petrov–Galerkin space-time hp-approximation of parabolic equations in H1/2
• Time Discretization of Parabolic Problems by the HP-Version of the Discontinuous Galerkin Finite Element Method
• scientific article; zbMATH DE number 1453367
• Convergence and stability analysis of heterogeneous time step coupling schemes for parabolic problems

zbMATH Keywords

space-time methodsexponential convergence\(hp\)-FEMparabolic IBVP

Mathematics Subject Classification ID

Smoothness and regularity of solutions to PDEs (35B65) Numerical solutions to equations with nonlinear operators (65J15) Finite element, Rayleigh-Ritz and Galerkin methods for initial value and initial-boundary value problems involving PDEs (65M60) Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Mesh generation, refinement, and adaptive methods for boundary value problems involving PDEs (65N50)

Cites Work

• Semigroups of linear operators and applications to partial differential equations
• Direct and inverse error estimates for finite elements with mesh refinements
• Elliptic equations in polyhedral domains
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Galerkin Finite Element Methods for Parabolic Problems
• Analysis of the finite element method for transmission/mixed boundary value problems on general polygonal domains
• Space-time adaptive wavelet methods for parabolic evolution problems
• Title not available (Why is that?)
• Title not available (Why is that?)
• Stability of sparse space-time finite element discretizations of linear parabolic evolution equations
• Time Discretization of Parabolic Problems by the HP-Version of the Discontinuous Galerkin Finite Element Method
• Improving the Rate of Convergence of High-Order Finite Elements on Polyhedra I:A PrioriEstimates
• Title not available (Why is that?)
• Improving the Rate of Convergence of High-Order Finite Elements on Polyhedra II: Mesh Refinements and Interpolation
• Space-Time Approximation with Sparse Grids
• Localization of the Aronszajn-Slobodeckij norm and application to adaptive boundary elements methods. Part I. The two-dimensional case
• Analytic regularity and GPC approximation for control problems constrained by linear parametric elliptic and parabolic PDEs
• Space-time finite element methods for parabolic problems
• Boundary integral operators for the heat equation
• Numerical integration over the square in the presence of algebraic/logarithmic singularities with an application to aerodynamics
• Weighted Sobolev spaces and regularity for polyhedral domains
• Space-time least-squares finite elements for parabolic equations
• Approximation classes for adaptive higher order finite element approximation
• \(hp\)-discontinuous Galerkin time-stepping for parabolic problems
• Space-time isogeometric analysis of parabolic evolution problems
• A note on a modified Hilbert transform
• Differential operators on domains with conical points: precise uniform regularity estimates
• Stability of Galerkin discretizations of a mixed space–time variational formulation of parabolic evolution equations
• Further results on a space-time FOSLS formulation of parabolic PDEs
• Fractional Space-Time Variational Formulations of (Navier--) Stokes Equations
• Graded mesh approximation in weighted Sobolev spaces and elliptic equations in 2D
• \(hp\)-version space-time discontinuous Galerkin methods for parabolic problems on prismatic meshes
• Coercive space-time finite element methods for initial boundary value problems
• Efficient Direct Space-Time Finite Element Solvers for Parabolic Initial-Boundary Value Problems in Anisotropic Sobolev Spaces
• Petrov–Galerkin space-time hp-approximation of parabolic equations in H1/2
• A note on the efficient evaluation of a modified Hilbert transformation
• Space–time least–squares isogeometric method and efficient solver for parabolic problems
• An exact realization of a modified Hilbert transformation for space-time methods for parabolic evolution equations

Cited In (4)

• Space-time \(hp\)-approximation of parabolic equations
• On a modified Hilbert transformation, the discrete inf-sup condition, and error estimates
• Some properties of a modified Hilbert transform
• Petrov–Galerkin space-time hp-approximation of parabolic equations in H1/2

This page was built for publication: Exponential convergence of hp-time-stepping in space-time discretizations of parabolic PDES

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