24th March – ‪Miloslav Vlasak: A posteriori error estimates for discontinuous Galerkin method

Miloslav Vlasak Thursday 24th March at 11:00   ABSTRACT: We will present a posteriori error estimate for higher-order time discretizations, most importantly for the discontinuous Galerkin method, cf. [1]. Rather than the presentation of the estimates themselves, the talk shall focus on the most important ideas behind and their possible application to spatial nonconforming discretizations, most importantly to the discontinuous Galerkin method again. Overall, the talk shall rather focus on open problems than on the presentation of the fully completed results. Additionally, the ideas of reconstructions by the Radau polynomials that are the core ideas in a posteriori error estimates for time discretizations can be exploited for the direct efficiency analysis of the derived estimates. This can enable tracking the dependence of the efficiency constant on the discretization polynomial degree in 1D, cf. [2]. Possible extensions of this result to multiple dimensions shall be discussed. References [1] V. Dolejsi, F. Roskovec, M. Vlasak: A posteriori error estimates for higher order space-time Galerkin discretizations of nonlinear parabolic problems, SIAM J. Numer. Anal. 59, N. 3, 1486–1509 (2021) [2] M. Vlasak: On polynomial robustness of flux reconstructions, Appl. Math. 65, N. 2, 153–172 (2020)

Continue reading

14th April – ‪Idrissa Niakh: Stable model reduction for linear variational inequalities with parameter-dependent constraints

‪Idrissa Niakh Thursday 14th April at 11:00   ABSTRACT: We consider model reduction for linear variational inequalities with parameter-dependent constraints. We study the stability of the reduced problem in the context of a dualized formulation of the constraints using Lagrange multipliers. Our main result is an algorithm that guarantees inf-sup stability of the reduced problem. The algorithm is computationally effective since it can be performed in the offline phase even for parameter-dependent constraints. Moreover, we also propose a modification of the Cone Projected Greedy algorithm so as to avoid ill-conditioning issues when manipulating the reduced dual basis. Our results are illustrated numerically on the frictionless Hertz contact problem between two half-spheres with parameter-dependent radius and on the membrane obstacle problem with parameter-dependent obstacle geometry.

Continue reading

10th March – ‪Ruma Maity: Parameter dependent finite element analysis for ferronematics solutions

Ruma Maity‬‬ Thursday 10th March at 11:00   ABSTRACT: In this talk, we focus on the analysis of a free energy functional, that models a dilute suspension of magnetic nanoparticles in a two-dimensional nematic well, referred to as ferronematics. We discuss the asymptotic analysis of global energy minimizers in the limit of vanishing elastic constant, where the re-scaled elastic constant l is inversely proportional to the domain area. The conforming finite element method is used to approximate the regular solutions of the corresponding non-linear system of partial differential equations with cubic nonlinearity and non-homogeneous Dirichlet boundary conditions. We establish the existence and local uniqueness of the discrete solutions, error estimates in the energy and L2 norms with l- discretization parameter dependency. The theoretical results are complemented by the numerical experiments on the discrete solution profiles, and the numerical convergence rates that corroborate the theoretical estimates. This talk is based on joint works with Apala Majumdar (Department of Mathematics and Statistics, University of Strathclyde, UK) and Neela Nataraj (Department of Mathematics, Indian Institute of Technology Bombay, India).

Continue reading

27th January – ‪Frédéric Lebon‬‬ : On the modeling of nonlinear imperfect solid/solid interfaces by asymptotic techniques

Frédéric Lebon‬‬ Thursday 27th January at 11:00   ABSTRACT: In this talk, we will focus on the theoretical and numerical modelling of interfaces between solids (adhesion, bonding, friction, etc.). We will present a general methodology based on matched asymptotic theory to obtain families of models including the relative rigidity of the interphase (soft or hard), geometrical or material non-linearities (plasticity, curvature, finite strain, …), damage and multiphysics couplings (thermics, piezoelectricity, …).  Numerical results will be presented.

Continue reading

3rd Feburary – ‪Pierre Matalon‬‬ : An h-multigrid method for Hybrid High-Order discretizations of elliptic equations

Pierre Matalon Thursday 3rd Feburary at 11:00   ABSTRACT: We consider a second order elliptic PDE discretized by the Hybrid High-Order method, for which globally coupled unknowns are located at faces. To efficiently solve the resulting linear system, we propose a geometric multigrid algorithm that keeps the degrees of freedom on the faces at every grid level. The core of the algorithm lies in the design of the prolongation operator that passes information from coarse to fine faces through the reconstruction of an intermediary polynomial of higher degree on the cells. High orders are natively handled by the use of the same polynomial degree at every grid level. The proposed algorithm requires a hierarchy of polyhedral meshes such that the faces (and not only the elements) are successively coarsened. Numerical tests on homogeneous and heterogeneous diffusion problems show fast convergence, asymptotic optimality with respect to the mesh size, robustness to the polynomial order, and robustness with respect to heterogeneity of the diffusion coefficient.

