-
On the efficiency of explicit and semi-explicit immersed boundary finite element methods for wave propagation problems
Authors:
Tim Bürchner,
Lars Radtke,
Philipp Kopp,
Stefan Kollmannsberger,
Ernst Rank,
Alexander Düster
Abstract:
Immersed boundary methods have attracted substantial interest in the last decades due to their potential for computations involving complex geometries. Often these cannot be efficiently discretized using boundary-fitted finite elements. Immersed boundary methods provide a simple and fully automatic discretization based on Cartesian grids and tailored quadrature schemes that account for the geometr…
▽ More
Immersed boundary methods have attracted substantial interest in the last decades due to their potential for computations involving complex geometries. Often these cannot be efficiently discretized using boundary-fitted finite elements. Immersed boundary methods provide a simple and fully automatic discretization based on Cartesian grids and tailored quadrature schemes that account for the geometric model. It can thus be described independently of the grid, e.g., by image data obtained from computed tomography scans. The drawback of such a discretization lies in the potentially small overlap between certain elements in the grid and the geometry. These badly cut elements with small physical support pose a particular challenge for nonlinear and/or dynamic simulations. In this work, we focus on problems in structural dynamics and acoustics and concentrate on solving them with explicit time-marching schemes. In this context, badly cut elements can lead to unfeasibly small critical time step sizes. We investigate the performance of implicit-explicit time marching schemes and two stabilization methods developed in previous works as potential remedies. While these have been studied before with regard to their effectiveness in increasing the critical time step size, their numerical efficiency has only been considered in terms of accuracy per degree of freedom. In this paper, we evaluate the computation time required for a given accuracy, which depends not only on the number of degrees of freedom but also on the selected spatial discretization, the sparsity patterns of the system matrices, and the employed time-marching scheme.
△ Less
Submitted 31 January, 2025;
originally announced January 2025.
-
Full-waveform inversion via the scaled boundary finite element method
Authors:
Alireza Daneshyar,
Stefan Kollmannsberger
Abstract:
We begin by addressing the time-domain full-waveform inversion using the adjoint method. Next, we derive the scaled boundary semi-weak form of the scalar wave equation in heterogeneous media through the Galerkin method. Unlike conventional formulations, the resulting system incorporates variable density and two additional terms involving its spatial derivative. As a result, the coefficient matrice…
▽ More
We begin by addressing the time-domain full-waveform inversion using the adjoint method. Next, we derive the scaled boundary semi-weak form of the scalar wave equation in heterogeneous media through the Galerkin method. Unlike conventional formulations, the resulting system incorporates variable density and two additional terms involving its spatial derivative. As a result, the coefficient matrices are no longer constant and depend on the radial coordinate, rendering the common solution methods inapplicable. Thus, we introduce a radial discretization scheme within the framework of the scaled boundary finite element method. We employ finite difference approximation, yet the choice underlying our ansatz is made for demonstration purposes and remains flexible. Next, we introduce an algorithmic condensation procedure to compute the dynamic stiffness matrices on the fly. Therefore, we maneuver around the need to introduce auxiliary unknowns. As a result, the optimization problem is structured in a two-level hierarchy. We obtain the Fréchet kernel by computing the zero-lag cross-correlations of the forward and adjoint wavefields, and solve the minimization problems iteratively by moving downhill on the cost function hypersurface through the limited-memory BFGS algorithm. The numerical results demonstrate the effectiveness and robustness of the new formulation and show that using the simplified differential equation along with the conventional formulation is highly inferior to applying the complete form of the differential equation. This approach effectively decomposes the computational load into independent local problems and a single coupled global system, making the solution method highly parallelizable. We demonstrate that, with a simple OpenMP implementation using 12 threads on a personal laptop, the new formulation outperforms the existing approach in terms of computation time.
△ Less
Submitted 12 January, 2025;
originally announced January 2025.
-
A plastic damage model with mixed isotropic-kinematic hardening for low-cycle fatigue in 7020 aluminum
Authors:
Alireza Daneshyar,
Dorina Siebert,
Christina Radlbeck,
Stefan Kollmannsberger
Abstract:
The paper at hand presents an in-depth investigation into the fatigue behavior of the high-strength aluminum alloy EN AW-7020 T6 using both experimental and numerical approaches. Two types of specimens are investigated: a dog-bone specimen subjected to cyclic loading in a symmetric strain-controlled regime, and a compact tension specimen subjected to repeated loading and unloading, which leads to…
▽ More
The paper at hand presents an in-depth investigation into the fatigue behavior of the high-strength aluminum alloy EN AW-7020 T6 using both experimental and numerical approaches. Two types of specimens are investigated: a dog-bone specimen subjected to cyclic loading in a symmetric strain-controlled regime, and a compact tension specimen subjected to repeated loading and unloading, which leads to damage growth from the notch tip. Experimental data from these tests are used to identify the different phases of fatigue. Subsequently, a plastic-damage model is developed, incorporating J2 plasticity with Chaboche-type mixed isotropic-kinematic hardening. A detailed investigation reveals that the Chaboche model must be blended with a suitable isotropic hardening and combined with a proper damage growth model to accurately describe cyclic fatigue including large plastic strains up to failure. Multiple back-stress components with independent properties are superimposed, and exponential isotropic hardening with saturation effects is introduced to improve alignment with experimental results. For damage, different stress splits are tested, with the deviatoric/volumetric split proving successful in reproducing the desired degradation in peak stress and stiffness. A nonlinear activation function is introduced to ensure smooth transitions between tension and compression. Two damage indices, one for the deviatoric part and one for the volumetric part, are defined, each of which is governed by a distinct trilinear damage growth function. The governing differential equation of the problem is regularized by higher-order gradient terms to address the ill-posedness induced by softening. Finally, the plasticity model is calibrated using finite element simulations of the dog-bone test and subsequently applied to the cyclic loading of the compact tension specimen.
△ Less
Submitted 12 January, 2025;
originally announced January 2025.
-
Quantitative Comparison of the Total Focusing Method, Reverse Time Migration, and Full Waveform Inversion for Ultrasonic Imaging
Authors:
Tim Bürchner,
Simon Schmid,
Lukas Bergbreiter,
Ernst Rank,
Stefan Kollmannsberger,
Christian U. Grosse
Abstract:
Phased array ultrasound is a widely used technique in non-destructive testing. Using piezoelectric elements as both sources and receivers provides a significant gain in information and enables more accurate defect detection. When all source-receiver combinations are used, the process is called full matrix capture. The total focusing method~(TFM), which exploits such datasets, relies on a delay and…
▽ More
Phased array ultrasound is a widely used technique in non-destructive testing. Using piezoelectric elements as both sources and receivers provides a significant gain in information and enables more accurate defect detection. When all source-receiver combinations are used, the process is called full matrix capture. The total focusing method~(TFM), which exploits such datasets, relies on a delay and sum algorithm to sum up the signals on a pixel grid. However, TFM only uses the first arriving p-waves, making it challenging to size complex-shaped defects. By contrast, more advanced methods such as reverse time migration~(RTM) and full waveform inversion~(FWI) use full waveforms to reconstruct defects. Both methods compare measured signals with ultrasound simulations. While RTM identifies defects by convolving forward and backward wavefields once, FWI iteratively updates material models to reconstruct the actual distribution of material properties. This study compares TFM, RTM, and FWI for six specimens featuring circular defects or Y-shaped notches. The reconstructed results are first evaluated qualitatively using different thresholds and then quantitatively using metrics such as AUPRC, AUROC, and F1-score. The results show that FWI performs best in most cases, both qualitatively and quantitatively.
△ Less
Submitted 10 December, 2024;
originally announced December 2024.
-
On the radial discretization of finite element spaces in the scaled boundary finite element method
Authors:
Alireza Daneshyar,
Stefan Kollmannsberger
Abstract:
The scaled boundary finite element method is known for its capability in reproducing highly-detailed solution fields. This, however, is only attainable in those cases where analytical solutions exist. Many others invoke the use of numerical methods that only provide the response of boundaries. Hence, no information on the inner-subdomain solution fields can be recovered. As a remedy, we propose a…
▽ More
The scaled boundary finite element method is known for its capability in reproducing highly-detailed solution fields. This, however, is only attainable in those cases where analytical solutions exist. Many others invoke the use of numerical methods that only provide the response of boundaries. Hence, no information on the inner-subdomain solution fields can be recovered. As a remedy, we propose a new solution scheme by which the interior fields of subdomains can be recovered.
△ Less
Submitted 24 November, 2023;
originally announced November 2023.
-
On the Use of Neural Networks for Full Waveform Inversion
Authors:
Leon Herrmann,
Tim Bürchner,
Felix Dietrich,
Stefan Kollmannsberger
Abstract:
Neural networks have recently gained attention in solving inverse problems. One prominent methodology are Physics-Informed Neural Networks (PINNs) which can solve both forward and inverse problems. In the paper at hand, full waveform inversion is the considered inverse problem. The performance of PINNs is compared against classical adjoint optimization, focusing on three key aspects: the forward-s…
▽ More
Neural networks have recently gained attention in solving inverse problems. One prominent methodology are Physics-Informed Neural Networks (PINNs) which can solve both forward and inverse problems. In the paper at hand, full waveform inversion is the considered inverse problem. The performance of PINNs is compared against classical adjoint optimization, focusing on three key aspects: the forward-solver, the neural network Ansatz for the inverse field, and the sensitivity computation for the gradient-based minimization. Starting from PINNs, each of these key aspects is adapted individually until the classical adjoint optimization emerges. It is shown that it is beneficial to use the neural network only for the discretization of the unknown material field, where the neural network produces reconstructions without oscillatory artifacts as typically encountered in classical full waveform inversion approaches. Due to this finding, a hybrid approach is proposed. It exploits both the efficient gradient computation with the continuous adjoint method as well as the neural network Ansatz for the unknown material field. This new hybrid approach outperforms Physics-Informed Neural Networks and the classical adjoint optimization in settings of two and three-dimensional examples.
△ Less
Submitted 30 January, 2023;
originally announced March 2023.
-
Predicting Fracture in the Proximal Humerus using Phase Field Models
Authors:
L. Hug,
G. Dahan,
S. Kollmannsberger,
E. Rank,
Z. Yosibash
Abstract:
Proximal humerus impacted fractures are of clinical concern in the elderly population. Prediction of such fractures by CT-based finite element methods encounters several major obstacles such as heterogeneous mechanical properties and fracture due to compressive strains. We herein propose to investigate a variation of the phase field method (PFM) embedded into the finite cell method (FCM) to simula…
▽ More
Proximal humerus impacted fractures are of clinical concern in the elderly population. Prediction of such fractures by CT-based finite element methods encounters several major obstacles such as heterogeneous mechanical properties and fracture due to compressive strains. We herein propose to investigate a variation of the phase field method (PFM) embedded into the finite cell method (FCM) to simulate impacted humeral fractures in fresh frozen human humeri. The force-strain response, failure loads and the fracture path are compared to experimental observations for validation purposes. The PFM (by means of the regularization parameter $l_0$) is first calibrated by one experiment and thereafter used for the prediction of the mechanical response of two other human fresh frozen humeri. All humeri are fractured at the surgical neck and strains are monitored by Digital Image Correlation (DIC). Experimental strains in the elastic regime are reproduced with good agreement ($R^2 = 0.726$), similarly to the validated finite element method [9]. The failure pattern and fracture evolution at the surgical neck predicted by the PFM mimic extremely well the experimental observations for all three humeri. The maximum relative error in the computed failure loads is $3.8\%$. To the best of our knowledge this is the first method that can predict well the experimental compressive failure pattern as well as the force-strain relationship in proximal humerus fractures.
△ Less
Submitted 23 June, 2022;
originally announced June 2022.
-
Space-time hp finite elements for heat evolution in laser-based additive manufacturing
Authors:
Philipp Kopp,
Victor Calo,
Ernst Rank,
Stefan Kollmannsberger
Abstract:
The direct numerical simulation of metal additive manufacturing processes such as laser powder bed fusion is challenging due to the vast differences in spatial and temporal scales. Classical approaches based on locally refined finite elements combined with time-stepping schemes can only address the spatial multi-scale nature and provide only limited scaling potential for massively parallel computa…
▽ More
The direct numerical simulation of metal additive manufacturing processes such as laser powder bed fusion is challenging due to the vast differences in spatial and temporal scales. Classical approaches based on locally refined finite elements combined with time-stepping schemes can only address the spatial multi-scale nature and provide only limited scaling potential for massively parallel computations. We address these shortcomings in a space-time Galerkin framework where the finite element interpolation also includes the temporal direction. In this setting, we construct four-dimensional meshes that are locally refined towards the laser spot and allow for varying temporal accuracy depending on the position in space. By splitting the mesh into conforming time slabs, we recover a stepwise solution to solve the space-time problem locally in time at this slab; additionally, we can choose time-slab sizes significantly larger than classical time-stepping schemes. As a result, we believe this setting to be well suited for large-scale parallelization. In our work, we use a continuous Galerkin-Petrov formulation of the nonlinear heat equation with an apparent heat capacity model to account for the phase change. We validate our approach by computing the AMB2018-02 benchmark, where we obtain an excellent agreement with the measured melt pool shape. Using the same setup, we demonstrate the performance potential of our approach by hatching a square area with a laser path length of about one meter.
△ Less
Submitted 25 September, 2022; v1 submitted 30 November, 2021;
originally announced December 2021.
-
Enforcing essential boundary conditions on domains defined by point clouds
Authors:
Frank Hartmann,
Stefan Kollmannsberger
Abstract:
This paper develops and investigates a new method for the application of Dirichlet boundary conditions for computational models defined by point clouds. Point cloud models often stem from laser or structured-light scanners which are used to scan existing mechanical structures for which CAD models either do not exist or from which the artifact under investigation deviates in shape or topology. Inst…
▽ More
This paper develops and investigates a new method for the application of Dirichlet boundary conditions for computational models defined by point clouds. Point cloud models often stem from laser or structured-light scanners which are used to scan existing mechanical structures for which CAD models either do not exist or from which the artifact under investigation deviates in shape or topology. Instead of reconstructing a CAD model from point clouds via surface reconstruction and a subsequent boundary conforming mesh generation, a direct analysis without pre-processing is possible using embedded domain finite element methods. These methods use non-boundary conforming meshes which calls for a weak enforcement of Dirichlet boundary conditions. For point cloud based models, Dirichlet boundary conditions are usually imposed using a diffuse interface approach. This leads to a significant computational overhead due to the necessary computation of domain integrals. Additionally, undesired side effects on the gradients of the solution arise which can only be controlled to some extent. This paper develops a new sharp interface approach for point cloud based models which avoids both issues. The computation of domain integrals is circumvented by an implicit approximation of corresponding Voronoi diagrams of higher order and the resulting sharp approximation avoids the side-effects of diffuse approaches. Benchmark examples from the graphics as well as the computational mechanics community are used to verify the algorithm. All algorithms are implemented in the FCMLab framework and provided at https://gitlab.lrz.de/cie_sam_public/fcmlab/. Further, we discuss challenges and limitations of point cloud based analysis w.r.t. application of Dirichlet boundary conditions.
△ Less
Submitted 5 November, 2021;
originally announced November 2021.
-
The Finite Cell Method with Least Squares Stabilized Nitsche Boundary Conditions
Authors:
Karl Larsson,
Stefan Kollmannsberger,
Ernst Rank,
Mats G. Larson
Abstract:
We apply the recently developed least squares stabilized symmetric Nitsche method for enforcement of Dirichlet boundary conditions to the finite cell method. The least squares stabilized Nitsche method in combination with finite cell stabilization leads to a symmetric positive definite stiffness matrix and relies only on elementwise stabilization, which does not lead to additional fill in. We prov…
▽ More
We apply the recently developed least squares stabilized symmetric Nitsche method for enforcement of Dirichlet boundary conditions to the finite cell method. The least squares stabilized Nitsche method in combination with finite cell stabilization leads to a symmetric positive definite stiffness matrix and relies only on elementwise stabilization, which does not lead to additional fill in. We prove a priori error estimates and bounds on the condition numbers.
△ Less
Submitted 27 October, 2021;
originally announced October 2021.
-
Efficient multi-level hp-finite elements in arbitrary dimensions
Authors:
Philipp Kopp,
Ernst Rank,
Victor M. Calo,
Stefan Kollmannsberger
Abstract:
We present an efficient algorithmic framework for constructing multi-level hp-bases that uses a data-oriented approach that easily extends to any number of dimensions and provides a natural framework for performance-optimized implementations. We only operate on the bounding faces of finite elements without considering their lower-dimensional topological features and demonstrate the potential of th…
▽ More
We present an efficient algorithmic framework for constructing multi-level hp-bases that uses a data-oriented approach that easily extends to any number of dimensions and provides a natural framework for performance-optimized implementations. We only operate on the bounding faces of finite elements without considering their lower-dimensional topological features and demonstrate the potential of the presented methods using a newly written open-source library. First, we analyze a Fichera corner and show that the framework does not increase runtime and memory consumption when compared against the classical p-version of the finite element method. Then, we compute a transient example with dynamic refinement and derefinement, where we also obtain the expected convergence rates and excellent performance in computing time and memory usage.
△ Less
Submitted 25 September, 2022; v1 submitted 15 June, 2021;
originally announced June 2021.
-
Hierarchical multigrid approaches for the finite cell method on uniform and multi-level hp-refined grids
Authors:
John Jomo,
Oguz Oztoprak,
Frits de Prenter,
Nils Zander,
Stefan Kollmannsberger,
Ernst Rank
Abstract:
This contribution presents a hierarchical multigrid approach for the solution of large-scale finite cell problems on both uniform grids and multi-level hp-discretizations. The proposed scheme leverages the hierarchical nature of the basis functions utilized in the finite cell method and the multi-level hp-method, which is attributed to the use of high-order integrated Legendre basis functions and…
▽ More
This contribution presents a hierarchical multigrid approach for the solution of large-scale finite cell problems on both uniform grids and multi-level hp-discretizations. The proposed scheme leverages the hierarchical nature of the basis functions utilized in the finite cell method and the multi-level hp-method, which is attributed to the use of high-order integrated Legendre basis functions and overlay meshes, to yield a simple and elegant multigrid scheme. This simplicity is reflected in the fact that all restriction and prolongation operators reduce to binary matrices that do not need to be explicitly constructed. The coarse spaces are constructed over the different polynomial orders and refinement levels of the immersed discretization. Elementwise and patchwise additive Schwarz smoothing techniques are used to mitigate the influence of the cut cells leading to convergence rates that are independent of the cut configuration, mesh size and in certain scenarios even the polynomial order. The multigrid approach is applied to second-order problems arising from the Poisson equation and linear elasticity. A series of numerical examples demonstrate the applicability of the scheme for solving large immersed systems with multiple millions and even billions of unknowns on massively parallel machines.
△ Less
Submitted 2 October, 2020;
originally announced October 2020.
-
Direct structural analysis of domains defined by point clouds
Authors:
László Kudela,
Stefan Kollmannsberger,
Umut Almac,
Ernst Rank
Abstract:
This contribution presents a method that aims at the numerical analysis of solids represented by oriented point clouds. The proposed approach is based on the Finite Cell Method, a high-order immersed boundary technique that computes on a regular background grid of finite elements and requires only inside-outside information from the geometric model. It is shown that oriented point clouds provide s…
▽ More
This contribution presents a method that aims at the numerical analysis of solids represented by oriented point clouds. The proposed approach is based on the Finite Cell Method, a high-order immersed boundary technique that computes on a regular background grid of finite elements and requires only inside-outside information from the geometric model. It is shown that oriented point clouds provide sufficient information for these point-membership classifications. Further, we address a tessellation-free formulation of contour integrals that allows to apply Neumann boundary conditions on point clouds without having to recover the underlying surface. Two-dimensional linear elastic benchmark examples demonstrate that the method is able to provide the same accuracy as those computed with conventional, continuous surface descriptions, because the associated error can be controlled by the density of the cloud. Three-dimensional examples computed on point clouds of historical structures show how the method can be employed to establish seamless connections between digital shape measurement techniques and numerical analyses.
△ Less
Submitted 5 June, 2019;
originally announced June 2019.
-
Residual stresses in metal deposition modeling: discretizations of higher order
Authors:
Ali Özcan,
Stefan Kollmannsberger,
John N. Jomo,
Ernst Rank
Abstract:
This article addresses the research question if and how the finite cell method, an embedded domain finite element method of high order, may be used in the simulation of metal deposition to harvest its computational efficiency. This application demands for the solution of a coupled thermo-elasto-plastic problem on transient meshes within which history variables need to be managed dynamically on non…
▽ More
This article addresses the research question if and how the finite cell method, an embedded domain finite element method of high order, may be used in the simulation of metal deposition to harvest its computational efficiency. This application demands for the solution of a coupled thermo-elasto-plastic problem on transient meshes within which history variables need to be managed dynamically on non-boundary conforming discretizations. To this end, we propose to combine the multi-level hp-method and the finite cell method. The former was specifically designed to treat high-order finite element discretizations on transient meshes, while the latter offers a remedy to retain high-order convergence rates also in cases where the physical boundary does not coincide with the boundary of the discretization. We investigate the performance of the method at two analytical and one experimental benchmark.
△ Less
Submitted 25 September, 2018; v1 submitted 20 September, 2018;
originally announced September 2018.
-
Robust and parallel scalable iterative solutions for large-scale finite cell analyses
Authors:
John N. Jomo,
Frits de Prenter,
Mohamed Elhaddad,
Davide D'Angella,
Clemens V. Verhoosel,
Stefan Kollmannsberger,
Jan S. Kirschke,
Vera Nübel,
Harald van Brummelen,
Ernst Rank
Abstract:
The finite cell method is a highly flexible discretization technique for numerical analysis on domains with complex geometries. By using a non-boundary conforming computational domain that can be easily meshed, automatized computations on a wide range of geometrical models can be performed. Application of the finite cell method, and other immersed methods, to large real-life and industrial problem…
▽ More
The finite cell method is a highly flexible discretization technique for numerical analysis on domains with complex geometries. By using a non-boundary conforming computational domain that can be easily meshed, automatized computations on a wide range of geometrical models can be performed. Application of the finite cell method, and other immersed methods, to large real-life and industrial problems is often limited due to the conditioning problems associated with these methods. These conditioning problems have caused researchers to resort to direct solution methods, which signifi- cantly limit the maximum size of solvable systems. Iterative solvers are better suited for large-scale computations than their direct counterparts due to their lower memory requirements and suitability for parallel computing. These benefits can, however, only be exploited when systems are properly conditioned. In this contribution we present an Additive-Schwarz type preconditioner that enables efficient and parallel scalable iterative solutions of large-scale multi-level hp-refined finite cell analyses.
△ Less
Submitted 5 September, 2018; v1 submitted 4 September, 2018;
originally announced September 2018.
-
Parallelization of the multi-level hp-adaptive finite cell method
Authors:
John N. Jomo,
Nils Zander,
Mohamed Elhaddad,
Ali Özcan,
Stefan Kollmannsberger,
Ralf-Peter Mundani,
Ernst Rank
Abstract:
The multi-level hp-refinement scheme is a powerful extension of the finite element method that allows local mesh adaptation without the trouble of constraining hanging nodes. This is achieved through hierarchical high-order overlay meshes, a hp-scheme based on spatial refinement by superposition. An efficient parallelization of this method using standard domain decomposition approaches in combinat…
▽ More
The multi-level hp-refinement scheme is a powerful extension of the finite element method that allows local mesh adaptation without the trouble of constraining hanging nodes. This is achieved through hierarchical high-order overlay meshes, a hp-scheme based on spatial refinement by superposition. An efficient parallelization of this method using standard domain decomposition approaches in combination with ghost elements faces the challenge of a large basis function support resulting from the overlay structure and is in many cases not feasible. In this contribution, a parallelization strategy for the multi-level hp-scheme is presented that is adapted to the scheme's simple hierarchical structure. By distributing the computational domain among processes on the granularity of the active leaf elements and utilizing shared mesh data structures, good parallel performance is achieved, as redundant computations on ghost elements are avoided. We show the scheme's parallel scalability for problems with a few hundred elements per process. Furthermore, the scheme is used in conjunction with the finite cell method to perform numerical simulations on domains of complex shape.
△ Less
Submitted 3 July, 2018;
originally announced July 2018.
