Displaying similar documents to “Analysis of two-level domain decomposition preconditioners based on aggregation”

Multiscale finite element coarse spaces for the application to linear elasticity

Marco Buck, Oleg Iliev, Heiko Andrä (2013)

Open Mathematics

Similarity:

We 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...

Multiplicative Schwarz Methods for Discontinuous Galerkin Approximations of Elliptic Problems

Paola F. Antonietti, Blanca Ayuso (2008)

ESAIM: Mathematical Modelling and Numerical Analysis

Similarity:

In this paper we introduce and analyze some non-overlapping multiplicative Schwarz methods for discontinuous Galerkin (DG) approximations of elliptic problems. The construction of the Schwarz preconditioners is presented in a unified framework for a wide class of DG methods. For symmetric DG approximations we provide optimal convergence bounds for the corresponding error propagation operator, and we show that the resulting methods can be accelerated by using suitable Krylov space solvers....

Schwarz domain decomposition preconditioners for discontinuous Galerkin approximations of elliptic problems: non-overlapping case

Paola F. Antonietti, Blanca Ayuso (2007)

ESAIM: Mathematical Modelling and Numerical Analysis

Similarity:


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...

Generic implementation of finite element methods in the Distributed and Unified Numerics Environment (DUNE)

Peter Bastian, Felix Heimann, Sven Marnach (2010)

Kybernetika

Similarity:

In this paper we describe PDELab, an extensible C++ template library for finite element methods based on the Distributed and Unified Numerics Environment (Dune). PDELab considerably simplifies the implementation of discretization schemes for systems of partial differential equations by setting up global functions and operators from a simple element-local description. A general concept for incorporation of constraints eases the implementation of essential boundary conditions, hanging...