ON THE MULTIGRID F-CYCLE

被引：14

作者：

MANDEL, J ^{[1
]}

PARTER, SV ^{[1
]}

机构：

[1] UNIV WISCONSIN,DEPT COMP SCI,MADISON,WI 53706

来源：

APPLIED MATHEMATICS AND COMPUTATION | 1990年 / 37卷 / 01期

基金：

美国国家科学基金会;

关键词：

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 条

[1] SHARP ESTIMATES FOR MULTIGRID RATES OF CONVERGENCE WITH GENERAL SMOOTHING AND ACCELERATION [J].