具有多项式光滑子和激进粗化的多重网格方法的局部傅里叶分析
数值分析
2014-12-02 v2
摘要
我们重点研究具有激进粗化和多项式光滑子的多重网格方法，用于求解对应于 Laplace 方程有限差分/有限元离散化的线性方程组。利用局部傅里叶分析，我们自动确定了定义多项式光滑子所涉及参数的最优值，并实现了具有激进粗化的循环的快速收敛。我们还提出了支持理论结果和启发式思想的数值测试。我们引入的方法具有高度并行性，是适用于二维和三维空间结构化和半结构化网格的高效多重网格算法。
引用
@article{arxiv.1310.8385,
title = {Local Fourier Analysis of Multigrid Methods with Polynomial Smoothers and Aggressive coarsening},
author = {James Brannick and Xiaozhe Hu and Carmen Rodrigo and Ludmil Zikatanov},
journal= {arXiv preprint arXiv:1310.8385},
year = {2014}
}
备注
Submitted to the special issue of "Numerical Mathematics Theory, Methods and Applications" for Weizmann Workshop of Numerical Mathematics: Theory, Methods and Applications