AILU for Helmholtz problems: A new preconditioner based on the analytic parabolic factorization

被引:10
作者
Gander, MJ
Nataf, F
机构
[1] McGill Univ, Dept Math & Stat, Montreal, PQ H3A 2K6, Canada
[2] Ecole Polytech, CNRS UMR 7641, CMAP, F-91128 Palaiseau, France
关键词
D O I
10.1016/S0218-396X(01)00151-0
中图分类号
O42 [声学];
学科分类号
070206 ; 082403 ;
摘要
We investigate a new type of preconditioner which is based on the analytic factorization of the operator into two parabolic factors. Approximate analytic factorizations lead to new block ILU preconditioners. We analyze the preconditioner at the continuous level where it is possible to optimize its performance. Numerical experiments illustrate the effectiveness of the new approach.
引用
收藏
页码:1499 / 1506
页数:8
相关论文
共 13 条
[1]  
[Anonymous], FILTERNDE ZERLEGUNGE
[2]  
BENZI M, 1998, LAUR980024 LOS AL NA
[3]  
CAI XC, 1998, DOMAIN DECOMPOSITION, P391
[4]  
CHEVALIER P, 1998, DOMAIN DECOMPOSITION, V10, P400
[5]  
Claerbout J., 1976, Fundamentals of Geophysical Data Processing
[6]  
DELABOURDONNAYE A, 1998, DOMAIN DECOMPOSITION, P42
[7]  
DESPRES B, 1991, MATHEMATICAL AND NUMERICAL ASPECTS OF WAVE PROPAGATION PHENOMENA, P44
[8]   Iterative solution of elliptic problems by approximate factorization [J].
Giladi, E ;
Keller, JB .
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 1997, 85 (02) :287-313
[9]   PARABOLIC APPROXIMATIONS OF THE CONVECTION-DIFFUSION EQUATION [J].
LOHEAC, JP ;
NATAF, F ;
SCHATZMAN, M .
MATHEMATICS OF COMPUTATION, 1993, 60 (202) :515-530
[10]  
NATAF F, 1990, CR ACAD SCI I-MATH, V310, P869