Top

Journal of Scientific Computing

Published in:

01-07-2020

Two-Level Schwarz Methods for a Discontinuous Galerkin Approximation of Elliptic Problems with Jump Coefficients

Authors: Yingzhi Liu, Yinnian He

Published in: Journal of Scientific Computing | Issue 1/2020

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

Abstract

We present two-level nonoverlapping and overlapping Schwarz preconditioners for the linear algebraic system arising from the weighted symmetric interior penalty Galerkin approximation of elliptic problems with highly heterogeneous coefficients. The coarse space is constructed by the local Dirichlet-to-Neumann maps the theoretical results show that the condition number of the preconditioned system is independent of the discontinuous coefficient, the number of subdomains and the mesh size for the nonoverlapping case. For the overlapping case adding an extra assumption of coefficient distribution, the similar conclusion is also obtained. Numerical experiments validate the theoretical results and illustrate the performance and robustness of the proposed two-level methods.

previous article A Posteriori Error Estimates for Fully Discrete Finite Element Method for Generalized Diffusion Equation with Delay

next article Accurate Numerical Solution for Shifted M-Matrix Algebraic Riccati Equations

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

inform now

Antonietti, P.F., Ayuso, B.: Schwarz domain decomposition preconditioners for discontinuous Galerkin approximations of elliptic problems: non-overlapping case. ESIAM Math. Model. Numer. Anal. 41(1), 21–54 (2005)MathSciNetMATH

Antonietti, P.F., Ayuso, B.: Multiplicative Schwarz methods for discontinuous Galerkin approximations of elliptic problems. M2AN Math. Model. Numer. Anal. 42(3), 443–469 (2008)MathSciNetMATH

Antonietti, P.F., Houston, P.: A class of domain decomposition preconditioners for \(hp\)-discontinuous Galerkin finite element methods. J. Sci. Comput. 46(1), 124–149 (2011)MathSciNetMATH

Antonietti, P.F., Houston, P., Smears, I.: A note on optimal spectral bounds for nonoverlapping domain decomposition preconditioners for \(hp\)-version discontinuous Galerkin methods. Int. J. Numer. Anal. Model. 13(4), 513–524 (2016)MathSciNetMATH

Arnold, D.N., Brezzi, F., Cockburn, B., Marini, L.D.: Unified analysis of discontinuous Galerkin methods for elliptic problems. SIAM J. Numer. Anal. 39(5), 1749–1779 (2001)MathSciNetMATH

Bjørstad, P.E., Dryja, M., Vainikko, E.: Additive Schwarz methods without subdomain overlap and with new coarse spaces. In: Domain Decomposition Methods in Sciences and Engineering, pp. 141–157 (1997)

Brenner, S.C.: Poincaré–Friedrichs inequalities for piecewise \(H^1\) functions. SIAM J. Numer. Anal. 41, 306–324 (2003)MathSciNetMATH

Cai, X.C., Sarkis, M.: A restricted additive Schwarz preconditioner for general sparse linear systems. Math. Sci. Fac. Publ. 21(2), 792–797 (1999)MathSciNetMATH

Cottrell, J.A., Hughes, T.J., Bazilevs, Y.: Isogeometric Analysis: Toward Integration of CAD and FEA. Wiley, Hoboken (2009)MATH

10.

Dohrmann, C.R., Widlund, O.B.: An overlapping Schwarz algorithm for almost incompressible elasticity. SIAM J. Numer. Anal. 47(4), 2897–2923 (2009)MathSciNetMATH

11.

Dolean, V., Nataf, F., Scheichl, R., Spillane, N.: Analysis of a two-level Schwarz method with coarse spaces based on local Dirichlet-to-Neumann maps. Comput. Methods Appl. Math. 12(4), 391–414 (2012)MathSciNetMATH

12.

Dryja, M.: On discontinuous Galerkin methods for elliptic problems with discontinuous coefficients. Comput. Methods Appl. Math. 3(1), 76–85 (2003)MathSciNetMATH

13.

Dryja, M., Galvis, J., Sarkis, M.: BDDC methods for discontinuous Galerkin discretization of elliptic problems. J. Complex. 23(4–6), 715–739 (2007)MathSciNetMATH

14.

Dryja, M., Galvis, J., Sarkis, M.: A FETI-DP preconditioner for a composite finite element and discontinuous Galerkin method. SIAM J. Numer. Anal. 51(1), 400–422 (2013)MathSciNetMATH

