Searcharxiv⌕ Search

arXiv subjects

Frédéric Legoll

Publications and source records attributed to Frédéric Legoll.

16 recordsLinked to original sources

Numerical homogenization of a linear multiscale conservation law

We address the numerical approximation of a scalar conservation law with a highly oscillatory flux, in the linear setting. Taking advantage of the intrinsic numerical viscosity of the scheme employed that yields a parabolic regularization of the original hyperbolic equation, we use homogenization theory to derive an effective equation which in turn we solve numerically. Our numerical experiments show the performance of the approach on the example of the Lax-Friedrichs scheme.

math.NA↗

A Multiscale Finite Element Method for reaction-diffusion eigenproblems arising from neutronics

We consider reaction-diffusion eigenproblems with oscillatory diffusion and reaction coefficients. The reaction coefficient magnitude is large: the corrector equation identified by periodic homogenization involves both the diffusion and the reaction operators. We study the numerical approximation of this problem using the Multiscale Finite Element Method (MsFEM). This now classical method is a finite element type method that performs a Galerkin approximation of the oscillatory problem on a specific, problem dependent, basis set. The basis functions are precomputed in an offline stage. Inspired by homogenization theory and using some filtering ideas, we show how to define these basis functions in order to obtain an efficient method. The comprehensive set of numerical experiments that we present, in periodic and non-periodic cases, for the scalar-valued version of the problem (which is then self-adjoint) and for the vector-valued version of the problem (which is then in general non self-adjoint), demonstrates the performance of the approach. Some theoretical arguments complement the numerical observations.

math.NA↗

Certification of PGD reduced-order models with separated spatial variables

Model order reduction techniques have become an attractive approach for obtaining fast approximations of multidimensional problems. Besides computational efficiency, ensuring the reliability of the resulting approximations is of primary importance. This work focuses on the certification of PGD-based reduced-order models based on the separation of spatial variables, which are particularly well suited to plate and shell geometries. Considering diffusion problems defined in plate-like domains, we introduce a guaranteed global error estimate associated with the PGD approximation. To this end, the error bounds are derived from the Constitutive Relation Error (CRE) method. The main difficulty of this approach lies in the construction of equilibrated fluxes, for which a dedicated procedure is proposed. Based on the resulting estimator, an adaptive strategy is developed to control both the discretization error and the number of PGD modes. This certification procedure is further extended to the error control in quantities of interest. We provide several numerical examples illustrating the reliability and efficiency of our procedure.

math.NA↗

Towards a new PGD strategy for the simulation of slender structures

Effective models for slender structures derived from well-known plate (or shell) theories are justified within the limit of a small thickness, and may therefore prove limited for intermediate slenderness. On the other hand, direct 3D simulation of such structures is sub-optimal because it does not take advantage of the presence of small dimensions in some directions and is sometimes too costly and ill-conditioned. In this context, the Proper Generalized Decomposition (PGD) method, a model order reduction method based on a modal representation of the solution with separation of variables, makes it possible to obtain a 3D solution with 2D resolution complexity. In this work, an analysis of the links between the PGD reduced order model and the solution provided by plate theory is carried out using asymptotic expansion. It is shown that, in the limit of large slenderness, the first mode of the PGD exhibits Kirchhoff-Love type kinematics, but only corresponds to the asymptotic solution in very special cases of loading and boundary conditions. To capture the asymptotic solution, a new PGD strategy is introduced consisting of computing the first two modes simultaneously. We also demonstrate that the PGD is subject to shear locking, and we show how to deal with it. Numerical experiments are provided, demonstrating the interest of this approach and confirming the theoretical analysis.

math.NA↗

Effective approximations of solutions to highly oscillatory diffusion equations from coarse measurements

We approximate a diffusion equation with highly oscillatory coefficients with a diffusion equation with constant coefficients. The approach is put in action in contexts where only partial information (namely the global energy stored in the physical system) is available. While the reconstruction of the microstructure is known to be an ill-posed problem, we show that the reconstruction of effective coefficients is possible and this even with only some coarse information. The strategy we present takes the form of a non-convex optimization problem. Homogenization theory provides elements for a rigorous foundation of the approach. Some algorithmic aspects are discussed in details. We provide a comprehensive set of numerical illustrations that demonstrate the practical interest of our strategy. The present work improves on the earlier works [C. Le Bris, F. Legoll and S. Lemaire, COCV 2018; C. Le Bris, F. Legoll and K. Li, CRAS 2013].

math.OC↗

Convergence of two-scale expansions for elastic heterogeneous plates

