-
Optimal and Scalable Augmented Lagrangian preconditioners for Fictitious Domain problems
Authors:
Michele Benzi,
Marco Feder,
Luca Heltai,
Federica Mugnaioni
Abstract:
We present optimal and scalable preconditioning techniques to solve linear systems of equations with a block two-by-two and three-by-three structure arising from fictitious domain problems and from finite element discretizations of immersed boundary methods. In particular, we propose two augmented Lagrangian-based preconditioners to accelerate the convergence of iterative solvers for these two cla…
▽ More
We present optimal and scalable preconditioning techniques to solve linear systems of equations with a block two-by-two and three-by-three structure arising from fictitious domain problems and from finite element discretizations of immersed boundary methods. In particular, we propose two augmented Lagrangian-based preconditioners to accelerate the convergence of iterative solvers for these two classes of linear. We consider two relevant examples to illustrate the performance of these preconditioners when used in conjunction with flexible GMRES: the Poisson and the Stokes fictitious domain problems. A spectral analysis is established for both exact and inexact versions of these preconditioners. We show the effectiveness of the proposed approach and the robustness of our preconditioning strategy through extensive numerical tests in both two and three dimensions.
△ Less
Submitted 15 April, 2025;
originally announced April 2025.
-
Matrix-free implementation of the non-nested multigrid method
Authors:
Marco Feder,
Luca Heltai,
Martin Kronbichler,
Peter Munch
Abstract:
Traditionally, the geometric multigrid method is used with nested levels. However, the construction of a suitable hierarchy for very fine and unstructured grids is, in general, highly non-trivial. In this scenario, the non-nested multigrid method could be exploited in order to handle the burden of hierarchy generation, allowing some flexibility on the choice of the levels. We present a parallel, m…
▽ More
Traditionally, the geometric multigrid method is used with nested levels. However, the construction of a suitable hierarchy for very fine and unstructured grids is, in general, highly non-trivial. In this scenario, the non-nested multigrid method could be exploited in order to handle the burden of hierarchy generation, allowing some flexibility on the choice of the levels. We present a parallel, matrix-free, implementation of the non-nested multigrid method for continuous Lagrange finite elements, where each level may consist of independently partitioned triangulations. Our algorithm has been added to the multigrid framework of the C++ finite-element library deal.II. Several 2D and 3D numerical experiments are presented, ranging from Poisson problems to linear elasticity. We test the robustness and performance of the proposed implementation with different polynomial degrees and geometries.
△ Less
Submitted 14 December, 2024;
originally announced December 2024.
-
An embedding-aware continuum thin shell formulation
Authors:
Abhishek Ghosh,
Andrew McBride,
Zhaowei Liu,
Luca Heltai,
Paul Steinmann,
Prashant Saxena
Abstract:
Cutting-edge smart materials are transforming the domains of soft robotics, actuators, and sensors by harnessing diverse non-mechanical stimuli, such as electric and magnetic fields. Accurately modelling their physical behaviour necessitates an understanding of the complex interactions between the structural deformation and the fields in the surrounding medium. For thin shell structures, this chal…
▽ More
Cutting-edge smart materials are transforming the domains of soft robotics, actuators, and sensors by harnessing diverse non-mechanical stimuli, such as electric and magnetic fields. Accurately modelling their physical behaviour necessitates an understanding of the complex interactions between the structural deformation and the fields in the surrounding medium. For thin shell structures, this challenge is addressed by developing a shell model that effectively incorporates the three-dimensional field it is embedded in by appropriately accounting for the relevant boundary conditions. This study presents a model for the nonlinear deformation of thin hyperelastic shells, incorporating Kirchhoff-Love assumptions and a rigorous variational approach. The shell theory is derived from 3D nonlinear elasticity by dimension reduction while preserving the boundary conditions at the top and bottom surfaces of the shell. Consequently, unlike classical shell theories, this approach can distinguish between pressure loads applied at the top and bottom surfaces, and delivers a platform to include multi-physics coupling. Numerical examples are presented to illustrate the theory and provide a physical interpretation of the novel mechanical variables of the model.
△ Less
Submitted 5 July, 2024;
originally announced July 2024.
-
R3MG: R-tree based agglomeration of polytopal grids with applications to multilevel methods
Authors:
Marco Feder,
Andrea Cangiani,
Luca Heltai
Abstract:
We present a novel approach to perform agglomeration of polygonal and polyhedral grids based on spatial indices. Agglomeration strategies are a key ingredient in polytopal methods for PDEs as they are used to generate (hierarchies of) computational grids from an initial grid. Spatial indices are specialized data structures that significantly accelerate queries involving spatial relationships in ar…
▽ More
We present a novel approach to perform agglomeration of polygonal and polyhedral grids based on spatial indices. Agglomeration strategies are a key ingredient in polytopal methods for PDEs as they are used to generate (hierarchies of) computational grids from an initial grid. Spatial indices are specialized data structures that significantly accelerate queries involving spatial relationships in arbitrary space dimensions. We show how the construction of the R-tree spatial database of an arbitrary fine grid offers a natural and efficient agglomeration strategy with the following characteristics: i) the process is fully automated, robust, and dimension-independent, ii) it automatically produces a balanced and nested hierarchy of agglomerates, and iii) the shape of the agglomerates is tightly close to the respective axis aligned bounding boxes. Moreover, the R-tree approach provides a full hierarchy of nested agglomerates which permits fast query and allows for efficient geometric multigrid methods to be applied also to those cases where a hierarchy of grids is not present at construction time. We present several examples based on polygonal discontinuous Galerkin methods, confirming the effectiveness of our approach in the context of challenging three-dimensional geometries and the design of geometric multigrid preconditioners.
△ Less
Submitted 20 February, 2025; v1 submitted 29 April, 2024;
originally announced April 2024.
-
Reduced Lagrange multiplier approach for non-matching coupled problems in multiscale elasticity
Authors:
Camilla Belponer,
Alfonso Caiazzo,
Luca Heltai
Abstract:
This paper presents a numerical method for the simulation of elastic solid materials coupled to fluid inclusions. The application is motivated by the modeling of vascularized tissues and by problems in medical imaging which target the estimation of effective (i.e., macroscale) material properties, taking into account the influence of microscale dynamics, such as fluid flow in the microvasculature.…
▽ More
This paper presents a numerical method for the simulation of elastic solid materials coupled to fluid inclusions. The application is motivated by the modeling of vascularized tissues and by problems in medical imaging which target the estimation of effective (i.e., macroscale) material properties, taking into account the influence of microscale dynamics, such as fluid flow in the microvasculature. The method is based on the recently proposed Reduced Lagrange Multipliers framework. In particular, the interface between solid and fluid domains is not resolved within the computational mesh for the elastic material but discretized independently, imposing the coupling condition via non-matching Lagrange multipliers. Exploiting the multiscale properties of the problem, the resulting Lagrange multipliers space is reduced to a lower-dimensional characteristic set. We present the details of the stability analysis of the resulting method considering a non-standard boundary condition that enforces a local deformation on the solid-fluid boundary. The method is validated with several numerical examples.
△ Less
Submitted 13 September, 2023;
originally announced September 2023.
-
A fully-coupled nonlinear magnetoelastic thin shell formulation
Authors:
Abhishek Ghosh,
Andrew McBride,
Zhaowei Liu,
Luca Heltai,
Paul Steinmann,
Prashant Saxena
Abstract:
A geometrically exact dimensionally reduced order model for the nonlinear deformation of thin magnetoelastic shells is presented. The Kirchhoff-Love assumptions for the mechanical fields are generalised to the magnetic variables to derive a consistent two-dimensional theory based on a rigorous variational approach. The general deformation map, as opposed to the mid-surface deformation, is consider…
▽ More
A geometrically exact dimensionally reduced order model for the nonlinear deformation of thin magnetoelastic shells is presented. The Kirchhoff-Love assumptions for the mechanical fields are generalised to the magnetic variables to derive a consistent two-dimensional theory based on a rigorous variational approach. The general deformation map, as opposed to the mid-surface deformation, is considered as the primary variable resulting in a more accurate description of the nonlinear deformation. The commonly used plane stress assumption is discarded due to the Maxwell stress in the surrounding free-space requiring careful treatment on the upper and lower shell surfaces. The complexity arising from the boundary terms when deriving the Euler-Lagrange governing equations is addressed via a unique application of Green's theorem.The governing equations are solved analytically for the problem of an infinite cylindrical magnetoelastic shell. This clearly demonstrates the model's capabilities and provides a physical interpretation of the new variables in the modified variational approach. This novel formulation for magnetoelastic shells serves as a valuable tool for the accurate design of thin magneto-mechanically coupled devices.
△ Less
Submitted 18 August, 2023;
originally announced August 2023.
-
Exploiting high-contrast Stokes preconditioners to efficiently solve incompressible fluid-structure interaction problems
Authors:
Michał Wichrowski,
Piotr Krzyżanowski,
Luca Heltai,
Stanisław Stupkiewicz
Abstract:
In this work, we develop a new algorithm to solve large-scale incompressible time-dependent fluid--structure interaction (FSI) problems using a matrix-free finite element method in arbitrary Lagrangian--Eulerian (ALE) frame of reference. We derive a semi-implicit time integration scheme which improves the geometry-convective explicit (GCE) scheme for problems involving the interaction between inco…
▽ More
In this work, we develop a new algorithm to solve large-scale incompressible time-dependent fluid--structure interaction (FSI) problems using a matrix-free finite element method in arbitrary Lagrangian--Eulerian (ALE) frame of reference. We derive a semi-implicit time integration scheme which improves the geometry-convective explicit (GCE) scheme for problems involving the interaction between incompressible hyperelastic solids and incompressible fluids. The proposed algorithm relies on the reformulation of the time-discrete problem as a generalized Stokes problem with strongly variable coefficients, for which optimal preconditioners have recently been developed. The resulting algorithm is scalable, optimal, and robust: we test our implementation on model problems that mimic classical Turek benchmarks in two and three dimensions, and investigate timing and scalability results.
△ Less
Submitted 17 May, 2023; v1 submitted 15 May, 2023;
originally announced May 2023.
-
A comparison of non-matching techniques for the finite element approximation of interface problems
Authors:
Daniele Boffi,
Andrea Cangiani,
Marco Feder,
Lucia Gastaldi,
Luca Heltai
Abstract:
We perform a systematic comparison of various numerical schemes for the approximation of interface problems. We consider unfitted approaches in view of their application to possibly moving configurations. Particular attention is paid to the implementation aspects and to the analysis of the costs related to the different phases of the simulations.
We perform a systematic comparison of various numerical schemes for the approximation of interface problems. We consider unfitted approaches in view of their application to possibly moving configurations. Particular attention is paid to the implementation aspects and to the analysis of the costs related to the different phases of the simulations.
△ Less
Submitted 24 April, 2023;
originally announced April 2023.
-
Reduced Lagrange multiplier approach for non-matching coupling of mixed-dimensional domains
Authors:
Luca Heltai,
Paolo Zunino
Abstract:
Many physical problems involving heterogeneous spatial scales, such as the flow through fractured porous media, the study of fiber-reinforced materials, or the modeling of the small circulation in living tissues -- just to mention a few examples -- can be described as coupled partial differential equations defined in domains of heterogeneous dimensions that are embedded into each other. This formu…
▽ More
Many physical problems involving heterogeneous spatial scales, such as the flow through fractured porous media, the study of fiber-reinforced materials, or the modeling of the small circulation in living tissues -- just to mention a few examples -- can be described as coupled partial differential equations defined in domains of heterogeneous dimensions that are embedded into each other. This formulation is a consequence of geometric model reduction techniques that transform the original problems defined in complex three-dimensional domains into more tractable ones. The definition and the approximation of coupling operators suitable for this class of problems is still a challenge. We develop a general mathematical framework for the analysis and the approximation of partial differential equations coupled by non-matching constraints across different dimensions, focusing on their enforcement using Lagrange multipliers. In this context, we address in abstract and general terms the well-posedness, stability, and robustness of the problem with respect to the smallest characteristic length of the embedded domain. We also address the numerical approximation of the problem and we discuss the inf-sup stability of the proposed numerical scheme for some representative configuration of the embedded domain. The main message of this work is twofold: from the standpoint of the theory of mixed-dimensional problems, we provide general and abstract mathematical tools to formulate coupled problems across dimensions. From the practical standpoint of the numerical approximation, we show the interplay between the mesh characteristic size, the dimension of the Lagrange multiplier space, and the size of the inclusion in representative configurations interesting for applications. The latter analysis is complemented with illustrative numerical examples.
△ Less
Submitted 30 December, 2023; v1 submitted 19 March, 2023;
originally announced March 2023.
-
A weighted Hybridizable Discontinuous Galerkin method for drift-diffusion problems
Authors:
Wenyu Lei,
Stefano Piani,
Patricio Farrell,
Nella Rotundo,
Luca Heltai
Abstract:
In this work we propose a weighted hybridizable discontinuous Galerkin method (W-HDG) for drift-diffusion problems. By using specific exponential weights when computing the $L^2$ product in each cell of the discretization, we are able to mimic the behavior of the Slotboom variables, and eliminate the drift term from the local matrix contributions, while still solving the problem for the primal var…
▽ More
In this work we propose a weighted hybridizable discontinuous Galerkin method (W-HDG) for drift-diffusion problems. By using specific exponential weights when computing the $L^2$ product in each cell of the discretization, we are able to mimic the behavior of the Slotboom variables, and eliminate the drift term from the local matrix contributions, while still solving the problem for the primal variables. We show that the proposed numerical scheme is well-posed, and validate numerically that it has the same properties as classical HDG methods, including optimal convergence, and superconvergence of postprocessed solutions. For polynomial degree zero, dimension one, and vanishing HDG stabilization parameter, W-HDG coincides with the Scharfetter-Gummel finite volume scheme (i.e., it produces the same system matrix). The use of local exponential weights generalizes the Scharfetter-Gummel scheme (the state-of-the-art for finite volume discretization of transport dominated problems) to arbitrary high order approximations.
△ Less
Submitted 12 April, 2023; v1 submitted 4 November, 2022;
originally announced November 2022.
-
A Scharfetter-Gummerl stabilization scheme for HDG approximations of convection-diffusion problems
Authors:
Stefano Piani,
Luca Heltai,
Wenyu Lei
Abstract:
We present a Scharfetter-Gummel (SG) stabilization scheme for high-order Hybrid Discontinuous Galerkin (HDG) approximations of convection-diffusion problems. The scheme is based on a careful choice of the stabilization parameters used to define the numerical flux in the HDG method. We show that, in one dimension, the SG-HDG scheme is equivalent to the Finite Volume method stabilized with the Schar…
▽ More
We present a Scharfetter-Gummel (SG) stabilization scheme for high-order Hybrid Discontinuous Galerkin (HDG) approximations of convection-diffusion problems. The scheme is based on a careful choice of the stabilization parameters used to define the numerical flux in the HDG method. We show that, in one dimension, the SG-HDG scheme is equivalent to the Finite Volume method stabilized with the Scharfetter--Gummel on the dual grid, for all orders of HDG schemes.
△ Less
Submitted 3 November, 2022;
originally announced November 2022.
-
Computational bifurcation analysis of hyperelastic thin shells
Authors:
Zhaowei Liu,
Andrew McBride,
Abhishek Ghosh,
Luca Heltai,
Weicheng Huang,
Tiantang Yu,
Paul Steinmann,
Prashant Saxena
Abstract:
The inflation of hyperelastic thin shells is an important and highly nonlinear problem that arises in multiple engineering applications involving severe kinematic and constitutive nonlinearities in addition to various instabilities. We present an isogeometric approach to compute the inflation of hyperelastic thin shells, following the Kirchhoff-Love hypothesis and associated large deformation. Bot…
▽ More
The inflation of hyperelastic thin shells is an important and highly nonlinear problem that arises in multiple engineering applications involving severe kinematic and constitutive nonlinearities in addition to various instabilities. We present an isogeometric approach to compute the inflation of hyperelastic thin shells, following the Kirchhoff-Love hypothesis and associated large deformation. Both the geometry and the deformation field are discretized using Catmull-Clark subdivision bases which provide the C1-continuous finite element framework required for the Kirchhoff-Love shell formulation. To follow the complex nonlinear response of hyperelastic thin shells, the inflation is simulated incrementally, and each incremental step is solved via the Newton-Raphson method enriched with arc-length control. Eigenvalue analysis of the linear system after each incremental step allows for inducing bifurcation to a lower energy mode in case stability of the equilibrium is lost. The proposed method is first validated using benchmarks, and then applied to engineering applications, where we demonstrate the ability to simulate large deformation and associated complex instabilities.
△ Less
Submitted 27 October, 2022;
originally announced October 2022.
-
Data-driven solutions of ill-posed inverse problems arising from doping reconstruction in semiconductors
Authors:
Stefano Piani,
Patricio Farrell,
Wenyu Lei,
Nella Rotundo,
Luca Heltai
Abstract:
The non-destructive estimation of doping concentrations in semiconductor devices is of paramount importance for many applications ranging from crystal growth, the recent redefinition of the 1kg to defect, and inhomogeneity detection. A number of technologies (such as LBIC, EBIC and LPS) have been developed which allow the detection of doping variations via photovoltaic effects. The idea is to illu…
▽ More
The non-destructive estimation of doping concentrations in semiconductor devices is of paramount importance for many applications ranging from crystal growth, the recent redefinition of the 1kg to defect, and inhomogeneity detection. A number of technologies (such as LBIC, EBIC and LPS) have been developed which allow the detection of doping variations via photovoltaic effects. The idea is to illuminate the sample at several positions and detect the resulting voltage drop or current at the contacts. We model a general class of such photovoltaic technologies by ill-posed global and local inverse problems based on a drift-diffusion system that describes charge transport in a self-consistent electrical field. The doping profile is included as a parametric field. To numerically solve a physically relevant local inverse problem, we present three different data-driven approaches, based on least squares, multilayer perceptrons, and residual neural networks. Our data-driven methods reconstruct the doping profile for a given spatially varying voltage signal induced by a laser scan along the sample's surface. The methods are trained on synthetic data sets (pairs of discrete doping profiles and corresponding photovoltage signals at different illumination positions) which are generated by efficient physics-preserving finite volume solutions of the forward problem. While the linear least square method yields an average absolute $\ell^\infty$ error around $10\%$, the nonlinear networks roughly halve this error to $5\%$, respectively. Finally, we optimize the relevant hyperparameters and test the robustness of our approach with respect to noise.
△ Less
Submitted 12 April, 2023; v1 submitted 1 August, 2022;
originally announced August 2022.
-
Adaptive finite element approximations for elliptic problems using regularized forcing data
Authors:
Luca Heltai,
Wenyu Lei
Abstract:
We propose an adaptive finite element algorithm to approximate solutions of elliptic problems whose forcing data is locally defined and is approximated by regularization (or mollification). We show that the energy error decay is quasi-optimal in two dimensional space and sub-optimal in three dimensional space. Numerical simulations are provided to confirm our findings.
We propose an adaptive finite element algorithm to approximate solutions of elliptic problems whose forcing data is locally defined and is approximated by regularization (or mollification). We show that the energy error decay is quasi-optimal in two dimensional space and sub-optimal in three dimensional space. Numerical simulations are provided to confirm our findings.
△ Less
Submitted 22 July, 2022; v1 submitted 28 October, 2021;
originally announced October 2021.
-
Model hierarchies and higher-order discretisation of time-dependent thin-film free boundary problems with dynamic contact angle
Authors:
Dirk Peschka,
Luca Heltai
Abstract:
We present a mathematical and numerical framework for thin-film fluid flows over planar surfaces including dynamic contact angles. In particular, we provide algorithmic details and an implementation of higher-order spatial and temporal discretisation of the underlying free boundary problem using the finite element method. The corresponding partial differential equation is based on a thermodynamica…
▽ More
We present a mathematical and numerical framework for thin-film fluid flows over planar surfaces including dynamic contact angles. In particular, we provide algorithmic details and an implementation of higher-order spatial and temporal discretisation of the underlying free boundary problem using the finite element method. The corresponding partial differential equation is based on a thermodynamically consistent energetic variational formulation of the problem using free energy and viscous dissipation in the bulk, on the surface, and at the moving contact line. Model hierarchies for limits of strong and weak contact line dissipation are established, implemented and studied. We analyze the performance of the numerical algorithm and investigate the impact of the dynamic contact angle on the evolution of two benchmark problems: gravity-driven sliding droplets and the instability of a ridge.
△ Less
Submitted 10 April, 2022; v1 submitted 13 October, 2021;
originally announced October 2021.
-
Vibration Analysis of Piezoelectric Kirchhoff-Love Shells based on Catmull-Clark Subdivision Surfaces
Authors:
Zhaowei Liu,
Andrew McBride,
Prashant Saxena,
Luca Heltai,
Yilin Qu,
Paul Steinmann
Abstract:
An isogeometric Galerkin approach for analysing the free vibrations of piezoelectric shells is presented. The shell kinematics is specialised to infinitesimal deformations and follow the Kirchhoff-Love hypothesis. Both the geometry and physical fields are discretised using Catmull-Clark subdivision bases. It provides the required C1 continuous discretisation for the Kirchhoff-Love theory. The crys…
▽ More
An isogeometric Galerkin approach for analysing the free vibrations of piezoelectric shells is presented. The shell kinematics is specialised to infinitesimal deformations and follow the Kirchhoff-Love hypothesis. Both the geometry and physical fields are discretised using Catmull-Clark subdivision bases. It provides the required C1 continuous discretisation for the Kirchhoff-Love theory. The crystalline structure of piezoelectric materials is described using an anisotropic constitutive relation. Hamilton's variational principle is applied to the dynamic analysis to derive the weak form of the governing equations. The coupled eigenvalue problem is formulated by considering the problem of harmonic vibration in the absence of external load. The formulation for the purely elastic case is verified using a spherical thin shell benchmark. Thereafter, the piezoelectric effect and vibration modes of a transverse isotropic curved plate are analysed and evaluated for the Scordelis-Lo roof problem. Finally, the eigenvalue analysis of a CAD model of a piezoelectric speaker shell structure showcases the ability of the proposed method to handle complex geometries.
△ Less
Submitted 6 May, 2021;
originally announced May 2021.
-
Smoothed-adaptive perturbed inverse iteration for elliptic eigenvalue problems
Authors:
Stefano Giani,
Luka Grubišić,
Luca Heltai,
Ornela Mulita
Abstract:
We present a perturbed subspace iteration algorithm to approximate the lowermost eigenvalue cluster of an elliptic eigenvalue problem. As a prototype, we consider the Laplace eigenvalue problem posed in a polygonal domain. The algorithm is motivated by the analysis of inexact (perturbed) inverse iteration algorithms in numerical linear algebra. We couple the perturbed inverse iteration approach wi…
▽ More
We present a perturbed subspace iteration algorithm to approximate the lowermost eigenvalue cluster of an elliptic eigenvalue problem. As a prototype, we consider the Laplace eigenvalue problem posed in a polygonal domain. The algorithm is motivated by the analysis of inexact (perturbed) inverse iteration algorithms in numerical linear algebra. We couple the perturbed inverse iteration approach with mesh refinement strategy based on residual estimators. We demonstrate our approach on model problems in two and three dimensions.
△ Less
Submitted 12 February, 2021;
originally announced February 2021.
-
A numerical study of the jerky crack growth in elastoplastic materials with localized plasticity
Authors:
Gianni Dal Maso,
Luca Heltai
Abstract:
We present a numerical implementation of a model of quasi-static crack growth in linearly elastic-perfectly plastic materials. We assume that the displacement is antiplane, and that the cracks and the plastic slips are localized on a prescribed path. We provide numerical evidence of the fact that the crack growth is intermittent, with jump characteristics that depend on the material properties.
We present a numerical implementation of a model of quasi-static crack growth in linearly elastic-perfectly plastic materials. We assume that the displacement is antiplane, and that the cracks and the plastic slips are localized on a prescribed path. We provide numerical evidence of the fact that the crack growth is intermittent, with jump characteristics that depend on the material properties.
△ Less
Submitted 6 May, 2020; v1 submitted 27 April, 2020;
originally announced April 2020.
-
A priori error estimates of regularized elliptic problems
Authors:
Luca Heltai,
Wenyu Lei
Abstract:
Approximations of the Dirac delta distribution are commonly used to create sequences of smooth functions approximating nonsmooth (generalized) functions, via convolution. In this work, we show a priori rates of convergence of this approximation process in standard Sobolev norms, with minimal regularity assumptions on the approximation of the Dirac delta distribution. The application of these estim…
▽ More
Approximations of the Dirac delta distribution are commonly used to create sequences of smooth functions approximating nonsmooth (generalized) functions, via convolution. In this work, we show a priori rates of convergence of this approximation process in standard Sobolev norms, with minimal regularity assumptions on the approximation of the Dirac delta distribution. The application of these estimates to the numerical solution of elliptic problems with singularly supported forcing terms allows us to provide sharp $H^1$ and $L^2$ error estimates for the corresponding regularized problem. As an application, we show how finite element approximations of a regularized immersed interface method result in the same rates of convergence of its non-regularized counterpart, provided that the support of the Dirac delta approximation is set to a multiple of the mesh size, at a fraction of the implementation complexity. Numerical experiments are provided to support our theories.
△ Less
Submitted 28 July, 2020; v1 submitted 6 November, 2019;
originally announced November 2019.
-
The deal.II finite element library: design, features, and insights
Authors:
Daniel Arndt,
Wolfgang Bangerth,
Denis Davydov,
Timo Heister,
Luca Heltai,
Martin Kronbichler,
Matthias Maier,
Jean-Paul Pelteret,
Bruno Turcksin,
David Wells
Abstract:
deal.II is a state-of-the-art finite element library focused on generality, dimension-independent programming, parallelism, and extensibility. Herein, we outline its primary design considerations and its sophisticated features such as distributed meshes, $hp$-adaptivity, support for complex geometries, and matrix-free algorithms. But deal.II is more than just a software library: It is also a diver…
▽ More
deal.II is a state-of-the-art finite element library focused on generality, dimension-independent programming, parallelism, and extensibility. Herein, we outline its primary design considerations and its sophisticated features such as distributed meshes, $hp$-adaptivity, support for complex geometries, and matrix-free algorithms. But deal.II is more than just a software library: It is also a diverse and worldwide community of developers and users, as well as an educational platform. We therefore also discuss some of the technical and social challenges and lessons learned in running a large community software project over the course of two decades.
△ Less
Submitted 17 February, 2020; v1 submitted 24 October, 2019;
originally announced October 2019.
-
Propagating geometry information to finite element computations
Authors:
Luca Heltai,
Wolfgang Bangerth,
Martin Kronbichler,
Andrea Mola
Abstract:
The traditional workflow in continuum mechanics simulations is that a geometry description -- for example obtained using Constructive Solid Geometry or Computer Aided Design tools -- forms the input for a mesh generator. The mesh is then used as the sole input for the finite element, finite volume, and finite difference solver, which at this point no longer has access to the original, "underlying"…
▽ More
The traditional workflow in continuum mechanics simulations is that a geometry description -- for example obtained using Constructive Solid Geometry or Computer Aided Design tools -- forms the input for a mesh generator. The mesh is then used as the sole input for the finite element, finite volume, and finite difference solver, which at this point no longer has access to the original, "underlying" geometry. However, many modern techniques -- for example, adaptive mesh refinement and the use of higher order geometry approximation methods -- really do need information about the underlying geometry to realize their full potential. We have undertaken an exhaustive study of where typical finite element codes use geometry information, with the goal of determining what information geometry tools would have to provide. Our study shows that nearly all geometry-related needs inside the simulators can be satisfied by just two "primitives": elementary queries posed by the simulation software to the geometry description. We then show that it is possible to provide these primitives in all of the frequently used ways in which geometries are described in common industrial workflows, and illustrate our solutions using a number of examples.
△ Less
Submitted 7 July, 2021; v1 submitted 22 October, 2019;
originally announced October 2019.
-
Multiscale modeling of vascularized tissues via non-matching immersed methods
Authors:
Luca Heltai,
Alfonso Caiazzo
Abstract:
We consider a multiscale approach based on immersed methods for the efficient computational modeling of tissues composed of an elastic matrix (in two or three-dimensions) and a thin vascular structure (treated as a co-dimension two manifold) at a given pressure. We derive different variational formulations of the coupled problem, in which the effect of the vasculature can be surrogated in the elas…
▽ More
We consider a multiscale approach based on immersed methods for the efficient computational modeling of tissues composed of an elastic matrix (in two or three-dimensions) and a thin vascular structure (treated as a co-dimension two manifold) at a given pressure. We derive different variational formulations of the coupled problem, in which the effect of the vasculature can be surrogated in the elasticity equations via singular or hyper-singular forcing terms. These terms only depend on information defined on co-dimension two manifolds (such as vessel center line, cross sectional area, and mean pressure over cross section), thus drastically reducing the complexity of the computational model. We perform several numerical tests, ranging from simple cases with known exact solutions to the modeling of materials with random distributions of vessels. In the latter case, we use our immersed method to perform an in silico characterization of the mechanical properties of the effective biphasic material tissue via statistical simulations.
△ Less
Submitted 29 August, 2019;
originally announced August 2019.
-
Multiscale modeling of fiber reinforced materials via non-matching immersed methods
Authors:
Giovanni Alzetta,
Luca Heltai
Abstract:
Fiber reinforced materials (FRMs) can be modeled as bi-phasic materials, where different constitutive behaviors are associated with different phases. The numerical study of FRMs through a full geometrical resolution of the two phases is often computationally infeasible, and therefore most works on the subject resort to homogenization theory, and exploit strong regularity assumptions on the fibers…
▽ More
Fiber reinforced materials (FRMs) can be modeled as bi-phasic materials, where different constitutive behaviors are associated with different phases. The numerical study of FRMs through a full geometrical resolution of the two phases is often computationally infeasible, and therefore most works on the subject resort to homogenization theory, and exploit strong regularity assumptions on the fibers distribution. Both approaches fall short in intermediate regimes where lack of regularity does not justify a homogenized approach, and when the fiber geometry or their numerosity render the fully resolved problem numerically intractable. In this paper, we propose a distributed Lagrange multiplier approach, where the effect of the fibers is superimposed on a background isotropic material through an independent description of the fibers. The two phases are coupled through a constraint condition, opening the way for intricate fiber-bulk couplings as well as allowing complex geometries with no alignment requirements between the discretisation of the background elastic matrix and the fibers. We analyze both a full order coupling, where the elastic matrix is coupled with fibers that have a finite thickness, as well as a reduced order model, where the position of their centerline uniquely determines the fibers. Well posedness, existence, and uniquess of solutions are shown both for the continuous models, and for the finite element discretizations. We validate our approach against the models derived by the rule of mixtures, and by the Halpin-Tsai formulation.
△ Less
Submitted 15 June, 2020; v1 submitted 10 June, 2019;
originally announced June 2019.
-
Error estimates in weighted Sobolev norms for finite element immersed interface methods
Authors:
Luca Heltai,
Nella Rotundo
Abstract:
When solving elliptic partial differential equations in a region containing immersed interfaces (possibly evolving in time), it is often desirable to approximate the problem using an independent background discretisation, not aligned with the interface itself. Optimal convergence rates are possible if the discretisation scheme is enriched by allowing the discrete solution to have jumps aligned wit…
▽ More
When solving elliptic partial differential equations in a region containing immersed interfaces (possibly evolving in time), it is often desirable to approximate the problem using an independent background discretisation, not aligned with the interface itself. Optimal convergence rates are possible if the discretisation scheme is enriched by allowing the discrete solution to have jumps aligned with the surface, at the cost of a higher complexity in the implementation.
A much simpler way to reformulate immersed interface problems consists in replacing the interface by a singular force field that produces the desired interface conditions, as done in immersed boundary methods. These methods are known to have inferior convergence properties, depending on the global regularity of the solution across the interface, when compared to enriched methods.
In this work we prove that this detrimental effect on the convergence properties of the approximate solution is only a local phenomenon, restricted to a small neighbourhood of the interface. In particular we show that optimal approximations can be constructed in a natural and inexpensive way, simply by reformulating the problem in a distributionally consistent way, and by resorting to weighted norms when computing the global error of the approximation.
△ Less
Submitted 22 May, 2019;
originally announced May 2019.
-
Quasi-optimal mesh sequence construction through Smoothed Adaptive Finite Element Method
Authors:
Ornela Mulita,
Stefano Giani,
Luca Heltai
Abstract:
We propose a new algorithm for Adaptive Finite Element Methods (AFEMs) based on smoothing iterations (S-AFEM), for linear, second-order, elliptic partial differential equations (PDEs). The algorithm is inspired by the ascending phase of the V-cycle multigrid method: we replace accurate algebraic solutions in intermediate cycles of the classical AFEM with the application of a prolongation step, fol…
▽ More
We propose a new algorithm for Adaptive Finite Element Methods (AFEMs) based on smoothing iterations (S-AFEM), for linear, second-order, elliptic partial differential equations (PDEs). The algorithm is inspired by the ascending phase of the V-cycle multigrid method: we replace accurate algebraic solutions in intermediate cycles of the classical AFEM with the application of a prolongation step, followed by the application of a smoother. Even though these intermediate solutions are far from the exact algebraic solutions, their a-posteriori error estimation produces a refinement pattern that is substantially equivalent to the one that would be generated by classical AFEM, at a considerable fraction of the computational cost.
We provide a qualitative analysis of how the error propagates throughout the algorithm, and we present a series of numerical experiments that highlight the efficiency and the computational speedup of S-AFEM.
△ Less
Submitted 17 December, 2020; v1 submitted 16 May, 2019;
originally announced May 2019.
-
Accelerating the iterative solution of convection-diffusion problems using singular value decomposition
Authors:
Giuseppe Pitton,
Luca Heltai
Abstract:
The discretization of convection-diffusion equations by implicit or semi-implicit methods leads to a sequence of linear systems usually solved by iterative linear solvers such as GMRES. Many techniques bearing the name of \emph{recycling Krylov space methods} have been proposed to speed up the convergence rate after restarting, usually based on the selection and retention of some Arnoldi vectors.…
▽ More
The discretization of convection-diffusion equations by implicit or semi-implicit methods leads to a sequence of linear systems usually solved by iterative linear solvers such as GMRES. Many techniques bearing the name of \emph{recycling Krylov space methods} have been proposed to speed up the convergence rate after restarting, usually based on the selection and retention of some Arnoldi vectors.
After providing a unified framework for the description of a broad class of recycling methods and preconditioners, we propose an alternative recycling strategy based on a singular value decomposition selection of previous solutions, and exploit this information in classical and new augmentation and deflation methods. The numerical tests in scalar non-linear convection-diffusion problems are promising for high-order methods.
△ Less
Submitted 25 July, 2018;
originally announced July 2018.
-
NURBS-SEM: a hybrid spectral element method on NURBS maps for the solution of elliptic PDEs on surfaces
Authors:
Giuseppe Pitton,
Luca Heltai
Abstract:
Non Uniform Rational B-spline (NURBS) patches are a standard way to describe complex geometries in Computer Aided Design tools, and have gained a lot of popularity in recent years also for the approximation of partial differential equations, via the Isogeometric Analysis (IGA) paradigm. However, spectral accuracy in IGA is limited to relatively small NURBS patch degrees (roughly p <= 8), since loc…
▽ More
Non Uniform Rational B-spline (NURBS) patches are a standard way to describe complex geometries in Computer Aided Design tools, and have gained a lot of popularity in recent years also for the approximation of partial differential equations, via the Isogeometric Analysis (IGA) paradigm. However, spectral accuracy in IGA is limited to relatively small NURBS patch degrees (roughly p <= 8), since local condition numbers grow very rapidly for higher degrees. On the other hand, traditional Spectral Element Methods (SEM) guarantee spectral accuracy but often require complex and expensive meshing techniques, like transfinite mapping, that result anyway in inexact geometries. In this work we propose a hybrid NURBS-SEM approximation method that achieves spectral accuracy and maintains exact geometry representation by combining the advantages of IGA and SEM.
As a prototypical problem on non trivial geometries, we consider the Laplace--Beltrami and Allen--Cahn equations on a surface. On these problems, we present a comparison of several instances of NURBS-SEM with the standard Galerkin and Collocation Isogeometric Analysis (IGA).
△ Less
Submitted 23 April, 2018;
originally announced April 2018.
-
Iterative map-making with two-level preconditioning for polarized Cosmic Microwave Background data sets
Authors:
Giuseppe Puglisi,
Davide Poletti,
Giulio Fabbian,
Carlo Baccigalupi,
Luca Heltai,
Radek Stompor
Abstract:
An estimation of the sky signal from streams of Time Ordered Data (TOD) acquired by Cosmic Microwave Background (\cmb) experiments is one of the most important steps in the context of \cmb data analysis referred to as the map-making problem. The continuously growing \cmb data sets render the \cmb map-making problem more challenging in terms of computational cost and memory in particular in the con…
▽ More
An estimation of the sky signal from streams of Time Ordered Data (TOD) acquired by Cosmic Microwave Background (\cmb) experiments is one of the most important steps in the context of \cmb data analysis referred to as the map-making problem. The continuously growing \cmb data sets render the \cmb map-making problem more challenging in terms of computational cost and memory in particular in the context of ground based experiments. In this context, we study a novel class of the Preconditioned Conjugate Gradient (PCG) solvers which invoke two-level preconditioners. We compare them against PCG solvers commonly used in the map-making context considering their precision and time-to-solution. We compare these new methods on realistic, simulated data sets reflecting the characteristics of current and forthcoming \cmb ground-based experiment. We develop an embarrassingly parallel implementation of the approach where each processor performs a sequential map-making for a subset of the TOD. We find that considering the map level residuals the new class of solvers permits achieving tolerance of up to 3 orders of magnitude better than the standard approach, where the residual level often saturates before convergence is reached. This corresponds to an important improvement in the precision of recovered power spectra in particular on the largest angular scales. The new method also typically requires fewer iterations to reach a required precision and thus shorter runtimes for a single map-making solution. However, the construction of an appropriate two-level preconditioner can be as costly as a single standard map-making run. Nevertheless, if the same problem needs to be solved multiple times, e.g., as in Monte Carlo simulations, this cost has to be incurred only once, and the method should be competitive not only as far as its precision but also its performance is concerned.
△ Less
Submitted 3 May, 2018; v1 submitted 26 January, 2018;
originally announced January 2018.
-
A distributed Lagrange formulation of the Finite Element Immersed Boundary Method for fluids interacting with compressible solids
Authors:
Daniele Boffi,
Lucia Gastaldi,
Luca Heltai
Abstract:
We present a distributed Lagrange multiplier formulation of the Finite Element Immersed Boundary Method to couple incompressible fluids with compressible solids. This is a generalization of the formulation presented in Heltai and Costanzo (2012), that offers a cleaner variational formulation, thanks to the introduction of distributed Lagrange multipliers, that acts as intermediary between the flui…
▽ More
We present a distributed Lagrange multiplier formulation of the Finite Element Immersed Boundary Method to couple incompressible fluids with compressible solids. This is a generalization of the formulation presented in Heltai and Costanzo (2012), that offers a cleaner variational formulation, thanks to the introduction of distributed Lagrange multipliers, that acts as intermediary between the fluid and solid equations, keeping the two formulation mostly separated. Stability estimates and a brief numerical validation are presented.
△ Less
Submitted 7 December, 2017;
originally announced December 2017.
-
A natural framework for isogeometric fluid-structure interaction based on BEM-shell coupling
Authors:
Luca Heltai,
Josef Kiendl,
Antonio DeSimone,
Alessandro Reali
Abstract:
The interaction between thin structures and incompressible Newtonian fluids is ubiquitous both in nature and in industrial applications. In this paper we present an isogeometric formulation of such problems which exploits a boundary integral formulation of Stokes equations to model the surrounding flow, and a non linear Kirchhoff-Love shell theory to model the elastic behaviour of the structure. W…
▽ More
The interaction between thin structures and incompressible Newtonian fluids is ubiquitous both in nature and in industrial applications. In this paper we present an isogeometric formulation of such problems which exploits a boundary integral formulation of Stokes equations to model the surrounding flow, and a non linear Kirchhoff-Love shell theory to model the elastic behaviour of the structure. We propose three different coupling strategies: a monolithic, fully implicit coupling, a staggered, elasticity driven coupling, and a novel semi-implicit coupling, where the effect of the surrounding flow is incorporated in the non-linear terms of the solid solver through its damping characteristics. The novel semi-implicit approach is then used to demonstrate the power and robustness of our method, which fits ideally in the isogeometric paradigm, by exploiting only the boundary representation (B-Rep) of the thin structure middle surface.
△ Less
Submitted 15 February, 2017;
originally announced February 2017.
-
The deal.II Library, Version 8.1
Authors:
Wolfgang Bangerth,
Timo Heister,
Luca Heltai,
Guido Kanschat,
Martin Kronbichler,
Matthias Maier,
Bruno Turcksin,
Toby D. Young
Abstract:
This paper provides an overview of the new features of the finite element library deal.II version 8.1.
This paper provides an overview of the new features of the finite element library deal.II version 8.1.
△ Less
Submitted 31 December, 2013; v1 submitted 8 December, 2013;
originally announced December 2013.
-
Benchmarking the Immersed Finite Element Method for Fluid-Structure Interaction Problems
Authors:
Saswati Roy,
Luca Heltai,
Francesco Costanzo
Abstract:
We present an implementation of a fully variational formulation of an immersed method for fluid-structure interaction problems based on the finite element method. While typical implementation of immersed methods are characterized by the use of approximate Dirac delta distributions, fully variational formulations of the method do not require the use of said distributions. In our implementation the…
▽ More
We present an implementation of a fully variational formulation of an immersed method for fluid-structure interaction problems based on the finite element method. While typical implementation of immersed methods are characterized by the use of approximate Dirac delta distributions, fully variational formulations of the method do not require the use of said distributions. In our implementation the immersed solid is general in the sense that it is not required to have the same mass density and the same viscous response as the surrounding fluid. We assume that the immersed solid can be either viscoelastic of differential type or hyperelastic. Here we focus on the validation of the method via various benchmarks for fluid-structure interaction numerical schemes. This is the first time that the interaction of purely elastic compressible solids and an incompressible fluid is approached via an immersed method allowing a direct comparison with established benchmarks.
△ Less
Submitted 9 April, 2015; v1 submitted 4 June, 2013;
originally announced June 2013.
-
A Fully Coupled Immersed Finite Element Method for Fluid Structure Interaction via the Deal.II Library
Authors:
Luca Heltai,
Saswati Roy,
Francesco Costanzo
Abstract:
We present the implementation of a solution scheme for fluid-structure interaction problems via the finite element software library deal.II. The solution scheme is an immersed finite element method in which two independent discretizations are used for the fluid and immersed deformable body. In this type of formulation the support of the equations of motion of the fluid is extended to cover the uni…
▽ More
We present the implementation of a solution scheme for fluid-structure interaction problems via the finite element software library deal.II. The solution scheme is an immersed finite element method in which two independent discretizations are used for the fluid and immersed deformable body. In this type of formulation the support of the equations of motion of the fluid is extended to cover the union of the solid and fluid domains. The equations of motion over the extended solution domain govern the flow of a fluid under the action of a body force field. This body force field informs the fluid of the presence of the immersed solid. The velocity field of the immersed solid is the restriction over the immersed domain of the velocity field in the extended equations of motion. The focus of this paper is to show how the determination of the motion of the immersed domain is carried out in practice. We show that our implementation is general, that is, it is not dependent on a specific choice of the finite element spaces over the immersed solid and the extended fluid domains. We present some preliminary results concerning the accuracy of the proposed method.
△ Less
Submitted 13 September, 2012;
originally announced September 2012.
-
A stable and adaptive semi-Lagrangian potential model for unsteady and nonlinear ship-wave interactions
Authors:
Andrea Mola,
Luca Heltai,
Antonio DeSimone
Abstract:
We present an innovative numerical discretization of the equations of inviscid potential flow for the simulation of three dimensional unsteady and nonlinear water waves generated by a ship hull advancing in water.
The equations of motion are written in a semi-Lagrangian framework, and the resulting integro-differential equations are discretized in space via an adaptive iso-parametric collocation…
▽ More
We present an innovative numerical discretization of the equations of inviscid potential flow for the simulation of three dimensional unsteady and nonlinear water waves generated by a ship hull advancing in water.
The equations of motion are written in a semi-Lagrangian framework, and the resulting integro-differential equations are discretized in space via an adaptive iso-parametric collocation Boundary Element Method, and in time via adaptive implicit Backward Differentiation Formulas (BDF) with variable step and variable order.
When the velocity of the advancing ship hull is non-negligible, the semi-Lagrangian formulation (also known as Arbitrary Lagrangian Eulerian formulation, or ALE) of the free surface equations contains dominant transport terms which are stabilized with a Streamwise Upwind Petrov-Galerkin (SUPG) method.
The SUPG stabilization allows automatic and robust adaptation of the spatial discretization with unstructured quadrilateral grids. Preliminary results are presented where we compare our numerical model with experimental results on the case of a Wigley hull advancing in calm water with fixed sink and trim.
△ Less
Submitted 10 September, 2012; v1 submitted 15 March, 2012;
originally announced March 2012.
-
Variational Implementation of Immersed Finite Element Methods
Authors:
Luca Heltai,
Francesco Costanzo
Abstract:
Dirac-delta distributions are often crucial components of the solid-fluid coupling operators in immersed solution methods for fluid-structure interaction (FSI) problems. This is certainly so for methods like the Immersed Boundary Method (IBM) or the Immersed Finite Element Method (IFEM), where Dirac-delta distributions are approximated via smooth functions. By contrast, a truly variational formula…
▽ More
Dirac-delta distributions are often crucial components of the solid-fluid coupling operators in immersed solution methods for fluid-structure interaction (FSI) problems. This is certainly so for methods like the Immersed Boundary Method (IBM) or the Immersed Finite Element Method (IFEM), where Dirac-delta distributions are approximated via smooth functions. By contrast, a truly variational formulation of immersed methods does not require the use of Dirac-delta distributions, either formally or practically. This has been shown in the Finite Element Immersed Boundary Method (FEIBM), where the variational structure of the problem is exploited to avoid Dirac-delta distributions at both the continuous and the discrete level. In this paper, we generalize the FEIBM to the case where an incompressible Newtonian fluid interacts with a general hyperelastic solid. Specifically, we allow (i) the mass density to be different in the solid and the fluid, (ii) the solid to be either viscoelastic of differential type or purely elastic, and (iii) the solid to be and either compressible or incompressible. At the continuous level, our variational formulation combines the natural stability estimates of the fluid and elasticity problems. In immersed methods, such stability estimates do not transfer to the discrete level automatically due to the non- matching nature of the finite dimensional spaces involved in the discretization. After presenting our general mathematical framework for the solution of FSI problems, we focus in detail on the construction of natural interpolation operators between the fluid and the solid discrete spaces, which guarantee semi-discrete stability estimates and strong consistency of our spatial discretization.
△ Less
Submitted 12 March, 2012; v1 submitted 10 October, 2011;
originally announced October 2011.
-
The role of membrane viscosity in the dynamics of fluid membranes
Authors:
Marino Arroyo,
Antonio DeSimone,
Luca Heltai
Abstract:
Fluid membranes made out of lipid bilayers are the fundamental separation structure in eukaryotic cells. Many physiological processes rely on dramatic shape and topological changes (e.g. fusion, fission) of fluid membrane systems. Fluidity is key to the versatility and constant reorganization of lipid bilayers. Here, we study the role of the membrane intrinsic viscosity, arising from the friction…
▽ More
Fluid membranes made out of lipid bilayers are the fundamental separation structure in eukaryotic cells. Many physiological processes rely on dramatic shape and topological changes (e.g. fusion, fission) of fluid membrane systems. Fluidity is key to the versatility and constant reorganization of lipid bilayers. Here, we study the role of the membrane intrinsic viscosity, arising from the friction of the lipid molecules as they rearrange to accommodate shape changes, in the dynamics of morphological changes of fluid vesicles. In particular, we analyze the competition between the membrane viscosity and the viscosity of the bulk fluid surrounding the vesicle as the dominant dissipative mechanism. We consider the relaxation dynamics of fluid vesicles put in an out-of-equilibrium state, but conclusions can be drawn regarding the kinetics or power consumption in regulated shape changes in the cell. On the basis of numerical calculations, we find that the dynamics arising from the membrane viscosity are qualitatively different from the dynamics arising from the bulk viscosity. When these two dissipation mechanisms are put in competition, we find that for small vesicles the membrane dissipation dominates, with a relaxation time that scales as the size of the vesicle to the power 2. For large vesicles, the bulk dissipation dominates, and the exponent in the relaxation time vs. size relation is 3.
△ Less
Submitted 28 July, 2010;
originally announced July 2010.
-
Optimally swimming Stokesian robots
Authors:
François Alouges,
Antonio DeSimone,
Luca Heltai,
Aline Lefebvre,
Benoît Merlet
Abstract:
We study self propelled stokesian robots composed of assemblies of balls, in dimensions 2 and 3, and prove that they are able to control their position and orientation. This is a result of controllability, and its proof relies on applying Chow's theorem in an analytic framework, similarly to what has been done in [3] for an axisymmetric system swimming along the axis of symmetry. However, we simpl…
▽ More
We study self propelled stokesian robots composed of assemblies of balls, in dimensions 2 and 3, and prove that they are able to control their position and orientation. This is a result of controllability, and its proof relies on applying Chow's theorem in an analytic framework, similarly to what has been done in [3] for an axisymmetric system swimming along the axis of symmetry. However, we simplify drastically the analyticity result given in [3] and apply it to a situation where more complex swimmers move either in a plane or in three-dimensional space, hence experiencing also rotations. We then focus our attention on energetically optimal strokes, which we are able to compute numerically. Some examples of computed optimal strokes are discussed in detail.
△ Less
Submitted 11 February, 2015; v1 submitted 28 July, 2010;
originally announced July 2010.
-
Numerical Strategies for Stroke Optimization of Axisymmetric Microswimmers
Authors:
François Alouges,
Antonio DeSimone,
Luca Heltai
Abstract:
We propose a computational method to solve optimal swimming problems, based on the boundary integral formulation of the hydrodynamic interaction between swimmer and surrounding fluid and direct constrained minimization of the energy consumed by the swimmer.
We apply our method to axisymmetric model examples. We consider a classical model swimmer (the three-sphere swimmer of Golestanian et al.)…
▽ More
We propose a computational method to solve optimal swimming problems, based on the boundary integral formulation of the hydrodynamic interaction between swimmer and surrounding fluid and direct constrained minimization of the energy consumed by the swimmer.
We apply our method to axisymmetric model examples. We consider a classical model swimmer (the three-sphere swimmer of Golestanian et al.) as well as a novel axisymmetric swimmer inspired by the observation of biological micro-organisms.
△ Less
Submitted 16 April, 2010; v1 submitted 24 June, 2009;
originally announced June 2009.
