Numerical Methods

Let A R^mn, x Rⁿ and y = Ax. Assume x is representable in IEEE oating point arithmetic. Furthermore, let y^{^ (hat)} represent the matrix vector product Ax computed in IEEE oating point arithmetic. Perform a backward error analysis to deduce an upper bound on the relative error.

||y^{^}-y||₂/||y||