Sample Final for Numerical Linear Algebra | MTH 451, Exams of Linear Algebra

Material Type: Exam; Class: NUMERICAL LINEAR ALGEBRA; Subject: Mathematics; University: Oregon State University; Term: Unknown 1989;

Typology: Exams

Pre 2010

Uploaded on 08/31/2009

koofers-user-3zg-2
koofers-user-3zg-2 🇺🇸

10 documents

1 / 2

Toggle sidebar

This page cannot be seen from the preview

Don't miss anything!

bg1
MTH 451: Numerical Linear Algebra
Sample Final
1. Prove one of the following statements
(a) The eigenvalues of a hermetian positive definite matrix are all
positive real numbers.
(b) If Ais hermetian and QT Qis a Schur factorization, then Tis
diagonal.
(c) If Ais an m×mhermetian matrix, then xAx is real, xCm.
(d) Show that Ahas real eigenvalues and orthogonal eigenvectors if
and only if Ais hermitian.
2. Suppose QT Qis a Schur factorization of A, show that the eigenvalues
of Aare the diagonal elements of T.
3. Compute the LU factorization of the matrix
A=
1 1/2 1/3
1/2 1/3 1/4
1/3 1/4 1/5
4. Compute the reduced QR factorization of the matrix
A=
36
48
0 1
5. Compute the eigenvalue decomposition of the matrix
A=2 1
1 2
6. Compute the SVD of the matrix
A=011
5 0
7. Compute the SVD of the matrix
A=2 1
12
1
pf2

Partial preview of the text

Download Sample Final for Numerical Linear Algebra | MTH 451 and more Exams Linear Algebra in PDF only on Docsity!

MTH 451: Numerical Linear Algebra Sample Final

  1. Prove one of the following statements

(a) The eigenvalues of a hermetian positive definite matrix are all positive real numbers. (b) If A is hermetian and QT Q∗^ is a Schur factorization, then T is diagonal. (c) If A is an m × m hermetian matrix, then x∗Ax is real, ∀x ∈ Cm. (d) Show that A has real eigenvalues and orthogonal eigenvectors if and only if A is hermitian.

  1. Suppose QT Q∗^ is a Schur factorization of A, show that the eigenvalues of A are the diagonal elements of T.
  2. Compute the LU factorization of the matrix

A =

  1. Compute the reduced QR factorization of the matrix

A =

  1. Compute the eigenvalue decomposition of the matrix

A =

[

]

  1. Compute the SVD of the matrix

A =

[

]

  1. Compute the SVD of the matrix

A =

[

]

  1. Consider the overdetermined system Ax = b with

A =

 (^) , b =

Find the least squares solution of Ax = b by hand using the normal equations.

  1. Let A be a non-singular matrix. Explain the steps involved in solving Ax = b via LU factorization. Provide an operation count for each step and the total asymptotic operation count.
  2. Consider an overdetermined system Ax = b.

(a) Explain the steps involved in solving the normal equations via the Cholesky factorization. (b) Give an estimate of the total asymptotic operation count required to solve the least squares problem using this approach. (Also include cost of forming the coefficient matrix of the normal equa- tions.)

  1. Consider the system of linear equations Ax = b. Let δx be the pertu- bation in x induced by a perturbation δb in the vector b. Prove that

||δx|| ||x||

≤ κ(A)

||δb|| ||b||

where κ(A) is the condition number of A.