AILU: A preconditioner based on the analytic factorization of the elliptic operator

Numerical Linear Algebra with Applications

Volumn 7, Issue 7-8, 2000, Pages 505-526

  Gander, Martin J ^a   Nataf, Frédéric ^b  

^a CENTRE DE MATHÉMATIQUES APPLIQUÉES   (France)

^b MCGILL UNIVERSITY   (Canada)

Author keywords

Analytic parabolic factorization; Block preconditioner; Frequency filtering; ILU

Indexed keywords

EID: 0034368170     PISSN: 10705325     EISSN: None     Source Type: Journal    
DOI: 10.1002/1099-1506(200010/12)7:7/8<505::AID-NLA210>3.0.CO;2-Z     Document Type: Article

References (20)

1. Benzi M, Tuma M. A comparative study of sparse approximate inverse preconditioners. Applied Numerical Mathematics 1999; 30:305-340.
2. Claerbout JF. Fundamentals of Geophysical Data Processing with Applications to Petroleum Prospecting. McGraw-Hill, 1976.
3. Stoer J, Bulirsch R. Numerical Analysis. Springer-Verlag, Berlin, 1993.
4. Nataf F. Résolution de l'équation de convection diffusion stationaire par une factorisation parabolique. Comptes Rendues Academie des Sciences Paris, 1 1990; 310(13):869-872.
5. Nataf F, Loheac J, Schatzman M. Parabolic approximation of the convection-diffusion equation. Mathematics of Computation 1993; 60:515-530.
6. Giladi E, Keller JB. Iterative solution of elliptic problems by approximate factorization. Journal of Computational and Applied Mathematics 1997; 85:287-313.
7. Wittum G. An ILU-based smoothing correction scheme. In Parallel Algorithms for Partial Differential Equations, Proceedings of the 6th GAMM-Seminar, Kiel, Germany, Notes of Fluids Mechanics, vol. 31, 1991;228-240.
8. Wittum G. Filternde Zerlegungen. Schnelle Löser fuer grosse Gleichungssysteme. Teubner Skripten zur Numerik: Stuttgart, 1992.
9. Wagner C. Tangential frequency filtering decompositions for symmetric matrices. Numerische Mathematik 1997; 78(1):119-142.
10. Wagner C. Tangential frequency filtering decompositions for unsymmetric matrices. Numerische Mathematik 1997; 78(1):143-163.
11. Buzdin A. Tangential decomposition. Computing 1998; 61:257-276.
12. Buzdin A, Wittum G. Zwei-Frequenzenzerlegung. Technical Report, IWR, Universität Heidelberg, INF 368, 1999.
13. Kettler R. Analysis and comparison of relaxation schemes in robust multigrid and preconditioned conjugate gradient methods. In Multigrid Methods, Proceedings, Köln-Porz. Springer-Verlag, 1982; 502-534.
14. Hemker P. Multigrid methods for problems with a small parameter in the highest derivate. In Numerical Analysis Proceedings, Dundee. Springer-Verlag, Berlin, 1983.
15. Axelson O, Eijkhout V. Robust vectorizable preconditioners for three-dimensional elliptic difference equations with anisotropy. In Algorithms and Applications on Vector and Parallel Computers. North Holland, 1987.
16. Axelson A, Eijkhout V, Polman B, Vassilevski P. Incomplete block-matrix factorization iterative methods for convection-diffusion problems. BIT 1989; 29:867-889.
17. Achdou Y, Nataf F. Preconditioners for the mortar method based on local approximations of the Steklov-Poincaré operator. Mathematical Models and Methods in the Applied Sciences 1995; 5(7):967-997.
18. Japhet C. Optimized Krylov-Ventcell method. Application to convection-diffusion problems. In Domain Decomposition Methods in Sciences and Engineering, Bjørstad PE, Espedal M and Keyes D (eds.) Wiley, 1997. Proceedings from the Ninth International Conference, June 1996, Bergen, Norway.
19. Willien F, Faille I, Nataf F, Schneider F. Domain decomposition methods for fluid flow in porous medium. In 6th European Conference on the Mathematics of Oil Recovery, September 1998.
20. Johnson C. Numerical Solution of Partial Differential Equations by the Finite Element Method. Cambridge University Press, 1992.