A collaborative multiprocessor algorithm for rational interpolation
Venu K. Murthy, E. V. Krishnamurthy · ANU Open Research (Australian National University) · 2009
A locally recursive, collaborative algorithm is described for rational interpolation using Continued fraction and Pade approximants. The algorithm is linear in time on the number of points n used for interpolation, using n communicating agents. By switching the communication and dataflow steps among the processors, we can compute Newton's polynomial interpolant. The algorithm will have applications to filtering, Secret sharing, and intelligent-sensor-based control.