Abstract
Over the last 5 years, classical and optimized Schwarz methods have been developed for anisotropic elliptic problems discretized with Discrete Duality Finite Volume (DDFV) schemes. Like for Discontinuous Galerkin methods (DG), it is not a priori clear how to appropriately discretize transmission conditions with DDFV, and numerical experiments have shown that very different scalings both for the optimized parameters and the contraction rates of the Schwarz algorithms can be obtained, depending on the discretization. We explain in this article how the DDFV discretization can influence the performance of the Schwarz algorithms, and also propose and study a new DDFV discretization technique for the transmission conditions which leads to the expected convergence rate of the Schwarz algorithms obtained from an analysis at the continuous level.
Keywords
- Discrete Duality Finite Volume (DDFV)
- Schwarz Algorithm
- DDFV Schemes
- Optimized Schwarz Methods
- Robin Transmission Conditions
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Achdou, Y., Japhet, C., Nataf, F., Maday, Y.: A new cement to glue non-conforming grids with Robin interface conditions: the finite volume case. Numer. Math. 92(4), 593–620 (2002)
Andreianov, B., Boyer, F., Hubert, F.: Discrete duality finite volume schemes for Leray-Lions type elliptic problems on general 2D-meshes. Numer. Methods PDEs 23(1), 145–195 (2007)
Boyer, F., Hubert, F., Krell, S.: Non-overlapping Schwarz algorithm for solving 2d m-DDFV schemes. IMA J. Numer. Anal. 30(4), 1062–1100 (2010)
Cautrès, R., Herbin, R., Hubert, F.: The Lions domain decomposition algorithm on non-matching cell-centred finite volume meshes. IMA J. Numer. Anal. 24(3), 465–490 (2004)
Coudière, Y., Pierre, C.: Stability and convergence of a finite volume method for two systems of reaction-diffusion equations in electro-cardiology. Nonlinear Anal. Real World Appl. 7(4), 916–935 (2006)
Domelevo, K., Omnes, P.: A finite volume method for the Laplace equation on almost arbitrary two-dimensional grids. M2AN Math. Model. Numer. Anal. 39(6), 1203–1249 (2005)
Dubois, O.: Optimized Schwarz methods for the advection-diffusion equation and for problems with discontinuous coefficients. Ph.D. thesis, McGill University, Canada (2007)
Gander, M.J.: Optimized Schwarz method. SIAM J. Numer. Anal. 44(2), 699–731 (2006)
Gander, M.J., Japhet, C., Maday, Y., Nataf, F.: A new cement to glue nonconforming grids with Robin interface conditions: the finite element case. Domain decomposition methods in science and engineering. Lecture Notes in Computational Science and Engineering, vol. 40, pp. 259–266, Springer (2005)
Gerardo-Giorda, L., Nataf, F.: Optimized Schwarz methods for unsymmetric layered problems with strongly discontinuous and anisotropic coefficients. J. Numer. Math. 13, 265–294 (2005)
Herbin, R., Hubert, F.: Benchmark on discretization schemes for anisotropic diffusion problems on general grids. In: Eymard, R., Hérard, J.M. (eds.) Proceedings of FVCA V, Hermès (2008)
Lions, P.L.: On the Schwarz alternating method. III. A variant for nonoverlapping subdomains. In: Third International Symposium on DDM, Houston, 1989, pp. 202–223. SIAM, Philadelphia (1990)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Gander, M.J., Hubert, F., Krell, S. (2014). Optimized Schwarz Algorithms in the Framework of DDFV Schemes. In: Erhel, J., Gander, M., Halpern, L., Pichot, G., Sassi, T., Widlund, O. (eds) Domain Decomposition Methods in Science and Engineering XXI. Lecture Notes in Computational Science and Engineering, vol 98. Springer, Cham. https://doi.org/10.1007/978-3-319-05789-7_43
Download citation
DOI: https://doi.org/10.1007/978-3-319-05789-7_43
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-05788-0
Online ISBN: 978-3-319-05789-7
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)