Preconditioners for the resolution of the linear systems Ax = b

Applied Mathematics and Computation

Volumn 189, Issue 1, 2007, Pages 927-942

  Benhamadou, Mongi ^a  

^a University of Sfax   (Tunisia)

Author keywords

Linear systems; Newton method; Preconditioners

Indexed keywords

APPROXIMATION ALGORITHMS; COMPUTATIONAL METHODS; NEWTON-RAPHSON METHOD;

POSITIVE DEFINITE MATRIX; PRECONDITIONERS; QUASI-NEWTONIAN METHOD;

LINEAR SYSTEMS;

EID: 34248380971     PISSN: 00963003     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.amc.2006.11.148     Document Type: Article

References (17)

1. M. Minoux, Programmation Mathématique. Théorie et Algorithms. Tome 1, Dunod, 1983.
2. Edmont Chow, Yousef Saad, Approximate inverse preconditioners for general sparse matrices, Department of Computer Science, and Minnesota Supercomputer Institute, University of Minnesota, Mai, 1994.
3. Benhamadou M. Numerotation functions for band and symmetric band matrices and the multiplicity calculation of a given eigenvalue λ for a tridiagonal matrix. Adv. Eng. Software 13 4 (1991)
4. Jennings A. Matrix Computation for Engineers and Scientists (1980), John Wiley and Sons, Chichester, UK
5. M.W. Benson, Iterative solution of large scale linear systems, M.Sc. Thesis, Lakehead University, Thunder Bay, Ont., 1973.
6. Benson M.W., and Frederckson P.O. Iterative solution of large sparse linear systems arising in certain multidimensional approximation problems. Utilitas Math. 22 (1982) 127-140
7. Grote M., and Simon H.D. Parallel preconditioning and approximate inverses on the connection machine. In: Sincovec R.F., Keyes D.E., Petzold I.R., and Reed D.A. (Eds). Parallel Processing for Scientific Computing 2 (1993), SIAM, Philadelphia, PA 519-523
8. Kolotilina L.Yu., and Yeremin A.Yu. On a family of two-level preconditionings of the incomplete block factorization type. Soviet J. Numer. Anal. Appl. 14 (1993) 45-58
9. Congrove J.D.F., Diaz J.C., and Griewank A.Yu. Approximate inverse preconditioning for sparse linear systems. Int. J. Comput. Math. 44 (1992) 91-110
10. T. Huckle, M. Grote, A new Approach to parallel preconditioning with sparse approximate inverses, Manuscript SCCM-94-03, Scientific Computing and Computational Mathematics Program, Stanford University, Stanford, CA, 1994.
11. T. Huckle, M. Grote, Effective parallel preconditioning with sparse approximate inverses, Manuscript SCCM-94-03, Scientific Computing and Computational Mathematics Program, Stanford University, Stanford, CA, 1999.
12. Tang W.-P. Toward an effective sparse approximate inverse preconditioner. SIAM. J. Matrix. Anal. Appl. 20 4 (1998) 970-986
13. Gastinel Noëll, Analyse Numérique Linéaire, Herman, 1966.
14. Householder A.S. The Theory of Matrices in Numerical Analysis (1964), Dover Publications, Inc., New York
15. M. Corbin, C. Mardon, Algèbre Linéaire, Méthode Numérique 1, Herman, Éditeur des Sciences et des Arts, 1993.
16. Gregory R.T., and Karney D.L. A Collection of Matrices for Testing Computational Algorithms (1969), Wiley-Interscience, A Division of John Wiley & Sons, New York, London, Sydney, Toronto
17. Wilkinson J.H. The Algebraic Eigenvalue problem (1965), Clarendon Press, Oxford