Developments in the Extended Finite Element Method and Algebraic Multigrid for Solid Mechanics Problems Involving Discontinuities

In this dissertation, some contributions related to computational modeling and solution of solid mechanics problems involving discontinuities are discussed. The main tool employed for discrete modeling of discontinuities is the extended finite element method and the primary solution method discussed is the algebraic multigrid. The extended finite element method has been shown to be effective for both weak and strong discontinuities. With respect to weak discontinuities, a new approach that couples the extended finite element method with Monte Carlo simulations with the goal of quantifying uncertainty in homogenization of material properties of random microstructures is presented. For accelerated solution of linear systems arising from problems involving cracks, several new methods involving the algebraic multigrid are presented. In the first approach, the Schur complement of the linear system arising from XFEM is used to develop a Hybrid-AMG method such that crack-conforming aggregates are formed. Another alternative approach involves transforming the original linear system into a modified system that is amenable for a direct application of algebraic multigrid. It is shown that if only Heaviside-enrichments are present, a simple transformation based on the phantom-node approach is available, which decouples the linear system along the discontinuities such that crack conforming aggregates are automatically generated via smoother aggregation algebraic multigrid. Various numerical examples are presented to verify the accuracy of the resulting solutions and the convergence properties of the proposed algorithms. The parallel scalability performance of the implementation are also discussed

Mixed-dimensional geometric multigrid methods for single-phase flow in fractured porous media

This paper deals with the efficient numerical solution of single-phase flow problems in fractured porous media. A monolithic multigrid method is proposed for solving two-dimensional arbitrary fracture networks with vertical and/or horizontal possibly intersecting fractures. The key point is to combine two-dimensional multigrid components (smoother and intergrid transfer operators) in the porous matrix with their one-dimensional counterparts within the fractures, giving rise to a mixed-dimensional geometric multigrid method. This combination seems to be optimal since it provides an algorithm whose convergence matches the multigrid convergence factor for solving the Darcy problem. Several numerical experiments are presented to demonstrate the robustness of the monolithic mixed-dimensional multigrid method with respect to the permeability of the fractures, the grid size, and the number of fractures in the network.The work of the first and fourth authors was supported by Spanish project PGC2018-099536-A-I00 (MCIU/AEI/FEDER, UE). The work of the second author was supported by the European Union's Horizon 2020 research and innovation program under the Marie Sklodowska-Curie grant agreement 705402, POROSOS. The work of the third author was partially supported by the Spanish project FEDER/MCYT MTM2016-75139-R. The work of the fourth author was supported by the DGA (Grupo de referencia APEDIF, ref. E24 17R)

G-CSC Report 2010

The present report gives a short summary of the research of the Goethe Center for Scientific Computing (G-CSC) of the Goethe University Frankfurt. G-CSC aims at developing and applying methods and tools for modelling and numerical simulation of problems from empirical science and technology. In particular, fast solvers for partial differential equations (i.e. pde) such as robust, parallel, and adaptive multigrid methods and numerical methods for stochastic differential equations are developed. These methods are highly adanvced and allow to solve complex problems.. The G-CSC is organised in departments and interdisciplinary research groups. Departments are localised directly at the G-CSC, while the task of interdisciplinary research groups is to bridge disciplines and to bring scientists form different departments together. Currently, G-CSC consists of the department Simulation and Modelling and the interdisciplinary research group Computational Finance

Mini-Workshop: Numerical Upscaling for Flow Problems: Theory and Applications

The objective of this workshop was to bring together researchers working in multiscale simulations with emphasis on multigrid methods and multiscale finite element methods, aiming at chieving of better understanding and synergy between these methods. The goal of multiscale finite element methods, as upscaling methods, is to compute coarse scale solutions of the underlying equations as accurately as possible. On the other hand, multigrid methods attempt to solve fine-scale equations rapidly using a hierarchy of coarse spaces. Multigrid methods need “good” coarse scale spaces for their efficiency. The discussions of this workshop partly focused on approximation properties of coarse scale spaces and multigrid convergence. Some other presentations were on upscaling, domain decomposition methods and nonlinear multiscale methods. Some researchers discussed applications of these methods to reservoir simulations, as well as to simulations of filtration, insulating materials, and turbulence