Curve Fitting and Approximation
|
|
- Mabel Tucker
- 6 years ago
- Views:
Transcription
1 Department of Physics Cotton College State University, Panbazar Guwahati , Assam December 6, 2016
2 Outline Curve Fitting 1 Curve Fitting
3 Outline Curve Fitting 1 Curve Fitting
4 Topics in the Syllabus In this Chapter 1 Curve Fitting by Least Square Methods: Fitting a Straight Line Non-Linear Curve Fitting (a) Power Function (b) Polynomial of nth Degree (c) Exponential Function 2 Linear Weighted Least Square Approximation 3 Orthogonal Polynomials, Gram-Schmidt Orthogonalization Process 4 Least-Squares Solution 5 Approximation of Functions-Chebyshev Polynomials
5 Method of Least Squares The method of least square states that A curve is a best fit if the sum of the square of the deviations of the individual points from the curve is minimum. Let us consider a set of tabulated data points (x i, y i ), where i = 1, 2,..., m. Here x i s are the values of independent variables and y i s are the corresponding dependent variables. Let y = f (x) be a function which approximates the given data y i, corresponding to the values of x i s. The deviations between the actual tabulated values of y i s and the values of y i s obtained from the approximation y = f (x) are given by d 1 = y 1 f (x 1 ) d 2 = y 2 f (x 2 ). d m = y m f (x m )
6 Method of Least Squares The sum of the squares of the deviations is given by S = d d d 2 m = m d 2 i. Minimization of S is obtained from the condition δs δa j = 0 (1) where a j s are the coefficients of the approximating function. The values of a j s are obtained by solving the set of equations resulting from Equation (1).
7 Fitting a Straight Line Given a set of data points (x i, y i ), i = 1, 2,..., m, the task is to find a polynomial P 1 (x) of degree 1 (straight line): P 1 (x) = a 0 + a 1 x which minimizes the the sum of the squared deviations : S = m [y i P 1 (x i )] 2 = m [y i a 0 a 1 x i ] 2, where a 0 and a 1 represent the intercept and the slope of the straight line, respectively. To determine the values of a 0, a 1, we have to use the minimization condition: δs δa 0 = 0, δs δa 1 = 0 (2)
8 Fitting a Straight Line δs δa 0 = 2 δs δa 1 = 2 m (y i a 0 a 1 x i ) m (y i a 0 a 1 x i )(x i ) Imposition of the conditions of Equation (2) yields: m a 0 ma 0 + a 1 x i + a 1 m m x i = x 2 i = m y i m x i y i These equations are called Normal Equations.
9 Fitting a Straight Line Let us apply Cramer s rule to solve the above two equations: yi xi xi y i x 2 a 0 = i yi x 2 = i x i xi y i m xi m xi 2 ( x i ) 2 xi x 2 i a 1 = m m xi xi yi xi y i xi x 2 i = m x i y i x i yi m x 2 i ( x i ) 2
10 Example Curve Fitting Fit a straight line to the x and y values in the first two columns of the following Table: x i y i xi 2 x i y i P 1 (x i ) xi = 55 yi = 81.0 x 2 i = 385 xi y i = S 2.34 S = [P 1 (x i ) y i ] 2
11 Example Curve Fitting Let the straight line be given by P 1 (x) = a 0 + a 1 x, where a 0, a 1 are calculated to be yi x 2 a 0 = i x i xi y i m xi 2 ( 385(81) 55(572.4) x i ) 2 = 10(385 (55) 2 = ) a 1 = m x i y i x i yi m xi 2 ( 10(572.4) 55(81) x i ) 2 = 10(385) (55) 2 = Therefore, the least square (or the best) straight line fit is P 1 (x) = x
12 Example Curve Fitting Figure 1: Filled circles denote the tabulated data points, whereas, the solid line shows the straight line fit to the given data.
13 Least Squares Polynomial Fitting Given a set of data points (x i, y i ), i = 1, 2,..., m, the task is to find a polynomial P n (x) of degree n < m: P n (x) = a 0 + a 1 x + + a n x n which minimizes the the sum of the squared deviations : S = m [y i P n (x i )] 2 = m [ yi (a 0 + a 1 x i + a 2 xi a n xi n ) ] 2, For S to be minimum, we must have δs δa j = 0, j = 0, 1, 2,..., n
14 Least Squares Polynomial Fitting δs δa 0 = 2 δs δa 1 = 2. δs δa n = 2 m (y i a 0 a 1 x i a n xi n ) m (x i )(y i a 0 a 1 x i a n xi n ) m (xi n )(y i a 0 a 1 x i a n xi n ) Setting these equations to zero, i.e., δs δa 0 = 0, δs = 0, δs = 0, δa 1 δa n
15 Least Squares Polynomial Fitting we get: ma 0 + a 1 m m a 0 m a 0 x i + a 2 x i + a 1 m m x n i + a 1 m m xi a n xi n = x 2 i + + a n m x n+1 i + + a n m x n+1 i =. x 2n i = m y i m x i y i m xi n y i
16 Least Squares Polynomial Fitting Let us now set m xi k = s k, k = 0, 1,..., 2n and denoting the right hand side entries as b 0, b 1,..., b n, the above equations can be written as: s 0 a 0 + s 1 a s n a n = b 0 s 1 a 0 + s 2 a s n+1 a n = b 1. s n a 0 + s n+1 a s 2n a n = b n This is a system of (n + 1) equations in (n + 1) unknowns a 0, a 1,..., a n. These equations are called Normal Equations.
17 Least Squares Polynomial Fitting This system now can be solved to obtain these (n + 1) unknowns, provided a solution to the system exists. The system has a unique solution if x i s are distinct. The system can be written in the following matrix form: s 0 s 1... s n a 0 b 0 s 1 s 2... s n+1 a 1 b 1... s n s n+1... s 2n. a n =. b n or sa = b s 0 s 1... s n a 0 b 0 s 1 s 2... s n+1 where s =..., a = a 1., b = b 1. s n s n+1... s 2n a n b n
18 Least Squares Polynomial Fitting Let us define 1 x 1 x x n 1 1 x 2 x x n 2 V = x m xm 2... xm n It follows that the normal equations can be written as a 0 y 1 V T a 1 V. = V T y 2. a n y m The matrix V is known as the Vandermonde matrix.
19 Example 1: Linear Polynomial Fit x i y i The linear polynomial is: P 1 (x) = a 0 + a 1 x. The Vandermonde matrix is : 1 x x 2 V = 1 x 3 1 x 4 = x V T V = [ ] , V T = 1.00 [ ]
20 Example 1: Linear Polynomial Fit Therefore, the normal equations are [ ] [ ] [ ] a = a [ ] [ ] a = Therefore, the linear polynomial fit is a 1 P 1 (x) = x
21 Example 2: Quadratic Polynomial Fit x i y i xi The quadratic polynomial is: P 2 (x) = a 0 + a 1 x + a 2 x 2. The Vandermonde matrix is : 1 x 1 x x 2 x2 2 V = 1 x 3 x3 2 1 x 4 x4 2 = x 5 x V T V = , V T =
22 Quadratic Polynomial Fit Therefore, the normal equations are: Therefore, the quadratic polynomial fit is: a 0 a 1 a 2 a 0 a 1 a = = P 2 (x) = x x 2
23 Linearization (For Non-Polynomial Fits)
24 Non-Polynomial Fits Exponential Fit: Let y = ae bx Taking the natural logarithm on both sides log y = log[ae bx ] = log(a) + }{{}}{{}}{{} b x Y a 0 a 1 The problem therefore reduces to finding a least squares straight line through the given data points: (x 1, log y 1 ), (x 2, log y 2 ),..., (x m, log y m ). Then, Power Law Fit: Let a = e a 0 and b = a 1 y = ax b
25 Non-Polynomial Fits Taking the natural logarithm on both sides log y = log[ax b ] = log(a) + }{{}}{{}}{{} b log x }{{} Y a 0 a 1 X The problem therefore reduces to finding a least squares straight line through the given data points: (log x 1, log y 1 ), (log x 2, log y 2 ),..., (log x m, log y m ). Then, a = e a 0 and b = a 1
26 Example 1: Exponential Fit [y = ae bx ] Fit a function of the form y = ae bx to the following data: x i y i The given relation is y = ae bx. Taking natural logarithm on both sides, log y = log a + }{{}}{{}}{{} b }{{} x Y a 0 a 1 X Thus, if we set log y = Y, log a = a 0, b = a 1, x = X, the above relation takes the form Y = a 0 + a 1 X, which is a straight line. We know that a 0 and a 1 are given by a 0 = Yi X 2 i m X 2 X i Xi Y i i ( X i ) 2, a 1 = m Xi Y i X i Yi m Xi 2 ( X i ) 2 Now, we make the following Table:
27 Example 1: Exponential Fit [y = ae bx ] X = x Y = log y X 2 XY X = 30 Y = X 2 = 220 XY = (17.025)(220) (30)( ) a 0 = 5(220) (30 2 ) 5 ( ) (30) (17.025) a 1 = 5(220) (30 2 ) = = Hence a = e a 0 = e = 1.499, and b = a 1 = y = ae bx = 1.499e 0.5x
28 Example 2: Exponential Fit [y = ae bx ] x i y i log(y i ) The linear fit is: log y = log a + }{{}}{{}}{{} b x Y a 0 a 1 1 x x 2 The Vandermonde matrix is: V = 1 x 3 1 x 4 = x
29 Example 2: Exponential Fit [y = ae bx ] V T V = [ ] , V T = Therefore, the normal equations are: [ ] [ ] [ ] a = a [ ] [ ] a = a 1 [ ] Therefore, y = e x
30 Example 1: Power Law Fit [y = ax b ] x i y i log(x i ) log(y i ) The linear fit is: log y = log a + }{{}}{{}}{{} b log x }{{} Y a 0 a 1 X The Vandermonde matrix is: 1 log(x 1 ) log(x 2 ) V = 1 log(x 3 ) 1 log(x 4 ) = log(x 5 )
31 Example 1: Power Law Fit [y = ax b ] V T V = [ ] , V T = Therefore, the normal equations are: [ ] [ ] [ ] a = a [ ] [ ] a = a 1 [ ] Therefore, y = P(x) = x
32 Linear Weighted Least Square Approximation Let P 1 (x) = a 0 + a 1 x be the straight line to be fitted to the given data points (x i, y i ), i = 1, 2,..., m.then, S(a 0, a 1 ) = m W i [y i P 1 (x)] 2 = m W i [y i a 0 a 1 x] 2, where W i s are the prescribed positive numbers and are called weights. A weight is prescribed according to the relative accuracy of a given data point. If all the data points are accurate, we set W i = 1, i. For minima: δs δa 0 δs δa 0 = 2 δs δa 1 = 2 = δs δa 1 = 0, which give m W i [y i a 0 a 1 x i ] = 0 m W i [y i a 0 a 1 x i ]x i = 0
33 Linear Weighted Least Square Approximation Simplifying the above system of equations, we get m a 0 m a 0 W i + a 1 W i x i + a 1 m m W i x i = W i x 2 i = m W i y i m W i x i y i These are the Normal Equations in this case and can be solved to obtain a 0 and a 1.
34 Method of Least Squares Using Orthogonal Polynomials Definition: The set of functions {φ i } n i=0 is called a set of orthogonal functions, with respect to a weight function w(x) if { b 0, if i j w(x)φ i (x)φ j (x)dx = C i, if i = j a Where C i is a positive real number. Furthermore, if C i = 1, i = 0, 1,..., n, then the orthogonal set is called an orthonormal set. Idea: The idea is to find an approximation of f (x) on [a, b] by means of a polynomial of the form P n (x) = n a i φ i (x), i=0 where {φ i } n i=0 is a set of orthogonal polynomials. That is, the basis for generating P n (x) in this case is a set of orthogonal polynomials.
35 Method of Least Squares Using Orthogonal Polynomials Theorem If {φ 0, φ 1,..., φ n } is a set of orthogonal functions on an interval [a, b] with respect to the weight functions w, then the least square approximation to f on [a, b] with respect to w is P n (x) = where, for each j = 0, 1,..., n, n a j φ j (x), j=0 a j = b a w(x)φ j(x)f (x)dx b a w(x)[φ j(x)] 2 dx = 1 C j b a w(x)φ j (x)f (x)dx
36 Method of Least Squares Using Legendre s Polynomials The Legendre Polynomials {φ i } given by φ 0 (x) = 1 φ 1 (x) = x φ 2 (x) = x φ 3 (x) = x x. etc. are orthogonal polynomials on [ 1, 1] with respect to the weight function w(x) = 1.
37 Legendre s Polynomials Question: Find linear and quadratic least squares approximation to f (x) = e x using Legendre polynomials. Answer: Linear Approximations: Let P 1 (x) = a 0 φ 0 (x) + a 1 φ 1 (x), where φ 0 (x) = 1, φ 1 (x) = x. Therefore, C 0 = 1 1 φ2 0 (x)dx = 1 1 dx = [x]1 1 = 2 a 0 = φ 0(x)e x dx = 1 2 [ex ] 1 1 = 1 2 (e 1 e ) C 1 = 1 1 φ 1(x) 2 dx = 1 1 x 2 dx = [ x3 3 ]1 1 = 2 3 a 1 = 1 1 C 1 1 φ 1(x)f (x) = xex dx = 3 2 [ 2 e ] = 3 e. The linear least-squares polynomial is: P 1 (x) = a 0 φ 0 (x) + a 1 φ 1 (x) = 1 2 [e 1 e ] + 3 e x Accuracy Check: P 1 (0.5) = 1 2 [e 1 e ] + 3 e 0.5 = and e 0.5 = So, Relative error= =
38 Legendre s Polynomials Quadratic Approximations: Let P 2 (x) = a 0 φ 0 (x) + a 1 φ 1 (x) + a 2 φ 2 (x), where φ 0 (x) = 1, φ 1 (x) = x, φ 2 = x a 0 = 1 2 (e 1 e ), a 1 = 3 e C 2 = 1 1 φ 2(x) 2 dx = 1 1 (x )2 dx = So a 2 = 1 1 C 2 1 φ 2(x)f (x)dx = ex (x )dx = e 7 e Therefore, quadratic least-squars polynomial is: P 2 (x) = 1 2 (e 1 e ) + 3 e x + (e 7 e )(x ) Accuracy Check: P 2 (0.5) = and e 0.5 = So, Relative error= =
39 Gram-Schmidt Orthogonalization Process Theorem: The set of polynomial functions φ 0, φ 1,..., φ n defined in the following way is orthogonal on [a, b] with respect to the weight function w: φ 0 (x) = 1, φ 1 (x) = x B 1, for each in [a, b], where, And when k 2, B 1 = b a xw(x)[φ 0(x)] 2 dx b a w(x)[φ 0(x)] 2 dx φ k (x) = (x B k )φ k 1 (x) C k φ k 2 (x), for each x in [a, b] where, b a B k = xw(x)[φ k 1(x)] 2 dx b a w(x)[φ k 1(x)] 2 dx and C k = b a xw(x)φ k 1(x)φ k 2 (x)dx b a w(x)[φ k 2(x)] 2 dx
40 Legendre s Polynomial Using GS-Orthogonalization Process The above Theorem provides a recursive procedure for constructing a set of polynomials. The set of Legendre Polynomials, {φ n (x)} is orthogonal on [ 1, 1] with respect to the weight function w(x) = 1. The classical definition of the Legendre polynomials requires that φ n (1) = 1 for each n, and a recursive relation is used to generate the polynomials when n 2. Using the Gram-Schmidth orthogonalization process with φ 0 (x) = 1 gives, B 1 = 1 1 xdx 1 1 dx = 0 and φ 1(x) = x B 1 = x 0 = x Also, B 2 = 1 1 x 3 1 dx 1 1 x 2 dx = 0 and C 1 2 = x 2 dx 1 1 dx = 1 3 So, φ 2 (x) = (x B 2 )φ 1 (x) C 2 φ 0 (x) = (x 0)x = x 2 1 3
41 Legendre s Polynomial Using GS-Orthogonalization Process Now, B 3 = 1 1 xφ 2(x) 2 dx 1 1 φ 2(x) 2 dx = 1 1 x(x )2 1 1 (x )dx = 0 C 3 = 1 1 xφ 2(x)φ 1 (x)dx 1 1 φ 1(x) 2 dx = 1 1 x(x )dx 1 1 x 2 dx = 4 15 Thus, φ 3 (x) = xφ 2 (x) 4 15 φ 1(x) = x x 4 15 x = x x The next two Legendre polynomials are: φ 4 (x) = x x and φ 5(x) = x x x
42 Chebyshev Polynomials The Chebyshev Polynomials {T n (x)} are orthogonal on [ 1, 1] with respect to the weight function w(x) = The set of polynomials defined by 1 1 x 2. T n (x) = cos(n cos 1 x), n 0 on [ 1, 1] are called the Chebyshev polynomials. It may be noted that T 0 (x) = cos 0 = 1 and T 1 (x) = cos[cos 1 x] = x
43 Recurrence Relation Curve Fitting Let us substitute θ = cos 1 x. Then, T n (x) = cos(nθ), 0 θ π T n+1 (x) = cos(n + 1)θ = cos nθ cos θ sin nθ sin θ T n 1 (x) = cos (n 1)θ = cosnθ cos θ + sin nθ sin θ Adding the last two equations, we obtain T n+1 (x) + T n 1 (x) = 2 cos nθ cos θ T n+1 (x) = 2 cos nθ cos θ T n 1 (x) T n+1 (x) = 2x cos(n cos 1 x) T n 1 (x) T n+1 (x) = 2xT n (x) T n 1 (x), n 1 Therefore, T n+1 (x) = 2xT n (x) T n 1 (x), n 1 Using this recursive relation, the Chebyshev polynomials of the successive degress can be generated.
44 Recurrence Relation Curve Fitting Generation of Chebyshev Polynomials The recurrence relation is: T n+1 (x) = 2xT n (x) T n 1 (x), n 1 n = 1 : T 2 (x) = 2xT 1 (x) T 0 (x) = 2x 2 1 n = 2 : T 3 (x) = 2xT 2 (x) T 1 (x) = 4x 3 3x n = 3 : T 4 (x) = 2xT 3 (x) T 2 (x) = 8x 4 8x n = 4 : T 5 (x) = 2xT 4 (x) T 3 (x) = 16x 5 20x 3 + 5x n = 5 : T 6 (x) = 2xT 5 (x) T 4 (x) = 326x 6 48x x 2 1 And so on. It is easy to see that the coefficient of x n in T n (x) is always 2 n 1.
45 Plots of Chebyshev Polynomials
46 The Orthogonal Property 1 1 T m (x)t n (x) dx = 1 x 2 0 if m n π 2 if m = n 0 π if m = n = 0 The least-squares approximating polynomial P n (x) of f (x) using Chebyshev polynomials is given by: where, P n (x) = C 0 T 0 (x) + C 1 T 1 (x) + + C n T n (x) C i = 2 π and C 0 = 1 π f (x)t i (x) 1 x 2, f (x)dx 1 x 2 i = 1, 2,..., n
47 Problems on Chebyshev Polynomials Find a linear least-squares approximation of f (x) = e x using Chebyshev polynomials. Let P 1 (x) = C 0 T 0 (x) + C 1 T 1 (x) = C 0 + C 1 x, where C 0 = 1 π C 1 = 2 π e x dx 1 x xe x 1 x Thus, P 1 (x) = x
48 Internal Assessment-I (Submission on:) Fit a straight line of the form y = a 0 + a 1 x to the data: x i y i Find the values of a 0, a 1 and a 2 : so that y = a 0 + a 1 x + a 2 x 2 is the best fit to the data: x i y i Fit a function of the form y = ax b to the following data: x i y i
49 Internal Assessment-I (Submission on:) Fit an exponential function of the type y = ae bx to the following data: x i y i
50 A Quote Curve Fitting Imagination begets innovations! Imagination is more important than knowledge. Albert Einstein.
51 Contact Me? Curve Fitting For any queries, suggestions: k sukantodeb@gmail.com T (In case of urgency)
i x i y i
Department of Mathematics MTL107: Numerical Methods and Computations Exercise Set 8: Approximation-Linear Least Squares Polynomial approximation, Chebyshev Polynomial approximation. 1. Compute the linear
More informationNonhomogeneous Linear Differential Equations with Constant Coefficients - (3.4) Method of Undetermined Coefficients
Nonhomogeneous Linear Differential Equations with Constant Coefficients - (3.4) Method of Undetermined Coefficients Consider an nth-order nonhomogeneous linear differential equation with constant coefficients:
More informationAPPENDIX B GRAM-SCHMIDT PROCEDURE OF ORTHOGONALIZATION. Let V be a finite dimensional inner product space spanned by basis vector functions
301 APPENDIX B GRAM-SCHMIDT PROCEDURE OF ORTHOGONALIZATION Let V be a finite dimensional inner product space spanned by basis vector functions {w 1, w 2,, w n }. According to the Gram-Schmidt Process an
More informationECONOMICS 207 SPRING 2006 LABORATORY EXERCISE 5 KEY. 8 = 10(5x 2) = 9(3x + 8), x 50x 20 = 27x x = 92 x = 4. 8x 2 22x + 15 = 0 (2x 3)(4x 5) = 0
ECONOMICS 07 SPRING 006 LABORATORY EXERCISE 5 KEY Problem. Solve the following equations for x. a 5x 3x + 8 = 9 0 5x 3x + 8 9 8 = 0(5x ) = 9(3x + 8), x 0 3 50x 0 = 7x + 7 3x = 9 x = 4 b 8x x + 5 = 0 8x
More informationApproximation theory
Approximation theory Xiaojing Ye, Math & Stat, Georgia State University Spring 2019 Numerical Analysis II Xiaojing Ye, Math & Stat, Georgia State University 1 1 1.3 6 8.8 2 3.5 7 10.1 Least 3squares 4.2
More informationBest approximation in the 2-norm
Best approximation in the 2-norm Department of Mathematical Sciences, NTNU september 26th 2012 Vector space A real vector space V is a set with a 0 element and three operations: Addition: x, y V then x
More informationRegression and Nonlinear Axes
Introduction to Chemical Engineering Calculations Lecture 2. What is regression analysis? A technique for modeling and analyzing the relationship between 2 or more variables. Usually, 1 variable is designated
More informationLEAST SQUARES APPROXIMATION
LEAST SQUARES APPROXIMATION One more 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 informationSolutions: Problem Set 3 Math 201B, Winter 2007
Solutions: Problem Set 3 Math 201B, Winter 2007 Problem 1. Prove that an infinite-dimensional Hilbert space is a separable metric space if and only if it has a countable orthonormal basis. Solution. If
More information8.2 Discrete Least Squares Approximation
Chapter 8 Approximation Theory 8.1 Introduction Approximation theory involves two types of problems. One arises when a function is given explicitly, but we wish to find a simpler type of function, such
More informationScientific Computing
2301678 Scientific Computing Chapter 2 Interpolation and Approximation Paisan Nakmahachalasint Paisan.N@chula.ac.th Chapter 2 Interpolation and Approximation p. 1/66 Contents 1. Polynomial interpolation
More information12.0 Properties of orthogonal polynomials
12.0 Properties of orthogonal polynomials In this section we study orthogonal polynomials to use them for the construction of quadrature formulas investigate projections on polynomial spaces and their
More informationMath 2142 Homework 5 Part 1 Solutions
Math 2142 Homework 5 Part 1 Solutions Problem 1. For the following homogeneous second order differential equations, give the general solution and the particular solution satisfying the given initial conditions.
More informationChapter 4: Interpolation and Approximation. October 28, 2005
Chapter 4: Interpolation and Approximation October 28, 2005 Outline 1 2.4 Linear Interpolation 2 4.1 Lagrange Interpolation 3 4.2 Newton Interpolation and Divided Differences 4 4.3 Interpolation Error
More informationJune 2011 PURDUE UNIVERSITY Study Guide for the Credit Exam in (MA 262) Linear Algebra and Differential Equations
June 20 PURDUE UNIVERSITY Study Guide for the Credit Exam in (MA 262) Linear Algebra and Differential Equations The topics covered in this exam can be found in An introduction to differential equations
More informationReview session Midterm 1
AS.110.109: Calculus II (Eng) Review session Midterm 1 Yi Wang, Johns Hopkins University Fall 2018 7.1: Integration by parts Basic integration method: u-sub, integration table Integration By Parts formula
More informationy d y b x a x b Fundamentals of Engineering Review Fundamentals of Engineering Review 1 d x y Introduction - Algebra Cartesian Coordinates
Fundamentals of Engineering Review RICHARD L. JONES FE MATH REVIEW ALGEBRA AND TRIG 8//00 Introduction - Algebra Cartesian Coordinates Lines and Linear Equations Quadratics Logs and exponents Inequalities
More informationPower Series Solutions to the Legendre Equation
Power Series Solutions to the Legendre Equation Department of Mathematics IIT Guwahati The Legendre equation The equation (1 x 2 )y 2xy + α(α + 1)y = 0, (1) where α is any real constant, is called Legendre
More informationProgram : M.A./M.Sc. (Mathematics) M.A./M.Sc. (Final) Paper Code:MT-08 Numerical Analysis Section A (Very Short Answers Questions)
Program : M../M.Sc. (Mathematics) M../M.Sc. (Final) Paper Code:MT-08 Numerical nalysis Section (Very Short nswers Questions) 1. Write two examples of transcendental equations. (i) x 3 + sin x = 0 (ii)
More informationLegendre s Equation. PHYS Southern Illinois University. October 18, 2016
Legendre s Equation PHYS 500 - Southern Illinois University October 18, 2016 PHYS 500 - Southern Illinois University Legendre s Equation October 18, 2016 1 / 11 Legendre s Equation Recall We are trying
More informationOrthogonal Polynomials and Least-Squares Approximations to Functions
Chpter Orthogonl Polynomils nd Lest-Squres Approximtions to Functions **4/5/3 ET. Discrete Lest-Squres Approximtions Given set of dt points (x,y ), (x,y ),..., (x m,y m ), norml nd useful prctice in mny
More informationIntroduction to Orthogonal Polynomials: Definition and basic properties
Introduction to Orthogonal Polynomials: Definition and basic properties Prof. Dr. Mama Foupouagnigni African Institute for Mathematical Sciences, Limbe, Cameroon and Department of Mathematics, Higher Teachers
More informationA Library of Functions
LibraryofFunctions.nb 1 A Library of Functions Any study of calculus must start with the study of functions. Functions are fundamental to mathematics. In its everyday use the word function conveys to us
More informationScientific Computing: An Introductory Survey
Scientific Computing: An Introductory Survey Chapter 7 Interpolation Prof. Michael T. Heath Department of Computer Science University of Illinois at Urbana-Champaign Copyright c 2002. Reproduction permitted
More informationEngg. Math. I. Unit-I. Differential Calculus
Dr. Satish Shukla 1 of 50 Engg. Math. I Unit-I Differential Calculus Syllabus: Limits of functions, continuous functions, uniform continuity, monotone and inverse functions. Differentiable functions, Rolle
More informationDiscrete Least-squares Approximations
Discrete Lest-squres Approximtions Given set of dt points (x, y ), (x, y ),, (x m, y m ), norml nd useful prctice in mny pplictions in sttistics, engineering nd other pplied sciences is to construct curve
More informationMatrix Theory and Differential Equations Homework 2 Solutions, due 9/7/6
Matrix Theory and Differential Equations Homework Solutions, due 9/7/6 Question 1 Consider the differential equation = x y +. Plot the slope field for the differential equation. In particular plot all
More informationLecture IX. Definition 1 A non-singular Sturm 1 -Liouville 2 problem consists of a second order linear differential equation of the form.
Lecture IX Abstract When solving PDEs it is often necessary to represent the solution in terms of a series of orthogonal functions. One way to obtain an orthogonal family of functions is by solving a particular
More informationAnnouncements. Topics: Homework: - sections , 6.1 (extreme values) * Read these sections and study solved examples in your textbook!
Announcements Topics: - sections 5.2 5.7, 6.1 (extreme values) * Read these sections and study solved examples in your textbook! Homework: - review lecture notes thoroughly - work on practice problems
More informationOutline. 1 Interpolation. 2 Polynomial Interpolation. 3 Piecewise Polynomial Interpolation
Outline Interpolation 1 Interpolation 2 3 Michael T. Heath Scientific Computing 2 / 56 Interpolation Motivation Choosing Interpolant Existence and Uniqueness Basic interpolation problem: for given data
More informationand u and v are orthogonal if and only if u v = 0. u v = x1x2 + y1y2 + z1z2. 1. In R 3 the dot product is defined by
Linear Algebra [] 4.2 The Dot Product and Projections. In R 3 the dot product is defined by u v = u v cos θ. 2. For u = (x, y, z) and v = (x2, y2, z2), we have u v = xx2 + yy2 + zz2. 3. cos θ = u v u v,
More informationInternet Mat117 Formulas and Concepts. d(a, B) = (x 2 x 1 ) 2 + (y 2 y 1 ) 2. ( x 1 + x 2 2., y 1 + y 2. (x h) 2 + (y k) 2 = r 2. m = y 2 y 1 x 2 x 1
Internet Mat117 Formulas and Concepts 1. The distance between the points A(x 1, y 1 ) and B(x 2, y 2 ) in the plane is d(a, B) = (x 2 x 1 ) 2 + (y 2 y 1 ) 2. 2. The midpoint of the line segment from A(x
More informationFunctional Analysis Exercise Class
Functional Analysis Exercise Class Week: December 4 8 Deadline to hand in the homework: your exercise class on week January 5. Exercises with solutions ) Let H, K be Hilbert spaces, and A : H K be a linear
More informationMath 141: Lecture 11
Math 141: Lecture 11 The Fundamental Theorem of Calculus and integration methods Bob Hough October 12, 2016 Bob Hough Math 141: Lecture 11 October 12, 2016 1 / 36 First Fundamental Theorem of Calculus
More informationCALCULUS ASSESSMENT REVIEW
CALCULUS ASSESSMENT REVIEW DEPARTMENT OF MATHEMATICS CHRISTOPHER NEWPORT UNIVERSITY 1. Introduction and Topics The purpose of these notes is to give an idea of what to expect on the Calculus Readiness
More informationAdvanced Computational Fluid Dynamics AA215A Lecture 2 Approximation Theory. Antony Jameson
Advanced Computational Fluid Dynamics AA5A Lecture Approximation Theory Antony Jameson Winter Quarter, 6, Stanford, CA Last revised on January 7, 6 Contents Approximation Theory. Least Squares Approximation
More informationPower Series Solutions to the Legendre Equation
Department of Mathematics IIT Guwahati The Legendre equation The equation (1 x 2 )y 2xy + α(α + 1)y = 0, (1) where α is any real constant, is called Legendre s equation. When α Z +, the equation has polynomial
More informationPreliminaries Lectures. Dr. Abdulla Eid. Department of Mathematics MATHS 101: Calculus I
Preliminaries 2 1 2 Lectures Department of Mathematics http://www.abdullaeid.net/maths101 MATHS 101: Calculus I (University of Bahrain) Prelim 1 / 35 Pre Calculus MATHS 101: Calculus MATHS 101 is all about
More informationFFTs in Graphics and Vision. Homogenous Polynomials and Irreducible Representations
FFTs in Graphics and Vision Homogenous Polynomials and Irreducible Representations 1 Outline The 2π Term in Assignment 1 Homogenous Polynomials Representations of Functions on the Unit-Circle Sub-Representations
More informationMA 109 College Algebra EXAM 3 - REVIEW
MA 109 College Algebra EXAM - REVIEW Name: Sec.: 1. In the picture below, the graph of y = f(x) is the solid graph, and the graph of y = g(x) is the dashed graph. Find a formula for g(x). y (a) g(x) =f(2x)
More informationOrthogonal Polynomial Ensembles
Chater 11 Orthogonal Polynomial Ensembles 11.1 Orthogonal Polynomials of Scalar rgument Let wx) be a weight function on a real interval, or the unit circle, or generally on some curve in the comlex lane.
More informationLogarithmic and Exponential Equations and Change-of-Base
Logarithmic and Exponential Equations and Change-of-Base MATH 101 College Algebra J. Robert Buchanan Department of Mathematics Summer 2012 Objectives In this lesson we will learn to solve exponential equations
More informationIntegration by Parts
Calculus 2 Lia Vas Integration by Parts Using integration by parts one transforms an integral of a product of two functions into a simpler integral. Divide the initial function into two parts called u
More informationUNIT-I CURVE FITTING AND THEORY OF EQUATIONS
Part-A 1. Define linear law. The relation between the variables x & y is liner. Let y = ax + b (1) If the points (x i, y i ) are plotted in the graph sheet, they should lie on a straight line. a is the
More informationSemester Review Packet
MATH 110: College Algebra Instructor: Reyes Semester Review Packet Remarks: This semester we have made a very detailed study of four classes of functions: Polynomial functions Linear Quadratic Higher degree
More informationComputational Physics
Interpolation, Extrapolation & Polynomial Approximation Lectures based on course notes by Pablo Laguna and Kostas Kokkotas revamped by Deirdre Shoemaker Spring 2014 Introduction In many cases, a function
More informationMock Final Exam Name. Solve and check the linear equation. 1) (-8x + 8) + 1 = -7(x + 3) A) {- 30} B) {- 6} C) {30} D) {- 28}
Mock Final Exam Name Solve and check the linear equation. 1) (-8x + 8) + 1 = -7(x + 3) 1) A) {- 30} B) {- 6} C) {30} D) {- 28} First, write the value(s) that make the denominator(s) zero. Then solve the
More informationCandidates are expected to have available a calculator. Only division by (x + a) or (x a) will be required.
Revision Checklist Unit C2: Core Mathematics 2 Unit description Algebra and functions; coordinate geometry in the (x, y) plane; sequences and series; trigonometry; exponentials and logarithms; differentiation;
More informationSkill 6 Exponential and Logarithmic Functions
Skill 6 Exponential and Logarithmic Functions Skill 6a: Graphs of Exponential Functions Skill 6b: Solving Exponential Equations (not requiring logarithms) Skill 6c: Definition of Logarithms Skill 6d: Graphs
More informationwhich arises when we compute the orthogonal projection of a vector y in a subspace with an orthogonal basis. Hence assume that P y = A ij = x j, x i
MODULE 6 Topics: Gram-Schmidt orthogonalization process We begin by observing that if the vectors {x j } N are mutually orthogonal in an inner product space V then they are necessarily linearly independent.
More informationThis ODE arises in many physical systems that we shall investigate. + ( + 1)u = 0. (λ + s)x λ + s + ( + 1) a λ. (s + 1)(s + 2) a 0
Legendre equation This ODE arises in many physical systems that we shall investigate We choose We then have Substitution gives ( x 2 ) d 2 u du 2x 2 dx dx + ( + )u u x s a λ x λ a du dx λ a λ (λ + s)x
More informationMath221: HW# 7 solutions
Math22: HW# 7 solutions Andy Royston November 7, 25.3.3 let x = e u. Then ln x = u, x2 = e 2u, and dx = e 2u du. Furthermore, when x =, u, and when x =, u =. Hence x 2 ln x) 3 dx = e 2u u 3 e u du) = e
More informationt 2 + 2t dt = (t + 1) dt + 1 = arctan t x + 6 x(x 3)(x + 2) = A x +
MATH 06 0 Practice Exam #. (0 points) Evaluate the following integrals: (a) (0 points). t +t+7 This is an irreducible quadratic; its denominator can thus be rephrased via completion of the square as a
More informationExamination paper for TMA4110 Matematikk 3
Department of Mathematical Sciences Examination paper for TMA11 Matematikk 3 Academic contact during examination: Eugenia Malinnikova Phone: 735557 Examination date: 6th May, 15 Examination time (from
More informationModule Two: Differential Calculus(continued) synopsis of results and problems (student copy)
Module Two: Differential Calculus(continued) synopsis of results and problems (student copy) Srikanth K S 1 Syllabus Taylor s and Maclaurin s theorems for function of one variable(statement only)- problems.
More informationMATH 312 Section 4.5: Undetermined Coefficients
MATH 312 Section 4.5: Undetermined Coefficients Prof. Jonathan Duncan Walla Walla College Spring Quarter, 2007 Outline 1 Differential Operators 2 Annihilators 3 Undetermined Coefficients 4 Conclusion ODEs
More informationMATH 31 - ADDITIONAL PRACTICE PROBLEMS FOR FINAL
MATH 3 - ADDITIONAL PRACTICE PROBLEMS FOR FINAL MAIN TOPICS FOR THE FINAL EXAM:. Vectors. Dot product. Cross product. Geometric applications. 2. Row reduction. Null space, column space, row space, left
More informationLinear DifferentiaL Equation
Linear DifferentiaL Equation Massoud Malek The set F of all complex-valued functions is known to be a vector space of infinite dimension. Solutions to any linear differential equations, form a subspace
More informationPreliminary algebra. Polynomial equations. and three real roots altogether. Continue an investigation of its properties as follows.
978-0-51-67973- - Student Solutions Manual for Mathematical Methods for Physics and Engineering: 1 Preliminary algebra Polynomial equations 1.1 It can be shown that the polynomial g(x) =4x 3 +3x 6x 1 has
More informationNumerical Analysis Preliminary Exam 10 am to 1 pm, August 20, 2018
Numerical Analysis Preliminary Exam 1 am to 1 pm, August 2, 218 Instructions. You have three hours to complete this exam. Submit solutions to four (and no more) of the following six problems. Please start
More informationMR. YATES. Vocabulary. Quadratic Cubic Monomial Binomial Trinomial Term Leading Term Leading Coefficient
ALGEBRA II WITH TRIGONOMETRY COURSE OUTLINE SPRING 2009. MR. YATES Vocabulary Unit 1: Polynomials Scientific Notation Exponent Base Polynomial Degree (of a polynomial) Constant Linear Quadratic Cubic Monomial
More informationMaxima and Minima. (a, b) of R if
Maxima and Minima Definition Let R be any region on the xy-plane, a function f (x, y) attains its absolute or global, maximum value M on R at the point (a, b) of R if (i) f (x, y) M for all points (x,
More information11.5. The Chain Rule. Introduction. Prerequisites. Learning Outcomes
The Chain Rule 11.5 Introduction In this Section we will see how to obtain the derivative of a composite function (often referred to as a function of a function ). To do this we use the chain rule. This
More informationSOLUTIONS FOR PRACTICE FINAL EXAM
SOLUTIONS FOR PRACTICE FINAL EXAM ANDREW J. BLUMBERG. Solutions () Short answer questions: (a) State the mean value theorem. Proof. The mean value theorem says that if f is continuous on (a, b) and differentiable
More informationMATH 167: APPLIED LINEAR ALGEBRA Least-Squares
MATH 167: APPLIED LINEAR ALGEBRA Least-Squares October 30, 2014 Least Squares We do a series of experiments, collecting data. We wish to see patterns!! We expect the output b to be a linear function of
More informationReview of Section 1.1. Mathematical Models. Review of Section 1.1. Review of Section 1.1. Functions. Domain and range. Piecewise functions
Review of Section 1.1 Functions Mathematical Models Domain and range Piecewise functions January 19, 2017 Even and odd functions Increasing and decreasing functions Mathematical Models January 19, 2017
More informationMath 106: Review for Exam II - SOLUTIONS
Math 6: Review for Exam II - SOLUTIONS INTEGRATION TIPS Substitution: usually let u a function that s inside another function, especially if du (possibly off by a multiplying constant) is also present
More informationCOLLEGE ALGEBRA FINAL REVIEW 9) 4 = 7. 13) 3log(4x 4) + 8 = ) Write as the sum of difference of logarithms; express powers as factors.
Solve. 1) x 1 8 ) ( x ) x x 9 ) x 1 x 4) x + x 0 ) x + 9y 6) t t 4 7) y 8 4 x COLLEGE ALGEBRA FINAL REVIEW x 8) 81 x + 9) 4 7.07 x 10) 10 + 1e 10 11) solve for L P R K M + K L T 1) a) log x log( x+ 6)
More informationPolynomial Functions
Polynomial Functions Equations and Graphs Characteristics The Factor Theorem The Remainder Theorem http://www.purplemath.com/modules/polyends5.htm 1 A cross-section of a honeycomb has a pattern with one
More informationSKILL BUILDER TEN. Graphs of Linear Equations with Two Variables. If x = 2 then y = = = 7 and (2, 7) is a solution.
SKILL BUILDER TEN Graphs of Linear Equations with Two Variables A first degree equation is called a linear equation, since its graph is a straight line. In a linear equation, each term is a constant or
More informationSolution of Algebric & Transcendental Equations
Page15 Solution of Algebric & Transcendental Equations Contents: o Introduction o Evaluation of Polynomials by Horner s Method o Methods of solving non linear equations o Bracketing Methods o Bisection
More informationInterpolation. 1. Judd, K. Numerical Methods in Economics, Cambridge: MIT Press. Chapter
Key References: Interpolation 1. Judd, K. Numerical Methods in Economics, Cambridge: MIT Press. Chapter 6. 2. Press, W. et. al. Numerical Recipes in C, Cambridge: Cambridge University Press. Chapter 3
More informationMTH Calculus with Analytic Geom I TEST 1
MTH 229-105 Calculus with Analytic Geom I TEST 1 Name Please write your solutions in a clear and precise manner. SHOW your work entirely. (1) Find the equation of a straight line perpendicular to the line
More informationFurther Mathematical Methods (Linear Algebra) 2002
Further Mathematical Methods (Linear Algebra) Solutions For Problem Sheet 9 In this problem sheet, we derived a new result about orthogonal projections and used them to find least squares approximations
More informationLINEAR ALGEBRA W W L CHEN
LINEAR ALGEBRA W W L CHEN c W W L Chen, 1997, 2008. This chapter is available free to all individuals, on the understanding that it is not to be used for financial gain, and may be downloaded and/or photocopied,
More informationf(x) = 2x + 5 3x 1. f 1 (x) = x + 5 3x 2. f(x) = 102x x
1. Let f(x) = x 3 + 7x 2 x 2. Use the fact that f( 1) = 0 to factor f completely. (2x-1)(3x+2)(x+1). 2. Find x if log 2 x = 5. x = 1/32 3. Find the vertex of the parabola given by f(x) = 2x 2 + 3x 4. (Give
More informationLinear Algebra: Matrix Eigenvalue Problems
CHAPTER8 Linear Algebra: Matrix Eigenvalue Problems Chapter 8 p1 A matrix eigenvalue problem considers the vector equation (1) Ax = λx. 8.0 Linear Algebra: Matrix Eigenvalue Problems Here A is a given
More informationLesson 7.1 Polynomial Degree and Finite Differences
Lesson 7.1 Polynomial Degree and Finite Differences 1. Identify the degree of each polynomial. a. 3x 4 2x 3 3x 2 x 7 b. x 1 c. 0.2x 1.x 2 3.2x 3 d. 20 16x 2 20x e. x x 2 x 3 x 4 x f. x 2 6x 2x 6 3x 4 8
More informationPRE-LEAVING CERTIFICATE EXAMINATION, 2010
L.7 PRE-LEAVING CERTIFICATE EXAMINATION, 00 MATHEMATICS HIGHER LEVEL PAPER (300 marks) TIME : ½ HOURS Attempt SIX QUESTIONS (50 marks each). WARNING: Marks will be lost if all necessary work is not clearly
More informationSchool District of Marshfield Course Syllabus
School District of Marshfield Course Syllabus Course Name: Algebra II Length of Course: 1 Year Credit: 1 Program Goal: The School District of Marshfield Mathematics Program will prepare students for college
More informationMATHEMATICS LEARNING AREA. Methods Units 1 and 2 Course Outline. Week Content Sadler Reference Trigonometry
MATHEMATICS LEARNING AREA Methods Units 1 and 2 Course Outline Text: Sadler Methods and 2 Week Content Sadler Reference Trigonometry Cosine and Sine rules Week 1 Trigonometry Week 2 Radian Measure Radian
More informationTest Codes : MIA (Objective Type) and MIB (Short Answer Type) 2007
Test Codes : MIA (Objective Type) and MIB (Short Answer Type) 007 Questions will be set on the following and related topics. Algebra: Sets, operations on sets. Prime numbers, factorisation of integers
More informationA factor times a logarithm can be re-written as the argument of the logarithm raised to the power of that factor
In this section we will be working with Properties of Logarithms in an attempt to take equations with more than one logarithm and condense them down into just a single logarithm. Properties of Logarithms:
More informationReview of Topics in Algebra and Pre-Calculus I. Introduction to Functions function Characteristics of a function from set A to set B
Review of Topics in Algebra and Pre-Calculus I. Introduction to Functions A function f from a set A to a set B is a relation that assigns to each element x in the set A exactly one element y in set B.
More informationOrdinary Differential Equations
Ordinary Differential Equations (MA102 Mathematics II) Shyamashree Upadhyay IIT Guwahati Shyamashree Upadhyay ( IIT Guwahati ) Ordinary Differential Equations 1 / 15 Method of Undetermined Coefficients
More informationNonlinear Integral Equation Formulation of Orthogonal Polynomials
Nonlinear Integral Equation Formulation of Orthogonal Polynomials Eli Ben-Naim Theory Division, Los Alamos National Laboratory with: Carl Bender (Washington University, St. Louis) C.M. Bender and E. Ben-Naim,
More informationMath 2930 Worksheet Final Exam Review
Math 293 Worksheet Final Exam Review Week 14 November 3th, 217 Question 1. (* Solve the initial value problem y y = 2xe x, y( = 1 Question 2. (* Consider the differential equation: y = y y 3. (a Find the
More informationYear 12 Maths C1-C2-S1 2016/2017
Half Term 1 5 th September 12 th September 19 th September 26 th September 3 rd October 10 th October 17 th October Basic algebra and Laws of indices Factorising expressions Manipulating surds and rationalising
More informationYear 12 Maths C1-C2-S1 2017/2018
Half Term 1 5 th September 12 th September 19 th September 26 th September 3 rd October 10 th October 17 th October Basic algebra and Laws of indices Factorising expressions Manipulating surds and rationalising
More informationCore A-level mathematics reproduced from the QCA s Subject criteria for Mathematics document
Core A-level mathematics reproduced from the QCA s Subject criteria for Mathematics document Background knowledge: (a) The arithmetic of integers (including HCFs and LCMs), of fractions, and of real numbers.
More information1.6 and 5.3. Curve Fitting One of the broadest applications of linear algebra is to curve fitting, especially in determining unknown coefficients in
16 and 53 Curve Fitting One of the broadest applications of linear algebra is to curve fitting, especially in determining unknown coefficients in functions You should know that, given two points in the
More informationHW2 Solutions
8.024 HW2 Solutions February 4, 200 Apostol.3 4,7,8 4. Show that for all x and y in real Euclidean space: (x, y) 0 x + y 2 x 2 + y 2 Proof. By definition of the norm and the linearity of the inner product,
More informationMaths Higher Prelim Content
Maths Higher Prelim Content Straight Line Gradient of a line A(x 1, y 1 ), B(x 2, y 2 ), Gradient of AB m AB = y 2 y1 x 2 x 1 m = tanθ where θ is the angle the line makes with the positive direction of
More information) sm wl t. _.!!... e -pt sinh y t. Vo + mx" + cx' + kx = 0 (26) has a unique tions x(o) solution for t ;?; 0 satisfying given initial condi
1 48 Chapter 2 Linear Equations of Higher Order 28. (Overdamped) If Xo = 0, deduce from Problem 27 that x(t) Vo = e -pt sinh y t. Y 29. (Overdamped) Prove that in this case the mass can pass through its
More informationMath 250 Skills Assessment Test
Math 5 Skills Assessment Test Page Math 5 Skills Assessment Test The purpose of this test is purely diagnostic (before beginning your review, it will be helpful to assess both strengths and weaknesses).
More information17.2 Nonhomogeneous Linear Equations. 27 September 2007
17.2 Nonhomogeneous Linear Equations 27 September 2007 Nonhomogeneous Linear Equations The differential equation to be studied is of the form ay (x) + by (x) + cy(x) = G(x) (1) where a 0, b, c are given
More informationComparison of Virginia s College and Career Ready Mathematics Performance Expectations with the Common Core State Standards for Mathematics
Comparison of Virginia s College and Career Ready Mathematics Performance Expectations with the Common Core State Standards for Mathematics February 17, 2010 1 Number and Quantity The Real Number System
More information4037 ADDITIONAL MATHEMATICS
CAMBRIDGE INTERNATIONAL EXAMINATIONS GCE Ordinary Level MARK SCHEME for the October/November 0 series 07 ADDITIONAL MATHEMATICS 07/ Paper, maximum raw mark 80 This mark scheme is published as an aid to
More information6.4 Krylov Subspaces and Conjugate Gradients
6.4 Krylov Subspaces and Conjugate Gradients Our original equation is Ax = b. The preconditioned equation is P Ax = P b. When we write P, we never intend that an inverse will be explicitly computed. P
More informationMATHEMATICS. Higher 2 (Syllabus 9740)
MATHEMATICS Higher (Syllabus 9740) CONTENTS Page AIMS ASSESSMENT OBJECTIVES (AO) USE OF GRAPHING CALCULATOR (GC) 3 LIST OF FORMULAE 3 INTEGRATION AND APPLICATION 3 SCHEME OF EXAMINATION PAPERS 3 CONTENT
More information