h = 1 compute f (1) using the sequence of approximation for the derivative: with h k = 10 k, k 1
|
|
- Amie Mills
- 7 years ago
- Views:
Transcription
1 Numerical Differentiation First Derivative We assume tat we can compute a function f, but tat we ave no information about ow to compute f. We want ways of estimating f (x), given wat we know about f. Reminder: definition of differentiation: df dx = lim f(x + x) f(x) x 0 x For second derivatives, we ave te definition: d 2 f dx 2 = lim f (x + x) f (x) x 0 x We can use tis formula, by taking x equal to some small value, to get te following approximation, known as te Forward Difference (D + ()): f (x) D + () = f(x + ) f(x) Alternatively we could use te interval on te oter side of x, to get te Backward Difference (D ()) : f f(x) f(x ) (x) D () = A more symmetric form, te Central Difference (D 0 ()), uses intervals on eiter side of x: f f(x + ) f(x ) (x) D 0 () = All of tese give (different) approximations to f (x). Second Derivative Error Estimation in Differentiation I We sall see tat te error involved in using tese differences is a form of truncation error (R T ): = D + () f (x) R T = 1 (f(x + ) f(x)) f (x) Te simplest way is to get a symmetrical equation about x by using bot te forward and backward differences to estimate f (x + x) and f (x) respectively: f (x) D +() D () = f(x + ) 2f(x) + f(x ) 2 Using Taylor s Teorem: f(x + ) = f(x) + f (x) + f (x) 2 /2! + f (3) (x) 3 / + : R T = 1 (f (x) + f (x) 2 /2! + f (x) 3 / + ) f (x) = 1 f (x) + 1(f (x) 2 /2! + f (x) 3 / + )) f (x) = f (x)/2! + f (x) 2 / + Using te Mean Value Teorem, for some ξ witin of x: R T = f (ξ) 2 Error Estimation in Differentiation II Exercise: differentiation I We don t know te value of eiter f or ξ, but we can say tat te error is order : R T for D + () is O() so te error is proportional to te step size as one migt naively expect. For D () we get a similar result for te truncation error also O(). Limit of te Difference Quotient. Consider te function f(x) = e x. 1 compute f (1) using te sequence of approximation for te derivative: wit k = 10 k, k 1 D k = f(x + k) f(x) k 2 for wic value k do you ave te best precision (knowing e 1 = ). Wy?
2 Exercise: differentiation II Central Difference 1 xls/lect13.xls 2 Best precision at k = 8. Wen k is too small, f(1) and f(1 + k ) are very close togeter. Te difference f(1 + k ) f(1) can exibit te problem of loss of significance due to te substraction of quantities tat are nearly equal. we ave looked at approximating f (x) wit te backward D () and forward difference D + (). Now we just ceck out te approximation wit te central difference: f (x) D 0 () = f(x + ) f(x ) Ricardson extrapolation Error analysis of Central Difference I Error analysis of Central Difference II We consider te error in te Central Difference estimate (D 0 ()) of f (x): We apply Taylor s Teorem, D 0 () = f(x + ) = f(x) + f (x) + f (x) 2 2! f(x ) = f(x) f (x) + f (x) 2 f(x + ) f(x ) 2! + f (x) 3 f (x) 3 (A) (B) = 2f (x) + 2 f (x) 3 (A) (B) = f (x) + f (x) 2 + f (4) (x) 4 4! + f (4) (x) 4 4! + 2 f (5) (x) 5 5! + f (5) (x) 4 5! + (A) + (B) + + We see tat te difference can be written as or alternatively, as D 0 () = f (x) + f (x) 6 were be know ow to compute b 1, b 2, etc. 2 + f (4) (x) + 24 D 0 () = f (x) + b b We see tat te error R T = D 0 () f (x) is O( 2 ). Remark. Remember: for D and D +, te error is O(). Error analysis of Central Difference III Rounding Error in Difference Equations I Example. Let try again te example: f(x) = e x We evaluate f (1) = e wit for = 10 k, k 1. D 0 () = Numerical values: xls/lect13.xls f (x) = e x f(1 + ) f(1 ) Wen presenting te iterative tecniques for root-finding, we ignored rounding errors, and paid no attention to te potential error problems wit performing subtraction. Tis did not matter for suc tecniques because: 1 te tecniques are self-correcting, and tend to cancel out te accumulation of rounding errors 2 te iterative equation x n+1 = x n c n were c n is some form of correction factor as a subtraction wic is safe because we are subtracting a small quantity (c n) from a large one (e.g. for Newton-Rapson, c n = f(x) f (x) ).
3 Rounding Error in Difference Equations II Rounding Error in Difference Equations III However, wen using a difference equation like D 0 () = f(x + ) f(x ) we seek a situation were is small compared to everyting else, in order to get a good approximation to te derivative. Tis means tat x + and x are very similar in magnitude, and tis means tat for most f (well-beaved) tat f(x + ) will be very close to f(x ). So we ave te worst possible case for subtraction: te difference between two large quantities wose values are very similar. We cannot re-arrange te equation to get rid of te subtraction, as tis difference is inerent in wat it means to compute an approximation to a derivative (differentiation uses te concept of difference in a deeply intrinsic way). We see now tat te total error in using D 0 () to estimate f (x) as two components 1 te truncation error R T wic we ave already calculated, 2 and a function calculation error R XF wic we now examine. Wen calculating D 0 (), we are not using totally accurate computations of f, but instead we actually compute an approximation f, to get D 0 () = f(x + ) f(x ) We sall assume tat te error in computing f near to x is bounded in magnitude by ǫ: f(x) f(x) ǫ Rounding Error in Difference Equations IV Te calculation error is ten given as R XF = D 0 () D 0 () = f(x + ) f(x ) f(x + ) f(x ) = f(x + ) f(x ) (f(x + ) f(x )) = f(x + ) f(x + ) ( f(x ) f(x )) R XF f(x + ) f(x + ) + f(x ) f(x ) ǫ + ǫ ǫ So we see tat R XF is proportional to 1/, so as srinks, tis error grows, unlike R T wic srinks quadratically as does. Rounding Error in Difference Equations V We see tat te total error R is bounded by R T + R XF, wic expands out to R f (ξ) 2 + ǫ 6 So we see tat to minimise te overall error we need to find te value of = opt wic minimises te following expression: Unfortunately, we do not know f or ξ! f (ξ) 2 + ǫ 6 Many tecniques exist to get a good estimate of opt, most of wic estimate f numerically someow. Tese are complex and not discussed ere. Ricardson Extrapolation I Ricardson Extrapolation II Te trick is to compute D 0 () for 2 different values of, and combine te results in some appropriate manner, as guided by our knowledge of te error beaviour. In tis case we ave already establised tat D 0 () = f(x + ) f(x ) We now consider using twice te value of : D 0 () = We can subtract tese to get: f(x + ) f(x ) 4 = f (x) + b O( 4 ) = f (x) + b O( 4 ) D 0 () D 0 () = 3b O( 4 ) Te rigtand side of tis equation is simply D 0 () f (x), so we can substitute to get D 0 () D 0 () 3 Tis re-arranges (carefully) to obtain f (x) = D 0 () f (x) + O( 4 ) = D 0 () + D0() D0() 3 + O( 4 ) = 4D0() D0() 3 + O( 4 ) We divide across by 3 to get: D 0 () D 0 () 3 = b O( 4 )
4 Ricardson Extrapolation III Summary It is an estimate for f (x) wose truncation error is O( 4 ), and so is an improvement over D 0 used alone. Tis tecnique of using calculations wit different values to get a better estimate is known as Ricardson Extrapolation. Ricardson s Extrapolation. Suppose tat we ave te two approximations D 0 () and D 0 () for f (x), ten an improved approximation as te form: f (x) = 4D 0() D 0 () + O( 4 ) 3 Approximation for numerical differentiation: Approximation for f (x) Error Forward/backward difference D +, D O() Central difference D 0 O( 2 ) Ricardson Extrapolation O( 4 ) Considering te total error (approximation error + calculation error): R f (ξ) 2 + ǫ 6 remember tat sould not be cosen too small. Solving Differential Equations Numerically Working Example Definition. Te Initial value Problem deals wit finding te solution y(x) of y = f(x, y) wit te initial condition y(x 0 ) = y 0 It is a 1st order differential equations (D.E.s). Alternative ways of writing y = f(x, y) are: y (x) = f(x, y) dy(x) dx = f(x, y) We sall take te following D.E. as an example: f(x, y) = y or y = y (or y (x) = y(x)). Tis as an infinite number of solutions: y(x) = C e x C R We can single out one solution by supplying an initial condition y(x 0 ) = y 0. So, in our example, if we say tat y(0) = 1, ten we find tat C = 1 and out solution is y = e x Working Example Te Lipscitz Condition I y - Initial Condition We can give a condition tat determines wen te initial condition is sufficient to ensure a unique solution, known as te Lipscitz Condition Lipscitz Condition: For a x b, for all < y, y <, if tere is an L suc tat 10 f(x, y) f(x, y ) L y y 5 x Te dased lines sow te many solutions for different values of C. Te solid line sows te solution singled out by te initial condition tat y(0) = 1. Ten te solution to y = f(x, y) is unique, given an initial condition. L is often referred to as te Lipscitz Constant. A useful estimate for L is to take f y L, for x in (a, b).
5 Te Lipscitz Condition II Numerically solving y = f(x, y) Example. given our example of y = y = f(x, y), ten we can see do we get a suitable L. So we sall try L = 1 f y = (y) (y) = 1 f(x, y) f(x, y ) = y y 1 y y So we see tat we satisfy te Lipscitz Condition wit a Constant L = 1. We assume we are trying to find values of y for x ranging over te interval [a, b]. We start wit te one point were we ave te exact answer, namely te initial condition y 0 = y(x 0 ). We generate a series of x-points from a = x 0 to b, separated by a small step-interval : x 0 = a x i = a + i = b a N x N = b we want to compute {y i }, te approximations to {y(x i )}, te true values. Euler s Metod Euler s Metod Te tecnique works by using applying f at te current point (x n, y n ) to get an estimate of y at tat point. Euler s Metod. Tis is ten used to compute y n+1 as follows: y n+1 = y n + f(x n, y n ) Tis tecnique for solving D.E. s is known as Euler s Metod. Example. In our example, we ave y = y f(x, y) = y y n+1 = y n + y n At eac point after x 0, we accumulate an error, because we are using te slope at x n to estimate y n+1, wic assumes tat te slope doesn t cange over interval [x n, x n+1 ]. It is simple, slow and inaccurate, wit experimentation sowing tat te error is O(). Truncation Errors I Definitions. Te error introduced at eac step is called te Local Truncation Error. Te error introduced at any given point, as a result of accumulating all te local truncation errors up to tat point, is called te Global Truncation Error. y(x ) n+1 y n y n+1 Truncation Errors II We can estimate te local truncation error y(x n+1 ) y n+1, by assuming te value y n for x n is exact as follows: as follows: Using Taylor Expansion about x = x n y(x n+1 ) = y(x n + ) y(x n+1 ) = y(x n ) + y (x n ) y (ξ) Assuming y n is exact (y n = y(x n )), so y (x n ) = f(x n, y n ) y(x n+1 ) = y n + f(x n, y n ) y (ξ) Now looking at y n+1 by definition of te Euler metod: x n x n+1 In te diagram above, te local truncation error is y(x n+1 ) y n+1. We subtract te two results: y n+1 = y n + f(x n, y n ) y(x n+1 ) y n+1 = 2 2 y (ξ)
6 Truncation Errors III Introduction So y(x n+1 ) y n+1 O( 2 ) We saw tat te local truncation error for Euler s Metod is O( 2 ). By integration (accumulation of error wen starting from x 0 ), we see tat global error is O(). As a general principle, we find tat if te Local Truncation Error is O( p+1 ), ten te Global Truncation Error is O( p ). Considering te problem of solving differential equations wit one initial condition, we learnt about: Lipscitz Condition (unicity of te solution) finding numerically te solution : Euler metod Today is about ow to improve te Euler s algoritm: Heun s metod and more generally Runge-Kutta s tecniques. Improved Differentiation Tecniques I Improved Differentiation Tecniques II We can improve on Euler s tecnique to get better estimates for y n+1. Te idea is to use te equation y = f(x, y) to estimate te slope at x n+1 as well, and ten average tese two slopes to get a better result. k1 (e) y n y n+1 0.5(k1+k2) x n y n+1 x n+1 k2 Using te slope y (x n, y n ) = f(x n, y n ) at x n, te Euler approximation is: (A) f(x n, y n ) Considering te slope y (x n+1, y n+1 ) = f(x n+1, y n+1 ) at x n+1, we can propose tis new approximation: (B) f(x n+1, y n+1 ) Te trouble is: we dont know y n+1 in f (because tis is wat we are looking for!). So instead we use y (e) n+1 te Euler s approximation of y n+1: (B) f(x n+1, y (e) n+1 ) Improved Differentiation Tecniques III Runge-Kutta Tecniques I So considering te two approximations of yn+1 yn wit expressions (A) and (B), we get a better approximation by averaging (ie. by computing A+B/2): Heun s Metod. Te approximation: y n+1 = y n + 2 is known as Heun s Metod. 1 ( 2 f(x n, y n ) + f(x n+1, y (e) ) n+1 ( f(x n, y n ) + f(x n+1, y (e) ) n+1 = y n + 2 (f(x n, y n ) + f(x n+1, y n + f(x n, y n )) It can be sown to ave a global truncation error tat is O( 2 ). Te cost of tis improvement in error beaviour is tat we evaluate f twice on eac -step. We can repeat te Heun s approac by considering te approximations of slopes in te interval [x n ; x n+1 ]. Tis leads to a large class of improved differentiation tecniques wic evaluate f many times at eac -step, in order to get better error performance. Tis class of tecniques is referred to collectively as Runge-Kutta tecniques, of wic Heun s Metod is te simplest example. Te classical Runge-Kutta tecnique evaluates f four times to get a metod wit global truncation error of O( 4 ).
7 Runge-Kutta Tecniques II Runge-Kutta s tecnique using 4 approximations. It is computed using approximations of te slope at x n, x n+1 and also two approximations at mid interval x n + 2 : wit = 1 6 (f f f 3 + f 4 ) f 1 = f (x n, y n) ( ) f 2 = f x n + 2, y n + 2 f 1 ( ) f 3 = f x n + 2, y n + 2 f 2 f 4 = f (x n+1, y n + f 3 ) It can be sown tat te global truncation error is O( 4 ).
Instantaneous Rate of Change:
Instantaneous Rate of Cange: Last section we discovered tat te average rate of cange in F(x) can also be interpreted as te slope of a scant line. Te average rate of cange involves te cange in F(x) over
More informationDerivatives Math 120 Calculus I D Joyce, Fall 2013
Derivatives Mat 20 Calculus I D Joyce, Fall 203 Since we ave a good understanding of its, we can develop derivatives very quickly. Recall tat we defined te derivative f x of a function f at x to be te
More informationf(a + h) f(a) f (a) = lim
Lecture 7 : Derivative AS a Function In te previous section we defined te derivative of a function f at a number a (wen te function f is defined in an open interval containing a) to be f (a) 0 f(a + )
More informationMath 113 HW #5 Solutions
Mat 3 HW #5 Solutions. Exercise.5.6. Suppose f is continuous on [, 5] and te only solutions of te equation f(x) = 6 are x = and x =. If f() = 8, explain wy f(3) > 6. Answer: Suppose we ad tat f(3) 6. Ten
More informationVerifying Numerical Convergence Rates
1 Order of accuracy Verifying Numerical Convergence Rates We consider a numerical approximation of an exact value u. Te approximation depends on a small parameter, suc as te grid size or time step, and
More informationChapter 7 Numerical Differentiation and Integration
45 We ave a abit in writing articles publised in scientiþc journals to make te work as Þnised as possible, to cover up all te tracks, to not worry about te blind alleys or describe ow you ad te wrong idea
More informationLecture 10: What is a Function, definition, piecewise defined functions, difference quotient, domain of a function
Lecture 10: Wat is a Function, definition, piecewise defined functions, difference quotient, domain of a function A function arises wen one quantity depends on anoter. Many everyday relationsips between
More information2.1: The Derivative and the Tangent Line Problem
.1.1.1: Te Derivative and te Tangent Line Problem Wat is te deinition o a tangent line to a curve? To answer te diiculty in writing a clear deinition o a tangent line, we can deine it as te iting position
More informationFINITE DIFFERENCE METHODS
FINITE DIFFERENCE METHODS LONG CHEN Te best known metods, finite difference, consists of replacing eac derivative by a difference quotient in te classic formulation. It is simple to code and economic to
More information6. Differentiating the exponential and logarithm functions
1 6. Differentiating te exponential and logaritm functions We wis to find and use derivatives for functions of te form f(x) = a x, were a is a constant. By far te most convenient suc function for tis purpose
More informationMATHEMATICS FOR ENGINEERING DIFFERENTIATION TUTORIAL 1 - BASIC DIFFERENTIATION
MATHEMATICS FOR ENGINEERING DIFFERENTIATION TUTORIAL 1 - BASIC DIFFERENTIATION Tis tutorial is essential pre-requisite material for anyone stuing mecanical engineering. Tis tutorial uses te principle of
More informationThe EOQ Inventory Formula
Te EOQ Inventory Formula James M. Cargal Matematics Department Troy University Montgomery Campus A basic problem for businesses and manufacturers is, wen ordering supplies, to determine wat quantity of
More informationSection 3.3. Differentiation of Polynomials and Rational Functions. Difference Equations to Differential Equations
Difference Equations to Differential Equations Section 3.3 Differentiation of Polynomials an Rational Functions In tis section we begin te task of iscovering rules for ifferentiating various classes of
More informationTangent Lines and Rates of Change
Tangent Lines and Rates of Cange 9-2-2005 Given a function y = f(x), ow do you find te slope of te tangent line to te grap at te point P(a, f(a))? (I m tinking of te tangent line as a line tat just skims
More informationf(x + h) f(x) h as representing the slope of a secant line. As h goes to 0, the slope of the secant line approaches the slope of the tangent line.
Derivative of f(z) Dr. E. Jacobs Te erivative of a function is efine as a limit: f (x) 0 f(x + ) f(x) We can visualize te expression f(x+) f(x) as representing te slope of a secant line. As goes to 0,
More information2 Limits and Derivatives
2 Limits and Derivatives 2.7 Tangent Lines, Velocity, and Derivatives A tangent line to a circle is a line tat intersects te circle at exactly one point. We would like to take tis idea of tangent line
More information1.6. Analyse Optimum Volume and Surface Area. Maximum Volume for a Given Surface Area. Example 1. Solution
1.6 Analyse Optimum Volume and Surface Area Estimation and oter informal metods of optimizing measures suc as surface area and volume often lead to reasonable solutions suc as te design of te tent in tis
More informationGeometric Stratification of Accounting Data
Stratification of Accounting Data Patricia Gunning * Jane Mary Horgan ** William Yancey *** Abstract: We suggest a new procedure for defining te boundaries of te strata in igly skewed populations, usual
More informationSAT Subject Math Level 1 Facts & Formulas
Numbers, Sequences, Factors Integers:..., -3, -2, -1, 0, 1, 2, 3,... Reals: integers plus fractions, decimals, and irrationals ( 2, 3, π, etc.) Order Of Operations: Aritmetic Sequences: PEMDAS (Parenteses
More informationACT Math Facts & Formulas
Numbers, Sequences, Factors Integers:..., -3, -2, -1, 0, 1, 2, 3,... Rationals: fractions, tat is, anyting expressable as a ratio of integers Reals: integers plus rationals plus special numbers suc as
More informationM(0) = 1 M(1) = 2 M(h) = M(h 1) + M(h 2) + 1 (h > 1)
Insertion and Deletion in VL Trees Submitted in Partial Fulfillment of te Requirements for Dr. Eric Kaltofen s 66621: nalysis of lgoritms by Robert McCloskey December 14, 1984 1 ackground ccording to Knut
More information- 1 - Handout #22 May 23, 2012 Huffman Encoding and Data Compression. CS106B Spring 2012. Handout by Julie Zelenski with minor edits by Keith Schwarz
CS106B Spring 01 Handout # May 3, 01 Huffman Encoding and Data Compression Handout by Julie Zelenski wit minor edits by Keit Scwarz In te early 1980s, personal computers ad ard disks tat were no larger
More informationThe Derivative as a Function
Section 2.2 Te Derivative as a Function 200 Kiryl Tsiscanka Te Derivative as a Function DEFINITION: Te derivative of a function f at a number a, denoted by f (a), is if tis limit exists. f (a) f(a+) f(a)
More informationTheoretical calculation of the heat capacity
eoretical calculation of te eat capacity Principle of equipartition of energy Heat capacity of ideal and real gases Heat capacity of solids: Dulong-Petit, Einstein, Debye models Heat capacity of metals
More informationCHAPTER 8: DIFFERENTIAL CALCULUS
CHAPTER 8: DIFFERENTIAL CALCULUS 1. Rules of Differentiation As we ave seen, calculating erivatives from first principles can be laborious an ifficult even for some relatively simple functions. It is clearly
More informationSections 3.1/3.2: Introducing the Derivative/Rules of Differentiation
Sections 3.1/3.2: Introucing te Derivative/Rules of Differentiation 1 Tangent Line Before looking at te erivative, refer back to Section 2.1, looking at average velocity an instantaneous velocity. Here
More informationCHAPTER 7. Di erentiation
CHAPTER 7 Di erentiation 1. Te Derivative at a Point Definition 7.1. Let f be a function defined on a neigborood of x 0. f is di erentiable at x 0, if te following it exists: f 0 fx 0 + ) fx 0 ) x 0 )=.
More informationDetermine the perimeter of a triangle using algebra Find the area of a triangle using the formula
Student Name: Date: Contact Person Name: Pone Number: Lesson 0 Perimeter, Area, and Similarity of Triangles Objectives Determine te perimeter of a triangle using algebra Find te area of a triangle using
More informationNew Vocabulary volume
-. Plan Objectives To find te volume of a prism To find te volume of a cylinder Examples Finding Volume of a Rectangular Prism Finding Volume of a Triangular Prism 3 Finding Volume of a Cylinder Finding
More informationNote nine: Linear programming CSE 101. 1 Linear constraints and objective functions. 1.1 Introductory example. Copyright c Sanjoy Dasgupta 1
Copyrigt c Sanjoy Dasgupta Figure. (a) Te feasible region for a linear program wit two variables (see tet for details). (b) Contour lines of te objective function: for different values of (profit). Te
More informationIn other words the graph of the polynomial should pass through the points
Capter 3 Interpolation Interpolation is te problem of fitting a smoot curve troug a given set of points, generally as te grap of a function. It is useful at least in data analysis (interpolation is a form
More informationCompute the derivative by definition: The four step procedure
Compute te derivative by definition: Te four step procedure Given a function f(x), te definition of f (x), te derivative of f(x), is lim 0 f(x + ) f(x), provided te limit exists Te derivative function
More informationAn inquiry into the multiplier process in IS-LM model
An inquiry into te multiplier process in IS-LM model Autor: Li ziran Address: Li ziran, Room 409, Building 38#, Peing University, Beijing 00.87,PRC. Pone: (86) 00-62763074 Internet Address: jefferson@water.pu.edu.cn
More informationSolving partial differential equations (PDEs)
Solving partial differential equations (PDEs) Hans Fangor Engineering and te Environment University of Soutampton United Kingdom fangor@soton.ac.uk May 3, 2012 1 / 47 Outline I 1 Introduction: wat are
More informationAverage and Instantaneous Rates of Change: The Derivative
9.3 verage and Instantaneous Rates of Cange: Te Derivative 609 OBJECTIVES 9.3 To define and find average rates of cange To define te derivative as a rate of cange To use te definition of derivative to
More informationHow To Ensure That An Eac Edge Program Is Successful
Introduction Te Economic Diversification and Growt Enterprises Act became effective on 1 January 1995. Te creation of tis Act was to encourage new businesses to start or expand in Newfoundland and Labrador.
More informationThe modelling of business rules for dashboard reporting using mutual information
8 t World IMACS / MODSIM Congress, Cairns, Australia 3-7 July 2009 ttp://mssanz.org.au/modsim09 Te modelling of business rules for dasboard reporting using mutual information Gregory Calbert Command, Control,
More informationMath 229 Lecture Notes: Product and Quotient Rules Professor Richard Blecksmith richard@math.niu.edu
Mat 229 Lecture Notes: Prouct an Quotient Rules Professor Ricar Blecksmit ricar@mat.niu.eu 1. Time Out for Notation Upate It is awkwar to say te erivative of x n is nx n 1 Using te prime notation for erivatives,
More information13 PERIMETER AND AREA OF 2D SHAPES
13 PERIMETER AND AREA OF D SHAPES 13.1 You can find te perimeter of sapes Key Points Te perimeter of a two-dimensional (D) sape is te total distance around te edge of te sape. l To work out te perimeter
More informationWriting Mathematics Papers
Writing Matematics Papers Tis essay is intended to elp your senior conference paper. It is a somewat astily produced amalgam of advice I ave given to students in my PDCs (Mat 4 and Mat 9), so it s not
More informationA Multigrid Tutorial part two
A Multigrid Tutorial part two William L. Briggs Department of Matematics University of Colorado at Denver Van Emden Henson Center for Applied Scientific Computing Lawrence Livermore National Laboratory
More informationComparison between two approaches to overload control in a Real Server: local or hybrid solutions?
Comparison between two approaces to overload control in a Real Server: local or ybrid solutions? S. Montagna and M. Pignolo Researc and Development Italtel S.p.A. Settimo Milanese, ITALY Abstract Tis wor
More informationSchedulability Analysis under Graph Routing in WirelessHART Networks
Scedulability Analysis under Grap Routing in WirelessHART Networks Abusayeed Saifulla, Dolvara Gunatilaka, Paras Tiwari, Mo Sa, Cenyang Lu, Bo Li Cengjie Wu, and Yixin Cen Department of Computer Science,
More informationON LOCAL LIKELIHOOD DENSITY ESTIMATION WHEN THE BANDWIDTH IS LARGE
ON LOCAL LIKELIHOOD DENSITY ESTIMATION WHEN THE BANDWIDTH IS LARGE Byeong U. Park 1 and Young Kyung Lee 2 Department of Statistics, Seoul National University, Seoul, Korea Tae Yoon Kim 3 and Ceolyong Park
More informationCatalogue no. 12-001-XIE. Survey Methodology. December 2004
Catalogue no. 1-001-XIE Survey Metodology December 004 How to obtain more information Specific inquiries about tis product and related statistics or services sould be directed to: Business Survey Metods
More informationSAT Math Must-Know Facts & Formulas
SAT Mat Must-Know Facts & Formuas Numbers, Sequences, Factors Integers:..., -3, -2, -1, 0, 1, 2, 3,... Rationas: fractions, tat is, anyting expressabe as a ratio of integers Reas: integers pus rationas
More informationBinary Search Trees. Adnan Aziz. Heaps can perform extract-max, insert efficiently O(log n) worst case
Binary Searc Trees Adnan Aziz 1 BST basics Based on CLRS, C 12. Motivation: Heaps can perform extract-max, insert efficiently O(log n) worst case Has tables can perform insert, delete, lookup efficiently
More informationSolutions by: KARATUĞ OZAN BiRCAN. PROBLEM 1 (20 points): Let D be a region, i.e., an open connected set in
KOÇ UNIVERSITY, SPRING 2014 MATH 401, MIDTERM-1, MARCH 3 Instructor: BURAK OZBAGCI TIME: 75 Minutes Solutions by: KARATUĞ OZAN BiRCAN PROBLEM 1 (20 points): Let D be a region, i.e., an open connected set
More informationChapter 11. Limits and an Introduction to Calculus. Selected Applications
Capter Limits and an Introduction to Calculus. Introduction to Limits. Tecniques for Evaluating Limits. Te Tangent Line Problem. Limits at Infinit and Limits of Sequences.5 Te Area Problem Selected Applications
More informationTHE NEISS SAMPLE (DESIGN AND IMPLEMENTATION) 1997 to Present. Prepared for public release by:
THE NEISS SAMPLE (DESIGN AND IMPLEMENTATION) 1997 to Present Prepared for public release by: Tom Scroeder Kimberly Ault Division of Hazard and Injury Data Systems U.S. Consumer Product Safety Commission
More informationImproved dynamic programs for some batcing problems involving te maximum lateness criterion A P M Wagelmans Econometric Institute Erasmus University Rotterdam PO Box 1738, 3000 DR Rotterdam Te Neterlands
More informationDistances in random graphs with infinite mean degrees
Distances in random graps wit infinite mean degrees Henri van den Esker, Remco van der Hofstad, Gerard Hoogiemstra and Dmitri Znamenski April 26, 2005 Abstract We study random graps wit an i.i.d. degree
More informationCan a Lump-Sum Transfer Make Everyone Enjoy the Gains. from Free Trade?
Can a Lump-Sum Transfer Make Everyone Enjoy te Gains from Free Trade? Yasukazu Icino Department of Economics, Konan University June 30, 2010 Abstract I examine lump-sum transfer rules to redistribute te
More informationMath Test Sections. The College Board: Expanding College Opportunity
Taking te SAT I: Reasoning Test Mat Test Sections Te materials in tese files are intended for individual use by students getting ready to take an SAT Program test; permission for any oter use must be sougt
More informationResearch on the Anti-perspective Correction Algorithm of QR Barcode
Researc on te Anti-perspective Correction Algoritm of QR Barcode Jianua Li, Yi-Wen Wang, YiJun Wang,Yi Cen, Guoceng Wang Key Laboratory of Electronic Tin Films and Integrated Devices University of Electronic
More informationNonlinear Algebraic Equations Example
Nonlinear Algebraic Equations Example Continuous Stirred Tank Reactor (CSTR). Look for steady state concentrations & temperature. s r (in) p,i (in) i In: N spieces with concentrations c, heat capacities
More informationComputer Science and Engineering, UCSD October 7, 1999 Goldreic-Levin Teorem Autor: Bellare Te Goldreic-Levin Teorem 1 Te problem We æx a an integer n for te lengt of te strings involved. If a is an n-bit
More informationWhat is Advanced Corporate Finance? What is finance? What is Corporate Finance? Deciding how to optimally manage a firm s assets and liabilities.
Wat is? Spring 2008 Note: Slides are on te web Wat is finance? Deciding ow to optimally manage a firm s assets and liabilities. Managing te costs and benefits associated wit te timing of cas in- and outflows
More informationSAT Math Facts & Formulas
Numbers, Sequences, Factors SAT Mat Facts & Formuas Integers:..., -3, -2, -1, 0, 1, 2, 3,... Reas: integers pus fractions, decimas, and irrationas ( 2, 3, π, etc.) Order Of Operations: Aritmetic Sequences:
More information2.23 Gambling Rehabilitation Services. Introduction
2.23 Gambling Reabilitation Services Introduction Figure 1 Since 1995 provincial revenues from gambling activities ave increased over 56% from $69.2 million in 1995 to $108 million in 2004. Te majority
More informationA strong credit score can help you score a lower rate on a mortgage
NET GAIN Scoring points for your financial future AS SEEN IN USA TODAY S MONEY SECTION, JULY 3, 2007 A strong credit score can elp you score a lower rate on a mortgage By Sandra Block Sales of existing
More information1 Error in Euler s Method
1 Error in Euler s Method Experience with Euler s 1 method raises some interesting questions about numerical approximations for the solutions of differential equations. 1. What determines the amount of
More informationChapter 10: Refrigeration Cycles
Capter 10: efrigeration Cycles Te vapor compression refrigeration cycle is a common metod for transferring eat from a low temperature to a ig temperature. Te above figure sows te objectives of refrigerators
More informationSAMPLE DESIGN FOR THE TERRORISM RISK INSURANCE PROGRAM SURVEY
ASA Section on Survey Researc Metods SAMPLE DESIG FOR TE TERRORISM RISK ISURACE PROGRAM SURVEY G. ussain Coudry, Westat; Mats yfjäll, Statisticon; and Marianne Winglee, Westat G. ussain Coudry, Westat,
More informationNotes: Most of the material in this chapter is taken from Young and Freedman, Chap. 12.
Capter 6. Fluid Mecanics Notes: Most of te material in tis capter is taken from Young and Freedman, Cap. 12. 6.1 Fluid Statics Fluids, i.e., substances tat can flow, are te subjects of tis capter. But
More informationProjective Geometry. Projective Geometry
Euclidean versus Euclidean geometry describes sapes as tey are Properties of objects tat are uncanged by rigid motions» Lengts» Angles» Parallelism Projective geometry describes objects as tey appear Lengts,
More informationCyber Epidemic Models with Dependences
Cyber Epidemic Models wit Dependences Maocao Xu 1, Gaofeng Da 2 and Souuai Xu 3 1 Department of Matematics, Illinois State University mxu2@ilstu.edu 2 Institute for Cyber Security, University of Texas
More informationStrategic trading and welfare in a dynamic market. Dimitri Vayanos
LSE Researc Online Article (refereed) Strategic trading and welfare in a dynamic market Dimitri Vayanos LSE as developed LSE Researc Online so tat users may access researc output of te Scool. Copyrigt
More informationf(x) f(a) x a Our intuition tells us that the slope of the tangent line to the curve at the point P is m P Q =
Lecture 6 : Derivatives and Rates of Cange In tis section we return to te problem of finding te equation of a tangent line to a curve, y f(x) If P (a, f(a)) is a point on te curve y f(x) and Q(x, f(x))
More informationSWITCH T F T F SELECT. (b) local schedule of two branches. (a) if-then-else construct A & B MUX. one iteration cycle
768 IEEE RANSACIONS ON COMPUERS, VOL. 46, NO. 7, JULY 997 Compile-ime Sceduling of Dynamic Constructs in Dataæow Program Graps Soonoi Ha, Member, IEEE and Edward A. Lee, Fellow, IEEE Abstract Sceduling
More informationFactoring Synchronous Grammars By Sorting
Factoring Syncronous Grammars By Sorting Daniel Gildea Computer Science Dept. Uniersity of Rocester Rocester, NY Giorgio Satta Dept. of Information Eng g Uniersity of Padua I- Padua, Italy Hao Zang Computer
More informationStrategic trading in a dynamic noisy market. Dimitri Vayanos
LSE Researc Online Article (refereed) Strategic trading in a dynamic noisy market Dimitri Vayanos LSE as developed LSE Researc Online so tat users may access researc output of te Scool. Copyrigt and Moral
More information2.12 Student Transportation. Introduction
Introduction Figure 1 At 31 Marc 2003, tere were approximately 84,000 students enrolled in scools in te Province of Newfoundland and Labrador, of wic an estimated 57,000 were transported by scool buses.
More informationShell and Tube Heat Exchanger
Sell and Tube Heat Excanger MECH595 Introduction to Heat Transfer Professor M. Zenouzi Prepared by: Andrew Demedeiros, Ryan Ferguson, Bradford Powers November 19, 2009 1 Abstract 2 Contents Discussion
More informationCollege Planning Using Cash Value Life Insurance
College Planning Using Cas Value Life Insurance CAUTION: Te advisor is urged to be extremely cautious of anoter college funding veicle wic provides a guaranteed return of premium immediately if funded
More informationVerification of Security Protocols with Lists: from Length One to Unbounded Length
Verification of Security Protocols wit Lists: from Lengt One to Unbounded Lengt INRIA, Miriam Paiola and Bruno Blancet École Normale Supérieure, CNRS, Paris {paiola,blancet}@di.ens.fr Abstract. We present
More informationOptimized Data Indexing Algorithms for OLAP Systems
Database Systems Journal vol. I, no. 2/200 7 Optimized Data Indexing Algoritms for OLAP Systems Lucian BORNAZ Faculty of Cybernetics, Statistics and Economic Informatics Academy of Economic Studies, Bucarest
More informationStaffing and routing in a two-tier call centre. Sameer Hasija*, Edieal J. Pinker and Robert A. Shumsky
8 Int. J. Operational Researc, Vol. 1, Nos. 1/, 005 Staffing and routing in a two-tier call centre Sameer Hasija*, Edieal J. Pinker and Robert A. Sumsky Simon Scool, University of Rocester, Rocester 1467,
More informationAbstract. Introduction
Fast solution of te Sallow Water Equations using GPU tecnology A Crossley, R Lamb, S Waller JBA Consulting, Sout Barn, Brougton Hall, Skipton, Nort Yorksire, BD23 3AE. amanda.crossley@baconsulting.co.uk
More informationKeskustelualoitteita #65 Joensuun yliopisto, Taloustieteet. Market effiency in Finnish harness horse racing. Niko Suhonen
Keskustelualoitteita #65 Joensuun yliopisto, Taloustieteet Market effiency in Finnis arness orse racing Niko Suonen ISBN 978-952-219-283-7 ISSN 1795-7885 no 65 Market Efficiency in Finnis Harness Horse
More information5 Numerical Differentiation
D. Levy 5 Numerical Differentiation 5. Basic Concepts This chapter deals with numerical approximations of derivatives. The first questions that comes up to mind is: why do we need to approximate derivatives
More informationWarm medium, T H T T H T L. s Cold medium, T L
Refrigeration Cycle Heat flows in direction of decreasing temperature, i.e., from ig-temperature to low temperature regions. Te transfer of eat from a low-temperature to ig-temperature requires a refrigerator
More informationPLUG-IN BANDWIDTH SELECTOR FOR THE KERNEL RELATIVE DENSITY ESTIMATOR
PLUG-IN BANDWIDTH SELECTOR FOR THE KERNEL RELATIVE DENSITY ESTIMATOR ELISA MARÍA MOLANES-LÓPEZ AND RICARDO CAO Departamento de Matemáticas, Facultade de Informática, Universidade da Coruña, Campus de Elviña
More informationAsymmetric Trade Liberalizations and Current Account Dynamics
Asymmetric Trade Liberalizations and Current Account Dynamics Alessandro Barattieri January 15, 2015 Abstract Te current account deficits of Spain, Portugal and Greece are te result of large deficits in
More informationSimultaneous Location of Trauma Centers and Helicopters for Emergency Medical Service Planning
Simultaneous Location of Trauma Centers and Helicopters for Emergency Medical Service Planning Soo-Haeng Co Hoon Jang Taesik Lee Jon Turner Tepper Scool of Business, Carnegie Mellon University, Pittsburg,
More informationFor Sale By Owner Program. We can help with our for sale by owner kit that includes:
Dawn Coen Broker/Owner For Sale By Owner Program If you want to sell your ome By Owner wy not:: For Sale Dawn Coen Broker/Owner YOUR NAME YOUR PHONE # Look as professional as possible Be totally prepared
More informationPressure. Pressure. Atmospheric pressure. Conceptual example 1: Blood pressure. Pressure is force per unit area:
Pressure Pressure is force per unit area: F P = A Pressure Te direction of te force exerted on an object by a fluid is toward te object and perpendicular to its surface. At a microscopic level, te force
More informationMultivariate time series analysis: Some essential notions
Capter 2 Multivariate time series analysis: Some essential notions An overview of a modeling and learning framework for multivariate time series was presented in Capter 1. In tis capter, some notions on
More information1 The Collocation Method
CS410 Assignment 7 Due: 1/5/14 (Fri) at 6pm You must wor eiter on your own or wit one partner. You may discuss bacground issues and general solution strategies wit oters, but te solutions you submit must
More informationOPTIMAL DISCONTINUOUS GALERKIN METHODS FOR THE ACOUSTIC WAVE EQUATION IN HIGHER DIMENSIONS
OPTIMAL DISCONTINUOUS GALERKIN METHODS FOR THE ACOUSTIC WAVE EQUATION IN HIGHER DIMENSIONS ERIC T. CHUNG AND BJÖRN ENGQUIST Abstract. In tis paper, we developed and analyzed a new class of discontinuous
More informationTHE ROLE OF LABOUR DEMAND ELASTICITIES IN TAX INCIDENCE ANALYSIS WITH HETEROGENEOUS LABOUR
THE ROLE OF LABOUR DEMAND ELASTICITIES IN TAX INCIDENCE ANALYSIS WITH HETEROGENEOUS LABOUR Kesab Battarai 1,a and 1, a,b,c Jon Walley a Department of Economics, University of Warwick, Coventry, CV4 7AL,
More informationVolumes of Pyramids and Cones. Use the Pythagorean Theorem to find the value of the variable. h 2 m. 1.5 m 12 in. 8 in. 2.5 m
-5 Wat You ll Learn To find te volume of a pramid To find te volume of a cone... And W To find te volume of a structure in te sape of a pramid, as in Eample Volumes of Pramids and Cones Ceck Skills You
More informationThe Demand for Food Away From Home Full-Service or Fast Food?
United States Department of Agriculture Electronic Report from te Economic Researc Service www.ers.usda.gov Agricultural Economic Report No. 829 January 2004 Te Demand for Food Away From Home Full-Service
More informationSpectral-collocation variational integrators
Spectral-collocation variational integrators Yiqun Li*, Boying Wu Department of Matematics, Harbin Institute of Tecnology, Harbin 5, PR Cina Melvin Leok Department of Matematics, University of California
More information2.2 Derivative as a Function
2.2 Derivative as a Function Recall that we defined the derivative as f (a) = lim h 0 f(a + h) f(a) h But since a is really just an arbitrary number that represents an x-value, why don t we just use x
More informationLies My Calculator and Computer Told Me
Lies My Calculator and Computer Told Me 2 LIES MY CALCULATOR AND COMPUTER TOLD ME Lies My Calculator and Computer Told Me See Section.4 for a discussion of graphing calculators and computers with graphing
More informationEquilibria in sequential bargaining games as solutions to systems of equations
Economics Letters 84 (2004) 407 411 www.elsevier.com/locate/econbase Equilibria in sequential bargaining games as solutions to systems of equations Tasos Kalandrakis* Department of Political Science, Yale
More informationA New Cement to Glue Nonconforming Grids with Robin Interface Conditions: The Finite Element Case
A New Cement to Glue Nonconforming Grids wit Robin Interface Conditions: Te Finite Element Case Martin J. Gander, Caroline Japet 2, Yvon Maday 3, and Frédéric Nataf 4 McGill University, Dept. of Matematics
More informationa joint initiative of Cost of Production Calculator
a joint initiative of Cost of Production Calculator 1 KEY BENEFITS Learn to use te MAKING MORE FROM SHEEP cost of production calculator to: Measure te performance of your seep enterprise year on year Compare
More informationModeling, Computers, and Error Analysis Mathematical Modeling and Engineering Problem-Solving
Next: Roots of Equations Up: Numerical Analysis for Chemical Previous: Contents Subsections Mathematical Modeling and Engineering Problem-Solving A Simple Mathematical Model Computers and Software The
More information