-
Higher-Oder Splitting Schemes for Fluids with Variable Viscosity
Authors:
Richard Schussnig,
Niklas Fehn,
Douglas Ramalho Queiroz Pacheco,
Martin Kronbichler
Abstract:
This article investigates matrix-free higher-order discontinuous Galerkin (DG) discretizations of the Navier-Stokes equations for incompressible flows with variable viscosity. The viscosity field may be prescribed analytically or governed by a rheological law, as often found in biomedical or industrial applications. The DG discretization of the adapted second-order viscous terms is carried out via…
▽ More
This article investigates matrix-free higher-order discontinuous Galerkin (DG) discretizations of the Navier-Stokes equations for incompressible flows with variable viscosity. The viscosity field may be prescribed analytically or governed by a rheological law, as often found in biomedical or industrial applications. The DG discretization of the adapted second-order viscous terms is carried out via the symmetric interior penalty Galerkin method, obviating auxiliary variables. Based on this spatial discretization, we compare several linearized variants of saddle point block systems and projection-based splitting time integration schemes in terms of their computational performance. Compared to the velocity-pressure block-system for the former, the splitting scheme allows solving a sequence of simple problems such as mass, convection-diffusion and Poisson equations. We investigate under which conditions the improved temporal stability of fully implicit schemes and resulting expensive nonlinear solves outperform the splitting schemes and linearized variants that are stable under hyperbolic time step restrictions.
The key aspects of this work are i) a higher-order DG discretization for incompressible flows with variable viscosity, ii) accelerated nonlinear solver variants and suitable linearizations adopting a matrix-free $hp$-multigrid solver, and iii) a detailed comparison of the monolithic and projection-based solvers in terms of their (non-)linear solver performance.
The presented schemes are evaluated in a series of numerical examples verifying their spatial and temporal accuracy, and the preconditioner performance under increasing viscosity contrasts, while their efficiency is showcased in the backward-facing step benchmark.
△ Less
Submitted 18 June, 2025; v1 submitted 17 June, 2025;
originally announced June 2025.
-
Matrix-Free Higher-Order Finite Element Methods for Hyperelasticity
Authors:
Richard Schussnig,
Niklas Fehn,
Peter Munch,
Martin Kronbichler
Abstract:
This work presents a matrix-free finite element solver for finite-strain elasticity adopting an $hp$-multigrid preconditioner. Compared to classical algorithms relying on a global sparse matrix, matrix-free solution strategies significantly reduce memory traffic by repeated evaluation of the finite element integrals.
Following this approach in the context of finite-strain elasticity, the precise…
▽ More
This work presents a matrix-free finite element solver for finite-strain elasticity adopting an $hp$-multigrid preconditioner. Compared to classical algorithms relying on a global sparse matrix, matrix-free solution strategies significantly reduce memory traffic by repeated evaluation of the finite element integrals.
Following this approach in the context of finite-strain elasticity, the precise statement of the final weak form is crucial for performance, and it is not clear a priori whether to choose problem formulations in the material or spatial domain. With a focus on hyperelastic solids in biomechanics, the arithmetic costs to evaluate the material law at each quadrature point might favor an evaluation strategy where some quantities are precomputed in each Newton iteration and reused in the Krylov solver for the linearized problem. Hence, we discuss storage strategies to balance the compute load against memory access in compressible and incompressible neo-Hookean models and an anisotropic tissue model. Additionally, numerical stability becomes increasingly important using lower/mixed-precision ingredients and approximate preconditioners to better utilize modern hardware architectures.
Application of the presented method to a patient-specific geometry of an iliac bifurcation shows significant speed-ups, especially for higher polynomial degrees, when compared to alternative approaches with matrix-based geometric or black-box algebraic multigrid preconditioners.
△ Less
Submitted 4 December, 2024; v1 submitted 22 August, 2024;
originally announced August 2024.
-
Towards Additively Manufactured Metamaterials with Powder Inclusions for Controllable Dissipation: The Critical Influence of Packing Density
Authors:
Patrick M. Praegla,
Thomas Mair,
Andreas Wimmer,
Sebastian L. Fuchs,
Niklas Fehn,
Michael F. Zaeh,
Wolfgang A. Wall,
Christoph Meier
Abstract:
Particle dampers represent a simple yet effective means to reduce unwanted oscillations when attached to structural components. Powder bed fusion additive manufacturing of metals allows to integrate particle inclusions of arbitrary shape, size and spatial distribution directly into bulk material, giving rise to novel metamaterials with controllable dissipation without the need for additional exter…
▽ More
Particle dampers represent a simple yet effective means to reduce unwanted oscillations when attached to structural components. Powder bed fusion additive manufacturing of metals allows to integrate particle inclusions of arbitrary shape, size and spatial distribution directly into bulk material, giving rise to novel metamaterials with controllable dissipation without the need for additional external damping devices. At present, however, it is not well understood how the degree of dissipation is influenced by the properties of the enclosed powder packing. In the present work, a two-way coupled discrete element - finite element model is proposed allowing for the first time to consistently describe the interaction between oscillating deformable structures and enclosed powder packings. As fundamental test case, the free oscillations of a hollow cantilever beam filled with various powder packings differing in packing density, particle size, and surface properties are considered to systematically study these factors of influence. Critically, it is found that the damping characteristics strongly depend on the packing density of the enclosed powder and that an optimal packing density exists at which the dissipation is maximized. Moreover, it is found that the influence of (absolute) particle size on dissipation is rather small. First-order analytical models for different deformation modes of such powder cavities are derived to shed light on this observation.
△ Less
Submitted 16 February, 2023;
originally announced February 2023.
-
A Generalized Probabilistic Learning Approach for Multi-Fidelity Uncertainty Propagation in Complex Physical Simulations
Authors:
Jonas Nitzler,
Jonas Biehler,
Niklas Fehn,
Phaedon-Stelios Koutsourelakis,
Wolfgang A. Wall
Abstract:
Two of the most significant challenges in uncertainty quantification pertain to the high computational cost for simulating complex physical models and the high dimension of the random inputs. In applications of practical interest, both of these problems are encountered, and standard methods either fail or are not feasible. To overcome the current limitations, we present a generalized formulation o…
▽ More
Two of the most significant challenges in uncertainty quantification pertain to the high computational cost for simulating complex physical models and the high dimension of the random inputs. In applications of practical interest, both of these problems are encountered, and standard methods either fail or are not feasible. To overcome the current limitations, we present a generalized formulation of a Bayesian multi-fidelity Monte-Carlo (BMFMC) framework that can exploit lower-fidelity model versions in a small data regime. The goal of our analysis is an efficient and accurate estimation of the complete probabilistic response for high-fidelity models. BMFMC circumvents the curse of dimensionality by learning the relationship between the outputs of a reference high-fidelity model and potentially several lower-fidelity models. While the continuous formulation is mathematically exact and independent of the low-fidelity model's accuracy, we address challenges associated with the small data regime (i.e., only a small number of 50 to 300 high-fidelity model runs can be performed). Specifically, we complement the formulation with a set of informative input features at no extra cost. Despite the inaccurate and noisy information that some low-fidelity models provide, we demonstrate that accurate and certifiable estimates for the quantities of interest can be obtained for uncertainty quantification problems in high stochastic dimensions, with significantly fewer high-fidelity model runs than state-of-the-art methods for uncertainty quantification. We illustrate our approach by applying it to challenging numerical examples such as Navier-Stokes flow simulations and fluid-structure interaction problems.
△ Less
Submitted 1 September, 2022; v1 submitted 9 January, 2020;
originally announced January 2020.
-
A Hermite-like basis for faster matrix-free evaluation of interior penalty discontinuous Galerkin operators
Authors:
Martin Kronbichler,
Katharina Kormann,
Niklas Fehn,
Peter Munch,
Julius Witte
Abstract:
This work proposes a basis for improved throughput of matrix-free evaluation of discontinuous Galerkin symmetric interior penalty discretizations on hexahedral elements. The basis relies on ideas of Hermite polynomials. It is used in a fully discontinuous setting not for higher order continuity but to minimize the effective stencil width, namely to limit the neighbor access of an element to one da…
▽ More
This work proposes a basis for improved throughput of matrix-free evaluation of discontinuous Galerkin symmetric interior penalty discretizations on hexahedral elements. The basis relies on ideas of Hermite polynomials. It is used in a fully discontinuous setting not for higher order continuity but to minimize the effective stencil width, namely to limit the neighbor access of an element to one data point for the function value and one for the derivative. The basis is extended to higher orders with nodal contributions derived from roots of Jacobi polynomials and extended to multiple dimensions with tensor products, which enable the use of sum factorization. The beneficial effect of the reduced data access on modern processors is shown. Furthermore, the viability of the basis in the context of multigrid solvers is analyzed. While a plain point-Jacobi approach is less efficient than with the best nodal polynomials, a basis change via sum-factorization techniques enables the combination of the fast matrix-vector products with effective multigrid constituents. The basis change is essentially for free on modern hardware because these computations can be hidden behind the cost of the data access.
△ Less
Submitted 19 July, 2019;
originally announced July 2019.
