9 results on '"Embedded finite elements"'
Search Results
2. Shape optimization of embedded solids using implicit Vertex-Morphing.
- Author
-
Meßmer, Manuel, Najian Asl, Reza, Kollmannsberger, Stefan, Wüchner, Roland, and Bletzinger, Kai-Uwe
- Subjects
- *
STRUCTURAL optimization , *NUMERICAL integration , *WALL design & construction , *ROBUST control , *SENSITIVITY analysis , *ROBUST optimization , *HELMHOLTZ equation , *INTERIOR-point methods - Abstract
One of the biggest challenges in optimizing the shape of complex solids is the requirement to maintain a reasonable mesh quality not only at the boundary but also for the bulk discretization of the interior. Thus, additional regularization and, in many cases, re-meshing of the structure during the iterative process is unavoidable with a Lagrangian description. By tracking the shape update using an Eulerian representation, embedded boundary methods are a promising technique for eliminating mesh distortion problems. This work consistently combines the unique features of implicit Vertex-Morphing and embedded boundary methods, facilitating the node-based shape optimization of solids with industrial complexity. One of the crucial elements for solving the primal problem on a fixed background grid is an efficient and robust quadrature scheme. To this end, we incorporate the open-source C++ framework QuESo (https://github.com/manuelmessmer/QuESo) developed for the numerical integration of arbitrarily complex embedded solids defined by oriented boundary meshes, e.g., in STereoLithography (STL) format. Meanwhile, applying the Helmholtz/Sobolev-based (implicit) filter to the vertices of the embedded boundary mesh not only exploits the extensive design space of node-based optimization but also ensures robust control over the feature size. To realize the above methodology, this work introduces a novel sensitivity analysis that yields mesh-independent shape gradients with respect to the immersed boundary. Through a specific sensitivity weighting, we recover a continuous gradient field from discrete values calculated at the nodes of the background grid. In addition, the presented workflow ensures robust enforcement of challenging geometrical constraints, including minimum wall thicknesses and design space limitations. We critically assess our approach with benchmarks and structures of industrial relevance. In all examples, trivariate B-Spline bases span the background grid, providing highly accurate finite element solutions and shape sensitivities at every iteration. Moreover, the elimination of mesh distortion problems enables a successful termination at the local optimum, even for large shape modifications. • Extension of Vertex-Morphing to embedded boundary methods. • Rigorous elimination of mesh distortion problems. • Discretization-independent sensitivity analysis. • Robust enforcement of design space constraints. • Application to solid structures with industrial complexity. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
3. Performance assessment of the augmented finite element method for the modeling of weak discontinuities.
- Author
-
Essongue, Simon, Couégnat, Guillaume, and Martin, Eric
- Subjects
FINITE element method ,PARTITION of unity method ,ASYMPTOTIC homogenization - Abstract
This article investigates the convergence properties of the augmented finite element method (AFEM). The AFEM is here used to model weak discontinuities independently of the underlying mesh. One noticeable advantage of the AFEM over other partition of unity methods is that it does not introduce additional global unknowns. Numerical 2D experiments illustrate the performance of the method and draw comparisons with the finite element method (FEM) and the nonconforming FEM. It is shown that the AFEM converges with an error of 𝒪(h0.5) in the energy norm. The nonconforming FEM shares the same property while the FEM converges at 𝒪(h). Yet, the AFEM is on par with the FEM for certain homogenization problems. [ABSTRACT FROM AUTHOR]
- Published
- 2021
- Full Text
- View/download PDF
4. Robust numerical integration of embedded solids described in boundary representation.
- Author
-
Meßmer, Manuel, Kollmannsberger, Stefan, Wüchner, Roland, and Bletzinger, Kai-Uwe
- Subjects
- *
NUMERICAL integration , *DIVERGENCE theorem , *PARAMETERIZATION , *COMPUTATIONAL mechanics , *DATABASES , *SOIL mechanics , *ASPECT ratio (Images) - Abstract
Embedded and immersed methods have become essential tools in computational mechanics, as they allow discretizing arbitrarily complex geometries without the need for boundary-fitted meshes. One of their main challenges is the accurate numerical integration of cut elements. Among the various integration schemes developed for this purpose, moment fitting has proven to be a powerful technique that provides highly efficient and accurate integration rules. This publication presents a framework for the robust and efficient numerical integration of embedded solids described by oriented boundary meshes using moment fitting. The developments include an intersection algorithm that aims to drastically accelerate the computation of the necessary moments while achieving high accuracy. A closed surface parameterization of each cut domain is computed to facilitate the direct application of the divergence theorem. The algorithm is subject to a single quality criterion that guarantees the accurate evaluation of boundary integrals. At the same time, it allows to disregard classical mesh criteria, such as high aspect ratios, strongly varying angles, etc., resulting in extremely fast runtimes. In addition, an existing robust flood fill-based element classification scheme is further developed to initiate filling from arbitrary seed elements and to enable parallel execution, increasing its flexibility and efficiency. The successful application of all proposed algorithms to 4948 valid and flawed STLs from the Thingi10K database (Zhou and Jacobson, 2016) demonstrates their extraordinary robustness. In all cases, the wall-clock time scales at most linearly with the number of elements in the background mesh. We show that higher-order quadrature rules on the boundary elements enable efficient computation of the moments via the divergence theorem with near-machine precision. Finally, the presented methodologies are used to perform direct FE analyses on clean and flawed B-Rep models. All proposed algorithms are publicly available in the open-source C++ framework QuESo – Quadrature for Embedded Solids (https://github.com/manuelmessmer/QuESo), where the moment fitting equations are assembled and solved. • Fast assembly of the moment fitting equations for arbitrarily complex faceted B-Reps. • Efficient intersection algorithm to facilitate the application of the divergence theorem. • Generalized and parallel-executable element classification scheme based on flood filling. • Successful application of the framework to 4948 valid and flawed STLs. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
5. Geometrical discretisations for unfitted finite elements on explicit boundary representations
- Author
-
Universitat Politècnica de Catalunya. Doctorat en Enginyeria Civil, Universitat Politècnica de Catalunya. ANiComp - Anàlisi numèrica i computació científica, Badia, Santiago, Martorell Pol, Pere Antoni, Verdugo Rojano, Francesc, Universitat Politècnica de Catalunya. Doctorat en Enginyeria Civil, Universitat Politècnica de Catalunya. ANiComp - Anàlisi numèrica i computació científica, Badia, Santiago, Martorell Pol, Pere Antoni, and Verdugo Rojano, Francesc
- Abstract
Unfitted (also known as embedded or immersed) finite element approximations of partial differential equations are very attractive because they have much lower geometrical requirements than standard body-fitted formulations. These schemes do not require body-fitted unstructured mesh generation. In turn, the numerical integration becomes more involved, because one has to compute integrals on portions of cells (only the interior part). In practice, these methods are restricted to level-set (implicit) geometrical representations, which drastically limit their application. Complex geometries in industrial and scientific problems are usually determined by (explicit) boundary representations. In this work, we propose an automatic computational framework for the discretisation of partial differential equations on domains defined by oriented boundary meshes. The geometrical kernel that connects functional and geometry representations generates a two-level integration mesh and a refinement of the boundary mesh that enables the straightforward numerical integration of all the terms in unfitted finite elements. The proposed framework has been applied with success on all analysis-suitable oriented boundary meshes (almost 5,000) in the Thingi10K database and combined with an unfitted finite element formulation to discretise partial differential equations on the corresponding domains., This research was partially funded by the Australian Government through the Australian Research Council (project number DP210103092), the European Commission under the FET-HPC ExaQUte project (Grant agreement ID: 800898) within the Horizon 2020 Framework Programme and the project RTI2018- 096898-B-I00 from the “FEDER/Ministerio de Ciencia e Innovación – Agencia Estatal de Investigación”. F. Verdugo acknowledges support from the Spanish Ministry of Economy and Competitiveness through the “Severo Ochoa Programme for Centers of Excellence in R&D (CEX2018-000797-S)". P.A. Martorell aknowledges the support recieved from Universitat Politècnica de Catalunya and Santander Bank through an FPI fellowship (FPI-UPC 2019). This work was also supported by computational resources provided by the Australian Government through NCI under the National Computational Merit Allocation Scheme., Peer Reviewed, Postprint (author's final draft)
- Published
- 2022
6. Geometrical discretisations for unfitted finite elements on explicit boundary representations
- Author
-
Santiago Badia, Pere A. Martorell, Francesc Verdugo, Universitat Politècnica de Catalunya. Doctorat en Enginyeria Civil, and Universitat Politècnica de Catalunya. ANiComp - Anàlisi numèrica i computació científica
- Subjects
FOS: Computer and information sciences ,Finite element method ,Clipping algorithms ,Numerical Analysis ,Embedded finite elements ,Physics and Astronomy (miscellaneous) ,Immersed boundaries ,Applied Mathematics ,Elements finits, Mètode dels ,Numerical Analysis (math.NA) ,Boundary representations ,Matemàtiques i estadística::Anàlisi numèrica::Mètodes en elements finits [Àrees temàtiques de la UPC] ,Computer algorithms ,Unfitted finite elements ,Computational geometry ,Geometria computacional ,Computer Science Applications ,Computational Engineering, Finance, and Science (cs.CE) ,Computational Mathematics ,Modeling and Simulation ,FOS: Mathematics ,Matemàtiques i estadística::Geometria::Geometria computacional [Àrees temàtiques de la UPC] ,Mathematics - Numerical Analysis ,Computer Science - Computational Engineering, Finance, and Science - Abstract
Unfitted (also known as embedded or immersed) finite element approximations of partial differential equations are very attractive because they have much lower geometrical requirements than standard body-fitted formulations. These schemes do not require body-fitted unstructured mesh generation. In turn, the numerical integration becomes more involved, because one has to compute integrals on portions of cells (only the interior part). In practice, these methods are restricted to level-set (implicit) geometrical representations, which drastically limit their application. Complex geometries in industrial and scientific problems are usually determined by (explicit) boundary representations. In this work, we propose an automatic computational framework for the discretisation of partial differential equations on domains defined by oriented boundary meshes. The geometrical kernel that connects functional and geometry representations generates a two-level integration mesh and a refinement of the boundary mesh that enables the straightforward numerical integration of all the terms in unfitted finite elements. The proposed framework has been applied with success on all analysis-suitable oriented boundary meshes (almost 5,000) in the Thingi10K database and combined with an unfitted finite element formulation to discretise partial differential equations on the corresponding domains. This research was partially funded by the Australian Government through the Australian Research Council (project number DP210103092), the European Commission under the FET-HPC ExaQUte project (Grant agreement ID: 800898) within the Horizon 2020 Framework Programme and the project RTI2018- 096898-B-I00 from the “FEDER/Ministerio de Ciencia e Innovación – Agencia Estatal de Investigación”. F. Verdugo acknowledges support from the Spanish Ministry of Economy and Competitiveness through the “Severo Ochoa Programme for Centers of Excellence in R&D (CEX2018-000797-S)". P.A. Martorell aknowledges the support recieved from Universitat Politècnica de Catalunya and Santander Bank through an FPI fellowship (FPI-UPC 2019). This work was also supported by computational resources provided by the Australian Government through NCI under the National Computational Merit Allocation Scheme.
- Published
- 2021
- Full Text
- View/download PDF
7. Performance assessment of the augmented finite element method for the modelling of weak discontinuities
- Author
-
Eric Martin, Simon Essongue, Guillaume Couégnat, Laboratoire des Composites Thermostructuraux (LCTS), Centre National de la Recherche Scientifique (CNRS)-Snecma-SAFRAN group-Université de Bordeaux (UB)-Institut de Chimie du CNRS (INC)-Commissariat à l'énergie atomique et aux énergies alternatives (CEA), and Université de Bordeaux (UB)-Commissariat à l'énergie atomique et aux énergies alternatives (CEA)-Institut de Chimie du CNRS (INC)-Snecma-SAFRAN group-Centre National de la Recherche Scientifique (CNRS)
- Subjects
Physics ,Numerical Analysis ,Applied Mathematics ,Mathematical analysis ,0211 other engineering and technologies ,General Engineering ,weak discontinuities ,02 engineering and technology ,[SPI.MECA]Engineering Sciences [physics]/Mechanics [physics.med-ph] ,Classification of discontinuities ,01 natural sciences ,Finite element method ,embedded finite elements ,010101 applied mathematics ,augmented finite element method ,embedded discontinuities ,0101 mathematics ,021106 design practice & management - Abstract
This article investigates the convergence properties of the augmented finite element method (AFEM). The AFEM is here used to model weak discontinuities independently of the underlying mesh. One noticeable advantage of the AFEM over other partition of unity methods is that it does not introduce additional global unknowns. Numerical 2D experiments illustrate the performance of the method and draw comparisons with the finite element method (FEM) and the nonconforming FEM. It is shown that the AFEM converges with an error of (h0.5) in the energy norm. The nonconforming FEM shares the same propertywhile the FEM converges at (h). Yet, the AFEM is on par with the FEM forcertain homogenization problems.
- Published
- 2020
- Full Text
- View/download PDF
8. Geometrical discretisations for unfitted finite elements on explicit boundary representations.
- Author
-
Badia, Santiago, Martorell, Pere A., and Verdugo, Francesc
- Subjects
- *
COMPUTATIONAL geometry - Published
- 2022
- Full Text
- View/download PDF
9. Finite element modelling of traction-free cracks: Benchmarking the augmented finite element method (AFEM).
- Author
-
Essongue, Simon, Couégnat, Guillaume, and Martin, Eric
- Subjects
- *
FINITE element method , *PARTITION of unity method - Abstract
This paper investigates the accuracy and the convergence properties of the augmented finite element method (AFEM). The AFEM is here used to model strong discontinuities independently of the underlying mesh. One noticeable advantage of the AFEM over other partition of unity methods is that it does not introduce additional global unknowns to represent cracks. Numerical 2D experiments illustrate the performance of the method and draw comparisons with the element deletion method (EDM), the phantom node method (PNM), the finite element method (FEM) and the embedded finite element method (EFEM). The h-convergence in the energy norm of the AFEM is studied for the first time and it is shown to outperform the aforementioned numerical methods when cracks are loaded in Mode I. • The convergence rate of the AFEM is numerically evaluated. • The singularity of AFEM stiffness matrices is dealt with. • The accuracy of the AFEM is thoroughly benchmarked against popular numerical methods. • The AFEM outperforms the other evaluated methods under Mode I loading of a crack. [ABSTRACT FROM AUTHOR]
- Published
- 2021
- Full Text
- View/download PDF
Catalog
Discovery Service for Jio Institute Digital Library
For full access to our library's resources, please sign in.