Accuracy, Resolution, and Computational Complexity of a Discontinuous Galerkin Finite Element Methods.

摘要

An analysis of the balance between the computational complexity, accuracy, and resolution requirements of a discontinuous Galerkin finite element method for the solution of the compressible Euler equations of gas dynamics is presented. The discontinuous Galerkin finite element method uses a very local discretization, which remains second order accurate on highly non-uniform meshes, but at the cost of an increase in computational complexity and memory use. The question of the balance between computational complexity and accuracy is addressed by studying the evolution of vortices in the wake of a wing. It is demonstrated that the discontinuous Galerkin finite element method on locally refined meshes ca result in a significant reduction in computational cost.