NADec 9, 2016
A performance comparison of continuous and discontinuous Galerkin methods with fast multigrid solversMartin Kronbichler, Wolfgang A. Wall
This study presents a fair performance comparison of the continuous finite element method, the symmetric interior penalty discontinuous Galerkin method, and the hybridized discontinuous Galerkin method. Modern implementations of high-order methods with state-of-the-art multigrid solvers for the Poisson equation are considered, including fast matrix-free implementations with sum factorization on quadrilateral and hexahedral elements. For the hybridized discontinuous Galerkin method, a multigrid approach that combines a grid transfer from the trace space to the space of linear finite elements with algebraic multigrid on further levels is developed. Despite similar solver complexity of the matrix-based HDG solver and matrix-free geometric multigrid schemes with continuous and discontinuous Galerkin finite elements, the latter offer up to order of magnitude faster time to solution, even after including the superconvergence effects. This difference is because of vastly better performance of matrix-free operator evaluation as compared to sparse matrix-vector products. A roofline performance model confirms the advantage of the matrix-free implementation.
NADec 21, 2015
A cut-cell finite volume - finite element coupling approach for fluid-structure interaction in compressible flowVito Pasquariello, Georg Hammerl, Felix Örley et al.
We present a loosely coupled approach for the solution of fluid-structure interaction problems between a compressible flow and a deformable structure. The method is based on staggered Dirichlet-Neumann partitioning. The interface motion in the Eulerian frame is accounted for by a conservative cut-cell Immersed Boundary method. The present approach enables sub-cell resolution by considering individual cut-elements within a single fluid cell, which guarantees an accurate representation of the time-varying solid interface. The cut-cell procedure inevitably leads to non-matching interfaces, demanding for a special treatment. A Mortar method is chosen in order to obtain a conservative and consistent load transfer. We validate our method by investigating two-dimensional test cases comprising a shock-loaded rigid cylinder and a deformable panel. Moreover, the aeroelastic instability of a thin plate structure is studied with a focus on the prediction of flutter onset. Finally, we propose a three-dimensional fluid-structure interaction test case of a flexible inflated thin shell interacting with a shock wave involving large and complex structural deformations.
NAJul 5, 2016
A high-order semi-explicit discontinuous Galerkin solver for 3D incompressible flow with application to DNS and LES of turbulent channel flowBenjamin Krank, Niklas Fehn, Wolfgang A. Wall et al.
We present an efficient discontinuous Galerkin scheme for simulation of the incompressible Navier-Stokes equations including laminar and turbulent flow. We consider a semi-explicit high-order velocity-correction method for time integration as well as nodal equal-order discretizations for velocity and pressure. The non-linear convective term is treated explicitly while a linear system is solved for the pressure Poisson equation and the viscous term. The key feature of our solver is a consistent penalty term reducing the local divergence error in order to overcome recently reported instabilities in spatially under-resolved high-Reynolds-number flows as well as small time steps. This penalty method is similar to the grad-div stabilization widely used in continuous finite elements. We further review and compare our method to several other techniques recently proposed in literature to stabilize the method for such flow configurations. The solver is specifically designed for large-scale computations through matrix-free linear solvers including efficient preconditioning strategies and tensor-product elements, which have allowed us to scale this code up to 34.4 billion degrees of freedom and 147,456 CPU cores. We validate our code and demonstrate optimal convergence rates with laminar flows present in a vortex problem and flow past a cylinder and show applicability of our solver to direct numerical simulation as well as implicit large-eddy simulation of turbulent channel flow at $Re_τ=180$ as well as $590$.
NAMar 29, 2017
A stabilized Nitsche cut finite element method for the Oseen problemAndre Massing, Benedikt Schott, Wolfgang A. Wall
We propose a stabilized Nitsche-based cut finite element formulation for the Oseen problem in which the boundary of the domain is allowed to cut through the elements of an easy-to-generate background mesh. Our formulation is based on the continuous interior penalty (CIP) method of Burman et al. [1] which penalizes jumps of velocity and pressure gradients over inter-element faces to counteract instabilities arising for high local Reynolds numbers and the use of equal order interpolation spaces for the velocity and pressure. Since the mesh does not fit the boundary, Dirichlet boundary conditions are imposed weakly by a stabilized Nitsche-type approach. The addition of CIP-like ghost-penalties in the boundary zone allows to prove that our method is inf-sup stable and to derive optimal order a priori error estimates in an energy-type norm, irrespective of how the boundary cuts the underlying mesh. All applied stabilization techniques are developed with particular emphasis on low and high Reynolds numbers. Two- and three-dimensional numerical examples corroborate the theoretical findings. Finally, the proposed method is applied to solve the transient incompressible Navier-Stokes equations on a complex geometry.
NAJul 14, 2016
Unified computational framework for the efficient solution of n-field coupled problems with monolithic schemesFrancesc Verdugo, Wolfgang A. Wall
In this paper, we propose and evaluate the performance of a unified computational framework for preconditioning systems of linear equations resulting from the solution of coupled problems with monolithic schemes. The framework is composed by promising application-specific preconditioners presented previously in the literature with the common feature that they are able to be implemented for a generic coupled problem, involving an arbitrary number of fields, and to be used to solve a variety of applications. The first selected preconditioner is based on a generic block Gauss-Seidel iteration for uncoupling the fields, and standard algebraic multigrid (AMG) methods for solving the resulting uncoupled problems. The second preconditioner is based on the semi-implicit method for pressure-linked equations (SIMPLE) which is extended here to deal with an arbitrary number of fields, and also results in uncoupled problems that can be solved with standard AMG. Finally, a more sophisticated preconditioner is considered which enforces the coupling at all AMG levels, in contrast to the other two techniques which resolve the coupling only at the finest level. Our purpose is to show that these methods perform satisfactory in quite different scenarios apart from their original applications. To this end, we consider three very different coupled problems: thermo-structure interaction, fluid-structure interaction and a complex model of the human lung. Numerical results show that these general purpose methods are efficient and scalable in this range of applications.
FLU-DYNOct 26, 2016
Wall modeling via function enrichment within a high-order DG method for RANS simulations of incompressible flowBenjamin Krank, Martin Kronbichler, Wolfgang A. Wall
We present a novel approach to wall modeling for RANS within the discontinuous Galerkin method. Wall functions are not used to prescribe boundary conditions as usual but they are built into the function space of the numerical method as a local enrichment, in addition to the standard polynomial component. The Galerkin method then automatically finds the optimal solution among all shape functions available. This idea is fully consistent and gives the wall model vast flexibility in separated boundary layers or high adverse pressure gradients. The wall model is implemented in a high-order discontinuous Galerkin solver for incompressible flow complemented by the Spalart-Allmaras closure model. As benchmark examples we present turbulent channel flow starting from $Re_τ=180$ and up to $Re_τ=100{,}000$ as well as flow past periodic hills at Reynolds numbers based on the hill height of $Re_H=10{,}595$ and $Re_{H}=19{,}000$.
FLU-DYNDec 27, 2017
A multiscale approach to hybrid RANS/LES wall modeling within a high-order discontinuous Galerkin scheme using function enrichmentBenjamin Krank, Martin Kronbichler, Wolfgang A. Wall
We present a novel approach to hybrid RANS/LES wall modeling based on function enrichment, which overcomes the common problem of the RANS-LES transition and enables coarse meshes near the boundary. While the concept of function enrichment as an efficient discretization technique for turbulent boundary layers has been proposed in an earlier article by Krank & Wall (J. Comput. Phys. 316 (2016) 94-116), the contribution of this work is a rigorous derivation of a new multiscale turbulence modeling approach and a corresponding discontinuous Galerkin discretization scheme. In the near-wall area, the Navier-Stokes equations are explicitly solved for an LES and a RANS component in one single equation. This is done by providing the Galerkin method with an independent set of shape functions for each of these two methods; the standard high-order polynomial basis resolves turbulent eddies where the mesh is sufficiently fine and the enrichment automatically computes the ensemble-averaged flow if the LES mesh is too coarse. As a result of the derivation, the RANS model is consistently applied solely to the RANS degrees of freedom, which effectively prevents the typical issue of a log-layer mismatch in attached boundary layers. As the full Navier-Stokes equations are solved in the boundary layer, spatial refinement gradually yields wall-resolved LES with exact boundary conditions. Numerical tests show the outstanding characteristics of the wall model regarding grid independence, superiority compared to equilibrium wall models in separated flows, and achieve a speed-up by two orders of magnitude compared to wall-resolved LES.
FLU-DYNDec 22, 2017
Wall modeling via function enrichment: extension to detached-eddy simulationBenjamin Krank, Martin Kronbichler, Wolfgang A. Wall
We extend the approach of wall modeling via function enrichment to detached-eddy simulation. The wall model aims at using coarse cells in the near-wall region by modeling the velocity profile in the viscous sublayer and log-layer. However, unlike other wall models, the full Navier-Stokes equations are still discretely fulfilled, including the pressure gradient and convective term. This is achieved by enriching the elements of the high-order discontinuous Galerkin method with the law-of-the-wall. As a result, the Galerkin method can "choose" the optimal solution among the polynomial and enrichment shape functions. The detached-eddy simulation methodology provides a suitable turbulence model for the coarse near-wall cells. The approach is applied to wall-modeled LES of turbulent channel flow in a wide range of Reynolds numbers. Flow over periodic hills shows the superiority compared to an equilibrium wall model under separated flow conditions.
27.1CEMay 23
Scalable High-Dimensional Bayesian Field Reconstruction with Finite Elements: Application to 3D Porous Media FlowJonas Nitzler, Maximilian Bergbauer, Stelios-Phaedon Koutsourelakis et al.
We present a unified, finite-element-native variational inference framework for very high-dimensional Bayesian spatial field reconstruction in physics-based problems governed by partial differential equations (PDEs) that are nonlinear in the inferred parameters. The framework delivers a full-covariance Gaussian variational posterior, with a probabilistic treatment of all prior and likelihood hyperparameters, on a three-dimensional curved finite-element discretization at a stochastic field dimension exceeding 400000. To our knowledge, this is the first full-covariance variational reconstruction at this scale, complementing the low-rank Hessian-Laplace approaches that dominate extreme-scale Bayesian inversion. The spatial prior is derived from the stochastic PDE (SPDE) connection and formulated natively in terms of finite-element (FE) operators. The sparse Gaussian variational distribution is parameterized via its precision Cholesky factor, with the sparsity pattern inherited from the domain's Laplacian. Unlike covariance-based sparse parameterizations, which encode only short-range correlations, the sparse precision implicitly represents dense posterior covariances through its sparse inverse, yielding smooth, physically plausible samples at O(n) memory cost and enabling direct evidence-lower-bound (ELBO) gradients via the path-derivative (sticking-the-landing) estimator. Natural gradient strategies stabilize convergence, while a variational Bayes expectation-maximization (VB-EM) loop marginalizes all hyperparameters analytically and induces an automatic coarse-to-fine continuation. The framework is demonstrated on Bayesian permeability field reconstruction for a porous-media flow problem, recovering all major spatial features with high fidelity. Algorithmic ablation and comparison with alternative inference methods quantify the improvements over state-of-the-art baselines.
NAJun 28, 2017
On the stability of projection methods for the incompressible Navier-Stokes equations based on high-order discontinuous Galerkin discretizationsNiklas Fehn, Wolfgang A. Wall, Martin Kronbichler
The present paper deals with the numerical solution of the incompressible Navier-Stokes equations using high-order discontinuous Galerkin (DG) methods for discretization in space. For DG methods applied to the dual splitting projection method, instabilities have recently been reported that occur for coarse spatial resolutions and small time step sizes. By means of numerical investigation we give evidence that these instabilities are related to the discontinuous Galerkin formulation of the velocity divergence term and the pressure gradient term that couple velocity and pressure. Integration by parts of these terms with a suitable definition of boundary conditions is required in order to obtain a stable and robust method. Since the intermediate velocity field does not fulfill the boundary conditions prescribed for the velocity, a consistent boundary condition is derived from the convective step of the dual splitting scheme to ensure high-order accuracy with respect to the temporal discretization. This new formulation is stable in the limit of small time steps for both equal-order and mixed-order polynomial approximations. Although the dual splitting scheme itself includes inf-sup stabilizing contributions, we demonstrate that spurious pressure oscillations appear for equal-order polynomials and small time steps highlighting the necessity to consider inf-sup stability explicitly.
NAAug 19, 2016
A Temporal Consistent Monolithic Approach to Fluid-Structure Interaction Enabling Single Field PredictorsMatthias Mayr, Thomas Klöppel, Wolfgang A. Wall et al.
We present a monolithic approach to large-deformation fluid-structure interaction (FSI) problems that allows for choosing fully implicit, single-step and single-stage time integration schemes in the structure and fluid field independently, and hence is tailored to the needs of the individual field. The independent choice of time integration schemes is achieved by temporal consistent interpolation of the interface traction. To reduce computational costs, we introduce the possibility of field specific predictors in both structure and fluid field. These predictors act on the single fields only. Possible violations of the interface coupling conditions during the predictor step are dealt with within the monolithic solution procedure. We present full detail of such a generalized monolithic solution procedure, which is fully consistent in its non-conforming temporal and spatial discretization. The incorporated mortar approach allows for non-matching spatial discretizations of the fluid and solid domain at the FSI interface and is fully integrated in the resulting monolithic system of equations. The method is applied to a variety of numerical examples. Thereby, temporal convergence rates, the special role of essential boundary conditions at the fluid-structure interface, and the positive effect of predictors are demonstrated and discussed. Emphasis is put on the comparison of different time integration schemes in fluid and structure field, for what the achieved freedom of choice of time integrators is fully exploited.
FLU-DYNMay 21, 2015
A new approach to wall modeling in LES of incompressible flow via function enrichmentBenjamin Krank, Wolfgang A. Wall
A novel approach to wall modeling for the incompressible Navier-Stokes equations including flows of moderate and large Reynolds numbers is presented. The basic idea is that a problem-tailored function space allows prediction of turbulent boundary layer gradients with very coarse meshes. The proposed function space consists of a standard polynomial function space plus an enrichment, which is constructed using Spalding's law-of-the-wall. The enrichment function is not enforced but "allowed" in a consistent way and the overall methodology is much more general and also enables other enrichment functions. The proposed method is closely related to detached-eddy simulation as near-wall turbulence is modeled statistically and large eddies are resolved in the bulk flow. Interpreted in terms of a three-scale separation within the variational multiscale method, the standard scale resolves large eddies and the enrichment scale represents boundary layer turbulence in an averaged sense. The potential of the scheme is shown applying it to turbulent channel flow of friction Reynolds numbers from $Re_τ=590$ and up to $5,000$, flow over periodic constrictions at the Reynolds numbers $Re_H=10,595$ and $19,000$ as well as backward-facing step flow at $Re_h=5,000$, all with extremely coarse meshes. Excellent agreement with experimental and DNS data is observed with the first grid point located at up to $y_1^+=500$ and especially under adverse pressure gradients as well as in separated flows.