Murthy, V. K. ; Krishnamurthy, E.V. (2009) A collaborative multiprocessor algorithm for rational interpolation International conference on communication, computer and power, 15-18 . pp. 66-71. ISSN 1813-419X
Full text not available from this repository.
Official URL: http://icccp.net/proceedings/2009/Papers/ICCCP09-0...
Abstract
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.
| Item Type: | Article |
|---|---|
| Source: | Copyright of this article belongs to SQU. |
| Keywords: | Collaborative Algorithm; Continued Fractions Interpolation; Pade Approximation; Newton Interpolant; Rational Interpolant; Secret Sharing |
| ID Code: | 85896 |
| Deposited On: | 06 Mar 2012 13:57 |
| Last Modified: | 06 Mar 2012 13:57 |
Repository Staff Only: item control page
