We study iterative methods for solving large systems of linear algebraic equations (SLAEs) with sparse matrices in Krylov subspaces, applied to a three-dimensional Laplace operator problem discretized on cubic unstructured meshes. The preconditioner for the original SLAE is constructed using recursive algorithms and data structures, which generate operators for the multigrid incomplete factorization method. Here, the forward step corresponds to the traditional reduction step, while the backward step handles solution prolongation. We discuss the implementation of these recursive algorithms and data structures within the INMOST and PETSc software frameworks. Additionally, we investigate properties of node renumbering for initial unstructured meshes. Numerical results are presented for methodological applied problems with data typical of geophysical core modeling.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Parallel Algebro-Geometric Multigrid Methods for Unstructured Grids

  • Maxim Batalov,
  • Alexey Gurin,
  • Valery Il’in

摘要

We study iterative methods for solving large systems of linear algebraic equations (SLAEs) with sparse matrices in Krylov subspaces, applied to a three-dimensional Laplace operator problem discretized on cubic unstructured meshes. The preconditioner for the original SLAE is constructed using recursive algorithms and data structures, which generate operators for the multigrid incomplete factorization method. Here, the forward step corresponds to the traditional reduction step, while the backward step handles solution prolongation. We discuss the implementation of these recursive algorithms and data structures within the INMOST and PETSc software frameworks. Additionally, we investigate properties of node renumbering for initial unstructured meshes. Numerical results are presented for methodological applied problems with data typical of geophysical core modeling.