November 16, Interpolation, Extrapolation & Polynomial Approximation
|
|
- Chester Day
- 7 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 Newton-Gregory 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 Newton-Gregory ( ) ( 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) Newton-Gregory 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 Newton-Gregory 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 13-digit 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 x-term 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 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 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 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 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 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 informationTechniques of Integration
CHPTER 7 Techniques of Integration 7.. Substitution Integration, unlike differentiation, is more of an art-form than a collection of algorithms. Many problems in applied mathematics involve the integration
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 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 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 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 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 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 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 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 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 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 informationNonhomogeneous Linear Equations
Nonhomogeneous Linear Equations In this section we learn how to solve second-order nonhomogeneous linear differential equations with constant coefficients, that is, equations of the form ay by cy G x where
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 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 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 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 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 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 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 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 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 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 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 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 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 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 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. First-order Ordinary Differential Equations
Advanced Engineering Mathematics 1. First-order ODEs 1 1. First-order Ordinary Differential Equations 1.1 Basic concept and ideas 1.2 Geometrical meaning of direction fields 1.3 Separable differential
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 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 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 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 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 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 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 informationLectures 5-6: 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 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 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 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 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 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 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 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 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 informationTrend and Seasonal Components
Chapter 2 Trend and Seasonal Components If the plot of a TS reveals an increase of the seasonal and noise fluctuations with the level of the process then some transformation may be necessary before doing
More informationDefinition of derivative
Definition of derivative Contents 1. Slope-The Concept 2. Slope of a curve 3. Derivative-The Concept 4. Illustration of Example 5. Definition of Derivative 6. Example 7. Extension of the idea 8. Example
More information3.1. RATIONAL EXPRESSIONS
3.1. RATIONAL EXPRESSIONS RATIONAL NUMBERS In previous courses you have learned how to operate (do addition, subtraction, multiplication, and division) on rational numbers (fractions). Rational numbers
More information2013 MBA Jump Start Program
2013 MBA Jump Start Program Module 2: Mathematics Thomas Gilbert Mathematics Module Algebra Review Calculus Permutations and Combinations [Online Appendix: Basic Mathematical Concepts] 2 1 Equation of
More informationMathematics Placement
Mathematics Placement The ACT COMPASS math test is a self-adaptive test, which potentially tests students within four different levels of math including pre-algebra, algebra, college algebra, and trigonometry.
More informationIntegrals of Rational Functions
Integrals of Rational Functions Scott R. Fulton Overview A rational function has the form where p and q are polynomials. For example, r(x) = p(x) q(x) f(x) = x2 3 x 4 + 3, g(t) = t6 + 4t 2 3, 7t 5 + 3t
More informationALGEBRA REVIEW LEARNING SKILLS CENTER. Exponents & Radicals
ALGEBRA REVIEW LEARNING SKILLS CENTER The "Review Series in Algebra" is taught at the beginning of each quarter by the staff of the Learning Skills Center at UC Davis. This workshop is intended to be an
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 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 informationAlum Rock Elementary Union School District Algebra I Study Guide for Benchmark III
Alum Rock Elementary Union School District Algebra I Study Guide for Benchmark III Name Date Adding and Subtracting Polynomials Algebra Standard 10.0 A polynomial is a sum of one ore more monomials. Polynomial
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 informationMATH 132: CALCULUS II SYLLABUS
MATH 32: CALCULUS II SYLLABUS Prerequisites: Successful completion of Math 3 (or its equivalent elsewhere). Math 27 is normally not a sufficient prerequisite for Math 32. Required Text: Calculus: Early
More informationThe Point-Slope Form
7. The Point-Slope 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 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 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 informationWe can display an object on a monitor screen in three different computer-model forms: Wireframe model Surface Model Solid model
CHAPTER 4 CURVES 4.1 Introduction In order to understand the significance of curves, we should look into the types of model representations that are used in geometric modeling. Curves play a very significant
More informationThnkwell s Homeschool Precalculus Course Lesson Plan: 36 weeks
Thnkwell s Homeschool Precalculus Course Lesson Plan: 36 weeks Welcome to Thinkwell s Homeschool Precalculus! We re thrilled that you ve decided to make us part of your homeschool curriculum. This lesson
More informationMath Review. for the Quantitative Reasoning Measure of the GRE revised General Test
Math Review for the Quantitative Reasoning Measure of the GRE revised General Test www.ets.org Overview This Math Review will familiarize you with the mathematical skills and concepts that are important
More informationFreely Falling Bodies & Uniformly Accelerated Motion
Physics Trinity Valley School Page 1 Lesson 24 Galileo, Freely Falling Bodies & Uniformly Accelerated Motion Galileo argued that a freely falling body is undergoing uniform acceleration. Its speed is increasing
More informationHIBBING COMMUNITY COLLEGE COURSE OUTLINE
HIBBING COMMUNITY COLLEGE COURSE OUTLINE COURSE NUMBER & TITLE: - Beginning Algebra CREDITS: 4 (Lec 4 / Lab 0) PREREQUISITES: MATH 0920: Fundamental Mathematics with a grade of C or better, Placement Exam,
More information1 Determinants and the Solvability of Linear Systems
1 Determinants and the Solvability of Linear Systems In the last section we learned how to use Gaussian elimination to solve linear systems of n equations in n unknowns The section completely side-stepped
More informationNUMERICAL ANALYSIS PROGRAMS
NUMERICAL ANALYSIS PROGRAMS I. About the Program Disk This disk included with Numerical Analysis, Seventh Edition by Burden and Faires contains a C, FORTRAN, Maple, Mathematica, MATLAB, and Pascal program
More information10.2 ITERATIVE METHODS FOR SOLVING LINEAR SYSTEMS. The Jacobi Method
578 CHAPTER 1 NUMERICAL METHODS 1. ITERATIVE METHODS FOR SOLVING LINEAR SYSTEMS As a numerical technique, Gaussian elimination is rather unusual because it is direct. That is, a solution is obtained after
More informationNotes and questions to aid A-level Mathematics revision
Notes and questions to aid A-level Mathematics revision Robert Bowles University College London October 4, 5 Introduction Introduction There are some students who find the first year s study at UCL and
More informationBiggar High School Mathematics Department. National 5 Learning Intentions & Success Criteria: Assessing My Progress
Biggar High School Mathematics Department National 5 Learning Intentions & Success Criteria: Assessing My Progress Expressions & Formulae Topic Learning Intention Success Criteria I understand this Approximation
More informationMethod To Solve Linear, Polynomial, or Absolute Value Inequalities:
Solving Inequalities An inequality is the result of replacing the = sign in an equation with ,, or. For example, 3x 2 < 7 is a linear inequality. We call it linear because if the < were replaced with
More informationAlgebra 2 Chapter 1 Vocabulary. identity - A statement that equates two equivalent expressions.
Chapter 1 Vocabulary identity - A statement that equates two equivalent expressions. verbal model- A word equation that represents a real-life problem. algebraic expression - An expression with variables.
More information6 EXTENDING ALGEBRA. 6.0 Introduction. 6.1 The cubic equation. Objectives
6 EXTENDING ALGEBRA Chapter 6 Extending Algebra Objectives After studying this chapter you should understand techniques whereby equations of cubic degree and higher can be solved; be able to factorise
More informationLINEAR EQUATIONS IN TWO VARIABLES
66 MATHEMATICS CHAPTER 4 LINEAR EQUATIONS IN TWO VARIABLES The principal use of the Analytic Art is to bring Mathematical Problems to Equations and to exhibit those Equations in the most simple terms that
More informationMATH 095, College Prep Mathematics: Unit Coverage Pre-algebra topics (arithmetic skills) offered through BSE (Basic Skills Education)
MATH 095, College Prep Mathematics: Unit Coverage Pre-algebra topics (arithmetic skills) offered through BSE (Basic Skills Education) Accurately add, subtract, multiply, and divide whole numbers, integers,
More information6.1. The Exponential Function. Introduction. Prerequisites. Learning Outcomes. Learning Style
The Exponential Function 6.1 Introduction In this block we revisit the use of exponents. We consider how the expression a x is defined when a is a positive number and x is irrational. Previously we have
More informationGeneral Framework for an Iterative Solution of Ax b. Jacobi s Method
2.6 Iterative Solutions of Linear Systems 143 2.6 Iterative Solutions of Linear Systems Consistent linear systems in real life are solved in one of two ways: by direct calculation (using a matrix factorization,
More informationCORRELATED TO THE SOUTH CAROLINA COLLEGE AND CAREER-READY FOUNDATIONS IN ALGEBRA
We Can Early Learning Curriculum PreK Grades 8 12 INSIDE ALGEBRA, GRADES 8 12 CORRELATED TO THE SOUTH CAROLINA COLLEGE AND CAREER-READY FOUNDATIONS IN ALGEBRA April 2016 www.voyagersopris.com Mathematical
More informationDerive 5: The Easiest... Just Got Better!
Liverpool John Moores University, 1-15 July 000 Derive 5: The Easiest... Just Got Better! Michel Beaudin École de Technologie Supérieure, Canada Email; mbeaudin@seg.etsmtl.ca 1. Introduction Engineering
More informationSouth Carolina College- and Career-Ready (SCCCR) Pre-Calculus
South Carolina College- and Career-Ready (SCCCR) Pre-Calculus Key Concepts Arithmetic with Polynomials and Rational Expressions PC.AAPR.2 PC.AAPR.3 PC.AAPR.4 PC.AAPR.5 PC.AAPR.6 PC.AAPR.7 Standards Know
More informationZeros of a Polynomial Function
Zeros of a Polynomial Function An important consequence of the Factor Theorem is that finding the zeros of a polynomial is really the same thing as factoring it into linear factors. In this section we
More informationIndiana State Core Curriculum Standards updated 2009 Algebra I
Indiana State Core Curriculum Standards updated 2009 Algebra I Strand Description Boardworks High School Algebra presentations Operations With Real Numbers Linear Equations and A1.1 Students simplify and
More informationAPPLIED MATHEMATICS ADVANCED LEVEL
APPLIED MATHEMATICS ADVANCED LEVEL INTRODUCTION This syllabus serves to examine candidates knowledge and skills in introductory mathematical and statistical methods, and their applications. For applications
More informationDRAFT. Further mathematics. GCE AS and A level subject content
Further mathematics GCE AS and A level subject content July 2014 s Introduction Purpose Aims and objectives Subject content Structure Background knowledge Overarching themes Use of technology Detailed
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 informationFlorida Math for College Readiness
Core Florida Math for College Readiness Florida Math for College Readiness provides a fourth-year math curriculum focused on developing the mastery of skills identified as critical to postsecondary readiness
More informationFITTING ASTRONOMICAL DATA
1 01/02/2011 André Le Floch Fitting astronomical data FITTING ASTRONOMICAL DATA André Le Floch University of Tours, Department of Physics 37200 Tours, France Abstract Deming s method is applied for calculating
More informationAnswer Key for California State Standards: Algebra I
Algebra I: Symbolic reasoning and calculations with symbols are central in algebra. Through the study of algebra, a student develops an understanding of the symbolic language of mathematics and the sciences.
More informationUNCORRECTED PAGE PROOFS
number and and algebra TopIC 17 Polynomials 17.1 Overview Why learn this? Just as number is learned in stages, so too are graphs. You have been building your knowledge of graphs and functions over time.
More information5.5. Solving linear systems by the elimination method
55 Solving linear systems by the elimination method Equivalent systems The major technique of solving systems of equations is changing the original problem into another one which is of an easier to solve
More informationLinear Equations and Inequalities
Linear Equations and Inequalities Section 1.1 Prof. Wodarz Math 109 - Fall 2008 Contents 1 Linear Equations 2 1.1 Standard Form of a Linear Equation................ 2 1.2 Solving Linear Equations......................
More informationHomework # 3 Solutions
Homework # 3 Solutions February, 200 Solution (2.3.5). Noting that and ( + 3 x) x 8 = + 3 x) by Equation (2.3.) x 8 x 8 = + 3 8 by Equations (2.3.7) and (2.3.0) =3 x 8 6x2 + x 3 ) = 2 + 6x 2 + x 3 x 8
More informationPartial Fractions. Combining fractions over a common denominator is a familiar operation from algebra:
Partial Fractions Combining fractions over a common denominator is a familiar operation from algebra: From the standpoint of integration, the left side of Equation 1 would be much easier to work with than
More information