This preview has intentionally blurred sections. Sign up to view the full version.
View Full Document
Unformatted text preview: CS205 Homework #1 Problem 1 Arithmetic operations are subject to roundoff error when performed on a finite precision computer. In order to perform an operation x op y on the real numbers x and y we deviate from the analytic result when discretizing those values to machine precision as well as when we store the resulting value. Let ¯ x denote the discretized, floating point version of x that is stored on the computer. You may assume that ¯ x = (1 + ) x where is bounded as 0 ≤   < max where max 1 is the machine roundoff precision. Assume that the result of the arithmetic operation between two floating point numbers ¯ x and ¯ y is computed exactly, but when stored on the computer it is once again subject to roundoff error as x op y = (1 + )( x op y ) where the roundoff error obeys the same bounds 0 ≤   < max . The relative error of a computation is defined as E = Computed Result Analytic Result Analytic Result Provide a bound (in terms of max ) for the relative error induced by the following arith...
View
Full
Document
This homework help was uploaded on 01/29/2008 for the course CS 205A taught by Professor Fedkiw during the Fall '07 term at Stanford.
 Fall '07
 Fedkiw

Click to edit the document details