M371 - Alexiades
Problem Set 3: Linear Algebra (do by hand, on paper)
1. Consider the linear system
4x1 + x2 = 2
x1 + 5x2 = 10
a. Show that the coefficient matrix A is non-singular (invertible).
b. Solve the system by Gauss elimination (REF and back substitution).
c. Solve the system by LU factorization of A.
d. Use the LU factorization to find A-1.
e. Solve the system via x = A-1b.
2. Let A = the coefficient matrix in Problem 1, and b = [2,10]T.
a. Find the 1-norm, the 2-norm, and the infinity-norm of b.
b. Find the 1-norm and the infinity-norm of A.
c. Find the 1-norm and the infinity-norm of A-1.
3. The exact solution in Problem 1 is x = [0 2]T.
Considering y = [0.1 2.1]T as an approximation to x:
a. Find the absolute and relative error (e=y-x) in the 1-norm and the inf-norm.
b. Find the absolute and relative residual (r=Ay-b) in 1-norm and inf-norm.
c. Compute the condition number κ(A) in inf-norm.
d. Verify the absolute error bound: ∥e∥ ≤ ∥A-1∥∥r∥ (in inf-norm).
e. Verify the relative error bound: ∥e∥/∥x∥ ≤ κ ∥r∥/∥b∥ (in inf-norm).
4. For square matrices A, consider the quantity ∥A∥o = max |aij|
a. Show it is a norm (satisfies the 3 axioms for a norm).
b. Show that it does NOT necessarily satisfy the very desirable property
∥AB∥ ≤ ∥A∥∥B∥ (find specific A, B for which it fails).
so this is NOT a good norm! (and it is NOT an induced norm).