-
An Ising Machine Formulation for Design Updates in Topology Optimization of Flow Channels
Authors:
Yudai Suzuki,
Shiori Aoki,
Fabian Key,
Katsuhiro Endo,
Yoshiki Matsuda,
Shu Tanaka,
Marek Behr,
Mayu Muramatsu
Abstract:
Topology optimization is an essential tool in computational engineering, for example, to improve the design and efficiency of flow channels. At the same time, Ising machines, including digital or quantum annealers, have been used as efficient solvers for combinatorial optimization problems. Beyond combinatorial optimization, recent works have demonstrated applicability to other engineering tasks b…
▽ More
Topology optimization is an essential tool in computational engineering, for example, to improve the design and efficiency of flow channels. At the same time, Ising machines, including digital or quantum annealers, have been used as efficient solvers for combinatorial optimization problems. Beyond combinatorial optimization, recent works have demonstrated applicability to other engineering tasks by tailoring corresponding problem formulations. In this study, we present a novel Ising machine formulation for computing design updates during topology optimization with the goal of minimizing dissipation energy in flow channels. We explore the potential of this approach to improve the efficiency and performance of the optimization process. To this end, we conduct experiments to study the impact of various factors within the novel formulation. Additionally, we compare it to a classical method using the number of optimization steps and the final values of the objective function as indicators of the time intensity of the optimization and the performance of the resulting designs, respectively. Our findings show that the proposed update strategy can accelerate the topology optimization process while producing comparable designs. However, it tends to be less exploratory, which may lead to lower performance of the designs. These results highlight the potential of incorporating Ising formulations for optimization tasks but also show their limitations when used to compute design updates in an iterative optimization process. In conclusion, this work provides an efficient alternative for design updates in topology optimization and enhances the understanding of integrating Ising machine formulations in engineering optimization.
△ Less
Submitted 13 November, 2024;
originally announced November 2024.
-
Multiphase Flow Simulation of Blow-by and Fuel-in-Oil Dilution via the Piston Ring Pack Using the CFD Level-Set Method
Authors:
Patrick Antony,
Norbert Hosters,
Marek Behr,
Anselm Hopf,
Frank Krämer,
Carsten Weber,
Paul Turner
Abstract:
Modern diesel engines temporarily use a very late post-injection in the combustion cycle to either generate heat for a diesel particulate filter regeneration or purge a lean NOx trap. In some configurations, unburned fuel is left at the cylinder walls and is transported via the piston rings toward the lower crankcase region, where fuel may dilute the oil. Reduced oil lubrication shortens the oil s…
▽ More
Modern diesel engines temporarily use a very late post-injection in the combustion cycle to either generate heat for a diesel particulate filter regeneration or purge a lean NOx trap. In some configurations, unburned fuel is left at the cylinder walls and is transported via the piston rings toward the lower crankcase region, where fuel may dilute the oil. Reduced oil lubrication shortens the oil service intervals and increases friction. Beside diesel fuel, this problem may also occur for other types of liquid fuels such as alcohols and e-fuels. The exact transport mechanism of the unburned fuel via the piston ring pack grooves and cylinder wall is hard to measure experimentally, motivating numerical flow simulation in early design stages for an in-depth understanding of the involved processes. A new CFD simulation methodology has been developed to investigate the transient, compressible, multiphase flow around the piston ring pack, through the gap between piston and liner, and its impact on fuel or oil transport. The modern level-set approach is used for the multiphase physics, which directly captures the sharp interface between blow-by gas and fuel or oil. Transient blow-by and two-phase flow simulations have been extensively applied to a Ford 2.0L I4 diesel test engine. The results confirm the validity of the flow compressibility assumption and highlight the sensitivity of the fuel leakage regarding piston sealing ring movement and highly resolved meshes for the multiphase flow. Based on the simulation results, design recommendations for piston and piston ring geometry are provided to reduce the fuel transport toward the crankcase.
△ Less
Submitted 4 June, 2024;
originally announced June 2024.
-
Eulerian Formulation of the Tensor-Based Morphology Equations for Strain-Based Blood Damage Modeling
Authors:
Nico Dirkes,
Fabian Key,
Marek Behr
Abstract:
The development of blood-handling medical devices, such as ventricular assist devices, requires the analysis of their biocompatibility. Among other aspects, this includes hemolysis, i.e., red blood cell damage. For this purpose, computational fluid dynamics (CFD) methods are employed to predict blood flow in prototypes. The most basic hemolysis models directly estimate red blood cell damage from f…
▽ More
The development of blood-handling medical devices, such as ventricular assist devices, requires the analysis of their biocompatibility. Among other aspects, this includes hemolysis, i.e., red blood cell damage. For this purpose, computational fluid dynamics (CFD) methods are employed to predict blood flow in prototypes. The most basic hemolysis models directly estimate red blood cell damage from fluid stress in the resulting flow field. More advanced models explicitly resolve cell deformation. On the downside, these models are typically written in a Lagrangian formulation, i.e., they require pathline tracking. We present a new Eulerian description of cell deformation, enabling the evaluation of the solution across the whole domain. The resulting hemolysis model can be applied to any converged CFD simulation due to one-way coupling with the fluid velocity field. We discuss the efficient numerical treatment of the model equations in a stabilized finite element context. We verify the model by comparison to the original Lagrangian formulation in selected benchmark flows. Two more complex test cases demonstrate the method's capabilities in real-world applications. The results highlight the advantages over previous hemolysis models. In conclusion, the model holds great potential for the design process of future generations of medical devices.
△ Less
Submitted 11 April, 2024; v1 submitted 14 February, 2024;
originally announced February 2024.
-
Time-Continuous and Time-Discontinuous Space-Time Finite Elements for Advection-Diffusion Problems
Authors:
Max von Danwitz,
Igor Voulis,
Norbert Hosters,
Marek Behr
Abstract:
We construct four variants of space-time finite element discretizations based on linear tensor-product and simplex-type finite elements. The resulting discretizations are continuous in space, and continuous or discontinuous in time. In a first test run, all four methods are applied to a linear scalar advection-diffusion model problem. Then, the convergence properties of the time-discontinuous spac…
▽ More
We construct four variants of space-time finite element discretizations based on linear tensor-product and simplex-type finite elements. The resulting discretizations are continuous in space, and continuous or discontinuous in time. In a first test run, all four methods are applied to a linear scalar advection-diffusion model problem. Then, the convergence properties of the time-discontinuous space-time finite element discretizations are studied in numerical experiments. Advection velocity and diffusion coefficient are varied, such that the parabolic case of pure diffusion (heat equation), as well as, the hyperbolic case of pure advection (transport equation) are included in the study. For each model parameter set, the L2 error at the final time is computed for spatial and temporal element lengths ranging over several orders of magnitude to allow for an individual evaluation of the methods' spatial, temporal, and spacetime accuracy. In the parabolic case, particular attention is paid to the influence of time-dependent boundary conditions. Key findings include a spatial accuracy of second order and a temporal accuracy between second and third order. The temporal accuracy tends towards third order depending on how advection-dominated the test case is, on the choice of the specific discretization method, and on the time-(in)dependence and treatment of the boundary conditions. Additionally, the potential of time-continuous simplex space-time finite elements for heat flux computations is demonstrated with a piston ring pack test case.
△ Less
Submitted 3 June, 2022;
originally announced June 2022.
-
Numerical Prediction and Post-Test Numerical Analysis of the ASDMAD Wind Tunnel Tests in ETW
Authors:
Manuel Brüderlin,
Norbert Hosters,
Bae-Hong Chen,
Alexander Boucke,
Josef Ballmann,
Marek Behr
Abstract:
This paper presents numerical results in comparison with experimental data of nominally static aeroelastic polars of the second ASDMAD (Aero-Structural Dynamics Methods for Airplane Design) campaign conducted in the European Transonic Windtunnel. For the simulation the modular solver package SOFIA combined with the DLR solver TAU on the fluid side and the in-house solver FEAFA on the structural si…
▽ More
This paper presents numerical results in comparison with experimental data of nominally static aeroelastic polars of the second ASDMAD (Aero-Structural Dynamics Methods for Airplane Design) campaign conducted in the European Transonic Windtunnel. For the simulation the modular solver package SOFIA combined with the DLR solver TAU on the fluid side and the in-house solver FEAFA on the structural side is applied. First the experimental setup and the aeroelastic solver are introduced, followed by a detailed analysis of the results. Comparisons of pressure distributions and the global lift coefficients are presented for variations of angle of attack, Mach number and aerodynamic loading factor. Additionally, the paper contains preliminary investigations of dynamic results for excited vibration applying periodical inner force couples in the wing root area.
△ Less
Submitted 4 April, 2022;
originally announced April 2022.
-
Spline-Based Space-Time Finite Element Approach for Fluid-Structure Interaction Problems With a Focus on Fully Enclosed Domains
Authors:
Michel Make,
Thomas Spenke,
Norbert Hosters,
Marek Behr
Abstract:
Non-Uniform Rational B-Spline (NURBS) surfaces are commonly used within Computer-Aided Design (CAD) tools to represent geometric objects. When using isogeometric analysis (IGA), it is possible to use such NURBS geometries for numerical analysis directly. Analyzing fluid flows, however, requires complex three-dimensional geometries to represent flow domains. Defining a parametrization of such volum…
▽ More
Non-Uniform Rational B-Spline (NURBS) surfaces are commonly used within Computer-Aided Design (CAD) tools to represent geometric objects. When using isogeometric analysis (IGA), it is possible to use such NURBS geometries for numerical analysis directly. Analyzing fluid flows, however, requires complex three-dimensional geometries to represent flow domains. Defining a parametrization of such volumetric domains using NURBS can be challenging and is still an ongoing topic in the IGA community. With the recently developed NURBS-enhanced finite element method (NEFEM), the favorable geometric characteristics of NURBS are used within a standard finite element method. This is achieved by enhancing the elements touching the boundary by using the NURBS geometry itself. In the current work, a new variation of NEFEM is introduced, which is suitable for three-dimensional space-time finite element formulations. The proposed method makes use of a new mapping which results in a non-Cartesian formulation suitable for fluid-structure interaction (FSI). This is demonstrated by combining the method with an IGA formulation in a strongly-coupled partitioned framework for solving FSI problems. The framework yields a fully spline-based representation of the fluid-structure interface through a single NURBS. The coupling conditions at the fluid-structure interface are enforced through a Robin-Neumann type coupling scheme. This scheme is particularly useful when considering incompressible fluids in fully Dirichlet-bounded and curved problems, as it satisfies the incompressibility constraint on the fluid for each step within the coupling procedure. The accuracy and performance of the introduced spline-based space-time finite element approach and its use within the proposed coupled FSI framework are demonstrated using a series of two- and three-dimensional benchmark problems.
△ Less
Submitted 30 March, 2022;
originally announced March 2022.
-
Numerical Design of Distributive Mixing Elements
Authors:
Sebastian Hube,
Marek Behr,
Stefanie Elgeti,
Malte Schön,
Jana Sasse,
Christian Hopmann
Abstract:
This paper presents a novel shape-optimization technique for the design of mixing elements in single-screw extruders. Extruders enable the continuous production of constant-cross-section profiles. Equipped with one or several screw-shaped rotors, extruders transport polymer particles towards the outlet. Due to shear heating, melting is induced and a melt stream is created, which can be further pro…
▽ More
This paper presents a novel shape-optimization technique for the design of mixing elements in single-screw extruders. Extruders enable the continuous production of constant-cross-section profiles. Equipped with one or several screw-shaped rotors, extruders transport polymer particles towards the outlet. Due to shear heating, melting is induced and a melt stream is created, which can be further processed. While many variants of multi-screw extruders exist, a significant share of all extrusion machines is made up of single-screw extruders due to their comparatively low operating costs and complexity. While the reduced complexity yields economic benefits, single-screw extruders' mixing capabilities, i.e., their ability to produce a melt with a homogeneous material and temperature distribution, suffer compared to multi-screw extruders. To compensate for this shortcoming, so-called mixing elements are added to the screw to enhance mixing by recurring flow reorientations. In view of the largely unintuitive flow characteristics of polymer melts, we present an optimization framework that allows designing these mixing elements numerically based on finite-element simulations of the melt flow. To reduce the computational demand required by shape optimization of a complete mixing section, we only focus on the shape optimization of a single mixing element. This paper presents advances in three aspects of numerical design: (1) A combination of free-form deformation and surface splines is presented, allowing to parameterize the mixing element's shape by very few variables. (2) The combination of this concept with a linear-elasticity-based mesh update method to deform the computational domain without the need for remeshing is demonstrated. (3) A simple yet robust and sensitive objective formulation to assess distributive mixing in laminar flows based on a measure for the interfacial area is proposed.
△ Less
Submitted 18 August, 2021;
originally announced August 2021.
-
The Performance Impact of Newton Iterations per Solver Call in Partitioned Fluid-Structure Interaction
Authors:
Thomas Spenke,
Norbert Hosters,
Marek Behr
Abstract:
The cost of a partitioned fluid-structure interaction scheme is typically assessed by the number of coupling iterations required per time step, while ignoring the Newton loops within the nonlinear sub-solvers. In this work, we discuss why these single-field iterations deserve more attention when evaluating the coupling's efficiency and how to find the optimal number of Newton steps per coupling it…
▽ More
The cost of a partitioned fluid-structure interaction scheme is typically assessed by the number of coupling iterations required per time step, while ignoring the Newton loops within the nonlinear sub-solvers. In this work, we discuss why these single-field iterations deserve more attention when evaluating the coupling's efficiency and how to find the optimal number of Newton steps per coupling iteration.
△ Less
Submitted 30 June, 2021;
originally announced June 2021.
-
Provable Boolean Interaction Recovery from Tree Ensemble obtained via Random Forests
Authors:
Merle Behr,
Yu Wang,
Xiao Li,
Bin Yu
Abstract:
Random Forests (RF) are at the cutting edge of supervised machine learning in terms of prediction performance, especially in genomics. Iterative Random Forests (iRF) use a tree ensemble from iteratively modified RF to obtain predictive and stable non-linear or Boolean interactions of features. They have shown great promise for Boolean biological interaction discovery that is central to advancing f…
▽ More
Random Forests (RF) are at the cutting edge of supervised machine learning in terms of prediction performance, especially in genomics. Iterative Random Forests (iRF) use a tree ensemble from iteratively modified RF to obtain predictive and stable non-linear or Boolean interactions of features. They have shown great promise for Boolean biological interaction discovery that is central to advancing functional genomics and precision medicine. However, theoretical studies into how tree-based methods discover Boolean feature interactions are missing. Inspired by the thresholding behavior in many biological processes, we first introduce a novel discontinuous nonlinear regression model, called the Locally Spiky Sparse (LSS) model. Specifically, the LSS model assumes that the regression function is a linear combination of piecewise constant Boolean interaction terms. Given an RF tree ensemble, we define a quantity called Depth-Weighted Prevalence (DWP) for a set of signed features S. Intuitively speaking, DWP(S) measures how frequently features in S appear together in an RF tree ensemble. We prove that, with high probability, DWP(S) attains a universal upper bound that does not involve any model coefficients, if and only if S corresponds to a union of Boolean interactions under the LSS model. Consequentially, we show that a theoretically tractable version of the iRF procedure, called LSSFind, yields consistent interaction discovery under the LSS model as the sample size goes to infinity. Finally, simulation results show that LSSFind recovers the interactions under the LSS model even when some assumptions are violated.
△ Less
Submitted 27 March, 2022; v1 submitted 23 February, 2021;
originally announced February 2021.
-
Simulating dense granular flow using the $μ$($I$)-rheology within a space-time framework
Authors:
Linda Gesenhues,
Marek Behr
Abstract:
A space-time framework is applied to simulate dense granular flow. Two different numerical experiments are performed: a column collapse and a dam break on an inclined plane. The experiments are modeled as two-phase flows. The dense granular material is represented by a constitutive model, the $μ$($I$)-rheology, that is based on the Coulomb's friction law, such that the normal stress applied by the…
▽ More
A space-time framework is applied to simulate dense granular flow. Two different numerical experiments are performed: a column collapse and a dam break on an inclined plane. The experiments are modeled as two-phase flows. The dense granular material is represented by a constitutive model, the $μ$($I$)-rheology, that is based on the Coulomb's friction law, such that the normal stress applied by the pressure is related to the tangential stress. The model represents a complex shear thinning viscoplastic material behavior. The interface between the dense granular material and the surrounding light fluid is captured with a level set function. Due to discontinuities close to the the interface, the mesh requires a sufficient resolution. The space-time approach allows unstructured meshes in time and, therefore a well refined mesh in the temporal direction around the interface. In this study, results and performance of a flat and a simplex space time discretization are verified and analyzed.
△ Less
Submitted 9 February, 2021;
originally announced February 2021.
-
A novel approach to fluid-structure interaction simulations involving large translation and contact
Authors:
Daniel Hilger,
Norbert Hosters,
Fabian Key,
Stefanie Elgeti,
Marek Behr
Abstract:
In this work, we present a novel method for the mesh update in flow problems with moving boundaries, the phantom domain deformation mesh update method (PD-DMUM). The PD-DMUM is designed to avoid remeshing; even in the event of large, unidirectional displacements of boundaries. The method combines the concept of two mesh adaptation approaches: (1) The virtual ring shear-slip mesh updatemethod (VR-S…
▽ More
In this work, we present a novel method for the mesh update in flow problems with moving boundaries, the phantom domain deformation mesh update method (PD-DMUM). The PD-DMUM is designed to avoid remeshing; even in the event of large, unidirectional displacements of boundaries. The method combines the concept of two mesh adaptation approaches: (1) The virtual ring shear-slip mesh updatemethod (VR-SSMUM); and (2) the elastic mesh update method (EMUM). As in the VR-SSMUM, the PD-DMUMextends the fluid domain by a phantom domain; the PD-DMUM can thus locally adapt the element density. Combined with the EMUM, the PD-DMUMallows the consideration of arbitrary boundary movements. In this work, we apply the PD-DMUM in two test cases. Within the first test case, we validate the PD-DMUM in a 2D Poiseuille flow on a moving background mesh. Subsequently the fluid-structure interaction (FSI) problem in the second test case serves as a proof of concept. More, we stress the advantages of the novel method with regard to conventional mesh update approaches.
△ Less
Submitted 13 January, 2021;
originally announced January 2021.
-
Four-Dimensional Elastically Deformed Simplex Space-Time Meshes for Domains with Time Variant Topology
Authors:
Max von Danwitz,
Patrick Antony,
Fabian Key,
Norbert Hosters,
Marek Behr
Abstract:
Thinking of the flow through biological or technical valves, there is a variety of applications in which the topology of a fluid domain changes over time. This topology change is characteristic for the physical behaviour, but poses a particular challenge in computer simulations. A way to overcome this challenge is to consider the space-time extent of the application as a contiguous computational d…
▽ More
Thinking of the flow through biological or technical valves, there is a variety of applications in which the topology of a fluid domain changes over time. This topology change is characteristic for the physical behaviour, but poses a particular challenge in computer simulations. A way to overcome this challenge is to consider the space-time extent of the application as a contiguous computational domain. In this work, we obtain a boundary conforming discretization of the space-time domain with four-dimensional simplex elements (pentatopes). To facilitate the construction of pentatope meshes for complex geometries, the widely used elastic mesh update method is extended to four-dimensional meshes. In the resulting workflow, the topology change is elegantly included in the pentatope mesh and does not require any additional treatment during the simulation. The potential of simplex space-time meshes for domains with time variant topology is demonstrated in a valve simulation and a flow simulation inspired by a clamped artery.
△ Less
Submitted 28 December, 2020;
originally announced December 2020.
-
Combining Boundary-Conforming Finite Element Meshes on Moving Domains Using a Sliding Mesh Approach
Authors:
Jan Helmig,
Fabian Key,
Marek Behr,
Stefanie Elgeti
Abstract:
For most finite element simulations, boundary-conforming meshes have significant advantages in terms of accuracy or efficiency. This is particularly true for complex domains. However, with increased complexity of the domain, generating a boundary-conforming mesh becomes more difficult and time consuming. One might therefore decide to resort to an approach where individual boundary-conforming meshe…
▽ More
For most finite element simulations, boundary-conforming meshes have significant advantages in terms of accuracy or efficiency. This is particularly true for complex domains. However, with increased complexity of the domain, generating a boundary-conforming mesh becomes more difficult and time consuming. One might therefore decide to resort to an approach where individual boundary-conforming meshes are pieced together in a modular fashion to form a larger domain. This paper presents a stabilized finite element formulation for fluid and temperature equations on sliding meshes. It couples the solution fields of multiple subdomains whose boundaries slide along each other on common interfaces. Thus, the method allows to use highly tuned boundary-conforming meshes for each subdomain that are only coupled at the overlapping boundary interfaces. In contrast to standard overlapping or fictitious domain methods the coupling is broken down to few interfaces with reduced geometric dimension. The formulation consists of the following key ingredients: the coupling of the solution fields on the overlapping surfaces is imposed weakly using a stabilized version of Nitsche's method. It ensures mass and energy conservation at the common interfaces. Additionally, we allow to impose weak Dirichlet boundary conditions at the non-overlapping parts of the interfaces. We present a detailed numerical study for the resulting stabilized formulation. It shows optimal convergence behavior for both Newtonian and generalized Newtonian material models. Simulations of flow of plastic melt inside single-screw as well as twin-screw extruders demonstrate the applicability of the method to complex and relevant industrial applications.
△ Less
Submitted 29 April, 2020;
originally announced April 2020.
-
Finite-Element Formulation for Advection-Reaction Equations with Change of Variable and Discontinuity Capturing
Authors:
Stefan Haßler,
Anna Maria Ranno,
Marek Behr
Abstract:
We propose a change of variable approach and discontinuity capturing methods to ensure physical constraints for advection-reaction equations discretized by the finite element method. This change of variable confines the concentration below an upper bound in a very natural way. For the non-negativity constraint, we propose to use a discontinuity capturing method defined on the reference element tha…
▽ More
We propose a change of variable approach and discontinuity capturing methods to ensure physical constraints for advection-reaction equations discretized by the finite element method. This change of variable confines the concentration below an upper bound in a very natural way. For the non-negativity constraint, we propose to use a discontinuity capturing method defined on the reference element that is combined with an anisotropic crosswind-dissipation operator. This discontinuity capturing cannot completely eliminate negative values but effectively minimizes their occurrence. The proposed methods are applied to different biophysical models and show a good agreement with experimental results for the FDA benchmark blood pump for a physiological red blood cell pore formation model.
△ Less
Submitted 15 March, 2020;
originally announced March 2020.
-
Invariant Galerkin Ansatz Spaces and Davison-Maki Methods for the Numerical Solution of Differential Riccati Equations
Authors:
Maximilian Behr,
Peter Benner,
Jan Heiland
Abstract:
The differential Riccati equation appears in different fields of applied mathematics like control and system theory. Recently Galerkin methods based on Krylov subspaces were developed for the autonomous differential Riccati equation. These methods overcome the prohibitively large storage requirements and computational costs of the numerical solution. In view of memory efficient approximation, we r…
▽ More
The differential Riccati equation appears in different fields of applied mathematics like control and system theory. Recently Galerkin methods based on Krylov subspaces were developed for the autonomous differential Riccati equation. These methods overcome the prohibitively large storage requirements and computational costs of the numerical solution. In view of memory efficient approximation, we review and extend known solution formulas and identify invariant subspaces for a possibly low-dimensional solution representation. Based on these theoretical findings, we propose a Galerkin projection onto a space related to a low-rank approximation of the algebraic Riccati equation. For the numerical implementation, we provide an alternative interpretation of the modified \emph{Davison-Maki method} via the transformed flow of the differential Riccati equation, which enables us to rule out known stability issues of the method in combination with the proposed projection scheme. We present numerical experiments for large-scale autonomous differential Riccati equations and compare our approach with high-order splitting schemes.
△ Less
Submitted 29 October, 2019;
originally announced October 2019.
-
Space-Time NURBS-Enhanced Finite Elements for Solving the Compressible Navier-Stokes Equations
Authors:
Michel Make,
Norbert Hosters,
Marek Behr,
Stefanie Elgeti
Abstract:
This article considers the NURBS-Enhanced Finite Element Method (NEFEM) applied to the compressible Navier-Stokes equations. NEFEM, in contrast to conventional finite element formulations, utilizes a NURBS-based computational domain representation. Such representations are typically available from Computer-Aided-Design tools. Within the NEFEM, the NURBS boundary definition is utilized only for ele…
▽ More
This article considers the NURBS-Enhanced Finite Element Method (NEFEM) applied to the compressible Navier-Stokes equations. NEFEM, in contrast to conventional finite element formulations, utilizes a NURBS-based computational domain representation. Such representations are typically available from Computer-Aided-Design tools. Within the NEFEM, the NURBS boundary definition is utilized only for elements that are touching the domain boundaries. The remaining interior of the domain is discretized using standard finite elements. Contrary to isogeometric analysis, no volume splines are necessary. The key technical features of NEFEM will be discussed in detail, followed by a set of numerical examples that are used to compare NEFEM against conventional finite element methods with the focus on compressible flow.
△ Less
Submitted 11 April, 2019;
originally announced April 2019.
-
Simplex space-time meshes in two-phase flow simulations
Authors:
Violeta Karyofylli,
Markus Frings,
Stefanie Elgeti,
Marek Behr
Abstract:
In this paper, we present the numerical solution of two-phase flow problems of engineering significance with a space-time finite element method that allows for local temporal refinement. Our basis is the method presented in [3], which allows for arbitrary temporal refinement in preselected regions of the mesh. It has been extended to adaptive temporal refinement that is governed by a quantity that…
▽ More
In this paper, we present the numerical solution of two-phase flow problems of engineering significance with a space-time finite element method that allows for local temporal refinement. Our basis is the method presented in [3], which allows for arbitrary temporal refinement in preselected regions of the mesh. It has been extended to adaptive temporal refinement that is governed by a quantity that is part of the solution process, namely, the interface position in two-phase flow. Due to local effects such as surface tension, jumps in material properties, etc., the interface can, in general, be considered a region that requires high flexibility and high resolution, both in space and in time. The new method, which leads to tetrahedral (for 2D problems) and pentatope (for 3D problems) meshes, offers an efficient yet accurate approach to the underlying two-phase flow problems.
△ Less
Submitted 21 March, 2019;
originally announced March 2019.
-
Simplex space-time meshes in thermally coupled two-phase flow simulations of mold filling
Authors:
Violeta Karyofylli,
Loic Wendling,
Michel Make,
Norbert Hosters,
Marek Behr
Abstract:
The quality of plastic parts produced through injection molding depends on many factors. Especially during the filling stage, defects such as weld lines, burrs, or insufficient filling can occur. Numerical methods need to be employed to improve product quality by means of predicting and simulating the injection molding process. In the current work, a highly viscous incompressible non-isothermal tw…
▽ More
The quality of plastic parts produced through injection molding depends on many factors. Especially during the filling stage, defects such as weld lines, burrs, or insufficient filling can occur. Numerical methods need to be employed to improve product quality by means of predicting and simulating the injection molding process. In the current work, a highly viscous incompressible non-isothermal two-phase flow is simulated, which takes place during the cavity filling. The injected melt exhibits a shear-thinning behavior, which is described by the Carreau-WLF model. Besides that, a novel discretization method is used in the context of 4D simplex space-time grids [2]. This method allows for local temporal refinement in the vicinity of, e.g., the evolving front of the melt [10]. Utilizing such an adaptive refinement can lead to locally improved numerical accuracy while maintaining the highest possible computational efficiency in the remaining of the domain. For demonstration purposes, a set of 2D and 3D benchmark cases, that involve the filling of various cavities with a distributor, are presented.
△ Less
Submitted 20 March, 2019;
originally announced March 2019.
-
The Variational Multiscale Formulation for the Fully-Implicit Log-Morphology Equation as a Tensor-Based Blood Damage Model
Authors:
Stefan Haßler,
Lutz Pauli,
Marek Behr
Abstract:
We derive a variational multiscale (VMS) finite element formulation for a viscoelastic, tensor-based blood damage model. The tensor equation is numerically stabilized by a logarithmic shape tensor description that prevents unphysical, negative eigenvalues. The resulting VMS stabilization terms for this so-called log-morph equation are presented together with their special numerical treatment. Resu…
▽ More
We derive a variational multiscale (VMS) finite element formulation for a viscoelastic, tensor-based blood damage model. The tensor equation is numerically stabilized by a logarithmic shape tensor description that prevents unphysical, negative eigenvalues. The resulting VMS stabilization terms for this so-called log-morph equation are presented together with their special numerical treatment. Results for a 2D rotating stirrer test case obtained from log-morph simulations with both SUPG and VMS stabilization show significantly improved numerical behavior if compared with Galerkin/least squares (GLS) stabilized untransformed morphology simulation results. The newly proposed method is also successfully applied to a state-of-the-art centrifugal ventricular assist device (VAD), and clear advantages of the VMS stabilization compared to the SUPG stabilized formulation are presented.
△ Less
Submitted 26 February, 2019;
originally announced February 2019.
-
Boundary-Conforming Finite Element Methods for Twin-Screw Extruders: Unsteady - Temperature-Dependent - Non-Newtonian Simulations
Authors:
Jan Helmig,
Marek Behr,
Stefanie Elgeti
Abstract:
We present a boundary-conforming space-time finite element method to compute the flow inside co-rotating, self-wiping twin-screw extruders. The mesh update is carried out using the newly developed Snapping Reference Mesh Update Method (SRMUM). It allows to compute time-dependent flow solutions inside twin-screw extruders equipped with conveying screw elements without any need for re-meshing and pr…
▽ More
We present a boundary-conforming space-time finite element method to compute the flow inside co-rotating, self-wiping twin-screw extruders. The mesh update is carried out using the newly developed Snapping Reference Mesh Update Method (SRMUM). It allows to compute time-dependent flow solutions inside twin-screw extruders equipped with conveying screw elements without any need for re-meshing and projections of solutions - making it a very efficient method. We provide cases for Newtonian and non-Newtonian fluids in 2D and 3D, that show mesh convergence of the solution as well as agreement to experimental results. Furthermore, a complex, unsteady and temperature-dependent 3D test case with multiple screw elements illustrates the potential of the method also for industrial applications.
△ Less
Submitted 4 December, 2018;
originally announced January 2019.
-
Simplex Space-Time Meshes in Compressible Flow Simulations
Authors:
Max von Danwitz,
Violeta Karyofylli,
Norbert Hosters,
Marek Behr
Abstract:
Employing simplex space-time meshes enlarges the scope of compressible flow simulations. The simultaneous discretization of space and time with simplex elements extends the flexibility of unstructured meshes from space to time. In this work, we adopt a finite element formulation for compressible flows to simplex space-time meshes. The method obtained allows, e.g., flow simulations on spatial domai…
▽ More
Employing simplex space-time meshes enlarges the scope of compressible flow simulations. The simultaneous discretization of space and time with simplex elements extends the flexibility of unstructured meshes from space to time. In this work, we adopt a finite element formulation for compressible flows to simplex space-time meshes. The method obtained allows, e.g., flow simulations on spatial domains that change topology with time. We demonstrate this with the two-dimensional simulation of compressible flow in a valve that fully closes and opens again. Furthermore, simplex space-time meshes facilitate local temporal refinement. A three-dimensional transient simulation of blow-by past piston rings is run in parallel on 120 cores. The timings point out savings of computation time gained from local temporal refinement in space-time meshes.
△ Less
Submitted 5 December, 2018;
originally announced December 2018.
-
Fluid-structure interaction with NURBS-based coupling
Authors:
Norbert Hosters,
Jan Helmig,
Atanas Stavrev,
Marek Behr,
Stefanie Elgeti
Abstract:
Engineering design via CAD software relies on Non-Uniform Rational B-Splines (NURBS) as a means for representing and communicating geometry. Therefore, in general, a NURBS description of a given design can be considered the exact description. The development of isogeometric methods has made the geometry available to analysis methods Hughes et al. (2005). Isogeometric analysis has been particularly…
▽ More
Engineering design via CAD software relies on Non-Uniform Rational B-Splines (NURBS) as a means for representing and communicating geometry. Therefore, in general, a NURBS description of a given design can be considered the exact description. The development of isogeometric methods has made the geometry available to analysis methods Hughes et al. (2005). Isogeometric analysis has been particularly successful in structural analysis; one reason being the wide-spread use of two-dimensional finite elements in this field. For fluid dynamics, where three-dimensional analysis is usually indispensable, isogeometric methods are more complicated, yet of course not impossible, to apply in a general fashion. This paper describes a method that enables the solution of fluid-structure interaction with a matching spline description of the interface. On the structural side, the spline is used in an isogeometric setting. On the fluid side, the same spline is used in the framework of a NURBS-enhanced finite element method (extension of Sevilla et al. (2011)). The coupling of the structural and the fluid solution is greatly facilitated by the common spline interface. The use of the identical spline representation for both sides permits a direct transfer of the necessary quantities, all the while still allowing an adjusted, individual refinement level for both sides.
△ Less
Submitted 4 December, 2018;
originally announced December 2018.
-
Solution Formulas for Differential Sylvester and Lyapunov Equations
Authors:
Maximilian Behr,
Peter Benner,
Jan Heiland
Abstract:
The differential Sylvester equation and its symmetric version, the differential Lyapunov equation, appear in different fields of applied mathematics like control theory, system theory, and model order reduction. The few available straight-forward numerical approaches if applied to large-scale systems come with prohibitively large storage requirements. This shortage motivates us to summarize and ex…
▽ More
The differential Sylvester equation and its symmetric version, the differential Lyapunov equation, appear in different fields of applied mathematics like control theory, system theory, and model order reduction. The few available straight-forward numerical approaches if applied to large-scale systems come with prohibitively large storage requirements. This shortage motivates us to summarize and explore existing solution formulas for these equations. We develop a unifying approach based on the spectral theorem for normal operators like the Sylvester operator $\mathcal S(X)=AX+XB$ and derive a formula for its norm using an induced operator norm based on the spectrum of $A$ and $B$. In view of numerical approximations, we propose an algorithm that identifies a suitable Krylov subspace using Taylor series and use a projection to approximate the solution. Numerical results for large-scale differential Lyapunov equations are presented in the last sections.
△ Less
Submitted 20 November, 2018;
originally announced November 2018.
-
Minimax estimation in linear models with unknown design over finite alphabets
Authors:
Merle Behr,
Axel Munk
Abstract:
We provide a minimax optimal estimation procedure for F and W in matrix valued linear models Y = F W + Z where the parameter matrix W and the design matrix F are unknown but the latter takes values in a known finite set. The proposed finite alphabet linear model is justified in a variety of applications, ranging from signal processing to cancer genetics. We show that this allows to separate F and…
▽ More
We provide a minimax optimal estimation procedure for F and W in matrix valued linear models Y = F W + Z where the parameter matrix W and the design matrix F are unknown but the latter takes values in a known finite set. The proposed finite alphabet linear model is justified in a variety of applications, ranging from signal processing to cancer genetics. We show that this allows to separate F and W uniquely under weak identifiability conditions, a task which is not doable, in general. To this end we quantify in the noiseless case, that is, Z = 0, the perturbation range of Y in order to obtain stable recovery of F and W. Based on this, we derive an iterative Lloyd's type estimation procedure that attains minimax estimation rates for W and F for Gaussian error matrix Z. In contrast to the least squares solution the estimation procedure can be computed efficiently and scales linearly with the total number of observations. We confirm our theoretical results in a simulation study and illustrate it with a genetic sequencing data example.
△ Less
Submitted 18 February, 2021; v1 submitted 11 November, 2017;
originally announced November 2017.
-
Example Setups of Navier-Stokes Equations with Control and Observation: Spatial Discretization and Representation via Linear-quadratic Matrix Coefficients
Authors:
Maximilian Behr,
Peter Benner,
Jan Heiland
Abstract:
We provide spatial discretizations of nonlinear incompressible Navier-Stokes equations with inputs and outputs in the form of matrices ready to use in any numerical linear algebra package. We discuss the assembling of the system operators and the realization of boundary conditions and inputs and outputs. We describe the two benchmark problems - the driven cavity and the cylinder wake - and provide…
▽ More
We provide spatial discretizations of nonlinear incompressible Navier-Stokes equations with inputs and outputs in the form of matrices ready to use in any numerical linear algebra package. We discuss the assembling of the system operators and the realization of boundary conditions and inputs and outputs. We describe the two benchmark problems - the driven cavity and the cylinder wake - and provide the corresponding data. The use of the data is illustrated by numerous example setups. The test cases are provided as plain PYTHON or OCTAVE/MATLAB script files for immediate replication.
△ Less
Submitted 27 July, 2017;
originally announced July 2017.
-
Automatic implementation of material laws: Jacobian calculation in a finite element code with TAPENADE
Authors:
Florian Zwicke,
Philipp Knechtges,
Marek Behr,
Stefanie Elgeti
Abstract:
In an effort to increase the versatility of finite element codes, we explore the possibility of automatically creating the Jacobian matrix necessary for the gradient-based solution of nonlinear systems of equations. Particularly, we aim to assess the feasibility of employing the automatic differentiation tool TAPENADE for this purpose on a large Fortran codebase that is the result of many years of…
▽ More
In an effort to increase the versatility of finite element codes, we explore the possibility of automatically creating the Jacobian matrix necessary for the gradient-based solution of nonlinear systems of equations. Particularly, we aim to assess the feasibility of employing the automatic differentiation tool TAPENADE for this purpose on a large Fortran codebase that is the result of many years of continuous development. As a starting point we will describe the special structure of finite element codes and the implications that this code design carries for an efficient calculation of the Jacobian matrix. We will also propose a first approach towards improving the efficiency of such a method. Finally, we will present a functioning method for the automatic implementation of the Jacobian calculation in a finite element software, but will also point out important shortcomings that will have to be addressed in the future.
△ Less
Submitted 21 February, 2017;
originally announced February 2017.
-
An ultraweak DPG method for viscoelastic fluids
Authors:
Brendan Keith,
Philipp Knechtges,
Nathan V. Roberts,
Stefanie Elgeti,
Marek Behr,
Leszek Demkowicz
Abstract:
We explore a vexing benchmark problem for viscoelastic fluid flows with the discontinuous Petrov-Galerkin (DPG) finite element method of Demkowicz and Gopalakrishnan [1,2]. In our analysis, we develop an intrinsic a posteriori error indicator which we use for adaptive mesh generation. The DPG method is useful for the problem we consider because the method is inherently stable---requiring no stabil…
▽ More
We explore a vexing benchmark problem for viscoelastic fluid flows with the discontinuous Petrov-Galerkin (DPG) finite element method of Demkowicz and Gopalakrishnan [1,2]. In our analysis, we develop an intrinsic a posteriori error indicator which we use for adaptive mesh generation. The DPG method is useful for the problem we consider because the method is inherently stable---requiring no stabilization of the linearized discretization in order to handle the advective terms in the model. Because stabilization is a pressing issue in these models, this happens to become a very useful property of the method which simplifies our analysis. This built-in stability at all length scales and the a posteriori error indicator additionally allows for the generation of parameter-specific meshes starting from a common coarse initial mesh. A DPG discretization always produces a symmetric positive definite stiffness matrix. This feature allows us to use the most efficient direct solvers for all of our computations. We use the Camellia finite element software package [3,4] for all of our analysis.
△ Less
Submitted 26 June, 2017; v1 submitted 9 December, 2016;
originally announced December 2016.
-
Fully-implicit log-conformation formulation of constitutive laws
Authors:
Philipp Knechtges,
Marek Behr,
Stefanie Elgeti
Abstract:
Subject of this paper is the derivation of a new constitutive law in terms of the logarithm of the conformation tensor that can be used as a full substitute for the 2D governing equations of the Oldroyd-B, Giesekus and other models. One of the key features of these new equations is that - in contrast to the original log-conf equations given by Fattal and Kupferman (2004) - these constitutive equat…
▽ More
Subject of this paper is the derivation of a new constitutive law in terms of the logarithm of the conformation tensor that can be used as a full substitute for the 2D governing equations of the Oldroyd-B, Giesekus and other models. One of the key features of these new equations is that - in contrast to the original log-conf equations given by Fattal and Kupferman (2004) - these constitutive equations combined with the Navier-Stokes equations constitute a self-contained, non-iterative system of partial differential equations. In addition to its potential as a fruitful source for understanding the mathematical subtleties of the models from a new perspective, this analytical description also allows us to fully utilize the Newton-Raphson algorithm in numerical simulations, which by design should lead to reduced computational effort. By means of the confined cylinder benchmark we will show that a finite element discretization of these new equations delivers results of comparable accuracy to known methods.
△ Less
Submitted 11 December, 2014; v1 submitted 26 June, 2014;
originally announced June 2014.
