Sample Problems for Exam 1 - Numerical Linear Algebra | MTH 451, Exams of Linear Algebra

Material Type: Exam; Class: NUMERICAL LINEAR ALGEBRA; Subject: Mathematics; University: Oregon State University; Term: Fall 2006;

Typology: Exams

Pre 2010

Uploaded on 08/30/2009

koofers-user-0a3
koofers-user-0a3 🇺🇸

10 documents

1 / 1

Toggle sidebar

This page cannot be seen from the preview

Don't miss anything!

bg1
Numerical Linear Algebra (MTH 451)
Sample Problems for Exam 1
1. Consider the 3 ×3 matrix
A=
120
210
001
Compute ||A||1,||A||,||A||F.
2. For the matrix A=3 1
1 3
(a) Compute the SVD of A.
(b) Plot the right and left singular vectors.
(c) Show that the singular values of A are the absolute values of the
eigenvalues of A.
(d) What is ||A||2?
(e) What is the 2-norm condition number of A?
(f) What is the rank of A?
3. Do any two of the following:
(a) Let || · || be any norm on Cnas well as the induced matrix norm
on Cn×n. Let A be an n×nmatrix. Show that
ρ(A) ||A||
where ρ(A) = max{|λ|;λan eigenvalue of A}.
(b) Let uCmand vCn. Prove that ||uv||2=||u||2||v||2.
(c) Let Abe an n×nmatrix. Define ||A||max = max1i,jn|aij |. Show
that ||A||max is a matrix norm.
1

Partial preview of the text

Download Sample Problems for Exam 1 - Numerical Linear Algebra | MTH 451 and more Exams Linear Algebra in PDF only on Docsity!

Numerical Linear Algebra (MTH 451) Sample Problems for Exam 1

  1. Consider the 3 × 3 matrix

A =

Compute ||A|| 1 , ||A||∞, ||A||F.

  1. For the matrix A =

[

]

(a) Compute the SVD of A. (b) Plot the right and left singular vectors. (c) Show that the singular values of A are the absolute values of the eigenvalues of A. (d) What is ||A|| 2? (e) What is the 2-norm condition number of A? (f) What is the rank of A?

  1. Do any two of the following:

(a) Let || · || be any norm on Cn^ as well as the induced matrix norm on Cn×n. Let A be an n × n matrix. Show that

ρ(A) ≤ ||A||

where ρ(A) = max{|λ|; λ an eigenvalue of A}. (b) Let u ∈ Cm^ and v ∈ Cn. Prove that ||uv∗|| 2 = ||u|| 2 ||v|| 2. (c) Let A be an n × n matrix. Define ||A||max = max 1 ≤i,j≤n|aij |. Show that ||A||max is a matrix norm.