Exam 1(c) Wed 23 Feb 2005

  1. Suppose the basis of our floating-point numbers is ten and all numbers have a fraction (mantissa) of 4 decimal places long, with exponents ranging between -33 and +33.
    1. What is the smallest positive floating-point number?
    2. What is the result of 677.2 + 7.619 in this number system? 
                                                            +--------+
                                                        |    /20 |
                                                        +--------+

  2. Below is the plot of g(x) = 1/3*(x-2)^2. Starting at x(0) = 6, illustrate on the plot below how to produce three more points defined by x(k+1) = g(x(k)), k=0,1,... 

                                                            +--------+
                                                        |    /15 |
                                                        +--------+
  3. Derive the formula for Newton's method for a system f(x,y) = 0 and g(x,y) = 0 in two variables x and y, starting at (x0,y0). 
                                                            +--------+
                                                        |    /15 |
                                                        +--------+
  4. Consider f(x) = x^8 + exp(-x) over the interval [0,1].
    1. Starting with [0,1], apply two steps of the golden section search method, and indicate on the graph below where you do the function evaluations.
      In addition, mark the new intervals as [a1,b1], [a2,b2], and [a3,b3] on the x-axis.

    2. Write the values for x1, x2, f(x1), and f(x2) (4 decimal places, scientific notation): 
         +--------+-----------+-----------+-----------+------------+
   |  step  |    x1     |     x2    |   f(x1)   |   f(x2)    |
   +========+===========+===========+===========+============+
   |    0   |  3.820E-1 |  6.180E-1 |           |            |
   |    1   |           |           |           |            |
   |    2   |           |           |           |            |
   +--------+-----------+-----------+-----------+------------+

                                                            +--------+
                                                        |    /20 |
                                                        +--------+
  5. Consider 
                 [  4.580E-01   4.377E-01   2.651E-02  ]
         A = [  3.867E-01   6.251E-01   3.075E-01  ]
             [  5.002E-02   7.725E-01   4.532E-01  ]
    1. Compute the LU decomposition of A with partial pivoting. Use 4 decimal places with rounding, and write all floating-point numbers in scientific format.
    2. What is the determinant of A? 
                                                            +--------+
                                                        |    /30 |
                                                        +--------+