Efficient preconditioning of variational time discretization methods for parabolic Partial Differential Equations

DOI10.1051/m2an/2014036zbMath1315.65031MaRDI QIDQ5249737

Stephan Weller, Steffen Basting

Publication date: 11 May 2015

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

Full work available at URL: https://doi.org/10.1051/m2an/2014036

zbMATH Keywords

heat equation; finite element method; convection-diffusion equation; Schur complement; preconditioning; condition number; conjugate gradient method; discontinuous Galerkin method; numerical experiment; time discretization; Krylov subspace solvers; Galerkin Petrov method

Mathematics Subject Classification ID

35K20: Initial-boundary value problems for second-order parabolic equations

35K05: Heat equation

65M60: Finite element, Rayleigh-Ritz and Galerkin methods for initial value and initial-boundary value problems involving PDEs

65F08: Preconditioners for iterative methods

Related Items

Time Discretization for Capillary Flow: Beyond Backward Euler, Error analysis for discretizations of parabolic problems using continuous finite elements in time and mixed finite elements in space, Variational time discretization methods for optimal control problems governed by diffusion-convection-reaction equations, Variational time discretization for mixed finite element approximations of nonstationary diffusion problems, Space-Time Discontinuous Galerkin Methods for Optimal Control Problems Governed by Time Dependent Diffusion-Convection-Reaction Equations

Uses Software

• hypre
• FEniCS
• SyFi

Cites Work

• Unnamed Item
• Preconditioning a class of fourth order problems by operator splitting
• Automated solution of differential equations by the finite element method. The FEniCS book
• Efficient numerical realization of discontinuous Galerkin methods for temporal discretization of parabolic problems
• hp-discontinuous Galerkin time-stepping for parabolic problems
• Higher order Galerkin time discretizations and fast multigrid solvers for the heat equation
• A-stable discontinuous Galerkin–Petrov time discretization of higher order
• Continuous Finite Elements in Space and Time for the Heat Equation
• Time Discretization of Parabolic Problems by the HP-Version of the Discontinuous Galerkin Finite Element Method
• \(hp\)-discontinuous Galerkin time stepping for parabolic problems