Experimental study of ILU preconditioners for indefinite matrices

Journal of Computational and Applied Mathematics

Volumn 86, Issue 2, 1997, Pages 387-414

  Chow, Edmond ^a   Saad, Yousef ^a  

^a University of Minnesota   (United States)

Author keywords

Incomplete factorization preconditioning; Instability; Ordering; Pivoting

Indexed keywords

COMPUTATIONAL METHODS; COMPUTER SOFTWARE; POLES AND ZEROS; PROBLEM SOLVING;

BLACK BOX LIBRARY SOFTWARE; INCOMPLETE FACTORIZATION PRECONDITIONING; INSTABILITY; ORDERING; PIVOTING;

MATRIX ALGEBRA;

EID: 0031332548     PISSN: 03770427     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0377-0427(97)00171-4     Document Type: Article

References (44)

1. O. Axelsson, Iterative Solution Methods, Cambridge University Press, Cambridge, 1994.
2. O. Axelsson, L.Yu. Kolotilina, Diagonally compensated reduction and related preconditioning methods, Numer. Linear Algebra Appl. 1 (1994) 155-177.
3. O. Axelsson, G. Lindskog, On the eigenvalue distribution of a class of preconditioning methods, Numer. Math. 48 (1986) 479-498.
4. O. Axelsson, G. Lindskog, On the rate of convergence of the preconditioned conjugate gradient method, Numer. Math. 48 (1986) 499-523.
5. E.F.F. Botta, A. van der Ploeg, F.W. Wubs, Nested grids ILU-decomposition (NGILU), J. Comp. Appl. Math. 66 (1996) 515-526.
6. A.M. Bruaset, A. Tveito, R. Winther, On the stability of relaxed incomplete LU factorizations, Math. Comp. 54 (1990) 701-719.
7. N.I. Buleev, A numerical method for the solution of two-dimensional and three-dimensional equations of diffusion, Math. Sb. 51 (1960) 227-238. English transl.: Rep. BNL-TR-551, Brookhaven National Laboratory, Upton, New York, 1973.
8. J.R. Bunch, L. Kaufman, Some stable methods for calculating inertia and solving symmetric linear systems, Math. Comp. 31 (1977) 162-179.
9. T.F. Chan, H.A. Van der Vorst, Approximate and incomplete factorizations, Technical Report 871, Department of Mathematics, University of Utrecht, 1994.
10. A. Chapman, Y. Saad, L. Wigton, High-order ILU preconditioners for CFD problems. Technical Report UMSI 96/14, Minnesota Supercomputer Institute, University of Minnesota, Minneapolis, Minnesota, 1996.
11. E. Chow, Y. Saad, ILUS: an incomplete LU preconditioner in sparse skyline format, Internat. J. Numer. Methods Fluids 25 (1997) 739-748.
12. E.F. D'Azevdo, P.A. Forsyth, W.-P. Tang, Towards a cost-effective ILU preconditioner with high level fill, BIT 32 (1992) 442-463.
13. I.S. Duff, N.I.M. Gould, J.K. Reid, J.A. Scott, The factorization of sparse indefinite matrices, IMA J. Numer. Anal. 11 (1991) 181-204.
14. I.S. Duff, G.A. Meurant, The effect of ordering on preconditioned conjugate gradients, BIT 29 (1989) 635-657.
15. L.C. Dutto, The effect of ordering on preconditioned GMRES algorithms, for solving the compressible Navier-Stokes equations, Internat. J. Numer. Methods Eng. 36 (1993) 457-497.
16. H.C. Elman, A stability analysis of incomplete LU factorizations, Math. Comp. 47 (1986) 191-217.
17. H.C. Elman, Relaxed and stabilized incomplete factorizations for non-self-adjoint linear systems, BIT 29 (1989) 890-915.
18. M. Engelman, FIDAP: Examples Manual, Revision 6.0, Fluid Dynamics International, Evanston, IL, 1991.
19. M.S. Engelman, I. Hasbani, Matrix-free solution algorithms in a finite element context, Technical Report 88-1, Fluid Dynamics International, Evanston, Illinois, 1988.
20. A. George, J.W. Liu, Computer Solution of Large Sparse Positive Definite Systems, Prentice-Hall, Englewood Cliffs, NJ, 1981.
21. I. Gustafsson, A class of first-order factorization methods, BIT 18 (1978) 142-156.
22. A. Jennings, G.M. Malik, Partial elimination, J. Inst. Maths Appl. 20 (1977) 307-316.
23. D.S. Kershaw, The incomplete Cholesky-conjugate gradient method for the iterative solution of systems of linear equations, J. Comput. Phys. 26 (1978) 43-65.
24. T.A. Manteuffel, An incomplete factorization technique for positive definite linear systems, Math. Comp. 34 (1980) 473-497.
25. J.A. Meijerink, H.A. Van der Vorst, An iterative solution method for linear systems of which the coefficient matrix is a symmetric M-matrix, Math. Comp. 31 (1977) 148-162.
26. J.A. Meijerink, H.A. Van der Vorst, Guidelines for the usage of incomplete decompositions in solving sets of linear equations as they occur in practical problems, J. Comput. Phys. 44 (1981) 134-155.
27. N. Munksgaard, Solving sparse symmetric sets of linear equations by preconditioned conjugate gradients, ACM Trans. Math. Software 6 (1980) 206-219.
28. T.A. Oliphant, An implicit numerical method for solving two-dimensional time-dependent diffusion problems, Quart. Appl. Math. 19 (1961) 221-229.
29. T.A. Oliphant, An extrapolation process for solving linear systems, Quart. Appl. Math. 20 (1962) 257-267.
30. J.M. Ortega, Introduction to Parallel and Vector Solution of Linear Systems, Plenum Press, New York, 1988.
31. O. Østerby, Z. Zlatev, Direct Methods for Sparse Matrices, Lecture Notes in Computer Science, vol. 157, Springer, Berlin, 1983.
32. S.V. Parter, The use of linear graphs in Gauss elimination, SIAM Rev. 3 (1961) 119-130.
33. Y. Robert, Regular incomplete factorizations of real positive definite matrices, Linear Algebra Appl. 48 (1982) 105-117.
34. Y. Saad, Preconditioning techniques for indefinite and nonsymmetric linear systems, J. Comput. Appl. Math. 24 (1988) 89-105.
35. Y. Saad, ILUT: A dual threshold incomplete ILU factorization, Numer. Linear Algebra Appl. 1 (1994) 387-402.
36. Y. Saad, Preconditioned Krylov subspace methods for CFD applications, in: W.G. Habashi (Ed.), Proc. Internat. Workshop on Solution Techniques for Large-Scale CFD Problems, Montréal, Québec, 1994, pp. 179-195.
37. H.A. Van der Vorst, Iterative solution methods for certain sparse linear systems with a non-symmetric matrix arising from PDF-problems, J. Comput. Phys. 44 (1981) 1-19.
38. H.A. Van der Vorst, Stabilized incomplete LU-decompositions as preconditionings for the Tchebycheff iteration, in: D.J. Evans (Ed.), Preconditioning methods: Analysis and Applications, Gordon and Breach, New York, 1983.
39. R.S. Varga, Factorization and normalized iterative methods, in: R.E. Langer (Ed.), Boundary Problems in Differential Equations, University of Wisconsin Press, Santa Barbara, CA, 1960, pp. 121-142.
40. R.S. Varga, E.B. Saff, V. Mehrman, Incomplete factorizations of matrices and connections with H-matrices, SIAM J. Numer. Anal. 17 (1980) 787-793.
41. J.W. Watts-III, A conjugate gradient truncated direct method for the iterative solution of the reservoir simulation pressure equation, Soc. Pet. Eng. J. 21 (1981) 345-353.
42. G. Wittum, On the robustness of ILU-smoothing, SIAM J. Sci. Stat. Comput. 10 (1989) 699-717.
43. A. Yu. Yeremin, private communication, 1995.
44. Z. Zlatev, V. A. Barker, P.G. Thomsen, SLEST: a Fortran IV subroutine for solving sparse systems of linear equations, User's guide, Technical Report NI-78-01, Numerisk Institut, Lyngby, Denmark, 1978.