-
Stable numerics for finite-strain elasticity
Authors:
Rezgar Shakeri,
Leila Ghaffari,
Jeremy L. Thompson,
Jed Brown
Abstract:
A backward stable numerical calculation of a function with condition number $κ$ will have a relative accuracy of $κε_{\text{machine}}$. Standard formulations and software implementations of finite-strain elastic materials models make use of the deformation gradient $\boldsymbol F = I + \partial \boldsymbol u/\partial \boldsymbol X$ and Cauchy-Green tensors. These formulations are not numerically s…
▽ More
A backward stable numerical calculation of a function with condition number $κ$ will have a relative accuracy of $κε_{\text{machine}}$. Standard formulations and software implementations of finite-strain elastic materials models make use of the deformation gradient $\boldsymbol F = I + \partial \boldsymbol u/\partial \boldsymbol X$ and Cauchy-Green tensors. These formulations are not numerically stable, leading to loss of several digits of accuracy when used in the small strain regime, and often precluding the use of single precision floating point arithmetic. We trace the source of this instability to specific points of numerical cancellation, interpretable as ill-conditioned steps. We show how to compute various strain measures in a stable way and how to transform common constitutive models to their stable representations, formulated in either initial or current configuration. The stable formulations all provide accuracy of order $ε_{\text{machine}}$. In many cases, the stable formulations have elegant representations in terms of appropriate strain measures and offer geometric intuition that is lacking in their standard representation. We show that algorithmic differentiation can stably compute stresses so long as the strain energy is expressed stably, and give principles for stable computation that can be applied to inelastic materials.
△ Less
Submitted 8 July, 2024; v1 submitted 23 January, 2024;
originally announced January 2024.
-
Performance Portable Solid Mechanics via Matrix-Free $p$-Multigrid
Authors:
Jed Brown,
Valeria Barra,
Natalie Beams,
Leila Ghaffari,
Matthew Knepley,
William Moses,
Rezgar Shakeri,
Karen Stengel,
Jeremy L. Thompson,
Junchao Zhang
Abstract:
Finite element analysis of solid mechanics is a foundational tool of modern engineering, with low-order finite element methods and assembled sparse matrices representing the industry standard for implicit analysis. We use performance models and numerical experiments to demonstrate that high-order methods greatly reduce the costs to reach engineering tolerances while enabling effective use of GPUs;…
▽ More
Finite element analysis of solid mechanics is a foundational tool of modern engineering, with low-order finite element methods and assembled sparse matrices representing the industry standard for implicit analysis. We use performance models and numerical experiments to demonstrate that high-order methods greatly reduce the costs to reach engineering tolerances while enabling effective use of GPUs; these data structures also offer up to 2x benefit for linear elements. We demonstrate the reliability, efficiency, and scalability of matrix-free $p$-multigrid methods with algebraic multigrid coarse solvers through large deformation hyperelastic simulations of multiscale structures. We investigate accuracy, cost, and execution time on multi-node CPU and GPU systems for moderate to large models (millions to billions of degrees of freedom) using AMD MI250X (OLCF Crusher), NVIDIA A100 (NERSC Perlmutter), and V100 (LLNL Lassen and OLCF Summit), resulting in order of magnitude efficiency improvements over a broad range of model properties and scales. We discuss efficient matrix-free representation of Jacobians and demonstrate how automatic differentiation enables rapid development of nonlinear material models without impacting debuggability and workflows targeting GPUs. The methods are broadly applicable and amenable to common workflows, presented here via open source libraries that encapsulate all GPU-specific aspects and are accessible to both new and legacy code, allowing application code to be GPU-oblivious without compromising end-to-end performance on GPUs.
△ Less
Submitted 23 May, 2022; v1 submitted 4 April, 2022;
originally announced April 2022.
-
Local Fourier Analysis of P-Multigrid for High-Order Finite Element Operators
Authors:
Jeremy L. Thompson,
Jed Brown,
Yunhui He
Abstract:
Multigrid methods are popular for solving linear systems derived from discretizing PDEs. Local Fourier Analysis (LFA) is a technique for investigating and tuning multigrid methods. P-multigrid is popular for high-order or spectral finite element methods, especially on unstructured meshes. In this paper, we introduce LFAToolkit.jl, a new Julia package for LFA of high-order finite element methods. L…
▽ More
Multigrid methods are popular for solving linear systems derived from discretizing PDEs. Local Fourier Analysis (LFA) is a technique for investigating and tuning multigrid methods. P-multigrid is popular for high-order or spectral finite element methods, especially on unstructured meshes. In this paper, we introduce LFAToolkit.jl, a new Julia package for LFA of high-order finite element methods. LFAToolkit.jl analyzes preconditioning techniques for arbitrary systems of second order PDEs and supports mixed finite element methods. Specifically, we develop LFA of p-multigrid with arbitrary second-order PDEs using high-order finite element discretizations and examine the performance of Jacobi and Chebyshev smoothing for two-grid schemes with aggressive p-coarsening. A natural extension of this LFA framework is the analysis of h-multigrid for finite element discretizations or finite difference discretizations that can be represented in the language of finite elements. With this extension, we can replicate previous work on the LFA of h-multigrid for arbitrary order discretizations using a convenient and extensible abstraction. Examples in one, two, and three dimensions are presented to validate our LFA of p-multigrid for the Laplacian and linear elasticity.
△ Less
Submitted 18 January, 2023; v1 submitted 3 August, 2021;
originally announced August 2021.
-
On the generic curve of genus 3
Authors:
T. Shaska,
J. L. Thompson
Abstract:
We study genus $g$ coverings of full moduli dimension of degree $d=[\frac {g+3} 2]$. There is a homomorphism between the corresponding Hurwitz space $\H$ of such covers to the moduli space $\M_g$ of genus $g$ curves. In the case $g=3$, using the signature of such covering we provide an equation for the generic ternary quartic. Further, we discuss the degenerate subloci of the corresponding Hurwitz…
▽ More
We study genus $g$ coverings of full moduli dimension of degree $d=[\frac {g+3} 2]$. There is a homomorphism between the corresponding Hurwitz space $\H$ of such covers to the moduli space $\M_g$ of genus $g$ curves. In the case $g=3$, using the signature of such covering we provide an equation for the generic ternary quartic. Further, we discuss the degenerate subloci of the corresponding Hurwitz space of such covers from the computational group theory viewpoint. In the last section, we show that one of these degenerate loci corresponds to the locus of curves with automorphism group $C_3$. We give necessary conditions in terms of covariants of ternary quartics for a genus 3 curve to belong to this locus.
△ Less
Submitted 4 September, 2012;
originally announced September 2012.
