Convergence of intermediate rows of minimal polynomial and reduced rank extrapolation tables (Q1319857)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Convergence of intermediate rows of minimal polynomial and reduced rank extrapolation tables
scientific article

    Statements

    Convergence of intermediate rows of minimal polynomial and reduced rank extrapolation tables (English)
    0 references
    0 references
    0 references
    2 January 1995
    0 references
    Let \(\{x_ m\}^ \infty_{m = 0}\) be a vector sequence obtained from a linear fixed point iterative technique in a general inner product space. In two previous papers the convergence properties of the minimal polynomial and reduced rank extrapolation methods, as they are applied to the vector sequence above, were analyzed. In particular, asymptotically optimal convergence results pertaining to some of the rows of the tables associated with these two methods were obtained. In the present work we continue this analysis and provide analogous results for the remaining (intermediate) rows of these tables. In particular, when \(\{x_ m\}^ \infty_{m = 0}\) is a convergent sequence, the main result of this paper says, roughly speaking, that all of the rows converge, and it also gives the rate of convergence for each row. The results are demonstrated numerically by an example.
    0 references
    0 references
    linear fixed point iteration
    0 references
    numerical example
    0 references
    vector sequence
    0 references
    minimal polynomial
    0 references
    reduced rank extrapolation methods
    0 references
    asymptotically optimal convergence
    0 references
    0 references