首页> 外文期刊>Journal of scientific computing >BDDC Preconditioners for Divergence Free Virtual Element Discretizations of the Stokes Equations
【24h】

BDDC Preconditioners for Divergence Free Virtual Element Discretizations of the Stokes Equations

机译:用于斯托克斯方程的无发散虚元离散化的BDDC预处理器

获取原文
获取原文并翻译 | 示例
获取外文期刊封面目录资料

摘要

Abstract The virtual element method (VEM) is a new family of numerical methods for the approximation of partial differential equations, where the geometry of the polytopal mesh elements can be very general. The aim of this article is to extend the balancing domain decomposition by constraints preconditioner to the solution of the saddle-point linear system arising from a VEM discretization of the two-dimensional Stokes equations. Under suitable hypotesis on the choice of the primal unknowns, the preconditioned linear system results symmetric and positive definite, thus the preconditioned conjugate gradient method can be used for its solution. We provide a theoretical convergence analysis estimating the condition number of the preconditioned linear system. Several numerical experiments validate the theoretical estimates, showing the scalability and quasi-optimality of the method proposed. Moreover, the solver exhibits a robust behavior with respect to the shape of the polygonal mesh elements. We also show that a faster convergence could be achieved with an easy to implement coarse space, slightly larger than the minimal one covered by the theory.
机译:摘要 虚元法(VEM)是一类用于近似偏微分方程的新型数值方法,其中多面网格单元的几何形状非常普遍。本文的目的是将约束预条件器的平衡域分解扩展到二维斯托克斯方程的VEM离散化产生的鞍点线性系统的解。在对原始未知数选择的适当假设下,预条件线性系统得到对称和正定的结果,因此可以使用预条件共轭梯度方法求解。我们提供了估计预处理线性系统的条件数的理论收敛分析。数值实验验证了理论估计,表明了所提方法的可扩展性和准最优性。此外,求解器在多边形网格单元的形状方面表现出鲁棒性。我们还表明,通过易于实现的粗略空间可以实现更快的收敛,略大于理论所涵盖的最小空间。

著录项

获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号