Section 6.3 Richardson s Extrapolation. Extrapolation (To infer or estimate by extending or projecting known information.)
|
|
- Audra Jenkins
- 5 years ago
- Views:
Transcription
1 Section 6.3 Richardson s Extrapolation Key Terms: Extrapolation (To infer or estimate by extending or projecting known information.) Illustrated using Finite Differences The difference between Interpolation and Extrapolation: Interpolation is filling in data points between the data that you already have. For example - drawing a line (fitting a curve) from the first data point you have to the last allows you to estimate data points between those two extremes (or between any data points that you have). ie. 'filling in between'. Extrapolation is filling in data points beyond the data that you have (extending the data). For example fitting a curve to the data that you have using an equation, then extending that curve beyond the first and last points enables you to estimate values (or extrapolate them) beyond the measured data. Source: answers.yahoo.com
2 In a Section 6.2 first- and second-order finite difference approximation formulas for first and second derivatives were obtained. Higher order formulas can of course be derived by interpolating more data points, but an alternative for obtaining higher-order approximations is to use a procedure known as extrapolation. The basic idea behind extrapolation is that whenever the leading term in the error for an approximation formula is known, we can combine two approximations obtained from that formula using different values of the parameter h to obtain a higher-order approximation. This process will be illustrated in this section for finite difference approximations to derivatives ; the technique is known as Richardson extrapolation. In a later section, we will apply extrapolation to numerical integration formulas. In numerical analysis, Richardson extrapolation is a sequence acceleration method, used to improve the rate of convergence of a sequence. It is named after Lewis Fry Richardson, who introduced the technique in the early 20th century. It has been said that "... its usefulness for practical computations can hardly be overestimated. Ref:
3 Recall in Section 2.6 we used the Aitken Δ 2 process to accelerate a linearly convergent sequence. We couldn t claim that new sequence was quadratically convergent. The best we could say was new sequence would converge faster to the limit. The Aitken Δ 2 process accelerates convergence by reducing the asymptotic error constant. That is, the value of λ shrinks in the limit of the ratio of errors; en 1 lim e h 0 n We also had the special case of Steffensen s Method which applies the Aitken Δ 2 process to a convergent fixed point method by using three iterations to form a new estimate which is a linear combination of the three successive estimates. The result is that the new sequence was quadratically convergent. This computation basically jumped ahead of terms of the original sequence. It is an extrapolation.
4 Two important ideas: (i) (ii) Error estimation has a large heuristic component. Selecting how to obtain and combine two estimates V 1 and V 2 of an exact value Q is as much an art as a science. It costs significantly more to estimate Q and produce an error estimate than just to estimate Q. Extrapolation can be applied whenever it is known that an approximation technique has an error term with a predictable form, one that depends on a parameter, usually the step size h. The objective of extrapolation is to find an easy way to combine low order approximations in an appropriate way to produce formulas with a higher-order truncation error. Ref: B & F 8 th.
5 Here we consider a particular example, namely the second order centered difference formula for f ꞌ: For notational convenience, let D denote the true value of the derivative, and let D h denote the approximation obtained using a step size of h. That is, From our previous arguments we know that x 0 - h < ξ < x 0 + h; hence, as h 0 we have that ξ x 0. Therefore as h 0 Let's now look at the error term more precisely. Since we see that
6 What does the expression imply? Since that ratio goes to zero as h goes to zero it must be that the numerator goes to zero faster than h 2 goes to zero. Thus we have D = D h + K 1 h 2 + terms that go to zero faster than h 2 goes to zero. (Here K 1 = (1/6) f ꞌꞌꞌ(x 0 ).) Rather than this phrase we use the Small-O Notation o(h 2 ).
7 As stated earlier, the process of extrapolation uses two approximations computed from the same formula, but with different values of h, to obtain a higher order approximation. For the second-order central difference approximation to f ꞌ, we have just established Approximation #1 Now we get a second approximation by using h/2 instead of h, thus we have Next we form the difference of the two approximations to obtain Approximation #2 Recall that the leading error term in approximation #1 is K 1 h 2 so we solve the preceding expression for this term and obtain Replacing the leading term in approximation by this expression and using algebra gives The formula is a higher order approximation for the first derivative in the sense that it converges to zero faster than h 2 converges to zero as h 0.
8 The expression D h or D h/2. is an improved estimate of f ꞌ(x 0 ) than either the estimates Example: Extrapolating the Derivative of the Natural Logarithm Let's consider the approximation of the derivative of the function f(x) = ln x using the second-order central difference approximation formula. With x 0 = 2, we find Applying the extrapolation formula to these results produces: Not only has the approximation error been significantly reduced as a result of extrapolation, the cut in error due to the cut in the step size is also larger. In particular, it appears as if the extrapolated values are fourth-order approximations - having cut h by a factor of 2, the error has dropped by a factor of 16! 1.58E-7 divided by 16 is approximately 1.10E-8
9 We can extrapolate the extrapolated approximations. We call this repeated extrapolation. Note in the development of we assumed that f ꞌꞌꞌ existed and was continuous. For repeated extrapolation we make similar assumptions. In order to keep track of the various approximations that will be generated, let's modify our notation slightly. Let D (1) h denote the original approximation, D (2) h denote the first extrapolation, D (3) h denote the next extrapolation and so on. Furthermore, we will adopt the convention that the step size associated with an extrapolated value is the larger of the two step sizes used to calculate the extrapolated value. For example, for the second-order central difference approximation to f ꞌ, we would write It follows that
10 Using arguments similar to those given in the development of the first extrapolation we can show that or Example : Continuing to extrapolation the Derivative of the Natural Logarithm The first extrapolation gives: Next extrapolation is: The error in this final approximation is
11 Note that the formula for D (3) h has a structure similar to the formula for D (2) h. In particular, the lower order approximation with the larger step size is subtracted from a multiple of the lower order approximation with the smaller step size. This result is then divided by the sum of the coefficients in the numerator. The coefficient of 16 arises from the fact that the step size was cut by a factor of 2 and the lower order approximations were fourth-order; i.e., 16 = 2 4. In general, if a p-th order formula is extrapolated by cutting the step size by a factor of b, the extrapolation formula will take the form For our example we used centered differences where for the first extrapolation p = 2 and b = 2 thus we got For the next extrapolation p = 4 and b = 2 thus we got
12 When performing repeated extrapolations, it is convenient to organize the calculations into an extrapolation table like the one below. Listing the order of approximation associated with each column helps to keep track of the weights needed to compute each successive column. For the centered difference approximations p 1 = 2, p 2 = 4, p 3 = 8
Accelerating Convergence
Accelerating Convergence MATH 375 Numerical Analysis J. Robert Buchanan Department of Mathematics Fall 2013 Motivation We have seen that most fixed-point methods for root finding converge only linearly
More informationNumerical Methods. King Saud University
Numerical Methods King Saud University Aims In this lecture, we will... find the approximate solutions of derivative (first- and second-order) and antiderivative (definite integral only). Numerical Differentiation
More informationSimple Iteration, cont d
Jim Lambers MAT 772 Fall Semester 2010-11 Lecture 2 Notes These notes correspond to Section 1.2 in the text. Simple Iteration, cont d In general, nonlinear equations cannot be solved in a finite sequence
More informationFIXED POINT ITERATION
FIXED POINT ITERATION The idea of the fixed point iteration methods is to first reformulate a equation to an equivalent fixed point problem: f (x) = 0 x = g(x) and then to use the iteration: with an initial
More informationROOT FINDING REVIEW MICHELLE FENG
ROOT FINDING REVIEW MICHELLE FENG 1.1. Bisection Method. 1. Root Finding Methods (1) Very naive approach based on the Intermediate Value Theorem (2) You need to be looking in an interval with only one
More informationOrder of convergence
Order of convergence Linear and Quadratic Order of convergence Computing square root with Newton s Method Given a > 0, p def = a is positive root of equation Newton s Method p k+1 = p k p2 k a 2p k = 1
More informationNumerical Analysis: Interpolation Part 1
Numerical Analysis: Interpolation Part 1 Computer Science, Ben-Gurion University (slides based mostly on Prof. Ben-Shahar s notes) 2018/2019, Fall Semester BGU CS Interpolation (ver. 1.00) AY 2018/2019,
More informationJim Lambers MAT 460/560 Fall Semester Practice Final Exam
Jim Lambers MAT 460/560 Fall Semester 2009-10 Practice Final Exam 1. Let f(x) = sin 2x + cos 2x. (a) Write down the 2nd Taylor polynomial P 2 (x) of f(x) centered around x 0 = 0. (b) Write down the corresponding
More information8.5 Taylor Polynomials and Taylor Series
8.5. TAYLOR POLYNOMIALS AND TAYLOR SERIES 50 8.5 Taylor Polynomials and Taylor Series Motivating Questions In this section, we strive to understand the ideas generated by the following important questions:
More informationAN OVERVIEW. Numerical Methods for ODE Initial Value Problems. 1. One-step methods (Taylor series, Runge-Kutta)
AN OVERVIEW Numerical Methods for ODE Initial Value Problems 1. One-step methods (Taylor series, Runge-Kutta) 2. Multistep methods (Predictor-Corrector, Adams methods) Both of these types of methods are
More information5.6 Logarithmic and Exponential Equations
SECTION 5.6 Logarithmic and Exponential Equations 305 5.6 Logarithmic and Exponential Equations PREPARING FOR THIS SECTION Before getting started, review the following: Solving Equations Using a Graphing
More informationInfinite series, improper integrals, and Taylor series
Chapter 2 Infinite series, improper integrals, and Taylor series 2. Introduction to series In studying calculus, we have explored a variety of functions. Among the most basic are polynomials, i.e. functions
More informationBisection Method. and compute f (p 1 ). repeat with p 2 = a 2+b 2
Bisection Method Given continuous function f (x) on the interval [a, b] with f (a) f (b) < 0, there must be a root in (a, b). To find a root: set [a 1, b 1 ] = [a, b]. set p 1 = a 1+b 1 2 and compute f
More informationHonours Advanced Algebra Unit 2: Polynomial Functions What s Your Identity? Learning Task (Task 8) Date: Period:
Honours Advanced Algebra Name: Unit : Polynomial Functions What s Your Identity? Learning Task (Task 8) Date: Period: Introduction Equivalent algebraic epressions, also called algebraic identities, give
More informationLesson Objectives: we will learn:
Lesson Objectives: Setting the Stage: Lesson 66 Improper Integrals HL Math - Santowski we will learn: How to solve definite integrals where the interval is infinite and where the function has an infinite
More informationSolutions to Problems and
Solutions to Problems 1.2.24 and 1.2.27 Will Johnson September 6, 2014 Since people asked me about these problems, I said I d write up some solutions. (27) A general power function looks like f(x) = cx
More informationSection 7.2 Euler s Method
Section 7.2 Euler s Method Key terms Scalar first order IVP (one step method) Euler s Method Derivation Error analysis Computational procedure Difference equation Slope field or Direction field Error Euler's
More information(4) Statements that contain the word "including" reference content that must be
111.40. Algebra II, Adopted 2012 (One-Half to One Credit). (a) General requirements. Students shall be awarded one-half to one credit for successful completion of this course. Prerequisite: Algebra I.
More informationTHE TRAPEZOIDAL QUADRATURE RULE
y 1 Computing area under y=1/(1+x^2) 0.9 0.8 0.7 0.6 0.5 0.4 0.3 0.2 0.1 0 0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1 Trapezoidal rule x THE TRAPEZOIDAL QUADRATURE RULE From Chapter 5, we have the quadrature
More informationIntegration, differentiation, and root finding. Phys 420/580 Lecture 7
Integration, differentiation, and root finding Phys 420/580 Lecture 7 Numerical integration Compute an approximation to the definite integral I = b Find area under the curve in the interval Trapezoid Rule:
More informationSEC POWER METHOD Power Method
SEC..2 POWER METHOD 599.2 Power Method We now describe the power method for computing the dominant eigenpair. Its extension to the inverse power method is practical for finding any eigenvalue provided
More informationMath Introduction to Numerical Methods - Winter 2011 Homework 2 Assigned: Friday, January 14, Due: Thursday, January 27,
Math 371 - Introduction to Numerical Methods - Winter 2011 Homework 2 Assigned: Friday, January 14, 2011. Due: Thursday, January 27, 2011.. Include a cover page. You do not need to hand in a problem sheet.
More informationMath Practice Exam 2 - solutions
C Roettger, Fall 205 Math 66 - Practice Exam 2 - solutions State clearly what your result is. Show your work (in particular, integrand and limits of integrals, all substitutions, names of tests used, with
More informationMath 578: Assignment 2
Math 578: Assignment 2 13. Determine whether the natural cubic spline that interpolates the table is or is not the x 0 1 2 3 y 1 1 0 10 function 1 + x x 3 x [0, 1] f(x) = 1 2(x 1) 3(x 1) 2 + 4(x 1) 3 x
More information1. Algebra and Functions
1. Algebra and Functions 1.1.1 Equations and Inequalities 1.1.2 The Quadratic Formula 1.1.3 Exponentials and Logarithms 1.2 Introduction to Functions 1.3 Domain and Range 1.4.1 Graphing Functions 1.4.2
More informationRoot Finding For NonLinear Equations Bisection Method
Root Finding For NonLinear Equations Bisection Method P. Sam Johnson November 17, 2014 P. Sam Johnson (NITK) Root Finding For NonLinear Equations Bisection MethodNovember 17, 2014 1 / 26 Introduction The
More informationGeneralization Of The Secant Method For Nonlinear Equations
Applied Mathematics E-Notes, 8(2008), 115-123 c ISSN 1607-2510 Available free at mirror sites of http://www.math.nthu.edu.tw/ amen/ Generalization Of The Secant Method For Nonlinear Equations Avram Sidi
More informationFactoring Algorithms Pollard s p 1 Method. This method discovers a prime factor p of an integer n whenever p 1 has only small prime factors.
Factoring Algorithms Pollard s p 1 Method This method discovers a prime factor p of an integer n whenever p 1 has only small prime factors. Input: n (to factor) and a limit B Output: a proper factor of
More informationTHE SECANT METHOD. q(x) = a 0 + a 1 x. with
THE SECANT METHOD Newton s method was based on using the line tangent to the curve of y = f (x), with the point of tangency (x 0, f (x 0 )). When x 0 α, the graph of the tangent line is approximately the
More informationUnit 2: Solving Scalar Equations. Notes prepared by: Amos Ron, Yunpeng Li, Mark Cowlishaw, Steve Wright Instructor: Steve Wright
cs416: introduction to scientific computing 01/9/07 Unit : Solving Scalar Equations Notes prepared by: Amos Ron, Yunpeng Li, Mark Cowlishaw, Steve Wright Instructor: Steve Wright 1 Introduction We now
More informationFinite Difference Calculus
Chapter 3 Discretization of Computational Domain An Introduction to First Session Contents: 1) Approximation of Derivatives 2) Order Symbols 3) High-Order Derivatives 4) Richardson s Extrapolation (The
More informationNumerical Integration (Quadrature) Another application for our interpolation tools!
Numerical Integration (Quadrature) Another application for our interpolation tools! Integration: Area under a curve Curve = data or function Integrating data Finite number of data points spacing specified
More informationComputational Techniques Prof. Dr. Niket Kaisare Department of Chemical Engineering Indian Institute of Technology, Madras
Computational Techniques Prof. Dr. Niket Kaisare Department of Chemical Engineering Indian Institute of Technology, Madras Module No. # 07 Lecture No. # 04 Ordinary Differential Equations (Initial Value
More informationJim Lambers MAT 460 Fall Semester Lecture 2 Notes
Jim Lambers MAT 460 Fall Semester 2009-10 Lecture 2 Notes These notes correspond to Section 1.1 in the text. Review of Calculus Among the mathematical problems that can be solved using techniques from
More informationNumerical techniques. Chapter Difference equations
Chapter 6 Numerical techniques The differential equations (4.61), (4.62) and (4.64), in combination with boundary conditions such as equations (4.65) (4.68), constitute a two point boundary value problem.
More informationJUST THE MATHS UNIT NUMBER 1.6. ALGEBRA 6 (Formulae and algebraic equations) A.J.Hobson
JUST THE MATHS UNIT NUMBER 1.6 ALGEBRA 6 (Formulae and algebraic equations) by A.J.Hobson 1.6.1 Transposition of formulae 1.6. of linear equations 1.6.3 of quadratic equations 1.6. Exercises 1.6.5 Answers
More informationSolutions Preliminary Examination in Numerical Analysis January, 2017
Solutions Preliminary Examination in Numerical Analysis January, 07 Root Finding The roots are -,0, a) First consider x 0 > Let x n+ = + ε and x n = + δ with δ > 0 The iteration gives 0 < ε δ < 3, which
More informationεx 2 + x 1 = 0. (2) Suppose we try a regular perturbation expansion on it. Setting ε = 0 gives x 1 = 0,
4 Rescaling In this section we ll look at one of the reasons that our ε = 0 system might not have enough solutions, and introduce a tool that is fundamental to all perturbation systems. We ll start with
More informationRewrite logarithmic equations 2 3 = = = 12
EXAMPLE 1 Rewrite logarithmic equations Logarithmic Form a. log 2 8 = 3 Exponential Form 2 3 = 8 b. log 4 1 = 0 4 0 = 1 log 12 = 1 c. 12 12 1 = 12 log 4 = 1 d. 1/4 1 4 1 = 4 GUIDED PRACTICE for Example
More information4.4 Graphs of Logarithmic Functions
590 Chapter 4 Exponential and Logarithmic Functions 4.4 Graphs of Logarithmic Functions In this section, you will: Learning Objectives 4.4.1 Identify the domain of a logarithmic function. 4.4.2 Graph logarithmic
More informationSection 3.1. Best Affine Approximations. Difference Equations to Differential Equations
Difference Equations to Differential Equations Section 3.1 Best Affine Approximations We are now in a position to discuss the two central problems of calculus as mentioned in Section 1.1. In this chapter
More informationFixed point iteration and root finding
Fixed point iteration and root finding The sign function is defined as x > 0 sign(x) = 0 x = 0 x < 0. It can be evaluated via an iteration which is useful for some problems. One such iteration is given
More informationChapter 1. Root Finding Methods. 1.1 Bisection method
Chapter 1 Root Finding Methods We begin by considering numerical solutions to the problem f(x) = 0 (1.1) Although the problem above is simple to state it is not always easy to solve analytically. This
More information2.6 Logarithmic Functions. Inverse Functions. Question: What is the relationship between f(x) = x 2 and g(x) = x?
Inverse Functions Question: What is the relationship between f(x) = x 3 and g(x) = 3 x? Question: What is the relationship between f(x) = x 2 and g(x) = x? Definition (One-to-One Function) A function f
More informationNUMERICAL METHODS. x n+1 = 2x n x 2 n. In particular: which of them gives faster convergence, and why? [Work to four decimal places.
NUMERICAL METHODS 1. Rearranging the equation x 3 =.5 gives the iterative formula x n+1 = g(x n ), where g(x) = (2x 2 ) 1. (a) Starting with x = 1, compute the x n up to n = 6, and describe what is happening.
More informationSection 7.1 Quadratic Equations
Section 7.1 Quadratic Equations INTRODUCTION In Chapter 2 you learned about solving linear equations. In each of those, the highest power of any variable was 1. We will now take a look at solving quadratic
More information1.2 Functions and Their Properties Name:
1.2 Functions and Their Properties Name: Objectives: Students will be able to represent functions numerically, algebraically, and graphically, determine the domain and range for functions, and analyze
More informationName: ANSWER KEY Math 155B Test 3, Thurs 3 Nov 2011, 4 pages, 50 points, 75 minutes.
Name: ANSWER KEY Math 55B Test 3, Thurs 3 Nov 20, 4 pages, 50 points, 75 minutes. Class results Median score, 34/50 = 68% Mean score, 34.06/50 = 68.2% High score, 50/50 ( person) Note: In this answer key,
More informationFIXED POINT ITERATIONS
FIXED POINT ITERATIONS MARKUS GRASMAIR 1. Fixed Point Iteration for Non-linear Equations Our goal is the solution of an equation (1) F (x) = 0, where F : R n R n is a continuous vector valued mapping in
More information1. Method 1: bisection. The bisection methods starts from two points a 0 and b 0 such that
Chapter 4 Nonlinear equations 4.1 Root finding Consider the problem of solving any nonlinear relation g(x) = h(x) in the real variable x. We rephrase this problem as one of finding the zero (root) of a
More information(f(x) P 3 (x)) dx. (a) The Lagrange formula for the error is given by
1. QUESTION (a) Given a nth degree Taylor polynomial P n (x) of a function f(x), expanded about x = x 0, write down the Lagrange formula for the truncation error, carefully defining all its elements. How
More informationMath 701: Secant Method
Math 701: Secant Method The secant method aroximates solutions to f(x = 0 using an iterative scheme similar to Newton s method in which the derivative has been relace by This results in the two-term recurrence
More information4 Exponential and Logarithmic Functions
4 Exponential and Logarithmic Functions 4.1 Exponential Functions Definition 4.1 If a > 0 and a 1, then the exponential function with base a is given by fx) = a x. Examples: fx) = x, gx) = 10 x, hx) =
More informationConvergence Tests. Academic Resource Center
Convergence Tests Academic Resource Center Series Given a sequence {a 0, a, a 2,, a n } The sum of the series, S n = A series is convergent if, as n gets larger and larger, S n goes to some finite number.
More informationyou expect to encounter difficulties when trying to solve A x = b? 4. A composite quadrature rule has error associated with it in the following form
Qualifying exam for numerical analysis (Spring 2017) Show your work for full credit. If you are unable to solve some part, attempt the subsequent parts. 1. Consider the following finite difference: f (0)
More informationWeek 1: need to know. November 14, / 20
Week 1: need to know How to find domains and ranges, operations on functions (addition, subtraction, multiplication, division, composition), behaviors of functions (even/odd/ increasing/decreasing), library
More informationDepartment of Applied Mathematics and Theoretical Physics. AMA 204 Numerical analysis. Exam Winter 2004
Department of Applied Mathematics and Theoretical Physics AMA 204 Numerical analysis Exam Winter 2004 The best six answers will be credited All questions carry equal marks Answer all parts of each question
More informationJim Lambers MAT 772 Fall Semester Lecture 21 Notes
Jim Lambers MAT 772 Fall Semester 21-11 Lecture 21 Notes These notes correspond to Sections 12.6, 12.7 and 12.8 in the text. Multistep Methods All of the numerical methods that we have developed for solving
More informationIterative Methods for Ax=b
1 FUNDAMENTALS 1 Iterative Methods for Ax=b 1 Fundamentals consider the solution of the set of simultaneous equations Ax = b where A is a square matrix, n n and b is a right hand vector. We write the iterative
More informationSlope Fields: Graphing Solutions Without the Solutions
8 Slope Fields: Graphing Solutions Without the Solutions Up to now, our efforts have been directed mainly towards finding formulas or equations describing solutions to given differential equations. Then,
More informationMA2501 Numerical Methods Spring 2015
Norwegian University of Science and Technology Department of Mathematics MA2501 Numerical Methods Spring 2015 Solutions to exercise set 7 1 Cf. Cheney and Kincaid, Exercise 4.1.9 Consider the data points
More informationSolving Quadratic Equations
Solving Quadratic Equations MATH 101 College Algebra J. Robert Buchanan Department of Mathematics Summer 2012 Objectives In this lesson we will learn to: solve quadratic equations by factoring, solve quadratic
More information(0, 0), (1, ), (2, ), (3, ), (4, ), (5, ), (6, ).
1 Interpolation: The method of constructing new data points within the range of a finite set of known data points That is if (x i, y i ), i = 1, N are known, with y i the dependent variable and x i [x
More informationQuantitative Techniques (Finance) 203. Polynomial Functions
Quantitative Techniques (Finance) 03 Polynomial Functions Felix Chan October 006 Introduction This topic discusses the properties and the applications of polynomial functions, specifically, linear and
More informationLinear Independence. Linear Algebra MATH Linear Algebra LI or LD Chapter 1, Section 7 1 / 1
Linear Independence Linear Algebra MATH 76 Linear Algebra LI or LD Chapter, Section 7 / Linear Combinations and Span Suppose s, s,..., s p are scalars and v, v,..., v p are vectors (all in the same space
More informationMathematics 1a, Section 4.3 Solutions
Mathematics 1a, Section 4.3 Solutions Alexander Ellis November 30, 2004 1. f(8) f(0) 8 0 = 6 4 8 = 1 4 The values of c which satisfy f (c) = 1/4 seem to be about c = 0.8, 3.2, 4.4, and 6.1. 2. a. g is
More informationChaos and Liapunov exponents
PHYS347 INTRODUCTION TO NONLINEAR PHYSICS - 2/22 Chaos and Liapunov exponents Definition of chaos In the lectures we followed Strogatz and defined chaos as aperiodic long-term behaviour in a deterministic
More informationContinuity. The Continuity Equation The equation that defines continuity at a point is called the Continuity Equation.
Continuity A function is continuous at a particular x location when you can draw it through that location without picking up your pencil. To describe this mathematically, we have to use limits. Recall
More informationFundamentals of Dynamical Systems / Discrete-Time Models. Dr. Dylan McNamara people.uncw.edu/ mcnamarad
Fundamentals of Dynamical Systems / Discrete-Time Models Dr. Dylan McNamara people.uncw.edu/ mcnamarad Dynamical systems theory Considers how systems autonomously change along time Ranges from Newtonian
More information3.7 Indeterminate Forms - l Hôpital s Rule
3.7. INDETERMINATE FORMS - L HÔPITAL S RULE 4 3.7 Indeterminate Forms - l Hôpital s Rule 3.7. Introduction An indeterminate form is a form for which the answer is not predictable. From the chapter on lits,
More informationLinear Equations in Linear Algebra
Linear Equations in Linear Algebra.7 LINEAR INDEPENDENCE LINEAR INDEPENDENCE Definition: An indexed set of vectors {v,, v p } in n is said to be linearly independent if the vector equation x x x 2 2 p
More informationCulminating Review for Vectors
Culminating Review for Vectors 0011 0010 1010 1101 0001 0100 1011 An Introduction to Vectors Applications of Vectors Equations of Lines and Planes 4 12 Relationships between Points, Lines and Planes An
More informationPrentice Hall Algebra Correlated to: Hawaii Mathematics Content and Performances Standards (HCPS) II (Grades 9-12)
Prentice Hall Hawaii Mathematics Content and Performances Standards (HCPS) II (Grades 9-12) Hawaii Content and Performance Standards II* NUMBER AND OPERATIONS STANDARD 1: Students understand numbers, ways
More informationMATH 101, FALL 2018: SUPPLEMENTARY NOTES ON THE REAL LINE
MATH 101, FALL 2018: SUPPLEMENTARY NOTES ON THE REAL LINE SEBASTIEN VASEY These notes describe the material for November 26, 2018 (while similar content is in Abbott s book, the presentation here is different).
More informationDOUBLE SERIES AND PRODUCTS OF SERIES
DOUBLE SERIES AND PRODUCTS OF SERIES KENT MERRYFIELD. Various ways to add up a doubly-indexed series: Let be a sequence of numbers depending on the two variables j and k. I will assume that 0 j < and 0
More informationContinuity, Intermediate Value Theorem (2.4)
Continuity, Intermediate Value Theorem (2.4) Xiannan Li Kansas State University January 29th, 2017 Intuitive Definition: A function f(x) is continuous at a if you can draw the graph of y = f(x) without
More informationLecture for Week 2 (Secs. 1.3 and ) Functions and Limits
Lecture for Week 2 (Secs. 1.3 and 2.2 2.3) Functions and Limits 1 First let s review what a function is. (See Sec. 1 of Review and Preview.) The best way to think of a function is as an imaginary machine,
More informationTo get horizontal and slant asymptotes algebraically we need to know about end behaviour for rational functions.
Concepts: Horizontal Asymptotes, Vertical Asymptotes, Slant (Oblique) Asymptotes, Transforming Reciprocal Function, Sketching Rational Functions, Solving Inequalities using Sign Charts. Rational Function
More informationAP CALCULUS AB Study Guide for Midterm Exam 2017
AP CALCULUS AB Study Guide for Midterm Exam 2017 CHAPTER 1: PRECALCULUS REVIEW 1.1 Real Numbers, Functions and Graphs - Write absolute value as a piece-wise function - Write and interpret open and closed
More informationThe Missing-Index Problem in Process Control
The Missing-Index Problem in Process Control Joseph G. Voelkel CQAS, KGCOE, RIT October 2009 Voelkel (RIT) Missing-Index Problem 10/09 1 / 35 Topics 1 Examples Introduction to the Problem 2 Models, Inference,
More informationLimits at Infinity. Use algebraic techniques to help with indeterminate forms of ± Use substitutions to evaluate limits of compositions of functions.
SUGGESTED REFERENCE MATERIAL: Limits at Infinity As you work through the problems listed below, you should reference Chapter. of the recommended textbook (or the equivalent chapter in your alternative
More informationHonors Advanced Algebra Unit 2 Polynomial Operations September 14, 2016 Task 7: What s Your Identity?
Honors Advanced Algebra Name Unit Polynomial Operations September 14, 016 Task 7: What s Your Identity? MGSE9 1.A.APR.4 Prove polynomial identities and use them to describe numerical relationships. MGSE9
More informationLECTURE 10: REVIEW OF POWER SERIES. 1. Motivation
LECTURE 10: REVIEW OF POWER SERIES By definition, a power series centered at x 0 is a series of the form where a 0, a 1,... and x 0 are constants. For convenience, we shall mostly be concerned with the
More informationFinal Exam C Name i D) 2. Solve the equation by factoring. 4) x2 = x + 72 A) {1, 72} B) {-8, 9} C) {-8, -9} D) {8, 9} 9 ± i
Final Exam C Name First, write the value(s) that make the denominator(s) zero. Then solve the equation. 7 ) x + + 3 x - = 6 (x + )(x - ) ) A) No restrictions; {} B) x -, ; C) x -; {} D) x -, ; {2} Add
More informationConvergence Rates on Root Finding
Convergence Rates on Root Finding Com S 477/577 Oct 5, 004 A sequence x i R converges to ξ if for each ǫ > 0, there exists an integer Nǫ) such that x l ξ > ǫ for all l Nǫ). The Cauchy convergence criterion
More informationLeast Squares Regression
Least Squares Regression Chemical Engineering 2450 - Numerical Methods Given N data points x i, y i, i 1 N, and a function that we wish to fit to these data points, fx, we define S as the sum of the squared
More informationNumerical Methods in Physics and Astrophysics
Kostas Kokkotas 2 October 20, 2014 2 http://www.tat.physik.uni-tuebingen.de/ kokkotas Kostas Kokkotas 3 TOPICS 1. Solving nonlinear equations 2. Solving linear systems of equations 3. Interpolation, approximation
More informationERROR IN LINEAR INTERPOLATION
ERROR IN LINEAR INTERPOLATION Let P 1 (x) be the linear polynomial interpolating f (x) at x 0 and x 1. Assume f (x) is twice continuously differentiable on an interval [a, b] which contains the points
More information4.1 Exponential Functions
Graduate T.A. Department of Mathematics Dynamical Systems and Chaos San Diego State University April 9, 211 Definitions The functions that involve some combinations of basic arithmetic operations, powers,
More informationChapter 13: General Solutions to Homogeneous Linear Differential Equations
Worked Solutions 1 Chapter 13: General Solutions to Homogeneous Linear Differential Equations 13.2 a. Verifying that {y 1, y 2 } is a fundamental solution set: We have y 1 (x) = cos(2x) y 1 (x) = 2 sin(2x)
More informationNotes: 1. Regard as the maximal output error and as the corresponding maximal input error
Limits and Continuity One of the major tasks in analysis is to classify a function by how nice it is Of course, nice often depends upon what you wish to do or model with the function Below is a list of
More informationMEI STRUCTURED MATHEMATICS 4777
OXFORD CAMBRIDGE AND RSA EXAMINATIONS Advanced Subsidiary General Certificate of Education Advanced General Certificate of Education MEI STRUCTURED MATHEMATICS Numerical Computation Wednesday 21 JUNE 2006
More informationFORMULATION OF THE LEARNING PROBLEM
FORMULTION OF THE LERNING PROBLEM MIM RGINSKY Now that we have seen an informal statement of the learning problem, as well as acquired some technical tools in the form of concentration inequalities, we
More informationAlgebra I, Adopted 2012 (One Credit).
111.39. Algebra I, Adopted 2012 (One Credit). (a) General requirements. Students shall be awarded one credit for successful completion of this course. This course is recommended for students in Grade 8
More informationGrowth of Functions. As an example for an estimate of computation time, let us consider the sequential search algorithm.
Function Growth of Functions Subjects to be Learned Contents big oh max function big omega big theta little oh little omega Introduction One of the important criteria in evaluating algorithms is the time
More informationApplied Mathematical Sciences, Vol. 6, 2012, no. 77, Oana Bumbariu
Applied Mathematical Sciences, Vol. 6, 2012, no. 77, 3821-3826 A Convergence Result for the B-Algorithm Oana Bumbariu North University of Baia Mare Department of Mathematics and Computer Science Victoriei
More informationTRIGONOMETRIC FUNCTIONS. Copyright Cengage Learning. All rights reserved.
12 TRIGONOMETRIC FUNCTIONS Copyright Cengage Learning. All rights reserved. 12.2 The Trigonometric Functions Copyright Cengage Learning. All rights reserved. The Trigonometric Functions and Their Graphs
More informationJim Lambers MAT 419/519 Summer Session Lecture 13 Notes
Jim Lambers MAT 419/519 Summer Session 2011-12 Lecture 13 Notes These notes correspond to Section 4.1 in the text. Least Squares Fit One of the most fundamental problems in science and engineering is data
More information6 Lecture 6b: the Euler Maclaurin formula
Queens College, CUNY, Department of Computer Science Numerical Methods CSCI 361 / 761 Fall 217 Instructor: Dr. Sateesh Mane c Sateesh R. Mane 217 March 26, 218 6 Lecture 6b: the Euler Maclaurin formula
More informationFloating Point Number Systems. Simon Fraser University Surrey Campus MACM 316 Spring 2005 Instructor: Ha Le
Floating Point Number Systems Simon Fraser University Surrey Campus MACM 316 Spring 2005 Instructor: Ha Le 1 Overview Real number system Examples Absolute and relative errors Floating point numbers Roundoff
More information