Numerical Analysis and Computing
|
|
- Edward Fields
- 5 years ago
- Views:
Transcription
1 Numerical Analysis and Computing Lecture Notes #13 Rational Function Approximation Joe Mahaffy, Department of Mathematics Dynamical Systems Group Computational Sciences Research Center San Diego State University San Diego, CA jmahaffy Spring 21 Joe Mahaffy, Rational Function Approximation (1/21)
2 Outline 1 Pros and Cons of Polynomial Approximation New Bag-of-Tricks: Rational Approximation : Example #1 2 Finding the Optimal Joe Mahaffy, mahaffy@math.sdsu.edu Rational Function Approximation (2/21)
3 Polynomial Approximation: Pros and Cons. Pros and Cons of Polynomial Approximation New Bag-of-Tricks: Rational Approximation : Example #1 Advantages of Polynomial Approximation: [1] We can approximate any continuous function on a closed interval to within arbitrary tolerance. (Weierstrass approximation theorem) Joe Mahaffy, mahaffy@math.sdsu.edu Rational Function Approximation (3/21)
4 Polynomial Approximation: Pros and Cons. Pros and Cons of Polynomial Approximation New Bag-of-Tricks: Rational Approximation : Example #1 Advantages of Polynomial Approximation: [1] We can approximate any continuous function on a closed interval to within arbitrary tolerance. (Weierstrass approximation theorem) [2] Easily evaluated at arbitrary values. (e.g. Horner s method) Joe Mahaffy, mahaffy@math.sdsu.edu Rational Function Approximation (3/21)
5 Polynomial Approximation: Pros and Cons. Pros and Cons of Polynomial Approximation New Bag-of-Tricks: Rational Approximation : Example #1 Advantages of Polynomial Approximation: [1] We can approximate any continuous function on a closed interval to within arbitrary tolerance. (Weierstrass approximation theorem) [2] Easily evaluated at arbitrary values. (e.g. Horner s method) [3] Derivatives and integrals are easily determined. Joe Mahaffy, mahaffy@math.sdsu.edu Rational Function Approximation (3/21)
6 Polynomial Approximation: Pros and Cons. Pros and Cons of Polynomial Approximation New Bag-of-Tricks: Rational Approximation : Example #1 Advantages of Polynomial Approximation: [1] We can approximate any continuous function on a closed interval to within arbitrary tolerance. (Weierstrass approximation theorem) [2] Easily evaluated at arbitrary values. (e.g. Horner s method) [3] Derivatives and integrals are easily determined. Disadvantage of Polynomial Approximation: [1] Polynomials tend to be oscillatory, which causes errors. This is sometimes, but not always, fixable: E.g. if we are free to select the node points we can minimize the interpolation error (Chebyshev polynomials), or optimize for integration (Gaussian Quadrature). Joe Mahaffy, mahaffy@math.sdsu.edu Rational Function Approximation (3/21)
7 Pros and Cons of Polynomial Approximation New Bag-of-Tricks: Rational Approximation : Example #1 Moving Beyond Polynomials: Rational Approximation We are going to use rational functions, r(x), of the form r(x) = p(x) q(x) = 1 + n p i x i i= m q i x i j=1 and say that the degree of such a function is N = n + m. Joe Mahaffy, mahaffy@math.sdsu.edu Rational Function Approximation (4/21)
8 Pros and Cons of Polynomial Approximation New Bag-of-Tricks: Rational Approximation : Example #1 Moving Beyond Polynomials: Rational Approximation We are going to use rational functions, r(x), of the form r(x) = p(x) q(x) = 1 + n p i x i i= m q i x i j=1 and say that the degree of such a function is N = n + m. Since this is a richer class of functions than polynomials rational functions with q(x) 1 are polynomials, we expect that rational approximation of degree N gives results that are at least as good as polynomial approximation of degree N. Joe Mahaffy, mahaffy@math.sdsu.edu Rational Function Approximation (4/21)
9 Pros and Cons of Polynomial Approximation New Bag-of-Tricks: Rational Approximation : Example #1 Extension of Taylor expansion to rational functions; selecting the p i s and q i s so that r (k) (x ) = f (k) (x ) k =, 1,...,N. f (x) r(x) = f (x) p(x) f (x)q(x) p(x) = q(x) q(x) Joe Mahaffy, mahaffy@math.sdsu.edu Rational Function Approximation (5/21)
10 Pros and Cons of Polynomial Approximation New Bag-of-Tricks: Rational Approximation : Example #1 Extension of Taylor expansion to rational functions; selecting the p i s and q i s so that r (k) (x ) = f (k) (x ) k =, 1,...,N. f (x) r(x) = f (x) p(x) f (x)q(x) p(x) = q(x) q(x) Now, use the Taylor expansion f (x) i= a i(x x ) i, for simplicity x = : f (x) r(x) = m n a i x i q i x i p i x i i= i= q(x) i=. Joe Mahaffy, mahaffy@math.sdsu.edu Rational Function Approximation (5/21)
11 Pros and Cons of Polynomial Approximation New Bag-of-Tricks: Rational Approximation : Example #1 Extension of Taylor expansion to rational functions; selecting the p i s and q i s so that r (k) (x ) = f (k) (x ) k =, 1,...,N. f (x) r(x) = f (x) p(x) f (x)q(x) p(x) = q(x) q(x) Now, use the Taylor expansion f (x) i= a i(x x ) i, for simplicity x = : f (x) r(x) = m n a i x i q i x i p i x i i= i= q(x) i=. Next, we choose p,p 1,...,p n and q 1,q 2,...,q m so that the numerator has no terms of degree N. Joe Mahaffy, mahaffy@math.sdsu.edu Rational Function Approximation (5/21)
12 : The Mechanics. Pros and Cons of Polynomial Approximation New Bag-of-Tricks: Rational Approximation : Example #1 For simplicity we (sometimes) define the indexing-out-of-bounds coefficients: { pn+1 = p n+2 = = p N = q m+1 = q m+2 = = q N =, so we can express the coefficients of x k in as m n a i x i q i x i p i x i =, i= i= i= k =, 1,...,N k a i q k i = p k, i= k =, 1,...,N. Joe Mahaffy, mahaffy@math.sdsu.edu Rational Function Approximation (6/21)
13 Pros and Cons of Polynomial Approximation New Bag-of-Tricks: Rational Approximation : Example #1 : Abstract Example 1 of 2 Find the Padé approximation of f (x) of degree 5, where f (x) a + a 1 x +...a 5 x 5 is the Taylor expansion of f (x) about the point x =. The corresponding equations are: x a p = x 1 a q 1 + a 1 p 1 = x 2 a q 2 + a 1 q 1 + a 2 p 2 = x 3 a q 3 + a 1 q 2 + a 2 q 1 + a 3 p 3 = x 4 a q 4 + a 1 q 3 + a 2 q 2 + a 3 q 1 + a 4 p 4 = x 5 a q 5 + a 1 q 4 + a 2 q 3 + a 3 q 2 + a 4 q 1 + a 5 p 5 = Note: p = a!!! (This reduces the number of unknowns and equations by one (1).) Joe Mahaffy, mahaffy@math.sdsu.edu Rational Function Approximation (7/21)
14 Pros and Cons of Polynomial Approximation New Bag-of-Tricks: Rational Approximation : Example #1 : Abstract Example 2 of 2 We get a linear system for p 1, p 2,...,p N and q 1, q 2,...,q N : a q 1 p 1 a 1 a 1 a q 2 a 2 a 1 a q 3 a 3 a 2 a 1 a q 4 p 2 p 3 p 4 = a 2 a 3 a 4. a 4 a 3 a 2 a 1 a q 5 p 5 a 5 If we want n = 3, m = 2: a a 1 a a 2 a 1 a a 3 a 2 a 1 a a 4 a 3 a 2 a 1 a q 1 q 2 p 1 p 2 p 3 = a 1 a 2 a 3 a 4 a 5. Joe Mahaffy, mahaffy@math.sdsu.edu Rational Function Approximation (8/21)
15 Pros and Cons of Polynomial Approximation New Bag-of-Tricks: Rational Approximation : Example #1 : Abstract Example 2 of 2 We get a linear system for p 1, p 2,...,p N and q 1, q 2,...,q N : a q 1 p 1 a 1 a 1 a q 2 a 2 a 1 a q 3 a 3 a 2 a 1 a q 4 p 2 p 3 p 4 = a 2 a 3 a 4. a 4 a 3 a 2 a 1 a q 5 p 5 a 5 If we want n = 3, m = 2: a 1 a 1 a a 2 a 1 a 3 a 2 a a 4 a 3 a 1 a q 1 q 2 p 1 p 2 p 3 = a 1 a 2 a 3 a 4 a 5. Joe Mahaffy, mahaffy@math.sdsu.edu Rational Function Approximation (8/21)
16 Pros and Cons of Polynomial Approximation New Bag-of-Tricks: Rational Approximation : Example #1 : Abstract Example 2 of 2 We get a linear system for p 1, p 2,...,p N and q 1, q 2,...,q N : a q 1 p 1 a 1 a 1 a q 2 a 2 a 1 a q 3 a 3 a 2 a 1 a q 4 p 2 p 3 p 4 = a 2 a 3 a 4. a 4 a 3 a 2 a 1 a q 5 p 5 a 5 If we want n = 3, m = 2: a 1 a 1 a 1 a 2 a 1 a 3 a 2 a 4 a 3 a q 1 q 2 p 1 p 2 p 3 = a 1 a 2 a 3 a 4 a 5. Joe Mahaffy, mahaffy@math.sdsu.edu Rational Function Approximation (8/21)
17 Pros and Cons of Polynomial Approximation New Bag-of-Tricks: Rational Approximation : Example #1 : Abstract Example 2 of 2 We get a linear system for p 1, p 2,...,p N and q 1, q 2,...,q N : a q 1 p 1 a 1 a 1 a q 2 a 2 a 1 a q 3 a 3 a 2 a 1 a q 4 p 2 p 3 p 4 = a 2 a 3 a 4. a 4 a 3 a 2 a 1 a q 5 p 5 a 5 If we want n = 3, m = 2: a 1 a 1 a 1 a 2 a 1 1 a 3 a 2 a 4 a 3 q 1 q 2 p 1 p 2 p 3 = a 1 a 2 a 3 a 4 a 5. Joe Mahaffy, mahaffy@math.sdsu.edu Rational Function Approximation (8/21)
18 Pros and Cons of Polynomial Approximation New Bag-of-Tricks: Rational Approximation : Example #1 : Abstract Example 2 of 2 We get a linear system for p 1, p 2,...,p N and q 1, q 2,...,q N : a q 1 p 1 a 1 a 1 a q 2 a 2 a 1 a q 3 a 3 a 2 a 1 a q 4 p 2 p 3 p 4 = a 2 a 3 a 4. a 4 a 3 a 2 a 1 a q 5 p 5 a 5 If we want n = 3, m = 2: a 1 a 1 a 1 a 2 a 1 1 a 3 a 2 a 4 a 3 q 1 q 2 p 1 p 2 p 3 = a 1 a 2 a 3 a 4 a 5. Joe Mahaffy, mahaffy@math.sdsu.edu Rational Function Approximation (8/21)
19 Finding the Optimal : Concrete Example, e x 1 of 3 The Taylor series expansion for e x about x = is hence {a, a 1, a 2, a 3, a 4, a 5 } = {1, 1, 1 2, 1 6, 1 24, 1 12 }. k= ( 1) k k! x k, Joe Mahaffy, mahaffy@math.sdsu.edu Rational Function Approximation (9/21)
20 Finding the Optimal : Concrete Example, e x 1 of 3 The Taylor series expansion for e x about x = is hence {a, a 1, a 2, a 3, a 4, a 5 } = {1, 1, 1 2, 1 6, 1 24, 1 12 } / /6 1/2 1/24 1/6 q 1 q 2 p 1 p 2 p 3 = k= 1 1/2 1/6 1/24 1/12 which gives {q 1,q 2,p 1,p 2,p 3 } = {2/5, 1/2, 3/5, 3/2, 1/6} ( 1) k k! x k,, Joe Mahaffy, mahaffy@math.sdsu.edu Rational Function Approximation (9/21)
21 Finding the Optimal : Concrete Example, e x 1 of 3 The Taylor series expansion for e x about x = is hence {a, a 1, a 2, a 3, a 4, a 5 } = {1, 1, 1 2, 1 6, 1 24, 1 12 } / /6 1/2 1/24 1/6 q 1 q 2 p 1 p 2 p 3 = k= 1 1/2 1/6 1/24 1/12 ( 1) k k! x k,, which gives {q 1,q 2,p 1,p 2,p 3 } = {2/5, 1/2, 3/5, 3/2, 1/6}, i.e. r 3,2 (x) = x x2 1 6 x x x2. Joe Mahaffy, mahaffy@math.sdsu.edu Rational Function Approximation (9/21)
22 Finding the Optimal : Concrete Example, e x 2 of 3 All the possible Padé approximations of degree 5 are: r 5, (x) = 1 x x2 1 6 x x x5 r 4,1 (x) = x+ 3 1 x x x x r 3,2 (x) = x+ 3 2 x2 1 6 x x+ 1 2 x2 r 2,3 (x) = x+ 1 2 x x+ 3 2 x x3 r 1,4 (x) = x x+ 3 1 x x x4 r,5 (x) = 1 1+x+ 1 2 x x x x5 Note: r 5, (x) is the Taylor polynomial of degree 5. Joe Mahaffy, mahaffy@math.sdsu.edu Rational Function Approximation (1/21)
23 Finding the Optimal : Concrete Example, e x 3 of 3.1 The Absolute Error. R{5,}(x) e Joe Mahaffy, mahaffy@math.sdsu.edu Rational Function Approximation (11/21)
24 Finding the Optimal : Concrete Example, e x 3 of 3.1 The Absolute Error. R{5,}(x) R{4,1}(x) e Joe Mahaffy, mahaffy@math.sdsu.edu Rational Function Approximation (11/21)
25 Finding the Optimal : Concrete Example, e x 3 of The Absolute Error. R{5,}(x) R{4,1}(x) R{3,2}(x).1.1 1e Joe Mahaffy, mahaffy@math.sdsu.edu Rational Function Approximation (11/21)
26 Finding the Optimal : Concrete Example, e x 3 of The Absolute Error. R{5,}(x) R{3,2}(x) R{2,3}(x).1.1 1e Joe Mahaffy, mahaffy@math.sdsu.edu Rational Function Approximation (11/21)
27 Finding the Optimal : Concrete Example, e x 3 of The Absolute Error. R{5,}(x) R{2,3}(x) R{1,4}(x).1.1 1e Joe Mahaffy, mahaffy@math.sdsu.edu Rational Function Approximation (11/21)
28 Finding the Optimal : Concrete Example, e x 3 of The Absolute Error. R{5,}(x) R{2,3}(x) R{,5}(x).1.1 1e Joe Mahaffy, mahaffy@math.sdsu.edu Rational Function Approximation (11/21)
29 Finding the Optimal : Concrete Example, e x 3 of The Absolute Error. R{5,}(x) R{4,1}(x) R{3,2}(x) R{2,3}(x) R{1,4}(x) R{,5}(x).1.1 1e Joe Mahaffy, mahaffy@math.sdsu.edu Rational Function Approximation (11/21)
30 Finding the Optimal : Matlab Code. The algorithm in the book looks frightening! If we think in term of the matrix problem defined earlier, it is easier to figure out what is going on: % The Taylor Coefficients, a, a 1, a 2, a 3, a 4, a 5 a = [1 1 1/2 1/6 1/24 1/12] ; N = length(a); A = zeros(n-1,n-1); % m is the degree of q(x), and n the degree of p(x) m = 3; n = N-1-m; % Set up the columns which multiply q 1 through q m for i=1:m A(i:(N-1),i) = a(1:(n-i)); end % Set up the columns that multiply p 1 through p n A(1:n,m+(1:n)) = -eye(n) % Set up the right-hand-side b = - a(2:n); % Solve c = A\b; Q = [1 ; c(1:m)]; % Select q through q m P = [a ; c((m+1):(m+n))]; % Select p through p n Joe Mahaffy, mahaffy@math.sdsu.edu Rational Function Approximation (12/21)
31 Finding the Optimal Optimal? One Point Optimal Points Polynomials Taylor Chebyshev Rational Functions Padé??? From the example e x we can see that Padé approximations suffer from the same problem as Taylor polynomials they are very accurate near one point, but away from that point the approximation degrades. Chebyshev-placement of interpolating points for polynomials gave us an optimal (uniform) error bound over the interval. Can we do something similar for rational approximations??? Joe Mahaffy, mahaffy@math.sdsu.edu Rational Function Approximation (13/21)
32 Finding the Optimal Chebyshev Basis for the! We use the same idea instead of expanding in terms of the basis functions x k, we will use the Chebyshev polynomials, T k (x), as our basis, i.e. n k= r n,m (x) = p kt k (x) m k= q kt k (x) where N = n + m, and q = 1. Joe Mahaffy, mahaffy@math.sdsu.edu Rational Function Approximation (14/21)
33 Finding the Optimal Chebyshev Basis for the! We use the same idea instead of expanding in terms of the basis functions x k, we will use the Chebyshev polynomials, T k (x), as our basis, i.e. n k= r n,m (x) = p kt k (x) m k= q kt k (x) where N = n + m, and q = 1. We also need to expand f (x) in a series of Chebyshev polynomials: f (x) = a k T k (x), k= so that k= f (x) r n,m (x) = a kt k (x) m k= q kt k (x) n k= p kt k (x) m k= q. kt k (x) Joe Mahaffy, mahaffy@math.sdsu.edu Rational Function Approximation (14/21)
34 Finding the Optimal The Resulting Equations Again, the coefficients p, p 1,...,p n and q 1, q 2,...,q m are chosen so that the numerator has zero coefficients for T k (x), k =, 1,...,N, i.e. m a k T k (x) q k T k (x) k= k= n p k T k (x) = k= We will need the following relationship: k=n+1 γ k T k (x). T i (x)t j (x) = 1 2 [ Ti+j (x) + T i j (x) ]. Also, we must compute (maybe numerically) a = 1 1 f (x) π dx and a k = 2 1 f (x)t k (x) dx, k x 2 π 1 1 x 2 Joe Mahaffy, mahaffy@math.sdsu.edu Rational Function Approximation (15/21)
35 Finding the Optimal Example: Revisiting e x with Chebyshev- 1/5 The 8 th order Chebyshev-expansion (All Praise Maple) for e x is P CT 8 (x) = T (x) T 1 (x) T 2 (x) T 3 (x) T 4 (x) T 5 (x) T 6 (x) T 7 (x) T 8 (x) and using the same strategy building a matrix and right-hand-side utilizing the coefficients in this expansion, we can solve for the Chebyshev-Padé polynomials of degree (n + 2m) 8: Next slide shows the matrix set-up for the r3,2 CP (x) approximation. Note: Due to the folding, T i (x)t j (x) = 1 [ 2 Ti+j (x) + T i j (x) ], we need n + 2m Chebyshev-expansion coefficients. (Burden- Faires do not mention this, but it is obvious from algorithm 8.2; Example 2 (p. 519) is broken, it needs P 7 (x).) Joe Mahaffy, mahaffy@math.sdsu.edu Rational Function Approximation (16/21)
36 Finding the Optimal Example: Revisiting e x with Chebyshev- 2/5 [ T (x) : 1 2 [ T 1 (x) : 1 2 [ T 2 (x) : 1 2 [ T 3 (x) : 1 2 [ T 4 (x) : 1 2 [ T 5 (x) : 1 2 ] (2a + a 2 )q 1 + (a 1 + a 3 )q 2 2p 1 = 2a 1 ] (a 1 + a 3 )q 1 + (2a + a 4 )q 2 2p 2 = 2a 2 ] (a 2 + a 4 )q 1 + (a 1 + a 5 )q 2 2p 3 = 2a 3 ] (a 3 + a 5 )q 1 + (a 2 + a 6 )q 2 = 2a 4 ] (a 4 + a 6 )q 1 + (a 3 + a 7 )q 2 = 2a 5 ] Joe Mahaffy, mahaffy@math.sdsu.edu Rational Function Approximation (17/21)
37 Finding the Optimal Example: Revisiting e x with Chebyshev- 3/5 R CP 4,1 (x) = T (x) T 1 (x) T 2 (x) T 3 (x) T 4 (x) T (x) T 1 (x) R CP 3,2 (x) = T (x) T 1 (x) T 2 (x) T 3 (x) T (x) T 1 (x) T 2 (x) R CP 2,3 (x) = T (x) T 1 (x) T 2 (x) T (x) T 1 (x) T 2 (x) T 3 (x) R CP 1,4 (x) = T (x) T 1 (x) T (x) T 1 (x) T 2 (x) T 3 (x) T 4 (x) Joe Mahaffy, mahaffy@math.sdsu.edu Rational Function Approximation (18/21)
38 Finding the Optimal Example: Revisiting e x with Chebyshev- 4/ Error for Chebyshev Pade 4 1 Approximation x Error for Chebyshev Pade 3 2 Approximation x Error for Chebyshev Pade 2 3 Approximation x Error for Chebyshev Pade 1 4 Approximation x Joe Mahaffy, mahaffy@math.sdsu.edu Rational Function Approximation (19/21)
39 Finding the Optimal Example: Revisiting e x with Chebyshev- 5/ x 1 4 Error Comparison for 4 1 Approximations Error Comparison for 3 2 Approximations x Chebyshev Pade Pade Chebyshev Pade Pade x 1 4 Error Comparison for 2 3 Approximations Error Comparison for 1 4 Approximations x Chebyshev Pade Pade Chebyshev Pade Pade Joe Mahaffy, mahaffy@math.sdsu.edu Rational Function Approximation (2/21)
40 Finding the Optimal The Bad News It s Not Optimal! The Chebyshev basis does not give an optimal (in the min-max sense) rational approximation. However, the result can be used as a starting point for the second Remez algorithm. It is an iterative scheme which converges to the best approximation. A discussion of how and why (and why not) you may want to use the second Remez algorithm can be found in Numerical Recipes in C: The Art of Scientific Computing (Section 5.13). [You can read it for free on the web ( ) just Google for it!] ( ) The old 2nd Edition is Free, the new 3rd edition is for sale... Joe Mahaffy, mahaffy@math.sdsu.edu Rational Function Approximation (21/21)
Numerical Analysis and Computing
Numerical Analysis and Computing Lecture Notes #02 Calculus Review; Computer Artihmetic and Finite Precision; and Convergence; Joe Mahaffy, mahaffy@math.sdsu.edu Department of Mathematics Dynamical Systems
More informationOutline Calculus for the Life Sciences II. Pollution in a Lake 1. Introduction. Lecture Notes Numerical Methods for Differential Equations
Improved Improved Outline Calculus for the Life Sciences II tial Equations Joseph M. Mahaffy, mahaffy@math.sdsu.edu Department of Mathematics and Statistics Dynamical Systems Group Computational Sciences
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 informationCalculus for the Life Sciences
Improved Calculus for the Life Sciences ntial Equations Joseph M. Mahaffy, jmahaffy@mail.sdsu.edu Department of Mathematics and Statistics Dynamical Systems Group Computational Sciences Research Center
More informationMath Numerical Analysis
Math 541 - Numerical Analysis Joseph M. Mahaffy, jmahaffy@mail.sdsu.edu Department of Mathematics and Statistics Dynamical Systems Group Computational Sciences Research Center San Diego State University
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 informationPHYS-4007/5007: Computational Physics Course Lecture Notes Appendix G
PHYS-4007/5007: Computational Physics Course Lecture Notes Appendix G Dr. Donald G. Luttermoser East Tennessee State University Version 7.0 Abstract These class notes are designed for use of the instructor
More informationInterpolation & Polynomial Approximation. Hermite Interpolation I
Interpolation & Polynomial Approximation Hermite Interpolation I Numerical Analysis (th Edition) R L Burden & J D Faires Beamer Presentation Slides prepared by John Carroll Dublin City University c 2011
More informationPARTIAL FRACTIONS AND POLYNOMIAL LONG DIVISION. The basic aim of this note is to describe how to break rational functions into pieces.
PARTIAL FRACTIONS AND POLYNOMIAL LONG DIVISION NOAH WHITE The basic aim of this note is to describe how to break rational functions into pieces. For example 2x + 3 1 = 1 + 1 x 1 3 x + 1. The point is that
More informationLecture Note 3: Interpolation and Polynomial Approximation. Xiaoqun Zhang Shanghai Jiao Tong University
Lecture Note 3: Interpolation and Polynomial Approximation Xiaoqun Zhang Shanghai Jiao Tong University Last updated: October 10, 2015 2 Contents 1.1 Introduction................................ 3 1.1.1
More information1 Lecture 8: Interpolating polynomials.
1 Lecture 8: Interpolating polynomials. 1.1 Horner s method Before turning to the main idea of this part of the course, we consider how to evaluate a polynomial. Recall that a polynomial is an expression
More informationPARTIAL FRACTIONS AND POLYNOMIAL LONG DIVISION. The basic aim of this note is to describe how to break rational functions into pieces.
PARTIAL FRACTIONS AND POLYNOMIAL LONG DIVISION NOAH WHITE The basic aim of this note is to describe how to break rational functions into pieces. For example 2x + 3 = + x 3 x +. The point is that we don
More informationMEMORIAL UNIVERSITY OF NEWFOUNDLAND
MEMORIAL UNIVERSITY OF NEWFOUNDLAND DEPARTMENT OF MATHEMATICS AND STATISTICS Section 5. Math 090 Fall 009 SOLUTIONS. a) Using long division of polynomials, we have x + x x x + ) x 4 4x + x + 0x x 4 6x
More informationMath123 Lecture 1. Dr. Robert C. Busby. Lecturer: Office: Korman 266 Phone :
Lecturer: Math1 Lecture 1 Dr. Robert C. Busby Office: Korman 66 Phone : 15-895-1957 Email: rbusby@mcs.drexel.edu Course Web Site: http://www.mcs.drexel.edu/classes/calculus/math1_spring0/ (Links are case
More informationMA2501 Numerical Methods Spring 2015
Norwegian University of Science and Technology Department of Mathematics MA5 Numerical Methods Spring 5 Solutions to exercise set 9 Find approximate values of the following integrals using the adaptive
More informationMath 115 Spring 11 Written Homework 10 Solutions
Math 5 Spring Written Homework 0 Solutions. For following its, state what indeterminate form the its are in and evaluate the its. (a) 3x 4x 4 x x 8 Solution: This is in indeterminate form 0. Algebraically,
More informationTwo hours. To be provided by Examinations Office: Mathematical Formula Tables. THE UNIVERSITY OF MANCHESTER. 29 May :45 11:45
Two hours MATH20602 To be provided by Examinations Office: Mathematical Formula Tables. THE UNIVERSITY OF MANCHESTER NUMERICAL ANALYSIS 1 29 May 2015 9:45 11:45 Answer THREE of the FOUR questions. If more
More informationNumerical Analysis: Interpolation Part 1
Numerical Analysis: Interpolation Part 1 Computer Science, Ben-Gurion University (slides based mostly on Prof. Ben-Shahar s notes) 2018/2019, Fall Semester BGU CS Interpolation (ver. 1.00) AY 2018/2019,
More informationLECTURE 16 GAUSS QUADRATURE In general for Newton-Cotes (equispaced interpolation points/ data points/ integration points/ nodes).
CE 025 - Lecture 6 LECTURE 6 GAUSS QUADRATURE In general for ewton-cotes (equispaced interpolation points/ data points/ integration points/ nodes). x E x S fx dx hw' o f o + w' f + + w' f + E 84 f 0 f
More informationOutline. Formic Acid
Outline Calculus for the Life Sciences Lecture Notes and Functions Joseph M. Mahaffy, jmahaffy@mail.sdsu.edu 1 2 Department of Mathematics and Statistics Dynamical Systems Group Computational Sciences
More information(0, 0), (1, ), (2, ), (3, ), (4, ), (5, ), (6, ).
1 Interpolation: The method of constructing new data points within the range of a finite set of known data points That is if (x i, y i ), i = 1, N are known, with y i the dependent variable and x i [x
More information1.1 : (The Slope of a straight Line)
1.1 : (The Slope of a straight Line) Equations of Nonvertical Lines: A nonvertical line L has an equation of the form y mx b. The number m is called the slope of L and the point (0, b) is called the y-intercept.
More informationSection 4.3. Polynomial Division; The Remainder Theorem and the Factor Theorem
Section 4.3 Polynomial Division; The Remainder Theorem and the Factor Theorem Polynomial Long Division Let s compute 823 5 : Example of Long Division of Numbers Example of Long Division of Numbers Let
More informationComplex Numbers: Definition: A complex number is a number of the form: z = a + bi where a, b are real numbers and i is a symbol with the property: i
Complex Numbers: Definition: A complex number is a number of the form: z = a + bi where a, b are real numbers and i is a symbol with the property: i 2 = 1 Sometimes we like to think of i = 1 We can treat
More informationCalculus for the Life Sciences
Calculus for the Life Sciences Lecture Notes and Functions Joseph M. Mahaffy, jmahaffy@mail.sdsu.edu Department of Mathematics and Statistics Dynamical Systems Group Computational Sciences Research Center
More informationChapter 2 Interpolation
Chapter 2 Interpolation Experiments usually produce a discrete set of data points (x i, f i ) which represent the value of a function f (x) for a finite set of arguments {x 0...x n }. If additional data
More informationEquations with regular-singular points (Sect. 5.5).
Equations with regular-singular points (Sect. 5.5). Equations with regular-singular points. s: Equations with regular-singular points. Method to find solutions. : Method to find solutions. Recall: The
More informationHorizontal and Vertical Asymptotes from section 2.6
Horizontal and Vertical Asymptotes from section 2.6 Definition: In either of the cases f(x) = L or f(x) = L we say that the x x horizontal line y = L is a horizontal asymptote of the function f. Note:
More informationImproving analytic function approximation by minimizing square error of Taylor polynomial
International Journal of Mathematical Analysis and Applications 2014; 1(4): 63-67 Published online October 30, 2014 (http://www.aascit.org/journal/ijmaa) Improving analytic function approximation by minimizing
More information8.3 Numerical Quadrature, Continued
8.3 Numerical Quadrature, Continued Ulrich Hoensch Friday, October 31, 008 Newton-Cotes Quadrature General Idea: to approximate the integral I (f ) of a function f : [a, b] R, use equally spaced nodes
More informationPolynomial Solutions of the Laguerre Equation and Other Differential Equations Near a Singular
Polynomial Solutions of the Laguerre Equation and Other Differential Equations Near a Singular Point Abstract Lawrence E. Levine Ray Maleh Department of Mathematical Sciences Stevens Institute of Technology
More informationContents. I Basic Methods 13
Preface xiii 1 Introduction 1 I Basic Methods 13 2 Convergent and Divergent Series 15 2.1 Introduction... 15 2.1.1 Power series: First steps... 15 2.1.2 Further practical aspects... 17 2.2 Differential
More informationPolynomial Interpolation Part II
Polynomial Interpolation Part II Prof. Dr. Florian Rupp German University of Technology in Oman (GUtech) Introduction to Numerical Methods for ENG & CS (Mathematics IV) Spring Term 2016 Exercise Session
More informationPolynomial Solutions of Nth Order Nonhomogeneous Differential Equations
Polynomial Solutions of th Order onhomogeneous Differential Equations Lawrence E. Levine Ray Maleh Department of Mathematical Sciences Stevens Institute of Technology Hoboken,J 07030 llevine@stevens-tech.edu
More informationRomberg Integration and Gaussian Quadrature
Romberg Integration and Gaussian Quadrature P. Sam Johnson October 17, 014 P. Sam Johnson (NITK) Romberg Integration and Gaussian Quadrature October 17, 014 1 / 19 Overview We discuss two methods for integration.
More informationNumerical Methods in Physics and Astrophysics
Kostas Kokkotas 2 October 20, 2014 2 http://www.tat.physik.uni-tuebingen.de/ kokkotas Kostas Kokkotas 3 TOPICS 1. Solving nonlinear equations 2. Solving linear systems of equations 3. Interpolation, approximation
More informationEVALUATING A POLYNOMIAL
EVALUATING A POLYNOMIAL Consider having a polynomial p(x) = a + a 1 x + a 2 x 2 + + a n x n which you need to evaluate for many values of x. How do you evaluate it? This may seem a strange question, but
More informationLecture Note 3: Polynomial Interpolation. Xiaoqun Zhang Shanghai Jiao Tong University
Lecture Note 3: Polynomial Interpolation Xiaoqun Zhang Shanghai Jiao Tong University Last updated: October 24, 2013 1.1 Introduction We first look at some examples. Lookup table for f(x) = 2 π x 0 e x2
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 informationInterpolation and the Lagrange Polynomial
Interpolation and the Lagrange Polynomial MATH 375 J. Robert Buchanan Department of Mathematics Fall 2013 Introduction We often choose polynomials to approximate other classes of functions. Theorem (Weierstrass
More informationOutline. Math Numerical Analysis. Errors. Lecture Notes Linear Algebra: Part B. Joseph M. Mahaffy,
Math 54 - Numerical Analysis Lecture Notes Linear Algebra: Part B Outline Joseph M. Mahaffy, jmahaffy@mail.sdsu.edu Department of Mathematics and Statistics Dynamical Systems Group Computational Sciences
More informationBisection Method. and compute f (p 1 ). repeat with p 2 = a 2+b 2
Bisection Method Given continuous function f (x) on the interval [a, b] with f (a) f (b) < 0, there must be a root in (a, b). To find a root: set [a 1, b 1 ] = [a, b]. set p 1 = a 1+b 1 2 and compute f
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 informationMath 113 Homework 5. Bowei Liu, Chao Li. Fall 2013
Math 113 Homework 5 Bowei Liu, Chao Li Fall 2013 This homework is due Thursday November 7th at the start of class. Remember to write clearly, and justify your solutions. Please make sure to put your name
More information3.1 Interpolation and the Lagrange Polynomial
MATH 4073 Chapter 3 Interpolation and Polynomial Approximation Fall 2003 1 Consider a sample x x 0 x 1 x n y y 0 y 1 y n. Can we get a function out of discrete data above that gives a reasonable estimate
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 informationThe Exponential of a Matrix
The Exponential of a Matrix 5-8- The solution to the exponential growth equation dx dt kx is given by x c e kt It is natural to ask whether you can solve a constant coefficient linear system x A x in a
More informationMaking Models with Polynomials: Taylor Series
Making Models with Polynomials: Taylor Series Why polynomials? i a 3 x 3 + a 2 x 2 + a 1 x + a 0 How do we write a general degree n polynomial? n a i x i i=0 Why polynomials and not something else? We
More informationMinimax Approximation and Remez Algorithm
Minimax Approximation and Remez Algorithm Sherif A. Tawfik July 24, 2005 Minimax approximation seeks the polynomial of degree n that approximates the given function in the given interval such that the
More informationOrder of convergence
Order of convergence Linear and Quadratic Order of convergence Computing square root with Newton s Method Given a > 0, p def = a is positive root of equation Newton s Method p k+1 = p k p2 k a 2p k = 1
More informationInverses. Stephen Boyd. EE103 Stanford University. October 28, 2017
Inverses Stephen Boyd EE103 Stanford University October 28, 2017 Outline Left and right inverses Inverse Solving linear equations Examples Pseudo-inverse Left and right inverses 2 Left inverses a number
More informationIntegration of Rational Functions by Partial Fractions
Title Integration of Rational Functions by MATH 1700 MATH 1700 1 / 11 Readings Readings Readings: Section 7.4 MATH 1700 2 / 11 Rational functions A rational function is one of the form where P and Q are
More informationPhysics 331 Introduction to Numerical Techniques in Physics
Physics 331 Introduction to Numerical Techniques in Physics Instructor: Joaquín Drut Lecture 12 Last time: Polynomial interpolation: basics; Lagrange interpolation. Today: Quick review. Formal properties.
More informationOutline. Math Numerical Analysis. Intermediate Value Theorem. Lecture Notes Zeros and Roots. Joseph M. Mahaffy,
Outline Math 541 - Numerical Analysis Lecture Notes Zeros and Roots Joseph M. Mahaffy, jmahaffy@mail.sdsu.edu Department of Mathematics and Statistics Dynamical Systems Group Computational Sciences Research
More information1 Solutions to selected problems
Solutions to selected problems Section., #a,c,d. a. p x = n for i = n : 0 p x = xp x + i end b. z = x, y = x for i = : n y = y + x i z = zy end c. y = (t x ), p t = a for i = : n y = y(t x i ) p t = p
More informationNumerical Differentiation & Integration. Numerical Differentiation II
Numerical Differentiation & Integration Numerical Differentiation II Numerical Analysis (9th Edition) R L Burden & J D Faires Beamer Presentation Slides prepared by John Carroll Dublin City University
More informationPartial Fractions. June 27, In this section, we will learn to integrate another class of functions: the rational functions.
Partial Fractions June 7, 04 In this section, we will learn to integrate another class of functions: the rational functions. Definition. A rational function is a fraction of two polynomials. For example,
More informationMath Numerical Analysis
Math 541 - Numerical Analysis Lecture Notes Zeros and Roots Joseph M. Mahaffy, jmahaffy@mail.sdsu.edu Department of Mathematics and Statistics Dynamical Systems Group Computational Sciences Research Center
More informationHomework and Computer Problems for Math*2130 (W17).
Homework and Computer Problems for Math*2130 (W17). MARCUS R. GARVIE 1 December 21, 2016 1 Department of Mathematics & Statistics, University of Guelph NOTES: These questions are a bare minimum. You should
More informationChapter 5B - Rational Functions
Fry Texas A&M University Math 150 Chapter 5B Fall 2015 143 Chapter 5B - Rational Functions Definition: A rational function is The domain of a rational function is all real numbers, except those values
More informationAn Analysis of Five Numerical Methods for Approximating Certain Hypergeometric Functions in Domains within their Radii of Convergence
An Analysis of Five Numerical Methods for Approximating Certain Hypergeometric Functions in Domains within their Radii of Convergence John Pearson MSc Special Topic Abstract Numerical approximations of
More informationDiscrete Mathematics and Probability Theory Spring 2016 Rao and Walrand Note 8
CS 70 Discrete Mathematics and Probability Theory Spring 2016 Rao and Walrand Note 8 Polynomials Polynomials constitute a rich class of functions which are both easy to describe and widely applicable in
More informationIntegration of Rational Functions by Partial Fractions
Title Integration of Rational Functions by Partial Fractions MATH 1700 December 6, 2016 MATH 1700 Partial Fractions December 6, 2016 1 / 11 Readings Readings Readings: Section 7.4 MATH 1700 Partial Fractions
More informationNormal Distributions Rejection of Data + RLC Circuits. Lecture 4 Physics 2CL Summer 2011
Normal Distributions Rejection of Data + RLC Circuits Lecture 4 Physics 2CL Summer 2011 Outline Reminder of simple uncertainty propagation formulae Hidden useful formula for estimating uncertainties More
More informationMATH 118, LECTURES 27 & 28: TAYLOR SERIES
MATH 8, LECTURES 7 & 8: TAYLOR SERIES Taylor Series Suppose we know that the power series a n (x c) n converges on some interval c R < x < c + R to the function f(x). That is to say, we have f(x) = a 0
More informationThe Kernel Trick, Gram Matrices, and Feature Extraction. CS6787 Lecture 4 Fall 2017
The Kernel Trick, Gram Matrices, and Feature Extraction CS6787 Lecture 4 Fall 2017 Momentum for Principle Component Analysis CS6787 Lecture 3.1 Fall 2017 Principle Component Analysis Setting: find the
More informationFunction approximation
Week 9: Monday, Mar 26 Function approximation A common task in scientific computing is to approximate a function. The approximated function might be available only through tabulated data, or it may be
More informationCh 7 Summary - POLYNOMIAL FUNCTIONS
Ch 7 Summary - POLYNOMIAL FUNCTIONS 1. An open-top box is to be made by cutting congruent squares of side length x from the corners of a 8.5- by 11-inch sheet of cardboard and bending up the sides. a)
More informationMA 3021: Numerical Analysis I Numerical Differentiation and Integration
MA 3021: Numerical Analysis I Numerical Differentiation and Integration Suh-Yuh Yang ( 楊肅煜 ) Department of Mathematics, National Central University Jhongli District, Taoyuan City 32001, Taiwan syyang@math.ncu.edu.tw
More informationCS242: Probabilistic Graphical Models Lecture 7B: Markov Chain Monte Carlo & Gibbs Sampling
CS242: Probabilistic Graphical Models Lecture 7B: Markov Chain Monte Carlo & Gibbs Sampling Professor Erik Sudderth Brown University Computer Science October 27, 2016 Some figures and materials courtesy
More informationNumerical Methods. Lecture Notes #08 Discrete Least Square Approximation
Numerical Methods Discrete Least Square Approximation Pavel Ludvík, March 30, 2016 Department of Mathematics and Descriptive Geometry VŠB-TUO http://homen.vsb.cz/ lud0016/ 1 / 23
More informationGeneral Recipe for Constant-Coefficient Equations
General Recipe for Constant-Coefficient Equations We want to look at problems like y (6) + 10y (5) + 39y (4) + 76y + 78y + 36y = (x + 2)e 3x + xe x cos x + 2x + 5e x. This example is actually more complicated
More informationGreat Theoretical Ideas in Computer Science
15-251 Great Theoretical Ideas in Computer Science Polynomials, Lagrange, and Error-correction Lecture 23 (November 10, 2009) P(X) = X 3 X 2 + + X 1 + Definition: Recall: Fields A field F is a set together
More informationComputational Fluid Dynamics Prof. Dr. Suman Chakraborty Department of Mechanical Engineering Indian Institute of Technology, Kharagpur
Computational Fluid Dynamics Prof. Dr. Suman Chakraborty Department of Mechanical Engineering Indian Institute of Technology, Kharagpur Lecture No. #12 Fundamentals of Discretization: Finite Volume Method
More informationMA22S3 Summary Sheet: Ordinary Differential Equations
MA22S3 Summary Sheet: Ordinary Differential Equations December 14, 2017 Kreyszig s textbook is a suitable guide for this part of the module. Contents 1 Terminology 1 2 First order separable 2 2.1 Separable
More informationlecture 4: Constructing Finite Difference Formulas
5 lecture 4: Constructing Finite Difference Formulas 17 Application: Interpolants for Finite Difference Formulas The most obvious use of interpolants is to construct polynomial models of more complicated
More informationPerturbation and Projection Methods for Solving DSGE Models
Perturbation and Projection Methods for Solving DSGE Models Lawrence J. Christiano Discussion of projections taken from Christiano Fisher, Algorithms for Solving Dynamic Models with Occasionally Binding
More informationNumerical Methods in Physics and Astrophysics
Kostas Kokkotas 2 October 17, 2017 2 http://www.tat.physik.uni-tuebingen.de/ kokkotas Kostas Kokkotas 3 TOPICS 1. Solving nonlinear equations 2. Solving linear systems of equations 3. Interpolation, approximation
More informationFUNCTION APPROXIMATION AND THE REMEZ ALGORITHM
FUNCTION APPROXIMATION AND THE REMEZ ALGORITHM ABIY TASISSA Abstract. The Remez exchange algorithm is explained. An implementation in Python is tested on different test functions. We make a comparison
More informationCalculus for the Life Sciences
Calculus for the Life Sciences Integration Joseph M. Mahaffy, jmahaffy@mail.sdsu.edu Department of Mathematics and Statistics Dynamical Systems Group Computational Sciences Research Center San Diego State
More informationLimits at Infinity. Horizontal Asymptotes. Definition (Limits at Infinity) Horizontal Asymptotes
Limits at Infinity If a function f has a domain that is unbounded, that is, one of the endpoints of its domain is ±, we can determine the long term behavior of the function using a it at infinity. Definition
More informationNumerical Solution of Duffing Equation by the Differential Transform Method
Appl. Math. Inf. Sci. Lett. 2, No., -6 (204) Applied Mathematics & Information Sciences Letters An International Journal http://dx.doi.org/0.2785/amisl/0200 Numerical Solution of Duffing Equation by the
More informationOrthogonal Polynomials and Gaussian Quadrature
Orthogonal Polynomials and Gaussian Quadrature 1. Orthogonal polynomials Given a bounded, nonnegative, nondecreasing function w(x) on an interval, I of the real line, we consider the Hilbert space L 2
More informationIntegration, differentiation, and root finding. Phys 420/580 Lecture 7
Integration, differentiation, and root finding Phys 420/580 Lecture 7 Numerical integration Compute an approximation to the definite integral I = b Find area under the curve in the interval Trapezoid Rule:
More informationThe KMO Method for Solving Non-homogenous, mth Order Differential Equations
Rose-Hulman Undergraduate Mathematics Journal Volume 15 Issue 1 Article 8 The KMO Method for Solving Non-homogenous, mth Order Differential Equations David Krohn University of Notre Dame Daniel Mariño-Johnson
More informationPartial Fractions. (Do you see how to work it out? Substitute u = ax + b, so du = a dx.) For example, 1 dx = ln x 7 + C, x x (x 3)(x + 1) = a
Partial Fractions 7-9-005 Partial fractions is the opposite of adding fractions over a common denominator. It applies to integrals of the form P(x) dx, wherep(x) and Q(x) are polynomials. Q(x) The idea
More informationChapter 1 Divide and Conquer Algorithm Theory WS 2016/17 Fabian Kuhn
Chapter 1 Divide and Conquer Algorithm Theory WS 2016/17 Fabian Kuhn Formulation of the D&C principle Divide-and-conquer method for solving a problem instance of size n: 1. Divide n c: Solve the problem
More informationPolynomial Interpolation
Chapter Polynomial Interpolation. Introduction Suppose that we have a two sets of n + real numbers {x i } n+ i= and {y i} n+ i=, and that the x i are strictly increasing: x < x < x 2 < < x n. Interpolation
More information1 Prologue (X 111 X 14 )F = X 11 (X 100 X 3 )F = X 11 (X 200 X 6 ) = X 211 X 17.
Prologue In this chapter we give a couple of examples where the method of auxiliary polynomials is used for problems that have no diophantine character. Thus we are not following Sam Goldwyn s advice to
More informationPART I Lecture Notes on Numerical Solution of Root Finding Problems MATH 435
PART I Lecture Notes on Numerical Solution of Root Finding Problems MATH 435 Professor Biswa Nath Datta Department of Mathematical Sciences Northern Illinois University DeKalb, IL. 60115 USA E mail: dattab@math.niu.edu
More informationPartial Fractions. (Do you see how to work it out? Substitute u = ax+b, so du = adx.) For example, 1 dx = ln x 7 +C, x 7
Partial Fractions -4-209 Partial fractions is the opposite of adding fractions over a common denominator. It applies to integrals of the form P(x) dx, wherep(x) and Q(x) are polynomials. Q(x) The idea
More informationConvergence Rates on Root Finding
Convergence Rates on Root Finding Com S 477/577 Oct 5, 004 A sequence x i R converges to ξ if for each ǫ > 0, there exists an integer Nǫ) such that x l ξ > ǫ for all l Nǫ). The Cauchy convergence criterion
More informationRational Functions. Elementary Functions. Algebra with mixed fractions. Algebra with mixed fractions
Rational Functions A rational function f (x) is a function which is the ratio of two polynomials, that is, Part 2, Polynomials Lecture 26a, Rational Functions f (x) = where and are polynomials Dr Ken W
More informationOutline. Calculus for the Life Sciences. Malthusian Growth Model. Introduction. Lecture Notes Separable Differential Equations
Calculus for the Life Sciences Lecture Notes Outline 1 Joseph M. Mahaffy, jmahaffy@mail.sdsu.edu Department of Mathematics and Statistics Dynamical Systems Group Computational Sciences Research Center
More informationGeneral Power Series
General Power Series James K. Peterson Department of Biological Sciences and Department of Mathematical Sciences Clemson University March 29, 2018 Outline Power Series Consequences With all these preliminaries
More informationReview I: Interpolation
Review I: Interpolation Varun Shankar January, 206 Introduction In this document, we review interpolation by polynomials. Unlike many reviews, we will not stop there: we will discuss how to differentiate
More informationINTERPOLATION. and y i = cos x i, i = 0, 1, 2 This gives us the three points. Now find a quadratic polynomial. p(x) = a 0 + a 1 x + a 2 x 2.
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 informationOptimization. Totally not complete this is...don't use it yet...
Optimization Totally not complete this is...don't use it yet... Bisection? Doing a root method is akin to doing a optimization method, but bi-section would not be an effective method - can detect sign
More informationExam in TMA4215 December 7th 2012
Norwegian University of Science and Technology Department of Mathematical Sciences Page of 9 Contact during the exam: Elena Celledoni, tlf. 7359354, cell phone 48238584 Exam in TMA425 December 7th 22 Allowed
More informationGenerating Function Notes , Fall 2005, Prof. Peter Shor
Counting Change Generating Function Notes 80, Fall 00, Prof Peter Shor In this lecture, I m going to talk about generating functions We ve already seen an example of generating functions Recall when we
More information