Some results about vector extrapolation methods and related fixed-point iterations

DOI10.1016/0377-0427(91)90018-FzbMath0746.65006OpenAlexW2021791965MaRDI QIDQ1182672

Hassane Sadok, Khalide Jbilou

Publication date: 28 June 1992

Published in: Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0377-0427(91)90018-f

zbMATH Keywords

extrapolation methodquadratic convergencesystems of nonlinear equationsrecursive algorithmvector sequencesfixed-point iterationsmodified minimal polynomial extrapolation method

Mathematics Subject Classification ID

Numerical computation of solutions to systems of equations (65H10) Extrapolation to the limit, deferred corrections (65B05)

Related Items

Block extrapolation methods with applications, Some Schur complement identities and applications to matrix extrapolation methods, On a modified version of the Henrici's transformation into optimization, The condition of Steffensen's acceleration in several variables, Accelerating convergence in minisum location problem with \(\ell p\) norms, Hybrid vector transformations, Shanks function transformations in a vector space, Extrapolation algorithms and Padé approximations: A historical survey, Extension of the Lanczos and CGS methods to systems of nonlinear equations, Shanks Sequence Transformations and Anderson Acceleration, A convergence study for reduced rank extrapolation on nonlinear systems, A Schur complement approach to a general extrapolation algorithm, The genesis and early developments of Aitken's process, Shanks' transformation, the \(\varepsilon\)-algorithm, and related fixed point methods, Fast solvers for discretized Navier-Stokes problems using vector extrapolation, Petviashvili type methods for traveling wave computations. II: Acceleration with vector extrapolation methods, An approach to the Gummel map by vector extrapolation methods, Quasilinear vector extrapolation methods, The simplified topological \(\varepsilon\)-algorithms: software and applications, The quadratic convergence of the topological epsilon algorithm for systems of nonlinear equations, Extrapolation methods for some singular fixed point sequences, Extrapolation methods for the numerical solution of nonlinear Fredholm integral equations, On the application of the minimum polynomial extrapolation method to incompressible flows with heat transfer, Convergence acceleration during the 20th century, A survey of Shanks' extrapolation methods and their applications, A general projection algorithm for solving systems of linear equations, Convergence acceleration of iterative algorithms. Applications to thin shell analysis and Navier-Stokes equations, Vector extrapolation enhanced TSVD for linear discrete ill-posed problems, Some unusual results on extrapolation methods, Vector extrapolation methods. Applications and numerical comparison, Nonlinear Schwarz iterations with reduced rank extrapolation, Some inequalities of the Gram determinants of the Krylov vector sequence associated with an orthonormal matrix in \(\mathbb{R}^ p\), Sequences of transformations and triangular recursion schemes, with applications in numerical analysis, Extrapolation and prediction of sequences in a vector space

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Recursive interpolation, extrapolation and projection
• Convergence and stability analyses for some vector extrapolation methods in the presence of defective iteration matrices
• Extrapolation vs. projection methods for linear systems of equations
• Recursive algorithms for vector extrapolation methods
• Other manifestations of the Schur complement
• Généralisations de la transformation de Shanks, de la table de Padé et de l'\(\varepsilon\)-algorithme
• Convergence acceleration for the iterative solution of the equations X = AX + f
• About Henrici's transformation for accelerating vector sequences
• Least-square acceleration of iterative methods for linear equations
• Estimation of iterated matrices, with application to the von Neumann condition
• Acceleration of Convergence of Vector Sequences
• Convergence and Stability Properties of Minimal Polynomial and Reduced Rank Extrapolation Algorithms
• Erratum: Correction to “Extrapolation Methods for Vector Sequences”
• Computation of the periodic steady-state response of nonlinear networks by extrapolation methods
• Acceleration of the convergence of iterative processes and a method of solving systems of non-linear equations
• A Polynomial Extrapolation Method for Finding Limits and Antilimits of Vector Sequences
• Extensions and Applications of the Householder Algorithm for Solving Linear Least Squares Problems