Math 128A: Homework 2 Solutions
|
|
- Christine Reeves
- 5 years ago
- Views:
Transcription
1 Math 128A: Homework 2 Solutions Due: June In problems where high precision is not needed, the IEEE standard provides a specification for single precision numbers, which occupy 32 bits of storage. Look up this specification on the web, such as the number of bits attributed to the mantissa and exponent, the machine precision ɛ, the range of representable numbers, etc. Give the sequence of bits representing the real number in single precision. Single precision uses one bit for the sign s, 8 bits for the exponent and 23 bits for the fractional part of the mantissa. There are 2 8 = 256 possible exponent values; in order to represent numbers less than 1 as well as larger than one, we take the exponent to be e = c 127, where c is the number encoded by the 8 exponent bits. It follows that e { 127, 126,..., 127, 128}. Meanwhile, the mantissa yields M = m m m so the corresponding machine number is ( 1) s (1 + M) 2 e. Recall that machine epsilon ɛ is defined as the difference between 1 and the next machine number a. We have a = ( ) 2 0 so it follows that ɛ = The smallest representable positive number S corresponds to e = 126 and M = 0 so that S = (1 + 0) Likewise, the largest representable positive number L corresponds to e = 127 and M = = so that L = ( ) Finally, we turn to the single precision representation of Note first that (11.25) 10 = ( ) 2 = ( ) 2. The sign bit is 0 as the number is positive and the mantissa is As the exponent is 3, it corresponds to c = = 130 which, in binary, is To sum up, we have the representation Suppose that as x a, f 1 = O(g 1 ) and f 2 = O(g 2 ). Prove that 1
2 (a) f 1 + f 2 = O( g 1 + g 2 ). For x sufficiently close to a, we have f 1 (x) K 1 g 1 (x) and f 2 (x) K 2 g 2 (x) for some constants K 1, K 2. It follows that f 1 (x) + f 2 (x) f 1 (x) + f 2 (x) K 1 g 1 (x) + K 2 g 2 (x) K 3 ( g 1 (x) + g 2 (x) ) where K 3 = max(k 1, K 2 ). It follows that f 1 + f 2 = O( g 1 + g 2 ). (b) f 1 f 2 = O(g 1 g 2 ). For x sufficiently close to a, we have f 1 (x) K 1 g 1 (x) and f 2 (x) K 2 g 2 (x) for some constants K 1, K 2. It follows that f 1 (x)f 2 (x) = f 1 (x) f 2 (x) (K 1 g 1 (x) )(K 2 g 2 (x) ) = K 3 g 1 (x)g 2 (x) where K 3 = K 1 K 2. It follows that f 1 f 2 = O(g 1 g 2 ). (c) for any constant c, cf 1 = O(g 1 ). For x sufficiently close to a, we have f 1 (x) K 1 g 1 (x) so that whence it follows that cf 1 = O(g 1 ). cf 1 (x) = c f 1 (x) ( c K 1 ) g 1 (x) 3. In class, we saw that k-digit chopping is accurate to at least (k 1) significant figures. In this problem, we find the analogous result for k-digit rounding. (a) Convince yourself that, given a decimal number of the form a = d 1.d 2 d 3... d k d k n with d 1 0, k-digit rounding is equivalent to k-digit chopping applied to a n k. This equivalency is best illustrated by an example. Suppose k = 3, a 1 = and a 2 = Then, defining ã i = a i gives ã 1 = , ã 2 = whence 3-digit chopping yields â 1 = and â 2 = This is clearly in agreement with our understanding of rounding. (b) By combining the steps in the chopping proof with (a), show that k-digit rounding is accurate to at least k significant figures. Suppose â is the result of k-digit rounding applied to a. From (a), it follows that a â 5 10 n k so that a â a 5 10 n k d 1.d 2 d n k = 5 10 k 2
3 where we used the fact that d 1.d 2 d since d 1 0. We conclude that k-digit rounding is accurate to at least k significant figures. 4. Write a MATLAB function of the form function p = Horner(z,A) that uses Horner s method to evaluate the polynomial p(x) = a n x n + a n 1 x n a 1 x + a 0 at a point z with A = [a 0, a 1, a 2,..., a n 1, a n ]. 1. Define b n = a n. 2. Define b i 1 = a i 1 + zb i for i = n, n 1,..., Output b Use the MATLAB function BisMethod.m to solve the following equations and describe your results (that is, the interval you started from, the tolerance chosen, the number of iterations needed to get the desired accuracy and, finally, the answer). (a) x x = 50. Let f(x) = x x 50. Note that as f(3) = 23 < 0 and f(4) = 206 > 0 and f is continuous on [3, 4], by the IVT f(x) = 0 has a solution in p (3, 4). Running the bisection method with tol = yields p using 40 iterations. (b) ln(x) = cos(x). Let f(x) = ln(x) cos(x). Note that as f(1) = ln(1) cos(1) = cos(1) < 0 and f(π/2) = ln(π/2) cos(π/2) = ln(π/2) > 0 and f is continuous on [1, π/2], by the IVT f(x) = 0 has a solution in p (1, π/2). Running the bisection method with tol = yields p using 40 iterations. (c) x + e x2 = 0. Let f(x) = x + e x2. Note that as f( 1) = 1 + e 1 < 0 and f(0) = e 0 > 0 and f is continuous on [ 1, 0], by the IVT f(x) = 0 has a solution in p ( 1, 0). Running the bisection method with tol = yields p using 40 iterations. 6. An eclipse of the sun is said to be α-complete when α% of the area of the sun s disc is hidden behind the disc of the moon. One can model this with two discs, each of radius 1. Use the bisection method to find the distance between the centers of the discs when the eclipse is 10-complete. Let θ be the angle as shown in Figure 1. Then, the common area is ( 1 A(θ) = 2 2 (1)2 θ 1 ) 2 (1)2 sin(θ) = θ sin(θ). 3
4 We wish to solve A(θ) = απ/100 = π/10, i.e., θ sin(θ) = π/10. Let f(θ) = θ sin(θ) π/10. Then, f(0) = π/10 < 0 and f(π) = π π/10 > 0; as f is continuous everywhere, it follows from IVT that f(θ) = 0 has a solution θ 0 (0, π). Running the bisection method with tol = yields θ using 42 iterations. The distance between the centres is d = 2 cos(θ 0 /2) Figure 1 7. Transform the following equations algebraically into a fixed point form and compute solutions using the fixed point MATLAB solver FixPoi.m. (a) x ln(x) 1 = 0. We have x ln(x) 1 = 0 ln(x) = 1/x x = e 1/x. Using this form with p 0 = 1 and setting tol = leads to the solution p with 51 iterations. (b) x + x = 1 + x 2. We have x 2 = x + x 1 x = x x x = (x x) 2. Using this form with p 0 = 0.9 and setting tol = leads to the solution p with 20 iterations. (c) 3x 2 + tan(x) = 0. We have 3x 2 = tan(x) x = tan(x) 3x. Using this form with p 0 = 1.9 and setting tol = leads to the solution p with 13 iterations. 4
5 8. Let x = g(x) be a fixed point form for which the sequence {p n } diverges, because g (x) > 1. (a) Prove that then the fixed point form x = g 1 (x) generates a convergent sequence to the fixed point p of x = g(x). We assume first that g is continuous and differentiable on an interval I R and that it has a fixed point at p I. We also assume that it is invertible. Let the range of g be denoted by J; it follows that g 1 is continuous on J. Recall then that whenever (g 1 ) (x) exists, (g 1 ) 1 (x) = so that g (g 1 (x)) (g 1 ) (x) = 1 g (g 1 (x)) < 1 where we used the fact that g > 1. This also shows that g 1 is differentiable on the entire interval J. Finally, let δ > 0 be such that [p δ, p + δ] J. For any x [p δ, p + δ], we then have from the mean value theorem g 1 (x) g 1 (p) x p = (g 1 ) (c(x)) < 1 g 1 (x) p < x p which proves that the restriction of g 1 to [p δ, p + δ] maps into [p δ, p + δ]. It follows from the fixed point iteration convergence theorem that p n+1 = g 1 (p n ) with p 0 [p δ, p + δ], generates a sequence that converges to p. (b) Compute the first positive solution of x tan x = 0. Hint: The fixed point form x = tan(x) does not converge; however, using (a), it can be argued that x = arctan(x) + π generates a convergent sequence over an appropriate interval. Let g : (5π/4, 3π/2) (1, ) be defined by g(x) = tan(x). Note then that g is continuous and differentiable on (5π/4, 3π/2). It is also invertible with g 1 : (1, ) (5π/4, 3π/2) given by g 1 (x) = arctan(x) + π (where arctan( ) maps to ( π/2, π/2)). Note furthermore that g (x) = sec 2 (x) g (x) = sec 2 (x) > 1 as x (5π/4, 3π/2). It follows from (a) that the form x = g 1 (x) generates a convergent sequence. Using this form with p 0 = 4 and setting tol = leads to the solution p with 10 iterations. 9. (i) Determine analytically the fixed point that is computed by the following iterations. 5
6 ( (a) x 0 = 1, x n+1 = 0.2 4x n + a x n ). This iteration comes from the fixed point form ( x = g 1 (x) := 0.2 4x + a ) 5x = 4x + a x x x2 = a x = ±a 1/2. In addition, g 1(x) = 0.2 (4 a ) g x 1(a 1/2 ) = ( 1, 1) which shows that starting close to x = a 1/2, the sequence will converge to a 1/2. ( (b) x 0 = 1, x n+1 = 0.5 x n + a x n ). This iteration comes from the fixed point form ( x = g 2 (x) := 0.5 x + a ) 2x = x + a x x x2 = a x = ±a 1/2. In addition, g 2(x) = 0.5 (1 a ) g x 2(a 1/2 ) = 0 ( 1, 1) 2 which shows that starting close to x = a 1/2, the sequence will converge to a 1/2. (c) x 0 = 1, x n+1 = xn(x2 n +3a) 3x 2 n+a. This iteration comes from the fixed point form x = g 3 (x) := x(x2 + 3a) 3x 2 + a 3x 3 + ax = x 3 + 3ax x 3 ax = 0 x = 0, ±a 1/2. In addition, g 3(x) = 3(x4 2ax 2 + a 2 ) (3x 2 + a) 2 g 3(a 1/2 ) = 0 ( 1, 1) which shows that starting close to x = a 1/2, the sequence will converge to a 1/2. (ii) Examine, numerically, the speeds of convergence for a = 10 (i.e., determine the number of iterations needed to converge for all three and rank them in order of leastto-most iterations). Using tol = 10 12, (a) takes 52, (b) takes 6 and (c) takes 4 iterations. This happens because (a) is linear convergence with g (a 1/2 ) = 3/5 < 1, (b) is quadratic with g (a 1/2 ) = 0 and (c) is cubic convergence with g (a 1/2 ) = g (a 1/2 ) = 0. 6
Computer 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 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 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 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 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 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 informationa k 0, then k + 1 = 2 lim 1 + 1
Math 7 - Midterm - Form A - Page From the desk of C. Davis Buenger. https://people.math.osu.edu/buenger.8/ Problem a) [3 pts] If lim a k = then a k converges. False: The divergence test states that if
More informationACM 106a: Lecture 1 Agenda
1 ACM 106a: Lecture 1 Agenda Introduction to numerical linear algebra Common problems First examples Inexact computation What is this course about? 2 Typical numerical linear algebra problems Systems of
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 informationMATH ASSIGNMENT 03 SOLUTIONS
MATH444.0 ASSIGNMENT 03 SOLUTIONS 4.3 Newton s method can be used to compute reciprocals, without division. To compute /R, let fx) = x R so that fx) = 0 when x = /R. Write down the Newton iteration for
More informationMAT100 OVERVIEW OF CONTENTS AND SAMPLE PROBLEMS
MAT100 OVERVIEW OF CONTENTS AND SAMPLE PROBLEMS MAT100 is a fast-paced and thorough tour of precalculus mathematics, where the choice of topics is primarily motivated by the conceptual and technical knowledge
More informationSECTION A. f(x) = ln(x). Sketch the graph of y = f(x), indicating the coordinates of any points where the graph crosses the axes.
SECTION A 1. State the maximal domain and range of the function f(x) = ln(x). Sketch the graph of y = f(x), indicating the coordinates of any points where the graph crosses the axes. 2. By evaluating f(0),
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 informationInteger-Valued Polynomials
Integer-Valued Polynomials LA Math Circle High School II Dillon Zhi October 11, 2015 1 Introduction Some polynomials take integer values p(x) for all integers x. The obvious examples are the ones where
More informationHomework Problem Answers
Homework Problem Answers Integration by Parts. (x + ln(x + x. 5x tan 9x 5 ln sec 9x 9 8 (. 55 π π + 6 ln 4. 9 ln 9 (ln 6 8 8 5. (6 + 56 0/ 6. 6 x sin x +6cos x. ( + x e x 8. 4/e 9. 5 x [sin(ln x cos(ln
More informationPART I Lecture Notes on Numerical Solution of Root Finding Problems MATH 435
PART I Lecture Notes on Numerical Solution of Root Finding Problems MATH 435 Professor Biswa Nath Datta Department of Mathematical Sciences Northern Illinois University DeKalb, IL. 60115 USA E mail: dattab@math.niu.edu
More informationMTH30 Review Sheet. y = g(x) BRONX COMMUNITY COLLEGE of the City University of New York DEPARTMENT OF MATHEMATICS & COMPUTER SCIENCE
BRONX COMMUNITY COLLEGE of the City University of New York DEPARTMENT OF MATHEMATICS & COMPUTER SCIENCE MTH0 Review Sheet. Given the functions f and g described by the graphs below: y = f(x) y = g(x) (a)
More informationTHE NATIONAL UNIVERSITY OF IRELAND, CORK COLÁISTE NA hollscoile, CORCAIGH UNIVERSITY COLLEGE, CORK. Summer Examination 2009.
OLLSCOIL NA héireann, CORCAIGH THE NATIONAL UNIVERSITY OF IRELAND, CORK COLÁISTE NA hollscoile, CORCAIGH UNIVERSITY COLLEGE, CORK Summer Examination 2009 First Engineering MA008 Calculus and Linear Algebra
More informationSecondary Math 3 Honors - Polynomial and Polynomial Functions Test Review
Name: Class: Date: Secondary Math 3 Honors - Polynomial and Polynomial Functions Test Review 1 Write 3x 2 ( 2x 2 5x 3 ) in standard form State whether the function is even, odd, or neither Show your work
More informationFLOATING POINT ARITHMETHIC - ERROR ANALYSIS
FLOATING POINT ARITHMETHIC - ERROR ANALYSIS Brief review of floating point arithmetic Model of floating point arithmetic Notation, backward and forward errors 3-1 Roundoff errors and floating-point arithmetic
More informationMath 106: Review for Exam II - SOLUTIONS
Math 6: Review for Exam II - SOLUTIONS INTEGRATION TIPS Substitution: usually let u a function that s inside another function, especially if du (possibly off by a multiplying constant) is also present
More informationCS412: Introduction to Numerical Methods
CS412: Introduction to Numerical Methods MIDTERM #1 2:30PM - 3:45PM, Tuesday, 03/10/2015 Instructions: This exam is a closed book and closed notes exam, i.e., you are not allowed to consult any textbook,
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 informationSET 1. (1) Solve for x: (a) e 2x = 5 3x
() Solve for x: (a) e x = 5 3x SET We take natural log on both sides: ln(e x ) = ln(5 3x ) x = 3 x ln(5) Now we take log base on both sides: log ( x ) = log (3 x ln 5) x = log (3 x ) + log (ln(5)) x x
More informationFLOATING POINT ARITHMETHIC - ERROR ANALYSIS
FLOATING POINT ARITHMETHIC - ERROR ANALYSIS Brief review of floating point arithmetic Model of floating point arithmetic Notation, backward and forward errors Roundoff errors and floating-point arithmetic
More informationMath Final Exam Review
Math - Final Exam Review. Find dx x + 6x +. Name: Solution: We complete the square to see if this function has a nice form. Note we have: x + 6x + (x + + dx x + 6x + dx (x + + Note that this looks a lot
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 informationCalculus First Semester Review Name: Section: Evaluate the function: (g o f )( 2) f (x + h) f (x) h. m(x + h) m(x)
Evaluate the function: c. (g o f )(x + 2) d. ( f ( f (x)) 1. f x = 4x! 2 a. f( 2) b. f(x 1) c. f (x + h) f (x) h 4. g x = 3x! + 1 Find g!! (x) 5. p x = 4x! + 2 Find p!! (x) 2. m x = 3x! + 2x 1 m(x + h)
More informationMathematics 136 Calculus 2 Everything You Need Or Want To Know About Partial Fractions (and maybe more!) October 19 and 21, 2016
Mathematics 36 Calculus 2 Everything You Need Or Want To Know About Partial Fractions (and maybe more!) October 9 and 2, 206 Every rational function (quotient of polynomials) can be written as a polynomial
More informationNotes for Chapter 1 of. Scientific Computing with Case Studies
Notes for Chapter 1 of Scientific Computing with Case Studies Dianne P. O Leary SIAM Press, 2008 Mathematical modeling Computer arithmetic Errors 1999-2008 Dianne P. O'Leary 1 Arithmetic and Error What
More informationMath 230 Mock Final Exam Detailed Solution
Name: Math 30 Mock Final Exam Detailed Solution Disclaimer: This mock exam is for practice purposes only. No graphing calulators TI-89 is allowed on this test. Be sure that all of your work is shown and
More information1 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 information5.6 Logarithmic and Exponential Equations
SECTION 5.6 Logarithmic and Exponential Equations 305 5.6 Logarithmic and Exponential Equations PREPARING FOR THIS SECTION Before getting started, review the following: Solving Equations Using a Graphing
More informationphysicsandmathstutor.com Paper Reference Core Mathematics C3 Advanced Level Monday 23 January 2006 Afternoon Time: 1 hour 30 minutes
Centre No. Candidate No. Paper Reference(s) 6665/01 Edexcel GCE Core Mathematics C3 Advanced Level Monday 23 January 2006 Afternoon Time: 1 hour 30 minutes Materials required for examination Mathematical
More informationArithmetic and Error. How does error arise? How does error arise? Notes for Part 1 of CMSC 460
Notes for Part 1 of CMSC 460 Dianne P. O Leary Preliminaries: Mathematical modeling Computer arithmetic Errors 1999-2006 Dianne P. O'Leary 1 Arithmetic and Error What we need to know about error: -- how
More informationSolutions to Exam 1, Math Solution. Because f(x) is one-to-one, we know the inverse function exists. Recall that (f 1 ) (a) =
Solutions to Exam, Math 56 The function f(x) e x + x 3 + x is one-to-one (there is no need to check this) What is (f ) ( + e )? Solution Because f(x) is one-to-one, we know the inverse function exists
More information2. Find the midpoint of the segment that joins the points (5, 1) and (3, 5). 6. Find an equation of the line with slope 7 that passes through (4, 1).
Math 129: Pre-Calculus Spring 2018 Practice Problems for Final Exam Name (Print): 1. Find the distance between the points (6, 2) and ( 4, 5). 2. Find the midpoint of the segment that joins the points (5,
More informationInfinite series, improper integrals, and Taylor series
Chapter 2 Infinite series, improper integrals, and Taylor series 2. Introduction to series In studying calculus, we have explored a variety of functions. Among the most basic are polynomials, i.e. functions
More 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 informationPractice problems from old exams for math 132 William H. Meeks III
Practice problems from old exams for math 32 William H. Meeks III Disclaimer: Your instructor covers far more materials that we can possibly fit into a four/five questions exams. These practice tests are
More informationPRELIM 2 REVIEW QUESTIONS Math 1910 Section 205/209
PRELIM 2 REVIEW QUESTIONS Math 9 Section 25/29 () Calculate the following integrals. (a) (b) x 2 dx SOLUTION: This is just the area under a semicircle of radius, so π/2. sin 2 (x) cos (x) dx SOLUTION:
More informationWeek #6 - Taylor Series, Derivatives and Graphs Section 10.1
Week #6 - Taylor Series, Derivatives and Graphs Section 10.1 From Calculus, Single Variable by Hughes-Hallett, Gleason, McCallum et. al. Copyright 005 by John Wiley & Sons, Inc. This material is used by
More informationMathematics 1 Lecture Notes Chapter 1 Algebra Review
Mathematics 1 Lecture Notes Chapter 1 Algebra Review c Trinity College 1 A note to the students from the lecturer: This course will be moving rather quickly, and it will be in your own best interests to
More informationSpring 2015, MA 252, Calculus II, Final Exam Preview Solutions
Spring 5, MA 5, Calculus II, Final Exam Preview Solutions I will put the following formulas on the front of the final exam, to speed up certain problems. You do not need to put them on your index card,
More informationt 2 + 2t dt = (t + 1) dt + 1 = arctan t x + 6 x(x 3)(x + 2) = A x +
MATH 06 0 Practice Exam #. (0 points) Evaluate the following integrals: (a) (0 points). t +t+7 This is an irreducible quadratic; its denominator can thus be rephrased via completion of the square as a
More informationCalculus I. George Voutsadakis 1. LSSU Math 151. Lake Superior State University. 1 Mathematics and Computer Science
Calculus I George Voutsadakis 1 1 Mathematics and Computer Science Lake Superior State University LSSU Math 151 George Voutsadakis (LSSU) Calculus I November 2014 1 / 67 Outline 1 Limits Limits, Rates
More informationFall 2016, MA 252, Calculus II, Final Exam Preview Solutions
Fall 6, MA 5, Calculus II, Final Exam Preview Solutions I will put the following formulas on the front of the final exam, to speed up certain problems. You do not need to put them on your index card, and
More informationFinal exam (practice) UCLA: Math 31B, Spring 2017
Instructor: Noah White Date: Final exam (practice) UCLA: Math 3B, Spring 207 This exam has 8 questions, for a total of 80 points. Please print your working and answers neatly. Write your solutions in the
More informationLecture 7. Floating point arithmetic and stability
Lecture 7 Floating point arithmetic and stability 2.5 Machine representation of numbers Scientific notation: 23 }{{} }{{} } 3.14159265 {{} }{{} 10 sign mantissa base exponent (significand) s m β e A floating
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 informationYou can learn more about the services offered by the teaching center by visiting
MAC 232 Exam 3 Review Spring 209 This review, produced by the Broward Teaching Center, contains a collection of questions which are representative of the type you may encounter on the exam. Other resources
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 informationMath 180, Final Exam, Fall 2012 Problem 1 Solution
Math 80, Final Exam, Fall 0 Problem Solution. Find the derivatives of the following functions: (a) ln(ln(x)) (b) x 6 + sin(x) e x (c) tan(x ) + cot(x ) (a) We evaluate the derivative using the Chain Rule.
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 information106 Chapter 5 Curve Sketching. If f(x) has a local extremum at x = a and. THEOREM Fermat s Theorem f is differentiable at a, then f (a) = 0.
5 Curve Sketching Whether we are interested in a function as a purely mathematical object or in connection with some application to the real world, it is often useful to know what the graph of the function
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 informationCalculus I Review Solutions
Calculus I Review Solutions. Compare and contrast the three Value Theorems of the course. When you would typically use each. The three value theorems are the Intermediate, Mean and Extreme value theorems.
More informationSummer Assignment MAT 414: Calculus
Summer Assignment MAT 414: Calculus Calculus - Math 414 Summer Assignment Due first day of school in September Name: 1. If f ( x) = x + 1, g( x) = 3x 5 and h( x) A. f ( a+ ) x+ 1, x 1 = then find: x+ 7,
More informationThere are some trigonometric identities given on the last page.
MA 114 Calculus II Fall 2015 Exam 4 December 15, 2015 Name: Section: Last 4 digits of student ID #: No books or notes may be used. Turn off all your electronic devices and do not wear ear-plugs during
More informationADDITONAL MATHEMATICS
ADDITONAL MATHEMATICS 00 0 CLASSIFIED TRIGONOMETRY Compiled & Edited B Dr. Eltaeb Abdul Rhman www.drtaeb.tk First Edition 0 5 Show that cosθ + + cosθ = cosec θ. [3] 0606//M/J/ 5 (i) 6 5 4 3 0 3 4 45 90
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 informationChapter 7: Techniques of Integration
Chapter 7: Techniques of Integration MATH 206-01: Calculus II Department of Mathematics University of Louisville last corrected September 14, 2013 1 / 43 Chapter 7: Techniques of Integration 7.1. Integration
More informationNote: Final Exam is at 10:45 on Tuesday, 5/3/11 (This is the Final Exam time reserved for our labs). From Practice Test I
MA Practice Final Answers in Red 4/8/ and 4/9/ Name Note: Final Exam is at :45 on Tuesday, 5// (This is the Final Exam time reserved for our labs). From Practice Test I Consider the integral 5 x dx. Sketch
More information3 Algebraic Methods. we can differentiate both sides implicitly to obtain a differential equation involving x and y:
3 Algebraic Methods b The first appearance of the equation E Mc 2 in Einstein s handwritten notes. So far, the only general class of differential equations that we know how to solve are directly integrable
More informationMath 4377/6308 Advanced Linear Algebra I Dr. Vaughn Climenhaga, PGH 651A HOMEWORK 3
Math 4377/6308 Advanced Linear Algebra I Dr. Vaughn Climenhaga, PGH 651A Fall 2013 HOMEWORK 3 Due 4pm Wednesday, September 11. You will be graded not only on the correctness of your answers but also on
More informationFinal Exam Review Quesitons
Final Exam Review Quesitons. Compute the following integrals. (a) x x 4 (x ) (x + 4) dx. The appropriate partial fraction form is which simplifies to x x 4 (x ) (x + 4) = A x + B (x ) + C x + 4 + Dx x
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 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 information3/4/2014: First Midterm Exam
Math A: Introduction to functions and calculus Oliver Knill, Spring 0 //0: First Midterm Exam Your Name: Start by writing your name in the above box. Try to answer each question on the same page as the
More informationLecture 2: Controllability of nonlinear systems
DISC Systems and Control Theory of Nonlinear Systems 1 Lecture 2: Controllability of nonlinear systems Nonlinear Dynamical Control Systems, Chapter 3 See www.math.rug.nl/ arjan (under teaching) for info
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 informationSection 3.5: Implicit Differentiation
Section 3.5: Implicit Differentiation In the previous sections, we considered the problem of finding the slopes of the tangent line to a given function y = f(x). The idea of a tangent line however is not
More information2.8 Linear Approximation and Differentials
2.8 Linear Approximation Contemporary Calculus 1 2.8 Linear Approximation and Differentials Newton's method used tangent lines to "point toward" a root of the function. In this section we examine and use
More informationBook 4. June 2013 June 2014 June Name :
Book 4 June 2013 June 2014 June 2015 Name : June 2013 1. Given that 4 3 2 2 ax bx c 2 2 3x 2x 5x 4 dxe x 4 x 4, x 2 find the values of the constants a, b, c, d and e. 2. Given that f(x) = ln x, x > 0 sketch
More informationEAD 115. Numerical Solution of Engineering and Scientific Problems. David M. Rocke Department of Applied Science
EAD 115 Numerical Solution of Engineering and Scientific Problems David M. Rocke Department of Applied Science Computer Representation of Numbers Counting numbers (unsigned integers) are the numbers 0,
More informationSOLUTIONS TO EXAM II, MATH f(x)dx where a table of values for the function f(x) is given below.
SOLUTIONS TO EXAM II, MATH 56 Use Simpson s rule with n = 6 to approximate the integral f(x)dx where a table of values for the function f(x) is given below x 5 5 75 5 5 75 5 5 f(x) - - x 75 5 5 75 5 5
More informationCalculus I Exam 1 Review Fall 2016
Problem 1: Decide whether the following statements are true or false: (a) If f, g are differentiable, then d d x (f g) = f g. (b) If a function is continuous, then it is differentiable. (c) If a function
More informationAPPENDIX : PARTIAL FRACTIONS
APPENDIX : PARTIAL FRACTIONS Appendix : Partial Fractions Given the expression x 2 and asked to find its integral, x + you can use work from Section. to give x 2 =ln( x 2) ln( x + )+c x + = ln k x 2 x+
More informationMATH 31BH Homework 5 Solutions
MATH 3BH Homework 5 Solutions February 4, 204 Problem.8.2 (a) Let x t f y = x 2 + y 2 + 2z 2 and g(t) = t 2. z t 3 Then by the chain rule a a a D(g f) b = Dg f b Df b c c c = [Dg(a 2 + b 2 + 2c 2 )] [
More informationReview Sheet for Math 5a Final Exam. The Math 5a final exam will be Tuesday, May 1 from 9:15 am 12:15 p.m.
Review Sheet for Math 5a Final Exam The Math 5a final exam will be Tuesday, May from 9:5 am :5 p.m. Location: Gerstenzang The final exam is cumulative (i.e., it will cover all the material we covered in
More informationMath 4329: Numerical Analysis Chapter 03: Fixed Point Iteration and Ill behaving problems. Natasha S. Sharma, PhD
Why another root finding technique? iteration gives us the freedom to design our own root finding algorithm. The design of such algorithms is motivated by the need to improve the speed and accuracy of
More informationGEORGE ANDROULAKIS THE 7 INDETERMINATE FORMS OF LIMITS : usually we use L Hospital s rule. Two important such limits are lim
MATH 4 (CALCULUS II) IN ORDER TO OBTAIN A PERFECT SCORE IN ANDROULAKIS MATH 4 CLASS YOU NEED TO MEMORIZE THIS HANDOUT AND SOLVE THE ASSIGNED HOMEWORK ON YOUR OWN GEORGE ANDROULAKIS TRIGONOMETRY θ sin(θ)
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 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 informationf(g(x)) g (x) dx = f(u) du.
1. Techniques of Integration Section 8-IT 1.1. Basic integration formulas. Integration is more difficult than derivation. The derivative of every rational function or trigonometric function is another
More informationMath 147 Exam II Practice Problems
Math 147 Exam II Practice Problems This review should not be used as your sole source for preparation for the exam. You should also re-work all examples given in lecture, all homework problems, all lab
More informationDRAFT - Math 102 Lecture Note - Dr. Said Algarni
Math02 - Term72 - Guides and Exercises - DRAFT 7 Techniques of Integration A summery for the most important integrals that we have learned so far: 7. Integration by Parts The Product Rule states that if
More informationVariable. Peter W. White Fall 2018 / Numerical Analysis. Department of Mathematics Tarleton State University
Newton s Iterative s Peter W. White white@tarleton.edu Department of Mathematics Tarleton State University Fall 2018 / Numerical Analysis Overview Newton s Iterative s Newton s Iterative s Newton s Iterative
More informationIntegration of Rational Functions by Partial Fractions
Title Integration of Rational Functions by MATH 1700 MATH 1700 1 / 11 Readings Readings Readings: Section 7.4 MATH 1700 2 / 11 Rational functions A rational function is one of the form where P and Q are
More informationInverse Trig Functions
6.6i Inverse Trigonometric Functions Inverse Sine Function Does g(x) = sin(x) have an inverse? What restriction would we need to make so that at least a piece of this function has an inverse? Given f (x)
More informationLecture 7. Root finding I. 1 Introduction. 2 Graphical solution
1 Introduction Lecture 7 Root finding I For our present purposes, root finding is the process of finding a real value of x which solves the equation f (x)=0. Since the equation g x =h x can be rewritten
More informationNumerical Mathematical Analysis
Numerical Mathematical Analysis Numerical Mathematical Analysis Catalin Trenchea Department of Mathematics University of Pittsburgh September 20, 2010 Numerical Mathematical Analysis Math 1070 Numerical
More informationHow do computers represent numbers?
How do computers represent numbers? Tips & Tricks Week 1 Topics in Scientific Computing QMUL Semester A 2017/18 1/10 What does digital mean? The term DIGITAL refers to any device that operates on discrete
More information1 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 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 information1. (16pts) Use the graph of the function to answer the following. Justify your answer if a limit does not exist. lim
Spring 10/MAT 250/Exam 1 Name: Show all your work. 1. (16pts) Use the graph of the function to answer the following. Justify your answer if a limit does not exist. lim x 1 +f(x) = lim x 3 f(x) = lim x
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 informationAEA 2007 Extended Solutions
AEA 7 Extended Solutions These extended solutions for Advanced Extension Awards in Mathematics are intended to supplement the original mark schemes, which are available on the Edexcel website.. (a The
More informationIntegration of Rational Functions by Partial Fractions
Title Integration of Rational Functions by Partial Fractions MATH 1700 December 6, 2016 MATH 1700 Partial Fractions December 6, 2016 1 / 11 Readings Readings Readings: Section 7.4 MATH 1700 Partial Fractions
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 information