The vector epsilon algorithm - a residual approach

被引：1

作者：

Roberts, DE ^{[1
]}

机构：

[1] Napier Univ, Dept Math, Edinburgh EH10 5DT, Midlothian, Scotland

来源：

NUMERICAL ALGORITHMS | 2002年 / 29卷 / 1-3期

关键词：

linear systems; iterative methods; extrapolation; residual vector; vector epsilon algorithm; vector Pade approximant; Clifford algebras; vector continued fraction;

D O I：

10.1023/A:1014880510928

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

We present an alternative to the hector epsilon-algorithm based on hector continued fractions and which is applicable when the sequence to be accelerated is generated by a one-point iteration function. These fractions are constructed in the language of Clifford algebras. which allow three-term recurrence relations. The new algorithm evidently has considerably greater numerical precision than the old one. Results from numerical experiments are reported.

引用

页码：209 / 227

页数：19

共 50 条

[1] The Vector Epsilon Algorithm – a Residual Approach
D.E. Roberts
Numerical Algorithms, 2002, 29 : 209 - 227
[2] An algebraic approach to the vector epsilon-algorithm
Salam, A
NUMERICAL ALGORITHMS, 1996, 11 (1-4) : 327 - 337
[3] THE VECTOR epsilon ACCELERATION ALGORITHM
Lungu, Emil
JOURNAL OF SCIENCE AND ARTS, 2008, (02): : 247 - 250
[4] Toward the kernel of the vector epsilon algorithm
Steele, JA
Dolovich, AT
INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN ENGINEERING, 2000, 48 (05) : 721 - 730
[5] Acceleration of the EM algorithm using the vector epsilon algorithm
Wang, Mingfeng
Kuroda, Masahiro
Sakakihara, Michio
Geng, Zhi
COMPUTATIONAL STATISTICS, 2008, 23 (03) : 469 - 486
[6] Acceleration of the EM algorithm using the vector epsilon algorithm
Mingfeng Wang
Masahiro Kuroda
Michio Sakakihara
Zhi Geng
Computational Statistics, 2008, 23 : 469 - 486
[7] PARTICULAR RULES FOR VECTOR EPSILON-ALGORITHM
CORDELLIER, F
NUMERISCHE MATHEMATIK, 1977, 27 (02) : 203 - 207
[8] COMPUTING DERIVATIVES OF EIGENSYSTEMS BY THE VECTOR EPSILON-ALGORITHM
TAN, RCE
IMA JOURNAL OF NUMERICAL ANALYSIS, 1987, 7 (04) : 485 - 494
[9] Minimal residual algorithm and matrix-vector information
Manzini, G
Margara, L
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1996, 32 (04) : 57 - 63
[10] Minimal residual algorithm and matrix-vector information
Manzini, G.
Margara, L.
Computers and Mathematics with Applications, 1996, 32 (04): : 57 - 63

← 1 2 3 4 5 →