Skip to content

Mathematics Qualifying Exam Question Bank

Department of Mathematics

Question

Math 6610 • Analysis of Numerical Methods I

Winter 2004 • Question 5

Question

Math 6610 • Analysis of Numerical Methods I Winter 2004 • Question 5

Sensitivity Analysis Consider the (square, non-singular) linear system \[ Ax=b. \tag {8} \] Suppose you compute (by any method) a numerical solution \(\hat {x}\) and you are concerned about the relative error \[ E=\frac {\lVert x-\hat {x}\rVert }{\lVert x\rVert } \tag {9} \] where \(\lVert \cdot \rVert \) denotes a suitable vector norm. Derive upper and lower bounds on \(E\) in terms of the residual \(r=b-A\hat {x}\) and the condition number of \(A\) with respect to \(\lVert \cdot \rVert \).

Raw LaTeX

{Sensitivity Analysis}
Consider the (square, non-singular) linear system
\[
  Ax=b. \tag{8}
\]
Suppose you compute (by any method) a numerical solution \(\hat{x}\) and you are
concerned about the relative error
\[
  E=\frac{\lVert x-\hat{x}\rVert}{\lVert x\rVert} \tag{9}
\]
where \(\lVert\cdot\rVert\) denotes a suitable vector norm. Derive upper and lower
bounds on \(E\) in terms of the residual \(r=b-A\hat{x}\) and the condition number of
\(A\) with respect to \(\lVert\cdot\rVert\).

Topic Tags

Conditioning, Sensitivity, and Perturbation Bounds Iterative Methods for Linear Systems Linear Programming and Optimization Matrix Norms and Induced Norms