The Toda molecule equation and the epsilon-algorithm

One of the well-known convergence acceleration methods, the e-algorithm is investigated from the viewpoint of the Toda molecule equation. It is shown that the error caused by the algorithm is evaluated by means of solutions for the equation. The acceleration algorithm based on the discrete Toda molecule equation is also presented.

[1]  A. Perelomov.  The Toda Lattice , 1990 .

[2]  Morikazu Toda,et al.  Waves in Nonlinear Lattice , 1970 .

[3]  D. Shanks.  Non‐linear Transformations of Divergent and Slowly Convergent Sequences , 1955 .

[4]  C. Brezinski,et al.  Extrapolation methods , 1992 .

[5]  W. Symes.  The QR algorithm and scattering for the finite nonperiodic Toda Lattice , 1982 .

[6]  P. Wynn,et al.  Confluent forms of certain non-linear algorithms , 1960 .

[7]  B. Grammaticos,et al.  Integrable lattices and convergence acceleration algorithms , 1993 .

[8]  H. Rutishauser.  Der Quotienten-Differenzen-Algorithmus , 1954 .

[9]  Annie Cuyt.  The mechanism of the multivariate Pade process , 1984 .

[10]  W. Gragg,et al.  The Padé Table and Its Relation to Certain Algorithms of Numerical Analysis , 1972 .

[11]  Peter Wynn,et al.  Partial differential equations associated with certain non-linear algorithms , 1964 .

[12]  P. Wynn,et al.  On a Device for Computing the e m (S n ) Transformation , 1956 .

[13]  P. Wynn,et al.  On a device for computing the _{}(_{}) tranformation , 1956 .

[14]  H. Wall,et al.  Analytic Theory of Continued Fractions , 2000 .

[15]  Yoshinori Kametaka,et al.  Aitken-Steffensen acceleration and a new addition formula for Fibonacci numbers , 1986 .

[16]  Á.,et al.  Discrete soliton equations and convergence acceleration algorithms , 1995 .

[17]  George A. Baker,et al.  Pade approximants. Part 1: Basic theory , 1981 .

[18]  Gene H. Golub,et al.  Matrix computations , 1983 .

[19]  H. Flaschka.  The Toda lattice. II. Existence of integrals , 1974 .

[20]  David S. Watkins,et al.  On Rutishauser's approach to self-similar flows , 1990 .

[21]  P. Wynn.  Upon A Second Confluent Form of the Ɛ-Algorithm† , 1962 .

[22]  C. Brezinski.  Padé-type approximation and general orthogonal polynomials , 1980 .

[23]  Ryogo Hirota,et al.  A Variety of Nonlinear Network Equations Generated from the Bäcklund Transformation for the Toda Lattice , 1976 .

[24]  Yoshimasa Nakamura,et al.  The BCH-Goppa decoding as a moment problem and a tau function over finite fields , 1996 .

[25]  Satoshi Tsujimoto,et al.  Difference Scheme of Soliton Equations , 1993 .

[26]  Kiyoshi Sogo,et al.  Toda molecule equation and quotient-difference method , 1993 .

[27]  P. Wynn,et al.  A note on a confluent form of the ɛ-algorithm , 1960 .

[28]  Yoshimasa Nakamura,et al.  A tau-function of the finite nonperiodic Toda lattice , 1994 .

[29]  H. Flaschka.  On the Toda Lattice. II Inverse-Scattering Solution , 1974 .