Continue reading

20 January – ‪Isabelle Ramiere‬ : Automatic multigrid adaptive mesh refinement with controlled accuracy for quasi-static nonlinear solid mechanics

Isabelle Ramiere‬ Thursday 20th January at 11:00   ABSTRACT: Many real industrial problems involve localized effects (nonlinearity, contact, heterogenity,…). Adaptive Mesh Refinement (AMR) approaches are well-suited numerical techniques to take into account mesoscale phenomena in simulation processes. For implicit solvers (such as for quasi-static mechanics problems), classical h and/or p-adaptive refinement strategies consisting in generating a unique global mesh locally refined (in mesh step and/or in degree of basis function) are limited by the resulting size of problems to be solved (cf. number of DoFs). Hence, we were interested in local multigrid methods, consisting in adding local refined nested meshes in zones of interest without modifying the initial computation mesh. An iterative process (similar to standard multigrid solvers) enables to correct to various levels solutions. We have extended the multigrid Local Defect Correction (LDC) method (Hackbusch, 1984), initially introduced in Computational Fluid Dynamics, to elastostaticity (Barbié et al., 2014) with a multilevel generalization of the algorithm. In order to automatically detect the zone of interest and hence to avoid the pollution error, the LDC method has been coupled with an a posteriori error estimate of Zienckiewicz-Zhu type (Barbié et al., 2014; Barbié et al., 2015; Liu et al., 2017). We also proposed an original stopping criterion in case of local singularity (Ramière et al., 2019). We have compared in (Koliesnikova et al.,2021) within a unified AMR framework the efficiency of the LDC method with respect to conforming and nonconforming h-adaptive strategies. We have also extended the LDC method to structural mechanics nonlinearities. In (Liu et al., 2017), an efficient algorithm has been developed in order to deal with frictional contact via the LDC method. For nonlinear material behaviours, a one time step algorithm has been first introduced in (Barbié et al., 2015) while a fully automatic algorithm in time with…

Continue reading

13 January – Koondanibha Mitra : A posteriori estimates for nonlinear degenerate parabolic and elliptic equations

Koondanibha Mitra Thursday 13th January at 11:00   ABSTRACT: Nonlinear advection-diffusion-reaction equations are used to model various complex flow processes in porous media, and in biological systems. They also exhibit parabolic-hyperbolic and parabolic-elliptic kinds of degeneracies resulting in the loss of regularity of the solutions. The nonlinear degenerate nature of the equations makes it challenging to provide sharp error bounds to any numerical solutions of the problem. When discretized in time, such equations result in a sequence of nonlinear degenerate elliptic problems which requires linear iterative schemes to solve. The linear iterates can be used to provide upper/lower bounds to the error, and to separate the error contributions due to linearization and discretization. However, the nonlinearity, as before, impedes the derivation of sharp error bounds in the standard error norm. In the first part of this study, we provide reliable, fully computable, and locally space-time efficient a posteriori error bounds for numerical approximations of such nonlinear degenerate parabolic problems. For showing global reliability, a nonlocal-in-time error estimate is derived individually for the time-integrated $H^1(H^{-1})$, $L^2(L^2)$, and the $L^2(H^1)$ errors. A maximum principle and a degeneracy estimator are employed for the last one. Global and local space-time efficiency error bounds are then obtained in a standard $H^1(H^{-1})\cap L^2(H^1)$ norm. The reliability and efficiency norms employed coincide when there is no nonlinearity. Moreover, error contributors such as flux nonconformity, time discretization, quadrature, and data oscillation are identified and separated. Numerical tests are conducted for nondegenerate and degenerate cases having exact solutions, as well as for realistic cases. It is shown that the estimators correctly identify the errors up to a factor of the order of unity. In the second part, using linear iterative schemes, we derive reliable, fully computable, and efficient error bounds for the finite element solution of the elliptic problem which…

Continue reading

10 December – Gregor Gantner: Applications of a space-time first-order system least-squares formulation for parabolic PDEs.

