Generalized spatial discretization techniques for space-marching algorithms

Abstract

Two unique spatial discretizations employing generalized indexing strategies suitable for use with space-marching algorithms are presented for the numerical solution of the equations of fluid dynamics. Both discretizations attempt to improve geometric flexibility as compared to structured indexing strategies and have been formulated while considering the current and future availability of unstructured grid generation techniques. The first discretization employs a generalized indexing strategy utilizing triangular elements in the two dimensions normal to the streamwise direction, while maintaining structure within the streamwise direction. The second discretization subdivides the domain into a collection of computational blocks. Each block has inflow and outflow boundaries suitable for space marching. A completely generalized indexing strategy utilizing tetrahedra is used within each computational block. The solution to the flow in each block is found independently in a fashion similar to the cross-flow planes of a structured discretization. Numerical algorithms have been developed for the solution of the governing equations on each of the two proposed discretizations. These spatial discretizations are obtained by applying a characteristic-based, upwind, finite volume scheme for the solution of the Euler equations. First-order and higher spatial accuracy is achieved with these implementations. A time dependent, space-marching algorithm is employed, with explicit time integration for convergence of individual computational blocks. Grid generation techniques suitable for the proposed discretizations are discussed. Applications of these discretization techniques include the high speed flow about a 5° cone, an analytic forebody, and a model SR71 aircraft.