November 16, Interpolation, Extrapolation & Polynomial Approximation


 Chester Day
 2 years ago
 Views:
Transcription
1 Interpolation, Extrapolation & Polynomial Approximation November 16, 2015
2 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 expression of the function that lets us calculate its value at an arbitrary point. We will try to estimate f (x) for arbitrary x by drawing a curve through the x i and sometimes beyond them. The procedure of estimating the value of f (x) for x [x 1, x N ] is called interpolation while if the value is for points x / [x 1, x N ] extrapolation. The form of the function that approximates the set of points should be a convenient one and should be applicable to a general class of problems.
3 Polynomial Approximations Polynomial functions are the most common ones while rational and trigonometric functions are used quite frequently. We will study the following methods for polynomial approximations: Lagrange s Polynomial Hermite Polynomial Taylor Polynomial Cubic Splines
4 Lagrange Polynomial Let s assume the following set of data: x 0 x 1 x 2 x 3 x f (x) f 0 f 1 f 2 f 3 Then the interpolating polynomial will be of 4th order i.e. ax 3 + bx 2 + cx + d = P(x). This leads to 4 equations for the 4 unknown coefficients and by solving this system we get a = , b = , c = and d = and the polynomial is: P(x) = x x x It is obvious that this procedure is quite laboureus and Lagrange developed a direct way to find the polynomial n P n (x) = f 0 L 0 (x) + f 1 L 1 (x) f n L n (x) = f i L i (x) (1) where L i (x) are the Lagrange coefficient polynomials i=0
5 L j (x) = (x x 0)(x x 1 )...(x x j 1 )(x x j+1 )...(x x n ) (x j x 0 )(x j x 1 )...(x j x j 1 )(x j x j+1 )...(x j x n ) and obviously: L j (x k ) = δ jk = where δ jk is Kronecker s symbol. { 0 if j k 1 if j = k (2) ERRORS The error when the Lagrange polynomial is used to approximate a continuous function f (x) it is : E(x) = (x x 0 )(x x 1 )...(x x n ) f (n+1) (ξ) (n + 1)! where ξ [x 0, x N ] (3) NOTE Lagrange polynomial applies for evenly and unevenly spaced points. Still if the points are evenly spaced then it reduces to a much simpler form.
6 Lagrange Polynomial : Example Find the Lagrange polynomial that approximates the function y = cos(πx). We create the table x i f i The Lagrange coeffiecient polynomials are: L 1 (x) = (x x 2)(x x 3 ) (x 0.5)(x 1) = (x 1 x 2 )(x 1 x 3 ) (0 0.5)(0 1) = 2x 2 3x + 1, L 2 (x) = (x x 1) (x x 3 ) (x 0)(x 1) = (x 2 x 1 )(x 2 x 3 ) (0.5 0)(0.5 1) = 4(x 2 x) L 3 (x) = (x x 1)(x x 2 ) (x 0)(x 0.5) = (x 3 x 1 )(x 3 x 2 ) (1 0)(1 0.5) = 2x 2 x thus P(x) = 1 (2x 2 3x + 1) 0.4 (x 2 x) + ( 1) (2x 2 x) = 2x + 1
7 The error will be: E(x) = x (x 0.5) (x 1) π3 sin(πξ) 3! e.g. for x = 0.25 is E(0.25) 0.24.
8 Newton Polynomial Forward NewtonGregory s(s 1) P n (x s ) = f 0 + s f s(s 1)(s 2) f f ( ) 2! ( ) ( 3! ) s s = f 0 + f s f f n ( ) s = i f i 0 (4) i=0 where x s = x 0 + s h and f i = f i+1 f i (5) 2 f i = f i+2 2f i+1 + f i (6) 3 f i = f i+3 3f i+2 + 3f i+1 f i (7) n f i = n(n 1) n(n 1)(n 2) f i+n nf i+n 1 + f i+n 2 f i+n 3 + (8) 2! 3!
9 Newton Polynomial ERROR The error is the same with the Lagrange polynomial : E(x) = (x x 0 )(x x 1 )...(x x n ) f (n+1) (ξ) (n + 1)! where ξ [x 0, x N ] (9) x f (x) f (x) 2 f (x) 3 f (x) 4 f (x) 5 f (x) Table: Example of a difference matrix Backward NewtonGregory ( ) ( s s + 1 P n (x) = f 0 + f ) ( 2 s + n 1 f n ) n f n (10)
10 x F (x) f (x) 2 f (x) 3 f (x) 4 f (x) 5 f (x) NewtonGregory forward with x 0 = 0.5: ( ) ( ) s s P 3 (x) = s = s s (s 1)/ s (s 1) (s 2)/6 = x x x 3 NewtonGregory backwards with x 0 = 1.1: ( ) ( ) s + 1 s + 2 P 3 (x) = s = s s (s + 1)/ s (s + 1) (s + 2)/6 = x x x 3
11 Hermite Polynomial This applies when we have information not only for the values of f (x) but also on its derivative f (x) where P 2n 1 (x) = n A i (x)f i + i=1 n i=1 B i (x)f i (11) A i (x) = [1 2(x x i )L i(x i )] [L i (x)] 2 (12) B i (x) = (x x i ) [L i (x)] 2 (13) and L i (x) are the Lagrange coefficients. ERROR: the accuracy is similar to that of Lagrange polynomial of order 2n! y(x) p(x) = y (2n+1) (ξ) (2n + 1)! [(x x 1)(x x 2 )... (x x n )] 2 (14)
12 Hermite Polynomial : Example Fit a Hermite polynomial to the data of the table: k x k y k y k The Lagrange coefficients are: Thus L 0 (x) = x x 1 = x 4 x 0 x = x 4 4 L 0(x) = 1 x 0 x 1 = 1 4 L 1(x) = L 1 (x) = x x 0 x 1 x 0 = x 4 1 x 1 x 0 = 1 4 [ A 0 (x) = 1 2 L ] ( 0 (x x 0) L 2 0 [1 = 2 1 ) ] ( ) x 4 2 (x 0) 4 4 [ A 1 (x) = 1 2 L ] [ 0 (x x 1) L 2 1 = ] ( ) x 2 ( (x 4) = 3 x ) ( ) x ( ) x 4 2 ( ) x 4 2 ( ) x 2 B 0 (x) = (x 0) = x B 1 (x) = (x 4) And the Hermite polynomial is: P(x) = (6 x) x 2 16.
13 Taylor Polynomial It is an alternative way of approximating functions with polynomials. In the previous two cases we found the polynomial P(x) that gets the same value with a function f (x) at N points or the polynomial that agrees with a function and its derivative at N points. Taylor polynomial has the same value x 0 with the function but agrees also up to the Nth derivative with the given function. That is: P (i) (x 0 ) = f (i) (x 0 ) and i = 0, 1,..., n and the Taylor polynomial has the well known form from Calculus P(x) = N i=0 ERROR: was also estimated in calculus f (i) (x) (x x 0 ) i (15) i! E N (x) = (x x 0 ) N+1 f (N+1) (ξ) (N + 1)! (16)
14 Taylor Polynomial : Example We will show that for the calculation of e = with 13digit approximation we need 15 terms of the Taylor expansion. All the derivatives at x = 1 are: thus p(x) = and the error will be y 0 = y (1) 0 = y (2) 0 =... = y (n) 0 = 1 n i=1 1 i! x n = 1 + x + x n! x n E n = x n+1 e ξ (n + 1)! = eξ 16! < 3 = !
15 Interpolation with Cubic Splines In some cases the typical polynomial approximation cannot smoothly fit certain sets of data. Consider the function f (x) = 0 1 x x 0.2 < x < x 1.0 We can easily verify that we cannot fit the above data with any polynomial degree! P(x) = 1 26x x 4 The answer to the problem is given by the spline fitting. That is we pass a set of cubic polynomials (cubic splines) through the points, using a new cubic for each interval. But we require that the slope and the curvature be the same for the pair of cubics that join at each point.
16 Interpolation with Cubic Splines
17 Interpolation with Cubic Splines Let the cubic for the ith interval, which lies between the points (x i, y i ) and (x i+1, y i+1 ) has the form: y(x) = a i (x x i ) 3 + b i (x x i ) 2 + c i (x x i ) + d i Since it fits at the two endpoints of the interval: y i = a i (x i x i ) 3 + b i (x i x i ) 2 + c i (x i x i ) + d i = d i y i+1 = a i (x i+1 x i ) 3 + b i (x i+1 x i ) 2 + c i (x i+1 x i ) + d i = a i h 3 i + b i h 2 i + c i h i + d i where h i = x i+1 x i. We need the 1st and 2nd derivatives to relate the slopes and curvatures of the joining polynomials, by differentiation we get y (x) = 3a i (x x i ) 2 + 2b i (x x i ) + c i y (x) = 6a i (x x i ) + 2b i
18 The mathematical procedure is simplified if we write the equations in terms of the 2nd derivatives of the interpolating cubics. Let s name S i the 2nd derivative at the point (x i, y i ) then we can easily get: which means and finally b i = S i 2, a i = S i+1 S i 6h i (17) y i+1 = S i+1 S i hi 3 + S i 6h i 2 h2 i + c i h i + y i c i = y i+1 y i 2h is i + h i S i+1 h i 6 Now we invoke the condition that the slopes of the two cubics joining at (x i, y i ) are the same: y i = 3a i (x i x i ) 2 + 2b i (x i x i ) + c i = c i y i = 3a i 1 (x i x i 1 ) 2 + 2b i 1 (x i x i 1 ) + c i 1 = 3a i 1 hi b i 1 h i 1 + c i 1 (18)
19 By equating these and substituting a, b, c and d we get: y i = y i+1 y i 2h is i + h i S i+1 h i 6 ( ) Si S i 1 = 3 hi S i 1 6h i 1 2 h i 1 + y i y i 1 2h i 1S i 1 + h i 1 S i h i 1 6 and by simplifying we get: ( yi+1 y i h i 1 S i (h i 1 + h i ) S i + h i S i+1 = 6 h i y ) i y i 1 h i 1 (19) If we have n + 1 points the above relation can be applied to the n 1 internal points. Thus we create a system of n 1 equations for the n + 1 unknown S i. This system can be solved if we specify the values of S 0 and S n.
20 The system of n 1 equations with n + 1 unknown will be written as: = 6... h 0 2(h 0 + h 1 ) h 1 h 1 2(h 1 + h 2 ) h 2 h 2 2(h 2 + h 3 ) h h n 2 2(h n 2 + h n 1 ) h n 1... y 2 y 1 h 1 y 3 y 2 h 2... y n y n 1 h n 1... y1 y0 h 0 y2 y1 h 1 yn 1 yn 2 h n 2 Y S 0 S 1 S 2 : S n 2 S n 1 S n From the solution of this linear systems we get the coefficients a i, b i, c i and d i via the relations: a i = S i+1 S i, b i = S i 6h i 2 (20) c i = y i+1 y i 2h is i + h i S i+1 (21) h i 6 d i = y i (22)
21 Choice I Take, S 0 = 0 and S n = 0 this will lead to the solution of the following (n 1) (n 1) linear system: 2(h 0 + h 1 ) h 1 S 1 h 1 2(h 1 + h 2 ) h 2 S 2 h 2 2(h 2 + h 3 ) h 3 S 3... = Y h n 2 2(h n 2 + h n 1 ) S n 1 Choice II Take, S 0 = S 1 and S n = S n 1 this will lead to the solution of the following (n 1) (n 1) linear system: 3h 0 + 2h 1 h 1 h 1 2(h 1 + h 2 ) h 2 h 2 2(h 2 + h 3 ) h h n 2 2h n 2 + 3h n 1 S 1 S 2 S 3 S n 1 = Y
22 Choice III Use linear extrapolation S n S n 1 h n 1 S 1 S 0 h 0 = S 2 S 1 h 1 S 0 = (h 0 + h 1 )S 1 h 0 S 2 h 1 = S n 1 S n 2 h n 2 s n = (h n 2 + h n 1 )S n 1 h n 1 S n 2 h n 2 this will lead to the solution of the following (n 1) (n 1) linear system: (h 0 +h 1 )(h 0 +2h 1 ) h 1 2 h2 0 h 1 h 1 h 1 2(h 1 + h 2 ) h 2 h 2 2(h 2 + h 3 ) h h n 2 2 h2 n 1 h n 2 (h n 1 +h n 2 )(h n 1 +2h n 2 ) h n 2 S 1 S 2 S 3 S n 1 = Y
23 Choice IV Force the slopes at the end points to assume certain values. If f (x 0 ) = A and f (x n ) = B then ( ) y1 y 0 2h 0 S 0 + h 1 S 1 = 6 A h 0 ( h n 1 S n 1 + 2h n S n = 6 B y ) n y n 1 h n 1 2h 0 h 1 h 0 2(h 0 + h 1 ) h 1 h 1 2(h 1 + h 2 ) h 2... h n 2 2h n 1 S 1 S 2 S 3 S n 1 = Y
24 Interpolation with Cubic Splines : Example Fit a cubic spline in the data (y = x 3 8): x y Depending on the condition at the end we get the following solutions: Condition I : S 0 = 0, S 4 = S 1 36 S 1 = S 2 = 72 S 2 = S S 3 = Condition II : S 0 = S 1, S 4 = S S 1 S 2 = S S 1 = S 0 = 4.8 S 2 = 12 S 3 = 19.2 = S 4
25 Condition III : S 1 S 2 S 3 = S 0 = 0 S 1 = 6 S 2 = 12 S 3 = 18 S 4 = 24 Condition IV : S 0 S 1 S 2 S 3 S 4 = S 0 = 0 S 1 = 6 S 2 = 12 S 3 = 18 S 4 = 24
26 Interpolation with Cubic Splines : Problems 1 The following data are from astronomical observations and represent variations of the apparent magnitude of a type of variable stars called Cepheids Time Apparent magnitude Use splines to create a new table for the apparent magnitude for intervals of time of From the following table find the acceleration of gravity at Tübingen (48 o 31 ) and the distance between two points with angular separation of 1 of a degree. Latitude Length of 1 of arc on the parallel local acceleration of gravity g m m/sec m m/sec m m/sec m m/sec m m/sec m m/sec m m/sec 2
27 Rational function approximations Here we introduce the notion of rational approximations for functions. We will constrain our discussion to the so called Padé approximation. A rational approximation of f (x) on [a, b], is the quotient of two polynomials P n (x) and Q m (x) with degrees n and m 1 f (x) = R N (x) P n(x) Q m (x) = a 0 + a 1 x + a 2 x a n x n 1 + b 1 x + b 2 x b m x m, N = n + m i.e. there are N + 1 = n + m + 1 constants to be determined. The method of Padé requires that f (x) and its derivatives are continuous at x = 0. This choice makes the manipulation simpler and a change of variable can be used to shift, if needed, the calculations over to an interval that contains zero. We begin with the Maclaurin series for f (x) (up to the term x N ), this can be written as : f (x) c 0 + c 1 x c N x N where c i = f (i) (0)/(i!). 1 Sometimes we write R N (x) R n,m(x).
28 Padé approximation Then we create the difference f (x) R N (x) = (c 0 + c 1 x c N x N ) a 0 + a 1 x a nx n 1 + b 1 x b mx m ( ) c 0 + c 1 x c N x N (1 + b 1 x b mx m ) (a 0 + a 1 x a nx n ) 1 + b 1 x b mx m If f (0) = R N (0) then c 0 a 0 = 0. In the same way, in order for the first N derivatives of f (x) and R N (x) to be equal at x = 0 the coefficients of the powers of x up to x N in the numerator must be zero also.
29 This gives additionally N equations for the a s and b s b 1 c 0 + c 1 a 1 = 0 b 2 c 0 + b 1 c 1 + c 2 a 2 = 0 b 3 c 0 + b 2 c 1 + b 1 c 2 + c 3 a 3 = 0 b m c n m + b m 1 c n m c n a n = 0 b m c n m+1 + b m 1 c n m c n+1 = 0 (23) b m c n m+2 + b m 1 c n m c n+2 = 0 b m c N m + b m 1 c N m c N = 0 Notice that in each of the above equations, the sum of subscripts on the factors of each product is the same, and is equal to the exponent of the xterm in the numerator...
30 Padé approximation : Example For the R 9 (x) or R 5,4 (x) Padé approximation for the function tan 1 (x) we calculate the Maclaurin series of tan 1 (x): and then f (x) R 9 (x) = tan 1 (x) = x 1 3 x x5 1 7 x x9 ( ( x 3 1 x x5 1 7 x x9) 1 + b 1 x + b 2 x 2 + b 3 x 3 + b 4 x 4) (a 0 + a 1 x + a 2 x a 5 x 5) 1 + b 1 x + b 2 x 2 + b 3 x 3 + b 4 x 4 and the coefficients will be found by the following system of equations: a 0 = 0, a 1 = 1, a 2 = b 1, a 3 = b 2, a 4 = 1 3 b 1 + b 3, a 5 = b 2 + b b b 3 = 0, b b 4 = 0, 1 7 b b 3 = 0, from which we get b b 4 = 0 (24) a 0 = 0, a 1 = 1, a 2 = 0, a 3 = 7 9, a 4 = 0, a 5 = , b 1 = 0, b 2 = 10 9, b 3 = 0, b 4 = tan 1 x R 9 (x) = x x x x x 4 For x = 1, exact , R 9 (1) = while from the Maclaurin series we get !
31 Rational approximation for sets of data If instead of the analytic form of a function f (x) we have a set of k points (x i, f (x i )) in order to find a rational function R N (x) such that for every x i we will get f (x i ) = R N (x i ) i.e. R N (x i ) = a 0 + a 1 x i + a 2 xi b 1 x i + b 2 x 2 i a n x n i b m x m i = f (x i ) we will follow the approach used in constructing the approximate polynomial. In other words the problem will be solved by finding the solution of the following system of k m + n + 1 equations: a 0 + a 1 x a n x1 n (f 1x 1 ) b 1... (f 1 x1 m) b m = f 1 :: a 0 + a 1 x i a n xi n (f i x i ) b 1... (f i xi m ) b m = f i :: a 0 + a 1 x k a n xk n (f kx k ) b 1... (f k xk m) b m = f k i.e. we get k equations for the k unknowns a 0, a 1,..., a n and b 1, b 2,..., b m.
32 Rational approximation for sets of data : Example We will find the rational function approximations for the following set of data (1,1), (0,2) and (1,1). It is obvious that the sum of degrees of the polynomials in the nominator and denominator must be (n + m + 1 3). Thus we can write: which leads to the following system R 1,1 (x) = a 0 + a 1 x 1 + b 1 x a 0 + ( 1) a 1 ( 1) b 1 = 1 a a 1 0 b 1 = 2 a a 1 ( 1) b 1 = 1 and the rational fuction will be: R 1,1 (x) = 2 x 1 2x. a 0 = 2 a 1 = 1 b 1 = 2 Alternatively, one may derive the following rational function: R 0,1 (x) = a b 1 x + b 2 x R (x) = 2 1 2x x 2
33 Rational approximation: Problems 1 Find the Padé approximation R 3,3 (x) for the function y = e x. Compare with the Maclaurin series for x = 1. 2 Find the Padé approximation R 3,5 (x) for the functions y = cos(x) and y = sin(x). Compare with the Maclaurin series for x = 1. 3 Find the Padé approximation R 4,6 (x). for the function y = 1/x sin(x). Compare with the Maclaurin series for x = 1. 4 Find the rational approximation for the following set of points:
4.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 informationsince by using a computer we are limited to the use of elementary arithmetic operations
> 4. Interpolation and Approximation Most functions cannot be evaluated exactly: x, e x, ln x, trigonometric functions since by using a computer we are limited to the use of elementary arithmetic operations
More informationLimit processes are the basis of calculus. For example, the derivative. f f (x + h) f (x)
SEC. 4.1 TAYLOR SERIES AND CALCULATION OF FUNCTIONS 187 Taylor Series 4.1 Taylor Series and Calculation of Functions Limit processes are the basis of calculus. For example, the derivative f f (x + h) f
More informationSome Notes on Taylor Polynomials and Taylor Series
Some Notes on Taylor Polynomials and Taylor Series Mark MacLean October 3, 27 UBC s courses MATH /8 and MATH introduce students to the ideas of Taylor polynomials and Taylor series in a fairly limited
More informationWhat s Ahead. Interpolating Methods: Lagrange, Newton, Hermite, Monomial, and Chebyshev
Chapter 6 Interpolation ***** Updated 5/21/12 HG What s Ahead Polynomial Interpolation: Existence and Uniqueness Interpolation Error Interpolating Methods: Lagrange, Newton, Hermite, Monomial, and Chebyshev
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 informationTaylor Polynomials and Taylor Series Math 126
Taylor Polynomials and Taylor Series Math 26 In many problems in science and engineering we have a function f(x) which is too complicated to answer the questions we d like to ask. In this chapter, we will
More information3.5 Spline interpolation
3.5 Spline interpolation Given a tabulated function f k = f(x k ), k = 0,... N, a spline is a polynomial between each pair of tabulated points, but one whose coefficients are determined slightly nonlocally.
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 informationthe points are called control points approximating curve
Chapter 4 Spline Curves A spline curve is a mathematical representation for which it is easy to build an interface that will allow a user to design and control the shape of complex curves and surfaces.
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 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 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 informationReview for Calculus Rational Functions, Logarithms & Exponentials
Definition and Domain of Rational Functions A rational function is defined as the quotient of two polynomial functions. F(x) = P(x) / Q(x) The domain of F is the set of all real numbers except those for
More information5 Indefinite integral
5 Indefinite integral The most of the mathematical operations have inverse operations: the inverse operation of addition is subtraction, the inverse operation of multiplication is division, the inverse
More information2.3. Finding polynomial functions. An Introduction:
2.3. Finding polynomial functions. An Introduction: As is usually the case when learning a new concept in mathematics, the new concept is the reverse of the previous one. Remember how you first learned
More informationApproximating functions by Taylor Polynomials.
Chapter 4 Approximating functions by Taylor Polynomials. 4.1 Linear Approximations We have already seen how to approximate a function using its tangent line. This was the key idea in Euler s method. If
More informationMath 201 Lecture 23: Power Series Method for Equations with Polynomial
Math 201 Lecture 23: Power Series Method for Equations with Polynomial Coefficients Mar. 07, 2012 Many examples here are taken from the textbook. The first number in () refers to the problem number in
More information1 Cubic Hermite Spline Interpolation
cs412: introduction to numerical analysis 10/26/10 Lecture 13: Cubic Hermite Spline Interpolation II Instructor: Professor Amos Ron Scribes: Yunpeng Li, Mark Cowlishaw, Nathanael Fillmore 1 Cubic Hermite
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 onedimensional
More informationi = 0, 1,, N p(x i ) = f i,
Chapter 4 Curve Fitting We consider two commonly used methods for curve fitting, namely interpolation and least squares For interpolation, we use first polynomials then splines Then, we introduce least
More informationPolynomials Classwork
Polynomials Classwork What Is a Polynomial Function? Numerical, Analytical and Graphical Approaches Anatomy of an n th degree polynomial function Def.: A polynomial function of degree n in the vaiable
More informationSecond Order Linear Differential Equations
CHAPTER 2 Second Order Linear Differential Equations 2.. Homogeneous Equations A differential equation is a relation involving variables x y y y. A solution is a function f x such that the substitution
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 informationAlgebra 1 Chapter 3 Vocabulary. equivalent  Equations with the same solutions as the original equation are called.
Chapter 3 Vocabulary equivalent  Equations with the same solutions as the original equation are called. formula  An algebraic equation that relates two or more reallife quantities. unit rate  A rate
More informationNumerical Analysis and Computing
Joe Mahaffy, mahaffy@math.sdsu.edu Spring 2010 #4: Solutions of Equations in One Variable (1/58) Numerical Analysis and Computing Lecture Notes #04 Solutions of Equations in One Variable, Interpolation
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 (computerassisted design), CAM (computerassisted manufacturing), and
More informationHigher Education Math Placement
Higher Education Math Placement Placement Assessment Problem Types 1. Whole Numbers, Fractions, and Decimals 1.1 Operations with Whole Numbers Addition with carry Subtraction with borrowing Multiplication
More informationTechniques of Integration
CHPTER 7 Techniques of Integration 7.. Substitution Integration, unlike differentiation, is more of an artform than a collection of algorithms. Many problems in applied mathematics involve the integration
More informationNonhomogeneous Linear Equations
Nonhomogeneous Linear Equations In this section we learn how to solve secondorder nonhomogeneous linear differential equations with constant coefficients, that is, equations of the form ay by cy G x where
More informationMATHEMATICS (CLASSES XI XII)
MATHEMATICS (CLASSES XI XII) General Guidelines (i) All concepts/identities must be illustrated by situational examples. (ii) The language of word problems must be clear, simple and unambiguous. (iii)
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 informationWhat are the place values to the left of the decimal point and their associated powers of ten?
The verbal answers to all of the following questions should be memorized before completion of algebra. Answers that are not memorized will hinder your ability to succeed in geometry and algebra. (Everything
More informationTOPIC 4: DERIVATIVES
TOPIC 4: DERIVATIVES 1. The derivative of a function. Differentiation rules 1.1. The slope of a curve. The slope of a curve at a point P is a measure of the steepness of the curve. If Q is a point on the
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 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 informationNewton DividedDifference Interpolating Polynomials
Section 3 Newton DividedDifference Interpolating Polynomials The standard form for representing an nth order interpolating polynomial is straightforward. There are however, other representations of nth
More informationSection 64 Product Sum and Sum Product Identities
480 6 TRIGONOMETRIC IDENTITIES AND CONDITIONAL EQUATIONS Section 64 Product Sum and Sum Product Identities Product Sum Identities Sum Product Identities Our work with identities is concluded by developing
More informationCalculus C/Multivariate Calculus Advanced Placement G/T Essential Curriculum
Calculus C/Multivariate Calculus Advanced Placement G/T Essential Curriculum UNIT I: The Hyperbolic Functions basic calculus concepts, including techniques for curve sketching, exponential and logarithmic
More informationis identically equal to x 2 +3x +2
Partial fractions 3.6 Introduction It is often helpful to break down a complicated algebraic fraction into a sum of simpler fractions. 4x+7 For example it can be shown that has the same value as 1 + 3
More informationCalculus Card Matching
Card Matching Card Matching A Game of Matching Functions Description Give each group of students a packet of cards. Students work as a group to match the cards, by thinking about their card and what information
More information56 The Remainder and Factor Theorems
Use synthetic substitution to find f (4) and f ( 2) for each function. 1. f (x) = 2x 3 5x 2 x + 14 Divide the function by x 4. The remainder is 58. Therefore, f (4) = 58. Divide the function by x + 2.
More informationAND RATIONAL FUNCTIONS. 2 Quadratic. Polynomials
UNIT 5 POLYNOMIAL In prior units of CorePlus Mathematics, you developed understanding and skill in the use of linear, quadratic, and inverse variation functions. Those functions are members of two larger
More informationA Brief Review of Elementary Ordinary Differential Equations
1 A Brief Review of Elementary Ordinary Differential Equations At various points in the material we will be covering, we will need to recall and use material normally covered in an elementary course on
More informationMATH 2300 review problems for Exam 3 ANSWERS
MATH 300 review problems for Exam 3 ANSWERS. Check whether the following series converge or diverge. In each case, justify your answer by either computing the sum or by by showing which convergence test
More informationCopy in your notebook: Add an example of each term with the symbols used in algebra 2 if there are any.
Algebra 2  Chapter Prerequisites Vocabulary Copy in your notebook: Add an example of each term with the symbols used in algebra 2 if there are any. P1 p. 1 1. counting(natural) numbers  {1,2,3,4,...}
More informationMain page. Given f ( x, y) = c we differentiate with respect to x so that
Further Calculus Implicit differentiation Parametric differentiation Related rates of change Small variations and linear approximations Stationary points Curve sketching  asymptotes Curve sketching the
More informationHomework set 1: posted on website
Homework set 1: posted on website 1 Last time: Interpolation, fitting and smoothing Interpolated curve passes through all data points Fitted curve passes closest (by some criterion) to all data points
More informationLimits and Continuity
Math 20C Multivariable Calculus Lecture Limits and Continuity Slide Review of Limit. Side limits and squeeze theorem. Continuous functions of 2,3 variables. Review: Limits Slide 2 Definition Given a function
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 informationPSS 27.2 The Electric Field of a Continuous Distribution of Charge
Chapter 27 Solutions PSS 27.2 The Electric Field of a Continuous Distribution of Charge Description: Knight ProblemSolving Strategy 27.2 The Electric Field of a Continuous Distribution of Charge is illustrated.
More informationChapter 1 Quadratic Equations in One Unknown (I)
Tin Ka Ping Secondary School 015016 F. Mathematics Compulsory Part Teaching Syllabus Chapter 1 Quadratic in One Unknown (I) 1 1.1 Real Number System A Integers B nal Numbers C Irrational Numbers D Real
More informationChapter 7. Induction and Recursion. Part 1. Mathematical Induction
Chapter 7. Induction and Recursion Part 1. Mathematical Induction The principle of mathematical induction is this: to establish an infinite sequence of propositions P 1, P 2, P 3,..., P n,... (or, simply
More informationInfinite series, improper integrals, and Taylor series
Chapter Infinite series, improper integrals, and Taylor series. Introduction This chapter has several important and challenging goals. The first of these is to understand how concepts that were discussed
More information1.5. Factorisation. Introduction. Prerequisites. Learning Outcomes. Learning Style
Factorisation 1.5 Introduction In Block 4 we showed the way in which brackets were removed from algebraic expressions. Factorisation, which can be considered as the reverse of this process, is dealt with
More informationALGEBRA I A PLUS COURSE OUTLINE
ALGEBRA I A PLUS COURSE OUTLINE OVERVIEW: 1. Operations with Real Numbers 2. Equation Solving 3. Word Problems 4. Inequalities 5. Graphs of Functions 6. Linear Functions 7. Scatterplots and Lines of Best
More informationPrentice Hall Mathematics: Algebra 1 2007 Correlated to: Michigan Merit Curriculum for Algebra 1
STRAND 1: QUANTITATIVE LITERACY AND LOGIC STANDARD L1: REASONING ABOUT NUMBERS, SYSTEMS, AND QUANTITATIVE SITUATIONS Based on their knowledge of the properties of arithmetic, students understand and reason
More informationx(x + 5) x 2 25 (x + 5)(x 5) = x 6(x 4) x ( x 4) + 3
CORE 4 Summary Notes Rational Expressions Factorise all expressions where possible Cancel any factors common to the numerator and denominator x + 5x x(x + 5) x 5 (x + 5)(x 5) x x 5 To add or subtract 
More information1.3 Polynomials and Factoring
1.3 Polynomials and Factoring Polynomials Constant: a number, such as 5 or 27 Variable: a letter or symbol that represents a value. Term: a constant, variable, or the product or a constant and variable.
More informationMoore Catholic High School Math Department COLLEGE PREP AND MATH CONCEPTS
Moore Catholic High School Math Department COLLEGE PREP AND MATH CONCEPTS The following is a list of terms and properties which are necessary for success in Math Concepts and College Prep math. You will
More informationLEAST SQUARES APPROXIMATION
LEAST SQUARES APPROXIMATION Another approach to approximating a function f(x) on an interval a x b is to seek an approximation p(x) with a small average error over the interval of approximation. A convenient
More informationCurve Fitting. Next: Numerical Differentiation and Integration Up: Numerical Analysis for Chemical Previous: Optimization.
Next: Numerical Differentiation and Integration Up: Numerical Analysis for Chemical Previous: Optimization Subsections LeastSquares Regression Linear Regression General Linear LeastSquares Nonlinear
More informationItems related to expected use of graphing technology appear in bold italics.
 1  Items related to expected use of graphing technology appear in bold italics. Investigating the Graphs of Polynomial Functions determine, through investigation, using graphing calculators or graphing
More informationAdvanced Higher Mathematics Course Assessment Specification (C747 77)
Advanced Higher Mathematics Course Assessment Specification (C747 77) Valid from August 2015 This edition: April 2016, version 2.4 This specification may be reproduced in whole or in part for educational
More information(Refer Slide Time: 00:00:56 min)
Numerical Methods and Computation Prof. S.R.K. Iyengar Department of Mathematics Indian Institute of Technology, Delhi Lecture No # 3 Solution of Nonlinear Algebraic Equations (Continued) (Refer Slide
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 informationCourse Name: Course Code: ALEKS Course: Instructor: Course Dates: Course Content: Textbook: Dates Objective Prerequisite Topics
Course Name: MATH 1204 Fall 2015 Course Code: N/A ALEKS Course: College Algebra Instructor: Master Templates Course Dates: Begin: 08/22/2015 End: 12/19/2015 Course Content: 271 Topics (261 goal + 10 prerequisite)
More informationDraft Material. Determine the derivatives of polynomial functions by simplifying the algebraic expression lim h and then
CHAPTER : DERIVATIVES Specific Expectations Addressed in the Chapter Generate, through investigation using technology, a table of values showing the instantaneous rate of change of a polynomial function,
More information2013 Texas Education Agency. All Rights Reserved 2013 Introduction to the Revised Mathematics TEKS: Vertical Alignment Chart Kindergarten Algebra I 1
2013 Texas Education Agency. All Rights Reserved 2013 Introduction to the Revised Mathematics TEKS: Vertical Alignment Chart Kindergarten Algebra I 1 The materials are copyrighted (c) and trademarked (tm)
More informationAlgebra and Geometry Review (61 topics, no due date)
Course Name: Math 112 Credit Exam LA Tech University Course Code: ALEKS Course: Trigonometry Instructor: Course Dates: Course Content: 159 topics Algebra and Geometry Review (61 topics, no due date) Properties
More informationUnderstanding Basic Calculus
Understanding Basic Calculus S.K. Chung Dedicated to all the people who have helped me in my life. i Preface This book is a revised and expanded version of the lecture notes for Basic Calculus and other
More informationNumerical Methods Lecture 5  Curve Fitting Techniques
Numerical Methods Lecture 5  Curve Fitting Techniques Topics motivation interpolation linear regression higher order polynomial form exponential form Curve fitting  motivation For root finding, we used
More informationCOGNITIVE TUTOR ALGEBRA
COGNITIVE TUTOR ALGEBRA Numbers and Operations Standard: Understands and applies concepts of numbers and operations Power 1: Understands numbers, ways of representing numbers, relationships among numbers,
More informationNonlinear Algebraic Equations. Lectures INF2320 p. 1/88
Nonlinear Algebraic Equations Lectures INF2320 p. 1/88 Lectures INF2320 p. 2/88 Nonlinear algebraic equations When solving the system u (t) = g(u), u(0) = u 0, (1) with an implicit Euler scheme we have
More informationMathematics Placement
Mathematics Placement The ACT COMPASS math test is a selfadaptive test, which potentially tests students within four different levels of math including prealgebra, algebra, college algebra, and trigonometry.
More informationFinite Element Analysis Prof. Dr. B. N. Rao Department of Civil Engineering Indian Institute of Technology, Madras. Lecture  01
Finite Element Analysis Prof. Dr. B. N. Rao Department of Civil Engineering Indian Institute of Technology, Madras Lecture  01 Welcome to the series of lectures, on finite element analysis. Before I start,
More informationLectures 56: Taylor Series
Math 1d Instructor: Padraic Bartlett Lectures 5: Taylor Series Weeks 5 Caltech 213 1 Taylor Polynomials and Series As we saw in week 4, power series are remarkably nice objects to work with. In particular,
More informationThe PointSlope Form
7. The PointSlope Form 7. OBJECTIVES 1. Given a point and a slope, find the graph of a line. Given a point and the slope, find the equation of a line. Given two points, find the equation of a line y Slope
More informationZeros of Polynomial Functions
Zeros of Polynomial Functions Objectives: 1.Use the Fundamental Theorem of Algebra to determine the number of zeros of polynomial functions 2.Find rational zeros of polynomial functions 3.Find conjugate
More informationAlgebra I Vocabulary Cards
Algebra I Vocabulary Cards Table of Contents Expressions and Operations Natural Numbers Whole Numbers Integers Rational Numbers Irrational Numbers Real Numbers Absolute Value Order of Operations Expression
More informationSeparable First Order Differential Equations
Separable First Order Differential Equations Form of Separable Equations which take the form = gx hy or These are differential equations = gxĥy, where gx is a continuous function of x and hy is a continuously
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 informationAlgebraic expressions are a combination of numbers and variables. Here are examples of some basic algebraic expressions.
Page 1 of 13 Review of Linear Expressions and Equations Skills involving linear equations can be divided into the following groups: Simplifying algebraic expressions. Linear expressions. Solving linear
More informationPartial Fractions. (x 1)(x 2 + 1)
Partial Fractions Adding rational functions involves finding a common denominator, rewriting each fraction so that it has that denominator, then adding. For example, 3x x 1 3x(x 1) (x + 1)(x 1) + 1(x +
More informationEQUATIONS and INEQUALITIES
EQUATIONS and INEQUALITIES Linear Equations and Slope 1. Slope a. Calculate the slope of a line given two points b. Calculate the slope of a line parallel to a given line. c. Calculate the slope of a line
More information3.2. The Remainder Theorem. Investigate Polynomial Division
3.2 The Remainder Theorem Focus on... describing the relationship between polynomial long division and synthetic division dividing polynomials by binomials of the form x  a using long division or synthetic
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 informationRational Polynomial Functions
Rational Polynomial Functions Rational Polynomial Functions and Their Domains Today we discuss rational polynomial functions. A function f(x) is a rational polynomial function if it is the quotient of
More informationwww.mathsbox.org.uk ab = c a If the coefficients a,b and c are real then either α and β are real or α and β are complex conjugates
Further Pure Summary Notes. Roots of Quadratic Equations For a quadratic equation ax + bx + c = 0 with roots α and β Sum of the roots Product of roots a + b = b a ab = c a If the coefficients a,b and c
More informationPower Series. We already know how to express one function as a series. Take a look at following equation: 1 1 r = r n. n=0
Math 0 Calc Power, Taylor, and Maclaurin Series Survival Guide One of the harder concepts that we have to become comfortable with during this semester is that of sequences and series We are working with
More information1.1 Solving a Linear Equation ax + b = 0
1.1 Solving a Linear Equation ax + b = 0 To solve an equation ax + b = 0 : (i) move b to the other side (subtract b from both sides) (ii) divide both sides by a Example: Solve x = 0 (i) x = 0 x = (ii)
More informationZeros of Polynomial Functions
Zeros of Polynomial Functions The Rational Zero Theorem If f (x) = a n x n + a n1 x n1 + + 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 information1 Introduction to Differential Equations
1 Introduction to Differential Equations A differential equation is an equation that involves the derivative of some unknown function. For example, consider the equation f (x) = 4x 3. (1) This equation
More informationSolutions for 2015 Algebra II with Trigonometry Exam Written by Ashley Johnson and Miranda Bowie, University of North Alabama
Solutions for 0 Algebra II with Trigonometry Exam Written by Ashley Johnson and Miranda Bowie, University of North Alabama. For f(x = 6x 4(x +, find f(. Solution: The notation f( tells us to evaluate the
More informationIntroduction to polynomials
Worksheet 4.5 Polynomials Section 1 Introduction to polynomials A polynomial is an expression of the form p(x) = p 0 + p 1 x + p 2 x 2 + + p n x n, (n N) where p 0, p 1,..., p n are constants and x os
More informationEquations and Inequalities
Rational Equations Overview of Objectives, students should be able to: 1. Solve rational equations with variables in the denominators.. Recognize identities, conditional equations, and inconsistent equations.
More informationQuick Tour of Mathcad and Examples
Fall 6 Quick Tour of Mathcad and Examples Mathcad provides a unique and powerful way to work with equations, numbers, tests and graphs. Features Arithmetic Functions Plot functions Define you own variables
More informationLecture 5 : Continuous Functions Definition 1 We say the function f is continuous at a number a if
Lecture 5 : Continuous Functions Definition We say the function f is continuous at a number a if f(x) = f(a). (i.e. we can make the value of f(x) as close as we like to f(a) by taking x sufficiently close
More informationVocabulary Words and Definitions for Algebra
Name: Period: Vocabulary Words and s for Algebra Absolute Value Additive Inverse Algebraic Expression Ascending Order Associative Property Axis of Symmetry Base Binomial Coefficient Combine Like Terms
More informationMATH 60 NOTEBOOK CERTIFICATIONS
MATH 60 NOTEBOOK CERTIFICATIONS Chapter #1: Integers and Real Numbers 1.1a 1.1b 1.2 1.3 1.4 1.8 Chapter #2: Algebraic Expressions, Linear Equations, and Applications 2.1a 2.1b 2.1c 2.2 2.3a 2.3b 2.4 2.5
More information