CS Paper Radar

Scaled boundary finite elements for FFT-based computational micromechanics

Flavia Gehrig, Carolin Birk, Matti Schneider

cs.CE math.NA ·submitted 2026-11-16 08:28 UTC · v1

Abstract

We introduce a matrix-free FFT-based solver for three-dimensional linear elastic homogenization problems discretized by the scaled boundary finite element method (SBFEM) on a voxel grid. Owing to its analytical solution in the radial direction, the SBFEM discretization is inherently softer than fully integrated voxel finite elements, whereas its displacement-based formulation remains symmetric, conforming, and supports arbitrary stiffness anisotropy. These properties make SBFEM an attractive candidate for porous and highly heterogeneous microstructures, where existing voxel-based FFT discretizations offer no generally reliable choice: Reduced-integration hexahedral elements, equivalently the rotated staggered grid discretization, may suffer from hourglass instabilities in the presence of voids, whereas fully integrated hexahedral elements are often too stiff. The proposed discretization uses hexahedral SBFEM cells on the full voxel mesh of a regular periodic grid, retaining the simplicity of a fixed-resolution voxel representation without requiring adaptive mesh coarsening. The main contribution is a preconditioner based on the homogeneous SBFEM stiffness operator. We show that this preconditioner may be applied locally in Fourier space and that the condition number of the preconditioned system is bounded by the material contrast, independently of the grid resolution. This result enables a fully matrix-free implementation of the SBFEM-discretized problem, without assembling or storing the global stiffness matrix. Numerical experiments on a short-fibre reinforced composite, a polyurethane foam and a sand-based binder jet microstructure demonstrate robust convergence and competitive accuracy compared with established voxel discretizations. In particular, SBFEM remains stable for porous microstructures, for which reduced-integration hexahedral elements become unstable.

Comment
32 pages, 7 figures. Submitted to International Journal of Numerical Methods in Engineering

Closest papers

Nearest neighbours by meaning across the whole index.

Planar-faced and high-Jacobian two-refinement hexahedral templates

cs.GR cs.CG ·2026-09-13 ·Hua Tong, Yongjie Jessica Zhang
similarity 0.58
Abstract

Automatically generating high-quality conforming hexahedral (hex) meshes from general input boundaries remains a challenging problem, despite the numerical advantages hex elements offer in simulation. Grid-based adaptive refinement, followed by hanging-node removal, is the most robust fully automatic choice. Among two-refinement methods, primal templates have better mesh quality than dual templates but depend on a strong balancing condition that over-refines the grid; neither family guarantees planar quadrilateral (quad) faces. This paper generalizes recent primal three-refinement templates to a two-refinement scheme under a moderate balancing condition, a relaxation of the strong one. 32 special and five fundamental patterns resolve all 144 symmetry-reduced configurations, followed by either a fast greedy algorithm or an integer linear programming (ILP) algorithm that trades extra runtime for a further reduction in element count. The scheme is the first two-refinement method in which all hexes have planar faces, and its meshes feed directly into a recent quality-guaranteed hex mesh reconstruction algorithm. At comparable element counts, it attains a similar Hausdorff ratio (HR) and a higher minimum scaled Jacobian (min SJ) than its three-refinement counterpart.

0.24

A Local Stabilized Isogeometric Formulation with Discontinuous Pressure for Mesh-Conforming and Immersed Analysis of Nearly Incompressible Elasticity

cs.CE math.NA ·2026-10-26 ·Ashkan Ali Madadi, Thomas J. R. Hughes
similarity 0.58
Abstract

Nearly incompressible materials arise in soft tissues, elastomers, gels, and other soft solids. Yet, numerical modeling remains challenging because displacement-based formulations can exhibit volumetric locking near incompressibility. Mixed displacement-pressure formulations address this difficulty but require compatible approximation spaces satisfying the inf-sup condition. In mixed formulations, discontinuous pressure spaces are attractive since pressure degrees of freedom can be condensed locally. In high-order isogeometric analysis, however, their Galerkin stability requires pressure-grid coarsening that increases with polynomial degree. Here, we develop a variational multiscale (VMS) stabilized mixed isogeometric formulation that retains this locality while substantially relaxing the restriction. The key observation is that VMS stabilization controls nonconstant elementwise pressure modes and is unconditionally stable with respect to its parameter, provided the elementwise constant pressure component satisfies the inf-sup condition. Consequently, for maximally continuous displacement splines, a pressure grid coarsened by a factor of two satisfies the constant-mode inf-sup criterion independently of polynomial degree. Local condensation then yields a displacement-only system, facilitating use in existing displacement solvers. The formulation is further extended to immersed isogeometric analysis with extended B-splines, pressure-cell aggregation, subdivision-based cut-cell quadrature, and weak enforcement of essential boundary conditions. Discrete inf-sup studies and convergence analyses in the Kirsch and Cook's membrane benchmarks demonstrate stability and show that the immersed treatment preserves mixed stability properties. The proposed framework therefore provides a local, high-order, and robust approach for nearly incompressible problems in mesh-conforming and immersed settings.

