Confluent Form of the Multistep ɛ‐Algorithm, and the Relevant Integrable System

In this paper, the confluent form of the multistep e-algorithm is proposed. The molecule solution of this system is derived by using determinantal identities. A new continuous prediction algorithm based on this confluent form is constructed. It also shows that this algorithm is a special case of the extended Lotka‐Volterra system.

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

[2]  K. Narita,et al.  Soliton Solution to Extended Volterra Equation , 1982 .

[3]  Yoshimasa Nakamura,et al.  The discrete Lotka-Volterra system computes singular values , 2001 .

[4]  Claude Brezinski,et al.  Convergence acceleration during the 20th century , 2000 .

[5]  C. Brezinski,et al.  Accélération de la convergence en analyse numérique , 1977 .

[6]  Jianqing Sun,et al.  Q-difference and confluent forms of the lattice Boussinesq equation and the relevant convergence acceleration algorithms , 2011 .

[7]  Richard A. Brualdi,et al.  Determinantal identities: Gauss, Schur, Cauchy, Sylvester, Kronecker, Jacobi, Binet, Laplace, Muir, and Cayley , 1983 .

[8]  C. Brezinski,et al.  Optimal linear contractive sequence transformations , 1991 .

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

[10]  Robert Vein,et al.  Determinants and their applications in mathematical physics , 1998 .

[11]  Claude Brezinski,et al.  Multistep έ-algorithm, Shanks' transformation, and the Lotka-Volterra system by Hirota's method , 2012, Math. Comput..

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

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

[14]  広田 良吾,et al.  The direct method in soliton theory , 2004 .

[15]  Yoshimasa Nakamura,et al.  Calculating Laplace Transforms in Terms of the Toda Molecule , 1998, SIAM J. Sci. Comput..

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

[17]  Claude Brezinski,et al.  Extrapolation methods - theory and practice , 1993, Studies in computational mathematics.

[18]  Atsushi Nagai,et al.  Discrete soliton equations and convergence acceleration algorithms , 1995, solv-int/9511001.

[19]  G. R. W. Quispel,et al.  The lattice Gel'fand-Dikii hierarchy , 1992 .

[20]  F. Nijhoff,et al.  THE BOUSSINESQ INTEGRABLE SYSTEM: COMPATIBLE LATTICE AND CONTINUUM STRUCTURES , 2004, Glasgow Mathematical Journal.

[21]  Xing-Biao Hu,et al.  Bäcklund transformation and nonlinear superposition formula of an extended Lotka - Volterra equation , 1997 .

[22]  Claude Brezinski,et al.  Cross rules and non-Abelian lattice equations for the discrete and confluent non-scalar ε-algorithms , 2010 .

[23]  Yi He,et al.  Convergence Acceleration Algorithm via an Equation Related to the Lattice Boussinesq Equation , 2011, SIAM J. Sci. Comput..

[24]  C. Brezinski.  Contraction properties of sequence transformations , 1989 .

[25]  Yoshimasa Nakamura,et al.  On the convergence of a solution of the discrete Lotka-Volterra system , 2002 .

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

[27]  Ernst Joachim Weniger,et al.  Nonlinear sequence transformations for the acceleration of convergence and the summation of divergent series , 1989 .

[28]  Hon-Wah Tam,et al.  A q-difference version of the ϵ-algorithm , 2009 .

[29]  Yoshimasa Nakamura,et al.  An application of the discrete Lotka–Volterra system with variable step-size to singular value computation , 2004 .

[30]  Atsushi Nagai,et al.  The Toda molecule equation and the epsilon-algorithm , 1998, Math. Comput..