• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>Computational Imaging V; Proceedings of SPIE-The International Society for Optical Engineering; vol.6498; Electronic Imaging Science and Technology >The effect of intergrid operators on multigrid convergence
【24h】

The effect of intergrid operators on multigrid convergence

机译：网格间算子对多网格收敛的影响

获取原文
获取原文并翻译 | 示例
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

We study the effect of interpolation and restriction operators on the convergence of multigrid algorithms for solving linear PDEs. Using a modal analysis of a subclass of these systems, we determine how two groups of the modal components of the error are filtered and mixed at each step in the algorithm. We then show that the convergence rate of the algorithm depends on both the properties of the interpolation and restriction operators and the characteristics of the system. The analysis opens the problem of optimization of these operators. By different choices of operators we show a trade-off between the optimization of the convergence rate and the optimization of the number of computations required per iteration.
机译：我们研究了插值和约束算子对求解线性PDE的多网格算法收敛性的影响。通过对这些系统的子类进行模态分析，我们确定如何在算法的每个步骤中过滤并混合两组误差的模态分量。然后，我们表明算法的收敛速度取决于插值和约束算子的属性以及系统的特征。分析提出了优化这些算子的问题。通过选择不同的运算符，我们得出了收敛速度的优化与每次迭代所需计算量的优化之间的权衡。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号