Premium
Toward the kernel of the vector epsilon algorithm
Author(s) -
Steele John A.,
Dolovich Allan T.
Publication year - 2000
Publication title -
international journal for numerical methods in engineering
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.421
H-Index - 168
eISSN - 1097-0207
pISSN - 0029-5981
DOI - 10.1002/(sici)1097-0207(20000620)48:5<721::aid-nme896>3.0.co;2-g
Subject(s) - algorithm , kernel (algebra) , mathematics , computer science , combinatorics
The vector epsilon algorithm (VEA) is a non‐linear sequence‐to‐sequence transformation which has been in use for over 35 years to determine the limits (antilimits) of convergent (divergent) vector sequences. Recently, it has been used in a variety of engineering applications to accelerate iterative solution processes, including iterative finite element techniques. The VEA has been shown to give the limiting value of many sequences. However, an expression describing the kernel of the VEA, the set of all sequences { v n } which the VEA extrapolates successfully to the sequence's limit (antilimit) vector v , remains elusive. Here, this question is addressed with a simple proof giving the kernel of the first‐order VEA with some comments about the kernel for higher orders. We prove that the first‐order VEA assumes that each term of the related sequence { v n ‐ v } is rotated by a fixed angle and scaled in length by a constant factor with respect to the preceding term. Copyright © 2000 John Wiley & Sons, Ltd.