𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A new efficient algorithm for polynomial interpolation

✍ Scribed by A. Smoktunowicz; I. Wróbel; P. Kosowski


Publisher
Springer Vienna
Year
2006
Tongue
English
Weight
208 KB
Volume
79
Category
Article
ISSN
0010-485X

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


Systolic algorithm for polynomial interp
✍ H. Schroder; V.K. Murthy; E.V. Krishnamurthy 📂 Article 📅 1991 🏛 Elsevier Science 🌐 English ⚖ 362 KB

This paper describes a systolic algorithm for interpolation and evaluation of polynomials over any field using a linear array of processors. The periods of these algorithms are O(n) for interpolatin and O(1) for evaluation. This algorithm is readily adapted for Chinese remaindering, easily generahze