Factorized sparse approximate inverse preconditionings. III. Iterative construction of preconditioners

Journal of Mathematical Sciences

Volumn 101, Issue 4, 2000, Pages 3237-3254

  Yeremin, A Yu ^a   Kolotilina, L Yu ^a   Nikishin, A A ^a  

^a NONE

Author keywords

[No Author keywords available]

Indexed keywords

EID: 10044298721     PISSN: 10723374     EISSN: 15738795     Source Type: Journal    
DOI: 10.1007/BF02672769     Document Type: Article

References (21)

1. 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).
2. M. Benzi, C. D. Meyer, and M. Tu̇ma, "A sparse approximate inverse preconditioner for the conjugate gradient method," SIAM J. Sci. Comput., 17, 1135-1149 (1996).
3. M. Benzi and M. Tu̇ma, "A sparse approximate inverse preconditioner for nonsymmetric linear systems," Tech. Rep. No. 653, Oct. 1995, Inst. Computer Science, Academy of Sciences of the Czech Republic (1995).
4. E. Chow and Y. Saad, "Approximate inverse prcconditioners for general sparse matrices," Res. Rep. UMSI 94/101, Univ. of Minnesota, Supercomputer Inst., Minneapolis, Minnesota (1994).
5. E. Chow and Y. Saad, "Approximate inverse techniques for block-partitioned matrices," Res. Rep. UMSI 95/13, Univ. of Minnesota, Supercomputer Inst., Minneapolis, Minnesota (1995).
6. P. Concus, G. H. Golub, and D. P. O'Leary, "A generalized conjugate gradient method for the numerical solution of elliptic partial differential equations," in: Sparse Matrix Computations, J. R. Bunch and D. J. Rose, Academic Press, New York (1976), pp. 309-332.
7. P. Dewilde and E. F. Deprettere, "Approximate inversion of positive matrices with applications to modelling," in: Modelling, Robustness, and Sensitivity Reduction in Control Systems, R. F. Curtain, ed., NATO ASI Series, F 34, 211-238 (1987).
8. N. I. M. Gould and J. A. Scott, "On approximate-inverse preconditioners," Tech. Rep. RAL 95-026, Rutherford Appleton Lab., Chilton, England (1995).
9. M. Grote and H. Simon, "Parallel preconditioning and approximate inverses on the Connection Machine," in: Proceedings of the Sixth SIAM Conference on Parallel Processing for Scientific Computing, R. Sincovec et al., eds., SIAM, Philadelphia (1993), pp. 519-523.
10. F. A. Gruzinov, L. Yu. Kolotilina, and A. Yu. Yeremin, "Block SSOR preconditionings for high order FE systems, III: Incomplete BSSOR preconditionings," Numer. Linear Algebra Appl., 4, 393-423 (1997).
11. Y. P. Hong and C. T. Pan, "A lower bound for the smallest singular value," Linear Algebra Appl., 172, 27-32 (1992).
12. R. Horn and C. Johnson, Topics in Matrix Analysis, Cambridge Univ. Press (1991).
13. T. Huckle and M. Grote, "A new approach to parallel preconditioning with sparse approximate inverses," Manuscript SCCM 94-03, Scientific Computing and Computational Mathematics Program, Stanford Univ., Stanford, California (1994).
14. I. E. Kaporin, "An alternative approach to estimating the convergence rate of the CG method," in: Numerical Methods and Soltware [in Russian], Yu. A. Kuznetsov, ed., Dept. of Numerical Mathematics, USSR Academy of Sciences, Moscow (1990), pp. 55-72.
15. I. E. Kaporin, "Explicitly preconditioned conjugate gradient method for the solution of unsymmetric linear systems," Int. J. Comput. Math., 40, 169-187 (1992).
16. I. E. Kaporin, "New convergence results and preconditioning strategies for the conjugate gradient method," Numer. Linear Algebra Appl., 1, 179-210 (1994).
17. I. E. Kaporin, "The trace/determinant condition number: several properties and application to polynomial preconditionings," Numer. Linear Algebra Appl. (submitted).
18. L. Yu. Kolotilina and A. Yu. Yeremin, "On a family of two-level preconditionings of the incomplete block factorization type," Sov. J. Numer. Math. Model., 1, 293-320 (1986).
19. L. Yu. Kolotilina and A. Yu. Yeremin, "Factorized sparse approximate inverse preconditionings. I: Theory," SIAM J. Matrix Anal. Appl., 14, 45-58 (1993).
20. L. Yu. Kolotilina and A. Yu. Yeremin, "Factorized sparse approximate inverse preconditioning. II: Solution of 3D FE systems on massively parallel computers," Int. J. High Speed Computing, 7, 191-215 (1995).
21. D. P. O'Leary, "The block conjugate gradient algorithm and related methods," Linear Algebra Appl., 29, 293-322 (1980).