首页> 外文期刊>Russian Journal of Numerical Analysis and Mathematical Modelling >Multilevel substructuring preconditioners for anisotropic diffusion problems on rectangular meshes
【24h】

Multilevel substructuring preconditioners for anisotropic diffusion problems on rectangular meshes

机译:矩形网格各向异性扩散问题的多级子结构预处理器

获取原文
获取原文并翻译 | 示例
           

摘要

In this paper, we consider the Neumann boundary value problem for the 3D diffusion equation with a diagonal diffusion tensor in a rectangular domain. The problem is discretized on rectangular meshes by the simplest version of the finite volume method. We assume that the coefficients of the discrete problem are dominant in the 'horizontal' xy-direction. A new approach based on earlier publications [5-7] for the construction of a multilevel preconditioner is proposed and analyzed. The main idea of the approach is to coarsen the discrete problem only in xy-direction, keeping the mesh in z-direction unchanged. We prove that the proposed preconditioner is spectrally equivalent to the system matrix and that the arithmetical complexity of the PCG method with this preconditioner is almost optimal. Numerical results are given.
机译:在本文中,我们考虑了在矩形域中具有对角扩散张量的3D扩散方程的Neumann边值问题。通过最简单的有限体积方法可以在矩形网格上离散该问题。我们假设离散问题的系数在“水平” xy方向上占主导地位。提出并分析了一种基于早期出版物[5-7]的新方法,用于构造多层预处理器。该方法的主要思想是仅在xy方向上粗化离散问题,而在z方向上保持网格不变。我们证明了所提出的预处理器在频谱上等同于系统矩阵,并且使用该预处理器的PCG方法的算术复杂度几乎是最佳的。给出了数值结果。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号