polynomial approximation and interpolation
|
|
- Wilfred Hampton
- 7 years ago
- Views:
Transcription
1 28. Wed /8 capter 5 : polynomial approximation and interpolation questions How can we approximate a given function f(x) by a polynomial p(x)? How can we interpolate a set of data values (x i,f i ) by a polynomial p(x)? recall A polynomial of degree n as te form p n (x) =a 0 + a x + + a n x n. Tere are oter forms in wic a polynomial may be written, as we sall see. application b a f(x)dx b a p n(x)dx,... Weierstrass Approximation Teorem Let f(x) be continuous for a x b. Ten for any ɛ> 0, tere exists a polynomial p(x) suc tat max f(x) p(x) ɛ. a x b pf : Mat 45 Given f(x), tere are many ways to find an approximating polynomial p(x). Taylor approximation Given f(x) and a point x = a, te Taylor polynomial of degree n about x = a is p n (x) =f(a)+f (a)(x a)+ 2 f (a)(x a) n f (n) (x a) n. Te Taylor polynomial satisfies te following conditions. p n (a) =f(a), p n(a) =f (a),..., p (n) n (a) =f (n) (a) f(x) =p n (x)+r n (x), r n (x) : remainder, error r n (x) = x a (x t) n n f (n+) (t)dt = (n+) f (n+) (ζ)(x a) n+ for some ζ [a, a + x]. f(x) p n (x) (n+) max f (n+) (t) x a n+ : error bound a t x
2 2 ex : f(x) = + 25x,a=0,p n(x) =? 2 In tis case tere is a way to find te Taylor polynomial witout computing derivatives, using te formula for te sum of a geometric series. if r < recall : + r + r 2 + r 3 + = r diverges if r + 25x = 2 ( 25x 2 ) = + ( 25x2 )+( 25x 2 ) 2 +( 25x 2 ) 3 + # % &'()*) # % + &'()*)+' + # # # # # # # # # %&,&'()*)+' + -.+', # %. &'()*)+' + -.+',.+'. # # # # # # # # 25x 2 < x < 5 lim n p n(x) =f(x), x 5 lim n p n(x) diverges explanation : f(x) as complex singularities at x = ± 5i, Mat 555 Hence te Taylor polynomial is a good approximation wen f(x) is sufficiently differentiable and x is close to a, but in general we need to consider oter metods of approximation.
3 29. Fri /20 3 polynomial interpolation tm : Assume f(x) is given and let x 0,x,..., x n be n + distinct points. Ten tere exists a unique polynomial p n (x), of degree less tan or equal to n, wic interpolates f(x) at te given points, i.e. suc tat p n (x i )=f(x i ) for i = 0 : n. pf : existence : soon, uniqueness : Fundamental Tm of Algebra, Mat 42 ex : n = x 0,x # questions. How can we construct p n (x) for larger n? 2. Is tere an efficient way to evaluate p n (x) for x x i? 3. How large is te error f(x) p n (x) for x x i? section 5. : Lagrange form of te interpolating polynomial def : L k (x) = n ( ) x xi,k= 0:n : Lagrange polynomial x k x i i=0 i k ex : n =2,x 0 =,x =0,x 2 = L 0 (x) = (x x )(x x 2 ) (x 0 x )(x 0 x 2 ) L (x) = (x x 0)(x x 2 ) (x x 0 )(x x 2 ) L 2 (x) = (x x 0)(x x ) (x 2 x 0 )(x 2 x ) = (x 0)(x ) ( 0)( ) = 2 x2 2 x = (x ( ))(x ) (0 ( ))(0 ) = x2 + = (x ( ))(x 0) ( ( ))( 0) = 2 x2 + 2 x properties. deg L k = n, 2. L k (x i )= { if i = k 0 if i k
4 4 Now let f(x) be given. Te Lagrange form of te interpolating polynomial is p n (x) =f(x 0 )L 0 (x)+f(x )L (x)+ + f(x n )L n (x) = n f(x k )L k (x). ceck. deg p n n, 2. p n (x i )= n f(x k )L k (x i )=f(x i ),i=0:n ex f(x) = k=0 + 25x 2,x 0 =,x =0,x 2 = p 2 (x) =f(x 0 )L 0 (x)+f(x )L (x)+f(x 2 )L 2 (x) = 2 ( 2 x2 2 x)+ ( x2 + ) + 2 ( 2 x2 + 2 x)= 25 2 x2 + ceck... ok Te Lagrange form is useful teoretically (to sow tat p n (x) exists), but it as some practical disadvantages.. It is expensive to evaluate p n (x) for x x i using tis form. 2. Adding an extra point x n+ means tat all te L k (x) must be recomputed. section 5.3 : k=0 Newton form of te interpolating polynomial p n (x) =a 0 + a (x x 0 )+a 2 (x x 0 )(x x )+ + a n (x x 0 ) (x x n ) ex : n =,x 0,x ( x x0 p (x) =f(x 0 ) x 0 x = f(x 0 )+ ) f(x ) f(x 0 ) x x 0 ( x x + f(x ) x x 0 ) (x x 0 ) : : Lagrange form Newton form For n 2, we need a metod to compute a 0,..., a n. Assume tat p n (x) is already known. Ten define p n (x) =p n (x)+a n (x x 0 ) (x x n ). We will derive a formula for a n. i =0:n p n (x i )=p n (x i )+a n (x i x 0 ) (x i x n )=f(x i ) i = n p n (x n )=p n (x n )+a n ( ) (x n x n )=f(x n ) a n = f(x n ) p n (x n ) ( ) (x n x n ) : Tis formula is correct, but tere is a more efficient way to compute a n. ok
5 30. Mon /23 5 First define some notation. a n = f[x 0,..., x n ] a 0 = f[x 0 ],a = f[x 0,x ],a 2 = f[x 0,x,x 2 ],... claim : f[x 0,..., x n ]= f[x,..., x n ] f[x 0,..., x n ] : divided difference pf p n (x) interpolates f(x) at x 0,..., x n, deg p n n q n (x) interpolates f(x) at x,..., x n, deg q n n ( ) ( ) x x0 xn x define g(x) = q n (x)+ p n (x) ten deg g n g(x 0 )=p n (x 0 )=f(x 0 ) g(x n )=q n (x n )=f(x n ) ( ) xi x 0 i = : n g(x i )= q n (x i )+ ( xn x i ) p n (x i )=f(x i ) g(x) =p n (x), now equate te coefficients of x n in tese two polynomials f[x,..., x n ] f[x 0,..., x n ] = f[x 0,..., x n ] ok Hence we can rewrite Newton s form of te interpolating polynomial as follows. p n (x) =f[x 0 ]+f[x 0,x ](x x 0 )+f[x 0,x,x 2 ](x x 0 )(x x ) + + f[x 0,..., x n ](x x 0 ) (x x n ) Te coefficients can be efficiently computed using a divided difference table. ex : n =2 # % % % # % # % # # % # # # Te starred values are te coefficients in Newton s form of p 2 (x). p 2 (x) =f[x 0 ]+f[x 0,x ](x x 0 )+f[x 0,x,x 2 ](x x 0 )(x x )
6 3. Wed /25 ex : f(x) = +25x 2,x 0 =,x =0,x 2 = p 2 (x) = (x ( )) 2 (x ( ))(x 0) = 25 2 x2 ok Using Newton s form for p n (x), if an extra interpolation point x n+ is added, ten te previous terms remain uncanged. evaluation of p n (x) p 2 (x) =a 0 + a (x x 0 )+a 2 (x x 0 )(x x ) : Newton form, 3 mults = a 0 +(x x 0 )(a + a 2 (x x )) : nested form, 2 mults general case p n (x) =a 0 + a (x x 0 )+a 2 (x x 0 )(x x )+ + a n (x x 0 ) (x x n ) = a 0 +(x x 0 )(a +(x x )(a a n (x x n )) ) operation count : Newton form = n(n+) 2 mults, nested form = n mults tm (te error in polynomial interpolation) f(x),x 0 <... < x n : given, p n (x) : interpolating polynomial Ten x 0 x x n f(x) =p n (x) + (n + ) f (n+) (ζ)(x x 0 ) (x x n ). pf : omit, but tat tis resembles te error in Taylor approximation application : n =,x 0 = a, x = b # a x b f(x) p (x) 8M b a 2, pf : w8 were M = max a x b f (x)
7 32. Mon /30 7 section 5.4 : optimal points for interpolation Given f(x) for x, ow sould we coose te interpolation points x 0,..., x n? Consider two options.. uniform points : x i = +i, = 2 n,i=0:n 2. Cebysev points : x i = cos θ i,θ i = i π n,i= 0 : n %&'()*+,-)'&./,0,&2 # # # # 3457/458,-)'&./,0,&2 # # # # x : Te Cebysev points are clustered near te endpoints of te interval.
8 8 ex : f(x) = + 25x 2, polynomial interpolation on te interval x # %&'()*+,-)'&./0,&2 # 3457/458,-)'&./,0,&2 # # # # # # # %&'()*+,-)'&./,0,&9 # 3457/458,-)'&./,0,&9 # # # # # #. Interpolation at te uniform points gives a good approximation near te center of te interval, but it gives a bad approximation near te endpoints. 2. Interpolation at te Cebysev points gives a good approximation on te entire interval.
9 33. Wed 2/2 9 section 5.5 : piecewise linear interpolation Given f(x),a x b, a = x 0 <x < <x n <x n = b. %% # # Te interpolating polynomial p n (x) may not be a good approximation to f(x) on te entire interval, so instead we may consider te piecewise linear interpolant, ded by q(x). x i x x i+ q(x) =f[x i ]+f[x i,x i+ ](x x i ) q(x i )=f(x i ),i= 0 : n error : f(x) q(x) 8 max a x b f (x) max i x i+ x i 2 : 2nd order accurate : q(x) is continuous, but it is not differentiable at x = x i. section 5. : piecewise cubic interpolation A cubic spline is a function s(x) satisfying te following conditions.. For eac interval x i x x i+, s(x) is a cubic polynomial. 2. s(x),s (x),s (x) are continuous at te interior points x,..., x n ex : x 0 =,x =0,x 2 = s(x) = s (x) = s (x) = { 0, x 0 x 3, 0 x { 0, x 0 3x 2, 0 x { 0, x 0 x, 0 x Hence s(x) satisfies te conditions required to be a cubic spline.
10 0 problem Given f(x) and a = x 0 <x < <x n <x n = b. Find a cubic spline s(x) wic interpolates f(x) at te given points, i.e. s(x i )=f(x i ),i= 0 : n. x i x x i+ s(x) =s i (x) =c 0 + c x + c 2 x 2 + c 3 x 3,i= 0 : n #% # # # & #% # # n + points n intervals 4n unknown coefficients interpolation conditions 2n equations continuity of s (x),s (x) at interior points 2(n ) equations We can coose 2 more equations. A popular coice is to set s (x 0 )=s (x n ) = 0, wic gives te natural cubic spline interpolant. ow to find s(x) ex : x,x i = +i, = 2 n step : 2nd derivative conditions ( s i (x) is a linear polynomial s xi+ x i (x) =a i,i=0,..., n : uniform points s i (x i )=a i,s i (x i+ )=a i+ s i (x i )=a i = s i (x i ) Hence s (x) is continuous at te interior points. step 2 : integrate twice interpolation s i (x) = a i(x i+ x) 3 + a i+(x x i ) 3 ) ( ) xi+ x + b i s i (x i )= a i 2 + b i = f i b i = f i a i 2 s i (x i+ )= a i+ 2 + c i = f i+ c i = f i+ a i+ 2 s i (x) = a i(x i+ x) 3 + f i a i 2 + a i+(x x i ) 3 ( ) xi+ x + f i+ a i+ 2 ( ) x xi + a i+ ( ) x xi + c i ( x xi )
11 34. Fri 2/4 step 3 : st derivative conditions s i(x) = a i(x i+ x) f i a i a i+(x x i ) 2 2 f i+ a i+ 2 s i(x i )= a i 2 f i + a i + f i+ s i(x i+ )= a i+ 2 we require s i (x i )=s i(x i ) a i 2 f i a i + a i + a i ( f i + a i + f i+ a i+ a i+ + f i a i = a i 2 f i + a i + f i+ ) + a i+ = f i 2f i + f i+ a i+ a i +4a i + a i+ = 2 (f i 2f i + f i+ ),i= : n step 4 : BC s 0(x 0 )=0 a 0 =0,s n (x n )=0 a n = a... a n = 2 A : tridiagonal, symmetric, positive definite f 0 2f + f 2... f n 2 2f n + f n
12 2 ex : f(x) = natural cubic spline interpolation + 25x 2, x,x i = +i, = 2 n,i= 0 : n % %& # # # # %' %( # # # #. f(x) s(x) max a x b f (4) (x) 4 : 4t order accurate, pf : omit 2. Te natural cubic spline interpolant as inflection points at te endpoints of te interval, due to te boundary conditions s (x 0 )=s (x n ) = 0. In fact, tere are additional inflection points in te interior of te interval, wic are problematic in some applications.
In other words the graph of the polynomial should pass through the points
Capter 3 Interpolation Interpolation is te problem of fitting a smoot curve troug a given set of points, generally as te grap of a function. It is useful at least in data analysis (interpolation is a form
More informationDerivatives Math 120 Calculus I D Joyce, Fall 2013
Derivatives Mat 20 Calculus I D Joyce, Fall 203 Since we ave a good understanding of its, we can develop derivatives very quickly. Recall tat we defined te derivative f x of a function f at x to be te
More informationChapter 7 Numerical Differentiation and Integration
45 We ave a abit in writing articles publised in scientiþc journals to make te work as Þnised as possible, to cover up all te tracks, to not worry about te blind alleys or describe ow you ad te wrong idea
More informationVerifying Numerical Convergence Rates
1 Order of accuracy Verifying Numerical Convergence Rates We consider a numerical approximation of an exact value u. Te approximation depends on a small parameter, suc as te grid size or time step, and
More informationThe Derivative as a Function
Section 2.2 Te Derivative as a Function 200 Kiryl Tsiscanka Te Derivative as a Function DEFINITION: Te derivative of a function f at a number a, denoted by f (a), is if tis limit exists. f (a) f(a+) f(a)
More informationf(a + h) f(a) f (a) = lim
Lecture 7 : Derivative AS a Function In te previous section we defined te derivative of a function f at a number a (wen te function f is defined in an open interval containing a) to be f (a) 0 f(a + )
More informationCHAPTER 7. Di erentiation
CHAPTER 7 Di erentiation 1. Te Derivative at a Point Definition 7.1. Let f be a function defined on a neigborood of x 0. f is di erentiable at x 0, if te following it exists: f 0 fx 0 + ) fx 0 ) x 0 )=.
More informationFINITE DIFFERENCE METHODS
FINITE DIFFERENCE METHODS LONG CHEN Te best known metods, finite difference, consists of replacing eac derivative by a difference quotient in te classic formulation. It is simple to code and economic to
More informationINTERPOLATION. Interpolation is a process of finding a formula (often a polynomial) whose graph will pass through a given set of points (x, y).
INTERPOLATION Interpolation is a process of finding a formula (often a polynomial) whose graph will pass through a given set of points (x, y). As an example, consider defining and x 0 =0, x 1 = π 4, x
More informationInstantaneous Rate of Change:
Instantaneous Rate of Cange: Last section we discovered tat te average rate of cange in F(x) can also be interpreted as te slope of a scant line. Te average rate of cange involves te cange in F(x) over
More informationNovember 16, 2015. Interpolation, Extrapolation & Polynomial Approximation
Interpolation, Extrapolation & Polynomial Approximation November 16, 2015 Introduction In many cases we know the values of a function f (x) at a set of points x 1, x 2,..., x N, but we don t have the analytic
More informationSection 3.3. Differentiation of Polynomials and Rational Functions. Difference Equations to Differential Equations
Difference Equations to Differential Equations Section 3.3 Differentiation of Polynomials an Rational Functions In tis section we begin te task of iscovering rules for ifferentiating various classes of
More informationLecture 10: What is a Function, definition, piecewise defined functions, difference quotient, domain of a function
Lecture 10: Wat is a Function, definition, piecewise defined functions, difference quotient, domain of a function A function arises wen one quantity depends on anoter. Many everyday relationsips between
More informationTaylor and Maclaurin Series
Taylor and Maclaurin Series In the preceding section we were able to find power series representations for a certain restricted class of functions. Here we investigate more general problems: Which functions
More informationCHAPTER 8: DIFFERENTIAL CALCULUS
CHAPTER 8: DIFFERENTIAL CALCULUS 1. Rules of Differentiation As we ave seen, calculating erivatives from first principles can be laborious an ifficult even for some relatively simple functions. It is clearly
More information2 Limits and Derivatives
2 Limits and Derivatives 2.7 Tangent Lines, Velocity, and Derivatives A tangent line to a circle is a line tat intersects te circle at exactly one point. We would like to take tis idea of tangent line
More information1 Review of Newton Polynomials
cs: introduction to numerical analysis 0/0/0 Lecture 8: Polynomial Interpolation: Using Newton Polynomials and Error Analysis Instructor: Professor Amos Ron Scribes: Giordano Fusco, Mark Cowlishaw, Nathanael
More informationACT Math Facts & Formulas
Numbers, Sequences, Factors Integers:..., -3, -2, -1, 0, 1, 2, 3,... Rationals: fractions, tat is, anyting expressable as a ratio of integers Reals: integers plus rationals plus special numbers suc as
More informationThe Method of Partial Fractions Math 121 Calculus II Spring 2015
Rational functions. as The Method of Partial Fractions Math 11 Calculus II Spring 015 Recall that a rational function is a quotient of two polynomials such f(x) g(x) = 3x5 + x 3 + 16x x 60. The method
More informationSAT Subject Math Level 1 Facts & Formulas
Numbers, Sequences, Factors Integers:..., -3, -2, -1, 0, 1, 2, 3,... Reals: integers plus fractions, decimals, and irrationals ( 2, 3, π, etc.) Order Of Operations: Aritmetic Sequences: PEMDAS (Parenteses
More information1.6. Analyse Optimum Volume and Surface Area. Maximum Volume for a Given Surface Area. Example 1. Solution
1.6 Analyse Optimum Volume and Surface Area Estimation and oter informal metods of optimizing measures suc as surface area and volume often lead to reasonable solutions suc as te design of te tent in tis
More information4.3 Lagrange Approximation
206 CHAP. 4 INTERPOLATION AND POLYNOMIAL APPROXIMATION Lagrange Polynomial Approximation 4.3 Lagrange Approximation Interpolation means to estimate a missing function value by taking a weighted average
More informationSections 3.1/3.2: Introducing the Derivative/Rules of Differentiation
Sections 3.1/3.2: Introucing te Derivative/Rules of Differentiation 1 Tangent Line Before looking at te erivative, refer back to Section 2.1, looking at average velocity an instantaneous velocity. Here
More information6. Differentiating the exponential and logarithm functions
1 6. Differentiating te exponential and logaritm functions We wis to find and use derivatives for functions of te form f(x) = a x, were a is a constant. By far te most convenient suc function for tis purpose
More informationMath 113 HW #5 Solutions
Mat 3 HW #5 Solutions. Exercise.5.6. Suppose f is continuous on [, 5] and te only solutions of te equation f(x) = 6 are x = and x =. If f() = 8, explain wy f(3) > 6. Answer: Suppose we ad tat f(3) 6. Ten
More informationPiecewise Cubic Splines
280 CHAP. 5 CURVE FITTING Piecewise Cubic Splines The fitting of a polynomial curve to a set of data points has applications in CAD (computer-assisted design), CAM (computer-assisted manufacturing), and
More informationPUTNAM TRAINING POLYNOMIALS. Exercises 1. Find a polynomial with integral coefficients whose zeros include 2 + 5.
PUTNAM TRAINING POLYNOMIALS (Last updated: November 17, 2015) Remark. This is a list of exercises on polynomials. Miguel A. Lerma Exercises 1. Find a polynomial with integral coefficients whose zeros include
More informationMATHEMATICS FOR ENGINEERING DIFFERENTIATION TUTORIAL 1 - BASIC DIFFERENTIATION
MATHEMATICS FOR ENGINEERING DIFFERENTIATION TUTORIAL 1 - BASIC DIFFERENTIATION Tis tutorial is essential pre-requisite material for anyone stuing mecanical engineering. Tis tutorial uses te principle of
More informationTangent Lines and Rates of Change
Tangent Lines and Rates of Cange 9-2-2005 Given a function y = f(x), ow do you find te slope of te tangent line to te grap at te point P(a, f(a))? (I m tinking of te tangent line as a line tat just skims
More informationExamples of Tasks from CCSS Edition Course 3, Unit 5
Examples of Tasks from CCSS Edition Course 3, Unit 5 Getting Started The tasks below are selected with the intent of presenting key ideas and skills. Not every answer is complete, so that teachers can
More informationAverage rate of change of y = f(x) with respect to x as x changes from a to a + h:
L15-1 Lecture 15: Section 3.4 Definition of the Derivative Recall the following from Lecture 14: For function y = f(x), the average rate of change of y with respect to x as x changes from a to b (on [a,
More informationGeometric Stratification of Accounting Data
Stratification of Accounting Data Patricia Gunning * Jane Mary Horgan ** William Yancey *** Abstract: We suggest a new procedure for defining te boundaries of te strata in igly skewed populations, usual
More informationLagrange Interpolation is a method of fitting an equation to a set of points that functions well when there are few points given.
Polynomials (Ch.1) Study Guide by BS, JL, AZ, CC, SH, HL Lagrange Interpolation is a method of fitting an equation to a set of points that functions well when there are few points given. Sasha s method
More informationMath 229 Lecture Notes: Product and Quotient Rules Professor Richard Blecksmith richard@math.niu.edu
Mat 229 Lecture Notes: Prouct an Quotient Rules Professor Ricar Blecksmit ricar@mat.niu.eu 1. Time Out for Notation Upate It is awkwar to say te erivative of x n is nx n 1 Using te prime notation for erivatives,
More informationAn important theme in this book is to give constructive definitions of mathematical objects. Thus, for instance, if you needed to evaluate.
Chapter 10 Series and Approximations An important theme in this book is to give constructive definitions of mathematical objects. Thus, for instance, if you needed to evaluate 1 0 e x2 dx, you could set
More information1.7. Partial Fractions. 1.7.1. Rational Functions and Partial Fractions. A rational function is a quotient of two polynomials: R(x) = P (x) Q(x).
.7. PRTIL FRCTIONS 3.7. Partial Fractions.7.. Rational Functions and Partial Fractions. rational function is a quotient of two polynomials: R(x) = P (x) Q(x). Here we discuss how to integrate rational
More informationRolle s Theorem. q( x) = 1
Lecture 1 :The Mean Value Theorem We know that constant functions have derivative zero. Is it possible for a more complicated function to have derivative zero? In this section we will answer this question
More informationMA107 Precalculus Algebra Exam 2 Review Solutions
MA107 Precalculus Algebra Exam 2 Review Solutions February 24, 2008 1. The following demand equation models the number of units sold, x, of a product as a function of price, p. x = 4p + 200 a. Please write
More informationProjective Geometry. Projective Geometry
Euclidean versus Euclidean geometry describes sapes as tey are Properties of objects tat are uncanged by rigid motions» Lengts» Angles» Parallelism Projective geometry describes objects as tey appear Lengts,
More informationON LOCAL LIKELIHOOD DENSITY ESTIMATION WHEN THE BANDWIDTH IS LARGE
ON LOCAL LIKELIHOOD DENSITY ESTIMATION WHEN THE BANDWIDTH IS LARGE Byeong U. Park 1 and Young Kyung Lee 2 Department of Statistics, Seoul National University, Seoul, Korea Tae Yoon Kim 3 and Ceolyong Park
More informationComputer Science and Engineering, UCSD October 7, 1999 Goldreic-Levin Teorem Autor: Bellare Te Goldreic-Levin Teorem 1 Te problem We æx a an integer n for te lengt of te strings involved. If a is an n-bit
More information4.5 Chebyshev Polynomials
230 CHAP. 4 INTERPOLATION AND POLYNOMIAL APPROXIMATION 4.5 Chebyshev Polynomials We now turn our attention to polynomial interpolation for f (x) over [ 1, 1] based on the nodes 1 x 0 < x 1 < < x N 1. Both
More informationAP Calculus BC Exam. The Calculus BC Exam. At a Glance. Section I. SECTION I: Multiple-Choice Questions. Instructions. About Guessing.
The Calculus BC Exam AP Calculus BC Exam SECTION I: Multiple-Choice Questions At a Glance Total Time 1 hour, 45 minutes Number of Questions 45 Percent of Total Grade 50% Writing Instrument Pencil required
More informationJUST THE MATHS UNIT NUMBER 1.8. ALGEBRA 8 (Polynomials) A.J.Hobson
JUST THE MATHS UNIT NUMBER 1.8 ALGEBRA 8 (Polynomials) by A.J.Hobson 1.8.1 The factor theorem 1.8.2 Application to quadratic and cubic expressions 1.8.3 Cubic equations 1.8.4 Long division of polynomials
More informationSAT Math Must-Know Facts & Formulas
SAT Mat Must-Know Facts & Formuas Numbers, Sequences, Factors Integers:..., -3, -2, -1, 0, 1, 2, 3,... Rationas: fractions, tat is, anyting expressabe as a ratio of integers Reas: integers pus rationas
More informationNatural cubic splines
Natural cubic splines Arne Morten Kvarving Department of Mathematical Sciences Norwegian University of Science and Technology October 21 2008 Motivation We are given a large dataset, i.e. a function sampled
More informationIntegration ALGEBRAIC FRACTIONS. Graham S McDonald and Silvia C Dalla
Integration ALGEBRAIC FRACTIONS Graham S McDonald and Silvia C Dalla A self-contained Tutorial Module for practising the integration of algebraic fractions Table of contents Begin Tutorial c 2004 g.s.mcdonald@salford.ac.uk
More informationDetermine the perimeter of a triangle using algebra Find the area of a triangle using the formula
Student Name: Date: Contact Person Name: Pone Number: Lesson 0 Perimeter, Area, and Similarity of Triangles Objectives Determine te perimeter of a triangle using algebra Find te area of a triangle using
More information1 if 1 x 0 1 if 0 x 1
Chapter 3 Continuity In this chapter we begin by defining the fundamental notion of continuity for real valued functions of a single real variable. When trying to decide whether a given function is or
More informationAverage and Instantaneous Rates of Change: The Derivative
9.3 verage and Instantaneous Rates of Cange: Te Derivative 609 OBJECTIVES 9.3 To define and find average rates of cange To define te derivative as a rate of cange To use te definition of derivative to
More informationDifferentiation and Integration
This material is a supplement to Appendix G of Stewart. You should read the appendix, except the last section on complex exponentials, before this material. Differentiation and Integration Suppose we have
More informationCompute the derivative by definition: The four step procedure
Compute te derivative by definition: Te four step procedure Given a function f(x), te definition of f (x), te derivative of f(x), is lim 0 f(x + ) f(x), provided te limit exists Te derivative function
More informationcorrect-choice plot f(x) and draw an approximate tangent line at x = a and use geometry to estimate its slope comment The choices were:
Topic 1 2.1 mode MultipleSelection text How can we approximate the slope of the tangent line to f(x) at a point x = a? This is a Multiple selection question, so you need to check all of the answers that
More informationa 1 x + a 0 =0. (3) ax 2 + bx + c =0. (4)
ROOTS OF POLYNOMIAL EQUATIONS In this unit we discuss polynomial equations. A polynomial in x of degree n, where n 0 is an integer, is an expression of the form P n (x) =a n x n + a n 1 x n 1 + + a 1 x
More informationf(x + h) f(x) h as representing the slope of a secant line. As h goes to 0, the slope of the secant line approaches the slope of the tangent line.
Derivative of f(z) Dr. E. Jacobs Te erivative of a function is efine as a limit: f (x) 0 f(x + ) f(x) We can visualize te expression f(x+) f(x) as representing te slope of a secant line. As goes to 0,
More informationPartial Fractions. p(x) q(x)
Partial Fractions Introduction to Partial Fractions Given a rational function of the form p(x) q(x) where the degree of p(x) is less than the degree of q(x), the method of partial fractions seeks to break
More informationCan a Lump-Sum Transfer Make Everyone Enjoy the Gains. from Free Trade?
Can a Lump-Sum Transfer Make Everyone Enjoy te Gains from Free Trade? Yasukazu Icino Department of Economics, Konan University June 30, 2010 Abstract I examine lump-sum transfer rules to redistribute te
More information6.1 Add & Subtract Polynomial Expression & Functions
6.1 Add & Subtract Polynomial Expression & Functions Objectives 1. Know the meaning of the words term, monomial, binomial, trinomial, polynomial, degree, coefficient, like terms, polynomial funciton, quardrtic
More information15. Symmetric polynomials
15. Symmetric polynomials 15.1 The theorem 15.2 First examples 15.3 A variant: discriminants 1. The theorem Let S n be the group of permutations of {1,, n}, also called the symmetric group on n things.
More informationInner Product Spaces
Math 571 Inner Product Spaces 1. Preliminaries An inner product space is a vector space V along with a function, called an inner product which associates each pair of vectors u, v with a scalar u, v, and
More information13 PERIMETER AND AREA OF 2D SHAPES
13 PERIMETER AND AREA OF D SHAPES 13.1 You can find te perimeter of sapes Key Points Te perimeter of a two-dimensional (D) sape is te total distance around te edge of te sape. l To work out te perimeter
More informationNew Vocabulary volume
-. Plan Objectives To find te volume of a prism To find te volume of a cylinder Examples Finding Volume of a Rectangular Prism Finding Volume of a Triangular Prism 3 Finding Volume of a Cylinder Finding
More information3.6. The factor theorem
3.6. The factor theorem Example 1. At the right we have drawn the graph of the polynomial y = x 4 9x 3 + 8x 36x + 16. Your problem is to write the polynomial in factored form. Does the geometry of the
More informationM(0) = 1 M(1) = 2 M(h) = M(h 1) + M(h 2) + 1 (h > 1)
Insertion and Deletion in VL Trees Submitted in Partial Fulfillment of te Requirements for Dr. Eric Kaltofen s 66621: nalysis of lgoritms by Robert McCloskey December 14, 1984 1 ackground ccording to Knut
More informationSOLVING POLYNOMIAL EQUATIONS
C SOLVING POLYNOMIAL EQUATIONS We will assume in this appendix that you know how to divide polynomials using long division and synthetic division. If you need to review those techniques, refer to an algebra
More informationA Multigrid Tutorial part two
A Multigrid Tutorial part two William L. Briggs Department of Matematics University of Colorado at Denver Van Emden Henson Center for Applied Scientific Computing Lawrence Livermore National Laboratory
More information1 Review of Least Squares Solutions to Overdetermined Systems
cs4: introduction to numerical analysis /9/0 Lecture 7: Rectangular Systems and Numerical Integration Instructor: Professor Amos Ron Scribes: Mark Cowlishaw, Nathanael Fillmore Review of Least Squares
More informationRESULTANT AND DISCRIMINANT OF POLYNOMIALS
RESULTANT AND DISCRIMINANT OF POLYNOMIALS SVANTE JANSON Abstract. This is a collection of classical results about resultants and discriminants for polynomials, compiled mainly for my own use. All results
More informationZeros of Polynomial Functions
Zeros of Polynomial Functions The Rational Zero Theorem If f (x) = a n x n + a n-1 x n-1 + + a 1 x + a 0 has integer coefficients and p/q (where p/q is reduced) is a rational zero, then p is a factor of
More informationSAT Math Facts & Formulas
Numbers, Sequences, Factors SAT Mat Facts & Formuas Integers:..., -3, -2, -1, 0, 1, 2, 3,... Reas: integers pus fractions, decimas, and irrationas ( 2, 3, π, etc.) Order Of Operations: Aritmetic Sequences:
More information1 The Collocation Method
CS410 Assignment 7 Due: 1/5/14 (Fri) at 6pm You must wor eiter on your own or wit one partner. You may discuss bacground issues and general solution strategies wit oters, but te solutions you submit must
More informationChapter 4, Arithmetic in F [x] Polynomial arithmetic and the division algorithm.
Chapter 4, Arithmetic in F [x] Polynomial arithmetic and the division algorithm. We begin by defining the ring of polynomials with coefficients in a ring R. After some preliminary results, we specialize
More information1 Lecture: Integration of rational functions by decomposition
Lecture: Integration of rational functions by decomposition into partial fractions Recognize and integrate basic rational functions, except when the denominator is a power of an irreducible quadratic.
More informationSolutions by: KARATUĞ OZAN BiRCAN. PROBLEM 1 (20 points): Let D be a region, i.e., an open connected set in
KOÇ UNIVERSITY, SPRING 2014 MATH 401, MIDTERM-1, MARCH 3 Instructor: BURAK OZBAGCI TIME: 75 Minutes Solutions by: KARATUĞ OZAN BiRCAN PROBLEM 1 (20 points): Let D be a region, i.e., an open connected set
More informationRepresentation of functions as power series
Representation of functions as power series Dr. Philippe B. Laval Kennesaw State University November 9, 008 Abstract This document is a summary of the theory and techniques used to represent functions
More information5 Numerical Differentiation
D. Levy 5 Numerical Differentiation 5. Basic Concepts This chapter deals with numerical approximations of derivatives. The first questions that comes up to mind is: why do we need to approximate derivatives
More informationComputational Geometry Lab: FEM BASIS FUNCTIONS FOR A TETRAHEDRON
Computational Geometry Lab: FEM BASIS FUNCTIONS FOR A TETRAHEDRON John Burkardt Information Technology Department Virginia Tech http://people.sc.fsu.edu/ jburkardt/presentations/cg lab fem basis tetrahedron.pdf
More informationMA4001 Engineering Mathematics 1 Lecture 10 Limits and Continuity
MA4001 Engineering Mathematics 1 Lecture 10 Limits and Dr. Sarah Mitchell Autumn 2014 Infinite limits If f(x) grows arbitrarily large as x a we say that f(x) has an infinite limit. Example: f(x) = 1 x
More informationReal Roots of Univariate Polynomials with Real Coefficients
Real Roots of Univariate Polynomials with Real Coefficients mostly written by Christina Hewitt March 22, 2012 1 Introduction Polynomial equations are used throughout mathematics. When solving polynomials
More informationMOP 2007 Black Group Integer Polynomials Yufei Zhao. Integer Polynomials. June 29, 2007 Yufei Zhao yufeiz@mit.edu
Integer Polynomials June 9, 007 Yufei Zhao yufeiz@mit.edu We will use Z[x] to denote the ring of polynomials with integer coefficients. We begin by summarizing some of the common approaches used in dealing
More informationIntroduction to Algebraic Geometry. Bézout s Theorem and Inflection Points
Introduction to Algebraic Geometry Bézout s Theorem and Inflection Points 1. The resultant. Let K be a field. Then the polynomial ring K[x] is a unique factorisation domain (UFD). Another example of a
More informationThe Division Algorithm for Polynomials Handout Monday March 5, 2012
The Division Algorithm for Polynomials Handout Monday March 5, 0 Let F be a field (such as R, Q, C, or F p for some prime p. This will allow us to divide by any nonzero scalar. (For some of the following,
More informationIntroduction to the Finite Element Method (FEM)
Introduction to the Finite Element Method (FEM) ecture First and Second Order One Dimensional Shape Functions Dr. J. Dean Discretisation Consider the temperature distribution along the one-dimensional
More informationEECS 556 Image Processing W 09. Interpolation. Interpolation techniques B splines
EECS 556 Image Processing W 09 Interpolation Interpolation techniques B splines What is image processing? Image processing is the application of 2D signal processing methods to images Image representation
More informationSection 3.2 Polynomial Functions and Their Graphs
Section 3.2 Polynomial Functions and Their Graphs EXAMPLES: P(x) = 3, Q(x) = 4x 7, R(x) = x 2 +x, S(x) = 2x 3 6x 2 10 QUESTION: Which of the following are polynomial functions? (a) f(x) = x 3 +2x+4 (b)
More informationINTEGRATING FACTOR METHOD
Differential Equations INTEGRATING FACTOR METHOD Graham S McDonald A Tutorial Module for learning to solve 1st order linear differential equations Table of contents Begin Tutorial c 2004 g.s.mcdonald@salford.ac.uk
More informationThe finite element immersed boundary method: model, stability, and numerical results
Te finite element immersed boundary metod: model, stability, and numerical results Lucia Gastaldi Università di Brescia ttp://dm.ing.unibs.it/gastaldi/ INdAM Worksop, Cortona, September 18, 2006 Joint
More informationAN INTRODUCTION TO NUMERICAL METHODS AND ANALYSIS
AN INTRODUCTION TO NUMERICAL METHODS AND ANALYSIS Revised Edition James Epperson Mathematical Reviews BICENTENNIAL 0, 1 8 0 7 z ewiley wu 2007 r71 BICENTENNIAL WILEY-INTERSCIENCE A John Wiley & Sons, Inc.,
More informationCalculus 1: Sample Questions, Final Exam, Solutions
Calculus : Sample Questions, Final Exam, Solutions. Short answer. Put your answer in the blank. NO PARTIAL CREDIT! (a) (b) (c) (d) (e) e 3 e Evaluate dx. Your answer should be in the x form of an integer.
More informationWriting Mathematics Papers
Writing Matematics Papers Tis essay is intended to elp your senior conference paper. It is a somewat astily produced amalgam of advice I ave given to students in my PDCs (Mat 4 and Mat 9), so it s not
More information(Refer Slide Time: 1:42)
Introduction to Computer Graphics Dr. Prem Kalra Department of Computer Science and Engineering Indian Institute of Technology, Delhi Lecture - 10 Curves So today we are going to have a new topic. So far
More informationNumerical Analysis An Introduction
Walter Gautschi Numerical Analysis An Introduction 1997 Birkhauser Boston Basel Berlin CONTENTS PREFACE xi CHAPTER 0. PROLOGUE 1 0.1. Overview 1 0.2. Numerical analysis software 3 0.3. Textbooks and monographs
More informationSequences and Series
Sequences and Series Consider the following sum: 2 + 4 + 8 + 6 + + 2 i + The dots at the end indicate that the sum goes on forever. Does this make sense? Can we assign a numerical value to an infinite
More informationChapter 10: Refrigeration Cycles
Capter 10: efrigeration Cycles Te vapor compression refrigeration cycle is a common metod for transferring eat from a low temperature to a ig temperature. Te above figure sows te objectives of refrigerators
More informationWinter Camp 2011 Polynomials Alexander Remorov. Polynomials. Alexander Remorov alexanderrem@gmail.com
Polynomials Alexander Remorov alexanderrem@gmail.com Warm-up Problem 1: Let f(x) be a quadratic polynomial. Prove that there exist quadratic polynomials g(x) and h(x) such that f(x)f(x + 1) = g(h(x)).
More informationIntroduction to Finite Fields (cont.)
Chapter 6 Introduction to Finite Fields (cont.) 6.1 Recall Theorem. Z m is a field m is a prime number. Theorem (Subfield Isomorphic to Z p ). Every finite field has the order of a power of a prime number
More informationCollege Algebra - MAT 161 Page: 1 Copyright 2009 Killoran
College Algebra - MAT 6 Page: Copyright 2009 Killoran Zeros and Roots of Polynomial Functions Finding a Root (zero or x-intercept) of a polynomial is identical to the process of factoring a polynomial.
More information14.1. Basic Concepts of Integration. Introduction. Prerequisites. Learning Outcomes. Learning Style
Basic Concepts of Integration 14.1 Introduction When a function f(x) is known we can differentiate it to obtain its derivative df. The reverse dx process is to obtain the function f(x) from knowledge of
More informationSOLUTIONS. f x = 6x 2 6xy 24x, f y = 3x 2 6y. To find the critical points, we solve
SOLUTIONS Problem. Find the critical points of the function f(x, y = 2x 3 3x 2 y 2x 2 3y 2 and determine their type i.e. local min/local max/saddle point. Are there any global min/max? Partial derivatives
More informationHøgskolen i Narvik Sivilingeniørutdanningen STE6237 ELEMENTMETODER. Oppgaver
Høgskolen i Narvik Sivilingeniørutdanningen STE637 ELEMENTMETODER Oppgaver Klasse: 4.ID, 4.IT Ekstern Professor: Gregory A. Chechkin e-mail: chechkin@mech.math.msu.su Narvik 6 PART I Task. Consider two-point
More information