Numerical Differentiation & Integration. Numerical Differentiation III
|
|
- Coleen Charles
- 5 years ago
- Views:
Transcription
1 Numerical Differentiation & Integration Numerical Differentiation III Numerical Analysis (9th Edition) R L Burden & J D Faires Beamer Presentation Slides prepared by John Carroll Dublin City University c 2011 Brooks/Cole, Cengage Learning
2 Outline 1 Round-Off Error Instability Numerical Analysis (Chapter 4) Numerical Differentiation III R L Burden & J D Faires 2 / 16
3 Outline 1 Round-Off Error Instability 2 Numerical Numerical Analysis (Chapter 4) Numerical Differentiation III R L Burden & J D Faires 2 / 16
4 Outline 1 Round-Off Error Instability 2 Numerical Numerical Analysis (Chapter 4) Numerical Differentiation III R L Burden & J D Faires 3 / 16
5 Concept of Total Error Numerical Analysis (Chapter 4) Numerical Differentiation III R L Burden & J D Faires 4 / 16
6 Concept of Total Error It is particularly important to pay attention to round-off error when approximating derivatives. Numerical Analysis (Chapter 4) Numerical Differentiation III R L Burden & J D Faires 4 / 16
7 Concept of Total Error It is particularly important to pay attention to round-off error when approximating derivatives. To illustrate the situation, let us examine the three-point midpoint formula: more closely. f (x 0 ) = 1 2h [f(x 0 + h) f(x 0 h)] h2 6 f (3) (ξ 1 ), Numerical Analysis (Chapter 4) Numerical Differentiation III R L Burden & J D Faires 4 / 16
8 Concept of Total Error It is particularly important to pay attention to round-off error when approximating derivatives. To illustrate the situation, let us examine the three-point midpoint formula: more closely. f (x 0 ) = 1 2h [f(x 0 + h) f(x 0 h)] h2 6 f (3) (ξ 1 ), Suppose that in evaluating f(x 0 + h) and f(x 0 h) we encounter round-off errors e(x 0 + h) and e(x 0 h). Numerical Analysis (Chapter 4) Numerical Differentiation III R L Burden & J D Faires 4 / 16
9 f (x 0 ) = 1 2h [f(x 0 + h) f(x 0 h)] h2 6 f (3) (ξ 1 ) Concept of Total Error (Cont d) Then our computations actually use the values f(x 0 + h) and f(x0 h), Numerical Analysis (Chapter 4) Numerical Differentiation III R L Burden & J D Faires 5 / 16
10 f (x 0 ) = 1 2h [f(x 0 + h) f(x 0 h)] h2 6 f (3) (ξ 1 ) Concept of Total Error (Cont d) Then our computations actually use the values f(x 0 + h) and f(x0 h), which are related to the true values f(x 0 + h) and f(x 0 h) by f(x 0 +h) = f(x 0 +h)+e(x 0 +h) and f(x 0 h) = f(x 0 h)+e(x 0 h) Numerical Analysis (Chapter 4) Numerical Differentiation III R L Burden & J D Faires 5 / 16
11 f (x 0 ) = 1 2h [f(x 0 + h) f(x 0 h)] h2 6 f (3) (ξ 1 ) Concept of Total Error (Cont d) Then our computations actually use the values f(x 0 + h) and f(x0 h), which are related to the true values f(x 0 + h) and f(x 0 h) by f(x 0 +h) = f(x 0 +h)+e(x 0 +h) and f(x 0 h) = f(x 0 h)+e(x 0 h) The total error in the approximation, f (x 0 ) f(x 0 + h) f(x 0 h) 2h = e(x 0 + h) e(x 0 h) 2h h2 6 f (3) (ξ 1 ) is due both to round-off error, the first part, and to truncation error. Numerical Analysis (Chapter 4) Numerical Differentiation III R L Burden & J D Faires 5 / 16
12 f (x 0 ) f(x 0 + h) f(x 0 h) 2h = e(x 0 + h) e(x 0 h) 2h h2 6 f (3) (ξ 1 ) Concept of Total Error (Cont d) If we assume that the round-off errors e(x 0 ± h) are bounded by some number ε > 0 Numerical Analysis (Chapter 4) Numerical Differentiation III R L Burden & J D Faires 6 / 16
13 f (x 0 ) f(x 0 + h) f(x 0 h) 2h = e(x 0 + h) e(x 0 h) 2h h2 6 f (3) (ξ 1 ) Concept of Total Error (Cont d) If we assume that the round-off errors e(x 0 ± h) are bounded by some number ε > 0 and that the third derivative of f is bounded by a number M > 0, Numerical Analysis (Chapter 4) Numerical Differentiation III R L Burden & J D Faires 6 / 16
14 f (x 0 ) f(x 0 + h) f(x 0 h) 2h = e(x 0 + h) e(x 0 h) 2h h2 6 f (3) (ξ 1 ) Concept of Total Error (Cont d) If we assume that the round-off errors e(x 0 ± h) are bounded by some number ε > 0 and that the third derivative of f is bounded by a number M > 0, then f (x 0 ) f(x 0 + h) f(x 0 h) 2h ε h + h2 6 M Numerical Analysis (Chapter 4) Numerical Differentiation III R L Burden & J D Faires 6 / 16
15 f (x 0 ) f(x 0 + h) f(x 0 h) 2h ε h + h2 6 M Concept of Total Error (Cont d) To reduce the truncation error, h 2 M/6, we need to reduce h. Numerical Analysis (Chapter 4) Numerical Differentiation III R L Burden & J D Faires 7 / 16
16 f (x 0 ) f(x 0 + h) f(x 0 h) 2h ε h + h2 6 M Concept of Total Error (Cont d) To reduce the truncation error, h 2 M/6, we need to reduce h. But as h is reduced, the round-off error ε/h grows. Numerical Analysis (Chapter 4) Numerical Differentiation III R L Burden & J D Faires 7 / 16
17 f (x 0 ) f(x 0 + h) f(x 0 h) 2h ε h + h2 6 M Concept of Total Error (Cont d) To reduce the truncation error, h 2 M/6, we need to reduce h. But as h is reduced, the round-off error ε/h grows. In practice, then, it is seldom advantageous to let h be too small because, in that case, the round-off error will dominate the calculations. Numerical Analysis (Chapter 4) Numerical Differentiation III R L Burden & J D Faires 7 / 16
18 Outline 1 Round-Off Error Instability 2 Numerical Numerical Analysis (Chapter 4) Numerical Differentiation III R L Burden & J D Faires 8 / 16
19 Consider using the values in the following table x sin x x sin x to approximate f (0.900), where f(x) = sin x. The true value is cos = Numerical Analysis (Chapter 4) Numerical Differentiation III R L Burden & J D Faires 9 / 16
20 f (x 0 ) f(x 0 + h) f(x 0 h) 2h ε h + h2 6 M Solution (1/4) The formula f (0.900) f( h) f(0.900 h) 2h with different values of h, gives the approximations in the following table. Numerical Analysis (Chapter 4) Numerical Differentiation III R L Burden & J D Faires 10 / 16
21 Solution (2/4) Approximation h to f (0.900) Error The optimal choice for h appears to lie between and Numerical Analysis (Chapter 4) Numerical Differentiation III R L Burden & J D Faires 11 / 16
22 Solution (3/4) We can use calculus to verify that a minimum for e(h) = ε h + h2 6 M, occurs at h = 3 3ε/M, Numerical Analysis (Chapter 4) Numerical Differentiation III R L Burden & J D Faires 12 / 16
23 Solution (3/4) We can use calculus to verify that a minimum for occurs at h = 3 3ε/M, where M = e(h) = ε h + h2 6 M, max f (x) = max cos x = cos x [0.800,1.00] x [0.800,1.00] Numerical Analysis (Chapter 4) Numerical Differentiation III R L Burden & J D Faires 12 / 16
24 Solution (3/4) We can use calculus to verify that a minimum for occurs at h = 3 3ε/M, where M = e(h) = ε h + h2 6 M, max f (x) = max cos x = cos x [0.800,1.00] x [0.800,1.00] Because values of f are given to five decimal places, we will assume that the round-off error is bounded by ε = Numerical Analysis (Chapter 4) Numerical Differentiation III R L Burden & J D Faires 12 / 16
25 Solution (4/4) Therefore, the optimal choice of h is approximately h = 3 3ε/M = 3 3( ) , which is consistent with the results in the earlier table. Numerical Analysis (Chapter 4) Numerical Differentiation III R L Burden & J D Faires 13 / 16
26 Solution (4/4) Therefore, the optimal choice of h is approximately h = 3 3ε/M = 3 3( ) , which is consistent with the results in the earlier table. In practice, we cannot compute an optimal h to use in approximating the derivative, since we have no knowledge of the third derivative of the function. Numerical Analysis (Chapter 4) Numerical Differentiation III R L Burden & J D Faires 13 / 16
27 Solution (4/4) Therefore, the optimal choice of h is approximately h = 3 3ε/M = 3 3( ) , which is consistent with the results in the earlier table. In practice, we cannot compute an optimal h to use in approximating the derivative, since we have no knowledge of the third derivative of the function. But we must remain aware that reducing the step size will not always improve the approximation. Numerical Analysis (Chapter 4) Numerical Differentiation III R L Burden & J D Faires 13 / 16
28 Concluding Remarks (1/2) Numerical Analysis (Chapter 4) Numerical Differentiation III R L Burden & J D Faires 14 / 16
29 Concluding Remarks (1/2) We have considered only the round-off error problems that are presented by the three-point midpoint formula, but similar difficulties occur with all the differentiation formulas. Numerical Analysis (Chapter 4) Numerical Differentiation III R L Burden & J D Faires 14 / 16
30 Concluding Remarks (1/2) We have considered only the round-off error problems that are presented by the three-point midpoint formula, but similar difficulties occur with all the differentiation formulas. The reason can be traced to the need to divide by a power of h. Numerical Analysis (Chapter 4) Numerical Differentiation III R L Burden & J D Faires 14 / 16
31 Concluding Remarks (1/2) We have considered only the round-off error problems that are presented by the three-point midpoint formula, but similar difficulties occur with all the differentiation formulas. The reason can be traced to the need to divide by a power of h. Division by small numbers tends to exaggerate round-off error, and this operation should be avoided if possible. Numerical Analysis (Chapter 4) Numerical Differentiation III R L Burden & J D Faires 14 / 16
32 Concluding Remarks (1/2) We have considered only the round-off error problems that are presented by the three-point midpoint formula, but similar difficulties occur with all the differentiation formulas. The reason can be traced to the need to divide by a power of h. Division by small numbers tends to exaggerate round-off error, and this operation should be avoided if possible. In the case of numerical differentiation, we cannot avoid the problem entirely, although the higher-order methods reduce the difficulty. Numerical Analysis (Chapter 4) Numerical Differentiation III R L Burden & J D Faires 14 / 16
33 Concluding Remarks (2/2) As approximation methods, numerical differentiation is unstable, since the small values of h needed to reduce truncation error also cause the round-off error to grow. Numerical Analysis (Chapter 4) Numerical Differentiation III R L Burden & J D Faires 15 / 16
34 Concluding Remarks (2/2) As approximation methods, numerical differentiation is unstable, since the small values of h needed to reduce truncation error also cause the round-off error to grow. This is the first class of unstable methods we have encountered, and these techniques would be avoided if it were possible. Numerical Analysis (Chapter 4) Numerical Differentiation III R L Burden & J D Faires 15 / 16
35 Concluding Remarks (2/2) As approximation methods, numerical differentiation is unstable, since the small values of h needed to reduce truncation error also cause the round-off error to grow. This is the first class of unstable methods we have encountered, and these techniques would be avoided if it were possible. However, in addition to being used for computational purposes, the formulas are needed for approximating the solutions of ordinary and partial-differential equations. Numerical Analysis (Chapter 4) Numerical Differentiation III R L Burden & J D Faires 15 / 16
36 Questions?
Numerical Differentiation & Integration. Numerical Differentiation II
Numerical Differentiation & Integration Numerical Differentiation II Numerical Analysis (9th Edition) R L Burden & J D Faires Beamer Presentation Slides prepared by John Carroll Dublin City University
More informationSolutions of Equations in One Variable. Newton s Method
Solutions of Equations in One Variable Newton s Method Numerical Analysis (9th Edition) R L Burden & J D Faires Beamer Presentation Slides prepared by John Carroll Dublin City University c 2011 Brooks/Cole,
More informationInterpolation & Polynomial Approximation. Hermite Interpolation I
Interpolation & Polynomial Approximation Hermite Interpolation I Numerical Analysis (th Edition) R L Burden & J D Faires Beamer Presentation Slides prepared by John Carroll Dublin City University c 2011
More informationInitial-Value Problems for ODEs. Introduction to Linear Multistep Methods
Initial-Value Problems for ODEs Introduction to Linear Multistep Methods Numerical Analysis (9th Edition) R L Burden & J D Faires Beamer Presentation Slides prepared by John Carroll Dublin City University
More informationDirect Methods for Solving Linear Systems. Matrix Factorization
Direct Methods for Solving Linear Systems Matrix Factorization Numerical Analysis (9th Edition) R L Burden & J D Faires Beamer Presentation Slides prepared by John Carroll Dublin City University c 2011
More informationTaylor and Maclaurin Series. Copyright Cengage Learning. All rights reserved.
11.10 Taylor and Maclaurin Series Copyright Cengage Learning. All rights reserved. We start by supposing that f is any function that can be represented by a power series f(x)= c 0 +c 1 (x a)+c 2 (x a)
More informationSlope Fields and Differential Equations. Copyright Cengage Learning. All rights reserved.
Slope Fields and Differential Equations Copyright Cengage Learning. All rights reserved. Objectives Review verifying solutions to differential equations. Review solving differential equations. Review using
More informationChapter 1: Introduction and mathematical preliminaries
Chapter 1: Introduction and mathematical preliminaries Evy Kersalé September 26, 2011 Motivation Most of the mathematical problems you have encountered so far can be solved analytically. However, in real-life,
More information4 Integration. Copyright Cengage Learning. All rights reserved.
4 Integration Copyright Cengage Learning. All rights reserved. 4.1 Antiderivatives and Indefinite Integration Copyright Cengage Learning. All rights reserved. Objectives! Write the general solution of
More information5.3 SOLVING TRIGONOMETRIC EQUATIONS
5.3 SOLVING TRIGONOMETRIC EQUATIONS Copyright Cengage Learning. All rights reserved. What You Should Learn Use standard algebraic techniques to solve trigonometric equations. Solve trigonometric equations
More informationAssume that you have made n different measurements of a quantity x. Usually the results of these measurements will vary; call them x 1
#1 $ http://www.physics.fsu.edu/users/ng/courses/phy2048c/lab/appendixi/app1.htm Appendix I: Estimates for the Reliability of Measurements In any measurement there is always some error or uncertainty in
More informationCHAPTER 7 FUNCTIONS. Alessandro Artale UniBZ - artale/
CHAPTER 7 FUNCTIONS Alessandro Artale UniBZ - http://www.inf.unibz.it/ artale/ SECTION 7.1 Functions Defined on General Sets Copyright Cengage Learning. All rights reserved. Functions Defined on General
More informationIntegration. Antiderivatives and Indefinite Integration 3/9/2015. Copyright Cengage Learning. All rights reserved.
Integration Copyright Cengage Learning. All rights reserved. Antiderivatives and Indefinite Integration Copyright Cengage Learning. All rights reserved. 1 Objectives Write the general solution of a differential
More informationIntroduction and mathematical preliminaries
Chapter Introduction and mathematical preliminaries Contents. Motivation..................................2 Finite-digit arithmetic.......................... 2.3 Errors in numerical calculations.....................
More informationInfinite Series. Copyright Cengage Learning. All rights reserved.
Infinite Series Copyright Cengage Learning. All rights reserved. Sequences Copyright Cengage Learning. All rights reserved. Objectives List the terms of a sequence. Determine whether a sequence converges
More informationLogarithmic, Exponential, and Other Transcendental Functions. Copyright Cengage Learning. All rights reserved.
5 Logarithmic, Exponential, and Other Transcendental Functions Copyright Cengage Learning. All rights reserved. 5.5 Bases Other Than e and Applications Copyright Cengage Learning. All rights reserved.
More informationImproving analytic function approximation by minimizing square error of Taylor polynomial
International Journal of Mathematical Analysis and Applications 2014; 1(4): 63-67 Published online October 30, 2014 (http://www.aascit.org/journal/ijmaa) Improving analytic function approximation by minimizing
More informationExponential and Logarithmic Functions. Copyright Cengage Learning. All rights reserved.
Exponential and Logarithmic Functions Copyright Cengage Learning. All rights reserved. 4.5 Exponential and Logarithmic Equations Copyright Cengage Learning. All rights reserved. Objectives Exponential
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 informationNotes on floating point number, numerical computations and pitfalls
Notes on floating point number, numerical computations and pitfalls November 6, 212 1 Floating point numbers An n-digit floating point number in base β has the form x = ±(.d 1 d 2 d n ) β β e where.d 1
More informationChapter 2 Solutions of Equations of One Variable
Chapter 2 Solutions of Equations of One Variable 2.1 Bisection Method In this chapter we consider one of the most basic problems of numerical approximation, the root-finding problem. This process involves
More informationMath 128A Spring 2003 Week 12 Solutions
Math 128A Spring 2003 Week 12 Solutions Burden & Faires 5.9: 1b, 2b, 3, 5, 6, 7 Burden & Faires 5.10: 4, 5, 8 Burden & Faires 5.11: 1c, 2, 5, 6, 8 Burden & Faires 5.9. Higher-Order Equations and Systems
More informationIntegration. Copyright Cengage Learning. All rights reserved.
4 Integration Copyright Cengage Learning. All rights reserved. 1 4.3 Riemann Sums and Definite Integrals Copyright Cengage Learning. All rights reserved. 2 Objectives Understand the definition of a Riemann
More informationInfinite Series. Copyright Cengage Learning. All rights reserved.
Infinite Series Copyright Cengage Learning. All rights reserved. Taylor and Maclaurin Series Copyright Cengage Learning. All rights reserved. Objectives Find a Taylor or Maclaurin series for a function.
More information3.2 Equations that Reduce to Linear Form. Copyright Cengage Learning. All rights reserved.
3.2 Equations that Reduce to Linear Form Copyright Cengage Learning. All rights reserved. 1 What You Will Learn Solve linear equations containing symbols of grouping Solve linear equations involving fractions
More informationAnalytic Trigonometry. Copyright Cengage Learning. All rights reserved.
Analytic Trigonometry Copyright Cengage Learning. All rights reserved. 7.4 Basic Trigonometric Equations Copyright Cengage Learning. All rights reserved. Objectives Basic Trigonometric Equations Solving
More informationMULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question.
Calculus I - Homework Chapter 2 Name MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question. Determine whether the graph is the graph of a function. 1) 1)
More information1) Find the equations of lines (in point-slope form) passing through (-1,4) having the given characteristics:
AP Calculus AB Summer Worksheet Name 10 This worksheet is due at the beginning of class on the first day of school. It will be graded on accuracy. You must show all work to earn credit. You may work together
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 informationPhysics 12 Rules for Significant Digits and Rounding
1 Physics 12 Rules for Significant Digits and Rounding One mathematical aspect of problem-solving in the physical sciences that gives some students difficulty deals with the rounding of computed numerical
More informationCourse Outline and Objectives. MA 1453 Precalculus with Graphing Calculators
Effective Fall 2011 Course Outline and Objectives MA 1453 Precalculus with Graphing Calculators TEXT: Precalculus, 5 th Edition, by Faires and DeFranza ISBN 978-0-8400-6862-0 NOTE: A graphing calculator
More informationChapter 5: Limits and Derivatives
Chapter 5: Limits and Derivatives Chapter 5 Overview: Introduction to Limits and Derivatives In a later chapter, maximum and minimum points of a curve will be found both by calculator and algebraically.
More informationMATH3283W LECTURE NOTES: WEEK 6 = 5 13, = 2 5, 1 13
MATH383W LECTURE NOTES: WEEK 6 //00 Recursive sequences (cont.) Examples: () a =, a n+ = 3 a n. The first few terms are,,, 5 = 5, 3 5 = 5 3, Since 5
More informationChapter 2 Overview: Introduction to Limits and Derivatives
Chapter 2 Overview: Introduction to Limits and Derivatives In a later chapter, maximum and minimum points of a curve will be found both by calculator and algebraically. While the algebra of this process
More informationAP Exam Practice Questions for Chapter 4
AP Exam Practice Questions for Chapter AP Exam Practice Questions for Chapter f x = x +. f x = f x dx = x + dx. The equation of the line is ( ) ( ) ( ) ( ) Use f ( ) = to find C. ( ) ( ) C f( x) = x +
More informationShear Forces And Bending Moments
Shear Forces And Bending Moments 1 Introduction 2001 Brooks/Cole, a division of Thomson Learning, Inc. Thomson Learning is a trademark used herein under license. Fig. 4-1 Examples of beams subjected to
More informationNUMERICAL SOLUTION OF ODE IVPs. Overview
NUMERICAL SOLUTION OF ODE IVPs 1 Quick review of direction fields Overview 2 A reminder about and 3 Important test: Is the ODE initial value problem? 4 Fundamental concepts: Euler s Method 5 Fundamental
More informationFall 2014 MAT 375 Numerical Methods. Numerical Differentiation (Chapter 9)
Fall 2014 MAT 375 Numerical Metods (Capter 9) Idea: Definition of te derivative at x Obviuos approximation: f (x) = lim 0 f (x + ) f (x) f (x) f (x + ) f (x) forward-difference formula? ow good is tis
More informationMathematics for chemical engineers. Numerical solution of ordinary differential equations
Mathematics for chemical engineers Drahoslava Janovská Numerical solution of ordinary differential equations Initial value problem Winter Semester 2015-2016 Outline 1 Introduction 2 One step methods Euler
More information3.3 Dividing Polynomials. Copyright Cengage Learning. All rights reserved.
3.3 Dividing Polynomials Copyright Cengage Learning. All rights reserved. Objectives Long Division of Polynomials Synthetic Division The Remainder and Factor Theorems 2 Dividing Polynomials In this section
More informationChapter 3: Root Finding. September 26, 2005
Chapter 3: Root Finding September 26, 2005 Outline 1 Root Finding 2 3.1 The Bisection Method 3 3.2 Newton s Method: Derivation and Examples 4 3.3 How To Stop Newton s Method 5 3.4 Application: Division
More informationPolynomial and Rational Functions. Copyright Cengage Learning. All rights reserved.
2 Polynomial and Rational Functions Copyright Cengage Learning. All rights reserved. 2.3 Real Zeros of Polynomial Functions Copyright Cengage Learning. All rights reserved. What You Should Learn Use long
More informationSection 4.1: Polynomial Functions and Models
Section 4.1: Polynomial Functions and Models Learning Objectives: 1. Identify Polynomial Functions and Their Degree 2. Graph Polynomial Functions Using Transformations 3. Identify the Real Zeros of a Polynomial
More informationLinear Systems and Matrices. Copyright Cengage Learning. All rights reserved.
7 Linear Systems and Matrices Copyright Cengage Learning. All rights reserved. 7.1 Solving Systems of Equations Copyright Cengage Learning. All rights reserved. What You Should Learn Use the methods of
More informationLIMITS AT INFINITY MR. VELAZQUEZ AP CALCULUS
LIMITS AT INFINITY MR. VELAZQUEZ AP CALCULUS RECALL: VERTICAL ASYMPTOTES Remember that for a rational function, vertical asymptotes occur at values of x = a which have infinite its (either positive or
More informationUniversity of Connecticut Department of Mathematics
University of Connecticut Department of Mathematics Math 1131 Sample Exam 2 Fall 2015 Name: Instructor Name: Section: TA Name: Discussion Section: This sample exam is just a guide to prepare for the actual
More informationOutline. MS121: IT Mathematics. Differentiation Rules for Differentiation: Part 1. Outline. Dublin City University 4 The Quotient Rule
MS2: IT Mathematics Differentiation Rules for Differentiation: Part John Carroll School of Mathematical Sciences Dublin City University Pattern Observe You may have notice the following pattern when we
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 informationNumerical Methods. King Saud University
Numerical Methods King Saud University Aims In this lecture, we will... Introduce the topic of numerical methods Consider the Error analysis and sources of errors Introduction A numerical method which
More informationMock Final Exam Name. Solve and check the linear equation. 1) (-8x + 8) + 1 = -7(x + 3) A) {- 30} B) {- 6} C) {30} D) {- 28}
Mock Final Exam Name Solve and check the linear equation. 1) (-8x + 8) + 1 = -7(x + 3) 1) A) {- 30} B) {- 6} C) {30} D) {- 28} First, write the value(s) that make the denominator(s) zero. Then solve the
More informationMATH 1014 Tutorial Notes 8
MATH4 Calculus II (8 Spring) Topics covered in tutorial 8:. Numerical integration. Approximation integration What you need to know: Midpoint rule & its error Trapezoid rule & its error Simpson s rule &
More informationElements of Floating-point Arithmetic
Elements of Floating-point Arithmetic Sanzheng Qiao Department of Computing and Software McMaster University July, 2012 Outline 1 Floating-point Numbers Representations IEEE Floating-point Standards Underflow
More informationAIMS Exercise Set # 1
AIMS Exercise Set #. Determine the form of the single precision floating point arithmetic used in the computers at AIMS. What is the largest number that can be accurately represented? What is the smallest
More informationChapter 5: Generating Random Numbers from Distributions
Chapter 5: Generating Random Numbers from Distributions See Reading Assignment OR441-DrKhalid Nowibet 1 Review 1 Inverse Transform Generate a number u i between 0 and 1 (one U-axis) and then find the corresponding
More informationJUST THE MATHS UNIT NUMBER 6.1. COMPLEX NUMBERS 1 (Definitions and algebra) A.J.Hobson
JUST THE MATHS UNIT NUMBER 6.1 COMPLEX NUMBERS 1 (Definitions and algebra) by A.J.Hobson 6.1.1 The definition of a complex number 6.1.2 The algebra of complex numbers 6.1.3 Exercises 6.1.4 Answers to exercises
More informationOutline. 1 Integration by Substitution: The Technique. 2 Integration by Substitution: Worked Examples. 3 Integration by Parts: The Technique
MS2: IT Mathematics Integration Two Techniques of Integration John Carroll School of Mathematical Sciences Dublin City University Integration by Substitution: The Technique Integration by Substitution:
More information( 4. AP Exam Practice Questions for Chapter 7. AP Exam Practice Questions for Chapter 7 1 = = x dx. 1 3x So, the answer is A.
AP Eam Practice Questions for Chapter 7 AP Eam Practice Questions for Chapter 7. e e So, the answer is A. e e ( ) A e e d e e e e. 7 + + (, ) + (, ) (, ) 7 + + + 7 + 7 + ( ) ( ),, A d + + + + + + + d +
More informationESO 208A: Computational Methods in Engineering. Saumyen Guha
ESO 208A: Computational Methods in Engineering Introduction, Error Analysis Saumyen Guha Department of Civil Engineering IIT Kanpur What is Computational Methods or Numerical Methods in Engineering? Formulation
More informationMath 115 Syllabus (Spring 2017 Edition) By: Elementary Courses Committee Textbook: Intermediate Algebra by Aufmann & Lockwood, 9th Edition
Math 115 Syllabus (Spring 2017 Edition) By: Elementary Courses Committee Textbook: Intermediate Algebra by Aufmann & Lockwood, 9th Edition Students have the options of either purchasing the loose-leaf
More informationAnalytic Trigonometry. Copyright Cengage Learning. All rights reserved.
Analytic Trigonometry Copyright Cengage Learning. All rights reserved. 7.1 Trigonometric Identities Copyright Cengage Learning. All rights reserved. Objectives Simplifying Trigonometric Expressions Proving
More informationMath Numerical Analysis
Math 541 - Numerical Analysis Joseph M. Mahaffy, jmahaffy@mail.sdsu.edu Department of Mathematics and Statistics Dynamical Systems Group Computational Sciences Research Center San Diego State University
More informationMSc Mas6002, Introductory Material Mathematical Methods Exercises
MSc Mas62, Introductory Material Mathematical Methods Exercises These exercises are on a range of mathematical methods which are useful in different parts of the MSc, especially calculus and linear algebra.
More informationLecture Slides. Elementary Statistics Tenth Edition. by Mario F. Triola. and the Triola Statistics Series. Slide 1
Lecture Slides Elementary Statistics Tenth Edition and the Triola Statistics Series by Mario F. Triola Slide 1 4-1 Overview 4-2 Fundamentals 4-3 Addition Rule Chapter 4 Probability 4-4 Multiplication Rule:
More informationLogarithmic, Exponential, and Other Transcendental Functions
5 Logarithmic, Exponential, and Other Transcendental Functions Copyright Cengage Learning. All rights reserved. 1 5.3 Inverse Functions Copyright Cengage Learning. All rights reserved. 2 Objectives Verify
More informationLecture Slides. Elementary Statistics Tenth Edition. by Mario F. Triola. and the Triola Statistics Series. Slide 1
Lecture Slides Elementary Statistics Tenth Edition and the Triola Statistics Series by Mario F. Triola Slide 1 Chapter 3 Statistics for Describing, Exploring, and Comparing Data 3-1 Overview 3-2 Measures
More informationRomberg Integration and Gaussian Quadrature
Romberg Integration and Gaussian Quadrature P. Sam Johnson October 17, 014 P. Sam Johnson (NITK) Romberg Integration and Gaussian Quadrature October 17, 014 1 / 19 Overview We discuss two methods for integration.
More informationSEQUENCES, MATHEMATICAL INDUCTION, AND RECURSION
CHAPTER 5 SEQUENCES, MATHEMATICAL INDUCTION, AND RECURSION Copyright Cengage Learning. All rights reserved. SECTION 5.4 Strong Mathematical Induction and the Well-Ordering Principle for the Integers Copyright
More informationMath Day at the Beach 2018
Multiple Choice Write your name and school and mark your answers on the answer sheet. You have 30 minutes to work on these problems. No calculator is allowed. 1. A bag has some white balls and some red
More informationNote on Newton Interpolation Formula
Int. Journal of Math. Analysis, Vol. 6, 2012, no. 50, 2459-2465 Note on Newton Interpolation Formula Ramesh Kumar Muthumalai Department of Mathematics D.G. Vaishnav College, Arumbaam Chennai-600106, Tamilnadu,
More information2. Review of Calculus Notation. C(X) all functions continuous on the set X. C[a, b] all functions continuous on the interval [a, b].
CHAPTER Mathematical Preliminaries and Error Analysis. Review of Calculus Notation. C(X) all functions continuous on the set X. C[a, b] all functions continuous on the interval [a, b]. C n(x) all functions
More informationExample 1 Which of these functions are polynomials in x? In the case(s) where f is a polynomial,
1. Polynomials A polynomial in x is a function of the form p(x) = a 0 + a 1 x + a 2 x 2 +... a n x n (a n 0, n a non-negative integer) where a 0, a 1, a 2,..., a n are constants. We say that this polynomial
More informationCOURSE Numerical integration of functions (continuation) 3.3. The Romberg s iterative generation method
COURSE 7 3. Numerical integration of functions (continuation) 3.3. The Romberg s iterative generation method The presence of derivatives in the remainder difficulties in applicability to practical problems
More informationDeep Learning. Authors: I. Goodfellow, Y. Bengio, A. Courville. Chapter 4: Numerical Computation. Lecture slides edited by C. Yim. C.
Chapter 4: Numerical Computation Deep Learning Authors: I. Goodfellow, Y. Bengio, A. Courville Lecture slides edited by 1 Chapter 4: Numerical Computation 4.1 Overflow and Underflow 4.2 Poor Conditioning
More information7.1 Indefinite Integrals Calculus
7.1 Indefinite Integrals Calculus Learning Objectives A student will be able to: Find antiderivatives of functions. Represent antiderivatives. Interpret the constant of integration graphically. Solve differential
More informationMath 152 Take Home Test 1
Math 5 Take Home Test Due Monday 5 th October (5 points) The following test will be done at home in order to ensure that it is a fair and representative reflection of your own ability in mathematics I
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 informationAP Calculus AB Chapter 1 Limits
AP Calculus AB Chapter Limits SY: 206 207 Mr. Kunihiro . Limits Numerical & Graphical Show all of your work on ANOTHER SHEET of FOLDER PAPER. In Exercises and 2, a stone is tossed vertically into the air
More informationFundamentals. Copyright Cengage Learning. All rights reserved.
Fundamentals Copyright Cengage Learning. All rights reserved. 1.2 Exponents and Radicals Copyright Cengage Learning. All rights reserved. Objectives Integer Exponents Rules for Working with Exponents Scientific
More informationCISE-301: Numerical Methods Topic 1:
CISE-3: Numerical Methods Topic : Introduction to Numerical Methods and Taylor Series Lectures -4: KFUPM Term 9 Section 8 CISE3_Topic KFUPM - T9 - Section 8 Lecture Introduction to Numerical Methods What
More informationChapter 1 Mathematical Preliminaries and Error Analysis
Numerical Analysis (Math 3313) 2019-2018 Chapter 1 Mathematical Preliminaries and Error Analysis Intended learning outcomes: Upon successful completion of this chapter, a student will be able to (1) list
More informationUNIT 5: DERIVATIVES OF EXPONENTIAL AND TRIGONOMETRIC FUNCTIONS. Qu: What do you remember about exponential and logarithmic functions?
UNIT 5: DERIVATIVES OF EXPONENTIAL AND TRIGONOMETRIC FUNCTIONS 5.1 DERIVATIVES OF EXPONENTIAL FUNCTIONS, y = e X Qu: What do you remember about exponential and logarithmic functions? e, called Euler s
More informationErrors Intensive Computation
Errors Intensive Computation Annalisa Massini - 2015/2016 OVERVIEW Sources of Approimation Before computation modeling empirical measurements previous computations During computation truncation or discretization
More information[ f x x 2 2 x, 4.1. Click here for answers. Click here for solutions. MAXIMUM AND MINIMUM VALUES
SECTION. MAXIMUM AND MINIMUM VALUES. MAXIMUM AND MINIMUM VALUES A Click here for answers. S Click here for solutions. Sketch the graph of a function f that is continuous on [0, 3] and has the given properties..
More informationCalculus 1 for AE (WI1421LR) Lecture 1: 12.3 The dot product 12.4 The cross product
Calculus 1 for AE (WI1421LR) : 12.3 The dot product 12.4 The cross product About this course Textbook James Stewart, Calculus, Early Transcendentals, 7th edition Course Coordinator Dr. Roelof Koekoek,
More informationElements of Floating-point Arithmetic
Elements of Floating-point Arithmetic Sanzheng Qiao Department of Computing and Software McMaster University July, 2012 Outline 1 Floating-point Numbers Representations IEEE Floating-point Standards Underflow
More informationCalculus I Practice Exam 2A
Calculus I Practice Exam 2A This practice exam emphasizes conceptual connections and understanding to a greater degree than the exams that are usually administered in introductory single-variable calculus
More informationSEMESTER 1 EXAMINATION 2014/2015 ADEDEX424. Access to Science - Mathematics 1. Dr. Anthony Cronin Dr. Anthony Brown. Time Allowed: 3 hours
University College Dublin An Coláiste Ollscoile, Baile Átha Cliath SEMESTER 1 EXAMINATION 2014/2015 ADEDEX424 Access to Science - Mathematics 1 Dr. Anthony Cronin Dr. Anthony Brown Time Allowed: 3 hours
More informationCalculus I Practice Exam 2B
This practice exam emphasizes conceptual connections and understanding to a greater degree than the exams that are usually administered in introductory single-variable calculus courses. It is designed
More informationName Class. (a) (b) (c) 4 t4 3 C
Chapter 4 Test Bank 77 Test Form A Chapter 4 Name Class Date Section. Evaluate the integral: t dt. t C (a) (b) 4 t4 C t C C t. Evaluate the integral: 5 sec x tan x dx. (a) 5 sec x tan x C (b) 5 sec x C
More informationChapter 1: Preliminaries and Error Analysis
Chapter 1: Error Analysis Peter W. White white@tarleton.edu Department of Tarleton State University Summer 2015 / Numerical Analysis Overview We All Remember Calculus Derivatives: limit definition, sum
More informationTheme 1: Solving Nonlinear Equations
Theme 1: Solving Nonlinear Equations Prof. Mapundi K. Banda (Tuks) WTW263 Semester II 1 / 22 Sources of Errors Finite decimal representation (Rounding): Finite decimal representation will be used to represent
More informationWorksheet 9. Topics: Taylor series; using Taylor polynomials for approximate computations. Polar coordinates.
ATH 57H Spring 0 Worksheet 9 Topics: Taylor series; using Taylor polynomials for approximate computations. Polar coordinates.. Let f(x) = +x. Find f (00) (0) - the 00th derivative of f at point x = 0.
More information2.3 Differentiation Formulas. Copyright Cengage Learning. All rights reserved.
2.3 Differentiation Formulas Copyright Cengage Learning. All rights reserved. Differentiation Formulas Let s start with the simplest of all functions, the constant function f (x) = c. The graph of this
More informationFundamentals of Mathematics (MATH 1510)
Fundamentals of Mathematics (MATH 1510) Instructor: Lili Shen Email: shenlili@yorku.ca Department of Mathematics and Statistics York University September 11, 2015 About the course Name: Fundamentals of
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 informationData Mining Part 4. Prediction
Data Mining Part 4. Prediction 4.3. Fall 2009 Instructor: Dr. Masoud Yaghini Outline Introduction Bayes Theorem Naïve References Introduction Bayesian classifiers A statistical classifiers Introduction
More informationCh. 7.6 Squares, Squaring & Parabolas
Ch. 7.6 Squares, Squaring & Parabolas Learning Intentions: Learn about the squaring & square root function. Graph parabolas. Compare the squaring function with other functions. Relate the squaring function
More information6.2 Their Derivatives
Exponential Functions and 6.2 Their Derivatives Copyright Cengage Learning. All rights reserved. Exponential Functions and Their Derivatives The function f(x) = 2 x is called an exponential function because
More informationIntroduction to Numerical Analysis. Grady B. Wright Boise State University
Introduction to Numerical Analysis Grady B. Wright Boise State University Introduction Numerical Analysis: Concerned with the design, analysis, and implementation of numerical methods for obtaining approximate
More informationNPTEL Online Course: Control Engineering
NPTEL Online Course: Control Engineering Ramkrishna Pasumarthy Assignment-11 : s 1. Consider a system described by state space model [ ] [ 0 1 1 x + u 5 1 2] y = [ 1 2 ] x What is the transfer function
More information