Corpus ID: 15655954

Solution of Interpolation Problems via the Hankel Polynomial Construction

  title={Solution of Interpolation Problems via the Hankel Polynomial Construction},
  author={Alexei Yu. Uteshev and Ivan Baravy},
We treat the interpolation problem $ \{f(x_j)=y_j\}_{j=1}^N $ for polynomial and rational functions. Developing the approach by C.Jacobi, we represent the interpolants by virtue of the Hankel polynomials generated by the sequences $ \{\sum_{j=1}^N x_j^ky_j/W^{\prime}(x_j) \}_{k\in \mathbb N} $ and $ \{\sum_{j=1}^N x_j^k/(y_jW^{\prime}(x_j)) \}_{k\in \mathbb N} $; here $ W(x)=\prod_{j=1}^N(x-x_j) $. The obtained results are applied for the error correction problem, i.e. the problem of… Expand
Error Detection in the Decentralized Voting Protocol
An algorithm for the error locator polynomial construction based on procedure of computation the determinants of the Hankel type generated by the sequence of special symmetric functions of the set of shares is suggested. Expand
Reed-Solomon coding: Variated redundancy and matrix formalism
A version of the Reed-Solomon coding procedure which admits an easy extension when the number of checksums has to be increased due to the rise of the expected error rate is constructed. Expand


Fraction-Free Computation of Matrix Rational Interpolants and Matrix GCDs
A new set of algorithms for computation of matrix rational interpolants and one-sided matrix greatest common divisors, suitable for computation in exact arithmetic domains where growth of coefficients in intermediate computations is a central concern. Expand
Subresultants, Sylvester sums and the rational interpolation problem
A solution for the classical univariate rational interpolation problem by means of (univariate) subresultants is presented, giving explicit formulas for the solution in terms of symmetric functions of the input data, generalizing the well-known formulas for Lagrange interpolation. Expand
The classical groups : their invariants and representations
In this renowned volume, Hermann Weyl discusses the symmetric, full linear, orthogonal, and symplectic groups and determines their different invariants and representations. Using basic concepts fromExpand
Modern Computer Algebra
This highly successful textbook, widely regarded as the 'bible of computer algebra', gives a thorough introduction to the algorithmic basis of the mathematical engine in computer algebra systems. Expand
Fast algorithms for digital signal processing
This new textbook by R. E. Blahut contains perhaps the most comprehensive coverage of fast algorithms todate, with an emphasis on implementing the two canonical signal processing operations of convolution and discrete Fourier transformation. Expand
Introduction to Higher Algebra
WITH the cooperation of a former pupil, Mr. E. P. R. Duval, Prof. Bôcher has made into a book part of the subject of his lectures during the last ten years. Of course, it would be unfair to try toExpand
De eliminatione variabilis e duabus aequationibus algebraicis.
variis methodis, quae ad eliminatfonem variabilis e duabus aequationibus algebraicis proponuntur, ex tat, quam in libris, quae olim Cl. Be'zout de elementis mathesis composuit, legisse memini, etExpand
Cours d'analyse de l'École royale polytechnique
Introduction Errata Part I. Analyse algebrique: 1. Des fonctions reelles 2. Des quantites infiniment petites ou infiniment grandes, et de la continuite des fonctions. Valeurs singulieres desExpand
A chronology of interpolation: from ancient astronomy to modern signal and image processing
This paper presents a chronological overview of the developments in interpolation theory, from the earliest times to the present date. It brings out the connections between the results obtained inExpand
The Theory of Matrices