Multivariate polynomial interpolation with perturbed data

DOI10.1007/S11075-015-9992-7MaRDI QIDQ5963406zbMATH OpenOpenAlexFDO

Authors C. Fassino, Hans Michael Möller

Publication date 19 February 2016

Published in Numerical Algorithms (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s11075-015-9992-7

zbMATH Keywords

BM-algorithmleast squares methodperturbed datapolynomial interpolationQR decomposition

Mathematics Subject Classification ID

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

Review text

Polynomial interpolation is an important field in numerical analysis, as we often need to find suitable functions (here: polynomials) that meet given values at prescribed points. While this problem is not hard to solve in the univariate setting, it becomes immediately difficult in several dimensions. In this paper, the authors show how to compute suitable subspaces of polynomials from all polynomials of \(n\) variables with a stable scheme using QR decompositions of matrices. Moreover, it is shown how minimal normalised polynomials are computed in a least squares sense in order to deal with rounding errors.

Recommendations

• scientific article; zbMATH DE number 878993
• scientific article; zbMATH DE number 4136664
• Symbolic-numeric sparse interpolation of multivariate polynomials
• Multivariate polynomial interpolation in Newton forms
• scientific article; zbMATH DE number 1163442

Cites work

• Almost vanishing polynomials for sets of limited precision points
• Approximate computation of zero-dimensional polynomial ideals
• Approximate varieties, approximate ideals and dimension reduction
• Efficient computation of zero-dimensional Gröbner bases by change of ordering
• scientific article; zbMATH DE number 3876580 (Why is no real title available?)
• scientific article; zbMATH DE number 1206418 (Why is no real title available?)
• scientific article; zbMATH DE number 1515218 (Why is no real title available?)
• scientific article; zbMATH DE number 2166957 (Why is no real title available?)
• scientific article; zbMATH DE number 961607 (Why is no real title available?)
• On multivariate polynomial interpolation
• Polynomial interpolation in several variables
• Polynomial interpolation of minimal degree
• Stable border bases for ideals of points

Cited in

(6)

• Verification of a low-degree polynomial vanishing at empirical points
• Multivariate interpolation: preserving and exploiting symmetry
• Prony's method on the sphere
• An efficient method based on RBFs for multilayer data interpolation with application in air pollution data analysis
• Symmetry in multivariate ideal interpolation
• Noise-tolerant algebraic method for reconstruction of nonlinear dynamical systems

This page was built for publication: Multivariate polynomial interpolation with perturbed data

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