Scribd
Upload
125 views2 pages

Sheet#1

This document contains a numerical analysis course worksheet with 12 problems: 1) Showing that the binary equivalent of 1/7 is equivalent to the geometric series representation 2) Constructing an algorithm to compute quadratic roots while avoiding round-off errors, and testing it on two examples 3) Evaluating a polynomial at a point using 3-digit arithmetic 4) Evaluating the derivative of a function at a point using both 3- and 4-digit arithmetic

Uploaded by

RofaelEmil
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
125 views2 pages

Sheet#1

This document contains a numerical analysis course worksheet with 12 problems: 1) Showing that the binary equivalent of 1/7 is equivalent to the geometric series representation 2) Constructing an algorithm to compute quadratic roots while avoiding round-off errors, and testing it on two examples 3) Evaluating a polynomial at a point using 3-digit arithmetic 4) Evaluating the derivative of a function at a point using both 3- and 4-digit arithmetic

Uploaded by

RofaelEmil
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 2

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]

You might also like