Numerical differentiation
|
|
- Scott Wilkins
- 5 years ago
- Views:
Transcription
1 Numerical differentiation Paul Seidel 1801 Lecture Notes Fall 011 Suppose that we have a function f(x) which is not given by a formula but as a result of some measurement or simulation (computer experiment) We can t get an exact formula for the derivative f (x) = lim 0 since that would involve an infinite number of computations or measurements with smaller and smaller However we can get an approximate formula for the derivative f (x) at some point x simply by fixing one small : f (x) In principle this appears to be a straightforward process: by the definition of the derivative the approximation gets better as gets smaller and that s that Warning However if we are working with finite precision taking very small can be an issue because we are subtracting two very close numbers f(x) and f(x + ) from each other and then multiplying the result by the very large number 1/ This will magnify errors (you can see that even in your calculator or computer where rounding errors appear for very small choices of ) So in many applications it may be in your interest to not take too small (since you never know f(x) to arbitrary precision if it s the result of an experiment) For this and other reasons we want to take a second look at the approximate formula above and ask how close it gets to the real value of the derivative Let s first explore the issue experimentally: 1
2 Example Here s an example of approximating f (1) = 1/ for f(x) = x: difference quotient error We see that the error is /8 for small This is of course not surprising being the kind of analysis that leads one to discover the quadratic approximation And indeed we can use quadratic approximation to see that in general f(x + ) f(x) + f (x) + () f (x) f (x) + f (x) This is only an approximate formula but it gives one a good idea of the behaviour of the error which in particular is approximately linear in (in the example above f (1/) = 1/4 so our analysis explains the experimental data well) Discussion Linear error in is not very useful for applications If f(x) is known with an error of 10 and f (x) is of order of magnitude approximately 1 we can never determine f (x) with more than 10 3 accuracy: if we take 10 3 the errors in determining f(x) will swamp the result Problem 1 (Solution given at the end) Consider the simple case of computing the derivative of f(x) = sin(x) at x = 0 by a (non-symmetric) difference quotient Determine the error for = 01 = 001 = 0001 It s not linear in What s happening instead? Derive an approximate formula which describes the error We can use our knowledge of Taylor approximations to find a better way of approximately computing derivatives Consider the above error analysis for and : f (x) f (x) f f(x ) f(x) (x) + f (x) We could average and the errors would cancel out This suggests that the average the symmetric difference quotient is a better way to proceed This is graphically intuitive (in terms of secant lines and tangent lines) and its theoretical basis is sound:
3 Fact If f is differentiable at x we have f (x) = lim 0 = lim f(x) f(x ) f(x + ) f(x ) Also experimentally it works quite well: Example Same example as before f (1) = 1/ for f(x) = x: symmetric difference quotient error Now can we analyze the error as before? Quadratic approximation would seem to suggest that it s zero but that s not the right interpretation quadratic approximation just isn t fine enough to show the first significant term Instead we have to use cubic approximation: f(x + ) f(x) + f (x) + () f (x) f(x ) f(x) f (x) + () f (x) + () 3 f (x) () 3 f (x) f(x + ) f(x ) f (x) + () 3 f (x) 3 f(x + ) f(x ) f (x) + () f (x) Conclusion The error in the symmetric difference quotient is approximately quadratic in If one knows more than two values of f(x) one can give formulae that work even better at least for functions that are well-behaved (differentiable to high order) Problem (Solution given at the end) Suppose that we know f(x ) f(x ) f(x + ) f(x + ) Of course we can use that to form the two symmetric difference quotients f (x) f(x + ) f(x ) f (x) f(x + ) f(x ) 4 But is there a way of combining them to make the errors cancel each other out and get a better approximation? 3
4 Similar ideas apply to higher derivatives which are even more sensitive to errors For instance we can take the formulae f (x + /) f f(x) f(x ) (x /) and derive an approximate formula for the second derivative: f (x) f (x + /) f (x /) f(x + ) f(x) + f(x ) () (clearly one needs at least 3 different values of f to get a grip on f (x) so this is the simplest possible kind of formula) We finish by mentioning one important application which is to numerically (approximately) solve differential equations Suppose we want to program a computer to give us the approximate solution of the following equation: dy dx = y y(0) = 1 We replace the left side by a difference quotient with = 01 and get y(x + 01) y(x) + 01 y(x) This is called a discretization of the original differential equation: it introduces a finite step-size instead of the original real variable x Given y(0) the discretized formula iteratively determines approximate values for y(01) y(0) and so on This is usually called Euler s method let s see how well it works: approximation true solution y = 1/(1 + x) y(0) 1 y(01) y(0) y(03) y(04) Errors accumulate fairly rapidly We could be smarter instead and use a symmetric difference quotient: y(x + 01) y(x 01) + 0 y(x) (this doesn t work for x = 0 so we need one step of Euler s method to get us started) This is a symmetric variant of Euler s method sometimes called the leap-frog method Let s see how that goes (leap-frog takes over at the dashed 4
5 line): approximation true solution y = 1/(1 + x) y(0) 1 y(01) y(0) y(03) y(04) And indeed it s quite a bit better! You ll learn more about these issues in 1803 (or numerical analysis classes) 5
6 Solution to Problem 1 The point is that in this particular example f (x) happens to vanish exactly at the point under consideration So we have to use cubic approximation anyway f(x + ) f(x) + f (x) + () 3 f (x) () f (x) In our case f (x) = cos(0) = 1 so the approximate error is () / Solution to Problem We use our previous error analysis: f(x + ) f(x ) f (x) + () f (x) f(x + ) f(x ) f (x) + () f (x) 4 3 We can cancel out the two error terms by taking a weighted average f(x + ) f(x ) f(x + ) f(x ) 4 3f (x) 4 which leads to the four-point formula f (x) f(x + ) + 8f(x + ) 8f(x ) + f(x ) 1 The problem did not require one to actually finding the error for this formula However if one wanted to do that a fifth order Taylor approximation (and a lot of cancellation) would show that f (x) four-point formula + () 4 f (x) 30
Problem. Set up the definite integral that gives the area of the region. y 1 = x 2 6x, y 2 = 0. dx = ( 2x 2 + 6x) dx.
Wednesday, September 3, 5 Page Problem Problem. Set up the definite integral that gives the area of the region y x 6x, y Solution. The graphs intersect at x and x 6 and y is the uppermost function. So
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 informationROOT FINDING REVIEW MICHELLE FENG
ROOT FINDING REVIEW MICHELLE FENG 1.1. Bisection Method. 1. Root Finding Methods (1) Very naive approach based on the Intermediate Value Theorem (2) You need to be looking in an interval with only one
More informationFIXED POINT ITERATION
FIXED POINT ITERATION The idea of the fixed point iteration methods is to first reformulate a equation to an equivalent fixed point problem: f (x) = 0 x = g(x) and then to use the iteration: with an initial
More informationMath Final Exam Review
Math - Final Exam Review. Find dx x + 6x +. Name: Solution: We complete the square to see if this function has a nice form. Note we have: x + 6x + (x + + dx x + 6x + dx (x + + Note that this looks a lot
More information5.2 Infinite Series Brian E. Veitch
5. Infinite Series Since many quantities show up that cannot be computed exactly, we need some way of representing it (or approximating it). One way is to sum an infinite series. Recall that a n is the
More informationReview: Power series define functions. Functions define power series. Taylor series of a function. Taylor polynomials of a function.
Taylor Series (Sect. 10.8) Review: Power series define functions. Functions define power series. Taylor series of a function. Taylor polynomials of a function. Review: Power series define functions Remarks:
More informationUnit 2: Solving Scalar Equations. Notes prepared by: Amos Ron, Yunpeng Li, Mark Cowlishaw, Steve Wright Instructor: Steve Wright
cs416: introduction to scientific computing 01/9/07 Unit : Solving Scalar Equations Notes prepared by: Amos Ron, Yunpeng Li, Mark Cowlishaw, Steve Wright Instructor: Steve Wright 1 Introduction We now
More informationPOLYNOMIAL EXPRESSIONS PART 1
POLYNOMIAL EXPRESSIONS PART 1 A polynomial is an expression that is a sum of one or more terms. Each term consists of one or more variables multiplied by a coefficient. Coefficients can be negative, so
More informationInfinite series, improper integrals, and Taylor series
Chapter 2 Infinite series, improper integrals, and Taylor series 2. Introduction to series In studying calculus, we have explored a variety of functions. Among the most basic are polynomials, i.e. functions
More information1.2 Finite Precision Arithmetic
MACM Assignment Solutions.2 Finite Precision Arithmetic.2:e Rounding Arithmetic Use four-digit rounding arithmetic to perform the following calculation. Compute the absolute error and relative error with
More informationLast week we looked at limits generally, and at finding limits using substitution.
Math 1314 ONLINE Week 4 Notes Lesson 4 Limits (continued) Last week we looked at limits generally, and at finding limits using substitution. Indeterminate Forms What do you do when substitution gives you
More informationLecture 2 (Limits) tangent line secant line
Lecture 2 (Limits) We shall start with the tangent line problem. Definition: A tangent line (Latin word 'touching') to the function f(x) at the point is a line that touches the graph of the function at
More information8.5 Taylor Polynomials and Taylor Series
8.5. TAYLOR POLYNOMIALS AND TAYLOR SERIES 50 8.5 Taylor Polynomials and Taylor Series Motivating Questions In this section, we strive to understand the ideas generated by the following important questions:
More informationLecture for Week 2 (Secs. 1.3 and ) Functions and Limits
Lecture for Week 2 (Secs. 1.3 and 2.2 2.3) Functions and Limits 1 First let s review what a function is. (See Sec. 1 of Review and Preview.) The best way to think of a function is as an imaginary machine,
More informationLecture 7 3.5: Derivatives - Graphically and Numerically MTH 124
Procedural Skills Learning Objectives 1. Given a function and a point, sketch the corresponding tangent line. 2. Use the tangent line to estimate the value of the derivative at a point. 3. Recognize keywords
More information19. TAYLOR SERIES AND TECHNIQUES
19. TAYLOR SERIES AND TECHNIQUES Taylor polynomials can be generated for a given function through a certain linear combination of its derivatives. The idea is that we can approximate a function by a polynomial,
More informationMATH 250 TOPIC 13 INTEGRATION. 13B. Constant, Sum, and Difference Rules
Math 5 Integration Topic 3 Page MATH 5 TOPIC 3 INTEGRATION 3A. Integration of Common Functions Practice Problems 3B. Constant, Sum, and Difference Rules Practice Problems 3C. Substitution Practice Problems
More informationMA 1128: Lecture 19 4/20/2018. Quadratic Formula Solving Equations with Graphs
MA 1128: Lecture 19 4/20/2018 Quadratic Formula Solving Equations with Graphs 1 Completing-the-Square Formula One thing you may have noticed when you were completing the square was that you followed the
More informationInfinite Limits. Infinite Limits. Infinite Limits. Previously, we discussed the limits of rational functions with the indeterminate form 0/0.
Infinite Limits Return to Table of Contents Infinite Limits Infinite Limits Previously, we discussed the limits of rational functions with the indeterminate form 0/0. Now we will consider rational functions
More information1.1: The bisection method. September 2017
(1/11) 1.1: The bisection method Solving nonlinear equations MA385/530 Numerical Analysis September 2017 3 2 f(x)= x 2 2 x axis 1 0 1 x [0] =a x [2] =1 x [3] =1.5 x [1] =b 2 0.5 0 0.5 1 1.5 2 2.5 1 Solving
More informationLECTURE 5, FRIDAY
LECTURE 5, FRIDAY 20.02.04 FRANZ LEMMERMEYER Before we start with the arithmetic of elliptic curves, let us talk a little bit about multiplicities, tangents, and singular points. 1. Tangents How do we
More informationPage 1. These are all fairly simple functions in that wherever the variable appears it is by itself. What about functions like the following, ( ) ( )
Chain Rule Page We ve taken a lot of derivatives over the course of the last few sections. However, if you look back they have all been functions similar to the following kinds of functions. 0 w ( ( tan
More informationPolynomial Division. You may also see this kind of problem written like this: Perform the division x2 +2x 3
Polynomial Division 5015 You do polynomial division the way you do long division of numbers It s difficult to describe the general procedure in words, so I ll work through some eamples stepbystep Eample
More information4 Stability analysis of finite-difference methods for ODEs
MATH 337, by T. Lakoba, University of Vermont 36 4 Stability analysis of finite-difference methods for ODEs 4.1 Consistency, stability, and convergence of a numerical method; Main Theorem In this Lecture
More information1 Ordinary differential equations
Numerical Analysis Seminar Frühjahrssemester 08 Lecturers: Prof. M. Torrilhon, Prof. D. Kressner The Störmer-Verlet method F. Crivelli (flcrivel@student.ethz.ch May 8, 2008 Introduction During this talk
More informationTangent Planes, Linear Approximations and Differentiability
Jim Lambers MAT 80 Spring Semester 009-10 Lecture 5 Notes These notes correspond to Section 114 in Stewart and Section 3 in Marsden and Tromba Tangent Planes, Linear Approximations and Differentiability
More informationMATH 1902: Mathematics for the Physical Sciences I
MATH 1902: Mathematics for the Physical Sciences I Dr Dana Mackey School of Mathematical Sciences Room A305 A Email: Dana.Mackey@dit.ie Dana Mackey (DIT) MATH 1902 1 / 46 Module content/assessment Functions
More informationMath 473: Practice Problems for Test 1, Fall 2011, SOLUTIONS
Math 473: Practice Problems for Test 1, Fall 011, SOLUTIONS Show your work: 1. (a) Compute the Taylor polynomials P n (x) for f(x) = sin x and x 0 = 0. Solution: Compute f(x) = sin x, f (x) = cos x, f
More informationLECTURE 10: REVIEW OF POWER SERIES. 1. Motivation
LECTURE 10: REVIEW OF POWER SERIES By definition, a power series centered at x 0 is a series of the form where a 0, a 1,... and x 0 are constants. For convenience, we shall mostly be concerned with the
More informationSlope Fields: Graphing Solutions Without the Solutions
8 Slope Fields: Graphing Solutions Without the Solutions Up to now, our efforts have been directed mainly towards finding formulas or equations describing solutions to given differential equations. Then,
More informationREVIEW OF DIFFERENTIAL CALCULUS
REVIEW OF DIFFERENTIAL CALCULUS DONU ARAPURA 1. Limits and continuity To simplify the statements, we will often stick to two variables, but everything holds with any number of variables. Let f(x, y) be
More informationMath 163: Lecture notes
Math 63: Lecture notes Professor Monika Nitsche March 2, 2 Special functions that are inverses of known functions. Inverse functions (Day ) Go over: early exam, hw, quizzes, grading scheme, attendance
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 informationLimits, Continuity, and the Derivative
Unit #2 : Limits, Continuity, and the Derivative Goals: Study and define continuity Review limits Introduce the derivative as the limit of a difference quotient Discuss the derivative as a rate of change
More informationMath 1B, lecture 15: Taylor Series
Math B, lecture 5: Taylor Series Nathan Pflueger October 0 Introduction Taylor s theorem shows, in many cases, that the error associated with a Taylor approximation will eventually approach 0 as the degree
More informationNewton s Method and Linear Approximations
Newton s Method and Linear Approximations Curves are tricky. Lines aren t. Newton s Method and Linear Approximations Newton s Method for finding roots Goal: Where is f (x) = 0? f (x) = x 7 + 3x 3 + 7x
More informationLet s Get Series(ous)
Department of Mathematics, Computer Science, and Statistics Bloomsburg University Bloomsburg, Pennsylvania 785 Let s Get Series(ous) Summary Presenting infinite series can be (used to be) a tedious and
More informationLecture 7 - Separable Equations
Lecture 7 - Separable Equations Separable equations is a very special type of differential equations where you can separate the terms involving only y on one side of the equation and terms involving only
More informationOne Solution Two Solutions Three Solutions Four Solutions. Since both equations equal y we can set them equal Combine like terms Factor Solve for x
Algebra Notes Quadratic Systems Name: Block: Date: Last class we discussed linear systems. The only possibilities we had we 1 solution, no solution or infinite solutions. With quadratic systems we have
More informationFinding local extrema and intervals of increase/decrease
Finding local extrema and intervals of increase/decrease Example 1 Find the relative extrema of f(x) = increasing and decreasing. ln x x. Also, find where f(x) is STEP 1: Find the domain of the function
More informationA dash of derivatives
Università Ca Foscari di Venezia - Dipartimento di Economia - A.A.2016-2017 Mathematics (Curriculum Economics, Markets and Finance) A dash of derivatives Luciano Battaia October 6, 2016 1 Tangents to curves
More informationMath 1302 Notes 2. How many solutions? What type of solution in the real number system? What kind of equation is it?
Math 1302 Notes 2 We know that x 2 + 4 = 0 has How many solutions? What type of solution in the real number system? What kind of equation is it? What happens if we enlarge our current system? Remember
More informationDIFFERENTIAL EQUATIONS
DIFFERENTIAL EQUATIONS Basic Concepts Paul Dawkins Table of Contents Preface... Basic Concepts... 1 Introduction... 1 Definitions... Direction Fields... 8 Final Thoughts...19 007 Paul Dawkins i http://tutorial.math.lamar.edu/terms.aspx
More informationMat104 Fall 2002, Improper Integrals From Old Exams
Mat4 Fall 22, Improper Integrals From Old Eams For the following integrals, state whether they are convergent or divergent, and give your reasons. () (2) (3) (4) (5) converges. Break it up as 3 + 2 3 +
More informationDerivatives and the Product Rule
Derivatives and the Product Rule James K. Peterson Department of Biological Sciences and Department of Mathematical Sciences Clemson University January 28, 2014 Outline 1 Differentiability 2 Simple Derivatives
More informationTaylor series. Chapter Introduction From geometric series to Taylor polynomials
Chapter 2 Taylor series 2. Introduction The topic of this chapter is find approximations of functions in terms of power series, also called Taylor series. Such series can be described informally as infinite
More informationDIFFERENTIATION RULES
3 DIFFERENTIATION RULES DIFFERENTIATION RULES We have: Seen how to interpret derivatives as slopes and rates of change Seen how to estimate derivatives of functions given by tables of values Learned how
More information3.4 Using the First Derivative to Test Critical Numbers (4.3)
118 CHAPTER 3. APPLICATIONS OF THE DERIVATIVE 3.4 Using the First Derivative to Test Critical Numbers (4.3) 3.4.1 Theory: The rst derivative is a very important tool when studying a function. It is important
More informationCHALLENGE! (0) = 5. Construct a polynomial with the following behavior at x = 0:
TAYLOR SERIES Construct a polynomial with the following behavior at x = 0: CHALLENGE! P( x) = a + ax+ ax + ax + ax 2 3 4 0 1 2 3 4 P(0) = 1 P (0) = 2 P (0) = 3 P (0) = 4 P (4) (0) = 5 Sounds hard right?
More informationBOUNDARY VALUE PROBLEMS
BOUNDARY VALUE PROBLEMS School of Mathematics Semester 1 2008 OUTLINE 1 REVIEW 2 BOUNDARY VALUE PROBLEMS 3 NEWTONS SHOOTING METHOD 4 SUMMARY OUTLINE 1 REVIEW 2 BOUNDARY VALUE PROBLEMS 3 NEWTONS SHOOTING
More informationLearn how to use Desmos
Learn how to use Desmos Maclaurin and Taylor series 1 Go to www.desmos.com. Create an account (click on bottom near top right of screen) Change the grid settings (click on the spanner) to 1 x 3, 1 y 12
More information3 Polynomial and Rational Functions
3 Polynomial and Rational Functions 3.1 Polynomial Functions and their Graphs So far, we have learned how to graph polynomials of degree 0, 1, and. Degree 0 polynomial functions are things like f(x) =,
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 informationMath 131. The Derivative and the Tangent Line Problem Larson Section 2.1
Math 131. The Derivative and the Tangent Line Problem Larson Section.1 From precalculus, the secant line through the two points (c, f(c)) and (c +, f(c + )) is given by m sec = rise f(c + ) f(c) f(c +
More informationSOLUTION OF ALGEBRAIC AND TRANSCENDENTAL EQUATIONS BISECTION METHOD
BISECTION METHOD If a function f(x) is continuous between a and b, and f(a) and f(b) are of opposite signs, then there exists at least one root between a and b. It is shown graphically as, Let f a be negative
More informationf (x) = k=0 f (0) = k=0 k=0 a k k(0) k 1 = a 1 a 1 = f (0). a k k(k 1)x k 2, k=2 a k k(k 1)(0) k 2 = 2a 2 a 2 = f (0) 2 a k k(k 1)(k 2)x k 3, k=3
1 M 13-Lecture Contents: 1) Taylor Polynomials 2) Taylor Series Centered at x a 3) Applications of Taylor Polynomials Taylor Series The previous section served as motivation and gave some useful expansion.
More informationPure Mathematics P1
1 Pure Mathematics P1 Rules of Indices x m * x n = x m+n eg. 2 3 * 2 2 = 2*2*2*2*2 = 2 5 x m / x n = x m-n eg. 2 3 / 2 2 = 2*2*2 = 2 1 = 2 2*2 (x m ) n =x mn eg. (2 3 ) 2 = (2*2*2)*(2*2*2) = 2 6 x 0 =
More informationMath 212-Lecture 8. The chain rule with one independent variable
Math 212-Lecture 8 137: The multivariable chain rule The chain rule with one independent variable w = f(x, y) If the particle is moving along a curve x = x(t), y = y(t), then the values that the particle
More information6x 2 8x + 5 ) = 12x 8. f (x) ) = d (12x 8) = 12
AMS/ECON 11A Class Notes 11/6/17 UCSC *) Higher order derivatives Example. If f = x 3 x + 5x + 1, then f = 6x 8x + 5 Observation: f is also a differentiable function... d f ) = d 6x 8x + 5 ) = 1x 8 dx
More information(x + 3)(x 1) lim(x + 3) = 4. lim. (x 2)( x ) = (x 2)(x + 2) x + 2 x = 4. dt (t2 + 1) = 1 2 (t2 + 1) 1 t. f(x) = lim 3x = 6,
Math 140 MT1 Sample C Solutions Tyrone Crisp 1 (B): First try direct substitution: you get 0. So try to cancel common factors. We have 0 x 2 + 2x 3 = x 1 and so the it as x 1 is equal to (x + 3)(x 1),
More informationAP Calculus AB. Limits & Continuity.
1 AP Calculus AB Limits & Continuity 2015 10 20 www.njctl.org 2 Table of Contents click on the topic to go to that section Introduction The Tangent Line Problem Definition of a Limit and Graphical Approach
More information56 CHAPTER 3. POLYNOMIAL FUNCTIONS
56 CHAPTER 3. POLYNOMIAL FUNCTIONS Chapter 4 Rational functions and inequalities 4.1 Rational functions Textbook section 4.7 4.1.1 Basic rational functions and asymptotes As a first step towards understanding
More informationLecture 5 - Logarithms, Slope of a Function, Derivatives
Lecture 5 - Logarithms, Slope of a Function, Derivatives 5. Logarithms Note the graph of e x This graph passes the horizontal line test, so f(x) = e x is one-to-one and therefore has an inverse function.
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 information5.3. Polynomials and Polynomial Functions
5.3 Polynomials and Polynomial Functions Polynomial Vocabulary Term a number or a product of a number and variables raised to powers Coefficient numerical factor of a term Constant term which is only a
More informationPolynomial Approximations and Power Series
Polynomial Approximations and Power Series June 24, 206 Tangent Lines One of the first uses of the derivatives is the determination of the tangent as a linear approximation of a differentiable function
More informationMath Real Analysis II
Math 432 - Real Analysis II Solutions to Homework due February 3 In class, we learned that the n-th remainder for a smooth function f(x) defined on some open interval containing is given by f (k) () R
More informationSection 4.6 Negative Exponents
Section 4.6 Negative Exponents INTRODUCTION In order to understand negative exponents the main topic of this section we need to make sure we understand the meaning of the reciprocal of a number. Reciprocals
More informationWhat is model theory?
What is Model Theory? Michael Lieberman Kalamazoo College Math Department Colloquium October 16, 2013 Model theory is an area of mathematical logic that seeks to use the tools of logic to solve concrete
More informationPractice Problems: Integration by Parts
Practice Problems: Integration by Parts Answers. (a) Neither term will get simpler through differentiation, so let s try some choice for u and dv, and see how it works out (we can always go back and try
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 informationMathematics 1 Lecture Notes Chapter 1 Algebra Review
Mathematics 1 Lecture Notes Chapter 1 Algebra Review c Trinity College 1 A note to the students from the lecturer: This course will be moving rather quickly, and it will be in your own best interests to
More informationHomework 4 Solutions, 2/2/7
Homework 4 Solutions, 2/2/7 Question Given that the number a is such that the following limit L exists, determine a and L: x 3 a L x 3 x 2 7x + 2. We notice that the denominator x 2 7x + 2 factorizes as
More informationMTH4101 CALCULUS II REVISION NOTES. 1. COMPLEX NUMBERS (Thomas Appendix 7 + lecture notes) ax 2 + bx + c = 0. x = b ± b 2 4ac 2a. i = 1.
MTH4101 CALCULUS II REVISION NOTES 1. COMPLEX NUMBERS (Thomas Appendix 7 + lecture notes) 1.1 Introduction Types of numbers (natural, integers, rationals, reals) The need to solve quadratic equations:
More informationThe Chain Rule. The Chain Rule. dy dy du dx du dx. For y = f (u) and u = g (x)
AP Calculus Mrs. Jo Brooks The Chain Rule To find the derivative of more complicated functions, we use something called the chain rule. It can be confusing unless you keep yourself organized as you go
More informationApproximation, Taylor Polynomials, and Derivatives
Approximation, Taylor Polynomials, and Derivatives Derivatives for functions f : R n R will be central to much of Econ 501A, 501B, and 520 and also to most of what you ll do as professional economists.
More informationMath Lecture 4 Limit Laws
Math 1060 Lecture 4 Limit Laws Outline Summary of last lecture Limit laws Motivation Limits of constants and the identity function Limits of sums and differences Limits of products Limits of polynomials
More informationExpansion of Terms. f (x) = x 2 6x + 9 = (x 3) 2 = 0. x 3 = 0
Expansion of Terms So, let s say we have a factorized equation. Wait, what s a factorized equation? A factorized equation is an equation which has been simplified into brackets (or otherwise) to make analyzing
More informationVectors. Vector Practice Problems: Odd-numbered problems from
Vectors Vector Practice Problems: Odd-numbered problems from 3.1-3.21 After today, you should be able to: Understand vector notation Use basic trigonometry in order to find the x and y components of a
More information10.7 Trigonometric Equations and Inequalities
0.7 Trigonometric Equations and Inequalities 857 0.7 Trigonometric Equations and Inequalities In Sections 0., 0. and most recently 0., we solved some basic equations involving the trigonometric functions.
More information14 Increasing and decreasing functions
14 Increasing and decreasing functions 14.1 Sketching derivatives READING Read Section 3.2 of Rogawski Reading Recall, f (a) is the gradient of the tangent line of f(x) at x = a. We can use this fact to
More informationNewton s Method and Linear Approximations
Newton s Method and Linear Approximations Newton s Method for finding roots Goal: Where is f (x) =0? f (x) =x 7 +3x 3 +7x 2 1 2-1 -0.5 0.5-2 Newton s Method for finding roots Goal: Where is f (x) =0? f
More informationMath 425 Fall All About Zero
Math 425 Fall 2005 All About Zero These notes supplement the discussion of zeros of analytic functions presented in 2.4 of our text, pp. 127 128. Throughout: Unless stated otherwise, f is a function analytic
More informationPrecalculus idea: A picture is worth 1,000 words
Six Pillars of Calculus by Lorenzo Sadun Calculus is generally viewed as a difficult subject, with hundreds of formulas to memorize and many applications to the real world. However, almost all of calculus
More informationtom.h.wilson Dept. Geology and Geography West Virginia University Tom Wilson, Department of Geology and Geography
tom.h.wilson tom.wilson@mail.wvu.edu Dept. Geology and Geography West Virginia University Items on the to do list Finish reading Chapter 8 and look over problems 8.13 and 8.14. Problems 8.13 and 8.14 are
More informationChapter 1- Polynomial Functions
Chapter 1- Polynomial Functions Lesson Package MHF4U Chapter 1 Outline Unit Goal: By the end of this unit, you will be able to identify and describe some key features of polynomial functions, and make
More informationMTH101 Calculus And Analytical Geometry Lecture Wise Questions and Answers For Final Term Exam Preparation
MTH101 Calculus And Analytical Geometry Lecture Wise Questions and Answers For Final Term Exam Preparation Lecture No 23 to 45 Complete and Important Question and answer 1. What is the difference between
More informationDIFFERENTIATION RULES
3 DIFFERENTIATION RULES DIFFERENTIATION RULES 3. The Product and Quotient Rules In this section, we will learn about: Formulas that enable us to differentiate new functions formed from old functions by
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 information2t t dt.. So the distance is (t2 +6) 3/2
Math 8, Solutions to Review for the Final Exam Question : The distance is 5 t t + dt To work that out, integrate by parts with u t +, so that t dt du The integral is t t + dt u du u 3/ (t +) 3/ So the
More informationArea. A(2) = sin(0) π 2 + sin(π/2)π 2 = π For 3 subintervals we will find
Area In order to quantify the size of a -dimensional object, we use area. Since we measure area in square units, we can think of the area of an object as the number of such squares it fills up. Using this
More information5.1 Polynomial Functions
5.1 Polynomial Functions In this section, we will study the following topics: Identifying polynomial functions and their degree Determining end behavior of polynomial graphs Finding real zeros of polynomial
More informationMath 4329: Numerical Analysis Chapter 03: Newton s Method. Natasha S. Sharma, PhD
Mathematical question we are interested in numerically answering How to find the x-intercepts of a function f (x)? These x-intercepts are called the roots of the equation f (x) = 0. Notation: denote the
More information5.3 Other Algebraic Functions
5.3 Other Algebraic Functions 397 5.3 Other Algebraic Functions This section serves as a watershed for functions which are combinations of polynomial, and more generally, rational functions, with the operations
More informationMath Review and Lessons in Calculus
Math Review and Lessons in Calculus Agenda Rules o Eponents Functions Inverses Limits Calculus Rules o Eponents 0 Zero Eponent Rule a * b ab Product Rule * 3 5 a / b a-b Quotient Rule 5 / 3 -a / a Negative
More informationParabolas and lines
Parabolas and lines Study the diagram at the right. I have drawn the graph y = x. The vertical line x = 1 is drawn and a number of secants to the parabola are drawn, all centred at x=1. By this I mean
More informationSection September 6, If n = 3, 4, 5,..., the polynomial is called a cubic, quartic, quintic, etc.
Section 2.1-2.2 September 6, 2017 1 Polynomials Definition. A polynomial is an expression of the form a n x n + a n 1 x n 1 + + a 1 x + a 0 where each a 0, a 1,, a n are real numbers, a n 0, and n is a
More informationMA 510 ASSIGNMENT SHEET Spring 2009 Text: Vector Calculus, J. Marsden and A. Tromba, fifth edition
MA 510 ASSIGNMENT SHEET Spring 2009 Text: Vector Calculus, J. Marsden and A. Tromba, fifth edition This sheet will be updated as the semester proceeds, and I expect to give several quizzes/exams. the calculus
More informationThis practice exam is intended to help you prepare for the final exam for MTH 142 Calculus II.
MTH 142 Practice Exam Chapters 9-11 Calculus II With Analytic Geometry Fall 2011 - University of Rhode Island This practice exam is intended to help you prepare for the final exam for MTH 142 Calculus
More information