{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

SelisOnelLectureNotes_PolynInterpolation

SelisOnelLectureNotes_PolynInterpolation - Polynomials and...

Info iconThis preview shows pages 1–12. Sign up to view the full content.

View Full Document Right Arrow Icon
Polynomials and Interpolation Selis Önel, PhD
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
SelisÖnel© 2 Effort quotes Success is a ladder you cannot climb with your hands in your pockets. ~American Proverb Be not afraid of going slowly; be afraid only of standing still. ~Chinese Proverb When I was young, I observed that nine out of ten things I did were failures. So I did ten times more work. ~George Bernard Shaw, Irish playwright, 1856-1950 Opportunity is missed by most people because it is dressed in overalls and looks like work. ~Thomas Edison, American inventor and businessman, 1847-1931 All the so-called "secrets of success" will not work unless you do. ~Author Unknown
Background image of page 2
SelisÖnel© 3 When do we need data/function interpolation? Need to obtain estimates of function values at other points Need to use the closed form representation of the function as the basis for other numerical techniques
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
SelisÖnel© 4 Goals Fit a polynomial to values of a function at discrete points to estimate the functional values between the data points Derive numerical integration schemes by integrating interpolation polynomials Power series Lagrange interpolation forms Differentiation and integration of interpolation polynomials Interpolation polynomials using nonequispaced points Chebyshev nodes ( roots of the Chebyshev polynomial of the 1st kind )
Background image of page 4
SelisÖnel© 5 Polynomials Power series form: y=c 1 x n +c 2 x n-1 +…+c n x+c n+1 n : order of polynomial c i : coefficients Cluster form: y=((…((c 1 x+c 2 )x+c 3 )x…+c n )x+c n+1 ) Factorized form: y=c 1 (x-r 1 )(x-r 2 )…(x -r n ) r i = roots of polynomial
Background image of page 5

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
SelisÖnel© 6 Ex: Polynomials Power series form: y=x 4 +2x 3 -7x 2 -8x+12 Cluster form: y=((((x+2)x-7)x-8)x+12) Factorized form: y= (x-1)(x-2)(x+2)(x+3)
Background image of page 6
SelisÖnel© 7 Polynomials A polynomial of order n has n roots: Multiple roots Complex roots Real roots If all c i are real, all the complex roots are found in complex conjugate pairs
Background image of page 7

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
SelisÖnel© 8 Polynomials in MATLAB® % y=4x 4 +2x 3 -7x 2 +x+7=0 % p = [4 2 -7 1 7] % roots : Finds the roots of a polynomial >> p = [4 2 -7 1 7] p = 4 2 -7 1 7 >> x=roots(p) x = 0.93158276438947 + 0.60071610876714i 0.93158276438947 - 0.60071610876714i -1.18158276438947 + 0.16770340687492i -1.18158276438947 - 0.16770340687492i
Background image of page 8
SelisÖnel© 9 Polynomials in MATLAB® % y=4x 4 +2x 3 -7x 2 +x+7 % poly : Determines the coefficients of the original polynomial knowing the roots. % The polynomial is normalized to make the leading coefficient 1 >> r=[ 0.93158276438947 + 0.60071610876714i 0.93158276438947 - 0.60071610876714i -1.18158276438947 + 0.16770340687492i -1.18158276438947 - 0.16770340687492i]; >> p=poly(r); p’ ans = 1.00000000000000 0.50000000000000 -1.75000000000000 0.25000000000000 1.74999999999999 4 2 -7 1 7 (4)
Background image of page 9

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon