Chapter 4: Numerical Methods for Common Mathematical Problems
|
|
- Roland Gaines
- 6 years ago
- Views:
Transcription
1 1 Capter 4: Numerical Metods for Common Matematical Problems Interpolation Problem: Suppose we ave data defined at a discrete set of points (x i, y i ), i = 0, 1,..., N. Often it is useful to ave a smoot function y(x) tat passes troug all tese points so tat we can calculate y at intermediate values of x. Lagrange Polynomial Interpolation Tere is a UNIQUE polynomial of degree N passing troug te N+1 points (x i, y i ), i = 0, 1,..., N. Formula P (x) = (x x 1 )(x x 2 )...(x x N ) (x 0 x 2 )(x 0 x 3 )...(x 0 x N ) y 0 + (x x 0)(x x 2 )...(x x N ) (x 1 x 0 )(x 1 x 2 )...(x 1 x N ) y (x x 0)(x x 1 )...(x x N 1 ) (x N x 0 )(x N x 1 )...(x N x N 1 ) y N Tis is known as te LAGRANGE INTERPOLATING POLYNOMIAL. Note tat te denominators are constants and te numerators are all polynomials of degree N. Ceck P (x 0 ) = (x 0 x 1 )(x 0 x 2 )...(x 0 x N ) (x 0 x 2 )(x 0 x 3 )...(x 0 x N ) y 0 + (x 0 x 0 )(x 0 x 2 )...(x 0 x N ) (x 1 x 0 )(x 1 x 2 )...(x 1 x N ) y 1 Similarly P (x 1 ) = y 1, P (x 2 ) = y 2, etc (x 0 x 0 )(x 0 x 1 )...(x 0 x N 1 ) (x N x 0 )(x N x 1 )...(x N x N 1 ) y N = 1.y y y N = y 0 as claimed! Linear and Cubic Interpolation Sometimes N is so large tat te Lagrange polynomials become impractical. include LINEAR and CUBIC interpolation. Linear: For linear interpolation, draw a straigt line between adjacent points (see diagram). In tis case, alternatives Cubic: For cubic interpolation, use Lagrange polynomials to interpolate between surrounding 4 points. i.e. if desired x [x j, x j+1 ] find te Lagrange polynomial interpolating (x j 1, y j 1 ), (x j, y j ), (x j+1, y j+1 ), (x j+2, y j+2 ). Note tat if x [x 0, x 1 ] ten you need to use (x 0, y 0 ), (x 1, y 1 ), (x 2, y 2 ), (x 3, y 3 ) and if x [x N 1, x N ] use (x N 3, y N 3 ), (x N 2, y N 2 ), (x N 1, y N 1 ), (x N, y N ).
2 2 Lagrange Interpolating Polynomial X X X X X X X X X X X X X X Linear Interpolation (Straigt lines between adjacent points) Cubic Interpolation (Use nearest four neigbours) X X X X X X X Figure: Illustrating different interpolation metods.
3 3 Root Finding Problem: To solve a nonlinear equation f(x) = 0 (e.g. find te roots of a polynomial, or te solution of cos x x 3 =0). Advantages: Fast, Easy to Implement Newton s Metod Disadvantages: Need to be able to calculate f (x), sometimes goes wild and gives wrong answer 1. Start at a point x 1 opefully near te root at x = r, (f(r) = 0). 2. Calculate f 1 = f(x 1 ) and f 1 = f (x 1 ) 3. Draw tangent line between (x 1, f 1 ) and new point (x 2, 0). Use equation of line in form y 2 y 1 = m (gradient) in our case tis gives or rearranging 4. Repeat to get a sequence x 3, x 4,... using 0 f 1 = f 1, x 2 = x 1 f 1 f 1. x n+1 = x n f n f n 5. Stop wen x n+1 x n < δ for some tolerance δ, e.g. δ = Example: Find 3 witout a calculation a = 3, a 2 3 = 0. Tis suggests so Newton s metod gives Start nearby, e.g. x 1 = 2. f(x) = x 2 3, f (x) = 2x x n+1 = x n x2 n 3 2x n or x n+1 = x2 n + 3 2x n. Difficulties: x 2 = = 7 4, x 3 = Consider p(x) = x 3 x, tis as roots at a = 1, 0, 1. Try a starting point x 1 = 1/2 x 2 = x 1 f 1 f 1 = x 1 x3 1 x 1 ( 7 ) x = 1 2 1, x 4 = etc = 1
4 4 f(x) r x 2 x 1 x Figure: Illustrating te Newton-Rapson algoritm. tis means we ave found a root we were not even near!!! Problem arises wenever f (x n ) is small...te tangent is nearly orizontal, and intersects te origin far from te starting point. Secant Metod Advantages: Fast (but sligtly slower tan Newton s metod), no need to calculate f (x). Disadvantages: Sometimes goes wild and gives wrong answer, need to make two initial guesses. Crosses te x-axis at: Te equation is terefore Slope of secant: m = f(x 2) f(x 1 ) f(x 2 ) f(x 1 ) = 0 f(x 2) x 3 x 2 rearranging x 3 = x 2 f(x 2 ) ( ) x n x n 1 x n+1 = x n f(x n ) f(x n ) f(x n 1 ) and tis can be used to generate x 4, x 5, x 6, etc. as before. ( ) f(x 2 ) f(x 1 )
5 5 Bisection Metod Advantages: Very robust, always finds te root in te interval. Disadvantages: Relatively slow to converge. Need starting points eiter side of root. 1. Start wit points a, b known to be eiter side of te root r. Tis means tat Set n = If not, define f(a)f(b) 0, and if f(a)f(b) = 0, ten root r is at a or b. x n = a + b 2, and compute f(x n). If f(x n ) = 0 we ave found te root. Stop! 3. Ceck sign of f(a)f(x n ): if f(a)f(x n ) < 0 root is between a and x n so set b = x n, n n + 1., if f(a)f(x n ) > 0 root is between x n and b so set a = x n, n n Ceck a b. If a b > δ (tolerance) return to step 2. Oterwise, te final estimate for te root is x n = a + b 2. How many iterations are needed? Let L 0 = b a be te initial interval size and δ be te tolerance. After N iterations te lengt of te interval is L N = 2 N L 0, as it as been copped in alf N times. Need to stop te iteration wen 2 N L 0 < δ, 2 N > L 0 δ, N > log 2 ( L0 δ ).
6 6 Numerical Differentation Problem: Consider a dataset (x 1, y 1 ), (x 2, y 2 ),..., (x N, y N ) were te x i may not be evenly spaced. Te aim is to find good approximate expressions for te first and second derivatives. Tat is, we assume tat tere exists a smoot function f(x) so tat y i = f(x i ), and look for approximations to df/dx and d 2 f/dx 2. First Derivatives Starting wit te definition Formulae for Numerical Derivatives df (x) = lim dx 0 f(x + ) f(x), it is straigtforward to make two approximations for df/dx(x i ). f + (x i) = f(x i+1) f(x i ) x i+1 x i and f (x i) = f(x i) f(x i 1 ) x i x i 1. Notice tat f + is a rigt-sided derivative and f is left-sided. A better approximation is given by te average of f + and f (centred derivative) Second Derivatives f (2) (x i) = 1 2 ( f + + f ). Te rigt-sided derivative f + (x i) equals te exact derivative of f at some point [x i, x i+1 ]. Can guess tat tis is te midpoint (x i+1 + x i )/2, i.e. f + (x i) df ( x = x ) i+1 + x i dx 2 Similarly we guess From tese we can write Uniform Grid f (x i ) df ( x = x ) i + x i 1 dx 2 d 2 f dx 2 (x i) f (2) = f +(x i ) f (x i ) x i+x i+1 2 xi+xi 1 2 Often we ave a uniform grid in x, i.e. x i = x 0 + i. Wat do our forumlae above become? and f + (x i) = f(x i+1) f(x i ), f +(x i ) = f(x i) f(x i 1 ), f (2) (x i) = f(x i+1) f(x i 1 ), 2 f (2) (x i) = f +(x i ) f (x i ) = f(x i+1) 2f(x i ) + f(x i 1 ) 2.
7 7 Slope of Actual derivative f (x i ) Slope of Numerical Derivative f + Slope of Numerical Derivative f = f( x )- f( x ) - i i-1 x x i - i-1 x x x x i-2 i-1 i i+1 x i+2 x i+3 Figure: Illustrating left f = (f(x i) f(x i 1))/(x i x i 1) and rigt f + = (f(x i+1) f(x i))/(x i+1 x i) numerical derivatives. How accurate are te above approximations? Consider te simple function f(x) = x N. We ave f (x) = Nx N 1, f (x) = N(N 1)x ( N 2). Can compare wit numerical derivatives. Take x 0 = 0, x 0 = 1, x 0 = 2. Ten f +(x 1 ) = f(x 2) f(x 1 ) f (x 1) = f(x 1) f(x 0 ) x 1 x 0 = 2N 1 N 1 = 1N 0 N 1 = 2 N 1. = 1. wereas te exact value is f (x 1 ) = N. Tis is equal to f +(x 1 ) (and f (x 1 )) only for N = 1. Rigt-sided (f + ) and left-sided (f ) numerical derivatives are exact only for first order polynomials. Try centred derivatives Tis equals f (x 1 ) for bot N = 1 and 2. f (2) (x 1) = f(x 2) f(x 0 ) = 2N 0 N 2 = 2 N 1. Centred (f(2) ) numerical derivatives are exact for second order polynomials. Comment: Can prove te above statements more generally by taking nx m 1 = x m, x m, and x m+1 = x m +.
8 8 Ordinary Differential Equations Problem: Te aim is to generate a numerical solution for te INITIAL VALUE PROBLEM consisting of te ordinary differential equation ( ) and te initial condition ( ) dx = f(y, x) ( ), y(x 0) = Y ( ). Te numerical solution will be defined only at a discrete set of points (x i, y i ), wit y i y(x i ) (were y(x) is te true solution). Note tat interpolation may be used to estimate te solution at an intermediate point. Reminder: It is straigtforward to find analytic solutions of (*) wen f(y, x) is separable (f(y, x) = f 1 (x)f 2 (y), use SEPARATION) or f(y, x) is linear in y, (f(y, x) = F 1 (x)y + F 2 (x), use INTEGRATING FACTOR). Numerical solutions are often needed wen f(y, x) is nonlinear and non-separable. Example 1: separation dx = x2 y 3 y(1) = 1. y 3 = x 2 dx 1 2y 2 = 1 3 x3 + c y(1) = 1, so c = y = 5 2x 3 Example 2: integrating factor multiply equation by q(x) use definition of integrating factor gives integrating dx = yx + x3 y(0) = 1. q dx yqx = qx3. dq dx = qx, solving q(x) = exp x2 /2. q dx + dq dx y = d dx (yq) = d ( ) ye x2 /2 = x 3 e x2 /2. dx ye x2 /2 = (2 + x 2 )e x2 /2 + c y(0) = 1, so c = 2. y = 2 x 2 + 2e x2 /2. Metod 1: Euler s Metod Aim is to get a solution on a regular grid x i = x 0 + i ( is defined to be te stepsize). Simplest metod is to use te RIGHT-SIDED numerical derivative defined above. Tat is, we replace ( ) wit y i+1 y i = f(y i, x i ). rearranging we get y i+1 = y i + f(y i, x i ) wit y 0 = Y. Euler s Metod Euler s metod is used to generate a sequence {y i } tat gives te numerical solution of te equation at eac point x i (see diagram).
9 9 y(t) Numerical Solution t0 t1 t2 Figure: Illustrating te actual and numerical solutions of an ordinary differential equation. Metod 2: Midpoint Metod, or Second-order Runge-Kutta Metod (RK2) As CENTRED numerical derivatives are more accurate tan rigt-sided ones, tese may be used to derive a more accurate metod for solving te initial value problem ( ) + ( ), i.e. y i+1 y i = f(y i+1/2, x i+1/2 ). Problem ere is tat we don t know te numerical solution at y i+1/2 y(x i+1/2 ) (note tat x i+1/2 = x i + /2). However, we can estimate tis using Euler s metod by setting so explicitly, we ave, y i+1/2 = y i + 2 f(y i, x i ) y i+1 = y i + f(y i + 2 f(y i, x i ), x i + /2) y 0 = Y Midpoint (RK2) Metod Tis formula can be used to generate a sequence {y i }, tat can be sown to ave iger accuracy in te limit of small compared wit Euler s metod. Systems of ODEs Note tat two coupled ordinary differential equations (+initial conditions) dx dz dx = f(y, z, x), y(x 0 ) = Y = g(y, z, x), z(x 0 ) = Z
10 10 can be solved togeter straigforwardly (e.g. using Euler s metod) y i+1 = y i + f(y i, z i, x i ), y 0 = Y z i+1 = z i + g(y i, z i, x i ), z 0 = Z. Tese generate sequences {y i } and {z i }, te numerical solutions of te equations. Te same principle can be extended to a system of N equations. Higer order ODEs Higer order differential equations may be solved by tranforming tem into systems of first order equations like tose above. We will illustrate tis by considering te general second order equation (wit 2 initial conditions) d 2 y = f( dx2 dx, y, x) y(x 0) = Y, dx (x 0) = Z. To solve tis equation we set te auxillary variable z = /dx, and replace te above problem wit two equivalent first order equations in y and z. dx dz dx = z y(x 0 ) = Y = f(z, y, x) z(x 0 ) = Z. Tis is an example of a system of first order ODEs like tose described above and can be solved in te usual way, e.g. using Euler s metod y i+1 = y i + z i, y 0 = Y, z i+1 = z i + f(y i, z i, x i ), z 0 = Z. Tese generate sequences {y i } - te numerical solution of te equation (y i z i /dx (x i ). y(x i )) and {z i }, were
The derivative function
Roberto s Notes on Differential Calculus Capter : Definition of derivative Section Te derivative function Wat you need to know already: f is at a point on its grap and ow to compute it. Wat te derivative
More informationKey Concepts. Important Techniques. 1. Average rate of change slope of a secant line. You will need two points ( a, the formula: to find value
AB Calculus Unit Review Key Concepts Average and Instantaneous Speed Definition of Limit Properties of Limits One-sided and Two-sided Limits Sandwic Teorem Limits as x ± End Beaviour Models Continuity
More information4. The slope of the line 2x 7y = 8 is (a) 2/7 (b) 7/2 (c) 2 (d) 2/7 (e) None of these.
Mat 11. Test Form N Fall 016 Name. Instructions. Te first eleven problems are wort points eac. Te last six problems are wort 5 points eac. For te last six problems, you must use relevant metods of algebra
More informationExam 1 Review Solutions
Exam Review Solutions Please also review te old quizzes, and be sure tat you understand te omework problems. General notes: () Always give an algebraic reason for your answer (graps are not sufficient),
More informationClick here to see an animation of the derivative
Differentiation Massoud Malek Derivative Te concept of derivative is at te core of Calculus; It is a very powerful tool for understanding te beavior of matematical functions. It allows us to optimize functions,
More informationHow to Find the Derivative of a Function: Calculus 1
Introduction How to Find te Derivative of a Function: Calculus 1 Calculus is not an easy matematics course Te fact tat you ave enrolled in suc a difficult subject indicates tat you are interested in te
More informationSection 2.1 The Definition of the Derivative. We are interested in finding the slope of the tangent line at a specific point.
Popper 6: Review of skills: Find tis difference quotient. f ( x ) f ( x) if f ( x) x Answer coices given in audio on te video. Section.1 Te Definition of te Derivative We are interested in finding te slope
More informationPolynomial Interpolation
Capter 4 Polynomial Interpolation In tis capter, we consider te important problem of approximatinga function fx, wose values at a set of distinct points x, x, x,, x n are known, by a polynomial P x suc
More informationNumerical Differentiation
Numerical Differentiation Finite Difference Formulas for te first derivative (Using Taylor Expansion tecnique) (section 8.3.) Suppose tat f() = g() is a function of te variable, and tat as 0 te function
More informationLIMITS AND DERIVATIVES CONDITIONS FOR THE EXISTENCE OF A LIMIT
LIMITS AND DERIVATIVES Te limit of a function is defined as te value of y tat te curve approaces, as x approaces a particular value. Te limit of f (x) as x approaces a is written as f (x) approaces, as
More informationSECTION 3.2: DERIVATIVE FUNCTIONS and DIFFERENTIABILITY
(Section 3.2: Derivative Functions and Differentiability) 3.2.1 SECTION 3.2: DERIVATIVE FUNCTIONS and DIFFERENTIABILITY LEARNING OBJECTIVES Know, understand, and apply te Limit Definition of te Derivative
More information. Compute the following limits.
Today: Tangent Lines and te Derivative at a Point Warmup:. Let f(x) =x. Compute te following limits. f( + ) f() (a) lim f( +) f( ) (b) lim. Let g(x) = x. Compute te following limits. g(3 + ) g(3) (a) lim
More informationIntroduction to Derivatives
Introduction to Derivatives 5-Minute Review: Instantaneous Rates and Tangent Slope Recall te analogy tat we developed earlier First we saw tat te secant slope of te line troug te two points (a, f (a))
More information1 Calculus. 1.1 Gradients and the Derivative. Q f(x+h) f(x)
Calculus. Gradients and te Derivative Q f(x+) δy P T δx R f(x) 0 x x+ Let P (x, f(x)) and Q(x+, f(x+)) denote two points on te curve of te function y = f(x) and let R denote te point of intersection of
More informationChapter 1D - Rational Expressions
- Capter 1D Capter 1D - Rational Expressions Definition of a Rational Expression A rational expression is te quotient of two polynomials. (Recall: A function px is a polynomial in x of degree n, if tere
More informationConsider a function f we ll specify which assumptions we need to make about it in a minute. Let us reformulate the integral. 1 f(x) dx.
Capter 2 Integrals as sums and derivatives as differences We now switc to te simplest metods for integrating or differentiating a function from its function samples. A careful study of Taylor expansions
More informationPolynomial Interpolation
Capter 4 Polynomial Interpolation In tis capter, we consider te important problem of approximating a function f(x, wose values at a set of distinct points x, x, x 2,,x n are known, by a polynomial P (x
More informationSection 15.6 Directional Derivatives and the Gradient Vector
Section 15.6 Directional Derivatives and te Gradient Vector Finding rates of cange in different directions Recall tat wen we first started considering derivatives of functions of more tan one variable,
More informationLines, Conics, Tangents, Limits and the Derivative
Lines, Conics, Tangents, Limits and te Derivative Te Straigt Line An two points on te (,) plane wen joined form a line segment. If te line segment is etended beond te two points ten it is called a straigt
More informationAverage Rate of Change
Te Derivative Tis can be tougt of as an attempt to draw a parallel (pysically and metaporically) between a line and a curve, applying te concept of slope to someting tat isn't actually straigt. Te slope
More informationContinuity and Differentiability Worksheet
Continuity and Differentiability Workseet (Be sure tat you can also do te grapical eercises from te tet- Tese were not included below! Typical problems are like problems -3, p. 6; -3, p. 7; 33-34, p. 7;
More information1 The concept of limits (p.217 p.229, p.242 p.249, p.255 p.256) 1.1 Limits Consider the function determined by the formula 3. x since at this point
MA00 Capter 6 Calculus and Basic Linear Algebra I Limits, Continuity and Differentiability Te concept of its (p.7 p.9, p.4 p.49, p.55 p.56). Limits Consider te function determined by te formula f Note
More informationDifferential Calculus (The basics) Prepared by Mr. C. Hull
Differential Calculus Te basics) A : Limits In tis work on limits, we will deal only wit functions i.e. tose relationsips in wic an input variable ) defines a unique output variable y). Wen we work wit
More informationMath 1210 Midterm 1 January 31st, 2014
Mat 110 Midterm 1 January 1st, 01 Tis exam consists of sections, A and B. Section A is conceptual, wereas section B is more computational. Te value of every question is indicated at te beginning of it.
More informationChapter 8. Numerical Solution of Ordinary Differential Equations. Module No. 2. Predictor-Corrector Methods
Numerical Analysis by Dr. Anita Pal Assistant Professor Department of Matematics National Institute of Tecnology Durgapur Durgapur-7109 email: anita.buie@gmail.com 1 . Capter 8 Numerical Solution of Ordinary
More informationDifferential equations. Differential equations
Differential equations A differential equation (DE) describes ow a quantity canges (as a function of time, position, ) d - A ball dropped from a building: t gt () dt d S qx - Uniformly loaded beam: wx
More information158 Calculus and Structures
58 Calculus and Structures CHAPTER PROPERTIES OF DERIVATIVES AND DIFFERENTIATION BY THE EASY WAY. Calculus and Structures 59 Copyrigt Capter PROPERTIES OF DERIVATIVES. INTRODUCTION In te last capter you
More informationDEFINITION OF A DERIVATIVE
DEFINITION OF A DERIVATIVE Section 2.1 Calculus AP/Dual, Revised 2017 viet.dang@umbleisd.net 2.1: Definition of a Derivative 1 DEFINITION A. Te derivative of a function allows you to find te SLOPE OF THE
More informationDifferentiation in higher dimensions
Capter 2 Differentiation in iger dimensions 2.1 Te Total Derivative Recall tat if f : R R is a 1-variable function, and a R, we say tat f is differentiable at x = a if and only if te ratio f(a+) f(a) tends
More informationMath 102 TEST CHAPTERS 3 & 4 Solutions & Comments Fall 2006
Mat 102 TEST CHAPTERS 3 & 4 Solutions & Comments Fall 2006 f(x+) f(x) 10 1. For f(x) = x 2 + 2x 5, find ))))))))) and simplify completely. NOTE: **f(x+) is NOT f(x)+! f(x+) f(x) (x+) 2 + 2(x+) 5 ( x 2
More informationPractice Problem Solutions: Exam 1
Practice Problem Solutions: Exam 1 1. (a) Algebraic Solution: Te largest term in te numerator is 3x 2, wile te largest term in te denominator is 5x 2 3x 2 + 5. Tus lim x 5x 2 2x 3x 2 x 5x 2 = 3 5 Numerical
More information2.8 The Derivative as a Function
.8 Te Derivative as a Function Typically, we can find te derivative of a function f at many points of its domain: Definition. Suppose tat f is a function wic is differentiable at every point of an open
More informationHOMEWORK HELP 2 FOR MATH 151
HOMEWORK HELP 2 FOR MATH 151 Here we go; te second round of omework elp. If tere are oters you would like to see, let me know! 2.4, 43 and 44 At wat points are te functions f(x) and g(x) = xf(x)continuous,
More informationlim 1 lim 4 Precalculus Notes: Unit 10 Concepts of Calculus
Syllabus Objectives: 1.1 Te student will understand and apply te concept of te limit of a function at given values of te domain. 1. Te student will find te limit of a function at given values of te domain.
More informationContinuity. Example 1
Continuity MATH 1003 Calculus and Linear Algebra (Lecture 13.5) Maoseng Xiong Department of Matematics, HKUST A function f : (a, b) R is continuous at a point c (a, b) if 1. x c f (x) exists, 2. f (c)
More informationREVIEW LAB ANSWER KEY
REVIEW LAB ANSWER KEY. Witout using SN, find te derivative of eac of te following (you do not need to simplify your answers): a. f x 3x 3 5x x 6 f x 3 3x 5 x 0 b. g x 4 x x x notice te trick ere! x x g
More informationMVT and Rolle s Theorem
AP Calculus CHAPTER 4 WORKSHEET APPLICATIONS OF DIFFERENTIATION MVT and Rolle s Teorem Name Seat # Date UNLESS INDICATED, DO NOT USE YOUR CALCULATOR FOR ANY OF THESE QUESTIONS In problems 1 and, state
More informationMAT 145. Type of Calculator Used TI-89 Titanium 100 points Score 100 possible points
MAT 15 Test #2 Name Solution Guide Type of Calculator Used TI-89 Titanium 100 points Score 100 possible points Use te grap of a function sown ere as you respond to questions 1 to 8. 1. lim f (x) 0 2. lim
More information1 2 x Solution. The function f x is only defined when x 0, so we will assume that x 0 for the remainder of the solution. f x. f x h f x.
Problem. Let f x x. Using te definition of te derivative prove tat f x x Solution. Te function f x is only defined wen x 0, so we will assume tat x 0 for te remainder of te solution. By te definition of
More informationPhysically Based Modeling: Principles and Practice Implicit Methods for Differential Equations
Pysically Based Modeling: Principles and Practice Implicit Metods for Differential Equations David Baraff Robotics Institute Carnegie Mellon University Please note: Tis document is 997 by David Baraff
More informationFunction Composition and Chain Rules
Function Composition and s James K. Peterson Department of Biological Sciences and Department of Matematical Sciences Clemson University Marc 8, 2017 Outline 1 Function Composition and Continuity 2 Function
More informationChapter 2 Limits and Continuity
4 Section. Capter Limits and Continuity Section. Rates of Cange and Limits (pp. 6) Quick Review.. f () ( ) () 4 0. f () 4( ) 4. f () sin sin 0 4. f (). 4 4 4 6. c c c 7. 8. c d d c d d c d c 9. 8 ( )(
More informationExcursions in Computing Science: Week v Milli-micro-nano-..math Part II
Excursions in Computing Science: Week v Milli-micro-nano-..mat Part II T. H. Merrett McGill University, Montreal, Canada June, 5 I. Prefatory Notes. Cube root of 8. Almost every calculator as a square-root
More informationHigher Derivatives. Differentiable Functions
Calculus 1 Lia Vas Higer Derivatives. Differentiable Functions Te second derivative. Te derivative itself can be considered as a function. Te instantaneous rate of cange of tis function is te second derivative.
More informationChapter 2. Limits and Continuity 16( ) 16( 9) = = 001. Section 2.1 Rates of Change and Limits (pp ) Quick Review 2.1
Capter Limits and Continuity Section. Rates of Cange and Limits (pp. 969) Quick Review..... f ( ) ( ) ( ) 0 ( ) f ( ) f ( ) sin π sin π 0 f ( ). < < < 6. < c c < < c 7. < < < < < 8. 9. 0. c < d d < c
More informationMaterial for Difference Quotient
Material for Difference Quotient Prepared by Stepanie Quintal, graduate student and Marvin Stick, professor Dept. of Matematical Sciences, UMass Lowell Summer 05 Preface Te following difference quotient
More informationDerivatives. By: OpenStaxCollege
By: OpenStaxCollege Te average teen in te United States opens a refrigerator door an estimated 25 times per day. Supposedly, tis average is up from 10 years ago wen te average teenager opened a refrigerator
More information1watt=1W=1kg m 2 /s 3
Appendix A Matematics Appendix A.1 Units To measure a pysical quantity, you need a standard. Eac pysical quantity as certain units. A unit is just a standard we use to compare, e.g. a ruler. In tis laboratory
More informationLecture 21. Numerical differentiation. f ( x+h) f ( x) h h
Lecture Numerical differentiation Introduction We can analytically calculate te derivative of any elementary function, so tere migt seem to be no motivation for calculating derivatives numerically. However
More informationLab 6 Derivatives and Mutant Bacteria
Lab 6 Derivatives and Mutant Bacteria Date: September 27, 20 Assignment Due Date: October 4, 20 Goal: In tis lab you will furter explore te concept of a derivative using R. You will use your knowledge
More informationSection 3.1: Derivatives of Polynomials and Exponential Functions
Section 3.1: Derivatives of Polynomials and Exponential Functions In previous sections we developed te concept of te derivative and derivative function. Te only issue wit our definition owever is tat it
More information1 Lecture 13: The derivative as a function.
1 Lecture 13: Te erivative as a function. 1.1 Outline Definition of te erivative as a function. efinitions of ifferentiability. Power rule, erivative te exponential function Derivative of a sum an a multiple
More information1. Consider the trigonometric function f(t) whose graph is shown below. Write down a possible formula for f(t).
. Consider te trigonometric function f(t) wose grap is sown below. Write down a possible formula for f(t). Tis function appears to be an odd, periodic function tat as been sifted upwards, so we will use
More informationSection 3: The Derivative Definition of the Derivative
Capter 2 Te Derivative Business Calculus 85 Section 3: Te Derivative Definition of te Derivative Returning to te tangent slope problem from te first section, let's look at te problem of finding te slope
More information5.1 We will begin this section with the definition of a rational expression. We
Basic Properties and Reducing to Lowest Terms 5.1 We will begin tis section wit te definition of a rational epression. We will ten state te two basic properties associated wit rational epressions and go
More informationMATH1131/1141 Calculus Test S1 v8a
MATH/ Calculus Test 8 S v8a October, 7 Tese solutions were written by Joann Blanco, typed by Brendan Trin and edited by Mattew Yan and Henderson Ko Please be etical wit tis resource It is for te use of
More informationTest 2 Review. 1. Find the determinant of the matrix below using (a) cofactor expansion and (b) row reduction. A = 3 2 =
Test Review Find te determinant of te matrix below using (a cofactor expansion and (b row reduction Answer: (a det + = (b Observe R R R R R R R R R Ten det B = (((det Hence det Use Cramer s rule to solve:
More information3.1 Extreme Values of a Function
.1 Etreme Values of a Function Section.1 Notes Page 1 One application of te derivative is finding minimum and maimum values off a grap. In precalculus we were only able to do tis wit quadratics by find
More information3.4 Worksheet: Proof of the Chain Rule NAME
Mat 1170 3.4 Workseet: Proof of te Cain Rule NAME Te Cain Rule So far we are able to differentiate all types of functions. For example: polynomials, rational, root, and trigonometric functions. We are
More informationMath 161 (33) - Final exam
Name: Id #: Mat 161 (33) - Final exam Fall Quarter 2015 Wednesday December 9, 2015-10:30am to 12:30am Instructions: Prob. Points Score possible 1 25 2 25 3 25 4 25 TOTAL 75 (BEST 3) Read eac problem carefully.
More informationFinding and Using Derivative The shortcuts
Calculus 1 Lia Vas Finding and Using Derivative Te sortcuts We ave seen tat te formula f f(x+) f(x) (x) = lim 0 is manageable for relatively simple functions like a linear or quadratic. For more complex
More information1 1. Rationalize the denominator and fully simplify the radical expression 3 3. Solution: = 1 = 3 3 = 2
MTH - Spring 04 Exam Review (Solutions) Exam : February 5t 6:00-7:0 Tis exam review contains questions similar to tose you sould expect to see on Exam. Te questions included in tis review, owever, are
More informationExam 1 Solutions. x(x 2) (x + 1)(x 2) = x
Eam Solutions Question (0%) Consider f() = 2 2 2 2. (a) By calculating relevant its, determine te equations of all vertical asymptotes of te grap of f(). If tere are none, say so. f() = ( 2) ( + )( 2)
More informationCombining functions: algebraic methods
Combining functions: algebraic metods Functions can be added, subtracted, multiplied, divided, and raised to a power, just like numbers or algebra expressions. If f(x) = x 2 and g(x) = x + 2, clearly f(x)
More informationLIMITATIONS OF EULER S METHOD FOR NUMERICAL INTEGRATION
LIMITATIONS OF EULER S METHOD FOR NUMERICAL INTEGRATION LAURA EVANS.. Introduction Not all differential equations can be explicitly solved for y. Tis can be problematic if we need to know te value of y
More informationCalculus I Homework: The Derivative as a Function Page 1
Calculus I Homework: Te Derivative as a Function Page 1 Example (2.9.16) Make a careful sketc of te grap of f(x) = sin x and below it sketc te grap of f (x). Try to guess te formula of f (x) from its grap.
More informationALGEBRA AND TRIGONOMETRY REVIEW by Dr TEBOU, FIU. A. Fundamental identities Throughout this section, a and b denotes arbitrary real numbers.
ALGEBRA AND TRIGONOMETRY REVIEW by Dr TEBOU, FIU A. Fundamental identities Trougout tis section, a and b denotes arbitrary real numbers. i) Square of a sum: (a+b) =a +ab+b ii) Square of a difference: (a-b)
More informationWYSE Academic Challenge 2004 Sectional Mathematics Solution Set
WYSE Academic Callenge 00 Sectional Matematics Solution Set. Answer: B. Since te equation can be written in te form x + y, we ave a major 5 semi-axis of lengt 5 and minor semi-axis of lengt. Tis means
More informationTime (hours) Morphine sulfate (mg)
Mat Xa Fall 2002 Review Notes Limits and Definition of Derivative Important Information: 1 According to te most recent information from te Registrar, te Xa final exam will be eld from 9:15 am to 12:15
More informationChapter 5 FINITE DIFFERENCE METHOD (FDM)
MEE7 Computer Modeling Tecniques in Engineering Capter 5 FINITE DIFFERENCE METHOD (FDM) 5. Introduction to FDM Te finite difference tecniques are based upon approximations wic permit replacing differential
More informationIntegral Calculus, dealing with areas and volumes, and approximate areas under and between curves.
Calculus can be divided into two ke areas: Differential Calculus dealing wit its, rates of cange, tangents and normals to curves, curve sketcing, and applications to maima and minima problems Integral
More information(a) At what number x = a does f have a removable discontinuity? What value f(a) should be assigned to f at x = a in order to make f continuous at a?
Solutions to Test 1 Fall 016 1pt 1. Te grap of a function f(x) is sown at rigt below. Part I. State te value of eac limit. If a limit is infinite, state weter it is or. If a limit does not exist (but is
More informationPre-Calculus Review Preemptive Strike
Pre-Calculus Review Preemptive Strike Attaced are some notes and one assignment wit tree parts. Tese are due on te day tat we start te pre-calculus review. I strongly suggest reading troug te notes torougly
More information5. (a) Find the slope of the tangent line to the parabola y = x + 2x
MATH 141 090 Homework Solutions Fall 00 Section.6: Pages 148 150 3. Consider te slope of te given curve at eac of te five points sown (see text for figure). List tese five slopes in decreasing order and
More informationQuaternion Dynamics, Part 1 Functions, Derivatives, and Integrals. Gary D. Simpson. rev 01 Aug 08, 2016.
Quaternion Dynamics, Part 1 Functions, Derivatives, and Integrals Gary D. Simpson gsim1887@aol.com rev 1 Aug 8, 216 Summary Definitions are presented for "quaternion functions" of a quaternion. Polynomial
More information2.3 More Differentiation Patterns
144 te derivative 2.3 More Differentiation Patterns Polynomials are very useful, but tey are not te only functions we need. Tis section uses te ideas of te two previous sections to develop tecniques for
More informationRecall from our discussion of continuity in lecture a function is continuous at a point x = a if and only if
Computational Aspects of its. Keeping te simple simple. Recall by elementary functions we mean :Polynomials (including linear and quadratic equations) Eponentials Logaritms Trig Functions Rational Functions
More informationPrecalculus Test 2 Practice Questions Page 1. Note: You can expect other types of questions on the test than the ones presented here!
Precalculus Test 2 Practice Questions Page Note: You can expect oter types of questions on te test tan te ones presented ere! Questions Example. Find te vertex of te quadratic f(x) = 4x 2 x. Example 2.
More informationExponentials and Logarithms Review Part 2: Exponentials
Eponentials and Logaritms Review Part : Eponentials Notice te difference etween te functions: g( ) and f ( ) In te function g( ), te variale is te ase and te eponent is a constant. Tis is called a power
More informationOrder of Accuracy. ũ h u Ch p, (1)
Order of Accuracy 1 Terminology We consider a numerical approximation of an exact value u. Te approximation depends on a small parameter, wic can be for instance te grid size or time step in a numerical
More informationNUMERICAL DIFFERENTIATION. James T. Smith San Francisco State University. In calculus classes, you compute derivatives algebraically: for example,
NUMERICAL DIFFERENTIATION James T Smit San Francisco State University In calculus classes, you compute derivatives algebraically: for example, f( x) = x + x f ( x) = x x Tis tecnique requires your knowing
More informationPreface. Here are a couple of warnings to my students who may be here to get a copy of what happened on a day that you missed.
Preface Here are my online notes for my course tat I teac ere at Lamar University. Despite te fact tat tese are my class notes, tey sould be accessible to anyone wanting to learn or needing a refreser
More informationBob Brown Math 251 Calculus 1 Chapter 3, Section 1 Completed 1 CCBC Dundalk
Bob Brown Mat 251 Calculus 1 Capter 3, Section 1 Completed 1 Te Tangent Line Problem Te idea of a tangent line first arises in geometry in te context of a circle. But before we jump into a discussion of
More informationMAT Calculus for Engineers I EXAM #1
MAT 65 - Calculus for Engineers I EXAM # Instructor: Liu, Hao Honor Statement By signing below you conrm tat you ave neiter given nor received any unautorized assistance on tis eam. Tis includes any use
More information2011 Fermat Contest (Grade 11)
Te CENTRE for EDUCATION in MATHEMATICS and COMPUTING 011 Fermat Contest (Grade 11) Tursday, February 4, 011 Solutions 010 Centre for Education in Matematics and Computing 011 Fermat Contest Solutions Page
More information0.1 The Slope of Nonlinear Function
WEEK Reading [SB],.3-.7, pp. -38 0. Te Slope of Nonlinear Function If we want approimate a nonlinear function y = f() by a linear one around some point 0, te best approimation is te line tangent to te
More informationDefinition of the Derivative
Te Limit Definition of te Derivative Tis Handout will: Define te limit grapically and algebraically Discuss, in detail, specific features of te definition of te derivative Provide a general strategy of
More information232 Calculus and Structures
3 Calculus and Structures CHAPTER 17 JUSTIFICATION OF THE AREA AND SLOPE METHODS FOR EVALUATING BEAMS Calculus and Structures 33 Copyrigt Capter 17 JUSTIFICATION OF THE AREA AND SLOPE METHODS 17.1 THE
More informationCopyright c 2008 Kevin Long
Lecture 4 Numerical solution of initial value problems Te metods you ve learned so far ave obtained closed-form solutions to initial value problems. A closedform solution is an explicit algebriac formula
More informationChapter 1 Functions and Graphs. Section 1.5 = = = 4. Check Point Exercises The slope of the line y = 3x+ 1 is 3.
Capter Functions and Graps Section. Ceck Point Exercises. Te slope of te line y x+ is. y y m( x x y ( x ( y ( x+ point-slope y x+ 6 y x+ slope-intercept. a. Write te equation in slope-intercept form: x+
More information1.5 Functions and Their Rates of Change
66_cpp-75.qd /6/8 4:8 PM Page 56 56 CHAPTER Introduction to Functions and Graps.5 Functions and Teir Rates of Cange Identif were a function is increasing or decreasing Use interval notation Use and interpret
More information2.1 THE DEFINITION OF DERIVATIVE
2.1 Te Derivative Contemporary Calculus 2.1 THE DEFINITION OF DERIVATIVE 1 Te grapical idea of a slope of a tangent line is very useful, but for some uses we need a more algebraic definition of te derivative
More informationExercises for numerical differentiation. Øyvind Ryan
Exercises for numerical differentiation Øyvind Ryan February 25, 2013 1. Mark eac of te following statements as true or false. a. Wen we use te approximation f (a) (f (a +) f (a))/ on a computer, we can
More informationDifferential Calculus: Differentiation (First Principles, Rules) and Sketching Graphs (Grade 12) *
OpenStax-CNX moule: m39313 1 Differential Calculus: Differentiation (First Principles, Rules) an Sketcing Graps (Grae 12) * Free Hig Scool Science Texts Project Tis work is prouce by OpenStax-CNX an license
More information1. Questions (a) through (e) refer to the graph of the function f given below. (A) 0 (B) 1 (C) 2 (D) 4 (E) does not exist
Mat 1120 Calculus Test 2. October 18, 2001 Your name Te multiple coice problems count 4 points eac. In te multiple coice section, circle te correct coice (or coices). You must sow your work on te oter
More informationSome Review Problems for First Midterm Mathematics 1300, Calculus 1
Some Review Problems for First Midterm Matematics 00, Calculus. Consider te trigonometric function f(t) wose grap is sown below. Write down a possible formula for f(t). Tis function appears to be an odd,
More informationLecture 15. Interpolation II. 2 Piecewise polynomial interpolation Hermite splines
Lecture 5 Interpolation II Introduction In te previous lecture we focused primarily on polynomial interpolation of a set of n points. A difficulty we observed is tat wen n is large, our polynomial as to
More informationMathematics 5 Worksheet 11 Geometry, Tangency, and the Derivative
Matematics 5 Workseet 11 Geometry, Tangency, and te Derivative Problem 1. Find te equation of a line wit slope m tat intersects te point (3, 9). Solution. Te equation for a line passing troug a point (x
More informationChapter XI. Solution of Ordinary Differential Equations
dy d 7 Capter XI Solution of Ordinary Differential Equations Several approaces are described for te solution of ODE (ordinary differential equations). Tese include: Te Taylor series Metod Te Euler Metod
More informationMA455 Manifolds Solutions 1 May 2008
MA455 Manifolds Solutions 1 May 2008 1. (i) Given real numbers a < b, find a diffeomorpism (a, b) R. Solution: For example first map (a, b) to (0, π/2) and ten map (0, π/2) diffeomorpically to R using
More information