ON THE MULTIGRID F-CYCLE

被引:14
作者
MANDEL, J [1 ]
PARTER, SV [1 ]
机构
[1] UNIV WISCONSIN,DEPT COMP SCI,MADISON,WI 53706
基金
美国国家科学基金会;
关键词
D O I
10.1016/0096-3003(90)90108-F
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In a recent paper, a bound was derived on the convergence of the multigrid V-cycle for the case when the solution is in the Sobolev space H1+α but not in H1+α', α' #62;; α, showing that the convergence factor approaches one only as 1 - O(k(α-1)/α) for a large number of levels k. We now extend the technique to obtain the asymptotically better bound 1 - O(k-(1-α)) on the multigrid F-cycle. We also show that in many cases, for practical values of k, one gets the same bound for the F-cycle as for the V-cycle with α = 1. © 1990.
引用
收藏
页码:19 / 36
页数:18
相关论文
共 11 条
[11]  
STUBEN K, 1987, COMMUNICATION NOV