no. 12
Numerical Analysis
On some matrix extrapolation methods
[Sur des nouvelles méthodes d'extrapolation matricielle]

Présenté par : Philippe G. Ciarlet

Jbilou, Khalide1 ; Messaoudi, Abderrahim2 ; Tabaa, Khalid3
1 Université du littoral, côte d'opale, bâtiment H. Poincaré, 50, rue F. Buisson, 62280 Calais cedex, France
2 École normale supérieure Takaddoum, département de mathématiques, B.P. 5118, avenue Oued-Akreuch, Takaddoum, Rabat, Morocco
3 Département de mathématiques, faculté des sciences de Rabat, Agdal, Rabat, Morocco
Comptes Rendus. Mathématique, Tome 341 (2005) no. 12, pp. 781-786.

Dans cette Note, nous introduisons de nouvelles méthodes d'extrapolation matricielle comme généralisation de certaines méthodes d'extrapolation vectorielle. Les approximations obtenues sont données sous forme de complément de Schur. Ces méthodes seront ensuite appliquées à des suites matricielles générées linéairement et des résultas théoriques sont proposés.

In the present Note we introduce new matrix extrapolation methods as a generalization of well known vector extrapolation methods. We give expressions of the obtained approximation via the Schur complement. We apply these methods to linearly generated sequences and give some theoretical results.

Reçu le :
Accepté le :
Publié le :
DOI : 10.1016/j.crma.2005.10.019
Jbilou, Khalide 1 ; Messaoudi, Abderrahim 2 ; Tabaa, Khalid 3

1 Université du littoral, côte d'opale, bâtiment H. Poincaré, 50, rue F. Buisson, 62280 Calais cedex, France
2 École normale supérieure Takaddoum, département de mathématiques, B.P. 5118, avenue Oued-Akreuch, Takaddoum, Rabat, Morocco
3 Département de mathématiques, faculté des sciences de Rabat, Agdal, Rabat, Morocco 
@article{CRMATH_2005__341_12_781_0,
     author = {Jbilou, Khalide and Messaoudi, Abderrahim and Tabaa, Khalid},
     title = {On some matrix extrapolation methods},
     journal = {Comptes Rendus. Math\'ematique},
     pages = {781--786},
     publisher = {Elsevier},
     volume = {341},
     number = {12},
     year = {2005},
     doi = {10.1016/j.crma.2005.10.019},
     language = {en},
     url = {http://archive.numdam.org/articles/10.1016/j.crma.2005.10.019/}
}
TY  - JOUR
AU  - Jbilou, Khalide
AU  - Messaoudi, Abderrahim
AU  - Tabaa, Khalid
TI  - On some matrix extrapolation methods
JO  - Comptes Rendus. Mathématique
PY  - 2005
SP  - 781
EP  - 786
VL  - 341
IS  - 12
PB  - Elsevier
UR  - http://archive.numdam.org/articles/10.1016/j.crma.2005.10.019/
DO  - 10.1016/j.crma.2005.10.019
LA  - en
ID  - CRMATH_2005__341_12_781_0
ER  - 
%0 Journal Article
%A Jbilou, Khalide
%A Messaoudi, Abderrahim
%A Tabaa, Khalid
%T On some matrix extrapolation methods
%J Comptes Rendus. Mathématique
%D 2005
%P 781-786
%V 341
%N 12
%I Elsevier
%U http://archive.numdam.org/articles/10.1016/j.crma.2005.10.019/
%R 10.1016/j.crma.2005.10.019
%G en
%F CRMATH_2005__341_12_781_0
Jbilou, Khalide; Messaoudi, Abderrahim; Tabaa, Khalid. On some matrix extrapolation methods. Comptes Rendus. Mathématique, Tome 341 (2005) no. 12, pp. 781-786. doi : 10.1016/j.crma.2005.10.019. http://archive.numdam.org/articles/10.1016/j.crma.2005.10.019/

[1] Brezinski, C. Généralisation de la transformation de Shanks, de la table de la Table de Padé et l'epsilon-algorithm, Calcolo, Volume 12 (1975), pp. 317-360

[2] Brezinski, C. The block Lanczos and Vorobyev methods, C. R. Acad. Sci. Paris, Sér. I, Volume 331 (2000), pp. 137-142

[3] Brezinski, C. Block descent methods and hybrid procedures for linear systems, Numer. Algorithms, Volume 29 (2002), pp. 21-32

[4] Brezinski, C.; Redivo Zaglia, M. Extrapolation Methods. Theory and Practice, North-Holland, Amsterdam, 1991

[5] Brezinski, C.; Redivo Zaglia, M. Vector and matrix sequence transformations based on biorthogonality, Appl. Numer. Math., Volume 21 (1996), pp. 353-373

[6] Brezinski, C.; Redivo Zaglia, M. A Schur complement approach to a general extrapolation algorithm, Linear Algebra Appl., Volume 368 (2003), pp. 279-301

[7] Cabay, S.; Jackson, L.W. A polynomial extrapolation method for finding limits and antilimits for vector sequences, SIAM J. Numer. Anal., Volume 13 (1976), pp. 734-752

[8] Eddy, R.P. Extrapolation to the limit of a vector sequence (Wang, P.C.C., ed.), Information Linkage Between Applied Mathematics and Industry, Academic Press, New York, 1979, pp. 387-396

[9] Jbilou, K.; Sadok, H. Analysis of some vector extrapolation methods for linear systems, Numer. Math., Volume 70 (1995), pp. 73-89

[10] Jbilou, K.; Sadok, H. LU-implementation of the modified minimal polynomial extrapolation method, IMA J. Numer. Anal., Volume 19 (1999), pp. 549-561

[11] Mes`ina, M. Convergence acceleration for the iterative solution of x=Ax+f, Comput. Methods Appl. Mech. Engrg., Volume 10 (1977) no. 2, pp. 165-173

[12] Pugatchev, B.P. Acceleration of the convergence of iterative processes and a method for solving systems of nonlinear equations, USSR Comput. Math. Math. Phys., Volume 17 (1978), pp. 199-207

[13] Saad, Y. Iterative Methods for Sparse Linear Systems, PWS Press, New York, 1995

[14] Sidi, A. Convergence and stability of minimal polynomial and reduced rank extrapolation algorithms, SIAM J. Numer. Anal., Volume 23 (1986), pp. 197-209

[15] Sidi, A.; Ford, W.F.; Smith, D.A. Acceleration of convergence of vector sequences, SIAM J. Numer. Anal., Volume 23 (1986), pp. 178-196

[16] Wynn, P. Acceleration technique for iterated vector and matrix problems, Math. Comp., Volume 16 (1962), pp. 301-322

[17] Zhang, F.-Z. The Schur Complement and its Applications, Springer, New York, 2005

Cité par Sources :