nach oben

Journal of Scientific Computing

Erschienen in:

01.07.2014

Domain Decomposition Preconditioners for Discontinuous Galerkin Methods for Elliptic Problems on Complicated Domains

Erschienen in: Journal of Scientific Computing | Ausgabe 1/2014

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

Abstract

In this article we consider the application of Schwarz-type domain decomposition preconditioners for discontinuous Galerkin finite element approximations of elliptic partial differential equations posed on complicated domains, which are characterized by small details in the computational domain or microstructures. In this setting, it is necessary to define a suitable coarse-level solver, in order to guarantee the scalability of the preconditioner under mesh refinement. To this end, we exploit recent ideas developed in the so-called composite finite element framework, which allows for the definition of finite element methods on general meshes consisting of agglomerated elements. Numerical experiments highlighting the practical performance of the proposed preconditioner are presented.

Vorheriger Artikel Star-Based a Posteriori Error Estimates for Elliptic Problems

Nächster Artikel A Partition of Unity Method with Penalty for Fourth Order Problems

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Jetzt informieren

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!

Jetzt informieren

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!

Jetzt informieren

Amestoy, P.R., Duff, I.S., L’Excellent, J.-Y.: Multifrontal parallel distributed symmetricand unsymmetric solvers. Comput. Methods Appl. Mech. Eng. 184, 501–520 (2000)CrossRefMATH

Amestoy, P.R., Duff, I.S., Koster, J., L’Excellent, J.-Y.: A fully asynchronous multifrontal solver using distributed dynamic scheduling. SIAM J. Matrix Anal. Appl. 23(1), 15–41 (2001)CrossRefMATHMathSciNet

Amestoy, P.R., Guermouche, A., L’Excellent, J.-Y., Pralet, S.: Hybrid scheduling for the parallel solution of linear systems. Parallel Comput. 32(2), 136–156 (2006)CrossRefMathSciNet

Antonietti, P.F., Houston, P.: Preconditioning high-order discontinuous Galerkin discretizations of elliptic problems. In: Bank, R., Holst, M., Widlund, O., Xu, J. (eds.) Domain Decomposition Methods in Science and Engineering XX. Lecture Notes in Computational Science and Engineering, vol. 91, pp. 231–238. Springer, Berlin (2013)

Antonietti, P.F., Süli, E.: Domain decomposition preconditioning for discontinuous Galerkin approximation of convection-diffusion problems. In: Bercovier, M., Gander, M.J., Kornhuber, R., Widlund, O. (eds.) Proceedings of the 18th Domain Decomposition Conference. Lecture Notes in Computational Science and Engineering, pp. 259–266. Springer, Berlin (2009)

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

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)CrossRefMATHMathSciNet

Antonietti, P.F., Ayuso, B.: Two-level schwarz preconditioners for super penalty discontinuous Galerkin methods. Commun. Comput. Phys. 5(2–4), 398–412 (2009)MathSciNet

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)CrossRefMATHMathSciNet

10.

Antonietti, P.F., Ayuso De Dios, B., Brenner, S.C., Sung, L.-Y.: Schwarz methods for a preconditioned WOPSIP method for elliptic problems. Comput. Methods Appl. Math. 12(3), 241–272 (2012)CrossRefMATHMathSciNet

11.

Antonietti, P.F., Giani, S., Houston, P.: \(hp\)-version composite discontinuous Galerkin methods for elliptic problems on complicated domains. SIAM J. Sci. Comput. 35(3), A1417–A1439 (2013)CrossRefMATHMathSciNet

12.

Antonietti, P.F., Houston, P.: Preconditioning high-order discontinuous Galerkin discretizations of elliptic problems. Lect. Notes Comput. Sci. Eng. 91, 231–238 (2013)CrossRef

13.

Arnold, D.N.: An interior penalty finite element method with discontinuous elements. SIAM J. Numer. Anal. 19(4), 742–760 (1982)CrossRefMATHMathSciNet

14.

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

15.

Barker, A.T., Brenner, S.C., Park, E.-H., Sung, L.-Y.: Two-level additive Schwarz preconditioners for a weakly over-penalized symmetric interior penalty method. J. Sci. Comput. 47, 27–49 (2011)CrossRefMATHMathSciNet

16.

Bassi, F., Botti, L., Colombo, A., Di Pietro, D.A., Tesini, P.: On the flexibility of agglomeration based physical space discontinuous Galerkin discretizations. J. Comput. Phys. 231(1), 45–65 (2012)CrossRefMATHMathSciNet

17.

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

18.

Brenner, S.C., Wang, K.: Two-level additive Schwarz preconditioners for \(C^0\) interior penalty methods. Numer. Math. 102(2), 231–255 (2005)CrossRefMATHMathSciNet

19.

Brenner, S.C.: An additive analysis of multiplicative Schwarz methods. Numer. Math. 123(1), 1–19 (2013)CrossRefMATHMathSciNet

20.

Cangiani, A., Georgoulis, E.H., Houston, P.: \(hp\)-version discontinuous Galerkin methods on polygonal and polyhedral meshes. Submitted for publication (2013)

21.

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

22.

Golub, G.H., Van Loan, C.F.: Matrix computations. Johns Hopkins Studies in the Mathematical Sciences, third edition. Johns Hopkins University Press, Baltimore (1996)

23.

Hackbusch, W., Sauter, S.A.: Composite finite elements for problems containing small geometric details. Part II: implementation and numerical results. Comput. Vis. Sci. 1, 15–25 (1997)CrossRefMATH

24.

Hackbusch, W., Sauter, S.A.: Composite finite elements for the approximation of PDEs on domains with complicated micro-structures. Numer. Math. 75, 447–472 (1997)CrossRefMATHMathSciNet

25.

Houston, P., Schwab, C., Süli, E.: Discontinuous \(hp\)-finite element methods for advection-diffusion-reactio n problems. SIAM J. Numer. Anal. 39, 2133–2163 (2002)CrossRefMATHMathSciNet

26.

Rech, M., Sauter, S., Smolianski, A.: Two-scale composite finite element method for the dirichlet problem on complicated domains. Numer. Math. 102(4), 681–708 (2006)CrossRefMATHMathSciNet

27.

Toselli, A., Widlund, O.: Domain Decomposition Methods–Algorithms and Theory, Volume 34 of Springer Series in Computational Mathematics. Springer, Berlin (2005)

Titel: Domain Decomposition Preconditioners for Discontinuous Galerkin Methods for Elliptic Problems on Complicated Domains
Publikationsdatum: 01.07.2014
Erschienen in: Journal of Scientific Computing / Ausgabe 1/2014
Print ISSN: 0885-7474
Elektronische ISSN: 1573-7691
DOI: https://doi.org/10.1007/s10915-013-9792-y

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Wirtschaft"

Springer Professional "Technik"

Weitere Artikel der Ausgabe 1/2014

Kullback–Leibler Divergence Based Composite Prior Modeling for Bayesian Super-Resolution

Adaptive Finite Element Approximation for an Elliptic Optimal Control Problem with Both Pointwise and Integral Control Constraints

Star-Based a Posteriori Error Estimates for Elliptic Problems

Domain Decomposition Methods for Nonlocal Total Variation Image Restoration

High-Order Multiderivative Time Integrators for Hyperbolic Conservation Laws

A Partition of Unity Method with Penalty for Fourth Order Problems