본문 바로가기
KERD
논문KCI 등재

A parallel finite element algorithm for simulation of the generalized Stokes problem

Yueqiang Shang
대한수학회 (The Korean Mathematical Society)|2016.05|대한수학회보 (Bulletin of the KMS)|제53권 제3호|pp. 853-874

0

조회

0

다운로드

1

인용

0

참고문헌

키워드

finite elementparallel computingparallel algorithmdomain decompositiongeneralized Stokes problem
주제분류수학

초록

Based on a particular overlapping domain decomposition \linebreak technique, a parallel finite element discretization algorithm for the generalized Stokes equations is proposed and investigated. In this algorithm, each processor computes a local approximate solution in its own subdomain by solving a global problem on a mesh that is fine around its own subdomain and coarse elsewhere, and hence avoids communication with other processors in the process of computations. This algorithm has low communication complexity. It only requires the application of an existing sequential solver on the global meshes associated with each subdomain, and hence can reuse existing sequential software. Numerical results are given to demonstrate the effectiveness of the parallel algorithm.

Abstract

Based on a particular overlapping domain decomposition \linebreak technique, a parallel finite element discretization algorithm for the generalized Stokes equations is proposed and investigated. In this algorithm, each processor computes a local approximate solution in its own subdomain by solving a global problem on a mesh that is fine around its own subdomain and coarse elsewhere, and hence avoids communication with other processors in the process of computations. This algorithm has low communication complexity. It only requires the application of an existing sequential solver on the global meshes associated with each subdomain, and hence can reuse existing sequential software. Numerical results are given to demonstrate the effectiveness of the parallel algorithm.

참고문헌 (41)

  1. R. Adams, "Sobolev Spaces" (1975), Academic Press Inc
  2. M. Ainsworth, "Domain decomposition preconditioners for p and hp nite element approximations of Stokes equations, Comput", Methods Appl. Mech. Engrg, 175(3-4), pp.243~266 (1999)
  3. R. E. Bank, "Some variants of the Bank-Holst parallel adaptive meshing paradigm", Com-put. Vis. Sci, 9(3), pp.133~144 (2006)
  4. R. E. Bank, "A new paradigm for parallel adaptive meshing algorithms", SIAM J. Sci. Comput, 22(4), pp.1411~1443 (2000)
  5. R. E. Bank, "A new parallel domain decomposition method for the adaptive nite element solution of elliptic partial di erential equations", Concurrency Computat.: Pract. Exper, 13, pp.327~350 (2001)
  6. J. H. Bramble, "A domain decomposition technique for Stokes problems", Appl. Numer. Math, 6(4), pp.251~261 (1990)
  7. M. A. Casarin, "Schwarz preconditioners for the spectral element discretization of the steady Stokes and Navier-Stokes equations", Numer. Math, 89(2), pp.307~339 (2001)
  8. V. Dolean, "Deriving a new domain decomposition method for the Stokes equations using the Smith factorization", Math. Comp, 78(266), pp.789~814 (2009)
  9. H. C. Elman, "Finite Elements and Fast Iterative Solvers with Applications in Incompressible Fluid Dynamics" (2005), Oxford University Press
  10. P. F. Fischer, "An overlapping Schwarz method for spectral element simulation of three-dimensional incompressible ows, Parallel solution of partial differential equations (Minneapolis, MN, 1997)", IMA Vol. Math. Appl., 120, pp.159~180 (2000), Springer
  11. D. K. Gartling, "A test problem for out ow boundary conditions-ow over a backward-facing step", Internat. J. Numer. Methods Fluids, 11, pp.953~967 (1990)
  12. V. Girault, "Finite Element Methods for Navier-Stokes Equations:Theory and Algorithms" (1986), Springer-Verlag
  13. Y. N. He, "Local and parallel nite element algorithms for the Navier-Stokes problem", J. Comput. Math, 24(3), pp.227~238 (2006)
  14. Y. N. He, "Local and parallel nite element algorithms for the Stokes problem", Numer. Math, 109(3), pp.415~434 (2008)
  15. M. Q. Jiang, "A parallel nonoverlapping domain decomposition method for Stokes problems", J. Comput. Math, 24(2), pp.209~224 (2006)
  16. H. H. Kim, "FETI-DP preconditioners for a staggered discontinuous Galerkin formulation of the two-dimensional Stokes problem", Comput. Math. Appl, 68(12), pp.2233~2250 (2014)
  17. H. H. Kim, "A two-level nonoverlapping Schwarz algorithm for the Stokes problem without primal pressure unknowns", Internat. J. Numer. Methods Eng, 88(13), pp.1390~1410 (2011)
  18. H. H. Kim, "A FETI-DP formulation for the Stokes problem without primal pressure components", SIAM J. Numer. Anal, 47(6), pp.4142~4162 (2010)
  19. A. Klawonn, "An optimal preconditioner for a class of saddle point problems with a penalty term", SIAM J. Sci. Comput, 19(2), pp.540~552 (1998)
  20. A. Klawonn, "Overlapping Schwarz methods for mixed linear elasticity and Stokes problems", Comput. Methods Appl. Mech. Engrg, 165(1-4), pp.233~245 (1998)
  21. A. Klawonn, "A comparison of overlapping Schwarz methods and block preconditioners for saddle point problems", Numer. Linear Algebra Appl, 7(1), pp.1~25 (2000)
  22. J. Li, "A dual-primal FETI method for incompressible Stokes equations", Numer. Math, 102(2), pp.257~275 (2005)
  23. J. Li, "A nonoverlapping domain decomposition method for incompressible Stokes equations with continuous pressures", SIAM J. Numer. Anal, 51(2), pp.1235~1253 (2013)
  24. J. Li, "BDDC algorithms for incompressible Stokes equations", SIAM J. Numer. Anal, 44(6), pp.2432~2455 (2006)
  25. W. F. Mitchell, "A parallel multigrid method using the full domain partition", Electron. Trans. Numer. Anal, 6, pp.224~233 (1997)
  26. W. F. Mitchell, "The full domain partition approach to distributing adaptive grids", Appl. Numer. Math, 26(1-2), pp.265~275 (1998)
  27. J. E. Pasciak, "Domain de-composition methods", pp.419~430 (1989), SIAM
  28. L. F. Pavarino, "Iterative substructuring methods for spectral element discretizations of elliptic systems II: Mixed methods for linear elasticity and Stokes ow", SIAM J. Numer. Anal, 37(2), pp.375~402 (2000)
  29. L. F. Pavarino, "Balancing Neumann-Neumann methods for incompressible Stokes equations", Comm. Pure Appl. Math, 55(3), pp.302~335 (2002)
  30. A. Quarteroni, "Numerical Approximation of Partial Di erential Equations" (1994), Spring-Verlag
  31. E. M. Rnquist, "Domain decomposition methods for the steady Stokes equations", Pro-ceedings of the 11th International Conference on Domain Decomposition Methods in Greenwich (1999)
  32. Y. Q. Shang, "A parallel subgrid stabilized nite element method based on fully overlap-ping domain decomposition for the Navier-Stokes equations", J. Math. Anal. Appl, 403(2), pp.667~679 (2013)
  33. Y. Q. Shang, "Parallel defect-correction algorithms based on nite element discretization for the Navier-Stokes equations", Comput. & Fluids, 79, pp.200~212 (2013)
  34. Y. Q. Shang, "Parallel finite element algorithm based on full domain partition for stationary Stokes equations", Appl. Math. Mech. (English Ed.), 31(5), pp.643~650 (2010)
  35. Y. Q. Shang, "Parallel iterative nite element algorithms based on full domain partition for the stationary Navier-Stokes equations", Appl. Numer. Math, 60(7), pp.719~737 (2010)
  36. P. Le Tallec, "Non-overlapping domain decomposition methods for adaptive hp approximations of the Stokes problem with discontinuous pressure fields", Comput. Methods Appl. Mech. Engrg, 145(3), pp.361~379 (1997)
  37. X. Tu, "A three-level BDDC algorithm for a saddle point problem", Numer. Math, 119(1), pp.189~217 (2011)
  38. X. Tu, "A unified dual-primal finite element tearing and interconnecting ap-proach for incompressible Stokes equations", Internat. J. Numer. Methods Eng, 94(2), pp.128~149 (2013)
  39. C. M. Wang, "A preconditioner for FETI-DP method of Stokes problem with mortar-type discretization", Math. Prob. Eng, 2013, pp.1~11 (2013)
  40. J. C. Xu, "Local and parallel nite element algorithms based on two-grid discretizations", Math. Comp, 69(231), pp.881~909 (2000)
  41. J. C. Xu, "Local and parallel nite element algorithms based on two-grid discretizations for nonlinear problems", Adv. Comput. Math, 14(4), pp.293~327 (2001)