0.26

An open source Python code for three-dimensional topology optimization in single precision on a consumer GPU

cs.CE cs.MS ·2026-11-09 ·Leonilson Toffoli Pedrini, Rodolfo G. M. Andrade, Rafael M. Ferro
code/data similarity 0.56
Abstract · 18 pages, 8 figures. Online Resource 1 is available as an ancillary file. Code and data: https://doi.org/10.5281/zenodo.24050327. Submitted …

Three-dimensional topology optimization solves linear systems with millions of unknowns at every design iteration. Consumer graphics cards run far faster in single than in double precision, and open codes for them mostly address minimum compliance. This educational article presents TOF3D, an open source Python code for density-based topology optimization in single precision on one consumer GPU. It solves four classes of problems: stress constrained minimum compliance, robust minimum compliance against manufacturing errors, compliant mechanisms and bone-like porous infill. The stiffness operator is applied without assembly, and the conjugate gradient method is preconditioned by geometric multigrid. Rounding the element matrix to single precision gave rigid body motions a spurious energy and changed compliances by up to 5.4%. Forming the element products from differences of nodal displacements reduced this error to $1.3\times 10^{-5}$ at no cost in time. Adjoint sensitivities agreed with finite differences to within $1.7\times 10^{-6}$, and the solutions agreed with Ansys Mechanical APDL to within $4.1\times 10^{-10}$ with the same element. On an RTX 3060 with 12 GB, one design iteration of a cantilever took 0.46 s with 0.5 million elements and 15 s with 33.5 million. On the same card and problem, an open GPU code that applies its operator in double precision took 3.7 and 21 s with 0.5 and 4.2 million elements and ran out of memory on larger meshes. Eight cases fixed in a protocol before the runs took 9 to 35 minutes each with 4.2 to 5.2 million elements.

0.49

Robust topology optimization with non-Gaussian material fields using polygonal finite elements

cs.CE math.NAmath.OCstat.CO+1 ·2026-08-16 ·Nilton Cuellar, Anderson Pereira, Ivan F. M. Menezes, Americo Cunha
published similarity 0.56
Abstract

We present a computational framework for robust topology optimization that integrates polygonal finite-element discretizations, spatially correlated non-Gaussian material modeling, and non-intrusive polynomial-chaos surrogates. Spatial uncertainty in Young's modulus is represented as a homogeneous non-Gaussian random field obtained via a memoryless transformation of a truncated Karhunen-Loève expansion, ensuring physical admissibility through positivity of stiffness while preserving the prescribed autocovariance. Polygonal finite elements provide a stable discretization for density-based optimization on unstructured meshes and mitigate checkerboard artefacts and mesh bias, while the sparse polynomial-chaos expansion enables efficient estimation of low-order statistical moments required by the robust objective at a fraction of the cost of intrusive or Monte Carlo approaches. Numerical studies on a cantilever and a curved beam show that introducing non-Gaussian material variability leads to systematic load-path redistribution and a reallocation of 6-12% of the structural volume, together with a reduction in compliance scatter. The non-intrusive surrogate reproduces intrusive reference results within 3% using an order of magnitude fewer full finite-element analyses. These results demonstrate that the proposed framework offers a physically consistent and computationally efficient route to topology-optimized designs that remain reliable under realistic material uncertainty.

0.27

Reduced order modeling for micromorphic computational homogenization of mechanical metamaterials with patterning fluctuation fields

cs.CE ·2026-09-29 ·Theron Guo, Ondřej Rokoš
similarity 0.55
Abstract

Mechanical metamaterials owe some of their exotic effective properties to microstructural instabilities such as buckling and pattern transformation. Their fine-scale geometry, combined with the interplay of local and nonlocal effects, renders direct numerical simulation (DNS) prohibitively expensive, if not intractable. Micromorphic computational homogenization~\citep{Rokos2019} has been proposed to make macroscopic simulations feasible: a representative volume element (RVE) carrying patterning fluctuation fields resolves the microscale, while an effective micromorphic continuum describes the macroscale. Such simulations nevertheless remain costly, since the RVE problem and its associated tangent problems must be solved at every macroscopic integration point, which becomes prohibitive, especially in three dimensions. We therefore propose a reduced order model for the microscopic problem, combining proper orthogonal decomposition with a hyperreduction method tailored to the micromorphic setting. Two numerical examples quantify the reduced basis and hyperreduction errors and discuss the offline costs and attainable online speed-ups. The results show that this approach can enable engineering-scale large deformation analysis of mechanical metamaterials.

