Journal
COMPUTATIONAL MECHANICS
Volume 63, Issue 3, Pages 455-470Publisher
SPRINGER
DOI: 10.1007/s00466-018-1603-8
Keywords
Time-discontinuous Galerkin formulation; Space-time FEM; Kronecker product; Preconditioner
Funding
- State Scholarship Fund (China) [201406290125]
- Eugene McDermott Graduate Fellowship at The University of Texas at Dallas
- National Science Foundation [CMMI-1727960]
Ask authors/readers for more resources
An efficient solution algorithm has been developed for space-time finite element method that is derived from time discontinuous Galerkin (TDG) formulation. The proposed algorithm features an iterative solver accelerated by a novel and efficient preconditioner. This preconditioner is constructed based on the block structure of coupled space-time system matrix, which is expressed as addition of Kronecker products of temporal and spatial submatrices. With this unique decomposition, the most computationally intensive operations in the iterative solver, i.e. matrix operations, are subsequently optimized and accelerated employing the inverse property of Kronecker product. Theoretical analysis and numerical examples both demonstrate that the proposed algorithm provides significantly better performance than the already developed implementations for TDG-based space-time FEM. It reduces the computational cost of solving space-time equations to the same order of solving stiffness equations associated with regular FEM, thereby enabling practical implementation of the space-time FEM for engineering applications.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available