1 Solutions to selected problems
|
|
- Marian Cummings
- 5 years ago
- Views:
Transcription
1 Solutions to selected problems Section., #a,c,d. a. p x = n for i = n : 0 p x = xp x + i end b. z = x, y = x for i = : n y = y + x i z = zy end c. y = (t x ), p t = a for i = : n y = y(t x i ) p t = p t + a i+ y end Section., #a,c,d a. v = a 0 + x n i= a i c. v = n i=0 a ix n i d. v = n i= a ix i, z = x n+ Section., # 3,4 3. Recall ln(.) = ln( + 0 ) = ( ) k= k 0 k k P n (0.) := n ( ) k= k 0 k k. By the alternating series theorem, the error in this approximation is bounded by ln(.) P n (0.) 0 (n+) n +. The RHS is less than 0 8 when n 7. Thus, 7 terms are needed.
2 4. We compute f() = 7, f () = 8, f () = 8 and f () = 6. Thus, f( + h) = 7h 0 /0! + 8h /! + 8h /! + 6h 3 /3! = 7 + 8h + 4h + h 3 or equivalently, f(x) = 7 + 8(x ) + 4(x ) + (x ) 3. Section., #a,b a. Since 30 = ( ) (.00...) and 97 = = (00000), is the 3-bit machine representation b. Since = 6 ( + ) = ( ) ( ) and 33 = = (00000), is the 3-bit machine representation. Section., #3a-e 3-bit machine numbers must be in the range of the machine (roughly 6 to 8 ), and they must have at most 4 signicant digits. 3a. Not a machine number: too large to be in machine range 3b. Not a machine number: binary expansion has more than 4 signicant digits 3c-d. Not machine numbers: their binary expansions are nonterminating e. = 56 8 is a machine number: it is in the range of the machine and its binary expansion has signicant digit. Section., #5a-c, e-h Conversions can be done as in Section. #a,b above. a. +0 b. 0 c. d. e. 6 f. 5.5
3 g. h. 0 Section., #4 WLOG assume x is positive and write x = 0 m.a a.... After chopping to keep only 5 signicant digits we get the machine representation ˆx = 0 m.a a... a 4. Observe that x ˆx = 0 m a 5 a m 0 4. Thus, x ˆx x 0m m.a a... = 0 4.a a Section., #9 Write x = n (.a a... a 3 ) and y = m (.b b... b 3 ). Write x = m ( n m (.a a... a 3 ) ) = n ( a a...). Since x < 5 y, we have n m 5, so in the last display a appears in a spot which is at least 5 places to the rights of the decimal point. Thus, x + y = m (.b b... b a a... a 3 ) where a is 5 or more spots to the right of the decimal point. After chopping (or rounding), we get (x + y) = m (.b b... b 3 ) = y. Section., # Using e x = + x + x /! + x 3 /3! +..., write f(x) = e x x as f(x) = x + x3 6 + x It's easy to check that the rst two terms above are enough for 5 signicant digits: f(0.0) Using e and direct calculation gives f(0.0) = =
4 Section., #3 One option is to write f(x) = ( e) + x + x /x + x 3 / Section., #7 Note that if x 0, x (sinh x tanh x) = sinh x tanh x x(sinh x + tanh x) = tanh x sinh x x(sinh x + tanh x), () where the last equality comes the hyperbolic trig identity cosh x = sinh x and sinh x tanh x = sinh x(cosh x ) cosh x The last expression in () avoids loss of signicance near x = 0. = tanh x sinh x. Section., #4 By rewriting f(x) = x + x as f(x) = x + + x. Section. # Using sin x = x x3 3! + x5 5!... and the alternating series theorem, we get For x < /0 this becomes sin x x x 3 3!. sin x x = Section. Computer Problems, #8 See the script section. #8. 4
5 Section 3. Computer Problems, # See the script section 3. #. Section 3. # Newton's method for nding roots of f(x) = x R is x n+ = x n f(x n) f (x n ) = x n x n R x n = x n x n + R x n = (x n + Rxn ). Section 3. # Using # above, x n+ R = ( x n + R ) R = ) (x n + R + R R 4 x n 4 x n = ) (x n R + R = ( x n R ) ( ) x = n R. 4 4 x n x n Letting e n = x n R be the error in the nth approximation, If e n < R this means e n+ x n e n+ = e 4x n. n 4(R e n ) e n. In particular if e 0 R/, an induction argument shows that e n+ R e n. Section 3. #6 When m = 8, and x 0 =., we have x =.0875 and x = When m = and x 0 =., we have x = and x = Note the slower convergence to r = when m = compared to m = 8. Section 3. #0 For f(x) = tan x R we have f(x) f (x) = tan x R sec x = cos x sin x R cos x. 5
6 Thus, the iteration formula x n+ = x n cos x n sin x n + R cos x n can be used for nding solutions to tan x = R. Section 3. Computer Problems, #7,9 See the scripts section 3. #7 and section 3. #9. Section 4. #6 The polynomial, in Newton form, is p(x) = + x 3x(x ) + 4x(x )(x 3). Section 4. #7b The columns can be lled top to bottom with third column: 3, 5, fourth column: 7, 9.5, fth column: 0.5. Thus, the interpolating polynomial is p(x) = 3(x + ) + 7(x + )(x ) + (x + )(x )(x 3). Section 4. #0 Newton's interpolation polynomial is p(x) = 7 + x + 5x(x ) + x(x )(x 3). A nested form for ecient computation is p(x) = 7 + x( + (x )(5 + (x 3))). Section 4. #0 6
7 With x = (,, 0,, ), y = (, 4, 4,, ) we have P 0 (x) = a 0 P (x) = a 0 + a (x + ) P (x) = a 0 + a (x + ) + a (x + )(x + ) P 3 (x) = a 0 + a (x + ) + a (x + )(x + ) + a 3 (x + )(x + )x P 4 (x) = a 0 + a (x + ) + a (x + )(x + ) + a 3 (x + )(x + )x + a 4 (x + )(x + )x(x ), for our Newton polynomials. Using P i (x i ) = y i, i = 0,,, 3, 4, we can solve to get a 0 =, a =, a =, a 3 = 5, a 4 =.5. Alternatively, we may write Q(x) = b 0 + b x + b x + b 3 x 3 + b 4 x 4 and solve b 0 b b b 3 = b 4 to get Of course, P 4 (x) = Q(x). b 0 = 4, b = 8, b = 5.5, b 3 =, b 4 =.5. Section 4. # To interpolate the additional point (3, 0), we look at R(x) = Q(x) + c(x + )(x + )x(x )(x ), and plug in 0 = R(3) to get c = /5. Now R(x) interpolates the points from #0, along with the extra point (3, 0). Section 4. Computer Problems #,,9 See scripts online. Section 4. #43 The Newton form of the interpolating polynomial at x 0, x is P (x) = f[x 0 ] + f[x 0, x ](x x 0 ). 7
8 Plugging in x = x and solving for f[x 0, x ], we nd f[x 0, x ] = P (x ) f[x 0 ] x x 0 = f(x ) f(x 0 ) x x 0. By the mean value theorem, there is ξ (x 0, x ) such that f (ξ) = f(x ) f(x 0 ) x x 0 = f[x 0, x ]. Section 4. #45 Let Q(x) = g(x) + x x i x n x 0 [g(x) h(x)]. Since both g and h interpolate f at i =,..., n, Q(x i ) = g(x i ) + x 0 x i x n x 0 [g(x i ) h(x i )] = f(x i ) + x 0 x i x n x 0 [f(x i ) f(x i )] = f(x i ) for i =,..., n. Since g interpolates x 0, Q(x 0 ) = g(x 0 ) + x 0 x 0 x n x 0 [g(x 0 ) h(x 0 )] = f(x 0 ) + 0 = f(x 0 ), and since h interpolates x n, Q(x n ) = g(x n ) + x 0 x n x n x 0 [g(x n ) h(x n )] = g(x n ) [g(x n ) f(x n )] = f(x n ). Note that this is the main step in proving Theorem in Section 4.. Section 4. # Without loss of generality we can assume x j = 0 and x j+ = h. We must show that (x 0)(x h) h 4 for all x [0, h]. To do this, consider Q(x) := (x 0)(x h) = x hx. Since Q (x) = x h = 0 when x = h/, the function Q has its smallest and largest values on [0, h] at h/ or at the endpoints 0, h. Since Q(0) = Q(h) = 0 we conclude max 0 x h Q(x) = Q(h/) = h /4. Section 4.3 #3 8
9 Solution. We must show that n! (j + )!(n j)! = ( ) n, j = 0,..., n. j + j When j =,..., n, we have and ( n j+ n j) n so that ) ) j + ( n j And when j = 0, we get j+( n j) =. = ( ) n j n ( n j n n =. Section 4. #4 Let x [a, b] and a = x 0 < x <... < x n = b be any choice of nodes. We must show n i=0 x x i h n+ n!, h := max i n (x i x i ). () Notice h is the largest spacing between adjacent nodes. For x j x x j+, x x j x x j+ 4 x j+ x j 4 h. where the rst inequality comes from Section 4., #. Since x x j+, j j j j x x i = (x x i ) (x j+ x i ) = (j i + )h = (j + )! h j. i=0 i=0 Similarly, since x x j, n i=j+ x x i = n (x i x) i=j+ i=0 n (x i x j ) = i=j+ Combining the last three inequalities, we get i=0 n (i j)h = (n j)! h n j. i=j+ n x x i 4 h (j + )!h j (n j)!h n j 4 hn+ n! i=0 Section 4. #8 Let P (x) be the degree interpolant of f at x 0, x, x : P (x) = f[x 0 ] + f[x 0, x ](x x 0 ) + f[x 0, x, x ](x x 0 )(x x ), 9
10 and dene Q(x) = f(x) P (x). Then Q has at least 3 roots namely x 0, x, x so, due to Rolle's theorem, Q has at least roots and Q has at least root, call it ξ. Thus, which shows 0 = Q (ξ) = f (ξ) P (ξ) = f (ξ) f[x 0, x, x ], f[x 0, x, x ] = f (ξ). Section 4. Computer Problem #9 See script online. Section 4.3 #3 Using Taylor's theorem, f(x + h) = f(x) + f (x)h + f (x)h + 6 f (x)h f(x + h) = f(x) + f (x)h + f (x)h f (x)h Straightforward calculations give h [4f(x + h) 3f(x) f(x + h)] = f (x) 3 f (x)h +... Terminating this expansion at second order, we nd the error term h [4f(x + h) 3f(x) f(x + h)] f (x) = 3 f (ξ) h. Section 4.3 #5 We have f(x + h) = f(x) + f (x)h + f (x)h + 6 f (α)h 3, f(x h) = f(x) f (x)h + f (x)h 6 f (β)h 3. Thus, f(x + h) f(x) f (x) = h f (x)h + 6 f (α)h, f(x) f(x h) f (x) = h f (x)h + 6 f (β)h, and using Taylor's theorem 0
11 so ( f(x + h) f(x) + h ) f(x) f(x h) f (x) = h h 6 [f (α) + f (β)]. Section 4.3 #7 The problem with the analysis is that the expansions do not go to high enough order. If we include one more term in the expansions for f(x + h) f(x) and f(x h) f(x), we nd the error is in fact O(h ). Section 4.3 #0 a) We write the interpolating polynomial in Newton form: and compute P (x) = f(x 0 ) + f[x 0, x ](x x 0 ) + f[x 0, x, x ](x x 0 )(x x ) P (x) = f[x 0, x, x ]. By the divided dierence recursion theorem, f[x 0, x, x ] = f[x, x ] f[x 0, x ] x x 0 = f(x ) f(x ) x x f(x ) f(x 0 ) x x 0 x x 0 f(x ) f(x ) f(x ) f(x 0 ) αh h = h + αh = [ f(x0 ) h + α f(x ) α + f(x ) α(α + ) b) Consider P 0 (x) =, P (x) = x x and P (x) = (x x ). We will solve the equations for A, B, C. The equations are P i (x) = AP (x 0 ) + BP (x ) + CP (x ), i = 0,,, 0 = A + B + C 0 = ha + αhc = h A + α h C. It is straightforward to verify that A = h (+α), B = h α, and C = h α(+α). ]. Section 4.3 #4
12 Write f(x + h) = f(x) + f (x)h + f (x)h + 6 f (x)h f (4) (x)h f (5) (x)h f(x h) = f(x) f (x)h + f (x)h 6 f (x)h f (4) (x)h 4 0 f (5) (x)h and similarly f(x + h) = f(x) + f (x)h + f (x)h f (x)h f (4) (x)h f (5) (x)h f(x h) = f(x) f (x)h + f (x)h 4 3 f (x)h f (4) (x)h f (5) (x)h Thus, h [f(x + h) f(x h)] = f (x) + 6 f (x)h + 0 f (5) (x)h (3) and h [f(x + h) f(x h)] = 3 f (x) + 9 f (x)h + 45 f (5) (x)h (4) Notice that multiplying equation (3) by 4/3 and subtracting (4) gives [f(x + h) f(x h)] 3 h [f(x + h) f(x h)] = f (x) 30 f (5) (x)h Terminating this expansion at fourth order, we nd [f(x + h) f(x h)] 3 h [f(x + h) f(x h)] f (x) = 30 f (5) (ξ) h 4. Section 4.3 Computer problems #4 See script online.
1 Solutions to selected problems
Solutions to selected problems Section., #a,c,d. a. p x = n for i = n : 0 p x = xp x + i end b. z = x, y = x for i = : n y = y + x i z = zy end c. y = (t x ), p t = a for i = : n y = y(t x i ) p t = p
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 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 informationMidterm Review. Igor Yanovsky (Math 151A TA)
Midterm Review Igor Yanovsky (Math 5A TA) Root-Finding Methods Rootfinding methods are designed to find a zero of a function f, that is, to find a value of x such that f(x) =0 Bisection Method To apply
More informationA first order divided difference
A first order divided difference For a given function f (x) and two distinct points x 0 and x 1, define f [x 0, x 1 ] = f (x 1) f (x 0 ) x 1 x 0 This is called the first order divided difference of f (x).
More informationDepartment of Applied Mathematics Preliminary Examination in Numerical Analysis August, 2013
Department of Applied Mathematics Preliminary Examination in Numerical Analysis August, 013 August 8, 013 Solutions: 1 Root Finding (a) Let the root be x = α We subtract α from both sides of x n+1 = x
More informationIntroduction and mathematical preliminaries
Chapter Introduction and mathematical preliminaries Contents. Motivation..................................2 Finite-digit arithmetic.......................... 2.3 Errors in numerical calculations.....................
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 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 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 informationHomework and Computer Problems for Math*2130 (W17).
Homework and Computer Problems for Math*2130 (W17). MARCUS R. GARVIE 1 December 21, 2016 1 Department of Mathematics & Statistics, University of Guelph NOTES: These questions are a bare minimum. You should
More informationSOLVED PROBLEMS ON TAYLOR AND MACLAURIN SERIES
SOLVED PROBLEMS ON TAYLOR AND MACLAURIN SERIES TAYLOR AND MACLAURIN SERIES Taylor Series of a function f at x = a is ( f k )( a) ( x a) k k! It is a Power Series centered at a. Maclaurin Series of a function
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 informationIntroductory Numerical Analysis
Introductory Numerical Analysis Lecture Notes December 16, 017 Contents 1 Introduction to 1 11 Floating Point Numbers 1 1 Computational Errors 13 Algorithm 3 14 Calculus Review 3 Root Finding 5 1 Bisection
More informationInterpolation and Approximation
Interpolation and Approximation The Basic Problem: Approximate a continuous function f(x), by a polynomial p(x), over [a, b]. f(x) may only be known in tabular form. f(x) may be expensive to compute. Definition:
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 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 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 informationWe consider the problem of finding a polynomial that interpolates a given set of values:
Chapter 5 Interpolation 5. Polynomial Interpolation We consider the problem of finding a polynomial that interpolates a given set of values: x x 0 x... x n y y 0 y... y n where the x i are all distinct.
More informationMath 128A: Homework 2 Solutions
Math 128A: Homework 2 Solutions Due: June 28 1. In problems where high precision is not needed, the IEEE standard provides a specification for single precision numbers, which occupy 32 bits of storage.
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 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 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 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 informationHermite Interpolation
Jim Lambers MAT 77 Fall Semester 010-11 Lecture Notes These notes correspond to Sections 4 and 5 in the text Hermite Interpolation Suppose that the interpolation points are perturbed so that two neighboring
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 informationINTERPOLATION. and y i = cos x i, i = 0, 1, 2 This gives us the three points. Now find a quadratic polynomial. p(x) = a 0 + a 1 x + a 2 x 2.
INTERPOLATION Interpolation is a process of finding a formula (often a polynomial) whose graph will pass through a given set of points (x, y). As an example, consider defining and x 0 = 0, x 1 = π/4, x
More informationAP Calculus Testbank (Chapter 9) (Mr. Surowski)
AP Calculus Testbank (Chapter 9) (Mr. Surowski) Part I. Multiple-Choice Questions n 1 1. The series will converge, provided that n 1+p + n + 1 (A) p > 1 (B) p > 2 (C) p >.5 (D) p 0 2. The series
More informationSolution of Algebric & Transcendental Equations
Page15 Solution of Algebric & Transcendental Equations Contents: o Introduction o Evaluation of Polynomials by Horner s Method o Methods of solving non linear equations o Bracketing Methods o Bisection
More informationInterpolation and the Lagrange Polynomial
Interpolation and the Lagrange Polynomial MATH 375 J. Robert Buchanan Department of Mathematics Fall 2013 Introduction We often choose polynomials to approximate other classes of functions. Theorem (Weierstrass
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 informationIntroduction CSE 541
Introduction CSE 541 1 Numerical methods Solving scientific/engineering problems using computers. Root finding, Chapter 3 Polynomial Interpolation, Chapter 4 Differentiation, Chapter 4 Integration, Chapters
More informationCALCULUS JIA-MING (FRANK) LIOU
CALCULUS JIA-MING (FRANK) LIOU Abstract. Contents. Power Series.. Polynomials and Formal Power Series.2. Radius of Convergence 2.3. Derivative and Antiderivative of Power Series 4.4. Power Series Expansion
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 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 informationExam Review 2 nd Semester 6-1 Operations on Functions
NAME DATE PERIOD Exam Review 2 nd Semester 6-1 Operations on Functions Find (f + g)(x), (f g)(x), (f g)(x), and (x) for each f(x) and g(x). 1. f(x) = 8x 3; g(x) = 4x + 5 2. f(x) = + x 6; g(x) = x 2 If
More informationPartial Fractions. June 27, In this section, we will learn to integrate another class of functions: the rational functions.
Partial Fractions June 7, 04 In this section, we will learn to integrate another class of functions: the rational functions. Definition. A rational function is a fraction of two polynomials. For example,
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 informationEquations with regular-singular points (Sect. 5.5).
Equations with regular-singular points (Sect. 5.5). Equations with regular-singular points. s: Equations with regular-singular points. Method to find solutions. : Method to find solutions. Recall: The
More informationDividing Polynomials: Remainder and Factor Theorems
Dividing Polynomials: Remainder and Factor Theorems When we divide one polynomial by another, we obtain a quotient and a remainder. If the remainder is zero, then the divisor is a factor of the dividend.
More informationHomework 2. Matthew Jin. April 10, 2014
Homework Matthew Jin April 10, 014 1a) The relative error is given by ŷ y y, where ŷ represents the observed output value, and y represents the theoretical output value. In this case, the observed output
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 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 informationMath /Foundations of Algebra/Fall 2017 Numbers at the Foundations: Real Numbers In calculus, the derivative of a function f(x) is defined
Math 400-001/Foundations of Algebra/Fall 2017 Numbers at the Foundations: Real Numbers In calculus, the derivative of a function f(x) is defined using limits. As a particular case, the derivative of f(x)
More information7.1. Calculus of inverse functions. Text Section 7.1 Exercise:
Contents 7. Inverse functions 1 7.1. Calculus of inverse functions 2 7.2. Derivatives of exponential function 4 7.3. Logarithmic function 6 7.4. Derivatives of logarithmic functions 7 7.5. Exponential
More information3 Interpolation and Polynomial Approximation
CHAPTER 3 Interpolation and Polynomial Approximation Introduction A census of the population of the United States is taken every 10 years. The following table lists the population, in thousands of people,
More informationLecture 32: Taylor Series and McLaurin series We saw last day that some functions are equal to a power series on part of their domain.
Lecture 32: Taylor Series and McLaurin series We saw last day that some functions are equal to a power series on part of their domain. For example f(x) = 1 1 x = 1 + x + x2 + x 3 + = ln(1 + x) = x x2 2
More informationDifferential Equations DIRECT INTEGRATION. Graham S McDonald
Differential Equations DIRECT INTEGRATION Graham S McDonald A Tutorial Module introducing ordinary differential equations and the method of direct integration Table of contents Begin Tutorial c 2004 g.s.mcdonald@salford.ac.uk
More informationMAS153/MAS159. MAS153/MAS159 1 Turn Over SCHOOL OF MATHEMATICS AND STATISTICS hours. Mathematics (Materials) Mathematics For Chemists
Data provided: Formula sheet MAS53/MAS59 SCHOOL OF MATHEMATICS AND STATISTICS Mathematics (Materials Mathematics For Chemists Spring Semester 203 204 3 hours All questions are compulsory. The marks awarded
More informationLinear DifferentiaL Equation
Linear DifferentiaL Equation Massoud Malek The set F of all complex-valued functions is known to be a vector space of infinite dimension. Solutions to any linear differential equations, form a subspace
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 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 informationb n x n + b n 1 x n b 1 x + b 0
Math Partial Fractions Stewart 7.4 Integrating basic rational functions. For a function f(x), we have examined several algebraic methods for finding its indefinite integral (antiderivative) F (x) = f(x)
More informationPolynomial Interpolation with n + 1 nodes
Polynomial Interpolation with n + 1 nodes Given n + 1 distinct points (x 0, f (x 0 )), (x 1, f (x 1 )),, (x n, f (x n )), Interpolating polynomial of degree n P(x) = f (x 0 )L 0 (x) + f (x 1 )L 1 (x) +
More informationAP Calculus (BC) Chapter 9 Test No Calculator Section Name: Date: Period:
WORKSHEET: Series, Taylor Series AP Calculus (BC) Chapter 9 Test No Calculator Section Name: Date: Period: 1 Part I. Multiple-Choice Questions (5 points each; please circle the correct answer.) 1. The
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 informationChapter 4: Interpolation and Approximation. October 28, 2005
Chapter 4: Interpolation and Approximation October 28, 2005 Outline 1 2.4 Linear Interpolation 2 4.1 Lagrange Interpolation 3 4.2 Newton Interpolation and Divided Differences 4 4.3 Interpolation Error
More informationProperties of a Taylor Polynomial
3.4.4: Still Better Approximations: Taylor Polynomials Properties of a Taylor Polynomial Constant: f (x) f (a) Linear: f (x) f (a) + f (a)(x a) Quadratic: f (x) f (a) + f (a)(x a) + 1 2 f (a)(x a) 2 3.4.4:
More informationMath Numerical Analysis Mid-Term Test Solutions
Math 400 - Numerical Analysis Mid-Term Test Solutions. Short Answers (a) A sufficient and necessary condition for the bisection method to find a root of f(x) on the interval [a,b] is f(a)f(b) < 0 or f(a)
More informationLimits at Infinity. Horizontal Asymptotes. Definition (Limits at Infinity) Horizontal Asymptotes
Limits at Infinity If a function f has a domain that is unbounded, that is, one of the endpoints of its domain is ±, we can determine the long term behavior of the function using a it at infinity. Definition
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 informationAP Calculus BC Summer Assignment Mrs. Comeau
AP Calculus BC Summer Assignment 2015-2016 Mrs. Comeau Please complete this assignment DUE: the first day of class, SEPTEMBER 2nd. Email me if you have questions, or need help over the summer. I would
More informationAP Calculus Summer Homework
Class: Date: AP Calculus Summer Homework Show your work. Place a circle around your final answer. 1. Use the properties of logarithms to find the exact value of the expression. Do not use a calculator.
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 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 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 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 informationMathematics Notes for Class 12 chapter 7. Integrals
1 P a g e Mathematics Notes for Class 12 chapter 7. Integrals Let f(x) be a function. Then, the collection of all its primitives is called the indefinite integral of f(x) and is denoted by f(x)dx. Integration
More informationSupplementary Trig Material
Supplementary Trig Material Math U See Table of Contents Lesson A: Solving Equations with Radicals and Absolute Value Lesson Practice Worksheet A - 1 Lesson Practice Worksheet A - 2 Lesson B: Solving Inequalities
More informationUniversity Calculus I. Worksheet # 8 Mar b. sin tan e. sin 2 sin 1 5. b. tan. c. sec sin 1 ( x )) cos 1 ( x )) f. csc. c.
MATH 6 WINTER 06 University Calculus I Worksheet # 8 Mar. 06-0 The topic covered by this worksheet is: Derivative of Inverse Functions and the Inverse Trigonometric functions. SamplesolutionstoallproblemswillbeavailableonDL,
More informationMath 160 Final Exam Info and Review Exercises
Math 160 Final Exam Info and Review Exercises Fall 2018, Prof. Beydler Test Info Will cover almost all sections in this class. This will be a 2-part test. Part 1 will be no calculator. Part 2 will be scientific
More information1 Lecture 8: Interpolating polynomials.
1 Lecture 8: Interpolating polynomials. 1.1 Horner s method Before turning to the main idea of this part of the course, we consider how to evaluate a polynomial. Recall that a polynomial is an expression
More informationProblem Worth Score Total 14
MATH 241, Fall 14 Extra Credit Preparation for Final Name: INSTRUCTIONS: Write legibly. Indicate your answer clearly. Revise and clean up solutions. Do not cross anything out. Rewrite the page, I will
More informationMATH 1231 MATHEMATICS 1B Calculus Section 1: - Integration.
MATH 1231 MATHEMATICS 1B 2007. For use in Dr Chris Tisdell s lectures: Tues 11 + Thur 10 in KBT Calculus Section 1: - Integration. 1. Motivation 2. What you should already know 3. Useful integrals 4. Integrals
More informationx n+1 = x n f(x n) f (x n ), n 0.
1. Nonlinear Equations Given scalar equation, f(x) = 0, (a) Describe I) Newtons Method, II) Secant Method for approximating the solution. (b) State sufficient conditions for Newton and Secant to converge.
More informationCALCULUS ASSESSMENT REVIEW
CALCULUS ASSESSMENT REVIEW DEPARTMENT OF MATHEMATICS CHRISTOPHER NEWPORT UNIVERSITY 1. Introduction and Topics The purpose of these notes is to give an idea of what to expect on the Calculus Readiness
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 informationNUMERICAL ANALYSIS I. MARTIN LOTZ School of Mathematics The University of Manchester. May 2016
NUMERICAL ANALYSIS I by MARTIN LOTZ School of Mathematics The University of Manchester May 06 Contents Contents ii Week. Computational Complexity....................... Accuracy...............................
More informationDerivatives of Trig and Inverse Trig Functions
Derivatives of Trig and Inverse Trig Functions Math 102 Section 102 Mingfeng Qiu Nov. 28, 2018 Office hours I m planning to have additional office hours next week. Next Monday (Dec 3), which time works
More informationn=1 ( 2 3 )n (a n ) converges by direct comparison to
. (a) n = a n converges, so we know that a n =. Therefore, for n large enough we know that a n
More informationMath 112 Rahman. Week Taylor Series Suppose the function f has the following power series:
Math Rahman Week 0.8-0.0 Taylor Series Suppose the function f has the following power series: fx) c 0 + c x a) + c x a) + c 3 x a) 3 + c n x a) n. ) Can we figure out what the coefficients are? Yes, yes
More information10-6 Functions as Infinite Series
Use Use to find a power series representation of g(x) Indicate the interval on which the series converges Use a graphing calculator to graph g(x) and the sixth partial sum of its power series 1 g(x) to
More informationSets. 1.2 Find the set of all x R satisfying > = > = > = - > 0 = [x- 3 (x -2)] > 0. = - (x 1) (x 2) (x 3) > 0. Test x = 0, 5
Sets 1.2 Find the set of all x R satisfying > > Test x 0, 5 > - > 0 [x- 3 (x -2)] > 0 - (x 1) (x 2) (x 3) > 0 At x0: y - (-1)(-2)(-3) 6 > 0 x < 1 At x5: y - (4)(3)(2) -24 < 0 2 < x < 3 Hence, {x R: x
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 informationExamples 2: Composite Functions, Piecewise Functions, Partial Fractions
Examples 2: Composite Functions, Piecewise Functions, Partial Fractions September 26, 206 The following are a set of examples to designed to complement a first-year calculus course. objectives are listed
More informationCalculus : Summer Study Guide Mr. Kevin Braun Bishop Dunne Catholic School. Calculus Summer Math Study Guide
1 Calculus 2018-2019: Summer Study Guide Mr. Kevin Braun (kbraun@bdcs.org) Bishop Dunne Catholic School Name: Calculus Summer Math Study Guide After you have practiced the skills on Khan Academy (list
More information1. Use the properties of exponents to simplify the following expression, writing your answer with only positive exponents.
Math120 - Precalculus. Final Review. Fall, 2011 Prepared by Dr. P. Babaali 1 Algebra 1. Use the properties of exponents to simplify the following expression, writing your answer with only positive exponents.
More informationReading Mathematical Expressions & Arithmetic Operations Expression Reads Note
Math 001 - Term 171 Reading Mathematical Expressions & Arithmetic Operations Expression Reads Note x A x belongs to A,x is in A Between an element and a set. A B A is a subset of B Between two sets. φ
More informationPreliminary algebra. Polynomial equations. and three real roots altogether. Continue an investigation of its properties as follows.
978-0-51-67973- - Student Solutions Manual for Mathematical Methods for Physics and Engineering: 1 Preliminary algebra Polynomial equations 1.1 It can be shown that the polynomial g(x) =4x 3 +3x 6x 1 has
More informationJuly 21 Math 2254 sec 001 Summer 2015
July 21 Math 2254 sec 001 Summer 2015 Section 8.8: Power Series Theorem: Let a n (x c) n have positive radius of convergence R, and let the function f be defined by this power series f (x) = a n (x c)
More informationcos t 2 sin 2t (vi) y = cosh t sinh t (vii) y sin x 2 = x sin y 2 (viii) xy = cot(xy) (ix) 1 + x = sin(xy 2 ) (v) g(t) =
MATH1003 REVISION 1. Differentiate the following functions, simplifying your answers when appropriate: (i) f(x) = (x 3 2) tan x (ii) y = (3x 5 1) 6 (iii) y 2 = x 2 3 (iv) y = ln(ln(7 + x)) e 5x3 (v) g(t)
More informationCh 7 Summary - POLYNOMIAL FUNCTIONS
Ch 7 Summary - POLYNOMIAL FUNCTIONS 1. An open-top box is to be made by cutting congruent squares of side length x from the corners of a 8.5- by 11-inch sheet of cardboard and bending up the sides. a)
More informationNumerical techniques to solve equations
Programming for Applications in Geomatics, Physical Geography and Ecosystem Science (NGEN13) Numerical techniques to solve equations vaughan.phillips@nateko.lu.se Vaughan Phillips Associate Professor,
More informationChapter 11 - Sequences and Series
Calculus and Analytic Geometry II Chapter - Sequences and Series. Sequences Definition. A sequence is a list of numbers written in a definite order, We call a n the general term of the sequence. {a, a
More informationDifferentiation ( , 9.5)
Chapter 2 Differentiation (8.1 8.3, 9.5) 2.1 Rate of Change (8.2.1 5) Recall that the equation of a straight line can be written as y = mx + c, where m is the slope or graient of the line, an c is the
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 informationSection IV.23. Factorizations of Polynomials over a Field
IV.23 Factorizations of Polynomials 1 Section IV.23. Factorizations of Polynomials over a Field Note. Our experience with classical algebra tells us that finding the zeros of a polynomial is equivalent
More informationX. Numerical Methods
X. Numerical Methods. Taylor Approximation Suppose that f is a function defined in a neighborhood of a point c, and suppose that f has derivatives of all orders near c. In section 5 of chapter 9 we introduced
More informationLecture 13: Series Solutions near Singular Points
Lecture 13: Series Solutions near Singular Points March 28, 2007 Here we consider solutions to second-order ODE s using series when the coefficients are not necessarily analytic. A first-order analogy
More informationTAYLOR SERIES [SST 8.8]
TAYLOR SERIES [SST 8.8] TAYLOR SERIES: Every function f C (c R, c + R) has a unique Taylor series about x = c of the form: f (k) (c) f(x) = (x c) k = f(c) + f (c) (x c) + f (c) (x c) 2 + f (c) (x c) 3
More information