Professional Documents
Culture Documents
ONLA Qual F23
ONLA Qual F23
ONLA Qual F23
r0 = b − Ax0 , p0 = r0 ,
for i = 0, 1, 2, . . .
αi = (riT ri )/(pTi Api )
xi+1 = xi + αi pi
ri+1 = ri − αi Api
T
βi = (ri+1 ri+1 )/(riT ri )
pi+1 = ri+1 + βi pi
Show that CG for Ax = b starting with x0 is the same as applying the method to Ay = r0 = b − Ax0 starting
with y0 = 0, in the sense of producing the same iterates.
Qualifying Exam, Fall 2023
(a) Prove that λ is an eigenvalue of A + δA for some δA with kδAk2 ≤ ε, if and only if k(λI − A)−1 k2 ≥ 1/ε.
(b) Is it true that the eigenvalues numerically computed for A, that end up being the exact eigenvalues of some
perturbed matrix A + δA with kδAk = O(), are close to the desired exact eigenvalues of A? Explain.
Qualifying Exam, Fall 2023
(a) If f is a convex, closed, proper function on Rm , A ∈ Rm×n , and g(x) = f (Ax), then
(c) When does equality hold in (a) and when does it hold in (b)?
Qualifying Exam, Fall 2023