15.

Dryja, M., Galvis, J., Sarkis, M.: The analysis of a FETI-DP preconditioner for a full DG discretization of elliptic problems in two dimensions. Numer. Math. 131(4), 737–770 (2015)MathSciNetMATH

16.

Dryja, M., Krzyżanowski, P.: A massively parallel nonoverlapping additive Schwarz method for discontinuous Galerkin discretization of elliptic problems. Numer. Math. 132(2), 1–21 (2016)MathSciNetMATH

17.

Dryja, M., Sarkis, M.V., Widlund, O.B.: Multilevel Schwarz methods for elliptic problems with discontinuous coefficients in three dimensions. Numer. Math. 72(3), 313–348 (1996)MathSciNetMATH

18.

Dryja, M., Widlund, O.B.: Domain decomposition algorithms with small overlap. SIAM J. Sci. Comput. 15(3), 604–620 (1994). Iterative methods in numerical linear algebra (Copper Mountain Resort, CO, 1992)

19.

Efendiev, Y., Galvis, J., Lazarov, R., Willems, J.: Robust domain decomposition preconditioners for abstract symmetric positive definite bilinear forms. ESAIM Math. Model. Numer. Anal. 46(5), 1175–1199 (2012)MathSciNetMATH

20.

Eikeland, E., Marcinkowski, L., Rahman, T.: Adaptively enriched coarse space for the discontinuous Galerkin multiscale problems. arXiv:1706.02325 (2017)

21.

Feng, X., Karakashian, O.A.: Two-level additive Schwarz methods for a discontinuous Galerkin approximation of second order elliptic problems. SIAM J. Numer. Anal. 39(4), 1343–1365 (2002)MathSciNetMATH

22.

Galvis, J., Efendiev, Y.: Domain decomposition preconditioners for multiscale flows in high-contrast media. Multiscale Model. Simul. 8(4), 1461–1483 (2010)MathSciNetMATH

23.

Galvis, J., Efendiev, Y.: Domain decomposition preconditioners for multiscale flows in high contrast media: reduced dimension coarse spaces. Multiscale Model. Simul. 8(5), 1621–1644 (2010)MathSciNetMATH

24.

Graham, I.G., Lechner, P.O., Scheichl, R.: Domain decomposition for multiscale PDEs. Numer. Math. 106(4), 589–626 (2007)MathSciNetMATH

25.

Hofer, C.: Analysis of discontinuous Galerkin dual-primal isogeometric tearing and interconnecting methods. Math. Models Methods Appl. Sci. 28(1), 131–158 (2018)MathSciNetMATH

26.

Hofer, C., Langer, U., Toulopoulos, I.: Discontinuous Galerkin isogeometric analysis of elliptic diffusion problems on segmentations with gaps. SIAM J. Sci. Comput. 38(6), A3430–A3460 (2016)MathSciNetMATH

27.

Kim, H.H., Chung, E., Wang, J.: BDDC and FETI-DP preconditioners with adaptive coarse spaces for three-dimensional elliptic problems with oscillatory and high contrast coefficients. J. Comput. Phys. 349, 191–214 (2017)MathSciNetMATH

28.

Kim, H.H., Chung, E.T.: A BDDC algorithm with enriched coarse spaces for two-dimensional elliptic problems with oscillatory and high contrast coefficients. Multiscale Model. Simul. 13(2), 571–593 (2015)MathSciNetMATH

29.

Klawonn, A., Kühn, M., Rheinbach, O.: Adaptive coarse spaces for FETI-DP in three dimensions. SIAM J. Sci. Comput. 38(5), A2880–A2911 (2016)MathSciNetMATH

30.

Klawonn, A., Radtke, P., Rheinbach, O.: FETI-DP methods with an adaptive coarse space. SIAM J. Numer. Anal. 53(1), 297–320 (2015)MathSciNetMATH

31.

Langer, U., Toulopoulos, I.: Analysis of multipatch discontinuous Galerkin IgA approximations to elliptic boundary value problems. Comput. Vis. Sci. 17(5), 217–233 (2015)MathSciNetMATH

32.

Mathew, T.P.A.: Domain Decomposition Methods for the Numerical Solution of Partial Differential Equations. Springer, Berlin (2008)MATH

33.

Nataf, F., Xiang, H., Dolean, V.: A two level domain decomposition preconditioner based on local Dirichlet-to-Neumann maps. C. R. Mathématique 348(21), 1163–1167 (2010)MathSciNetMATH

