scientific article; zbMATH DE number 495922
convergencedeterminantal formulaerational approximationstabilityvector Padé extrapolation methodvector sequence acceleration
Continued fractions; complex-analytic aspects (30B70) Approximation in the complex plane (30E10) Convergence and divergence of continued fractions (40A15) Multiple sequences and series (40B05) Approximation by rational functions (41A20) Padé approximation (41A21) Simultaneous approximation (41A28) Multidimensional problems (41A63) Extrapolation to the limit, deferred corrections (65B05)
The paper is concerned with the simultaneous derivation of rational functions from \(p \geq 1\) formal power series. In the following, all coefficients are members of a suitable field and \(\mu\) runs consistently through the range \(1 \leq \mu \leq p\). Let \({\mathcal F} (\mu \| z)= \sum c(k | \mu) z^ k\) \((k \geq 0)\) be the power series and let \(i,j \geq 0\) be fixed integers. Let \(D(i,j \| z) = \sum d(i,j | k)z^ k\) \((0 \leq k \leq i)\) be a common polynomial featuring as denominator, \(N(i,j \| \mu | z) = \sum n(i,j \| \mu | k)z^ k\) \((0 \leq k \leq j)\) be a system of numerator polynomials and \(\sigma (i,j \| \mu) \geq j\) be exponents. The series, denominator, numerators and exponents are related by the condition that \({\mathcal F} (\mu \| z)\) \(D(i,j \| z) - N(i,j \| \mu | z) \equiv \sum r(i,j \| \mu | k)z^ k\) \((k>\sigma (i,j \| \mu))\) in the sense of formal power series, the \(r(i,j \| \mu | k)\) being residual coefficients. \(R(i,j \| \mu | z)=N(i,j \| \mu | z)/D(i,j \| z)\) is an approximation to the formal sum of \({\mathcal F} (\mu \| z)\). Subject to suitable conditions, such rational functions can be found. For example, take \(D(i,j \| z)=1\), \(\sigma (i,j \| \mu)=j\) and \(N(i,j \| \mu | z)\) to be the \((j+1)^{\text{th}}\) partial sum of \({\mathcal F} (\mu \| z)\); again, when \(p=1\), \(R(i,j \| 1)\) is the \((i,j)^{\text{th}}\) approximating fraction associated with the single series \({\mathcal F} (1 \| z)\) and in certain circumstances \(\sigma (i,j \| 1) = i+j\) can be taken. Determinantal formulae for the coefficients in \(D(i,j)\) and \(N(i,j \| \mu)\) are given. Taking \(c(0 | \mu) = s(0 | \mu)\) and \(c(k | \mu)=s(k | \mu)-s(k-1 | \mu)\) when \(k>0\), \(s(k | \mu)\) \((k \geq 0)\) being a suitable sequence, \(R(i,j \| \mu | 1)\) may be expressed in the form \(\sum \gamma (s:i,j | \omega)\) \(s(j+ \omega | \mu)\) \((0 \leq \omega \leq i)\) where \(\sum \gamma (s:i,j | \omega)\) \((0 \leq \omega \leq i)=1\). Supposing in the preceding that \(s(k | \mu) \equiv s(\mu) + \sum v(\omega | \mu) \lambda (\omega)^ k (\omega \geq 1)\) in a suitable sense, \(R(i,j \| \mu | 1)\) is an approximation to \(s(\mu)\). Taking the field in which the theory is set to be that of the complex numbers, supposing that (a) \(| \lambda (1) | \geq | \lambda (2) | \geq \dots\) and assuming that (b) for a fixed \(i\) and \(j=0,1,\dots\) all approximants \(R(i,j \| \mu | 1)\) exist, where (c) for certain \(\mu\), \(\sigma (i,j \| \mu)=j\) while for the remainder \(\sigma (i,j \| \mu) = j+1\), the \(\mu\)-pattern remaining fixed for all \(j\), it is shown that the \(R(i,j \| \mu | 1)\) concerned converge to \(s(\mu)\).
- Convergence and stability analyses for some vector extrapolation methods in the presence of defective iteration matrices
- Convergence of a Constrained Vector Extrapolation Scheme
- Vectorial Padé approximants in the Asymptotic Numerical Method
- Some results about vector extrapolation methods and related fixed-point iterations
- Problems and progress in vector Padé approximation
- scientific article; zbMATH DE number 270065
- The A-stability of methods with Padé and generalized Padé stability functions
- A review of Padé methods for the acceleration of convergence of a sequence of vectors
- Convergence and stability analysis of extended exponential general linear methods
- scientific article; zbMATH DE number 672009
- Convergence of vectorial sequences. Applications
- Nonnegative companion matrices and star-height of \(\mathbb{N}\)-rational series
- Biorthogonal vector sequence transformations and Padé approximation of vector series
- Convergence and Stability Properties of Minimal Polynomial and Reduced Rank Extrapolation Algorithms
- scientific article; zbMATH DE number 4071593 (Why is no real title available?)
- scientific article; zbMATH DE number 404705 (Why is no real title available?)
- Convergence of a Constrained Vector Extrapolation Scheme
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4277616)