Recursive interpolation, extrapolation and projection

DOI10.1016/0377-0427(83)90008-0zbMATH Open0525.65007OpenAlexW2009165713MaRDI QIDQ585643FDOQ585643

Authors: Claude Brezinski 

Publication date: 1983

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(83)90008-0

zbMATH Keywords

conjugate gradient methodextrapolations methodsrecursive projection algorithmRosen's projection method

Mathematics Subject Classification ID

Numerical interpolation (65D05) Numerical computation of solutions to systems of equations (65H10) Algorithms for approximation of functions (65D15) Extrapolation to the limit, deferred corrections (65B05)

Cites Work

• The Gradient Projection Method for Nonlinear Programming. Part I. Linear Constraints
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Padé-type approximation and general orthogonal polynomials
• The general Neville-Aitken-algorithm and some applications
• Sequence transformations and their applications
• A general extrapolation algorithm
• Vereinfachte Rekursionen zur Richardson-Extrapolation in Spezialfällen
• Lower estimates for the error of best uniform approximation
• Generalized neville type extrapolation schemes
• Polynômes orthogonaux formels - applications
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• The mühlbach-neville-aitken algorithm and some extensions
• Algorithm 585: A Subroutine for the General Interpolation and Extrapolation Problems

Cited In (40)

• Convergence acceleration methods: The past decade
• The polynomial approximation in the finite element method
• Matrix recursive polynomial interpolation algorithm: an algorithm for computing the interpolation polynomials
• Some Schur complement identities and applications to matrix extrapolation methods
• Recursive algorithms for vector extrapolation methods
• Least-squares orthogonal polynomials
• RMPIA: a new algorithm for computing the Lagrange matrix interpolation polynomials
• Extrapolation and prediction of sequences in a vector space
• A representation of the interpolation polynomial
• Hybrid vector transformations
• Elimination techniques: From extrapolation to totally positive matrices and CAGD
• Some results about vector extrapolation methods and related fixed-point iterations
• Matrix Shanks transformations
• Composite sequence transformations
• A Schur complement approach to a general extrapolation algorithm
• Other manifestations of the Schur complement
• Vector extrapolation methods. Applications and numerical comparison
• Recursive interpolation algorithm: A formalism for solving systems of linear equations. I: Direct methods
• Recursive interpolation algorithm: A formalism for solving systems of linear equations. II: Iterative methods
• Application of vector extrapolation methods to consistent singular linear systems
• Extrapolation vs. projection methods for linear systems of equations
• A new proof of the cross-rule for the \(\epsilon\)-algorithm based on Schur-complements
• Matrix recursive projection and interpolation algorithms
• Convergence acceleration during the 20th century
• Vector sequence transformations: Methodology and applications to linear systems
• RMVPIA: a new algorithm for computing the Lagrange multivariate polynomial interpolation
• Vector and matrix sequence transformations based on biorthogonality
• Vector orthogonal polynomials and matrix series
• The methods of Vorobyev and Lanczos
• Computing recursive orthogonal polynomial with Schur complements
• Sequences of transformations and triangular recursion schemes, with applications in numerical analysis
• A general projection algorithm for solving systems of linear equations
• Matrix extrapolation algorithms
• Mathematical programming techniques to solve biharmonic problems by a recursive projection algorithm
• Recursive polynomial interpolation algorithm (RPIA)
• The genesis and early developments of Aitken's process, Shanks' transformation, the \(\varepsilon\)-algorithm, and related fixed point methods
• An algorithm for constructing a class of Padé approximants of vector functions
• The condition of Steffensen's acceleration in several variables
• GRPIA: a new algorithm for computing interpolation polynomials
• New algorithm for computing the Hermite interpolation polynomial

This page was built for publication: Recursive interpolation, extrapolation and projection

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q585643)