@Article{         Smith_1987aa,
  abstract      = {This is an expository paper that describes and compares five methods for extrapolating to the limit (or anti-limit) of a vector sequence without explicit knowledge of the sequence generator. The methods are the minimal polynomial extrapolation (MPE) studied by Cabay and Jackson, Mešina, and Skelboe; the reduced rank extrapolation (RRE) of Eddy (which we show to be equivalent to Mešina’s version of MPE); the vector and scalar versions of the epsilon algorithm (VEA, SEA) introduced by Wynn and extended by Brezinski and Gekeler; and the topological epsilon algorithm (TEA) of Brezinski. We cover the derivation and error analysis of iterated versions of the algorithms, as applied to both linear and nonlinear problems, and we show why these versions tend to converge quadratically. We also present samples from extensive numerical testing that has led us to the following conclusions: (a) TEA, in spite of its role as a theoretical link between the polynomial-type and the epsilon-type methods, has no practical application; (b) MPE is at least as good as RRE, and VEA at least as good as SEA, in almost all situations (c) there are circumstances in which either MPE or VEA is superior to the other.},
  author        = {Smith, David A. and Ford, William F. and Sidi, Avram},
  doi           = {10.1137/1029042},
  file          = {Smith_1987aa.pdf},
  journal       = {SIAM Review},
  keywords      = {iterative,extrapolation},
  langid        = {english},
  number        = {2},
  pages         = {199--233},
  title         = {Extrapolation Methods for Vector Sequences},
  volume        = {29},
  year          = {1987},
  shortjournal  = {SIAM Rev.}
}

{"_id":"h5qaAAmD4bzTPaoXT","bibbaseid":"smith-ford-sidi-extrapolationmethodsforvectorsequences-1987","downloads":0,"creationDate":"2018-01-22T16:01:07.470Z","title":"Extrapolation Methods for Vector Sequences","author_short":["Smith, D. A.","Ford, W. F.","Sidi, A."],"year":1987,"bibtype":"article","biburl":"http://dl.schoeps.org/database.bib","bibdata":{"bibtype":"article","type":"article","abstract":"This is an expository paper that describes and compares five methods for extrapolating to the limit (or anti-limit) of a vector sequence without explicit knowledge of the sequence generator. The methods are the minimal polynomial extrapolation (MPE) studied by Cabay and Jackson, Mešina, and Skelboe; the reduced rank extrapolation (RRE) of Eddy (which we show to be equivalent to Mešina’s version of MPE); the vector and scalar versions of the epsilon algorithm (VEA, SEA) introduced by Wynn and extended by Brezinski and Gekeler; and the topological epsilon algorithm (TEA) of Brezinski. We cover the derivation and error analysis of iterated versions of the algorithms, as applied to both linear and nonlinear problems, and we show why these versions tend to converge quadratically. We also present samples from extensive numerical testing that has led us to the following conclusions: (a) TEA, in spite of its role as a theoretical link between the polynomial-type and the epsilon-type methods, has no practical application; (b) MPE is at least as good as RRE, and VEA at least as good as SEA, in almost all situations (c) there are circumstances in which either MPE or VEA is superior to the other.","author":[{"propositions":[],"lastnames":["Smith"],"firstnames":["David","A."],"suffixes":[]},{"propositions":[],"lastnames":["Ford"],"firstnames":["William","F."],"suffixes":[]},{"propositions":[],"lastnames":["Sidi"],"firstnames":["Avram"],"suffixes":[]}],"doi":"10.1137/1029042","file":"Smith_1987aa.pdf","journal":"SIAM Review","keywords":"iterative,extrapolation","langid":"english","number":"2","pages":"199–233","title":"Extrapolation Methods for Vector Sequences","volume":"29","year":"1987","shortjournal":"SIAM Rev.","bibtex":"@Article{ Smith_1987aa,\n abstract = {This is an expository paper that describes and compares five methods for extrapolating to the limit (or anti-limit) of a vector sequence without explicit knowledge of the sequence generator. The methods are the minimal polynomial extrapolation (MPE) studied by Cabay and Jackson, Mešina, and Skelboe; the reduced rank extrapolation (RRE) of Eddy (which we show to be equivalent to Mešina’s version of MPE); the vector and scalar versions of the epsilon algorithm (VEA, SEA) introduced by Wynn and extended by Brezinski and Gekeler; and the topological epsilon algorithm (TEA) of Brezinski. We cover the derivation and error analysis of iterated versions of the algorithms, as applied to both linear and nonlinear problems, and we show why these versions tend to converge quadratically. We also present samples from extensive numerical testing that has led us to the following conclusions: (a) TEA, in spite of its role as a theoretical link between the polynomial-type and the epsilon-type methods, has no practical application; (b) MPE is at least as good as RRE, and VEA at least as good as SEA, in almost all situations (c) there are circumstances in which either MPE or VEA is superior to the other.},\n author = {Smith, David A. and Ford, William F. and Sidi, Avram},\n doi = {10.1137/1029042},\n file = {Smith_1987aa.pdf},\n journal = {SIAM Review},\n keywords = {iterative,extrapolation},\n langid = {english},\n number = {2},\n pages = {199--233},\n title = {Extrapolation Methods for Vector Sequences},\n volume = {29},\n year = {1987},\n shortjournal = {SIAM Rev.}\n}\n\n","author_short":["Smith, D. A.","Ford, W. F.","Sidi, A."],"key":"Smith_1987aa","id":"Smith_1987aa","bibbaseid":"smith-ford-sidi-extrapolationmethodsforvectorsequences-1987","role":"author","urls":{},"keyword":["iterative","extrapolation"],"downloads":0,"html":""},"search_terms":["extrapolation","methods","vector","sequences","smith","ford","sidi"],"keywords":["iterative","extrapolation"],"authorIDs":[],"dataSources":["P4aBgbzF45TWvxzbZ"]}