2. Review of Calculus Notation. C(X) all functions continuous on the set X. C[a, b] all functions continuous on the interval [a, b].
|
|
- Jonas Whitehead
- 5 years ago
- Views:
Transcription
1 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 that have n derivatives continuous on X. C (X) all functions that have derivatives of all orders on X. Theorem (Mean Value Theorem). If f C[a, b] and f is di erentiable on (a, b), then a number c in (a, b) exists with f (b) f (a) f 0(c) b a or f (b) f (a) + f 0(c)(b a).
2 . MATHEMATICAL PRELIMINARIES AND ERROR ANALYSIS Theorem (Extreme Value Theorem). If f C[a, b], then c, c [a, b] exist with f (c) f (x) f (c) for all x [a, b]. In addition, if f is di erentiable on (a, b), then c and c occur either at the endoints of [a, b] or where f 0 is zero. Theorem (Intermediate Value Theorem). If f C[a, b] and K is any number between f (a) and f (b), then there exists c (a, b) such that f (c) K. Corollary (Intermediate Value Theorem). If f C[a, b] and f (a)f (b) < 0, then there exists c (a, b) such that f (c) 0. Note. This corollary is often used in aroximating roots of equations.
3 . REVIEW OF CALCULUS 3 Theorem (Taylor s Theorem). Let f C n [a, b] with f (n+) existing on [a, b] and x 0 [a, b]. For every x [a, b], there exists a number (x) between x 0 and x with where k0 f(x) P n (x) + R n (x) P n (x) f(x 0 ) + f 0 (x 0 )(x x 0 ) + f 00 (x 0 ) (x x 0 ) + + f (n) (x 0 ) (x x 0 ) n! n! nx f (k) (x 0 ) (x x 0 ) k k! and Note. R n (x) f (n+) ( (x)) (x x 0 ) n+. (n + )! () f is the sum of a Taylor olynomial of order n (also called a Maclaurin olynomial if x 0 0) and a remainder term (or truncation error). () The case n 0 is just the Mean Value Theorem (MVT). f(x) P 0 (x) + R 0 (x) f(x 0 ) {z } P 0 (x) + f 0 ( (x))(x x 0 ) {z } R o (x) (3) If f is a olynomial of degree r, then for n r, f(x) P n (x). Male. See taylor olynomials.mw and/or taylor olynomials.df
4 4. MATHEMATICAL PRELIMINARIES AND ERROR ANALYSIS Examle. Let f(x) x cos(x) (x ), x 0 0. (a)find P 3 (x) and P 4 (x) and use them to aroximate f(0.4). f 0 (x) cos(x) 4x sin(x) (x ) f 00 (x) 4 sin(x) 4 sin(x) 8x cos(x) 8sin(x) 8x cos(x) f 000 (x) 6 cos(x) 8 cos(x) + 6x sin(x) 4 cos(x) + 6x sin(x) f (4) (x) 48 sin(x) + 6 sin(x) + 3x cos(x) 64 sin(x) + 3x cos(x) f (5) (x) 8 cos(x) + 3 cos(x) 60 cos(x) 64x sin(x) 64x sin(x) f(0) 4; f 0 (0) 6; f 00 (0) ; f 000 (0) 4; f (4) (0) 0 P 3 (x) 4 + 6x + x x 3 4x 3 x + 6x 4 Since f (4) (0) 0, f(0.4) P 3 (0.4).06 P 4 (x) P 3 (x) 4x 3 x + 6x 4.
5 . REVIEW OF CALCULUS 5 (b) Use the error formula in Taylor s Theorem to find an uer bound for the error f(0.4) P 3 (0.4) and f(0.4) P 4 (0.4). By grahing, for 0 ale x ale 0.4, f (4) (x) ale 55. and f (5) (x) ale 60. Then R 3 (.4) f(0.4) P 3 (0.4) f (4) ( (x)) ale 55. 4! 4 (.4)4 ale by rounding u. Similarly, R 4 (.4) f(0.4) P 4 (0.4) f (5) ( (x)) ale 60 5! 0 (.4)5 ale.0366, a better bound than for R 3 (.4). The actual absolute error is f(0.4) P 3 (0.4) (.8 cos(.8).56) (.06) Notice that in this roblem we are dealing with error at a oint.
6 6. MATHEMATICAL PRELIMINARIES AND ERROR ANALYSIS Examle. Aroximate sin(4 ) with error less than or equal to 0 6. x Use Taylor olynomial with x 0 4, so x x To find n, with f(x) sin(x) and 7 30 ale (x) ale 4, 7 R n f (n+) ( (x)) 7 30 (n + )! 30 4 n+ ale (n + )! 60 n n+ (n + )!. 7 Then R and 30 3! 7 R < 0 6, so take n ! f(x) sin(x), f 0 (x) cos(x), f 00 (x) sin(x), f 000 (x) cos(x), so f 4, f 0 4, f 00 4, f Thus 7 7 sin(4 ) sin P f + f (x 0 x 0 ) + f 00 ( 4 ) (x x 0 ) + f 000 ( 4 ) (x x 0 ) 3 4 4! 3! From the TI-89, sin , 30 7 so sin(4 ) P Male. See taylor s error.mw and/or taylor s error.df
7 3. ROUND-OFF ERROR AND COMPUTER ARITHMETIC 7 3. Round-o Error and Comuter Arithmetic Male. See comuternumbers.mw and/or comuternumbers.df There are roblems in using a finite subset of the reals (rational numbers, actually) to reresent all reals. Suose each machine number can be reresented as a k-digit decimal machine number in floating-oint form as ±0.d d d k 0 n, ale d ale 9, 0 ale d i ale 9, i,..., k. Suose y 0.d d d k d k+ d k+ 0 n is in the numerical range of the machine. Two methods for getting the floating-oint form of k digits fl(y): () fl(y) 0.d d d k 0 n is choing. () rounding: add 5 0 n (k+) and then cho to get 0. k 0 m. We refer to both cases as round-o error. Examle (of rounding). Suose we wish to round and with k 4 and n 3, so 5 0 n (k+) Now cho:
8 8. MATHEMATICAL PRELIMINARIES AND ERROR ANALYSIS Measuring aroximation errors: Suose? aroximates : absolute error? relative error? Problem (.0, #a).,? 7. absolute error relative error Since 4 is the largest nonnegative value of t for which relative error < 5 0 t we say? aroximates to 4 significant digits. An aroximation to floating-oint arithmetic: x y fl(fl(x) + fl(y)) x y fl(fl(x) fl(y)) x y fl(fl(x) fl(y)) x y fl(fl(x) fl(y)) In Male, Digits:t; causes all arithmetic to be rounded to t digits (0 is the default), and, for examle, x y corresonds to evalf(evalf(x)+evalf(y)).
9 3. ROUND-OFF ERROR AND COMPUTER ARITHMETIC 9 There are roblems to be noted with subtraction: Examle. Use 4 digit choing fl( ) 3.4 relative error fl( 4 7 ) 3.4 relative error.73 0 Both reresentations have 4 significant digits, but 7 fl( ) 0.00 with relative error ( 7 ) 0.00 ( 7 ).09 0, yielding a result with only significant digit. Thus subtracting nearly equal numbers cancels significant digits, and these cannot be recovered. We get small absolute error, but large relative error.
10 0. MATHEMATICAL PRELIMINARIES AND ERROR ANALYSIS 4. Errors in Scientific Comutation Sequencing of oerations can make a di erence: Problem (.7, #b). Use four digit rounding to find the roots of 4 x 6 0. Note that the exact roots round to and x + 3 The quadratic formula for ax + bx + c 0 gives as solutions. x b + b 4ac a and x b b 4ac a a.3333, b 30.75, c.667, b 945.6, ac.0556, 4ac.4 b 4ac 945.8, b 4ac 30.75, b + b 4ac 0 b b 4ac 6.50, and a.6666, so x and x , and relative error and relative error Thus we have no and 5 significant digits. But rationalizing numerators, c x b + b 4ac and x c b b 4ac, so c.3334, b + b 4ac 6.5, and b x b.0054 and x.3334, undefined. 0 4ac 0, giving Relative error for x is.3 0 4, giving 4 significant digits. Male. See nested.mw and/or nested.df
11 4. ERRORS IN SCIENTIFIC COMPUTATION algorithm a rocedure that unambiguously describes a finite, ordered sequence of stes to solve a roblem or aroximate a solution. stable algorithm small changes in initial data roduce small changes in the final results unstable algorithm not stable conditionally stable algorithm stable only for certain choices of initial data Growth of round-o error: Suose an error E0 > 0 is introduced at some stage of the calculations and the error after n subsequent oerations is En. linear growth of (relative) error En CnE0, where C is a constant indeendent of n. This reflects a stable algorithm. exonential growth of (relative) error En C ne0 for some C >. This reflects an unstable algorithm. Male. See convergence.mw and/or convergence.df.
12 . MATHEMATICAL PRELIMINARIES AND ERROR ANALYSIS Rates of convergence for sequences: Our algorithms often generate sequences of values. Suose { n }! and n! 0. Recall { n },, 3,..., n,... and { n }! means lim n! n. If there exists K > 0 such that n ale K n for large n, we say { n } converges to with a rate of convergence O( n ) ( big oh of or { n }! with rate of convergence O( n ). Usually, n for some n > 0. We want the largest such value so that n + O. n Examle. Consider n + 3 n + 7 so n + 3 n O n n n + 3 o n + 7! and n n o n 3 + 7!. n + 3 n n n + 7 n n n n ) n + 3 n 4 n + 7 n + 7 ale n + 7 n ( n n ) and the rate of convergence is O since lim n n! n 0.
13 4. ERRORS IN SCIENTIFIC COMPUTATION 3 n n n3 + 3 n 3 4 n n n ale n 3 ( n n 3) so n3 + 3 n O n 3 and rate of convergence is O n 3 Problem (.9 #0b). Find the rate of convergence of We know lim n! 0. From calculus, lim n h!0 sin h h since lim n! n 0. 3 n sin n o. ) lim sin k ) k!0 k letting k sin n lim n n! <. Then, for large n, sin n < n. n Since lim n! n 0, sin n 0 + O, so rate of convergence is O n. n We can also use the big oh notation to show how some divergent sequences grow as n becomes large. If ositive constants and K exist with n Kn for all large values of n, we say that { n }! with rate of convergence O(n ). Finally, we can use big oh for functions. Suose lim h!0 G(h) 0 and lim h!0 F (h) L. If there is K > 0 such that F (h) L ale K G(h) for h small enough, then F (h) L + O(G(h)). Usually, we like to use G(h) h, and want the largest such that F (h) L + O(h ).
14 4. MATHEMATICAL PRELIMINARIES AND ERROR ANALYSIS Recall. sin h h cos h e h + h + h + + hn n! + e (n + )! hn+ h 3 3! + h5 5! h! + h4 4! + ( )n h n+ (n + )! + ( )n h n (n)! + ( )n+ cos h n+3 (n + 3)! + ( )n+ cos h n+ (n + )! + h h + h + ( ) n h n + ( )n+ ( + ) n+hn+ e h Problem (.9 #b). Find the rate of convergence for lim h!0 h e h + h + e h ) e h h e h h + e h < Examle. Find lim h!0 cos h + h h 4 cos h e h ) eh h h for h small enough. Thus eh h h + cos 4 h4 70 h6 for 0 < < h ) cos h + h 4 h4 cos 70 h6 ) cos h + h h 4 4 {z} Looks like L cos 70 h {z } +O(h ) ) and its rate of convergence. e h ). +O(h). cos h + h h 4 4 cos 70 h ale 70 h.
15 4. ERRORS IN SCIENTIFIC COMPUTATION 5 Thus lim h!0 cos h + h h 4 4 with rate of convergence O(h ) or cos h h 4 + h 4 + O(h ).
Round-off Errors and Computer Arithmetic - (1.2)
Round-off Errors and Comuter Arithmetic - (.). Round-off Errors: Round-off errors is roduced when a calculator or comuter is used to erform real number calculations. That is because the arithmetic erformed
More informationChapter 1 Mathematical Preliminaries and Error Analysis
Chapter 1 Mathematical Preliminaries and Error Analysis Per-Olof Persson persson@berkeley.edu Department of Mathematics University of California, Berkeley Math 128A Numerical Analysis Limits and Continuity
More informationCSC165H, Mathematical expression and reasoning for computer science week 12
CSC165H, Mathematical exression and reasoning for comuter science week 1 nd December 005 Gary Baumgartner and Danny Hea hea@cs.toronto.edu SF4306A 416-978-5899 htt//www.cs.toronto.edu/~hea/165/s005/index.shtml
More informationSection 8.7. Taylor and MacLaurin Series. (1) Definitions, (2) Common Maclaurin Series, (3) Taylor Polynomials, (4) Applications.
Section 8.7 Taylor and MacLaurin Series (1) Definitions, (2) Common Maclaurin Series, (3) Taylor Polynomials, (4) Applications. MATH 126 (Section 8.7) Taylor and MacLaurin Series The University of Kansas
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 informationMATH 1231 MATHEMATICS 1B CALCULUS. Section 5: - Power Series and Taylor Series.
MATH 1231 MATHEMATICS 1B CALCULUS. Section 5: - Power Series and Taylor Series. The objective of this section is to become familiar with the theory and application of power series and Taylor series. By
More informationReview: Power series define functions. Functions define power series. Taylor series of a function. Taylor polynomials of a function.
Taylor Series (Sect. 10.8) Review: Power series define functions. Functions define power series. Taylor series of a function. Taylor polynomials of a function. Review: Power series define functions Remarks:
More informationSeries Handout A. 1. Determine which of the following sums are geometric. If the sum is geometric, express the sum in closed form.
Series Handout A. Determine which of the following sums are geometric. If the sum is geometric, exress the sum in closed form. 70 a) k= ( k ) b) 50 k= ( k )2 c) 60 k= ( k )k d) 60 k= (.0)k/3 2. Find the
More informationTaylor Series. Math114. March 1, Department of Mathematics, University of Kentucky. Math114 Lecture 18 1/ 13
Taylor Series Math114 Department of Mathematics, University of Kentucky March 1, 2017 Math114 Lecture 18 1/ 13 Given a function, can we find a power series representation? Math114 Lecture 18 2/ 13 Given
More informationAdvanced Calculus I. Part A, for both Section 200 and Section 501
Sring 2 Instructions Please write your solutions on your own aer. These roblems should be treated as essay questions. A roblem that says give an examle requires a suorting exlanation. In all roblems, you
More informationTu: 9/3/13 Math 471, Fall 2013, Section 001 Lecture 1
Tu: 9/3/13 Math 71, Fall 2013, Section 001 Lecture 1 1 Course intro Notes : Take attendance. Instructor introduction. Handout : Course description. Note the exam days (and don t be absent). Bookmark the
More informationNumerical Algorithms. IE 496 Lecture 20
Numerical Algorithms IE 496 Lecture 20 Reading for This Lecture Primary Miller and Boxer, Pages 124-128 Forsythe and Mohler, Sections 1 and 2 Numerical Algorithms Numerical Analysis So far, we have looked
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 information1 ERROR ANALYSIS IN COMPUTATION
1 ERROR ANALYSIS IN COMPUTATION 1.2 Round-Off Errors & Computer Arithmetic (a) Computer Representation of Numbers Two types: integer mode (not used in MATLAB) floating-point mode x R ˆx F(β, t, l, u),
More informationNumerical Analysis and Computing
Numerical Analysis and Computing Lecture Notes #02 Calculus Review; Computer Artihmetic and Finite Precision; and Convergence; Joe Mahaffy, mahaffy@math.sdsu.edu Department of Mathematics Dynamical Systems
More informationMath 113 (Calculus 2) Exam 4
Math 3 (Calculus ) Exam 4 November 0 November, 009 Sections 0, 3 7 Name Student ID Section Instructor In some cases a series may be seen to converge or diverge for more than one reason. For such problems
More informationMathematical preliminaries and error analysis
Mathematical preliminaries and error analysis Tsung-Ming Huang Department of Mathematics National Taiwan Normal University, Taiwan September 12, 2015 Outline 1 Round-off errors and computer arithmetic
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 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 informationTaylor Series and Maclaurin Series
Taylor Series and Maclaurin Series Definition (Taylor Series) Suppose the function f is infinitely di erentiable at a. The Taylor series of f about a (or at a or centered at a) isthepowerseries f (n) (a)
More informationCompletion Date: Monday February 11, 2008
MATH 4 (R) Winter 8 Intermediate Calculus I Solutions to Problem Set #4 Completion Date: Monday February, 8 Department of Mathematical and Statistical Sciences University of Alberta Question. [Sec..9,
More informatione x = 1 + x + x2 2! + x3 If the function f(x) can be written as a power series on an interval I, then the power series is of the form
Taylor Series Given a function f(x), we would like to be able to find a power series that represents the function. For example, in the last section we noted that we can represent e x by the power series
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 informationMath 106 Fall 2014 Exam 2.1 October 31, ln(x) x 3 dx = 1. 2 x 2 ln(x) + = 1 2 x 2 ln(x) + 1. = 1 2 x 2 ln(x) 1 4 x 2 + C
Math 6 Fall 4 Exam. October 3, 4. The following questions have to do with the integral (a) Evaluate dx. Use integration by parts (x 3 dx = ) ( dx = ) x3 x dx = x x () dx = x + x x dx = x + x 3 dx dx =
More information1 What is numerical analysis and scientific computing?
Mathematical preliminaries 1 What is numerical analysis and scientific computing? Numerical analysis is the study of algorithms that use numerical approximation (as opposed to general symbolic manipulations)
More informationJUST THE MATHS UNIT NUMBER DIFFERENTIATION APPLICATIONS 5 (Maclaurin s and Taylor s series) A.J.Hobson
JUST THE MATHS UNIT NUMBER.5 DIFFERENTIATION APPLICATIONS 5 (Maclaurin s and Taylor s series) by A.J.Hobson.5. Maclaurin s series.5. Standard series.5.3 Taylor s series.5.4 Exercises.5.5 Answers to exercises
More information1.2 Finite Precision Arithmetic
MACM Assignment Solutions.2 Finite Precision Arithmetic.2:e Rounding Arithmetic Use four-digit rounding arithmetic to perform the following calculation. Compute the absolute error and relative error with
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 informationIntroduction to Numerical Analysis
Introduction to Numerical Analysis S. Baskar and S. Sivaji Ganesh Department of Mathematics Indian Institute of Technology Bombay Powai, Mumbai 400 076. Introduction to Numerical Analysis Lecture Notes
More informationMa 530 Power Series II
Ma 530 Power Series II Please note that there is material on power series at Visual Calculus. Some of this material was used as part of the presentation of the topics that follow. Operations on Power Series
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 informationMultiple Choice. (c) 1 (d)
Multiple Choice.(5 pts.) Find the sum of the geometric series n=0 ( ) n. (c) (d).(5 pts.) Find the 5 th Maclaurin polynomial for the function f(x) = sin x. (Recall that Maclaurin polynomial is another
More information8.7 Taylor s Inequality Math 2300 Section 005 Calculus II. f(x) = ln(1 + x) f(0) = 0
8.7 Taylor s Inequality Math 00 Section 005 Calculus II Name: ANSWER KEY Taylor s Inequality: If f (n+) is continuous and f (n+) < M between the center a and some point x, then f(x) T n (x) M x a n+ (n
More informationMath 0230 Calculus 2 Lectures
Math 00 Calculus Lectures Chapter 8 Series Numeration of sections corresponds to the text James Stewart, Essential Calculus, Early Transcendentals, Second edition. Section 8. Sequences A sequence is a
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 informationy = x 3 and y = 2x 2 x. 2x 2 x = x 3 x 3 2x 2 + x = 0 x(x 2 2x + 1) = 0 x(x 1) 2 = 0 x = 0 and x = (x 3 (2x 2 x)) dx
Millersville University Name Answer Key Mathematics Department MATH 2, Calculus II, Final Examination May 4, 2, 8:AM-:AM Please answer the following questions. Your answers will be evaluated on their correctness,
More informationSection x7 +
Difference Equations to Differential Equations Section 5. Polynomial Approximations In Chapter 3 we discussed the problem of finding the affine function which best approximates a given function about some
More informationTaylor and Maclaurin Series. Approximating functions using Polynomials.
Taylor and Maclaurin Series Approximating functions using Polynomials. Approximating f x = e x near x = 0 In order to approximate the function f x = e x near x = 0, we can use the tangent line (The Linear
More informationPretest (Optional) Use as an additional pacing tool to guide instruction. August 21
Trimester 1 Pretest (Otional) Use as an additional acing tool to guide instruction. August 21 Beyond the Basic Facts In Trimester 1, Grade 8 focus on multilication. Daily Unit 1: Rational vs. Irrational
More informationLet s Get Series(ous)
Department of Mathematics, Computer Science, and Statistics Bloomsburg University Bloomsburg, Pennsylvania 785 Let s Get Series(ous) Summary Presenting infinite series can be (used to be) a tedious and
More informationFloating-point Computation
Chapter 2 Floating-point Computation 21 Positional Number System An integer N in a number system of base (or radix) β may be written as N = a n β n + a n 1 β n 1 + + a 1 β + a 0 = P n (β) where a i are
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 informationTaylor and Maclaurin Series. Approximating functions using Polynomials.
Taylor and Maclaurin Series Approximating functions using Polynomials. Approximating f x = e x near x = 0 In order to approximate the function f x = e x near x = 0, we can use the tangent line (The Linear
More informationSection 5.8. Taylor Series
Difference Equations to Differential Equations Section 5.8 Taylor Series In this section we will put together much of the work of Sections 5.-5.7 in the context of a discussion of Taylor series. We begin
More information10.1 Sequences. Example: A sequence is a function f(n) whose domain is a subset of the integers. Notation: *Note: n = 0 vs. n = 1.
10.1 Sequences Example: A sequence is a function f(n) whose domain is a subset of the integers. Notation: *Note: n = 0 vs. n = 1 Examples: EX1: Find a formula for the general term a n of the sequence,
More informationElementary Analysis in Q p
Elementary Analysis in Q Hannah Hutter, May Szedlák, Phili Wirth November 17, 2011 This reort follows very closely the book of Svetlana Katok 1. 1 Sequences and Series In this section we will see some
More informationIntroduction to Finite Di erence Methods
Introduction to Finite Di erence Methods ME 448/548 Notes Gerald Recktenwald Portland State University Department of Mechanical Engineering gerry@pdx.edu ME 448/548: Introduction to Finite Di erence Approximation
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 informationUnit 1 - Computer Arithmetic
FIXD-POINT (FX) ARITHMTIC Unit 1 - Comuter Arithmetic INTGR NUMBRS n bit number: b n 1 b n 2 b 0 Decimal Value Range of values UNSIGND n 1 SIGND D = b i 2 i D = 2 n 1 b n 1 + b i 2 i n 2 i=0 i=0 [0, 2
More informationAnalysis/Calculus Review Day 3
Analysis/Calculus Review Day 3 Arvind Saibaba arvindks@stanford.edu Institute of Computational and Mathematical Engineering Stanford University September 15, 2010 Big- Oh and Little- Oh Notation We write
More informationMcGill University Math 354: Honors Analysis 3
Practice problems McGill University Math 354: Honors Analysis 3 not for credit Problem 1. Determine whether the family of F = {f n } functions f n (x) = x n is uniformly equicontinuous. 1st Solution: The
More informationMATH 1231 MATHEMATICS 1B Calculus Section 4.4: Taylor & Power series.
MATH 1231 MATHEMATICS 1B 2010. For use in Dr Chris Tisdell s lectures. Calculus Section 4.4: Taylor & Power series. 1. What is a Taylor series? 2. Convergence of Taylor series 3. Common Maclaurin series
More informationCryptanalysis of Pseudorandom Generators
CSE 206A: Lattice Algorithms and Alications Fall 2017 Crytanalysis of Pseudorandom Generators Instructor: Daniele Micciancio UCSD CSE As a motivating alication for the study of lattice in crytograhy we
More informationAP Calculus Chapter 9: Infinite Series
AP Calculus Chapter 9: Infinite Series 9. Sequences a, a 2, a 3, a 4, a 5,... Sequence: A function whose domain is the set of positive integers n = 2 3 4 a n = a a 2 a 3 a 4 terms of the sequence Begin
More informationComputer Arithmetic. MATH 375 Numerical Analysis. J. Robert Buchanan. Fall Department of Mathematics. J. Robert Buchanan Computer Arithmetic
Computer Arithmetic MATH 375 Numerical Analysis J. Robert Buchanan Department of Mathematics Fall 2013 Machine Numbers When performing arithmetic on a computer (laptop, desktop, mainframe, cell phone,
More informationAdvanced Calculus Math 127B, Winter 2005 Solutions: Final. nx2 1 + n 2 x, g n(x) = n2 x
. Define f n, g n : [, ] R by f n (x) = Advanced Calculus Math 27B, Winter 25 Solutions: Final nx2 + n 2 x, g n(x) = n2 x 2 + n 2 x. 2 Show that the sequences (f n ), (g n ) converge pointwise on [, ],
More informationTaylor and Maclaurin Series
Taylor and Maclaurin Series MATH 211, Calculus II J. Robert Buchanan Department of Mathematics Spring 2018 Background We have seen that some power series converge. When they do, we can think of them as
More informationFinding Shortest Hamiltonian Path is in P. Abstract
Finding Shortest Hamiltonian Path is in P Dhananay P. Mehendale Sir Parashurambhau College, Tilak Road, Pune, India bstract The roblem of finding shortest Hamiltonian ath in a eighted comlete grah belongs
More informationChapter 7 Rational and Irrational Numbers
Chater 7 Rational and Irrational Numbers In this chater we first review the real line model for numbers, as discussed in Chater 2 of seventh grade, by recalling how the integers and then the rational numbers
More information1 1 c (a) 1 (b) 1 Figure 1: (a) First ath followed by salesman in the stris method. (b) Alternative ath. 4. D = distance travelled closing the loo. Th
18.415/6.854 Advanced Algorithms ovember 7, 1996 Euclidean TSP (art I) Lecturer: Michel X. Goemans MIT These notes are based on scribe notes by Marios Paaefthymiou and Mike Klugerman. 1 Euclidean TSP Consider
More informationf(r) = a d n) d + + a0 = 0
Math 400-00/Foundations of Algebra/Fall 07 Polynomials at the Foundations: Roots Next, we turn to the notion of a root of a olynomial in Q[x]. Definition 8.. r Q is a rational root of fx) Q[x] if fr) 0.
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 informationPartial Fraction Decomposition Honors Precalculus Mr. Velazquez Rm. 254
Partial Fraction Decomposition Honors Precalculus Mr. Velazquez Rm. 254 Adding and Subtracting Rational Expressions Recall that we can use multiplication and common denominators to write a sum or difference
More informationMath Exam II Review
Math 114 - Exam II Review Peter A. Perry University of Kentucky March 6, 2017 Bill of Fare 1. It s All About Series 2. Convergence Tests I 3. Convergence Tests II 4. The Gold Standards (Geometric Series)
More informationx 2 a mod m. has a solution. Theorem 13.2 (Euler s Criterion). Let p be an odd prime. The congruence x 2 1 mod p,
13. Quadratic Residues We now turn to the question of when a quadratic equation has a solution modulo m. The general quadratic equation looks like ax + bx + c 0 mod m. Assuming that m is odd or that b
More informationwe get our formula for the saddle-point integral (5.294) h(w) e xf(w). (5.301) xf 00 (w) (w j )
5.3 The Abel-Plana Formula and the Casimir E ect 9 and using f (w) = e i and + = to show that e i = e i i = e i = f (w) (5.3) we get our formula for the saddle-oint integral (5.94) I(x) / h(w) e xf(w).
More informationSection Taylor and Maclaurin Series
Section.0 Taylor and Maclaurin Series Ruipeng Shen Feb 5 Taylor and Maclaurin Series Main Goal: How to find a power series representation for a smooth function us assume that a smooth function has a power
More informationMATH 1242 FINAL EXAM Spring,
MATH 242 FINAL EXAM Spring, 200 Part I (MULTIPLE CHOICE, NO CALCULATORS).. Find 2 4x3 dx. (a) 28 (b) 5 (c) 0 (d) 36 (e) 7 2. Find 2 cos t dt. (a) 2 sin t + C (b) 2 sin t + C (c) 2 cos t + C (d) 2 cos t
More informationf (r) (a) r! (x a) r, r=0
Part 3.3 Differentiation v1 2018 Taylor Polynomials Definition 3.3.1 Taylor 1715 and Maclaurin 1742) If a is a fixed number, and f is a function whose first n derivatives exist at a then the Taylor polynomial
More informationMATH 31B: MIDTERM 2 REVIEW. sin 2 x = 1 cos(2x) dx = x 2 sin(2x) 4. + C = x 2. dx = x sin(2x) + C = x sin x cos x
MATH 3B: MIDTERM REVIEW JOE HUGHES. Evaluate sin x and cos x. Solution: Recall the identities cos x = + cos(x) Using these formulas gives cos(x) sin x =. Trigonometric Integrals = x sin(x) sin x = cos(x)
More information= =5 (0:4) 4 10 = = = = = 2:005 32:4 2: :
MATH LEC SECOND EXAM THU NOV 0 PROBLEM Part (a) ( 5 oints ) Aroximate 5 :4 using a suitable dierential. Show your work carrying at least 6 decimal digits. A mere calculator answer will receive zero credit.
More informationCHALLENGE! (0) = 5. Construct a polynomial with the following behavior at x = 0:
TAYLOR SERIES Construct a polynomial with the following behavior at x = 0: CHALLENGE! P( x) = a + ax+ ax + ax + ax 2 3 4 0 1 2 3 4 P(0) = 1 P (0) = 2 P (0) = 3 P (0) = 4 P (4) (0) = 5 Sounds hard right?
More informationIntroduction and Review of Power Series
Introduction and Review of Power Series Definition: A power series in powers of x a is an infinite series of the form c n (x a) n = c 0 + c 1 (x a) + c 2 (x a) 2 +...+c n (x a) n +... If a = 0, this is
More informationMath 181, Exam 2, Study Guide 2 Problem 1 Solution. 1 + dx. 1 + (cos x)2 dx. 1 + cos2 xdx. = π ( 1 + cos π 2
Math 8, Exam, Study Guide Problem Solution. Use the trapezoid rule with n to estimate the arc-length of the curve y sin x between x and x π. Solution: The arclength is: L b a π π + ( ) dy + (cos x) + cos
More informationApproximating min-max k-clustering
Aroximating min-max k-clustering Asaf Levin July 24, 2007 Abstract We consider the roblems of set artitioning into k clusters with minimum total cost and minimum of the maximum cost of a cluster. The cost
More informationLecture 34: Recall Defn: The n-th Taylor polynomial for a function f at a is: n f j (a) j! + f n (a)
Lecture 34: Recall Defn: The n-th Taylor polynomial for a function f at a is: n f j (a) P n (x) = (x a) j. j! j=0 = f(a)+(f (a))(x a)+(1/2)(f (a))(x a) 2 +(1/3!)(f (a))(x a) 3 +... + f n (a) (x a) n n!
More informationMath WW09 Solutions November 24, 2008
Math 352- WW09 Solutions November 24, 2008 Assigned problems: 8.7 0, 6, ww 4; 8.8 32, ww 5, ww 6 Always read through the solution sets even if your answer was correct. Note that like many of the integrals
More informationStudy # 1 11, 15, 19
Goals: 1. Recognize Taylor Series. 2. Recognize the Maclaurin Series. 3. Derive Taylor series and Maclaurin series representations for known functions. Study 11.10 # 1 11, 15, 19 f (n) (c)(x c) n f(c)+
More informationMATH 2710: NOTES FOR ANALYSIS
MATH 270: NOTES FOR ANALYSIS The main ideas we will learn from analysis center around the idea of a limit. Limits occurs in several settings. We will start with finite limits of sequences, then cover infinite
More informationSolutions to Problem Set 5
Solutions to Problem Set Problem 4.6. f () ( )( 4) For this simle rational function, we see immediately that the function has simle oles at the two indicated oints, and so we use equation (6.) to nd the
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 informationNumerical Analysis. Yutian LI. 2018/19 Term 1 CUHKSZ. Yutian LI (CUHKSZ) Numerical Analysis 2018/19 1 / 41
Numerical Analysis Yutian LI CUHKSZ 2018/19 Term 1 Yutian LI (CUHKSZ) Numerical Analysis 2018/19 1 / 41 Reference Books BF R. L. Burden and J. D. Faires, Numerical Analysis, 9th edition, Thomsom Brooks/Cole,
More informationApplied Numerical Analysis (AE2220-I) R. Klees and R.P. Dwight
Applied Numerical Analysis (AE0-I) R. Klees and R.P. Dwight February 018 Contents 1 Preliminaries: Motivation, Computer arithmetic, Taylor series 1 1.1 Numerical Analysis Motivation..........................
More informationNumerical Methods in Physics and Astrophysics
Kostas Kokkotas 2 November 6, 2007 2 kostas.kokkotas@uni-tuebingen.de http://www.tat.physik.uni-tuebingen.de/kokkotas Kostas Kokkotas 3 Error Analysis Definition : Suppose that x is an approximation to
More informationHENSEL S LEMMA KEITH CONRAD
HENSEL S LEMMA KEITH CONRAD 1. Introduction In the -adic integers, congruences are aroximations: for a and b in Z, a b mod n is the same as a b 1/ n. Turning information modulo one ower of into similar
More informationSection Example Determine the Maclaurin series of f (x) = e x and its the interval of convergence.
Example Determine the Maclaurin series of f (x) = e x and its the interval of convergence. Example Determine the Maclaurin series of f (x) = e x and its the interval of convergence. f n (0)x n Recall from
More informationSection 10.7 Taylor series
Section 10.7 Taylor series 1. Common Maclaurin series 2. s and approximations with Taylor polynomials 3. Multiplication and division of power series Math 126 Enhanced 10.7 Taylor Series The University
More information11.10a Taylor and Maclaurin Series
11.10a 1 11.10a Taylor and Maclaurin Series Let y = f(x) be a differentiable function at x = a. In first semester calculus we saw that (1) f(x) f(a)+f (a)(x a), for all x near a The right-hand side of
More informationFOURIER SERIES PART III: APPLICATIONS
FOURIER SERIES PART III: APPLICATIONS We extend the construction of Fourier series to functions with arbitrary eriods, then we associate to functions defined on an interval [, L] Fourier sine and Fourier
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 information1/25/2018 LINEAR INDEPENDENCE LINEAR INDEPENDENCE LINEAR INDEPENDENCE LINEAR INDEPENDENCE
/25/28 Definition: An indexed set of vectors {v,, v } in R n is said to be linearly indeendent if the vector equation x v x v... x v 2 2 has only the trivial solution. The set {v,, v } is said to be linearly
More informationChapter 8: Taylor s theorem and L Hospital s rule
Chapter 8: Taylor s theorem and L Hospital s rule Theorem: [Inverse Mapping Theorem] Suppose that a < b and f : [a, b] R. Given that f (x) > 0 for all x (a, b) then f 1 is differentiable on (f(a), f(b))
More informationFalse. 1 is a number, the other expressions are invalid.
Ma1023 Calculus III A Term, 2013 Pseudo-Final Exam Print Name: Pancho Bosphorus 1. Mark the following T and F for false, and if it cannot be determined from the given information. 1 = 0 0 = 1. False. 1
More informationTAYLOR AND MACLAURIN SERIES
TAYLOR AND MACLAURIN SERIES. Introduction Last time, we were able to represent a certain restricted class of functions as power series. This leads us to the question: can we represent more general functions
More informationChapter 6. Phillip Hall - Room 537, Huxley
Chater 6 6 Partial Derivatives.................................................... 72 6. Higher order artial derivatives...................................... 73 6.2 Matrix of artial derivatives.........................................74
More informationMATH 163 HOMEWORK Week 13, due Monday April 26 TOPICS. c n (x a) n then c n = f(n) (a) n!
MATH 63 HOMEWORK Week 3, due Monday April 6 TOPICS 4. Taylor series Reading:.0, pages 770-77 Taylor series. If a function f(x) has a power series representation f(x) = c n (x a) n then c n = f(n) (a) ()
More informationAnalysis II: Basic knowledge of real analysis: Part V, Power Series, Differentiation, and Taylor Series
.... Analysis II: Basic knowledge of real analysis: Part V, Power Series, Differentiation, and Taylor Series Kenichi Maruno Department of Mathematics, The University of Texas - Pan American March 4, 20
More information5. Hand in the entire exam booklet and your computer score sheet.
WINTER 2016 MATH*2130 Final Exam Last name: (PRINT) First name: Student #: Instructor: M. R. Garvie 19 April, 2016 INSTRUCTIONS: 1. This is a closed book examination, but a calculator is allowed. The test
More informationON FREIMAN S 2.4-THEOREM
ON FREIMAN S 2.4-THEOREM ØYSTEIN J. RØDSETH Abstract. Gregory Freiman s celebrated 2.4-Theorem says that if A is a set of residue classes modulo a rime satisfying 2A 2.4 A 3 and A < /35, then A is contained
More informationIntroduction and mathematical preliminaries
Chapter Introduction and mathematical preliminaries Contents. Motivation..................................2 Finite-digit arithmetic.......................... 2.3 Errors in numerical calculations.....................
More information