lecture 35: Linear Multistep Mehods: Truncation Error
|
|
- Joel Miles
- 6 years ago
- Views:
Transcription
1 88 lecture 5: Linear Multistep Meods: Truncation Error 5.5 Linear ultistep etods One-step etods construct an approxiate solution x k+ x(t k+ ) using only one previous approxiation, x k. Tis approac enoys te virtue tat te step size can be canged at every iteration, if desired, tus providing a ecanis for error control. Tis flexibility coes at a price: For eac order of accuracy in te truncation error, eac step ust perfor at least one new evaluation of te derivative function f (t, x). Tis igt not sound particularly onerous, but in any practical probles, f evaluations are terribly tie-consuing. A classic exaple is te N-body proble, wic arises in odels ranging fro olecular dynaics to galactic evolution. Suc odels give rise to N coupled second order nonlinear differential equations, were te function f easures te forces between te N different particles. An evaluation of f requires O(N 2 ) aritetic operations to copute, costly indeed wen N is in te illions. Every f evaluation counts. A landark iproveent to tis N 2 One could potentially iprove tis situation by re-using f evaluations fro previous steps of te ODE integrator, rater tan always requiring f to be evaluated at ultiple new (t, x) values at eac step (as is te case, for exaple, wit iger order Runge Kutta etods). Consider te etod x k+ = x k + 2 f (t k, x k ) 2 f (t k, x k ), approac, te fast ultipole etod, was developed by Leslie Greengard and Vladiir Roklin in te late 980s. were is te step size, = t k+ t k = t k t k. Here x k+ is deterined fro te two previous values, x k and x k. Unlike Runge Kutta etods, f is not evaluated at points between t k and t k+. Rater, eac step requires only one new f evaluation, since f (t k, x k ) would ave been coputed already at te previous step. Hence tis etod as rougly te sae coputational requireents as Euler s etod, toug soon we will see tat its truncation error is O( 2 ). Te Heun and idpoint rules attained tis sae truncation error, but required two new f evaluations at eac step. Several drawbacks to tis new scee are evident: te step size is fixed trougout te iteration, and values for bot x 0 and x are needed before starting te etod. Te forer concern can be addressed in practice troug interpolation tecniques. To andle te latter concern, initial data can be generated using a one-step etod wit sall step size. In soe applications, including soe probles in celestial ecanics, an asyptotic series expansion of te solution, accurate near t t 0, can provide suitable initial data. Step-size adustent is possible, e.g., interpolating (t k, x k ) and (t k, x k ) to get interediate values, but step-size adustent still requires ore care tan wit one-step etods.
2 General linear ultistep etods Tis section considers a general class of integrators known as linear ultistep etods. Definition 5.2. general -step linear ultistep etod as te for a x k+ = b f (t k+, x k+ ), Tese notes on linear ultistep etods draw eavily fro te excellent presentation in Süli and Mayers, Nuerical Analysis: An Introduction, Cabridge University Press, 200. wit a 6= 0. If b 6= 0, ten te forula for x k+ involves x k+ on te rigt and side, so te etod is iplicit; oterwise, te etod is explicit. A final convention requires a 0 + b 0 6= 0, for if a 0 = b 0 = 0, ten we actually ave an step etod asquerading as a -step etod. As f is only evaluated at (t, x ), we adopt te abbreviation f = f (t, x ). By tis definition ost Runge Kutta etods, toug one-step etods, are not ultistep etods. Euler s etod is an exaple of a one-step etod tat also fits tis ultistep teplate. Here are a few exaples of linear ultistep etods: Euler s etod: x k+ x k = f k a 0 =, a = ; b 0 =, b = 0. Trapezoid rule: x k+ x k = 2 ( f k + f k+ ) a 0 =, a = ; b 0 = 2, b = 2. Adas Basfort: x k+2 x k+ = 2 ( f k+ f k ) a 0 = 0, a =, a 2 = ; b 0 = 2, b = 2, b 2 = 0. Te Adas Basfort etod presented above is te 2-step exaple of a broader class of Adas Basfort forulas. Te -step Adas Basfort etod takes te for for wic x k+ = x k f k+ 59 f k f k+ 9 f k a 0 = 0, a = 0, a 2 = 0, a =, a = ; b 0 = 9, b = 7, b 2 = 59, b = 55, b = 0. Te Adas Moulton etods are a parallel class of iplicit forulas. Te -step version of tis etod is giving x k+ = x k f k+ + 9 f k+2 5 f k+ + f k, a 0 = 0, a = 0, a 2 =, a = ; b 0 =, b = 5, b 2 = 9, b = 9.
3 Truncation error for linear ultistep etods Recall tat te truncation error of one-step etods of te for x k+ = x k + F(t k, x k ; ) was given by T k = x(t k+) x(t k ) F(t k, x k ; ). Wit general linear ultistep etods is associated an analogous forula, based on substituting te exact solution x(t k ) for te approxiation x k, and rearranging ters. Definition 5.. Te truncation error for te linear ultistep etod is given by te forula T k = a x k+ = b f (t k+, x k+ ) i a x(t k+ ) b f (t k+, x(t k+ )) b. Te b ter in te denoinator is a noralization ter; were it absent, ultiplying te entire ultistep forula by a constant would alter te truncation error, but te not te iterates x k. To get a siple for of te truncation error, we turn to Taylor series: x(t k+ )= x(t k + ) = x(t k ) + x 0 (t k ) + 2 x00 (t k ) + x000 (t k ) +! x() (t k ) + x(t k+2 )= x(t k + 2) = x(t k ) + 2x 0 (t k ) x 00 (t k ) + 2 x 000 (t k ) +! x () (t k ) + x(t k+ )= x(t k + ) = x(t k ) + x 0 (t k ) x 00 (t k ) + x 000 (t k ) +! x () (t k ) +. x(t k+ )= x(t k + ) = x(t k ) + x 0 (t k ) x 00 (t k ) + x 000 (t k ) +! x () (t k ) + and also f (t k+, x(t k+ )) = x 0 (t k + ) = x 0 (t k ) + x 00 (t k ) + 2 x000 (t k ) + x() (t k ) + f (t k+2, x(t k+2 )) = x 0 (t k + 2) = x 0 (t k ) + 2x 00 (t k ) x 000 (t k ) + 2 x () (t k ) + f (t k+, x(t k+ )) = x 0 (t k + ) = x 0 (t k ) + x 00 (t k ) x 000 (t k ) + x () (t k ) +.. f (t k+, x(t k+ )) = x 0 (t k + ) = x 0 (t k ) + x 00 (t k ) x 000 (t k ) + x () (t k ) +. Substituting tese expansions into te expression for T k (eventually)
4 9 yields a convenient forula: i b T k = a x(t k+ ) b f (t k+, x(t k+ )) = = a ix(t k `=0 i a x(t k a b ix 0 (t k ) a a + a b ix 00 (t k ) ` a `+ ` i b (` + )! x (`+) (t `! k ) 2 i 2 b x 000 (t k ) i 6 b x () (t k. In particular, te coefficient of te ` ter is siply `+ (` + )! a ` `! b for all nonnegative integers `. Definition 5.. A linear ultistep etod is consistent if T k! 0 as! 0. Te forula for T k. gives an easy condition to ceck te consistency of a etod. Teore 5.2. An -step linear ultistep etod of te for is consistent if and only if a x k+ = b f k+ a = 0 and a = b. If one of te conditions in Teore 5.2 are violated, ten te forula for te truncation error contains eiter a ter tat grows like / or reains constant as! 0. Te Taylor analysis of te truncation error yields even ore inforation, toug: inspecting te coefficients ultiplying, 2, etc. reveals easy conditions for deterining te overall truncation error of a linear ultistep etod.
5 92 Definition 5.5. A linear ultistep etod is order-p accurate if T k = O( p ) as! 0. Teore 5.. An -step linear ultistep etod is order-p accurate if and only if it is consistent and for all ` =,..., p. `+ (` + )! a = ` `! b Te next few exaples sow tis teore in action, applying it to soe of te linear ultistep etods discussed earlier. Exaple 5.7 (Forward Euler etod). a 0 =, a = ; b 0 =, b = 0. Clearly a 0 + a = + = 0 and (0a 0 + a ) (b 0 + b )=0. Tus te etod is consistent. Wen analyzed as a one-step etod, te forward Euler etod ad truncation error T k = O(). Te sae result sould old wen we analyze te algorit as a linear ultistep etod. Indeed, Tus, T k = O() a a 0b 0 + b Exaple 5.8 (Trapezoid etod). = 2 6= 0. a 0 =, a = ; b 0 = 2, b = 2. Again, consistency is easy to verify: a 0 + a = + = 0 and (0a 0 + a ) (b 0 + b )= = 0. Furterore, a a (0b 0 + b )= 2 2 = 0, so T k = O( 2 ), but 6 0 a a b b )= 6 6= 0, so te trapezoid rule is not tird order accurate: T k = O( 2 ). Exaple 5.9 (2-step Adas Basfort). a 0 = 0, a =, a 2 = ; b 0 = 2, b = 2, b 2 = 0.
6 9 Does tis explicit 2-step etod deliver O( 2 ) accuracy, like te (iplicit) Trapezoid etod? Consistency follows easily: a 0 + a + a 2 = 0 + = 0 and (0a 0 + a + 2a 2 ) (b 0 + b )= = 0. Te second order condition is also satisfied, a a a 2 0b 0 + b = 2 2 = 0, but not te tird order, 6 0 a a a b b = 7 6 6= 0. Tus T k = O( 2 ): te etod is second order. Exaple 5.0 (-step Adas Basfort). a 0 = 0, a = 0, a 2 = 0, a =, a = ; b 0 = 9, b = 7, b 2 = 59, b = 55, b = 0. Consistency olds, since a = + = 0 and a b = ( () = = 0. Te coefficients of, 2, and in te expansion for T k all vanis: 2 2 a b = ( 2 () 9 0( ( 7 2( 59 ( 55 ) = = 0; 6 a 2 2 b = a 6 b = 6 ( 6 () 2 ( () 2 ( ( 59 6 ( ( ( 55 ) = ( 55 ) = 75 8 = 0; 050 = 0. However, te O( ) ter is not eliinated: 20 5 a b = ( 20 () ( 7 ( 59 ( 55 ) = = 0. Tus T k = O( ): te etod is fourt order. A siilar coputation establises fourt-order accuracy for te -step (iplicit) Adas Moulton forula x k+ = x k f k+ + 9 f k+2 5 f k+ + f k.
7 9 In te last lecture, we proved tat consistency iplies convergence for one-step etods. Essentially, provided te differential equation is sufficiently well-beaved (in te sense of Picard s Teore), ten te nuerical solution produced by a consistent one-step etod on te fixed interval [t 0, t final ] will converge to te true solution as! 0. Of course, tis is a key property tat we ope is sared by ultistep etods. Weter tis is true for general linear ultistep etods is te subect of te next lecture. For now, we erely present soe coputational evidence tat, for certain etods, te global error at t final beaves in te sae anner as te truncation error. Consider te odel proble x 0 (t) = x(t) for t 2 [0, ] wit x(0) =x 0 =, wic as te exact solution is x(t) =e t. We sall approxiate tis solution using Euler s etod, te second-order Adas Basfort forula, and te fourt-order Adas Basfort forula. Te latter two etods require data not only at t = 0, but also at several additional values, t =, t = 2, and t =. For tis siple experient, we can use te value of te exact solution, x = x(t ), x 2 = x(t 2 ), and x = x(t ). We close by offering evidence tat tere is ore to te analysis of linear ultistep etods tan truncation error. Here are two explicit etods tat are bot second order: x k+2 2 x k+ + 2 x k = ( 5 f k+ x k+2 x k+ + 2x k = ( 2 f k+ f k) 2 f k). We apply tese etods to te odel proble x 0 (t) =x(t) wit x(0) =, wit exact initial data x 0 = and x = e. Te results of tese two etods are sown below. Te first etod tracks te exact solution x(t) =e t very nicely. Te second etod, owever, sows a disturbing property: wile it atces up quite well for te initial steps, it soon starts to fall far fro te solution. Wy does tis second-order etod do so poorly for suc a siple proble? Does tis reveal a general proble wit linear ultistep etods? If not, ow do we identify suc ill-annered etods?
Derivative at a point
Roberto s Notes on Differential Calculus Capter : Definition of derivative Section Derivative at a point Wat you need to know already: Te concept of liit and basic etods for coputing liits. Wat you can
More information5.1 The derivative or the gradient of a curve. Definition and finding the gradient from first principles
Capter 5: Dierentiation In tis capter, we will study: 51 e derivative or te gradient o a curve Deinition and inding te gradient ro irst principles 5 Forulas or derivatives 5 e equation o te tangent line
More informationlecture 26: Richardson extrapolation
43 lecture 26: Ricardson extrapolation 35 Ricardson extrapolation, Romberg integration Trougout numerical analysis, one encounters procedures tat apply some simple approximation (eg, linear interpolation)
More informationlecture 37: Linear Multistep Methods: Absolute Stability, Part I lecture 38: Linear Multistep Methods: Absolute Stability, Part II
lecture 37: Linear Multistep Methods: Absolute Stability, Part I lecture 3: Linear Multistep Methods: Absolute Stability, Part II 5.7 Linear ultistep ethods: absolute stability At this point, it ay well
More informationlecture 36: Linear Multistep Mehods: Zero Stability
95 lecture 36: Linear Multistep Mehods: Zero Stability 5.6 Linear ultistep ethods: zero stability Does consistency iply convergence for linear ultistep ethods? This is always the case for one-step ethods,
More information1 Proving the Fundamental Theorem of Statistical Learning
THEORETICAL MACHINE LEARNING COS 5 LECTURE #7 APRIL 5, 6 LECTURER: ELAD HAZAN NAME: FERMI MA ANDDANIEL SUO oving te Fundaental Teore of Statistical Learning In tis section, we prove te following: Teore.
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 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 informationc hc h c h. Chapter Since E n L 2 in Eq. 39-4, we see that if L is doubled, then E 1 becomes (2.6 ev)(2) 2 = 0.65 ev.
Capter 39 Since n L in q 39-4, we see tat if L is doubled, ten becoes (6 ev)() = 065 ev We first note tat since = 666 0 34 J s and c = 998 0 8 /s, 34 8 c6 66 0 J sc 998 0 / s c 40eV n 9 9 60 0 J / ev 0
More informationThe Verlet Algorithm for Molecular Dynamics Simulations
Cemistry 380.37 Fall 2015 Dr. Jean M. Standard November 9, 2015 Te Verlet Algoritm for Molecular Dynamics Simulations Equations of motion For a many-body system consisting of N particles, Newton's classical
More informationMath 312 Lecture Notes Modeling
Mat 3 Lecture Notes Modeling Warren Weckesser Department of Matematics Colgate University 5 7 January 006 Classifying Matematical Models An Example We consider te following scenario. During a storm, a
More informationThe total error in numerical differentiation
AMS 147 Computational Metods and Applications Lecture 08 Copyrigt by Hongyun Wang, UCSC Recap: Loss of accuracy due to numerical cancellation A B 3, 3 ~10 16 In calculating te difference between A and
More informationNumerical Analysis MTH603. dy dt = = (0) , y n+1. We obtain yn. Therefore. and. Copyright Virtual University of Pakistan 1
Numerical Analysis MTH60 PREDICTOR CORRECTOR METHOD Te metods presented so far are called single-step metods, were we ave seen tat te computation of y at t n+ tat is y n+ requires te knowledge of y n only.
More informationEN40: Dynamics and Vibrations. Midterm Examination Tuesday March
EN4: Dynaics and ibrations Midter Exaination Tuesday Marc 4 14 Scool of Engineering Brown University NAME: General Instructions No collaboration of any kind is peritted on tis exaination. You ay bring
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 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 informationStationary Gaussian Markov processes as limits of stationary autoregressive time series
Stationary Gaussian Markov processes as liits of stationary autoregressive tie series Pilip A. rnst 1,, Lawrence D. Brown 2,, Larry Sepp 3,, Robert L. Wolpert 4, Abstract We consider te class, C p, 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 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 informationAMS 147 Computational Methods and Applications Lecture 09 Copyright by Hongyun Wang, UCSC. Exact value. Effect of round-off error.
Lecture 09 Copyrigt by Hongyun Wang, UCSC Recap: Te total error in numerical differentiation fl( f ( x + fl( f ( x E T ( = f ( x Numerical result from a computer Exact value = e + f x+ Discretization error
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 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 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 informationLECTURE 14 NUMERICAL INTEGRATION. Find
LECTURE 14 NUMERCAL NTEGRATON Find b a fxdx or b a vx ux fx ydy dx Often integration is required. However te form of fx may be suc tat analytical integration would be very difficult or impossible. Use
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 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 informationNUMERICAL DIFFERENTIATION
NUMERICAL IFFERENTIATION FIRST ERIVATIVES Te simplest difference formulas are based on using a straigt line to interpolate te given data; tey use two data pints to estimate te derivative. We assume tat
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 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 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 informationLAB #3: ELECTROSTATIC FIELD COMPUTATION
ECE 306 Revised: 1-6-00 LAB #3: ELECTROSTATIC FIELD COMPUTATION Purpose During tis lab you will investigate te ways in wic te electrostatic field can be teoretically predicted. Bot analytic and nuerical
More informationUniversity Mathematics 2
University Matematics 2 1 Differentiability In tis section, we discuss te differentiability of functions. Definition 1.1 Differentiable function). Let f) be a function. We say tat f is differentiable at
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 informationNeural Networks Trained with the EEM Algorithm: Tuning the Smoothing Parameter
eural etworks Trained wit te EEM Algorit: Tuning te Sooting Paraeter JORGE M. SATOS,2, JOAQUIM MARQUES DE SÁ AD LUÍS A. ALEXADRE 3 Intituto de Engenaria Bioédica, Porto, Portugal 2 Instituto Superior de
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 informationInvestigating Euler s Method and Differential Equations to Approximate π. Lindsay Crowl August 2, 2001
Investigating Euler s Metod and Differential Equations to Approximate π Lindsa Crowl August 2, 2001 Tis researc paper focuses on finding a more efficient and accurate wa to approximate π. Suppose tat x
More informationTaylor Series and the Mean Value Theorem of Derivatives
1 - Taylor Series and te Mean Value Teorem o Derivatives Te numerical solution o engineering and scientiic problems described by matematical models oten requires solving dierential equations. Dierential
More informationPassivity based control of magnetic levitation systems: theory and experiments Λ
Passivity based control of agnetic levitation systes: teory and experients Λ Hugo Rodriguez a, Roeo Ortega ay and Houria Siguerdidjane b alaboratoire des Signaux et Systées bservice d Autoatique Supelec
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 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 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 information5 Ordinary Differential Equations: Finite Difference Methods for Boundary Problems
5 Ordinary Differential Equations: Finite Difference Metods for Boundary Problems Read sections 10.1, 10.2, 10.4 Review questions 10.1 10.4, 10.8 10.9, 10.13 5.1 Introduction In te previous capters we
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 informationLecture XVII. Abstract We introduce the concept of directional derivative of a scalar function and discuss its relation with the gradient operator.
Lecture XVII Abstract We introduce te concept of directional derivative of a scalar function and discuss its relation wit te gradient operator. Directional derivative and gradient Te directional derivative
More informationSolution. Solution. f (x) = (cos x)2 cos(2x) 2 sin(2x) 2 cos x ( sin x) (cos x) 4. f (π/4) = ( 2/2) ( 2/2) ( 2/2) ( 2/2) 4.
December 09, 20 Calculus PracticeTest s Name: (4 points) Find te absolute extrema of f(x) = x 3 0 on te interval [0, 4] Te derivative of f(x) is f (x) = 3x 2, wic is zero only at x = 0 Tus we only need
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 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 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 informationThe Schrödinger Equation and the Scale Principle
Te Scrödinger Equation and te Scale Princile RODOLFO A. FRINO Jul 014 Electronics Engineer Degree fro te National Universit of Mar del Plata - Argentina rodolfo_frino@aoo.co.ar Earlier tis ear (Ma) I wrote
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 informationPolynomials 3: Powers of x 0 + h
near small binomial Capter 17 Polynomials 3: Powers of + Wile it is easy to compute wit powers of a counting-numerator, it is a lot more difficult to compute wit powers of a decimal-numerator. EXAMPLE
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 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 informationChapter 4: Numerical Methods for Common Mathematical Problems
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
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 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 informationAn unbalanced Optimal Transport splitting scheme for general advection-reaction-diffusion problems
An unbalanced Optial Transport splitting scee for general advection-reaction-diffusion probles T.O. Gallouët, M. Laborde, L. Monsaingeon May 2, 27 Abstract In tis paper, we sow tat unbalanced optial transport
More informationMAT244 - Ordinary Di erential Equations - Summer 2016 Assignment 2 Due: July 20, 2016
MAT244 - Ordinary Di erential Equations - Summer 206 Assignment 2 Due: July 20, 206 Full Name: Student #: Last First Indicate wic Tutorial Section you attend by filling in te appropriate circle: Tut 0
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 informationSupplementary Materials: Proofs and Technical Details for Parsimonious Tensor Response Regression Lexin Li and Xin Zhang
Suppleentary Materials: Proofs and Tecnical Details for Parsionious Tensor Response Regression Lexin Li and Xin Zang A Soe preliinary results We will apply te following two results repeatedly. For a positive
More informationThe 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 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 informationInternational Journal of Advance Engineering and Research Development OSCILLATION AND STABILITY IN A MASS SPRING SYSTEM
Scientific Journal of Ipact Factor (SJIF): 5.71 International Journal of Advance Engineering and Researc Developent Volue 5, Issue 06, June -018 e-issn (O): 348-4470 p-issn (P): 348-6406 OSCILLATION AND
More informationNUCLEAR THERMAL-HYDRAULIC FUNDAMENTALS
NUCLEAR THERMAL-HYDRAULIC FUNDAMENTALS Dr. J. Micael Doster Departent of Nuclear Engineering Nort Carolina State University Raleig, NC Copyrigted POER CYCLES Te analysis of Terodynaic Cycles is based alost
More informationDetermining Limits of Thermal NDT of Thick Graphite/Epoxy Composites
ECNDT 006 - We.3.8.1 Deterining Liits of Teral NDT of Tick Grapite/Epoy Coposites Vladiir VAVILOV Institute of Introscopy Tosk Russia Abstract. Te known approac to inspecting tin coposites by using infrared
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 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 informationEstimating the Density of a Conditional Expectation
Estiating te Density of a Conditional Expectation Sauel G. Steckley Sane G. Henderson David Ruppert Ran Yang Daniel W. Apley Jerey Stau Abstract In tis paper, we analyze etods for estiating te density
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 informationDonald Fussell. October 28, Computer Science Department The University of Texas at Austin. Point Masses and Force Fields.
s Vector Moving s and Coputer Science Departent The University of Texas at Austin October 28, 2014 s Vector Moving s Siple classical dynaics - point asses oved by forces Point asses can odel particles
More information. If lim. x 2 x 1. f(x+h) f(x)
Review of Differential Calculus Wen te value of one variable y is uniquely determined by te value of anoter variable x, ten te relationsip between x and y is described by a function f tat assigns a value
More informationDerivatives of Exponentials
mat 0 more on derivatives: day 0 Derivatives of Eponentials Recall tat DEFINITION... An eponential function as te form f () =a, were te base is a real number a > 0. Te domain of an eponential function
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 informationDiffraction. S.M.Lea. Fall 1998
Diffraction.M.Lea Fall 1998 Diffraction occurs wen EM waves approac an aperture (or an obstacle) wit dimension d > λ. We sall refer to te region containing te source of te waves as region I and te region
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 informationUniversity of Washington Department of Chemistry Chemistry 453 Winter Quarter 2015
Lecture : Transition State Teory. tkins & DePaula: 7.6-7.7 University o Wasinton Departent o Ceistry Ceistry 453 Winter Quarter 05. ctivated Kinetics Kinetic rate uations are overned by several principles.
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 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 informationMA119-A Applied Calculus for Business Fall Homework 4 Solutions Due 9/29/ :30AM
MA9-A Applied Calculus for Business 006 Fall Homework Solutions Due 9/9/006 0:0AM. #0 Find te it 5 0 + +.. #8 Find te it. #6 Find te it 5 0 + + = (0) 5 0 (0) + (0) + =.!! r + +. r s r + + = () + 0 () +
More informationSubmanifold density estimation
Subanifold density estiation Arkadas Ozakin Georgia Tec Researc Institute Georgia Insitute of Tecnology arkadas.ozakin@gtri.gatec.edu Alexander Gray College of Coputing Georgia Institute of Tecnology agray@cc.gatec.edu
More information2.11 That s So Derivative
2.11 Tat s So Derivative Introduction to Differential Calculus Just as one defines instantaneous velocity in terms of average velocity, we now define te instantaneous rate of cange of a function at a point
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 information7.1 Using Antiderivatives to find Area
7.1 Using Antiderivatives to find Area Introduction finding te area under te grap of a nonnegative, continuous function f In tis section a formula is obtained for finding te area of te region bounded between
More informationA KERNEL APPROACH TO ESTIMATING THE DENSITY OF A CONDITIONAL EXPECTATION. Samuel G. Steckley Shane G. Henderson
Proceedings of te 3 Winter Siulation Conference S Cick P J Sáncez D Ferrin and D J Morrice eds A KERNEL APPROACH TO ESTIMATING THE DENSITY OF A CONDITIONAL EXPECTATION Sauel G Steckley Sane G Henderson
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 informationCubic Functions: Local Analysis
Cubic function cubing coefficient Capter 13 Cubic Functions: Local Analysis Input-Output Pairs, 378 Normalized Input-Output Rule, 380 Local I-O Rule Near, 382 Local Grap Near, 384 Types of Local Graps
More informationRules of Differentiation
LECTURE 2 Rules of Differentiation At te en of Capter 2, we finally arrive at te following efinition of te erivative of a function f f x + f x x := x 0 oing so only after an extene iscussion as wat te
More informationEfficient algorithms for for clone items detection
Efficient algoritms for for clone items detection Raoul Medina, Caroline Noyer, and Olivier Raynaud Raoul Medina, Caroline Noyer and Olivier Raynaud LIMOS - Université Blaise Pascal, Campus universitaire
More informationA KERNEL APPROACH TO ESTIMATING THE DENSITY OF A CONDITIONAL EXPECTATION. Samuel G. Steckley Shane G. Henderson
Proceedings of te 3 Winter Siulation Conference S Cick P J Sáncez D Ferrin and D J Morrice eds A KERNEL APPROACH TO ESTIMATING THE DENSITY OF A CONDITIONAL EXPECTATION Sauel G Steckley Sane G Henderson
More informationA PRECONDITIONING METHOD FOR THIN HIGH CONTRAST SCATTERING STRUCTURES
1 2 3 4 5 6 7 8 9 10 11 A PRECONDITIONING METHOD FOR THIN HIGH CONTRAST SCATTERING STRUCTURES JOSEF A. SIFUENTES AND SHARI MOSKOW 27 February 2017 We present a etod to precondition te discretized Lippann-Scwinger
More informationAnalytic Functions. Differentiable Functions of a Complex Variable
Analytic Functions Differentiable Functions of a Complex Variable In tis capter, we sall generalize te ideas for polynomials power series of a complex variable we developed in te previous capter to general
More informationFractional Derivatives as Binomial Limits
Fractional Derivatives as Binomial Limits Researc Question: Can te limit form of te iger-order derivative be extended to fractional orders? (atematics) Word Count: 669 words Contents - IRODUCIO... Error!
More informationCalculus I Practice Exam 1A
Calculus I Practice Exam A Calculus I Practice Exam A Tis practice exam empasizes conceptual connections and understanding to a greater degree tan te exams tat are usually administered in introductory
More informationComparison of Stability of Selected Numerical Methods for Solving Stiff Semi- Linear Differential Equations
International Journal of Applied Science and Technology Vol. 7, No. 3, Septeber 217 Coparison of Stability of Selected Nuerical Methods for Solving Stiff Sei- Linear Differential Equations Kwaku Darkwah
More informationf a h f a h h lim lim
Te Derivative Te derivative of a function f at a (denoted f a) is f a if tis it exists. An alternative way of defining f a is f a x a fa fa fx fa x a Note tat te tangent line to te grap of f at te point
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 informationNumerical Solution for Non-Stationary Heat Equation in Cooling of Computer Radiator System
(JZS) Journal of Zankoy Sulaiani, 9, 1(1) Part A (97-1) A119 Nuerical Solution for Non-Stationary Heat Equation in Cooling of Coputer Radiator Syste Aree A. Maad*, Faraidun K. Haa Sal**, and Najadin W.
More informationName: Answer Key No calculators. Show your work! 1. (21 points) All answers should either be,, a (finite) real number, or DNE ( does not exist ).
Mat - Final Exam August 3 rd, Name: Answer Key No calculators. Sow your work!. points) All answers sould eiter be,, a finite) real number, or DNE does not exist ). a) Use te grap of te function to evaluate
More informationThe research of the rst author was supported in part by an Information Technology
Tecnical Report 95-376 Absorbing Boundary Conditions for te Scrodinger Equation Toas Fevens Hong Jiang February 16, 1995 Te researc of te rst autor was supported in part by an Inforation Tecnology Researc
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 information