Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
184 tokens/sec
GPT-4o
7 tokens/sec
Gemini 2.5 Pro Pro
45 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
38 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

A Comparison Of Direct Solvers In FROSch Applied To Chemo-Mechanics (2310.12659v1)

Published 19 Oct 2023 in math.NA, cs.DC, and cs.NA

Abstract: Sparse direct linear solvers are at the computational core of domain decomposition preconditioners and therefore have a strong impact on their performance. In this paper, we consider the Fast and Robust Overlapping Schwarz (FROSch) solver framework of the Trilinos software library, which contains a parallel implementations of the GDSW domain decomposition preconditioner. We compare three different sparse direct solvers used to solve the subdomain problems in FROSch. The preconditioner is applied to different model problems; linear elasticity and more complex fully-coupled deformation diffusion-boundary value problems from chemo-mechanics. We employ FROSch in fully algebraic mode, and therefore, we do not expect numerical scalability. Strong scalability is studied from 64 to 4096 cores, where good scaling results are obtained up to 1728 cores. The increasing size of the coarse problem increases the solution time for all sparse direct solvers.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (19)
  1. Reference documentation for deal.II version 9.3.0 - the step-8 tutorial program., 2021.
  2. Trilinos public git repository. Web, 2021.
  3. Mumps. In D. Padua, editor, Encyclopedia of Parallel Computing, pages 1232–1238. Springer US, Boston, MA, 2011.
  4. Algorithms and data structures for massively parallel generic adaptive finite element codes. ACM Trans Math Softw, 38(2):1–28, 2011.
  5. A minimization principle for deformation-diffusion processes in polymeric hydrogels: Constitutive modeling and FE implementation. Int J Solids Struct, 121:257–274, 2017.
  6. p4est: Scalable algorithms for parallel adaptive mesh refinement on forests of octrees. SIAM J Sci Comput, 33(3):1103–1133, 2011.
  7. A combined unifrontal/multifrontal method for unsymmetric sparse matrices. ACM Trans Math Softw, 25(1):1–20, 1999.
  8. Domain decomposition for less regular subdomains: Overlapping Schwarz in two dimensions. SIAM J Numer Anal, 46(4):2153–2168, 2008.
  9. A family of energy minimizing coarse spaces for overlapping Schwarz preconditioners. In Domain decomposition methods in science and engineering XVII, volume 60 of LNCSE. Springer, 2008.
  10. On the design of small coarse spaces for domain decomposition algorithms. SIAM J Sci Comput, 39(4):A1466–A1488, 2017.
  11. Fully algebraic two-level overlapping Schwarz preconditioners for elasticity problems. In F. Vermolen and C. Vuik, editors, Numerical Mathematics and Advanced Applications ENUMATH 2019, pages 531–539, Cham, 2021. Springer International Publishing.
  12. FROSch: A fast and robust overlapping Schwarz domain decomposition preconditioner based on Xpetra in Trilinos. In R. Haynes, S. MacLachlan, X.-C. Cai, L. Halpern, H. H. Kim, A. Klawonn, and O. Widlund, editors, Domain Decomposition Methods in Science and Engineering XXV, pages 176–184, Cham, 2020. Springer.
  13. A parallel implementation of a two-level overlapping Schwarz method with energy-minimizing coarse space based on Trilinos. SIAM J Sci Comput, 38(6):C713–C747, 2016.
  14. Parallel scalability of three-level FROSch preconditioners to 220 000 cores using the theta supercomputer. SIAM J Sci Comput, 45(3):S173–S198, 2023.
  15. Applying the FROSch overlapping Schwarz preconditioner to dislocation mechanics in deal.ii. PAMM, 19(1):e201900337, 2019.
  16. Jülich Supercomputing Centre. JUWELS Cluster and Booster: Exascale Pathfinder with Modular Supercomputing Architecture at Juelich Supercomputing Centre. Journal of large-scale research facilities, 7(A138), 2021.
  17. Monolithic parallel overlapping Schwarz methods in fully-coupled nonlinear chemo-mechanics problems. Comput Mech, 71(4):765–788, 2023.
  18. A finite element implementation of surface elasticity at finite strains using the deal.II library. arXiv:1506.01361 [physics], June 2015.
  19. A. Toselli and O. Widlund. Domain decomposition methods—algorithms and theory, volume 34 of Springer Series in Computational Mathematics. Springer-Verlag, Berlin, 2005.

Summary

We haven't generated a summary for this paper yet.