Ilus: An incomplete LU preconditioner in sparse skyline format

International Journal for Numerical Methods in Fluids

Volumn 25, Issue 7, 1997, Pages 739-748

  Chow, Edmond ^a   Saad, Yousef ^a  

^a UNIVERSITY OF MINNESOTA   (United States)

Author keywords

Approximate inverse; Incomplete LU preconditioning; Lid driven cavity; Skyline format; Stability

Indexed keywords

APPROXIMATION THEORY; FINITE ELEMENT METHOD; INVERSE PROBLEMS; MATRIX ALGEBRA; PROBLEM SOLVING;

INCOMPLETE LU PRECONDITIONING; LID DRIVEN CAVITY; SKYLINE FORMAT;

NUMERICAL METHODS;

EID: 0031251615     PISSN: 02712091     EISSN: None     Source Type: Journal    
DOI: 10.1002/(sici)1097-0363(19971015)25:7<739::aid-fld581>3.0.co;2-y     Document Type: Article

References (28)

1. A. M. Bruaset, A. Tveito and R. Winther, 'On the stability of relaxed incomplete LU factorizations', Math. Comput., 54, 701-719 (1990).
2. H. C. Elman, 'A stability analysis of incomplete LU factorizations', Math. Comput., 47, 191-217 (1986).
3. M. Engleman, FIDAP: Examples Manual, Revision 6.0, Fluid Dynamics International, Evanston, IL, 1991.
4. Y. Saad and M. Schultz, 'GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear systems', SIAM J. Sci. Stat. Comput., 7, 856-869 (1986).
5. I. Gustafsson, 'A class of first order factorization methods', BIT, 18, 142-156 (1978).
6. J. A. Meijerink and H. A. van der Vorst, 'An iterative solution method for linear systems of which the coefficient matrix is a symmetric M-matrix', Math. Comput., 31, 148-162 (1977).
7. J. W. Watts III, 'A conjugate gradient truncated direct method for the iterative solution of the reservoir simulation pressure equation', Soc. Petrol Eng. J., 21, 345-353 (1981).
8. N. Munksgaard, 'Solving sparse symmetric sets pf linear equations by preconditioned conjugate gradients', ACM Trans. Math. Softw., 6, 206-219 (1980).
9. P. Chin, E. F. D'Azevedo, P. A. Forsyth and W.-P. Tang, 'Preconditioned conjugate gradient methods for the incompressible Navier-Stokes equations', Int. j. numer, methods fluids, 15, 273-295 (1992).
10. Y. Saad, 'ILUT: a dual threshold incomplete LU factorization', Numer. Linear Algebra Appl., 1, 387-402 (1994).
11. Y. Hasbani and M. Engleman, 'Out-of-core solution of linear equations with non-symmetric coefficient matrix', Comput. Fluids, 7, 13-31 (1979).
12. J. M. Ortega, Introduction to Parallel and Vector Solution of Linear Systems, Plenum, New York, 1988.
13. Y. Saad, 'Preconditioned Krylov subspace methods for CFD applications', Proc. Int. Workshop on Solution Techniques for Large-Scale CFD Problems, Montreal, September 1994, pp. 179-185.
14. M. W. Benson and P. O. Frederickson, 'Iterative solution of large sparse linear systems arising in certain multidimensional approximation problems', Utilitas Math., 22, 127-140 (1982).
15. E. Chow and Y. Saad, 'Approximate inverse preconditioners via sparse-sparse iterations', SIAM J. Sci. Comput., in press.
16. J. D. F. Cosgrove, J. C. Díaz and A. Griewank, 'Approximate inverse preconditioning for sparse linear systems', Int. J. Comput. Math., 44, 91-110 (1992).
17. M. Grote and T. Huckle, 'Parallel preconditioning with sparse approximate inverses', SIAM J. Sci. Comput., in press.
18. M. Grote and H. D. Simon, 'Parallel preconditioning and approximate inverses on the Connection Machine', in R. F. Sincovec, D. E. Keyes, L. R. Petzold and D. A. Reed (eds), Parallel Processing for Scientific Computing, Vol. 2, SIAM, Philadelphia, PA, 1993, pp. 519-523.
19. O. Axelsson, Iterative Solution Methods, Cambridge University Press, Cambridge, 1994.
20. L. Yu Kolotilina and A. Yu. Yeremin, 'Factorized sparse approximate inverse preconditionings I. Theory'. SIAM J. Matrix Anal. Appl., 14, 45-58 (1993).
21. E. Chow and Y. Saad, 'Approximate inverse techniques for block-partitioned matrices', SIAM J. Sci. Comput., in press.
22. Y. Saad, 'A flexible inner-outer preconditioned GMRES algorithm', SIAM J. Sci. Comput., 14, 461-469 (1993).
23. Y. Saad, 'SPARSKIT: a basic tool kit for sparse matrix computations', Tech. Rep. 90-20, Research Institute for Advanced Computer Science, NASA Ames Research Center, Moffet Field, CA, 1990.
24. C. H. Bischof, J. G. Lewis and D. J. Pierce, 'Incremental condition estimation for sparse matrices', SIAM J. Matrix Anal. Appl., 11, 644-659 (1990).
25. I. S. Duff, R. G. Grimes and J. G. Lewis, Direct Methods for Sparse Matrices, Oxford University Press, London, 1989.
26. G. H. Golub and C. F. Van Loan, Matrix Computations, 2nd edn, Johns Hopkins University Press, Baltimore, MD, 1989.
27. U. Ghia, K. N. Ghia and C. T. Shin, 'High-Re solutions for incompressible flow using the Navier-Stokes equations and a multigrid method', J. Comput. Phys., 48, 387-411 (1982).
28. L. C. Dutto, 'The effect of ordering on preconditioned GMRES algorithms, for solving the compressible Navier-Stokes equations', Int. j. numer. methods eng., 36, 457-497 (1993).