Recursive interpolation algorithm: A formalism for solving systems of linear equations - II Iterative methods

Journal of Computational and Applied Mathematics

Volumn 76, Issue 1-2, 1996, Pages 31-53

  Messaoudi, A ^a  

^a UNIV LILLE   (France)

Author keywords

Iterative methods; Recursive interpolation algorithm

Indexed keywords

ALGORITHMS; ITERATIVE METHODS; MATHEMATICAL MODELS; PARAMETER ESTIMATION; PROBLEM SOLVING; RECURSIVE FUNCTIONS;

LINEAR EQUATIONS; RECURSIVE INTERPOLATION ALGORITHM (RIA);

INTERPOLATION;

EID: 0030412284     PISSN: 03770427     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0377-0427(96)00071-4     Document Type: Article

References (30)

1. J. Abaffy and E. Spedicato, ABS Projection Algorithms: Mathematical Techniques for Linear and Nonlinear Equations (Halsted Press, Chichester, 1989).
2. S.F. Ashby, T.A. Manteuffel and P.E. Saylor, A taxonomy for conjugate gradient methods, SIAM J. Numer. Anal. 21 (1990) 1542-1568.
3. O. Axelsson, Conjugate gradient type methods for unsymmetric and inconsistent systems of linear equations, Linear Algebra Appl. 29 (1980) 1-16.
4. O. Axelsson, A generalized conjugate gradient, least square method, Numer. Math. 51 (1987) 209-227.
5. O. Axelsson and P.S. Vasselevskil, A block box generalized conjugate gradient solver with inner iterations and variable-step preconditioning, SIAM J. Matrix Anal. Appl. 12 (1991) 625-644.
6. C. Brezinski, Recursive interpolation, extrapolation and projection, J. Comput. Appl. Math. 9 (1983) 369-376.
7. C. Brezinski, Other manifestations of the Schur complement, Linear Algebra Appl. 111 (1988) 231-247.
8. C.G. Broyden, A class of methods for solving nonlinear simultaneous equations, Math. Comput. 19 (1965) 577-593.
9. 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: Eds., J.R. Bunch and D.J. Rose, Sparse Matrix Computations (Academic Press, New York, (1976).
10. J. W. Daniel, The conjugate gradient method for linear and nonlinear equations, SIAM J. Numer. Anal. 4 (1967) 10-26.
11. J.E. Dennis Jr. and K. Turner, Generalized conjugate directions, Linear Algebra Appl. 88/89 (1987) 187-209.
12. S.C. Eisenstat, H.C. Elman and M.H. Schultz, Variational iterative methods for nonsymmetric systems of linear equations, SIAM J. Numer. Anal. 20 (1983) 345-357.
13. H.C. Elman, Iterative methods for large sparse nonsymmetric systems of linear equations, Ph.D. Thesis, Computer Science Dept., Yale University, 1982.
14. V. Faber and T.A. Manteuffel, Necessary and sufficient conditions for the existence of a conjugate gradient methods, SIAM J. Numer. Anal. 21 (1984) 352-362.
15. V. Faber and T.A. Manteuffel, Orthogonal error methods. SIAM J. Numer. Anal. 24 (1987) 170-187.
16. M. Hestenes and E. Stiefel, Methods of conjugate gradients for solving linear systems, J. Res. National Bur. Stand. 49 (1952) 409-435.
17. K. Jbilou, Recursive projection and interpolation algorithms. Application for solving linear systems, Publication ANO 303, Univérsité de Lille 1, 1993.
18. K.C. Jea and D.M. Young, On the simplification of generalized conjugate-gradient methods for nonsymmetrizable linear systems. Linear Algebra Appl. 52/53 (1983) 399-417.
19. P. Joly and G. Meurant, Complex conjugate gradient methods, Numer. Algorithms 4 (1993) 379-406.
20. W.D. Joubert and D.M. Young, Necessary and sufficient conditions for the simplification of generalized conjugate-gradient algorithms. Linear Algebra Appl. 88/89 (1987) 449-485.
21. 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 (1977) 148-162.
22. A. Messaoudi, Sur la décomposition incomplete de certaines classes de matrices: algorithmes itératifs associés, Thése Univ. de Franche Comté, 1983.
23. A. Messaoudi, Some properties of the recursive projection and interpolation algorithms, IMA J. Numer. Anal. 15 (1995) 307-318.
24. A. Messaoudi, Recursive interpolation algorithm: a formalism for solving systems of linear equations. Part I: direct methods, J. Comput. Appl. Math., submitted.
25. C.C. Paige and M.A. Sunders, Solution of sparse indefinite systems of linear equations, SIAM J. Numer. Anal. 12 (1975) 617-629.
26. Y. Saad and M.H. Schultz, GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear equations, SIAM J. Sci. Statist. Comput. 7 (1986) 856-869.
27. H. Sadok, Méthodes de projection pour les systèmes linéaires et non linéaires, Thèse Université de Lille 1, 1994.
28. G.W. Stewart, Conjugate direction methods for solving systems of linear equations, Numer. Math. 21 (1973) 285-297.
29. P.K.W. Vinsome, Orthomin, an iterative method for solving sparse sets of simultaneous linear equations, in: Society of Petroleum Engineers of AIME, Proc. 4th Symp. on Reservoir Simulation (1976) 149-159.
30. D.M. Young and D.M. Jea, Generalized conjugate-gradient acceleration of nonsymmetric iterative methods, Linear Algebra Appl. 34 (1980) 159-194.