arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1105.1173math.NAcs.NA
收藏

各向异性扩散方程在一致和非一致网格上的两层方法分析

Analysis of two-level method for anisotropic diffusion equations on aligned and non-aligned grids

Sichuan University(四川大学);Pennsylvania State University(宾夕法尼亚州立大学)

Guozhu Yu, Jinchao Xu, Ludmil Zikatanov

AI总结:

本文针对各向异性扩散问题的有限元离散线性系统,分析了两层多重网格方法的收敛性,并证明了一种特殊块光滑器在能量范数下对网格对齐和非对齐情况均能实现与各向异性比和网格尺寸无关的均匀收敛。

摘要:

本文致力于研究由各向异性扩散的二阶椭圆方程的一致线性有限元离散产生的线性系统的多重网格收敛性分析。已知多重网格收敛行为强烈依赖于离散网格是否与各向异性方向对齐,本文的分析将主要集中于两层算法。对于对齐网格情况,给出了点光滑器的下界,表明收敛速度恶化。在对齐和非对齐两种情况下,我们证明对于一种特殊设计的块光滑器,收敛在能量范数下关于各向异性比和网格尺寸是一致的。分析辅以数值实验,验证了理论结果。

英文摘要:

This paper is devoted to the multigrid convergence analysis for the linear systems arising from the conforming linear finite element discretization of the second order elliptic equations with anisotropic diffusion. The multigrid convergence behavior is known to strongly depend on whether the discretization grid is aligned or non-aligned with the anisotropic direction and analyses in the paper will be mainly focused on two-level algorithms. For an aligned grid case, a lower bound is given for point-wise smoother which shows deterioration of convergence rate. In both aligned and non-aligned cases we show that for a specially designed block smoother the convergence is uniform with respect to both anisotropy ratio and mesh size in the energy norm. The analysis is complemented with numerical experiments which confirm the theoretical results

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