The aim of this article is to prove strong convergence results on the difference between the solution to highly oscillatory problems posed in thin domains and its two-scale expansion. We first consider the case of the linear diffusion equation and establish such results in arbitrary dimensions, by using a straightforward adaptation of the classical arguments used for the homogenization of highly oscillatory problems posed on fixed (non-thin) domains. We next consider the linear elasticity problem, which raises challenging difficulties in its full generality. Under some classical assumptions on the symmetries of the elasticity tensor, the problem can be split into two independent problems, the membrane problem and the bending problem. Focusing on two-dimensional problems, we show that the membrane case can actually be addressed using a careful adaptation of classical arguments. In the bending case, the scheme of the proof used in the membrane and diffusion cases can however not be straightforwardly adapted. In that bending case, we establish the desired strong convergence results by using a different strategy of proof, which seems, up to our knowledge, to be new.

math.AP↗

MsFEM for advection-dominated problems in heterogeneous media: Stabilization via nonconforming variants

We study the numerical approximation of advection-diffusion equations with highly oscillatory coefficients and possibly dominant advection terms by means of the Multiscale Finite Element Method. The latter method is a now classical, finite element type method that performs a Galerkin approximation on a problem-dependent basis set, itself pre-computed in an offline stage. The approach is implemented here using basis functions that locally resolve both the diffusion and the advection terms. Variants with additional bubble functions and possibly weak inter-element continuity are proposed. Some theoretical arguments and a comprehensive set of numerical experiments allow to investigate and compare the stability and the accuracy of the approaches. The best approach constructed is shown to be adequate for both the diffusion- and advection-dominated regimes, and does not rely on an auxiliary stabilization parameter that would have to be properly adjusted.

math.NA↗

Non-intrusive implementation of a wide variety of Multiscale Finite Element Methods

Multiscale Finite Element Methods (MsFEMs) are now well-established finite element type approaches dedicated to multiscale problems. They first compute local, oscillatory, problem-dependent basis functions that generate a suitable discretization space, and next perform a Galerkin approximation of the problem on that space. We investigate here how these approaches can be implemented in a non-intrusive way, in order to facilitate their dissemination within industrial codes or non-academic environments. We develop an abstract framework that covers a wide variety of MsFEMs for linear second-order partial differential equations. Non-intrusive MsFEM approaches are developed within the full generality of this framework, which may moreover be beneficial to steering software development and improving the theoretical understanding and analysis of MsFEMs.

math.NA↗

Some remarks on a coupling method for the practical computation of homogenized coefficients

We numerically investigate, and improve upon, a computational approach originally introduced in [Cottereau, IJNME 2013] which aims at evaluating the effective coefficient of a medium modelled by a highly oscillatory coefficient. This computational approach is based on a Arlequin type coupling. It combines the original fine-scale description of the medium (modelled by an oscillatory coefficient) with an effective description (modelled by a constant coefficient) and optimizes upon the coefficient of the effective medium to best fit the response of the actual heterogeneous medium using a purely homogeneous medium. We present here a mathematical formalization of the approach along with various improvements of the algorithms, in order to obtain a procedure as efficient as possible. Representative numerical results demonstrate the added value of our approach in comparison to the original approach.

math.OC↗

Parareal computation of stochastic differential equations with time-scale separation: a numerical study

The parareal algorithm is known to allow for a significant reduction in wall clock time for accurate numerical solutions by parallelising across the time dimension. We present and test a micro-macro version of parareal, in which the fine propagator is based on a (high-dimensional, slow-fast) stochastic microscopic model, and the coarse propagator is based on a low-dimensional approximate effective dynamics at slow time scales. At the microscopic level, we use an ensemble of Monte Carlo particles, whereas the approximate coarse propagator uses the (deterministic) Fokker-Planck equation for the slow degrees of freedom. The required coupling between microscopic and macroscopic representations of the system introduces several design options, specifically on how to generate a microscopic probability distribution consistent with a required macroscopic probability distribution and how to perform the coarse-level updating of the macroscopic probability distribution in a meaningful manner. We numerically study how these design options affect the efficiency of the algorithm in a number of situations. The choice of the coarse-level updating operator strongly impacts the result, with a superior performance if addition and subtraction of the quantile function (inverse cumulative distribution) is used. How microscopic states are generated has a less pronounced impact, provided a suitable prior microscopic state is used.

math.NA↗

Stochastic homogenization of a scalar viscoelastic model exhibiting stress-strain hysteresis

Motivated by rate-independent stress-strain hysteresis observed in filled rubber, this article considers a scalar viscoelastic model in which the constitutive law is random and varies on a lengthscale which is small relative to the overall size of the solid. Using stochastic two-scale convergence as introduced by Bourgeat, Mikelic and Wright, we obtain the homogenized limit of the evolution, and demonstrate that under certain hypotheses, the homogenized model exhibits hysteretic behaviour which persists under asymptotically slow loading. These results are illustrated by means of numerical simulations in a particular one-dimensional instance of the model.