Gregor Gantner Friday 10th December at 11:00   ABSTRACT: Currently, there is a growing interest in simultaneous space-time methods for solving parabolic evolution equations. The main reasons are that, compared to classical time-marching methods, space-time methods are much better suited for massively parallel implementation, are guaranteed to give quasi-optimal approximations from the employed trial space, have the potential to drive optimally converging simultaneously space-time adaptive refinement routines, and they provide enhanced possibilities for reduced order modelling of parameter-dependent problems. On the other hand, space-time methods require more storage. This disadvantage however vanishes for problems of optimal control, for which the solution is needed simultaneously over the whole time interval anyway. While the common space-time variational formulation of a parabolic equation results in a bilinear form that is non-coercive, [1] recently proved the well-posedness of a space-time first-order system least-squares formulation of the heat equation. Least-squares formulations always correspond to a symmetric and coercive bilinear form. In particular, the Galerkin approximation from any conforming trial space exists and is a quasi-best approximation. Additionally, the least-squares functional automatically provides a reliable and efficient error estimator. In [2], we have generalized the least-squares method of [1] to general second-order parabolic PDEs with possibly inhomogeneous Dirichlet or Neumann boundary conditions. For homogeneous Dirichlet conditions, we present in this talk convergence of a standard adaptive finite element method driven by the least-squares estimator, which has also been demonstrated in [2]. The convergence analysis is applicable to a wide range of least-squares formulations for other PDEs, answering a long-standing open question in the literature. Moreover, we employ the space-time least-squares method for parameter-dependent problems as well as optimal control problems. In both cases, the coercivity of the corresponding bilinear form plays a crucial role. [1] T. Führer and M. Karkulik. Space–time least-squares finite elements for parabolic equations.…

Continue reading

25 November – Pierre Gosselet: Asynchronous Global/Local coupling

Pierre Gosselet: Thursday 25th November at 11:00   ABSTRACT: Non-intrusive global/local coupling can be seen as an exact iterative version of the submodeling (structural zoom) technique widely used by industry in their simulations. A global model, coarse but capable of identifying general trends in the structure, is locally patched by fine models with refined geometries, materials and meshes. The coupling is achieved by alternating Dirichlet resolutions on the patches and global resolutions with a well-chosen immersed Neumann condition. After the preliminary work of (Whitcomb, 1991), the method has been rediscovered by many authors. Our work starts with (Gendre et al., 2009). From a theoretical point of view, the method is related to the optimized Schwarz domain decomposition methods (Gosselet et al., 2018). It has been applied in many contexts (localized or generalized (visco)plasticity, stochastic calculations, cracking, damage, fatigue…). In the ANR project ADOM, we are working on the implementation of an asynchronous version of the method. The expected benefits of asynchronism (Magoulès et al., 2018; Glusa et al., 2020) are to reach the solution faster, to adapt to many computational hardware by being more resilient in case of poor load balancing, network latencies or even outages. During the presentation, I will show how to adapt the global/local coupling to asynchronism and will illustrate its performance on thermal and linear elasticity calculations. This work is realized with the support of National Research Agency, project [ANR-18-CE46-0008]. [1] Gendre, Lionel et al. (2009). “Non-intrusive and exact global/local techniques for structural problems with local plasticity”. In: Computational Mechanics 44.2, pp. 233–245. [2] Glusa, Christian et al. (2020). “Scalable Asynchronous Domain Decomposition Solvers”. In: SIAM Journal on Scientific Computing 42.6, pp. C384–C409. doi: 10.1137/19M1291303. [3] Gosselet, Pierre et al. (2018). “Non-invasive global-local coupling as a Schwarz domain decomposition method: acceleration and generalization”. In: Advanced Modeling and…

Continue reading

24 November – Grégory Etangsale: A primal hybridizable discontinuous Galerkin method for modelling flows in fractured porous media

Grégory Etangsale: Wednesday 24th November at 10:30   ABSTRACT: Modeling fluid flow in fractured porous media has received tremendous attention from engineering, geophysical, and other research fields over the past decades. We focus here on large fractures described individually in the porous medium, which act as preferential paths or barriers to the flow. Two different approaches are available from a computational aspect: The first one, and definitively the oldest, consists of meshing inside the fracture. In this case, the flow is governed by a single Darcy equation characterized by a large scale of variation of the permeability coefficient within the matrix region and the fracture, respectively. However, this description becomes quite challenging since it requires a considerable amount of memory storage, severely increasing the CPU time. A more recent approach differs by considering the fracture as an encapsulated object of lower dimension, i.e., (d − 1)-dimension. As a result, the flow process is now governed by distinctive equations in the matrix region and fractures, respectively. Thus, coupling conditions are added to close the problem. This mathematical description of the fractured porous media has been initially introduced by Martin et al. in [4] and is referred to as the Discrete Fracture-Matrix (DFM) model. The DFM description is particularly attractive since it significantly simplifies the meshing of fractures and allows the coupling of distinctive discretizations such as Discontinuous and Continuous Galerkin methods inside the bulk region and the fracture network, respectively. For instance, we refer the reader to the recent works of Antonietti et al. [1] (and references therein), where the authors coupled the Interior Penalty DG method with the (standard) H1-Conforming finite element method to solve the DFM problem (see e.g., [3]). However, it is well-known that DG methods are generally more expensive than most other numerical methods due to their high…

Continue reading