The influence of partitioning on Domain Decomposition convergence rates
Tóm tắt
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.
Tài liệu tham khảo
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)
Bank, R.E., Holst, M.J.: A new paradigm for parallel adaptive meshing algorithms. SIAM Rev. 45, 292–323 (2003)
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)
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)
Bank, R.E., Lu, J.: Asymptotically exact a posteriori error estimators, part i: grids with superconvergence. SIAM J. Numer. Anal. 41, 2294–2312 (2003)
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)
Bank, R.E., Vassilevski, P.S.: Convergence analysis of a domain decomposition paradigm. Comput. Vis. Sci. 11, 333–350 (2008)
Bank, R.E., Xu, J.: Asymptotically exact a posteriori error estimators, part ii: general unstructer grids. SIAM J. Numeri. Anal. 41, 2313–2332 (2003)
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)
Bey, J., Wittum, G.: Downwind numbering: robust multigrid for convection-diffusion problems. Appl. Numer. Math. 23, 177–192 (1997)
Bichot, C.E., Siarry, P.: Graph Partitioning. Wiley, Hoboken (2011)
Deotte, C.: Domain partitioning methods for elliptic partial differential equations. Ph.D. thesis, University of California at San Diego (2014)
Holst, M.J.: Sg user’s guide. http://www.fetk.org/codes/sg/index.html (2014)
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)
Lu, S.: Parallel adaptive multigrid algorithms. PhD thesis, Dept of Math, UCSD (2004)
Mathew, T.P.: Domain Decomposition Methods for the Numerical Solution of Partial Differential Equations. Springer, Berlin (2008)
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)
Toselli, A., Widlund, O.: Domain Decomposition Methods. Springer, Berlin (2005)