# 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} }

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

#### Topics from this paper

#### 2 Citations

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

- Mathematics
- 1940

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 from… Expand

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

- Computer Science
- Proceedings of the IEEE
- 1987

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

- Nature
- 1908

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 to… Expand

De eliminatione variabilis e duabus aequationibus algebraicis.

- Mathematics
- 1836

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, et… Expand

Cours d'analyse de l'École royale polytechnique

- Mathematics, Philosophy
- 1821

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 des… Expand

A chronology of interpolation: from ancient astronomy to modern signal and image processing

- Computer Science
- Proc. IEEE
- 2002

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 in… Expand