0.27

Mixed-precision GPU algorithms for efficient turbulent flow simulations with Raviart-Thomas finite elements

cs.MS physics.flu-dynmath.NA ·2026-09-17 ·Ivan Prusak, Enes Mustafa Soydan, Ivan Pribec, Martin Kronbichler
similarity 0.54
Abstract · 19 pages, 9 figures, 5 tables

We propose GPU algorithms for high-fidelity simulation of incompressible turbulent flows. Discretization in space is performed with H(div)-conforming high-order Raviart-Thomas finite elements for the velocity and an $L^2$-conforming discontinuous Galerkin approximation for the pressure. In time, a consistent splitting scheme based on higher-order BDF time stepping is used, with convection treated explicitly. In this scheme, a pressure Poisson equation and a symmetric reaction-diffusion-type equation for the velocity need to be solved in each time step. We develop a solution framework with fast matrix-free operator evaluation for all ingredients, combined with multigrid solvers for the Poisson problem, and propose a robust mixed-precision algorithmic framework. A key to mixed-precision efficiency is a least-squares projection to generate accurate initial guesses for the iterative linear solvers, enabling us to work with relative residual tolerances of $10^{-3}$. In this regime, running the solvers entirely in single precision leads to almost no change in overall iteration counts and maintains the crucial turbulence statistics, while showing up to $1.7\times$ speedup over pure double-precision simulations.

0.53

A mesh-based neural energy method for the simulation of heterogeneous composites

cs.CE cs.LG ·2026-10-07 ·Pius J. M. Wichmann, Stefan Hildebrand, Sandra Klinge
benchmark similarity 0.54
Abstract

Modeling heterogeneous materials remains a challenge for physics-informed neural networks such as the deep energy method (DEM). The DEM and its variants, here collectively referred to as the neural energy method (NEM), offer a differentiable variational framework. However, their conventional collocation-based implementation (C-NEM) often suffers from physically inadmissible displacement oscillations, integration errors, and high computational costs from automatic differentiation. This work introduces the mesh-based neural energy method (M-NEM), extending the NEM through a mesh-based discretization of the displacement field. By interpolating nodal displacements via shape functions, the M-NEM imposes a kinematic constraint that suppresses oscillations. Furthermore, the method replaces automatic differentiation with algebraic shape function derivatives for strain computation and employs high-order Gaussian quadrature for accurate energy integration. On a directly comparable benchmark problem, the M-NEM reduces stress errors by up to three orders of magnitude relative to the C-NEM while being one to two orders of magnitude faster. On two further benchmarks involving extreme stiffness contrasts, only the M-NEM converges. A comparative study of neural architectures reveals that radial basis function neural networks (RBFNNs) yield optimal performance within the M-NEM, resolving sharp gradients at material interfaces with higher accuracy than multi-layer perceptrons (MLPs) with random Fourier feature (RFF) mapping and faster convergence than Kolmogorov-Arnold networks (KANs).

0.22

Process-zone condensation: a discretization-exact reduced cell model for FE$^2$ analysis of composites with fibre-matrix debonding and matrix plasticity

cs.CE ·2026-11-03 ·Leonilson Toffoli Pedrini, Maycoln Conci, Rafael Marin Ferro
similarity 0.54
Abstract · 27 pages, 19 figures, 17 tables; 9-page supplementary material appended. Submitted to Composite Structures. Code and data: https://doi.org/1…

Periodic composites with cohesive interfaces and matrix plasticity require nonlinear cell solutions in multiscale analysis. Process-zone condensation eliminates the linear elastic remainder of the cell by a Schur complement, retaining all interfacial and process-zone internal variables. Influence matrices recover macroscopic stress and consistent tangent. One back-substitution per increment checks that the matrix outside the retained zone remains elastic. While this holds, the reduction is exact relative to the full discretisation, also with a plastic matrix, and requires no training. In an E-glass/epoxy cell, eight of nine two-dimensional paths agree with the full cell to 1e-11 in stress and tangent; the check flags the ninth. Three paths on each of two three-dimensional meshes need zone expansion. Excluding setup and checks, two-dimensional path timings show an aggregate speed-up of 3.3; certified three-dimensional zones show none. In adaptive finite element squared (FE$^2$) simulations of a perforated plate, the reduced solver reproduces the full-cell response within solver tolerances, 1.51 times faster for glass/polypropylene and slower for glass/epoxy. Independent Ansys models agree to below 1e-3 in cell stress and about 0.6% in plate reactions, although local damage and plasticity onsets differ. The advantage depends on zone size, active set and adaptation costs.

0.39