Maxim A.Olshanskii。;阿诺德·雷斯肯 对流占优模型问题多重网格方法的收敛性分析。 （英语） Zbl 1080.65105号 SIAM J.数字。分析。 42，第3期，1261-1291（2004）. 众所周知，很难为对流主导的椭圆方程提供（一致）有效的多重网格算法。这里考虑了2-空间中的一个模型问题，甚至证明了一个与h无关的鲁棒收敛速度。因此需要一些非标准参数。实际上，收敛性分析是在平滑和近似特性的框架内进行的W.Hackbusch公司[大型稀疏方程组的迭代解（1994；Zbl 0789.65017号)]，但近似特性还取决于平滑度，而不仅仅取决于粗网格校正。由于形式对偶问题的正则性较差，为了得到所需的L_2界，考虑了在流入和流出边界处进行修改的对偶问题。最后，为了补偿估计中的对数项，平滑步骤的数量和计算复杂度以对数方式增加。审核人：迪特里希·布莱斯（波鸿） 引用于13文件 MSC公司： 65N12号 含偏微分方程边值问题数值方法的稳定性和收敛性 65号55 多重网格方法；含偏微分方程边值问题的区域分解 65N30型 含偏微分方程边值问题的有限元、Rayleigh-Ritz和Galerkin方法 65层10 线性系统的迭代数值方法 35J25型 二阶椭圆方程的边值问题 65年20月 数值算法的复杂性和性能 关键词：多重网格法;流线扩散;对流扩散;对流占优椭圆方程;收敛速度;计算复杂度 引文：Zbl 0789.65017号;Zbl 0729.65018号 PDF格式BibTeX公司 XML格式引用 \textit{M.A.Olshanskii}和\textit{A.Reusken}，SIAM J.Numer。分析。42，编号31261-1291（2004年；兹bl 1080.65105） 全文： DOI程序