Analysis on aggregation and block smoothers in multigrid methods for block Toeplitz linear systems
arxiv(2024)
摘要
We present novel improvements in the context of symbol-based multigrid
procedures for solving large block structured linear systems. We study the
application of an aggregation-based grid transfer operator that transforms the
symbol of a block Toeplitz matrix from matrix-valued to scalar-valued at the
coarser level. Our convergence analysis of the Two-Grid Method (TGM) reveals
the connection between the features of the scalar-valued symbol at the coarser
level and the properties of the original matrix-valued one. This allows us to
prove the convergence of a V-cycle multigrid with standard grid transfer
operators for scalar Toeplitz systems at the coarser levels. Consequently, we
extend the class of suitable smoothers for block Toeplitz matrices, focusing on
the efficiency of block strategies, particularly the relaxed block Jacobi
method. General conditions on smoothing parameters are derived, with emphasis
on practical applications where these parameters can be calculated with
negligible computational cost. We test the proposed strategies on linear
systems stemming from the discretization of differential problems with
ℚ_d Lagrangian FEM or B-spline with non-maximal regularity. The
numerical results show in both cases computational advantages compared to
existing methods for block structured linear systems.
更多查看译文
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要