Accurate polynomial interpolation by using the Bernstein basis

DOI10.1007/s11075-016-0215-7zbMath1375.65015OpenAlexW2528855576MaRDI QIDQ2407866

Ana Marco, Raquel Viaña, José-Javier Martıńez

Publication date: 6 October 2017

Published in: Numerical Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11075-016-0215-7

zbMATH Keywords

algorithmnumerical experimenttotally positive matrixpolynomial interpolationBernstein-Vandermonde matrixbivariatePadua pointsgeneralized Kronecker product

Mathematics Subject Classification ID

Numerical interpolation (65D05) Multidimensional problems (41A63) Interpolation in approximation theory (41A05) Approximation by polynomials (41A10)

Related Items

On the formulation of a BEM in the Bézier-Bernstein space for the solution of Helmholtz equation, Accurate solutions of structured generalized Kronecker product linear systems, Structured Inversion of the Bernstein--Vandermonde Matrix, Least squares problems involving generalized Kronecker products and application to bivariate polynomial regression

Uses Software

• Padua2DM
• Padua2D
• POLYNOMIAL
• TNTool

Cites Work

• Unnamed Item
• Unnamed Item
• The Bernstein polynomial basis: a centennial retrospective
• \texttt{Padua2DM}: Fast interpolation and cubature at the Padua points in \texttt{MATLAB/Octave}
• On the solvability of bivariate Hermite-Birkhoff interpolation problems
• Unique solvability in bivariate Hermite interpolation
• A fast and accurate algorithm for solving Bernstein-Vandermonde linear systems
• Bernstein-Bezoutian matrices and curve implicitization
• On the numerical condition of polynomials in Bernstein form
• Algorithms for polynomials in Bernstein form
• Polynomial interpolation in several variables
• On the stability of transformations between power and Bernstein polynomial forms
• A generalized Kronecker product and linear systems
• Accurate Computations with Totally Nonnegative Matrices
• Optimal Conditioning of Bernstein Collocation Matrices
• Barycentric Lagrange Interpolation
• The numerical stability of barycentric Lagrange interpolation
• On the optimal stability of the Bernstein basis
• Algorithm 960
• The Accurate and Efficient Solution of a Totally Positive Generalized Vandermonde Linear System
• A Graduate Introduction to Numerical Methods
• Accurate computations with totally positive Bernstein-Vandermonde matrices
• Linear Algebra
• Polynomial least squares fitting in the Bernstein basis