7. Space-time finite element methods for parabolic evolution equations: discretization, a posteriori error estimation, adaptivity and solution
-
Olaf Steinbach
Abstract
In this work, we present an overview on the development of space-time finite element methods for the numerical solution of some parabolic evolution equations with the heat equation as a model problem. Instead of using more standard semidiscretization approaches, such as the method of lines or Rothe’s method, our specific focus is on continuous space-time finite element discretizations in space and time simultaneously. Whereas such discretizations bring more flexibility to the space-time finite element error analysis and error control, they usually lead to higher computational complexity and memory consumptions in comparison with standard timestepping methods. Therefore, progress on a posteriori error estimation and respective adaptive schemes in the space-time domain is reviewed, which aims to save a number of degrees of freedom, and hence reduces complexity, and recovers optimal-order error estimates. Further, we provide a summary on recent advances in efficient parallel space-time iterative solution strategies for the related large-scale linear systems of algebraic equations that are crucial to make such all-at-once approaches competitive with traditional time-stepping methods. Finally, some numerical results are given to demonstrate the benefits of a particular adaptive space-time finite element method, the robustness of some space-time algebraic multigrid methods, and the applicability of space-time finite element methods for the solution of some parabolic optimal control problem.
Abstract
In this work, we present an overview on the development of space-time finite element methods for the numerical solution of some parabolic evolution equations with the heat equation as a model problem. Instead of using more standard semidiscretization approaches, such as the method of lines or Rothe’s method, our specific focus is on continuous space-time finite element discretizations in space and time simultaneously. Whereas such discretizations bring more flexibility to the space-time finite element error analysis and error control, they usually lead to higher computational complexity and memory consumptions in comparison with standard timestepping methods. Therefore, progress on a posteriori error estimation and respective adaptive schemes in the space-time domain is reviewed, which aims to save a number of degrees of freedom, and hence reduces complexity, and recovers optimal-order error estimates. Further, we provide a summary on recent advances in efficient parallel space-time iterative solution strategies for the related large-scale linear systems of algebraic equations that are crucial to make such all-at-once approaches competitive with traditional time-stepping methods. Finally, some numerical results are given to demonstrate the benefits of a particular adaptive space-time finite element method, the robustness of some space-time algebraic multigrid methods, and the applicability of space-time finite element methods for the solution of some parabolic optimal control problem.
Chapters in this book
- Frontmatter I
- Preface V
- Contents IX
- 1. Space-time boundary element methods for the heat equation 1
- 2. Parallel adaptive discontinuous Galerkin discretizations in space and time for linear elastic and acoustic waves 61
- 3. A space-time discontinuous Petrov–Galerkin method for acoustic waves 89
- 4. A space-time DPG method for the wave equation in multiple dimensions 117
- 5. Adaptive space-time isogeometric analysis for parabolic evolution problems 141
- 6. Generating admissible space-time meshes for moving domains in (d + 1) dimensions 185
- 7. Space-time finite element methods for parabolic evolution equations: discretization, a posteriori error estimation, adaptivity and solution 207
- Index 249
- Radon Series on Computational and Applied Mathematics 251
Chapters in this book
- Frontmatter I
- Preface V
- Contents IX
- 1. Space-time boundary element methods for the heat equation 1
- 2. Parallel adaptive discontinuous Galerkin discretizations in space and time for linear elastic and acoustic waves 61
- 3. A space-time discontinuous Petrov–Galerkin method for acoustic waves 89
- 4. A space-time DPG method for the wave equation in multiple dimensions 117
- 5. Adaptive space-time isogeometric analysis for parabolic evolution problems 141
- 6. Generating admissible space-time meshes for moving domains in (d + 1) dimensions 185
- 7. Space-time finite element methods for parabolic evolution equations: discretization, a posteriori error estimation, adaptivity and solution 207
- Index 249
- Radon Series on Computational and Applied Mathematics 251
