Object
Title: Analysis of patch substructuring methods
Creator:
Gander, Martin J. ; Halpern, Laurence ; Magoul?s, Frédéric ; Roux, François-Xavier
Date:
Resource Type:
Contributor:
Sokołowski, Jan - ed. ; Sonnendrücker, Eric - ed.
Subtitle:
Group publication title:
Abstract:
Patch substructuring methods are non-overlapping domain decomposition methods like classical substructuring methods, but they use information from geometric patches reaching into neighboring subdomains, condensated on the interfaces, to enhance the performance of the method, while keeping it non-overlapping. These methods are very convenient to use in practice, but their convergence properties have not been studied yet. ; We analyze geometric patch substructuring methods for the special case of one patch per interface. We show that this method is equivalent to an overlapping Schwarz method using Neumann transmission conditions. This equivalence is obtained by first studying a new, algebraic patch method, which is equivalent to the classical Schwarz method with Dirichlet transmission conditions and an overlap corresponding to the size of the patches. ; Our results motivate a new method, the Robin patch method, which is a linear combination of the algebraic and the geometric one, and can be interpreted as an optimized Schwarz method with Robin transmission conditions. This new method has a significantly faster convergence rate than both the algebraic and the geometric one. We complement our results by numerical experiments.
Publisher:
Zielona Góra: Uniwersytet Zielonogórski
Resource Identifier:
DOI:
Pages:
Source:
AMCS, volume 17, number 3 (2007) ; click here to follow the link
Language:
Rights:
Biblioteka Uniwersytetu Zielonogórskiego
Object collections:
- Repository > Faculties > Faculty of Computer, Electrical and Control Engineering
- Repository > Types of work > Articles
- Repository > Scientific journals and UZ publishing series > International Journal of Applied Mathematics and Computer Science (AMCS) > International Journal of Applied Mathematics and Computer Science (AMCS) (2007)
Last modified:
Apr 3, 2024
In our library since:
Apr 3, 2024
Number of object content hits:
47
All available object's versions:
https://zbc.uz.zgora.pl/repozytorium/publication/88417
Show description in RDF format:
Show description in OAI-PMH format:
-
International Journal of Applied Mathematics and Computer Science (AMCS)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 26 (2016)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 25 (2015)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 24 (2014)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 23 (2013)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 22 (2012)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 21 (2011)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 20 (2010)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 19 (2009)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 18 (2008)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 17 (2007)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 17, number 1 (2007)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 17, number 2 (2007)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 17, number 3 (2007)
- On source terms and boundary conditions using arbitrary high order discontinuous Galerkin schemes
- Finite-volume solvers for a multilayer Saint-Venant system
- Genuinely multi-dimensional non-dissipative finite-volume schemes for transport
- A Hermite-type adaptive semi-Lagrangian scheme
- Hermite spline interpolation on patches for parallelly solving the Vlasov-Poisson equation
- A direct and accurate adaptive semi-Lagrangian scheme for the Vlasov-Poisson equation
- Numerical approximation of self-consistent Vlasov models for low-frequency electromagnetic phenomena
- Arbitrary high-order finite element schemes and high-order mass lumping
- Analysis of patch substructuring methods
- On the numerical approximation of first-order Hamilton-Jacobi equations
- A level set method in shape and topology optimization for variational inequalities
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 17, number 4 (2007)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 17, number 1 (2007)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 16 (2006)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 15 (2005)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 13 (2003)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 12 (2002)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 11 (2001)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 10 (2000)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 9 (1999)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 8 (1998)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 7 (1997)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 6 (1996)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 5 (1995)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 4 (1994)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 3 (1993)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 2 (1992)
-
International Journal of Applied Mathematics and Computer Science (AMCS),volume 1 (1991)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 26 (2016)
| Edition name | Date |
|---|---|
| Analysis of patch substructuring methods | Apr 3, 2024 |
