Loading...
Please wait, while we are loading the content...
Similar Documents
Additive Average Schwarz Methods for Discretization of Elliptic Problems with Highly Discontinuous Coefficients
| Content Provider | Scilit |
|---|---|
| Author | Dryja, M. Sarkis, M. |
| Copyright Year | 2010 |
| Abstract | A second order elliptic problem with highly discontinuous coefficients has been considered. The problem is discretized by two methods: 1) continuous finite element method (FEM) and 2) composite discretization given by a continuous FEM inside the substructures and a discontinuous Galerkin method (DG) across the boundaries of these substructures. The main goal of this paper is to design and analyze parallel algorithms for the resulting discretizations. These algorithms are additive Schwarz methods (ASMs) with special coarse spaces spanned by functions that are almost piecewise constant with respect to the substructures for the first discretization and by piecewise constant functions for the second discretization. It has been established that the condition number of the preconditioned systems does not depend on the jumps of the coefficients across the substructure boundaries and outside of a thin layer along the substructure boundaries. The algorithms are very well suited for parallel computations. |
| Related Links | http://www.degruyter.com/downloadpdf/j/cmam.2010.10.issue-2/cmam-2010-0009/cmam-2010-0009.xml http://www.degruyter.com/dg/viewarticle.fullcontentlink:pdfeventlink/$002fj$002fcmam.2010.10.issue-2$002fcmam-2010-0009$002fcmam-2010-0009.pdf?t:ac=j$002fcmam.2010.10.issue-2$002fcmam-2010-0009$002fcmam-2010-0009.xml |
| Ending Page | 176 |
| Page Count | 13 |
| Starting Page | 164 |
| ISSN | 16094840 |
| e-ISSN | 16099389 |
| DOI | 10.2478/cmam-2010-0009 |
| Journal | Computational Methods in Applied Mathematics |
| Issue Number | 2 |
| Volume Number | 10 |
| Language | English |
| Publisher | Walter de Gruyter GmbH |
| Publisher Date | 2010-01-01 |
| Access Restriction | Open |
| Subject Keyword | Computational Methods in Applied Mathematics Mathematical Physics Domain Decomposition Methods Additive Schwarz Method Finite Element Method Discontinuous Galerkin Method Elliptic Problems with Highly Discontinuous Coefficients Heterogeneous Coefficients Journal: Computational Methods in Applied Mathematics, Vol- 10 |
| Content Type | Text |
| Resource Type | Article |
| Subject | Applied Mathematics Numerical Analysis Computational Mathematics |
