Quasilinear vector extrapolation methods
The main result may be presented in the following terms. \(\mathbb{C}[p]\) is the set of all vectors having \(p\) complex components, \(\mathbb{C}[p]^{k+1}\) is the source space \(\mathbb{C}[p]\times \dots \times\mathbb{C}[p]\) comprising \(k+1\) domains, and \({\mathfrak A}\subseteq \mathbb{C}[p]^{k+1}\). \(X[k]\) is the sequence of vectors \(x(0),\dots,x(k)\) in \(\mathbb{C}[p]^{k+1}\) and, with \(b\in\mathbb{C}[p]\), \(X[k]+b\) is \(x(0) + b,\dots,x(k)+b\). \(x(\omega\mid\upsilon)\) is the component with index \(\upsilon\) in \(x(\omega)\) \((0\leq \omega \leq k\); \(1\leq \upsilon \leq p)\). \(f: {\mathfrak A}\to\mathbb{C}[p]\) being a suitable mapping, \(f(X[k]\mid \tau)\) is the component with index \(\tau\) in \(f(X[k])\). Assuming appropriate differentiability conditions, the derivative summand \({\mathcal D}(\omega)\) is the \(p\times p\) matrix having the element \(\partial f(X[k]\mid \tau)/\partial x(\omega\mid\upsilon)\) in the \(\tau\)th row and \(\upsilon\)th column; the derivative \({\mathcal D}f\) is defined by the sum \({\mathcal D}f(X[k])=\sum{\mathcal D}(\omega)\) \([0\leq \omega\leq k]\); the tensor \({\mathcal D}^ 2f\) is defined as the derivative of \({\mathcal D}f\) in a similar sense. The result in question is (1) the mapping \(F:\mathbb{C}[p]^{k+1}\to\mathbb{C}[p]\) satisfies the relationship \[ {F(X[k]+b)=}F(X[k])+b \] for all \(X[k]\), \(X[k]+b\) in \(\mathfrak A\) if and only if (2) a mapping \(f:{\mathfrak A}\to\mathbb{C}[p]\) exists for which both \({\mathcal D}^ 2f(X[k])\) is the zero trivalent tensor and \(F\) has the reciprocal logarithmic derivative representation \(F(X[k]) = {\mathcal D}f(X[k])^{-1}f(X[k])\). Many methods for accelerating the convergence of sequences of vectors make use of functions having the property just stated. Some of them are considered in detail.
- Linear and quasilinear extrapolation algorithms
- Vector extrapolation methods with applications
- Vector extrapolation methods. Applications and numerical comparison
- Extensions of the method of quasilinearization
- An extension of the method of quasilinearization
- Extrapolation Methods for Vector Sequences
- Extrapolation methods for vector sequences
- Vector extrapolation method for non-overlapping Schwarz iterations
- Extension of the method of quasilinearization and rapid convergence
- scientific article; zbMATH DE number 4068142
- A general extrapolation algorithm
- A Polynomial Extrapolation Method for Finding Limits and Antilimits of Vector Sequences
- About Henrici's transformation for accelerating vector sequences
- Acceleration of Convergence of Vector Sequences
- Acceleration of the convergence of iterative processes and a method of solving systems of non-linear equations
- Acceleration Techniques for Iterated Vector and Matrix Problems
- Convergence acceleration for the iterative solution of the equations X = AX + f
- Erratum: Correction to “Extrapolation Methods for Vector Sequences”
- Extrapolation Methods for Vector Sequences
- Généralisations de la transformation de Shanks, de la table de Padé et de l'\(\varepsilon\)-algorithme
- scientific article; zbMATH DE number 4068142 (Why is no real title available?)
- scientific article; zbMATH DE number 3240705 (Why is no real title available?)
- scientific article; zbMATH DE number 3301571 (Why is no real title available?)
- Least-square acceleration of iterative methods for linear equations
- Other manifestations of the Schur complement
- Sequence transformations and their applications
- Some results about vector extrapolation methods and related fixed-point iterations
- An organization of the extrapolation method for vector processing
- A contour integral representation of linear extrapolation methods
- Some inequalities of the Gram determinants of the Krylov vector sequence associated with an orthonormal matrix in \(\mathbb{R}^ p\)
- Vector extrapolation methods. Applications and numerical comparison
- The genesis and early developments of Aitken's process, Shanks' transformation, the \(\varepsilon\)-algorithm, and related fixed point methods
- Extrapolation algorithms and Padé approximations: A historical survey
- Vector and matrix sequence transformations based on biorthogonality
- Extrapolation Methods for Vector Sequences
- Convergence acceleration during the 20th century
- Analytic mappings between noncommutative pencil balls
This page was built for publication: Quasilinear vector extrapolation methods
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q686371)