math.AP↗

Effective dynamics for non-reversible stochastic differential equations: a quantitative study

Coarse-graining is central to reducing dimensionality in molecular dynamics, and is typically characterized by a mapping which projects the full state of the system to a smaller class of variables. While extensive literature has been devoted to coarse-graining starting from reversible systems, not much is known in the non-reversible setting. In this article, starting with a non-reversible dynamics, we introduce and study an effective dynamics which approximates the (non-closed) projected dynamics. Under fairly weak conditions on the system, we prove error bounds on the trajectorial error between the projected and the effective dynamics. In addition to extending existing results to the non-reversible setting, our error estimates also indicate that the notion of mean force motivated by this effective dynamics is a good one.

math.PR↗

Fourier-based numerical approximation of the Weertman equation for moving dislocations

This work discusses the numerical approximation of a nonlinear reaction-advection-diffusion equation, which is a dimensionless form of the Weertman equation. This equation models steadily-moving dislocations in materials science. It reduces to the celebrated Peierls-Nabarro equation when its advection term is set to zero. The approach rests on considering a time-dependent formulation, which admits the equation under study as its long-time limit. Introducing a Preconditioned Collocation Scheme based on Fourier transforms, the iterative numerical method presented solves the time-dependent problem, delivering at convergence the desired numerical solution to the Weertman equation. Although it rests on an explicit time-evolution scheme, the method allows for large time steps, and captures the solution in a robust manner. Numerical results illustrate the efficiency of the approach for several types of nonlinearities.

physics.comp-ph↗

An accurate scheme to solve cluster dynamics equations using a Fokker-Planck approach

We present a numerical method to accurately simulate particle size distributions within the formalism of rate equation cluster dynamics. This method is based on a discretization of the associated Fokker-Planck equation. We show that particular care has to be taken to discretize the advection part of the Fokker-Planck equation, in order to avoid distortions of the distribution due to numerical diffusion. For this purpose we use the Kurganov-Noelle-Petrova scheme coupled with the monotonicity-preserving reconstruction MP5, which leads to very accurate results. The interest of the method is highlighted on the case of loop coarsening in aluminum. We show that the choice of the models to describe the energetics of loops does not significantly change the normalized loop distribution, while the choice of the models for the absorption coefficients seems to have a significant impact on it.

cond-mat.mtrl-sci↗

Derivation of Langevin Dynamics in a Nonzero Background Flow Field

We propose a derivation of a nonequilibrium Langevin dynamics for a large particle immersed in a background flow field. A single large particle is placed in an ideal gas heat bath composed of point particles that are distributed consistently with the background flow field and that interact with the large particle through elastic collisions. In the limit of small bath atom mass, the large particle dynamics converges in law to a stochastic dynamics. This derivation follows the ideas of [D. Dürr, S. Goldstein, and J. L. Lebowitz, 1981 and 1983; P. Calderoni, D. Dürr, and S. Kusuoka, 1989] and provides extensions to handle the nonzero background flow. The derived nonequilibrium Langevin dynamics is similar to the dynamics in [M. McPhie, et al., 2001]. Some numerical experiments illustrate the use of the obtained dynamic to simulate homogeneous liquid materials under flow.

math-ph↗

Non-ergodicity of the Nose-Hoover Thermostatted Harmonic Oscillator

The Nose-Hoover thermostat is a deterministic dynamical system designed for computing phase space integrals for the canonical Gibbs distribution. Newton's equations are modified by coupling an additional reservoir variable to the physical variables. The correct sampling of the phase space according to the Gibbs measure is dependent on the Nose-Hoover dynamics being ergodic. Hoover presented numerical experiments that show the Nose-Hoover dynamics to be non-ergodic when applied to the harmonic oscillator. In this article, we prove that the Nose-Hoover thermostat does not give an ergodic dynamics for the one-dimensional harmonic oscillator when the ``mass'' of the reservoir is large. Our proof of non-ergodicity uses KAM theory to demonstrate the existence of invariant tori for the Nose-Hoover dynamical system that separate phase space into invariant regions. We present numerical experiments motivated by our analysis that seem to show that the dynamics is not ergodic even for a moderate thermostat mass. We also give numerical experiments of the Nose-Hoover chain with two thermostats applied to the one-dimensional harmonic oscillator. These experiments seem to support the non-ergodicity of the dynamics if the masses of the reservoirs are large enough and are consistent with ergodicity for more moderate masses.

math.DS↗