관련 논문AI추천

A non-overlapping domain decomposition method for a discontinuous Galerkin method: a numerical study박은희강원경기수학회 · 한국수학논문집2023 · 제31권 제4호A nonconforming primal mixed finite element method for the Stokes equations박은재, 조성민대한수학회 · 대한수학회보2014 · 제51권 제6호AN A POSTERIORI ERROR ESTIMATE FOR MIXED FINITE ELEMENT APPROXIMATIONS OF THE NAVIER-STOKES EQUATIONSAbdeslam Elakkad, Ahmed Elkhalfi, Najib Guessous대한수학회 · 대한수학회지2011 · 제48권 제3호Block LU Factorization for the Coupled Stokes Equations by Spectral Element Discretization김상동, 김필수, PIAOXIANGFAN경북대학교 자연과학대학 수학과 · Kyungpook Mathematical Journal2012 · 제52권 제4호Preconditioners for a coupled problem by a penalty term arisen in an augmented Lagrangian method박은희, 이창옥대한수학회 · 대한수학회지2020 · 제57권 제5호Multigrid methods for 3$D$ $\HCurl$ problems with nonoverlapping domain decomposition smoothers오덕순대한수학회 · 대한수학회지2024 · 제61권 제4호

이 간행물의 다른 논문 (21건)

Automatic continuity of almost multiplicative linear functionals on Fréchet algebrasAmir Hossein Sanatpour, Taher Ghasemi Honary, Mashaallah Omidipp. 641-649Characterization of suzuki group by nse and order of groupAbolfazl Tehranian, Ali Iranmanesh, Hosein Parvizi Mosaedpp. 651-656$2$-Engelizer subgroup of a $2$-Engel transitive groupsMohammad Amin Rostamyari, Mohammad Reza R. Moghaddampp. 657-665Weak solutions for the Hamiltonian bifurcation problem최규흥, 정택선pp. 667-680On relative essential spectra of block operator matrices and applicationSalma Charfi, Ines Walhapp. 681-698
원문 보기