Block extrapolation methods with applications

被引：8

作者：

Jbilou, K. ^{[1
]}

Messaoudi, A. ^{[2
]}

机构：

[1] Univ Littoral Cote dOpale, Lab Math Pures & Appl, 50 Rue F Buisson,BP 699, F-62228 Calais, France

[2] Mohamed V Univ, Ecole Normale Super, Rabat, Morocco

来源：

APPLIED NUMERICAL MATHEMATICS | 2016年 / 106卷

关键词：

Block Krylov; Extrapolation; Projection; Sequence transformation; VECTOR; MATRIX; IMPLEMENTATION; ACCELERATION; CONVERGENCE;

D O I：

10.1016/j.apnum.2016.04.001

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

In the present paper we introduce new block extrapolation methods as generalizations of the well known vector extrapolation methods. We give expressions of the obtained approximations via the Schur complement and also propose an efficient implementation of these methods. Applications to linearly generated sequences are given and extensions to nonlinear problems are also given. Applications of the proposed block extrapolation methods to some nonlinear matrix equations are considered and some numerical examples are given. (C) 2016 IMACS. Published by Elsevier B.V. All rights reserved.

引用

页码：154 / 164

页数：11

共 25 条

[1] Abou-Kandil H., 2003, & Control:Foundations & Applications
[2] Aitken A. C. XXV., 1927, Proc. R. Soc. Edinburgh, V46, P289, DOI DOI 10.1017/S0370164600022070
[3] Bantegnies F., 2004, MATAPLI, V75, P67
[4] Bartels R.H., 1994, CIRC SYST SIGNAL PRO, V13, P820
[5] Bini DA, 2012, FUND ALGORITHMS, V9, P1
[6] Vector and matrix sequence transformations based on biorthogonality
Brezinski, C
Zaglia, MR
[J]. APPLIED NUMERICAL MATHEMATICS, 1996, 21 (04) : 353 - 373
[7] MATRIX AND VECTOR SEQUENCE TRANSFORMATIONS REVISITED
BREZINSKI, C
SALAM, A
[J]. PROCEEDINGS OF THE EDINBURGH MATHEMATICAL SOCIETY, 1995, 38 : 495 - 510
[8] Brezinski C., 1975, Calcolo, V12, P317, DOI 10.1007/BF02575753
[9] A Schur complement approach to a general extrapolation algorithm
Brezinski, C
Zaglia, MR
[J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2003, 368 : 279 - 301
[10] Brezinski C., 1980, ISNM, V50

← 1 2 3 →