-
Stabilization techniques for immersogeometric analysis of plate and shell problems in explicit dynamics
Authors:
Giuliano Guarino,
Yannis Voet,
Pablo Antolin,
Annalisa Buffa
Abstract:
Finite element plate and shell formulations are ubiquitous in structural analysis for modeling all kinds of slender structures, both for static and dynamic analyses. The latter are particularly challenging as the high order nature of the underlying partial differential equations and the slenderness of the structures all impose a stringent constraint on the critical time step in explicit dynamics.…
▽ More
Finite element plate and shell formulations are ubiquitous in structural analysis for modeling all kinds of slender structures, both for static and dynamic analyses. The latter are particularly challenging as the high order nature of the underlying partial differential equations and the slenderness of the structures all impose a stringent constraint on the critical time step in explicit dynamics. Unfortunately, badly cut elements in immersed finite element discretizations further aggravate the issue. While lumping the mass matrix often increases the critical time step, it might also trigger spurious oscillations in the approximate solution thereby compromising the numerical solution. In this article, we extend our previous work in \cite{voet2025stabilization} to allow stable immersogeometric analysis of plate and shell problems with lumped mass matrices. This technique is based on polynomial extensions and restores a level of accuracy comparable to boundary-fitted discretizations.
△ Less
Submitted 30 August, 2025;
originally announced September 2025.
-
Mass lumping and stabilization for immersogeometric analysis
Authors:
Yannis Voet,
Espen Sande,
Annalisa Buffa
Abstract:
Trimmed (multi-patch) geometries are the state-of-the-art technology in computer-aided design for industrial applications such as automobile crashworthiness. In this context, fast solution techniques extensively rely on explicit time integration schemes in conjunction with mass lumping techniques that substitute the consistent mass with a (usually diagonal) approximation. For smooth isogeometric d…
▽ More
Trimmed (multi-patch) geometries are the state-of-the-art technology in computer-aided design for industrial applications such as automobile crashworthiness. In this context, fast solution techniques extensively rely on explicit time integration schemes in conjunction with mass lumping techniques that substitute the consistent mass with a (usually diagonal) approximation. For smooth isogeometric discretizations, Leidinger [1] first showed that mass lumping removed the dependency of the critical time-step on the size of trimmed elements. This finding has attracted considerable attention but has unfortunately overshadowed another more subtle effect: mass lumping may disastrously impact the accuracy of low frequencies and modes, potentially inducing spurious oscillations in the solution. In this article, we provide compelling evidence for this phenomenon and later propose a stabilization technique based on polynomial extensions that restores a level of accuracy comparable to boundary-fitted discretizations.
△ Less
Submitted 1 February, 2025;
originally announced February 2025.
-
A theoretical analysis of mass scaling techniques
Authors:
Yannis Voet,
Espen Sande,
Annalisa Buffa
Abstract:
Mass scaling is widely used in finite element models of structural dynamics for increasing the critical time step of explicit time integration methods. While the field has been flourishing over the years, it still lacks a strong theoretical basis and mostly relies on numerical experiments as the only means of assessment. This contribution thoroughly reviews existing methods and connects them to es…
▽ More
Mass scaling is widely used in finite element models of structural dynamics for increasing the critical time step of explicit time integration methods. While the field has been flourishing over the years, it still lacks a strong theoretical basis and mostly relies on numerical experiments as the only means of assessment. This contribution thoroughly reviews existing methods and connects them to established linear algebra results to derive rigorous eigenvalue bounds and condition number estimates. Our results cover some of the most successful mass scaling techniques, unraveling for the first time well-known numerical observations.
△ Less
Submitted 13 November, 2024; v1 submitted 31 October, 2024;
originally announced October 2024.
-
A theoretical study on the effect of mass lumping on the discrete frequencies in immersogeometric analysis
Authors:
Ivan Bioli,
Yannis Voet
Abstract:
In structural dynamics, mass lumping techniques are commonly employed for improving the efficiency of explicit time integration schemes and increasing their critical time step constrained by the largest discrete frequency of the system. For immersogeometric methods, Leidinger \cite{leidinger2020explicit} first showed in 2020 that for sufficiently smooth spline discretizations, the largest frequenc…
▽ More
In structural dynamics, mass lumping techniques are commonly employed for improving the efficiency of explicit time integration schemes and increasing their critical time step constrained by the largest discrete frequency of the system. For immersogeometric methods, Leidinger \cite{leidinger2020explicit} first showed in 2020 that for sufficiently smooth spline discretizations, the largest frequency was not affected by small trimmed elements if the mass matrix was lumped, a finding later supported by several independent numerical studies. This article provides a rigorous theoretical analysis aimed at unraveling this property. By combining linear algebra with functional analysis, we derive sharp analytical estimates capturing the behavior of the largest discrete frequency for lumped mass approximations and various trimming configurations. Additionally, we also provide estimates for the smallest discrete frequency, which has lately drawn closer scrutiny. Our estimates are then confirmed numerically for 1D and 2D problems.
△ Less
Submitted 28 August, 2025; v1 submitted 23 October, 2024;
originally announced October 2024.
-
Mass lumping and outlier removal strategies for complex geometries in isogeometric analysis
Authors:
Yannis Voet,
Espen Sande,
Annalisa Buffa
Abstract:
Mass lumping techniques are commonly employed in explicit time integration schemes for problems in structural dynamics and both avoid solving costly linear systems with the consistent mass matrix and increase the critical time step. In isogeometric analysis, the critical time step is constrained by so-called "outlier" frequencies, representing the inaccurate high frequency part of the spectrum. Re…
▽ More
Mass lumping techniques are commonly employed in explicit time integration schemes for problems in structural dynamics and both avoid solving costly linear systems with the consistent mass matrix and increase the critical time step. In isogeometric analysis, the critical time step is constrained by so-called "outlier" frequencies, representing the inaccurate high frequency part of the spectrum. Removing or dampening these high frequencies is paramount for fast explicit solution techniques. In this work, we propose mass lumping and outlier removal techniques for nontrivial geometries, including multipatch and trimmed geometries. Our lumping strategies provably do not deteriorate (and often improve) the CFL condition of the original problem and are combined with deflation techniques to remove persistent outlier frequencies. Numerical experiments reveal the advantages of the method, especially for simulations covering large time spans where they may halve the number of iterations with little or no effect on the numerical solution.
△ Less
Submitted 7 December, 2024; v1 submitted 22 February, 2024;
originally announced February 2024.
-
Preconditioning techniques for generalized Sylvester matrix equations
Authors:
Yannis Voet
Abstract:
Sylvester matrix equations are ubiquitous in scientific computing. However, few solution techniques exist for their generalized multiterm version, as they now arise in an increasingly large number of applications. In this work, we consider algebraic parameter-free preconditioning techniques for the iterative solution of generalized multiterm Sylvester equations. They consist in constructing low Kr…
▽ More
Sylvester matrix equations are ubiquitous in scientific computing. However, few solution techniques exist for their generalized multiterm version, as they now arise in an increasingly large number of applications. In this work, we consider algebraic parameter-free preconditioning techniques for the iterative solution of generalized multiterm Sylvester equations. They consist in constructing low Kronecker rank approximations of either the operator itself or its inverse. While the former requires solving standard Sylvester equations in each iteration, the latter only requires matrix-matrix multiplications, which are highly optimized on modern computer architectures. Moreover, low Kronecker rank approximate inverses can be easily combined with sparse approximate inverse techniques, thereby enhancing their performance with little or no damage to their effectiveness.
△ Less
Submitted 1 March, 2024; v1 submitted 15 July, 2023;
originally announced July 2023.
-
A mathematical theory for mass lumping and its generalization with applications to isogeometric analysis
Authors:
Yannis Voet,
Espen Sande,
Annalisa Buffa
Abstract:
Explicit time integration schemes coupled with Galerkin discretizations of time-dependent partial differential equations require solving a linear system with the mass matrix at each time step. For applications in structural dynamics, the solution of the linear system is frequently approximated through so-called mass lumping, which consists in replacing the mass matrix by some diagonal approximatio…
▽ More
Explicit time integration schemes coupled with Galerkin discretizations of time-dependent partial differential equations require solving a linear system with the mass matrix at each time step. For applications in structural dynamics, the solution of the linear system is frequently approximated through so-called mass lumping, which consists in replacing the mass matrix by some diagonal approximation. Mass lumping has been widely used in engineering practice for decades already and has a sound mathematical theory supporting it for finite element methods using the classical Lagrange basis. However, the theory for more general basis functions is still missing. Our paper partly addresses this shortcoming. Some special and practically relevant properties of lumped mass matrices are proved and we discuss how these properties naturally extend to banded and Kronecker product matrices whose structure allows to solve linear systems very efficiently. Our theoretical results are applied to isogeometric discretizations but are not restricted to them.
△ Less
Submitted 13 March, 2024; v1 submitted 7 December, 2022;
originally announced December 2022.
-
On the fast assemblage of finite element matrices with application to nonlinear heat transfer problems
Authors:
Yannis Voet
Abstract:
The finite element method is a well-established method for the numerical solution of partial differential equations (PDEs), both linear and nonlinear. However, the repeated reassemblage of finite element matrices for nonlinear PDEs is frequently pointed out as one of the bottlenecks in the computations. The second bottleneck being the large and numerous linear systems to be solved arising from the…
▽ More
The finite element method is a well-established method for the numerical solution of partial differential equations (PDEs), both linear and nonlinear. However, the repeated reassemblage of finite element matrices for nonlinear PDEs is frequently pointed out as one of the bottlenecks in the computations. The second bottleneck being the large and numerous linear systems to be solved arising from the use of Newton's method to solve nonlinear systems of equations. In this paper, we will address the first issue. We will see how under mild assumptions the assemblage procedure may be rewritten using a completely loop-free algorithm. Our approach leads to a small matrix-matrix multiplication for which we may count on highly optimized algorithms.
△ Less
Submitted 9 September, 2022; v1 submitted 8 April, 2022;
originally announced April 2022.
