nach oben

Computing and Visualization in Science

Erschienen in:

20.01.2017

The influence of partitioning on Domain Decomposition convergence rates

verfasst von: Randolph E. Bank, Chris Deotte

Erschienen in: Computing and Visualization in Science | Ausgabe 2-3/2017

Einloggen

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

search-config

KI-gestützte Suche

Aus

Abstract

This paper discusses the effects that partitioning has on the convergence rate of Domain Decomposition. When Finite Elements are employed to solve a second order elliptic partial differential equation with strong convection and/or anisotropic diffusion, the shape and alignment of a partition’s parts significantly affect the Domain Decomposition convergence rate. Given a PDE, if b is the direction of convection or the prominent direction of anisotropic diffusion, then if one considers traversing the domain in the direction of b, partitions having fewer parts to traverse in this direction converge faster while partitions having more converge slower.

Nächster Artikel An error-resilient redundant subspace correction method

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 "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

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

Bank, R.E.: A domain decomposition solver for a parallel adaptive meshing paradigm. Domain Decompos. Methods Sci. Eng. 16, 3–14 (2006)

Bank, R.E.: PLTMG: A software Package for Solving Elliptic Partial Differential Equations Users’ Guide 11.0 (2012)

Bank, R.E., Holst, M.J.: A new paradigm for parallel adaptive meshing algorithms. SIAM J. Sci. Comput. 22, 1411–1443 (2000)MathSciNetCrossRefMATH

Bank, R.E., Holst, M.J.: A new paradigm for parallel adaptive meshing algorithms. SIAM Rev. 45, 292–323 (2003)MathSciNetCrossRefMATH

Bank, R.E., Jimack, P., Nadeem, S.A., Nepomnyaschikh, S.V.: A weakly overlapping domain decomposition preconditioner for the finite element solution of elliptic partial differential equations. SIAM J. Sci. Comput. 23, 1817–1841 (2002)MathSciNetCrossRefMATH

Bank, R.E., Jimack, P.K.: A new parallel domain decomposition method for the adaptive finite element solution of elliptic partial differential equations. Concurr. Comput.: Pract. Exp. 13, 327–350 (2001)CrossRefMATH

Bank, R.E., Lu, J.: Asymptotically exact a posteriori error estimators, part i: grids with superconvergence. SIAM J. Numer. Anal. 41, 2294–2312 (2003)MathSciNetCrossRefMATH

Bank, R.E., Lu, S.: A domain decomposition solver for parallel adaptive meshing paradigm. SIAM J. Sci. Comput. 45, 292–323 (2003)

Bank, R.E., Ovall, J.S.: Dual functions for a parallel adaptive method. SIAM J. Sci. Comput. 29, 1511–1524 (2007)MathSciNetCrossRefMATH

10.

Bank, R.E., Vassilevski, P.S.: Convergence analysis of a domain decomposition paradigm. Comput. Vis. Sci. 11, 333–350 (2008)MathSciNetCrossRef

11.

Bank, R.E., Xu, J.: Asymptotically exact a posteriori error estimators, part ii: general unstructer grids. SIAM J. Numeri. Anal. 41, 2313–2332 (2003)CrossRefMATH

12.

Bank, R.E., Xu, J., Zheng, B.: Superconvergent derivative recovery for lagrange triangular elements of degree p on unstructured grids. SIAM J. Numer. Anal. 45, 2032–2046 (2007)MathSciNetCrossRefMATH

13.

Bey, J., Wittum, G.: Downwind numbering: robust multigrid for convection-diffusion problems. Appl. Numer. Math. 23, 177–192 (1997)MathSciNetCrossRefMATH

14.

Bichot, C.E., Siarry, P.: Graph Partitioning. Wiley, Hoboken (2011)MATH

15.

Deotte, C.: Domain partitioning methods for elliptic partial differential equations. Ph.D. thesis, University of California at San Diego (2014)

16.

Holst, M.J.: Sg user’s guide. http://www.fetk.org/codes/sg/index.html (2014)

17.

Karypis, G.: METIS: A software package for partitioning unstructured graphs, partitioning meshes, and computing fill-reduced orderings of Sparse Matrices Version 5.1.0 (2013)

18.

Lu, S.: Parallel adaptive multigrid algorithms. PhD thesis, Dept of Math, UCSD (2004)

19.

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

20.

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

21.

Toselli, A., Widlund, O.: Domain Decomposition Methods. Springer, Berlin (2005)MATH

Titel: The influence of partitioning on Domain Decomposition convergence rates
verfasst von: Randolph E. Bank
Chris Deotte
Publikationsdatum: 20.01.2017
Verlag: Springer Berlin Heidelberg
Erschienen in: Computing and Visualization in Science / Ausgabe 2-3/2017
Print ISSN: 1432-9360
Elektronische ISSN: 1433-0369
DOI: https://doi.org/10.1007/s00791-016-0271-5

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 "Technik"

Springer Professional "Wirtschaft"

Weitere Artikel der Ausgabe 2-3/2017

An error-resilient redundant subspace correction method

Numerical studies of a class of linear solvers for fine-scale petroleum reservoir simulation

Adventures in adaptivity

A semi-Lagrangian scheme with radial basis approximation for surface reconstruction