60 likes | 102 Views
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
E N D
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 - Polynomial interpolation is essential for quadratic multiplication and squaring such as Karatsuba multiplication and Toom-Cook multiplication
Applications to Typography - Interpolation algorithms are used to determine shapes of letters in typography given a few points
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
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