1 January 2013 in SIAM Journal on Scientific Computing
In this paper we introduce the $hp$-version discontinuous Galerkin composite finite element method for the discretization of second-order elliptic partial differential equations. This class of methods allows for the approximation of problems posed on computational domains which may contain a huge number of local geometrical features, or microstructures. While standard numerical methods can be devised for such problems, the computational effort may be extremely high, as the minimal number of elements needed to represent the underlying domain can be very large. In contrast, the minimal dimension of the underlying composite finite element space is independent of the number of geometric features. The key idea in the construction of this latter class of methods is that the computational domain $\Omega$ is no longer resolved by the mesh; instead, the finite element basis (or shape) functions are adapted to the geometric details present in $\Omega$. In this paper, we extend these ideas to the discontinuous Galer...
23 May 2016 in ESAIM: Mathematical Modelling and Numerical Analysis
We present a possible framework for the numerical simulation of flow in fractured porous media that couples mimetic finite differences for the porous matrix with a finite volume scheme for the flow in the fractures. The resulting method is theoretically analyzed in the case of a single fracture. Moreover, several numerical experiments show the capability of the method to deal also with complicated networks of fractures. Thanks to the implementation of rather general coupling conditions, it encompasses both “conductive fractures”, i.e., fractures with high permeability and “sealed fractures”, i.e., fractures with low permeability which act as a flow barrier.
1 May 2006 in Computer Methods in Applied Mechanics and Engineering
1 February 2012 in Computer Methods in Applied Mechanics and Engineering
1 January 2007 in ESAIM: Mathematical Modelling and Numerical Analysis
We propose and study some new additive, two-level non-overlapping Schwarz preconditioners for the solution of the algebraic linear systems arising from a wide class of discontinuous Galerkin approximations of elliptic problems that have been proposed up to now. In particular, two-level methods for both symmetric and non-symmetric schemes are introduced and some interesting features, which have no analog in the conforming case, are discussed. Both the construction and analysis of the proposed domain decomposition methods are presented in a unified framework. For symmetric schemes, it is shown that the condition number of the preconditioned system is of order O(H/h), where H and h are the mesh sizes of the coarse and fine grids respectively, which are assumed to be nested. For non-symmetric schemes, we show by numerical computations that the Eisenstat et al. [SIAM J. Numer. Anal. 20 (1983) 345–357] GMRES convergence theory, generally used in the analysis of Schwarz methods for non-symmetric problems, cannot be applied even if the numerical results show that the GMRES applied to the preconditioned systems converges in a finite number of steps and the proposed preconditioners seem to be scalable. Extensive numerical experiments to validate our theory and to illustrate the performance and robustness of the proposed two-level methods are presented.
23 June 2010 in Journal of Scientific Computing