Corpus ID: 15655954

# Solution of Interpolation Problems via the Hankel Polynomial Construction

@article{Uteshev2016SolutionOI,
title={Solution of Interpolation Problems via the Hankel Polynomial Construction},
author={Alexei Yu. Uteshev and Ivan Baravy},
journal={ArXiv},
year={2016},
volume={abs/1603.08752}
}
• Published 29 March 2016
• Mathematics, Computer Science
• ArXiv
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
2 Citations

#### Topics from this paper

Error Detection in the Decentralized Voting Protocol
• Computer Science
• ICCSA
• 2019
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
• Computer Science
• 2017 Computer Science and Information Technologies (CSIT)
• 2017
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

#### References

SHOWING 1-10 OF 20 REFERENCES
Fraction-Free Computation of Matrix Rational Interpolants and Matrix GCDs
• Mathematics, Computer Science
• SIAM J. Matrix Anal. Appl.
• 2000
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
• Computer Science, Mathematics
• J. Symb. Comput.
• 2015
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
• Computer Science
• 1998
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