A Fitzpatrick algorithm for multivariate rational interpolation

DOI10.1016/J.CAM.2011.05.012MaRDI QIDQ633979zbMATH OpenOpenAlexFDO

Authors Peng Xia, Shugong Zhang, Na Lei

Publication date 2 August 2011

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

Full work available at URL https://arxiv.org/abs/1103.3176

zbMATH Keywords

rational interpolationFitzpatrick algorithmNeville-like algorithmGröbner basis

Mathematics Subject Classification ID

Numerical interpolation (65D05)

Abstract: In this paper, we first apply the Fitzpatrick algorithm to osculatory rational interpolation. Then based on Fitzpatrick algorithm, we present a Neville-like algorithm for Cauchy interpolation. With this algorithm, we can determine the value of the interpolating function at a single point without computing the rational interpolating function.

Recommendations

• The Neville-like form of the Fitzpatrick algorithm for rational interpolation
• The Fitzpatrick-Neville-type algorithm for multivariate vector-valued osculatory rational interpolation
• On interpolation by rational functions with prescribed poles with applications to multivariate interpolation
• Multivariate rational interpolation
• The Bulirsch-Stoer algorithm for multivariate rational interpolation

Cites work

• scientific article; zbMATH DE number 1714661 (Why is no real title available?)
• scientific article; zbMATH DE number 3979678 (Why is no real title available?)
• scientific article; zbMATH DE number 4071579 (Why is no real title available?)
• scientific article; zbMATH DE number 108341 (Why is no real title available?)
• scientific article; zbMATH DE number 4113207 (Why is no real title available?)
• scientific article; zbMATH DE number 3343200 (Why is no real title available?)
• A Neville-like method via continued fractions.
• A review of branched continued fraction theory for the construction of multivariate rational approximants
• A useful identity for the rational Hermite interpolation table
• FGLM-Like Decoding: from Fitzpatrick’s Approach to Recent Developments
• Gröbner Bases, Coding, and Cryptography
• Gröbner basis solutions of constrained interpolation problems
• Large-Scale Scientific Computing
• Note on Osculatory Rational Interpolation
• On branched continued fractions rational interpolation over pyramid-typed grids
• On the key equation
• On the scalar rational interpolation problem
• Rational interpolation and the Euclidean algorithm
• The rational Hermite interpolation problem and some related recurrence formulas
• Thiele-type branched continued fractions for two-variable functions

Cited in

(4)

• The Fitzpatrick-Neville-type algorithm for multivariate vector-valued osculatory rational interpolation
• On the linearization methods for univariate Birkhoff rational interpolation
• The Neville-like form of the Fitzpatrick algorithm for rational interpolation
• On multivariable proper rational interpolation using coprime factors

This page was built for publication: A Fitzpatrick algorithm for multivariate rational interpolation

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