Subresultants, Sylvester sums and the rational interpolation problem

DOI10.1016/J.JSC.2014.08.008zbMATH Open1303.41003arXiv1211.6895OpenAlexW2026237562WikidataQ57437819 ScholiaQ57437819MaRDI QIDQ480645FDOQ480645

Authors: Carlos D'Andrea, Teresa Krick, Agnes Szanto 

Publication date: 9 December 2014

Published in: Journal of Symbolic Computation (Search for Journal in Brave)

Abstract: We present a solution for the classical univariate rational interpolation problem by means of (univariate) subresultants. In the case of Cauchy interpolation (interpolation without multiplicities), we give explicit formulas for the solution in terms of symmetric functions of the input data, generalizing the well-known formulas for Lagrange interpolation. In the case of the osculatory rational interpolation (interpolation with multiplicities), we give determinantal expressions in terms of the input data, making explicit some matrix formulations that can independently be derived from previous results by Beckermann and Labahn.

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

Recommendations

• scientific article; zbMATH DE number 1882376
• The rational interpolation problem revisited
• Symmetric interpolation, Exchange Lemma and Sylvester sums
• On interpolation by rational functions with prescribed poles with applications to multivariate interpolation
• An Osculatory Extension of Cauchy's Rational Interpolation Formula

zbMATH Keywords

rational interpolationrational Hermite interpolationsubresultantsCauchy interpolationosculatory interpolationSylvester sums

Mathematics Subject Classification ID

Numerical interpolation (65D05) Interpolation in approximation theory (41A05) Approximation by rational functions (41A20)

Cites Work

• Newton-Thiele's rational interpolants
• Title not available (Why is that?)
• Title not available (Why is that?)
• Subresultants and Reduced Polynomial Remainder Sequences
• On Euclid's Algorithm and the Theory of Subresultants
• Sylvester's double sums: the general case
• Double Sylvester sums for subresultants and multi-Schur functions.
• An elementary proof of Sylvester's double sums for subresultants
• Fraction-free computation of matrix rational interpolants and matrix GCDs
• Sylvester's double sums: an inductive proof of the general case
• Sylvester double sums and subresultants
• Rational interpolation and the Euclidean algorithm
• Note on Osculatory Rational Interpolation
• Subresultants in multiple roots
• Su una formula d'interpolazione per le funzioni razionali
• The Generalized Vandermonde Matrix
• On the Osculatory Rational Interpolation Problem
• Osculatory Interpolation

Cited In (5)

• Symmetric interpolation, Exchange Lemma and Sylvester sums
• Subresultants in multiple roots: an extremal case
• Minimal solutions of the rational interpolation problem
• The set of unattainable points for the rational Hermite interpolation problem
• Symmetrical formulas for rational interpolants

Uses Software

• Mathematica

This page was built for publication: Subresultants, Sylvester sums and the rational interpolation problem

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