Displaying similar documents to “Parallel solution of elasticity problems using overlapping aggregations”

Composite grid finite element method: Implementation and iterative solution with inexact subproblems

Radim Blaheta, P. Byczanski, Roman Kohut (2002)

Applications of Mathematics

Similarity:

This paper concerns the composite grid finite element (FE) method for solving boundary value problems in the cases which require local grid refinement for enhancing the approximating properties of the corresponding FE space. A special interest is given to iterative methods based on natural decomposition of the space of unknowns and to the implementation of both the composite grid FEM and the iterative procedures for its solution. The implementation is important for gaining all benefits...

Numerical study of two sparse AMG-methods

Janne Martikainen (2003)

ESAIM: Mathematical Modelling and Numerical Analysis - Modélisation Mathématique et Analyse Numérique

Similarity:

A sparse algebraic multigrid method is studied as a cheap and accurate way to compute approximations of Schur complements of matrices arising from the discretization of some symmetric and positive definite partial differential operators. The construction of such a multigrid is discussed and numerical experiments are used to verify the properties of the method.

Analysis of two-level domain decomposition preconditioners based on aggregation

Marzio Sala (2004)

ESAIM: Mathematical Modelling and Numerical Analysis - Modélisation Mathématique et Analyse Numérique

Similarity:

In this paper we present two-level overlapping domain decomposition preconditioners for the finite-element discretisation of elliptic problems in two and three dimensions. The computational domain is partitioned into overlapping subdomains, and a coarse space correction is added. We present an algebraic way to define the coarse space, based on the concept of aggregation. This employs a (smoothed) aggregation technique and does not require the introduction of a coarse grid. We consider...

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

Domain decomposition methods for solving the Burgers equation

Robert Cimrman (1999)

Applications of Mathematics

Similarity:

This article presents some results of numerical tests of solving the two-dimensional non-linear unsteady viscous Burgers equation. We have compared the known convergence and parallel performance properties of the additive Schwarz domain decomposition method with or without a coarse grid for the model Poisson problem with those obtained by experiments for the Burgers problem.

A multilevel preconditioner for the mortar method for nonconforming finite element

Talal Rahman, Xuejun Xu (2009)

ESAIM: Mathematical Modelling and Numerical Analysis

Similarity:

A multilevel preconditioner based on the abstract framework of the auxiliary space method, is developed for the mortar method for the nonconforming finite element or the lowest order Crouzeix-Raviart finite element on nonmatching grids. It is shown that the proposed preconditioner is quasi-optimal in the sense that the condition number of the preconditioned system is independent of the mesh size, and depends only quadratically on the number of refinement levels. Some...