-
Constructing the Hamiltonian from the behaviour of a dynamical system by proper symplectic decomposition
Authors:
Nima Shirafkan,
Pierre Gosselet,
Franz Bamer,
Abdelbacet Oueslati,
Bernd Markert,
Géry de Saxcé
Abstract:
The modal analysis is revisited through the symplectic formalism, what leads to two intertwined eigenproblems. Studying the properties of the solutions, we prove that they form a canonical basis. The method is general and works even if the Hamiltonian is not the sum of the potential and kinetic energies. On this ground, we want to address the following problem: data being given in the form of one…
▽ More
The modal analysis is revisited through the symplectic formalism, what leads to two intertwined eigenproblems. Studying the properties of the solutions, we prove that they form a canonical basis. The method is general and works even if the Hamiltonian is not the sum of the potential and kinetic energies. On this ground, we want to address the following problem: data being given in the form of one or more structural evolutions, we want to construct an approximation of the Hamiltonian from a covariant snapshot matrix and to perform a symplectic decomposition. We prove the convergence properties of the method when the time discretization is refined. If the data cloud is not enough rich, we extract the principal component of the Hamiltonian corresponding to the leading modes, allowing to perform a model order reduction for very high dimension models. The method is illustrated by a numerical example.
△ Less
Submitted 22 April, 2021;
originally announced April 2021.
-
Space/time global/local noninvasive coupling strategy: Application to viscoplastic structures
Authors:
Maxime Blanchard,
Olivier Allix,
Pierre Gosselet,
Geoffrey Desmeure
Abstract:
The purpose of this paper is to extend the non-invasive global/local iterative coupling technique [15] to the case of large structures undergoing nonlinear time-dependent evolutions at all scales. It appears that, due to the use of legacy codes, the use of different time grids at the global and local levels is mandatory in order to reach a satisfying level of precision. In this paper two strategie…
▽ More
The purpose of this paper is to extend the non-invasive global/local iterative coupling technique [15] to the case of large structures undergoing nonlinear time-dependent evolutions at all scales. It appears that, due to the use of legacy codes, the use of different time grids at the global and local levels is mandatory in order to reach a satisfying level of precision. In this paper two strategies are proposed and compared for elastoviscoplastic models. The questions of the precision and performance of those schemes with respect to a monolithic approach is addressed. The methods are first exposed on a 2D example and then applied on a 3D part of industrial complexity.
△ Less
Submitted 22 January, 2019;
originally announced January 2019.
-
A new impedance accounting for short and long range effects in mixed substructured formulations of nonlinear problems
Authors:
Camille Negrello,
Pierre Gosselet,
Christian Rey
Abstract:
An efficient method for solving large nonlinear problems combines Newton solvers and Domain Decomposition Methods (DDM). In the DDM framework, the boundary conditions can be chosen to be primal, dual or mixed. The mixed approach presents the advantage to be eligible for the research of an optimal interface parameter (often called impedance) which can increase the convergence rate. The optimal valu…
▽ More
An efficient method for solving large nonlinear problems combines Newton solvers and Domain Decomposition Methods (DDM). In the DDM framework, the boundary conditions can be chosen to be primal, dual or mixed. The mixed approach presents the advantage to be eligible for the research of an optimal interface parameter (often called impedance) which can increase the convergence rate. The optimal value for this parameter is often too expensive to be computed exactly in practice: an approximate version has to be sought for, along with a compromise between efficiency and computational cost. In the context of parallel algorithms for solving nonlinear structural mechanical problems, we propose a new heuristic for the impedance which combines short and long range effects at a low computational cost.
△ Less
Submitted 11 January, 2018;
originally announced February 2018.
-
Strict lower bounds with separation of sources of error in non-overlapping domain decomposition methods
Authors:
Valentine Rey,
Pierre Gosselet,
Christian Rey
Abstract:
This article deals with the computation of guaranteed lower bounds of the error in the framework of finite element (FE) and domain decomposition (DD) methods. In addition to a fully parallel computation, the proposed lower bounds separate the algebraic error (due to the use of a DD iterative solver) from the discretization error (due to the FE), which enables the steering of the iterative solver b…
▽ More
This article deals with the computation of guaranteed lower bounds of the error in the framework of finite element (FE) and domain decomposition (DD) methods. In addition to a fully parallel computation, the proposed lower bounds separate the algebraic error (due to the use of a DD iterative solver) from the discretization error (due to the FE), which enables the steering of the iterative solver by the discretization error. These lower bounds are also used to improve the goal-oriented error estimation in a substructured context. Assessments on 2D static linear mechanic problems illustrate the relevance of the separation of sources of error and the lower bounds' independence from the substructuring. We also steer the iterative solver by an objective of precision on a quantity of interest. This strategy consists in a sequence of solvings and takes advantage of adaptive remeshing and recycling of search directions.
△ Less
Submitted 20 June, 2016;
originally announced June 2016.
-
A quasi-optimal coarse problem and an augmented Krylov solver for the Variational Theory of Complex Rays
Authors:
L Kovalevsky,
Pierre Gosselet
Abstract:
The Variational Theory of Complex Rays (VTCR) is an indirect Trefftz method designed to study systems governed by Helmholtz-like equations. It uses wave functions to represent the solution inside elements, which reduces the dispersion error compared to classical polynomial approaches but the resulting system is prone to be ill conditioned. This paper gives a simple and original presentation of the…
▽ More
The Variational Theory of Complex Rays (VTCR) is an indirect Trefftz method designed to study systems governed by Helmholtz-like equations. It uses wave functions to represent the solution inside elements, which reduces the dispersion error compared to classical polynomial approaches but the resulting system is prone to be ill conditioned. This paper gives a simple and original presentation of the VTCR using the discontinuous Galerkin framework and it traces back the ill-conditioning to the accumulation of eigenvalues near zero for the formulation written in terms of wave amplitude. The core of this paper presents an efficient solving strategy that overcomes this issue. The key element is the construction of a search subspace where the condition number is controlled at the cost of a limited decrease of attainable precision. An augmented LSQR solver is then proposed to solve efficiently and accurately the complete system. The approach is successfully applied to different examples.
△ Less
Submitted 21 January, 2016;
originally announced January 2016.
-
Strict bounding of quantities of interest in computations based on domain decomposition
Authors:
Valentine Rey,
Pierre Gosselet,
Christian Rey
Abstract:
This paper deals with bounding the error on the estimation of quantities of interest obtained by finite element and domain decomposition methods. The proposed bounds are written in order to separate the two errors involved in the resolution of reference and adjoint problems : on the one hand the discretization error due to the finite element method and on the other hand the algebraic error due to…
▽ More
This paper deals with bounding the error on the estimation of quantities of interest obtained by finite element and domain decomposition methods. The proposed bounds are written in order to separate the two errors involved in the resolution of reference and adjoint problems : on the one hand the discretization error due to the finite element method and on the other hand the algebraic error due to the use of the iterative solver. Beside practical considerations on the parallel computation of the bounds, it is shown that the interface conformity can be slightly relaxed so that local enrichment or refinement are possible in the subdomains bearing singularities or quantities of interest which simplifies the improvement of the estimation. Academic assessments are given on 2D static linear mechanic problems.
△ Less
Submitted 10 February, 2015;
originally announced February 2015.
-
A strict error bound with separated contributions of the discretization and of the iterative solver in non-overlapping domain decomposition methods
Authors:
Valentine Rey,
Christian Rey,
Pierre Gosselet
Abstract:
This paper deals with the estimation of the distance between the solution of a static linear mechanic problem and its approximation by the finite element method solved with a non-overlapping domain decomposition method (FETI or BDD). We propose a new strict upper bound of the error which separates the contribution of the iterative solver and the contribution of the discretization. Numerical assess…
▽ More
This paper deals with the estimation of the distance between the solution of a static linear mechanic problem and its approximation by the finite element method solved with a non-overlapping domain decomposition method (FETI or BDD). We propose a new strict upper bound of the error which separates the contribution of the iterative solver and the contribution of the discretization. Numerical assessments show that the bound is sharp and enables us to define an objective stopping criterion for the iterative solver
△ Less
Submitted 16 December, 2013;
originally announced December 2013.
-
Study of the strong prolongation equation for the construction of statically admissible stress fields: implementation and optimization
Authors:
Valentine Rey,
Pierre Gosselet,
Christian Rey
Abstract:
This paper focuses on the construction of statically admissible stress fields (SA-fields) for a posteriori error estimation. In the context of verification, the recovery of such fields enables to provide strict upper bounds of the energy norm of the discretization error between the known finite element solution and the unavailable exact solution. The reconstruction is a difficult and decisive step…
▽ More
This paper focuses on the construction of statically admissible stress fields (SA-fields) for a posteriori error estimation. In the context of verification, the recovery of such fields enables to provide strict upper bounds of the energy norm of the discretization error between the known finite element solution and the unavailable exact solution. The reconstruction is a difficult and decisive step insofar as the effectiveness of the estimator strongly depends on the quality of the SA-fields. This paper examines the strong prolongation hypothesis, which is the starting point of the Element Equilibration Technique (EET). We manage to characterize the full space of SA-fields satisfying the prolongation equation so that optimizing inside this space is possible. The computation exploits topological properties of the mesh so that implementation is easy and costs remain controlled. In this paper, we describe the new technique in details and compare it to the classical EET and to the flux-free technique for different 2D mechanical problems. The method is explained on first degree triangular elements, but we show how extensions to different elements and to 3D are straightforward.
△ Less
Submitted 19 September, 2013;
originally announced September 2013.
-
On a multiscale strategy and its optimization for the simulation of combined delamination and buckling
Authors:
Karin Saavedra,
Olivier Allix,
Pierre Gosselet
Abstract:
This paper investigates a computational strategy for studying the interactions between multiple through-the-width delaminations and global or local buckling in composite laminates taking into account possible contact between the delaminated surfaces. In order to achieve an accurate prediction of the quasi-static response, a very refined discretization of the structure is required, leading to the r…
▽ More
This paper investigates a computational strategy for studying the interactions between multiple through-the-width delaminations and global or local buckling in composite laminates taking into account possible contact between the delaminated surfaces. In order to achieve an accurate prediction of the quasi-static response, a very refined discretization of the structure is required, leading to the resolution of very large and highly nonlinear numerical problems. In this paper, a nonlinear finite element formulation along with a parallel iterative scheme based on a multiscale domain decomposition are used for the computation of 3D mesoscale models. Previous works by the authors already dealt with the simulation of multiscale delamination assuming small perturbations. This paper presents the formulation used to include geometric nonlinearities into this existing multiscale framework and discusses the adaptations that need to be made to the iterative process in order to ensure the rapid convergence and the scalability of the method in the presence of buckling and delamination. These various adaptations are illustrated by simulations involving large numbers of DOFs.
△ Less
Submitted 31 August, 2012;
originally announced August 2012.
-
A domain decomposition strategy to efficiently solve structures containing repeated patterns
Authors:
Pierre Gosselet,
Daniel J. Rixen,
Christian Rey
Abstract:
This paper presents a strategy for the computation of structures with repeated patterns based on domain decomposition and block Krylov solvers. It can be seen as a special variant of the FETI method. We propose using the presence of repeated domains in the problem to compute the solution by minimizing the interface error on several directions simultaneously. The method not only drastically decreas…
▽ More
This paper presents a strategy for the computation of structures with repeated patterns based on domain decomposition and block Krylov solvers. It can be seen as a special variant of the FETI method. We propose using the presence of repeated domains in the problem to compute the solution by minimizing the interface error on several directions simultaneously. The method not only drastically decreases the size of the problems to solve but also accelerates the convergence of interface problem for nearly no additional computational cost and minimizes expensive memory accesses. The numerical performances are illustrated on some thermal and elastic academic problems.
△ Less
Submitted 31 August, 2012;
originally announced August 2012.
-
Fast estimation of discretization error for FE problems solved by domain decomposition
Authors:
Augustin Parret-Fréaud,
Christian Rey,
Pierre Gosselet,
Frédéric Feyel
Abstract:
This paper presents a strategy for a posteriori error estimation for substructured problems solved by non-overlapping domain decomposition methods. We focus on global estimates of the discretization error obtained through the error in constitutive relation for linear mechanical problems. Our method allows to compute error estimate in a fully parallel way for both primal (BDD) and dual (FETI) appro…
▽ More
This paper presents a strategy for a posteriori error estimation for substructured problems solved by non-overlapping domain decomposition methods. We focus on global estimates of the discretization error obtained through the error in constitutive relation for linear mechanical problems. Our method allows to compute error estimate in a fully parallel way for both primal (BDD) and dual (FETI) approaches of non-overlapping domain decomposition whatever the state (converged or not) of the associated iterative solver. Results obtained on an academic problem show that the strategy we propose is efficient in the sense that correct estimation is obtained with fully parallel computations; they also indicate that the estimation of the discretization error reaches sufficient precision in very few iterations of the domain decomposition solver, which enables to consider highly effective adaptive computational strategies.
△ Less
Submitted 31 August, 2012;
originally announced August 2012.
-
On the initial estimate of interface forces in FETI methods
Authors:
Pierre Gosselet,
Christian Rey,
Daniel J. Rixen
Abstract:
The Balanced Domain Decomposition (BDD) method and the Finite Element Tearing and Interconnecting (FETI) method are two commonly used non-overlapping domain decomposition methods. Due to strong theoretical and numerical similarities, these two methods are generally considered as being equivalently efficient. However, for some particular cases, such as for structures with strong heterogeneities, FE…
▽ More
The Balanced Domain Decomposition (BDD) method and the Finite Element Tearing and Interconnecting (FETI) method are two commonly used non-overlapping domain decomposition methods. Due to strong theoretical and numerical similarities, these two methods are generally considered as being equivalently efficient. However, for some particular cases, such as for structures with strong heterogeneities, FETI requires a large number of iterations to compute the solution compared to BDD. In this paper, the origin of the bad efficiency of FETI in these particular cases is traced back to poor initial estimates of the interface stresses. To improve the estimation of interface forces a novel strategy for splitting interface forces between neighboring substructures is proposed. The additional computational cost incurred is not significant. This yields a new initialization for the FETI method and restores numerical efficiency which makes FETI comparable to BDD even for problems where FETI was performing poorly. Various simple test problems are presented to discuss the efficiency of the proposed strategy and to illustrate the so-obtained numerical equivalence between the BDD and FETI solvers.
△ Less
Submitted 31 August, 2012;
originally announced August 2012.
-
Non-overlapping domain decomposition methods in structural mechanics
Authors:
Pierre Gosselet,
Christian Rey
Abstract:
The modern design of industrial structures leads to very complex simulations characterized by nonlinearities, high heterogeneities, tortuous geometries... Whatever the modelization may be, such an analysis leads to the solution to a family of large ill-conditioned linear systems. In this paper we study strategies to efficiently solve to linear system based on non-overlapping domain decomposition m…
▽ More
The modern design of industrial structures leads to very complex simulations characterized by nonlinearities, high heterogeneities, tortuous geometries... Whatever the modelization may be, such an analysis leads to the solution to a family of large ill-conditioned linear systems. In this paper we study strategies to efficiently solve to linear system based on non-overlapping domain decomposition methods. We present a review of most employed approaches and their strong connections. We outline their mechanical interpretations as well as the practical issues when willing to implement and use them. Numerical properties are illustrated by various assessments from academic to industrial problems. An hybrid approach, mainly designed for multifield problems, is also introduced as it provides a general framework of such approaches.
△ Less
Submitted 21 August, 2012;
originally announced August 2012.
-
Improved multiscale computational strategies for delamination
Authors:
Olivier Allix,
Pierre Gosselet,
Pierre Kerfriden
Abstract:
This paper presents a three-scale computational strategy for the study of composite modeled at the mesoscale so that delamination can be reliably simulated. The solver is based on a LaTIn approach so that nonlinearities can be tackled at the local scale. We show how search directions which are parameters of the method need to be updated according to the delamination status of interfaces. We also p…
▽ More
This paper presents a three-scale computational strategy for the study of composite modeled at the mesoscale so that delamination can be reliably simulated. The solver is based on a LaTIn approach so that nonlinearities can be tackled at the local scale. We show how search directions which are parameters of the method need to be updated according to the delamination status of interfaces. We also present the parallelization of the macro problem which transmits long-range phenomena and warranty the scalabilty of the method; this parallelization is based on the balancing domain decomposition method, it leads to the introduction of a third (super-macro) scale.
△ Less
Submitted 28 September, 2011;
originally announced September 2011.
-
A three-scale domain decomposition method for the 3D analysis of debonding in laminates
Authors:
Pierre Kerfriden,
Olivier Allix,
Pierre Gosselet
Abstract:
The prediction of the quasi-static response of industrial laminate structures requires to use fine descriptions of the material, especially when debonding is involved. Even when modeled at the mesoscale, the computation of these structures results in very large numerical problems. In this paper, the exact mesoscale solution is sought using parallel iterative solvers. The LaTIn-based mixed domain d…
▽ More
The prediction of the quasi-static response of industrial laminate structures requires to use fine descriptions of the material, especially when debonding is involved. Even when modeled at the mesoscale, the computation of these structures results in very large numerical problems. In this paper, the exact mesoscale solution is sought using parallel iterative solvers. The LaTIn-based mixed domain decomposition method makes it very easy to handle the complex description of the structure; moreover the provided multiscale features enable us to deal with numerical difficulties at their natural scale; we present the various enhancements we developed to ensure the scalability of the method. An extension of the method designed to handle instabilities is also presented.
△ Less
Submitted 28 September, 2011;
originally announced September 2011.
-
A relocalization technique for the multiscale computation of delamination in composite structures
Authors:
Olivier Allix,
Pierre Kerfriden,
Pierre Gosselet
Abstract:
In this article, we present numerical enhancements of a multiscale domain decomposition strategy based on a LaTIn solver and dedicated to the computation of the debounding in laminates. We show that the classical scale separation is irrelevant in the process zones, which results in a drop in the convergence rate of the strategy. The scalability is restored by performing nonlinear subresolutions in…
▽ More
In this article, we present numerical enhancements of a multiscale domain decomposition strategy based on a LaTIn solver and dedicated to the computation of the debounding in laminates. We show that the classical scale separation is irrelevant in the process zones, which results in a drop in the convergence rate of the strategy. The scalability is restored by performing nonlinear subresolutions in the vincinity of the front of the crack, at each prediction stage of the iterative solver.
△ Less
Submitted 22 September, 2011;
originally announced September 2011.
-
Bridging Proper Orthogonal Decomposition methods and augmented Newton-Krylov algorithms: an adaptive model order reduction for highly nonlinear mechanical problems
Authors:
Pierre Kerfriden,
Pierre Gosselet,
Sondipon Adhikari,
Stéphane Bordas
Abstract:
This article describes a bridge between POD-based model order reduction techniques and the classical Newton/Krylov solvers. This bridge is used to derive an efficient algorithm to correct, "on-the-fly", the reduced order modelling of highly nonlinear problems undergoing strong topological changes. Damage initiation problems are addressed and tackle via a corrected hyperreduction method. It is show…
▽ More
This article describes a bridge between POD-based model order reduction techniques and the classical Newton/Krylov solvers. This bridge is used to derive an efficient algorithm to correct, "on-the-fly", the reduced order modelling of highly nonlinear problems undergoing strong topological changes. Damage initiation problems are addressed and tackle via a corrected hyperreduction method. It is shown that the relevancy of reduced order model can be significantly improved with reasonable additional costs when using this algorithm, even when strong topological changes are involved.
△ Less
Submitted 22 September, 2011;
originally announced September 2011.