34.

Nataf, F., Xiang, H., Dolean, V., Spillane, N.: A coarse space construction based on local Dirichlet-to-Neumann maps. SIAM J. Sci. Comput. 33, 1623–1642 (2011)MathSciNetMATH

35.

Oh, D.S., Widlund, O.B., Zampini, S., Dohrmann, C.R.: BDDC algorithms with deluxe scaling and adaptive selection of primal constraints for Raviart–Thomas vector fields. Math. Comput. 87(310), 659–692 (2018)MathSciNetMATH

36.

Pechstein, C., Scheichl, R.: Scaling up through domain decomposition. Appl. Anal. 88(10–11), 1589–1608 (2009)MathSciNetMATH

37.

Pechstein, C., Scheichl, R.: Weighted Poincaré inequalities. IMA J. Numer. Anal. 33(2), 652–686 (2013)MathSciNetMATH

38.

Qin, L., Xu, X.: On a parallel Robin-type nonoverlapping domain decomposition method. SIAM J. Numer. Anal. 44(6), 2539–2558 (2006)MathSciNetMATH

39.

Quarteroni, A., Valli, A.: Domain Decomposition Methods for Partial Differential Equations. Oxford University Press, Oxford (1999)MATH

40.

Rivière, B.: Discontinuous Galerkin Methods for Solving Elliptic and Parabolic Equations: Theory and Implementation. SIAM, New Delhi (2008)MATH

41.

Scheichl, R., Vainikko, E.: Additive Schwarz with aggregation-based coarsening for elliptic problems with highly variable coefficients. Computing 80(4), 319–343 (2007)MathSciNetMATH

42.

Scheichl, R., Vassilevski, P.S., Zikatanov, L.T.: Multilevel methods for elliptic problems with highly varying coefficients on nonaligned coarse grids. SIAM J. Numer. Anal. 50(3), 1675–1694 (2012)MathSciNetMATH

43.

Smith, B., Bjørstad, P.E., Gropp, W.: Domain Decomposition: Parallel Multilevel Methods for Elliptic Partial Differential Equations. Cambridge University Press, Cambridge (1996)MATH

44.

Spillane, N., Dolean, V., Hauret, P., Nataf, F., Pechstein, C., Scheichl, R.: Abstract robust coarse spaces for systems of PDEs via generalized eigenproblems in the overlaps. Numer. Math. 126(4), 741–770 (2014)MathSciNetMATH

45.

Toselli, A., Widlund, O.: Domain Decomposition Methods-Algorithms and Theory. Springer, Berlin, Heidelberg (2005)MATH

46.

Victorita, D., Jolivet, P., Nataf, F.: An Introduction to Domain Decomposition Methods: Algorithms, Theory and Parallel Implementation. SIAM, New Delhi (2015)MATH

47.

Warburton, T., Hesthaven, J.S.: On the constants in \(hp\)-finite element trace inverse inequalities. Comput. Methods Appl. Mech. Eng. 192(25), 2765–2773 (2003)MathSciNetMATH

48.

Willems, J.: Robust multilevel methods for general symmetric positive definite operators. SIAM J. Numer. Anal. 52(1), 103–124 (2014)MathSciNetMATH

Title: Two-Level Schwarz Methods for a Discontinuous Galerkin Approximation of Elliptic Problems with Jump Coefficients
Authors: Yingzhi Liu
Yinnian He
Publication date: 01-07-2020
Publisher: Springer US
Published in: Journal of Scientific Computing / Issue 1/2020
Print ISSN: 0885-7474
Electronic ISSN: 1573-7691
DOI: https://doi.org/10.1007/s10915-020-01257-2

Springer Professional

Abstract

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Wirtschaft"

Springer Professional "Technik"

Other articles of this Issue 1/2020

Continuous Galerkin and Enriched Galerkin Methods with Arbitrary Order Discontinuous Trial Functions for the Elliptic and Parabolic Problems with Jump Conditions

A Minimization Approach for Constructing Generalized Barycentric Coordinates and Its Computation

The Fine Error Estimation of Collocation Methods on Uniform Meshes for Weakly Singular Volterra Integral Equations

EXtended HDG Methods for Second Order Elliptic Interface Problems

Error Analysis of a New Fractional-Step Method for the Incompressible Navier–Stokes Equations with Variable Density

Stochastic Primal Dual Fixed Point Method for Composite Optimization

Premium Partner