Alexandria University Faculty of Engineering

Computer and Systems Engineering Department 2nd Year Numerical Analysis Course

Sheet #1
1. Show that the binary equivalent to 1/7 = 0.2 is equivalent to [Use geometric series] 2. Construct an algorithm which computes the roots of the quadratic equation 2 ax + bx + c = 0 and which avoids as many round-off error problems as possible. Test your algorithm by computing the roots of the quadratic equations: 2 2 0.2 x 47.91x + 6 = 0 and 0.025 x + 7x 0.1 = 0. Use 4 decimal digit rounding arithmetic in your calculations. Verify that: f(x) and g(x) are identical functions. f(x) = a. b. g(x) = ? Why? ? Why? Which function should be used for computations when x is near Which function should be used for computations when x is near

[1]

[2]

3.

[1.5]

4. Evaluate the polynomial at x=1.37. [2] Use 3-digit arithmetic with chopping. Evaluate the percent relative error. ) Repeat (a) but express y as (( ) . Evaluate the error and compare with part (a). 5. The derivative of ( )
(
)

is given by

[1]

Do you expect to have difficulties evaluating this function at x=0.577? Try it using 3- and 4-digit arithmetic with chopping. 6. Given The Taylor polynomial expansions: a. ( ) ( ) b. ( ) Determine the order of convergence for their sum and product. 7. The Maclaurin series for is

[1.5]

[2.5]

Starting with simplest version, , add terms one at a time to estimate ( ). After each new term is added, compute the true and approximate percent relative errors. Use your calculator or MATLAB to determine the true value. Add terms until the absolute value of the approximate error estimate below an error criterion confirming to two significant figures. 8. Use zero-order through fourth-order Taylor series expansions to predict ( ) for ( ) ( ) using a base point at . Compare the true percent relative error for each approximation. Discuss the meaning of the results.

[2]

9.

Show that the relative error incurred by using 24 -8 10 for |x| 5 x 10 .

to approximate

is roughly

[1]

10. Use process graph to evaluate upper bounds for relative errors for the two different forms for second order polynomial use [1.5] ( ) ( ) ( ) 11. Given ( ) a. b. c. 12. Bonus: a. Make a Matlab Program for binary and decimal base number conversion. b. Deliver: The source code snippets and sample runs. assuming 3-decimal mantissa with rounding:

[2]

) directly. Evaluate ( ) as accurate as possible using an alternative approach. Evaluate ( ) in part (a) and (b). Find the relative error of (

[2]