

Study with the several resources on Docsity
Earn points by helping other students or get them with a premium plan
Prepare for your exams
Study with the several resources on Docsity
Earn points to download
Earn points by helping other students or get them with a premium plan
Material Type: Exam; Class: NUMERICAL LINEAR ALGEBRA; Subject: Mathematics; University: Oregon State University; Term: Unknown 1989;
Typology: Exams
1 / 2
This page cannot be seen from the preview
Don't miss anything!


MTH 451: Numerical Linear Algebra Sample Final
(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.
(^) , b =
Find the least squares solution of Ax = b by hand using the normal equations.
(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.)
||δx|| ||x||
≤ κ(A)
||δb|| ||b||
where κ(A) is the condition number of A.