ch19

# Advanced Engineering Mathematics

This preview shows pages 1–3. Sign up to view the full content.

301 PART E. Numeric Analysis The subdivision into three chapters has been retained. All three chapters have been updated in the light of computer requirements and developments. A list of suppliers of software (with addresses etc.) can be found at the beginning of Part E of the book and another list at the beginning of Part G. CHAPTER 19 Numerics in General Major Changes Updating of this chapter consists of the inclusion of ideas, such as error estimation by halving, changes in Sec. 19.4 on splines, the presentation of adaptive integration and Romberg integration, and further error estimation techniques in integration. SECTION 19.1. Introduction, page 780 Purpose. To familiarize the student with some facts of numerical work in general, regardless of the kind of problem or the choice of method. Main Content, Important Concepts Floating-point representation of numbers, overflow, underflow, Roundoff Concept of algorithm Stability Errors in numerics, their propagation, error estimates Loss of significant digits Short Courses. Mention the roundoff rule and the definitions of error and relative error. SOLUTIONS TO PROBLEM SET 19.1, page 786 2. 2 0.286403 10 2 1 , 0.112584 10 2 , 2 0.316816 10 5 6. 19.9499, 0.0501; 19.9499, 0.0501256 8. 2 99.980, 2 0.020; 2 99.980, 2 0.020004 10. Small terms first. (0.0004 1 0.0004) 1 1.000 5 1.001, but (1.000 1 0.0004) 1 0.0004 5 1 (4S) 14. The proof is practically the same as that in the text. With the same notation we get u e u 5 u x 1 y 2 ( x | 1 y | ) u 5 u ( x 2 x | ) 1 ( y 2 y | ) u 5 u 1 1 2 u % u 1 u 1 u 2 u % b 1 1 2 . 16. Since x 2 5 2/ x 1 and 2 is exact, u r ( x 2 ) u 5 u r ( x 1 ) u by Theorem 1b. Since x 1 is rounded to 4S, we have u ( x 1 ) u % 0.005, hence u r ( x 1 ) u % 0.005/39.95. im19.qxd 9/21/05 1:10 PM Page 301

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
302 Instructor’s Manual This implies u e ( x 2 ) u 5 u r ( x 2 ) x 2 u 5 u r ( x 1 ) x 2 u % (0.005/39.95) 0.0506 , 0.00001. 18. 61.2 2 7.5 15.5 1 11.2 3.94 1 2.80 5 61.2 2 116 1 44.1 1 2.80 52 7.90 (( x 2 7.5) x 1 11.2) x 1 2.80 5 ( 2 3.56 3.94 1 11.2)3.94 1 2.80 5 ( 2 14.0 1 11.2)3.94 1 2.80 11.0 1 2.80 8.20 Exact: 2 8.336016 SECTION 19.2. Solution of Equations by Iteration, page 787 Purpose. Discussion of the most important methods for solving equations ƒ( x ) 5 0, a very important task in practice. Main Content, Important Concepts Solution of ƒ( x ) 5 0 by iteration (3) x n 1 1 5 g ( x n ) Condition sufficient for convergence (Theorem 1) Newton (–Raphson) method (5) Speed of convergence, order Secant, bisection, false position methods Comments on Content Fixed-point iteration gives the opportunity to discuss the idea of a fixed point, which is also of basic significance in modern theoretical work (existence and uniqueness of solutions of differential, integral, and other functional equations). The less important method of bisection and method of false position are included in the problem set. SOLUTIONS TO PROBLEM SET 19.2, page 796 2. x 0 5 1, x 1 5 0, x 2 5 1, x 3 5 0, ••• x 0 5 0.5, x 1 5 0.875, x 2 5 0.330, x 0 5 2, x 1 7, x 2 5 344, x 3 40 707 583, 4. g 5 Ï 4 x 2 0. w 2 w , 1, 0.9457, 0.9293, 0.9241, 0.9225, 0.9220, 0.9218, 0.9217, 0.9217 6. x 5 x /( e 0.5 x sin x ), 1, 0.7208, 0.7617, 0.7541, 0.7555, 0.7553, 0.7553, 0.7553 8. CAS Project. (a) This follows from the intermediate value theorem of calculus.
This is the end of the preview. Sign up to access the rest of the document.

## This document was uploaded on 09/28/2008.

### Page1 / 12

ch19 - im19.qxd 1:10 PM Page 301 PART E Numeric Analysis...

This preview shows document pages 1 - 3. Sign up to view the full document.

View Full Document
Ask a homework question - tutors are online