1 / 5

Applications of Polynomial Interpolation and Extrapolation

Marija Stanojevic SI 2010/0011. Applications of Polynomial Interpolation and Extrapolation. Application to Mathematics. - Neville's algorithm is used in numerical differentiation - Interpolation is used for evaluation of natural logarithm and trigonometric functions

maddix
Download Presentation

Applications of Polynomial Interpolation and Extrapolation

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. Marija Stanojevic SI 2010/0011 Applications of Polynomial Interpolation and Extrapolation

  2. Application to Mathematics - Neville's algorithm is used in numerical differentiation - Interpolation is used for evaluation of natural logarithm and trigonometric functions - Polynomial interpolation is essential for quadratic multiplication and squaring such as Karatsuba multiplication and Toom-Cook multiplication

  3. Applications to Typography - Interpolation algorithms are used to determine shapes of letters in typography given a few points

  4. Application to Computer Science - Polynomial interpolation forms bases for algorithms in Secure Multiparty Computation and Secret Sharing schemes - Extrapolation is used for iterative reconstruction in digital imaging, called interior reconstruction - Interpolation is used for optimization of sparse random graphs

  5. Application to Physics - Interpolation is used to prove the existence of so-called free energy thermodynamic limits for several spin glass models - Geophysical data with noise and gaps in coverage is processed using interpolation to reduce noise and improve pictures

More Related