On an Adaptive Coarse Space and on Nonlinear Domain Decomposition

Author(s):  
Axel Klawonn ◽  
Martin Lanser ◽  
Patrick Radtke ◽  
Oliver Rheinbach
2013 ◽  
Vol 11 (4) ◽  
Author(s):  
Marco Buck ◽  
Oleg Iliev ◽  
Heiko Andrä

AbstractWe extend the multiscale finite element method (MsFEM) as formulated by Hou and Wu in [Hou T.Y., Wu X.-H., A multiscale finite element method for elliptic problems in composite materials and porous media, J. Comput. Phys., 1997, 134(1), 169–189] to the PDE system of linear elasticity. The application, motivated by the multiscale analysis of highly heterogeneous composite materials, is twofold. Resolving the heterogeneities on the finest scale, we utilize the linear MsFEM basis for the construction of robust coarse spaces in the context of two-level overlapping domain decomposition preconditioners. We motivate and explain the construction and show that the constructed multiscale coarse space contains all the rigid body modes. Under the assumption that the material jumps are isolated, that is they occur only in the interior of the coarse grid elements, our numerical experiments show uniform convergence rates independent of the contrast in Young’s modulus within the heterogeneous material. Elsewise, if no restrictions on the position of the high coefficient inclusions are imposed, robustness cannot be guaranteed any more. These results justify expectations to obtain coefficient-explicit condition number bounds for the PDE system of linear elasticity similar to existing ones for scalar elliptic PDEs as given in the work of Graham, Lechner and Scheichl [Graham I.G., Lechner P.O., Scheichl R., Domain decomposition for multiscale PDEs, Numer. Math., 2007, 106(4), 589–626]. Furthermore, we numerically observe the properties of the MsFEM coarse space for linear elasticity in an upscaling framework. Therefore, we present experimental results showing the approximation errors of the multiscale coarse space w.r.t. the fine-scale solution.


2000 ◽  
Vol 126 (1-2) ◽  
pp. 397-415 ◽  
Author(s):  
Zdeněk Dostál ◽  
Francisco A.M.Gomes Neto ◽  
Sandra A. Santos

2018 ◽  
Vol 28 (07) ◽  
pp. 1267-1289 ◽  
Author(s):  
Juan G. Calvo

A new extension operator for a virtual coarse space is presented which can be used in domain decomposition methods for nodal elliptic problems in two dimensions. In particular, a two-level overlapping Schwarz algorithm is considered and a bound for the condition number of the preconditioned system is obtained. This bound is independent of discontinuities across the interface. The extension operator saves computational time compared to previous studies where discrete harmonic extensions are required and it is suitable for general polygonal meshes and irregular subdomains. Numerical experiments that verify the result are shown, including some with regular and irregular polygonal elements and with subdomains obtained by a mesh partitioner.


Sign in / Sign up

Export Citation Format

Share Document