Fast and Simple Modular Interpolation Using Factorial Representation
No Thumbnail Available
Authors
Mullen, Gary
Panario, Daniel
Thomson, David
Issue Date
2016
Type
journal-article
Language
Keywords
Lagrange Interpolation Formula (LIF)
Alternative Title
Abstract
We study a representation for polynomial functions over finite rings. This factorial representation is particularly useful for fast interpolation, and we show that it is computationally preferable to the Lagrange Interpolation Formula (LIF) and to Newton interpolation over finite fields and rings. Moreover, over arbitrary finite rings the calculation of the factorial representation aborts naturally when a given mapping does not arise as a polynomial function.
Description
Citation
G. L. Mullen, D. Panario & D. Thomson (2016) Fast and Simple Modular Interpolation Using Factorial Representation, The American Mathematical Monthly, 123:5, 471-480, DOI: 10.4169/amer.math.monthly.123.5.471
Publisher
The American Mathematical Monthly
License
Journal
Volume
Issue
PubMed ID
ISSN
0002-9890