4.5 Article

MULTISTEP ε-ALGORITHM, SHANKS' TRANSFORMATION, AND THE LOTKA-VOLTERRA SYSTEM BY HIROTA'S METHOD

Journal

MATHEMATICS OF COMPUTATION
Volume 81, Issue 279, Pages 1527-1549

Publisher

AMER MATHEMATICAL SOC
DOI: 10.1090/S0025-5718-2011-02554-8

Keywords

Convergence acceleration algorithm; epsilon-algorithm; Shanks' transformation; Lotica-Volterra system

Funding

  1. National Natural Science Foundation of China [11071241]
  2. LSEC
  3. Institute of Computational Math., AMSS, CAS
  4. MIUR [20083KLJEZ-003]
  5. University of Padova [CPDA089040]

Ask authors/readers for more resources

In this paper, we propose a multistep extension of the Shanks sequence transformation. It is defined as a ratio of determinants. Then, we show that this transformation can be recursively implemented by a multistep extension of the epsilon-algorithm of Wynn. Some of their properties are specified. Thereafter, the multistep epsilon-algorithm and the multistep Shanks transformation are proved to be related to an extended discrete Lotka-Volterra system. These results are obtained by using Hirota's bilinear method, a procedure quite useful in the solution of nonlinear partial differential and difference equations.

Authors

I am an author on this paper
Click your name to claim this paper and add it to your profile.

Reviews

Primary Rating

4.5
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

Article Mathematics, Applied

Zeros of quadratic quasi-orthogonal order 2 polynomials

Claude Brezinski, Kathy A. Driver, Michela Rediyo-Zaglia

APPLIED NUMERICAL MATHEMATICS (2019)

Article Mathematics

MATRIX SHANKS TRANSFORMATIONS

Claude Brezinski, Michela Redivo-Zaglia

ELECTRONIC JOURNAL OF LINEAR ALGEBRA (2019)

Article Mathematics, Applied

Some unusual results on extrapolation methods

Claude Brezinski, Michela Redivo-Zaglia

NUMERICAL ALGORITHMS (2020)

Article Mathematics, Applied

Extrapolation methods for fixed-point multilinear PageRank computations

Stefano Cipolla, Michela Redivo-Zaglia, Francesco Tudisco

NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS (2020)

Article Mathematics

The Legacy of Peter Wynn

Claude Brezinski, F. Alexander Norman, Michela Redivo-Zaglia

Summary: After the death of Peter Wynn in December 2017, manuscript documents he left were found, covering topics such as continued fractions, rational approximation, interpolation, orthogonal polynomials, moment problems, series, and abstract algebra. Some of the documents are nearly complete and ready for publication, while others require further work. These works are seen as valuable additions to the existing literature on these topics and may lead to new research and results. Two previously unpublished papers are also mentioned for the first time in this paper.

MATHEMATICS (2021)

Article Mathematics, Applied

Extrapolation and prediction of sequences in a vector space

Claude Brezinski, Michela Redivo-Zaglia

Summary: The aim of this paper is to propose a general theoretical framework for extrapolation and prediction of sequences in a vector space. Specific cases are studied and recursive algorithms for implementing some of the procedures are discussed. Possible extensions of this work are also mentioned.

JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS (2022)

Article Mathematics, Applied

On the kernel of vector ε-algorithm and related topics

Claude Brezinski, Michela Redivo-Zaglia, Ahmed Salam

Summary: This paper proves that the sufficient condition characterizing the vector epsilon-algorithm's kernel sequence is not necessary, and presents the formula for the vector epsilon(2)-transformation and its kernel sequence's expressions.

NUMERICAL ALGORITHMS (2023)

Editorial Material Mathematics, Applied

Preface

Michela Redivo-Zaglia

NUMERICAL ALGORITHMS (2023)

Article Mathematics, Applied

A Lanczos-type procedure for tensors

Stefano Cipolla, Stefano Pozza, Michela Redivo-Zaglia, Niel Van Buggenhout

Summary: This paper presents a new framework for the computation of bilinear forms involving the time-ordered exponential and studies its theoretical properties. The effectiveness of the approach is confirmed through computational results on real-world problems.

NUMERICAL ALGORITHMS (2023)

Article Mathematics, Applied

Shanks and Anderson-type acceleration techniques for systems of nonlinear equations

Claude Brezinski, Stefano Cipolla, Michela Redivo-Zaglia, Yousef Saad

Summary: This paper investigates extrapolation and acceleration methods and introduces modified Shanks transformation for handling general sequences. The goal of the paper is to establish a general framework that encompasses most known acceleration strategies. The paper also explores Anderson Acceleration method in connection with quasi-Newton methods to establish local linear convergence results of its stabilized version. The methods are tested on various problems, including those arising from nonlinear partial differential equations.

IMA JOURNAL OF NUMERICAL ANALYSIS (2022)

Article Mathematics, Applied

A Survey of Shanks' Extrapolation Methods and Their Applications

C. Brezinski, M. Redivo-Zaglia

Summary: Sequence transformation can accelerate the convergence of slow-converging scalar sequences and even be applied to diverging sequences for analytic continuation. Shanks' transformation is a well-known method for accelerating convergence, with various extensions and implementations demonstrating its effectiveness in applications.

COMPUTATIONAL MATHEMATICS AND MATHEMATICAL PHYSICS (2021)

Article Mathematics, Applied

SHIFTED AND EXTRAPOLATED POWER METHODS FOR TENSOR lP-EIGENPAIRS

Stefano Cipolla, Michela Redivo-Zaglia, Francesco Tudisco

ELECTRONIC TRANSACTIONS ON NUMERICAL ANALYSIS (2020)

Article Mathematics, Applied

EXTRAPOLATION METHODS FOR THE NUMERICAL SOLUTION OF NONLINEAR FREDHOLM INTEGRAL EQUATIONS

Claude Brezinski, Michela Redivo-Zaglia

JOURNAL OF INTEGRAL EQUATIONS AND APPLICATIONS (2019)

Article Mathematics

HIROTA'S BILINEAR METHOD, SHANKS' TRANSFORMATION, AND THE ε-ALGORITHMS

C. Brezinski, M. Redivo-Zaglia

REVUE ROUMAINE DE MATHEMATIQUES PURES ET APPLIQUEES (2018)

No Data Available