Two sides tangential filtering decomposition

JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS

卷:235

Article

Grigori, Laura³  Nataf, Frederic²  Niu, Qiang¹ 

[1] Xian Jiaotong Liverpool Univ, Math & Phys Teaching Ctr, Suzhou 215123, Peoples R China

[2] Univ Paris 06, CNRS, UMR7598, Lab JL Lions, F-75252 Paris 05, France

[3] Univ Paris 11, INRIA Saclay Ile France, F-91405 Orsay, France

关键词: Preconditioner;    Linear systems of equations;    Frequency filtering decomposition;   

DOI  :  10.1016/j.cam.2010.11.016

来源: Elsevier

【 摘 要 】

In this paper we study a class of preconditioners that satisfy the so-called left and/or right filtering conditions. For practical applications, we use a multiplicative combination of filtering based preconditioners with the classical ILU(0) preconditioner, which is known to be efficient. Although the left filtering condition has a more sound theoretical motivation than the right one, extensive tests on convection-diffusion equations with heterogeneous and anisotropic diffusion tensors reveal that satisfying left or right filtering conditions lead to comparable results. On the filtering vector, these numerical tests reveal that e = [1, ... , 1](T) is a reasonable choice, which is effective and can avoid the preprocessing needed in other methods to build the filtering vector. Numerical tests show that the composite preconditioners are rather robust and efficient for these problems with strongly varying coefficients. (C) 2010 Elsevier B.V. All rights reserved.

【 授权许可】

Free