CHAPTER 8. Approximation Theory
|
|
- Hubert Pope
- 5 years ago
- Views:
Transcription
1 CHAPTER 8 Approximation Theory 1. Introduction We consider two types of problems in this chapter: (1) Representing a function by a simpler function that is easier to evaluate. () Fitting functions to given data and finding the best function in a certain class that can be used to represernt the data. Given a set of data points class of functions such that. Discrete Least Squares Approximation (x i, y i ) m, we look for the best function f of some m yi f(x i ) is minimized. 174
2 . DISCRETE LEAST SQUARES APPROIMATION 175 In the figure on the previous page, we see the quadratic polynomial that best approximates our data points in the sense of least squares. Notice, as opposed to interpolation, there is no requirement that any of the data points actually lie on the graph of the approximating function. Instead, we choose the quadratic the sum of the squares of the vertical distances from the points to the curve is minimized. This choice is made using the theory of max-min problems from calculus. Linear Least Squares This is illustrative and the easiest to work with. Suppose we have m data points (x i, y i ) m that appear to be somewhat linear, so we want to find the line y = a 1 x + a 0 that best approximates the data points in the sense of least squares, i.e., we want to minimize the function m E(a 0, a 1 ) = yi (a 1 x 1 + a = m (y i a 1 x i a 0 )( 1) = 0 m (y i a 1 x i a 0 )( x i ) = 0 We get the system of linear equations in a 0 and a 1 : m m a 0 m + a 1 x i = a 0 m We solve for a 0 and a 1 to get x i + a 1 m x i = y i m x i y i
3 APPROIMATION THEORY P m P m a 0 = x i y P m i x P m iy i x i m P m P m x i x i a 1 = m P m x P m iy i x P m i y i m P m P m x i x i Maple. See regression.mw or regression.pdf. 6. Trigonometric Polynomial Approximation Trigonometric functions are used to approximate functions that have periodic behavior, functions with the property that for some constant T, f(x + T ) = f(x) for all x. We can generally also transform the problem so that T = and restrict the approximation to the interval [, ]. Definition (Page 333). An integrable function w is a weight function on the interval I if w(x) 0 for all x I, but w 6 0 (not identically 0) on any subinterval of I. The purpose of a weight function is to assign varying degrees of importance on certain portions of the interval. For example, if w(x) = 1 x on I = [0, 1], more importance is given to the points near 0 than the points near 1. Definition (Page 334). The set of functions { 0, 1,..., n} is said to be orthogonal for the interval [a, b] with respect to the weight function w if for some positive numbers 0, 1,..., n, Z ( b 0, when j 6= k w(x) j (x) k (x) dx = k > 0, when j = k. a If, in addition, k = 1 for each k = 0, 1,..., n, the set is said to be orthonormal.
4 6. TRIGONOMETRIC POLYNOMIAL APPROIMATION 177 Continuous Least Squares for Orthogonal Functions Theorem (Page 335). If { 0, 1,..., n} is an orthogonal set of functions on an interval [a, b] with respect to the weight function w, then the least squares approximation to f on [a, b] with respect to w is n P (x) = a k k (x), a k = k=0 R b a w(x) k(x)f(x) dx R b a w(x)( k(x)) dx = 1 k Z b a w(x) k (x)f(x) dx. For each positive integer n, the set T n of trigonometric polynomials of degree less than or equal to n is the set of all linear combinations of { 0, 1,..., n 1}, 0(x) = 1, k(x) = cos kx, for each k = 1,,..., n, and n+k(x) = sin kx, for each k = 1,,..., n. The set { 0, 1,..., n 1} is orthogonal on [, ] with respect to the weight function w(x) 1. For f C[ T n is, ], the continuous least squares approximation by functions in a k = 1 Z S n (x) = 1 a 0 + n k=1 a k k (x) f(x) k (x) dx for each k = 0, 1,..., n 1.
5 APPROIMATION THEORY Another way to express this is S n (x) = a 0 + a n cos nx + a k = 1 b k = 1 Z Z f(x) cos kx dx n 1 k=1 a k cos kx + b n sin kx for each k = 0, 1,..., n, and f(x) sin kx dx for each k = 1,,..., n 1. lim S n(x) is called the Fourier series of f. Fourier series are used to describe n!1 the solution of various ordinary and partial di erential equations that occur in physical situations. Discrete Least Squares Approximation and Interpolation We now look at a discrete analog to Fourier series that is useful for large amounts of equally spaced points. Suppose we have data points (x j, y j ) 1 with the x j equally partitioning [, ], i.e., j x j = + for each j = 0, 1,..., n 1. m Although not in our set of points, x =. Also, note that x 0 =. Our goal: to determine the trigonometric polynomial in T n that minimizes E(S n ) = n yj S n (x j ),
6 6. TRIGONOMETRIC POLYNOMIAL APPROIMATION 179 i.e., we need to choose constants a 0, a 1,..., a n, b 1, b,..., b n 1 such that ( n h a0 E(S n ) = y j + a n 1 i ) n cos nx + a k cos kn + b n sin kx is minimized. Finding the constants is simplified by the fact that { 0, 1,..., n 1} is orthogonal with respect to summation over equally spaced points (x j, y j ) 1 in [, ], i.e., Why? for k 6= l, k=1 k(x j ) l (x j ) = 0. Theorem. If r is not a multiple of, r an integer, cos rx j = 0 and if r is not a multiple of m, Proof. (cos rx j ) = m 1 and and 1 sin rx j = 0, (sin rx j ) = m. Recall. : n (1) r i = 1 + r + r + + r n = 1 rn+1 1 r. () i = 1. (3) e iz = cos z + i sin z.
7 APPROIMATION THEORY Note. : (1) e irx j = e ir( +j m ) = e ir e irj m. () e ir = cos r + i sin r. (3) sin t 1 cos t = 1 sin(t1 t ) + sin(t 1 + t ). Then cos rx j + i cos rxj + i sin rx j = e ir e ir 1 =) e irj m = {z} {r not a multiple of } cos r + i sin r r not a multiple of m =) Similarly, 1 e ir m cos rx j = 0 (cos rx j ) = 1 " (sin rx j ) = m. 1 and cos rx j # sin rx j = e irx j = e ir 1 = e ir e ir( +j m ) = eir 1 e ir m 1 [1 + 0] 1 e ir m sin rx j = cos rxj = = 1 h i + 0 = m. = = 0
8 Sample case: " 1 Overall, we have 6. TRIGONOMETRIC POLYNOMIAL APPROIMATION 181 k(x j ) n+l (x j ) = sin(l k)x j + (cos kx j )(sin lx j ) = 1 # sin(l + k)x j = 1 [0 + 0] = 0. Theorem. The constants in the summation S n (x) = a 0 + a n 1 n cos nx + a k cos kx + b k sin kx that minimize the least squares sum are and k=1 E(a 0,..., a n, b 1,..., b n 1 ) = a k = 1 m b k = 1 m Maple. See trigpoly.mw or trigpoly.pdf. yj S n (x j ) y j cos kx j, for each k = 0, 1,..., n, y j sin kx j, for each k = 1,,..., n 1.
9 18 8. APPROIMATION THEORY 7. Fast Fourier Transforms The interpolatory trigonometric polynomial on the data points (x j, y j ) 1 j with x j = + is the least squares polynomial from T n for this collec- m tion of points. However, if we want the coe cients to have the same form with n = m as the discrete least squares approximation, a modification is needed. Interpolation requires computing (cos mx j ) = instead of for r not a multiple of m. (cos rx j ) = m 1 We then replace a m with a m, giving an interpolating polynomial of the form and S m (x) = a 0 + a n cos mx a k = 1 m b k = 1 m + m 1 k=1 a k cos kx + b k sin kx y j cos kx j, for each k = 0, 1,..., m, y j sin kx j, for each k = 1,,..., m 1. This procedure rquires approximately () multiplications and () additions. In problems with many thousands of data points, round-o error can dominate the approximation.
10 7. FAST FOURIER TRANSFORMS 183 The fast Fourier transform (FFT) algorithm requires O(m log m) multiplications and O(m log m) additions. Suppose the number of data points is a power of, i.e., m = p. Then, for j x j = + with j = 0, 1,..., 1, we have = m p+1 points (x j, z j ) 1 the z j may be complex (we usually use y j if they are real). The FFT procedure computes the complex coe cients c k in the formula c k = F (x) = 1 m k=0 c k e ikx, y j e ijk/m, for each k = 0, 1,..., 1. Then 1 m c ke i k = a k + ib k. Maple. In Maple, FourierTransform in the Discrete Transforms Package uses c k = p 1 y j e ijk/m, for each k = 0, 1,..., 1, m so See t.mw or t.pdf. a k = ( 1) k r m <(c k) and b k = ( 1) k r m =(c k).
Approximation 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 informationMATH 2413 TEST ON CHAPTER 4 ANSWER ALL QUESTIONS. TIME 1.5 HRS.
MATH 1 TEST ON CHAPTER ANSWER ALL QUESTIONS. TIME 1. HRS. M1c Multiple Choice Identify the choice that best completes the statement or answers the question. 1. Use the summation formulas to rewrite the
More informationVectors in Function Spaces
Jim Lambers MAT 66 Spring Semester 15-16 Lecture 18 Notes These notes correspond to Section 6.3 in the text. Vectors in Function Spaces We begin with some necessary terminology. A vector space V, also
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 informationPhysics 250 Green s functions for ordinary differential equations
Physics 25 Green s functions for ordinary differential equations Peter Young November 25, 27 Homogeneous Equations We have already discussed second order linear homogeneous differential equations, which
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 informationDavid M. Bressoud Macalester College, St. Paul, Minnesota Given at Allegheny College, Oct. 23, 2003
David M. Bressoud Macalester College, St. Paul, Minnesota Given at Allegheny College, Oct. 23, 2003 The Fundamental Theorem of Calculus:. If F' ( x)= f ( x), then " f ( x) dx = F( b)! F( a). b a 2. d dx
More information10/22/16. 1 Math HL - Santowski SKILLS REVIEW. Lesson 15 Graphs of Rational Functions. Lesson Objectives. (A) Rational Functions
Lesson 15 Graphs of Rational Functions SKILLS REVIEW! Use function composition to prove that the following two funtions are inverses of each other. 2x 3 f(x) = g(x) = 5 2 x 1 1 2 Lesson Objectives! The
More informationSec 4.1 Limits, Informally. When we calculated f (x), we first started with the difference quotient. f(x + h) f(x) h
1 Sec 4.1 Limits, Informally When we calculated f (x), we first started with the difference quotient f(x + h) f(x) h and made h small. In other words, f (x) is the number f(x+h) f(x) approaches as h gets
More informationMidterm Preparation Problems
Midterm Preparation Problems The following are practice problems for the Math 1200 Midterm Exam. Some of these may appear on the exam version for your section. To use them well, solve the problems, then
More informationi 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 informationThe Gram-Schmidt Process 1
The Gram-Schmidt Process In this section all vector spaces will be subspaces of some R m. Definition.. Let S = {v...v n } R m. The set S is said to be orthogonal if v v j = whenever i j. If in addition
More informationConvergence for periodic Fourier series
Chapter 8 Convergence for periodic Fourier series We are now in a position to address the Fourier series hypothesis that functions can realized as the infinite sum of trigonometric functions discussed
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 informationSection 5.8. Taylor Series
Difference Equations to Differential Equations Section 5.8 Taylor Series In this section we will put together much of the work of Sections 5.-5.7 in the context of a discussion of Taylor series. We begin
More informationCourse Notes for Calculus , Spring 2015
Course Notes for Calculus 110.109, Spring 2015 Nishanth Gudapati In the previous course (Calculus 110.108) we introduced the notion of integration and a few basic techniques of integration like substitution
More informationGeorgia Department of Education Common Core Georgia Performance Standards Framework CCGPS Advanced Algebra Unit 2
Polynomials Patterns Task 1. To get an idea of what polynomial functions look like, we can graph the first through fifth degree polynomials with leading coefficients of 1. For each polynomial function,
More informationPolynomial Review Problems
Polynomial Review Problems 1. Find polynomial function formulas that could fit each of these graphs. Remember that you will need to determine the value of the leading coefficient. The point (0,-3) is on
More information1 The Well Ordering Principle, Induction, and Equivalence Relations
1 The Well Ordering Principle, Induction, and Equivalence Relations The set of natural numbers is the set N = f1; 2; 3; : : :g. (Some authors also include the number 0 in the natural numbers, but number
More informationExamples of the Fourier Theorem (Sect. 10.3). The Fourier Theorem: Continuous case.
s of the Fourier Theorem (Sect. 1.3. The Fourier Theorem: Continuous case. : Using the Fourier Theorem. The Fourier Theorem: Piecewise continuous case. : Using the Fourier Theorem. The Fourier Theorem:
More informationAnalysis II: Basic knowledge of real analysis: Part V, Power Series, Differentiation, and Taylor Series
.... Analysis II: Basic knowledge of real analysis: Part V, Power Series, Differentiation, and Taylor Series Kenichi Maruno Department of Mathematics, The University of Texas - Pan American March 4, 20
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 informationLecture 1: Interpolation and approximation
ecture notes on Variational and Approximate Methods in Applied Mathematics - A Peirce UBC ecture : Interpolation and approximation (Compiled 6 August 207 In this lecture we introduce the concept of approximation
More information3 Orthogonality and Fourier series
3 Orthogonality and Fourier series We now turn to the concept of orthogonality which is a key concept in inner product spaces and Hilbert spaces. We start with some basic definitions. Definition 3.1. Let
More informationNumerical Methods. King Saud University
Numerical Methods King Saud University Aims In this lecture, we will... find the approximate solutions of derivative (first- and second-order) and antiderivative (definite integral only). Numerical Differentiation
More informationReview of Power Series
Review of Power Series MATH 365 Ordinary Differential Equations J. Robert Buchanan Department of Mathematics Fall 2018 Introduction In addition to the techniques we have studied so far, we may use power
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 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 information3 hours UNIVERSITY OF MANCHESTER. 22nd May and. Electronic calculators may be used, provided that they cannot store text.
3 hours MATH40512 UNIVERSITY OF MANCHESTER DYNAMICAL SYSTEMS AND ERGODIC THEORY 22nd May 2007 9.45 12.45 Answer ALL four questions in SECTION A (40 marks in total) and THREE of the four questions in SECTION
More informationHermite Interpolation
Jim Lambers MAT 77 Fall Semester 010-11 Lecture Notes These notes correspond to Sections 4 and 5 in the text Hermite Interpolation Suppose that the interpolation points are perturbed so that two neighboring
More informationMa 530 Power Series II
Ma 530 Power Series II Please note that there is material on power series at Visual Calculus. Some of this material was used as part of the presentation of the topics that follow. Operations on Power Series
More informationFunctions, Graphs, Equations and Inequalities
CAEM DPP Learning Outcomes per Module Module Functions, Graphs, Equations and Inequalities Learning Outcomes 1. Functions, inverse functions and composite functions 1.1. concepts of function, domain and
More informationMATH 5640: Fourier Series
MATH 564: Fourier Series Hung Phan, UMass Lowell September, 8 Power Series A power series in the variable x is a series of the form a + a x + a x + = where the coefficients a, a,... are real or complex
More informationMathematical Economics: Lecture 2
Mathematical Economics: Lecture 2 Yu Ren WISE, Xiamen University September 25, 2012 Outline 1 Number Line The number line, origin (Figure 2.1 Page 11) Number Line Interval (a, b) = {x R 1 : a < x < b}
More informationCompletion Date: Monday February 11, 2008
MATH 4 (R) Winter 8 Intermediate Calculus I Solutions to Problem Set #4 Completion Date: Monday February, 8 Department of Mathematical and Statistical Sciences University of Alberta Question. [Sec..9,
More informationInner products. Theorem (basic properties): Given vectors u, v, w in an inner product space V, and a scalar k, the following properties hold:
Inner products Definition: An inner product on a real vector space V is an operation (function) that assigns to each pair of vectors ( u, v) in V a scalar u, v satisfying the following axioms: 1. u, v
More informationSection Taylor and Maclaurin Series
Section.0 Taylor and Maclaurin Series Ruipeng Shen Feb 5 Taylor and Maclaurin Series Main Goal: How to find a power series representation for a smooth function us assume that a smooth function has a power
More informationq-series Michael Gri for the partition function, he developed the basic idea of the q-exponential. From
q-series Michael Gri th History and q-integers The idea of q-series has existed since at least Euler. In constructing the generating function for the partition function, he developed the basic idea of
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 informationA Nonstandard Fourier Inequality
A Nonstandard Fourier Inequality Jonas Azzam, Bobbie Buchholz, Ian Grooms Gretchen Hagge, Kyle Hays, Greg Norgard Abstract We consider a class of functions given by series of the form h(x) := f k e a kx
More information80 Wyner PreCalculus Spring 2017
80 Wyner PreCalculus Spring 2017 CHAPTER NINE: DERIVATIVES Review May 16 Test May 23 Calculus begins with the study of rates of change, called derivatives. For example, the derivative of velocity is acceleration
More informatione x = 1 + x + x2 2! + x3 If the function f(x) can be written as a power series on an interval I, then the power series is of the form
Taylor Series Given a function f(x), we would like to be able to find a power series that represents the function. For example, in the last section we noted that we can represent e x by the power series
More informationArkansas Tech University MATH 2924: Calculus II Dr. Marcel B. Finan. Solutions to Assignment 7.6. sin. sin
Arkansas Tech University MATH 94: Calculus II Dr. Marcel B. Finan Solutions to Assignment 7.6 Exercise We have [ 5x dx = 5 ] = 4.5 ft lb x Exercise We have ( π cos x dx = [ ( π ] sin π x = J. From x =
More informationName Class. (a) (b) (c) 4 t4 3 C
Chapter 4 Test Bank 77 Test Form A Chapter 4 Name Class Date Section. Evaluate the integral: t dt. t C (a) (b) 4 t4 C t C C t. Evaluate the integral: 5 sec x tan x dx. (a) 5 sec x tan x C (b) 5 sec x C
More informationFunctions: Polynomial, Rational, Exponential
Functions: Polynomial, Rational, Exponential MATH 151 Calculus for Management J. Robert Buchanan Department of Mathematics Spring 2014 Objectives In this lesson we will learn to: identify polynomial expressions,
More informationLectures 9-10: Polynomial and piecewise polynomial interpolation
Lectures 9-1: Polynomial and piecewise polynomial interpolation Let f be a function, which is only known at the nodes x 1, x,, x n, ie, all we know about the function f are its values y j = f(x j ), j
More informationPolynomial Functions. Linear Graphs and Linear Functions 1.3
Polynomial Functions Linear Graphs and Linear Functions 1.3 Forms for equations of lines (linear functions) Ax + By = C Standard Form y = mx +b Slope-Intercept (y y 1 ) = m(x x 1 ) Point-Slope x = a Vertical
More informationINTRODUCTION TO THE DFS AND THE DFT
ITRODUCTIO TO THE DFS AD THE DFT otes: This brief handout contains in very brief outline form the lecture notes used for a video lecture in a previous year introducing the DFS and the DFT. This material
More informationFunction Terminology and Types of Functions
1.2: Rate of Change by Equation, Graph, or Table [AP Calculus AB] Objective: Given a function y = f(x) specified by a graph, a table of values, or an equation, describe whether the y-value is increasing
More informationMath 113 (Calculus 2) Exam 4
Math 3 (Calculus ) Exam 4 November 0 November, 009 Sections 0, 3 7 Name Student ID Section Instructor In some cases a series may be seen to converge or diverge for more than one reason. For such problems
More informationTwo special equations: Bessel s and Legendre s equations. p Fourier-Bessel and Fourier-Legendre series. p
LECTURE 1 Table of Contents Two special equations: Bessel s and Legendre s equations. p. 259-268. Fourier-Bessel and Fourier-Legendre series. p. 453-460. Boundary value problems in other coordinate system.
More informationTHE LIMIT PROCESS (AN INTUITIVE INTRODUCTION)
The Limit Process THE LIMIT PROCESS (AN INTUITIVE INTRODUCTION) We could begin by saying that limits are important in calculus, but that would be a major understatement. Without limits, calculus would
More informationSection 8.2: Integration by Parts When you finish your homework, you should be able to
Section 8.2: Integration by Parts When you finish your homework, you should be able to π Use the integration by parts technique to find indefinite integral and evaluate definite integrals π Use the tabular
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 informationTaylor and Maclaurin Series. Copyright Cengage Learning. All rights reserved.
11.10 Taylor and Maclaurin Series Copyright Cengage Learning. All rights reserved. We start by supposing that f is any function that can be represented by a power series f(x)= c 0 +c 1 (x a)+c 2 (x a)
More information5 Numerical Integration & Dierentiation
5 Numerical Integration & Dierentiation Department of Mathematics & Statistics ASU Outline of Chapter 5 1 The Trapezoidal and Simpson Rules 2 Error Formulas 3 Gaussian Numerical Integration 4 Numerical
More informationSummer Jump-Start Program for Analysis, 2012 Song-Ying Li. 1 Lecture 7: Equicontinuity and Series of functions
Summer Jump-Start Program for Analysis, 0 Song-Ying Li Lecture 7: Equicontinuity and Series of functions. Equicontinuity Definition. Let (X, d) be a metric space, K X and K is a compact subset of X. C(K)
More informationLecture 32: Taylor Series and McLaurin series We saw last day that some functions are equal to a power series on part of their domain.
Lecture 32: Taylor Series and McLaurin series We saw last day that some functions are equal to a power series on part of their domain. For example f(x) = 1 1 x = 1 + x + x2 + x 3 + = ln(1 + x) = x x2 2
More informationMath Computer Lab 4 : Fourier Series
Math 227 - Computer Lab 4 : Fourier Series Dylan Zwick Fall 212 This lab should be a pretty quick lab. It s goal is to introduce you to one of the coolest ideas in mathematics, the Fourier series, and
More informationIntegration. 5.1 Antiderivatives and Indefinite Integration. Suppose that f(x) = 5x 4. Can we find a function F (x) whose derivative is f(x)?
5 Integration 5. Antiderivatives and Indefinite Integration Suppose that f() = 5 4. Can we find a function F () whose derivative is f()? Definition. A function F is an antiderivative of f on an interval
More information1 Question related to polynomials
07-08 MATH00J Lecture 6: Taylor Series Charles Li Warning: Skip the material involving the estimation of error term Reference: APEX Calculus This lecture introduced Taylor Polynomial and Taylor Series
More informationRevision Materials. Functions, Quadratics & Polynomials Skills Builder
Mathematics Higher Revision Materials Functions, Quadratics & Polynomials Skills Builder Layout and content of the Unit Assessment will be different. This is not meant to be a carbon copy of the Unit Assessment.
More informationMATH1231 CALCULUS. Session II Dr John Roberts (based on notes of A./Prof. Bruce Henry) Red Center Room 3065
MATH1231 CALCULUS Session II 2007. Dr John Roberts (based on notes of A./Prof. Bruce Henry) Red Center Room 3065 Jag.Roberts@unsw.edu.au MATH1231 CALCULUS p.1/66 Overview Systematic Integration Techniques
More informationSection 0.2 & 0.3 Worksheet. Types of Functions
MATH 1142 NAME Section 0.2 & 0.3 Worksheet Types of Functions Now that we have discussed what functions are and some of their characteristics, we will explore different types of functions. Section 0.2
More informationAnalysis II: Fourier Series
.... Analysis II: Fourier Series Kenichi Maruno Department of Mathematics, The University of Texas - Pan American May 3, 011 K.Maruno (UT-Pan American) Analysis II May 3, 011 1 / 16 Fourier series were
More informationAPPENDIX A. Background Mathematics. A.1 Linear Algebra. Vector algebra. Let x denote the n-dimensional column vector with components x 1 x 2.
APPENDIX A Background Mathematics A. Linear Algebra A.. Vector algebra Let x denote the n-dimensional column vector with components 0 x x 2 B C @. A x n Definition 6 (scalar product). The scalar product
More information1 Solving Algebraic Equations
Arkansas Tech University MATH 1203: Trigonometry Dr. Marcel B. Finan 1 Solving Algebraic Equations This section illustrates the processes of solving linear and quadratic equations. The Geometry of Real
More informationMATH 115 SECOND MIDTERM EXAM
MATH 115 SECOND MIDTERM EXAM November 22, 2005 NAME: SOLUTION KEY INSTRUCTOR: SECTION NO: 1. Do not open this exam until you are told to begin. 2. This exam has 10 pages including this cover. There are
More informationINTRODUCTION TO REAL ANALYSIS II MATH 4332 BLECHER NOTES
INTRODUCTION TO REAL ANALYSIS II MATH 433 BLECHER NOTES. As in earlier classnotes. As in earlier classnotes (Fourier series) 3. Fourier series (continued) (NOTE: UNDERGRADS IN THE CLASS ARE NOT RESPONSIBLE
More informationOrdinary Differential Equations (ODEs)
Chapter 13 Ordinary Differential Equations (ODEs) We briefly review how to solve some of the most standard ODEs. 13.1 First Order Equations 13.1.1 Separable Equations A first-order ordinary differential
More informationMarch 5, 2009 Name The problems count as marked. The total number of points available is 131. Throughout this test, show your work.
March 5, 2009 Name The problems count as marked. The total number of points available is 131. Throughout this test, show your work. 1. (12 points) Consider the cubic curve f(x) = 2x 3 + 3x + 2. (a) What
More informationMath 651 Introduction to Numerical Analysis I Fall SOLUTIONS: Homework Set 1
ath 651 Introduction to Numerical Analysis I Fall 2010 SOLUTIONS: Homework Set 1 1. Consider the polynomial f(x) = x 2 x 2. (a) Find P 1 (x), P 2 (x) and P 3 (x) for f(x) about x 0 = 0. What is the relation
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 informationAdvanced Calculus Math 127B, Winter 2005 Solutions: Final. nx2 1 + n 2 x, g n(x) = n2 x
. Define f n, g n : [, ] R by f n (x) = Advanced Calculus Math 27B, Winter 25 Solutions: Final nx2 + n 2 x, g n(x) = n2 x 2 + n 2 x. 2 Show that the sequences (f n ), (g n ) converge pointwise on [, ],
More informationChapter 7: Techniques of Integration
Chapter 7: Techniques of Integration MATH 206-01: Calculus II Department of Mathematics University of Louisville last corrected September 14, 2013 1 / 43 Chapter 7: Techniques of Integration 7.1. Integration
More informationdy = f( x) dx = F ( x)+c = f ( x) dy = f( x) dx
Antiderivatives and The Integral Antiderivatives Objective: Use indefinite integral notation for antiderivatives. Use basic integration rules to find antiderivatives. Another important question in calculus
More information3. Use absolute value notation to write an inequality that represents the statement: x is within 3 units of 2 on the real line.
PreCalculus Review Review Questions 1 The following transformations are applied in the given order) to the graph of y = x I Vertical Stretch by a factor of II Horizontal shift to the right by units III
More informationMath 489AB A Very Brief Intro to Fourier Series Fall 2008
Math 489AB A Very Brief Intro to Fourier Series Fall 8 Contents Fourier Series. The coefficients........................................ Convergence......................................... 4.3 Convergence
More informationWe consider the problem of finding a polynomial that interpolates a given set of values:
Chapter 5 Interpolation 5. Polynomial Interpolation We consider the problem of finding a polynomial that interpolates a given set of values: x x 0 x... x n y y 0 y... y n where the x i are all distinct.
More informationChapter 4 Integration
Chapter 4 Integration SECTION 4.1 Antiderivatives and Indefinite Integration Calculus: Chapter 4 Section 4.1 Antiderivative A function F is an antiderivative of f on an interval I if F '( x) f ( x) for
More informationG. NADIBAIDZE. a n. n=1. n = 1 k=1
GEORGIAN MATHEMATICAL JOURNAL: Vol. 6, No., 999, 83-9 ON THE ABSOLUTE SUMMABILITY OF SERIES WITH RESPECT TO BLOCK-ORTHONORMAL SYSTEMS G. NADIBAIDZE Abstract. Theorems determining Weyl s multipliers for
More informationTopics in Fourier analysis - Lecture 2.
Topics in Fourier analysis - Lecture 2. Akos Magyar 1 Infinite Fourier series. In this section we develop the basic theory of Fourier series of periodic functions of one variable, but only to the extent
More informationPower series solutions for 2nd order linear ODE s (not necessarily with constant coefficients) a n z n. n=0
Lecture 22 Power series solutions for 2nd order linear ODE s (not necessarily with constant coefficients) Recall a few facts about power series: a n z n This series in z is centered at z 0. Here z can
More informationChapter 1. Functions 1.1. Functions and Their Graphs
1.1 Functions and Their Graphs 1 Chapter 1. Functions 1.1. Functions and Their Graphs Note. We start by assuming that you are familiar with the idea of a set and the set theoretic symbol ( an element of
More informationMATH 1372, SECTION 33, MIDTERM 3 REVIEW ANSWERS
MATH 1372, SECTION 33, MIDTERM 3 REVIEW ANSWERS 1. We have one theorem whose conclusion says an alternating series converges. We have another theorem whose conclusion says an alternating series diverges.
More informationWelcome to Math 257/316 - Partial Differential Equations
Welcome to Math 257/316 - Partial Differential Equations Instructor: Mona Rahmani email: mrahmani@math.ubc.ca Office: Mathematics Building 110 Office hours: Mondays 2-3 pm, Wednesdays and Fridays 1-2 pm.
More informationERROR IN LINEAR INTERPOLATION
ERROR IN LINEAR INTERPOLATION Let P 1 (x) be the linear polynomial interpolating f (x) at x 0 and x 1. Assume f (x) is twice continuously differentiable on an interval [a, b] which contains the points
More informationTangent Lines and Derivatives
The Derivative and the Slope of a Graph Tangent Lines and Derivatives Recall that the slope of a line is sometimes referred to as a rate of change. In particular, we are referencing the rate at which the
More informationAP Calculus (BC) Chapter 9 Test No Calculator Section Name: Date: Period:
WORKSHEET: Series, Taylor Series AP Calculus (BC) Chapter 9 Test No Calculator Section Name: Date: Period: 1 Part I. Multiple-Choice Questions (5 points each; please circle the correct answer.) 1. The
More informationINFINITE SEQUENCES AND SERIES
11 INFINITE SEQUENCES AND SERIES INFINITE SEQUENCES AND SERIES In section 11.9, we were able to find power series representations for a certain restricted class of functions. INFINITE SEQUENCES AND SERIES
More informationPeriodic functions: simple harmonic oscillator
Periodic functions: simple harmonic oscillator Recall the simple harmonic oscillator (e.g. mass-spring system) d 2 y dt 2 + ω2 0y = 0 Solution can be written in various ways: y(t) = Ae iω 0t y(t) = A cos
More informationQuarter 2 400, , , , , , ,000 50,000
Algebra 2 Quarter 2 Quadratic Functions Introduction to Polynomial Functions Hybrid Electric Vehicles Since 1999, there has been a growing trend in the sales of hybrid electric vehicles. These data show
More informationMAT137 Calculus! Lecture 6
MAT137 Calculus! Lecture 6 Today: 3.2 Differentiation Rules; 3.3 Derivatives of higher order. 3.4 Related rates 3.5 Chain Rule 3.6 Derivative of Trig. Functions Next: 3.7 Implicit Differentiation 4.10
More informationsystems of linear di erential If the homogeneous linear di erential system is diagonalizable,
G. NAGY ODE October, 8.. Homogeneous Linear Differential Systems Section Objective(s): Linear Di erential Systems. Diagonalizable Systems. Real Distinct Eigenvalues. Complex Eigenvalues. Repeated Eigenvalues.
More information01 Harmonic Oscillations
Utah State University DigitalCommons@USU Foundations of Wave Phenomena Library Digital Monographs 8-2014 01 Harmonic Oscillations Charles G. Torre Department of Physics, Utah State University, Charles.Torre@usu.edu
More informationFinite-dimensional spaces. C n is the space of n-tuples x = (x 1,..., x n ) of complex numbers. It is a Hilbert space with the inner product
Chapter 4 Hilbert Spaces 4.1 Inner Product Spaces Inner Product Space. A complex vector space E is called an inner product space (or a pre-hilbert space, or a unitary space) if there is a mapping (, )
More informationPractice Final Exam Solutions
Important Notice: To prepare for the final exam, study past exams and practice exams, and homeworks, quizzes, and worksheets, not just this practice final. A topic not being on the practice final does
More informationLecture 16: Bessel s Inequality, Parseval s Theorem, Energy convergence
Introductory lecture notes on Partial Differential Equations - c Anthony Peirce. ot to be copied, used, or revised without explicit written permission from the copyright owner. ecture 6: Bessel s Inequality,
More informationAdditional Practice Lessons 2.02 and 2.03
Additional Practice Lessons 2.02 and 2.03 1. There are two numbers n that satisfy the following equations. Find both numbers. a. n(n 1) 306 b. n(n 1) 462 c. (n 1)(n) 182 2. The following function is defined
More informationx n cos 2x dx. dx = nx n 1 and v = 1 2 sin(2x). Andreas Fring (City University London) AS1051 Lecture Autumn / 36
We saw in Example 5.4. that we sometimes need to apply integration by parts several times in the course of a single calculation. Example 5.4.4: For n let S n = x n cos x dx. Find an expression for S n
More information