Solving positive (semi)definite linear systems by preconditioned iterative methods
- 494 Downloads
The use of preconditionings obtained by so called modified incomplete factorizations has become quite popular for the PCG solution of regular systems arising from the discretization of elliptic PDE's. Our purpose here is to review their recent extension to the singular case. Because such conditionings may themselves be singular, we first review the extension of the general theory of polynomial acceleration to the case of singular preconditionings. We emphasize that all results can be formulated in such a way that they cover both the regular and singular cases. Examples of application are given, displaying the superiority of the recently developed factorization strategies.
Key WordsIterative methods for linear systems acceleration of convergence preconditioning
Unable to display preview. Download preview PDF.
- O. Axelsson, Solution of linear equations: iterative methods, in: Sparse Matrix Techniques (V.A. Barker, Editor), Lectures Notes in Mathematics No. 572, Springer-Verlag, 1977.Google Scholar
- —, On the eigenvalue distribution of relaxed incomplete factorization methods and the rate of convergence of conjugate gradient methods, Technical Report, Departement of Mathematics, Catholic UniversityNijmegen, The Netherlands, 1989.Google Scholar
- —, Modified incomplete factorizations strategies, submitted for publication in PCG Conference Proceedings, (1990).Google Scholar
- I. Gustafsson, Modified incomplete Cholesky (MIC) methods, in: Preconditioning Methods, Theory and Applications (D.J. Evans, Editor), Gordon and Breach Science, 1983.Google Scholar
- M. Magolu, Lower eigenvalue bounds for singular pencils of matrices, in preparation.Google Scholar
- Y. Notay, Sur le conditionnement de matrices de Stieltjes par factorisations approchées, Mémoire. Université Libre de Bruxelles, Brussels, Belgium, 1987.Google Scholar
- —, Conditioning of Stieltjes matrices by S/P consistently ordered approximate factorizations, submitted for publication, (1990).Google Scholar
- R. Varga, Matrix iterative analysis, Prentice Hall, Englewood Cliffs, 1962.Google Scholar