LU implementation of the modified minimal polynomial extrapolation method for solving linear and nonlinear systems

IMA Journal of Numerical Analysis

Volumn 19, Issue 4, 1999, Pages 549-561

  Jbilou, K ^a   Sadok, H ^a  

^a UNIVERSITÉ DU LITTORAL CÔTE D OPALE   (France)

Author keywords

Extrapolation; Linear systems; Nonlinear systems; Projection; Vector sequences

Indexed keywords

LINEAR SYSTEMS; NONLINEAR SYSTEMS; POLYNOMIALS;

EFFICIENT IMPLEMENTATION; EXTRAPOLATION METHODS; LINEAR AND NONLINEAR SYSTEMS; LU FACTORIZATION; MINIMAL POLYNOMIAL EXTRAPOLATIONS; PROJECTION; VECTOR SEQUENCES;

EXTRAPOLATION;

EID: 0033239105     PISSN: 02724979     EISSN: None     Source Type: Journal    
DOI: 10.1093/imanum/19.4.549     Document Type: Article

References (21)

1. BAI, Z., HU, D., & REICHEL, L. 1994 A Newton basis GMRES implementation. IMA J. Numer. Anal. 14, 563-581.
2. BREZINSKI, C. 1975 Généralisation de la transformation de Shanks, de la table de Padé et de l'epsilon-algorithm. Calcolo 12, 317-360.
3. BREZINSKI, C. 1983 Recursive interpolation, extrapolation and projection. J. Comput. Appl. Math. 9, 369-376.
4. BROWN, P. & SAAD, Y. 1990 Hybrid Krylov methods for nonlinear systems of equations. SIAM J. Sci. Stat. Comput. 11, 450-481.
5. CABAY, S. & JACKSON, L. W. 1976 A polynomial extrapolation method for finding limits and antilimits for vector sequences. SIAM J. Numer. Anal. 13, 734-752.
6. EDDY, R. P. 1979 Extrapolation to the limit of a vector sequence. Information Linkage Between Applied Mathematics and Industry (P. C. C. Wang, ed). New York: Academic, pp 387-396.
7. FORD, W. D. & SIDI, A. 1988 Recursive algorithms for vector extrapolation methods. Appl. Numer. Math. 4, 477-489.
8. HAGEMAN, L. & YOUNG, D. 1981 Applied Iterative Methods. New York: Academic.
9. JBILOU, K. & SADOK, H. 1991 Some results about vector extrapolation methods and related fixed point iterations. J. Comput. Appl. Math. 36, 385-398.
10. MES̀INA, M. 1977 Convergence acceleration for the iterative solution of x = Ax + f. Comput. Methods Appl. Mech. Eng. 10, 165-173.
11. PUGATCHEV, B. P. 1978 Acceleration of the convergence of iterative processes and a method for solving systems of nonlinear equations. U.S.S.R. Comput. Math. Math. Phys. 17, 199-207.
12. SAAD, Y. 1981 Krylov subspace methods for solving large unsymmetric linear systems. Math. Comput. 37, 105-126.
13. SAAD, Y. & SCHULTZ, M. H. 1986 GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear systems. SIAM J. Sci. Stat. Comput. 7, 856-869.
14. SIDI, A. 1986 Convergence and stability of minimal polynomial and reduced rank extrapolation algorithms. SIAM J. Numer. Anal. 23, 197-209.
15. SIDI, A. 1988 Extrapolation vs. projection methods for linear systems of equations. J. Comput. Appl. Math. 22, 71-88.
16. SIDI, A. 1991 Efficient implementation of minimal polynomial and reduced rank extrapolation methods. J. Comput. Appl. Math. 36, 305-337.
17. SIDI, A. & BRIDGER, J. 1988 Convergence and stability analyses for some vector extrapolation methods in the presence of defective iteration matrices. J. Comput. Appl. Math. 22, 35-61.
18. SIDI, A., FORD, W. F., & SMITH, D. A. 1986 Acceleration of convergence of vector sequences. SIAM J. Numer. Anal. 23, 178-196.
19. SMITH, D. A., FORD, W. F., & SIDI, A. 1987 Extrapolation methods for vector sequences. SIAM Rev. 29, 199-233; Correction 1988 SIAM Rev. 30, 623-624.
20. SMITH, D. A., FORD, W. F., & SIDI, A. 1987 Extrapolation methods for vector sequences. SIAM Rev. 29, 199-233; Correction 1988 SIAM Rev. 30, 623-624.
21. WYNN, P. 1962 Acceleration technique for iterated vector and matrix problems. Math. Comput. 16, 301-322.