|
|
|
“Multilevel Filtering Elliptic Preconditioners”
by C.-C. Jay Kuo, Tony F. Chan, and Charles Tong
August 1989
We present a class of preconditioners for elliptic problems built on ideas borrowed from the digital filtering theory and implemented on a multilevel grid structure. They are designed to be both rapidly convergent and highly parallelizable. The digital filtering viewpoint allows us to use filter design techniques for constructing elliptic preconditioners and also provides an alternative framework for understanding several other recently proposed multilevel preconditioners. Numerical results are presented to assess the convergence behavior of the new methods and to compare them with other preconditioners of multilevel type, including the usual multigrid method as preconditioner, the hierarchical basis method and a recent proposed by Bramble-Pasciak-Xu.